A Hybrid Localization Approach in 3D Wireless Sensor Network

Location information acquisition is crucial for many wireless sensor network (WSN) applications. While existing localization approaches mainly focus on 2D plane, the emerging 3D localization brings WSNs closer to reality with much enhanced accuracy. Two types of 3D localization algorithms are mainly...

Full description

Bibliographic Details
Main Authors: Baohui Zhang, Jin Fan, Guojun Dai, Tom H. Luan
Format: Article
Language:English
Published: SAGE Publishing 2015-10-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/692345
id doaj-b436188e160d40c68098394e212cf56b
record_format Article
spelling doaj-b436188e160d40c68098394e212cf56b2020-11-25T03:51:47ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/692345692345A Hybrid Localization Approach in 3D Wireless Sensor NetworkBaohui Zhang0Jin Fan1Guojun Dai2Tom H. Luan3 The Department of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China The Department of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China The Department of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China School of Information Technology, Deakin University, Burwood, Melbourne, AustraliaLocation information acquisition is crucial for many wireless sensor network (WSN) applications. While existing localization approaches mainly focus on 2D plane, the emerging 3D localization brings WSNs closer to reality with much enhanced accuracy. Two types of 3D localization algorithms are mainly used in localization application: the range-based localization and the range-free localization. The range-based localization algorithm has strict requirements on hardware and therefore is costly to implement in practice. The range-free localization algorithm reduces the hardware cost but at the expense of low localization accuracy. On addressing the shortage of both algorithms, in this paper, we develop a novel hybrid localization scheme, which utilizes the range-based attribute RSSI and the range-free attribute hopsize, to achieve accurate yet low-cost 3D localization. As anchor node deployment strategy plays an important role in improving the localization accuracy, an anchor node configuration scheme is also developed in this work by utilizing the MIS (maximal independent set) of a network. With proper anchor node configuration and propagation model selection, using simulations, we show that our proposed algorithm improves the localization accuracy by 38.9% compared with 3D DV-HOP and 52.7% compared with 3D centroid.https://doi.org/10.1155/2015/692345
collection DOAJ
language English
format Article
sources DOAJ
author Baohui Zhang
Jin Fan
Guojun Dai
Tom H. Luan
spellingShingle Baohui Zhang
Jin Fan
Guojun Dai
Tom H. Luan
A Hybrid Localization Approach in 3D Wireless Sensor Network
International Journal of Distributed Sensor Networks
author_facet Baohui Zhang
Jin Fan
Guojun Dai
Tom H. Luan
author_sort Baohui Zhang
title A Hybrid Localization Approach in 3D Wireless Sensor Network
title_short A Hybrid Localization Approach in 3D Wireless Sensor Network
title_full A Hybrid Localization Approach in 3D Wireless Sensor Network
title_fullStr A Hybrid Localization Approach in 3D Wireless Sensor Network
title_full_unstemmed A Hybrid Localization Approach in 3D Wireless Sensor Network
title_sort hybrid localization approach in 3d wireless sensor network
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2015-10-01
description Location information acquisition is crucial for many wireless sensor network (WSN) applications. While existing localization approaches mainly focus on 2D plane, the emerging 3D localization brings WSNs closer to reality with much enhanced accuracy. Two types of 3D localization algorithms are mainly used in localization application: the range-based localization and the range-free localization. The range-based localization algorithm has strict requirements on hardware and therefore is costly to implement in practice. The range-free localization algorithm reduces the hardware cost but at the expense of low localization accuracy. On addressing the shortage of both algorithms, in this paper, we develop a novel hybrid localization scheme, which utilizes the range-based attribute RSSI and the range-free attribute hopsize, to achieve accurate yet low-cost 3D localization. As anchor node deployment strategy plays an important role in improving the localization accuracy, an anchor node configuration scheme is also developed in this work by utilizing the MIS (maximal independent set) of a network. With proper anchor node configuration and propagation model selection, using simulations, we show that our proposed algorithm improves the localization accuracy by 38.9% compared with 3D DV-HOP and 52.7% compared with 3D centroid.
url https://doi.org/10.1155/2015/692345
work_keys_str_mv AT baohuizhang ahybridlocalizationapproachin3dwirelesssensornetwork
AT jinfan ahybridlocalizationapproachin3dwirelesssensornetwork
AT guojundai ahybridlocalizationapproachin3dwirelesssensornetwork
AT tomhluan ahybridlocalizationapproachin3dwirelesssensornetwork
AT baohuizhang hybridlocalizationapproachin3dwirelesssensornetwork
AT jinfan hybridlocalizationapproachin3dwirelesssensornetwork
AT guojundai hybridlocalizationapproachin3dwirelesssensornetwork
AT tomhluan hybridlocalizationapproachin3dwirelesssensornetwork
_version_ 1724485629450911744