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...
Main Authors: | , , , |
---|---|
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 |