Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks

In wireless sensor networks (WSN), the geometric distribution of anchor nodes has a significant influence on the positioning accuracy. Geometric dilution of precision (GDOP) can be used to measure the positioning precision of the localization system. In order to select the optimal node combination,...

Full description

Saved in:
Bibliographic Details
Main Authors: Yunzhou Zhang, Dongfei Wei, Wenyan Fu, Bing Yang
Format: Article
Language:English
Published: Wiley 2014-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/404812
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832553108957298688
author Yunzhou Zhang
Dongfei Wei
Wenyan Fu
Bing Yang
author_facet Yunzhou Zhang
Dongfei Wei
Wenyan Fu
Bing Yang
author_sort Yunzhou Zhang
collection DOAJ
description In wireless sensor networks (WSN), the geometric distribution of anchor nodes has a significant influence on the positioning accuracy. Geometric dilution of precision (GDOP) can be used to measure the positioning precision of the localization system. In order to select the optimal node combination, traditional algorithms based on GDOP need to spend much time on calculating every possible combination of nodes. This paper proposes GDOP assisted nodes selection (GANS) algorithm to calculate GDOP value of the current geometric distribution. Sensor node's contribution to the overall GDOP value is adopted as the evaluation criteria. The nodes whose contribution value is greater than the threshold will be selected. The anchor nodes subset, which participates in the positioning, will be real-time determined. Simulation results show that the GANS algorithm can effectively reduce the energy consumption of the system, while the positioning accuracy has no obvious loss. Meanwhile, computational complexity is also obviously decreased.
format Article
id doaj-art-2df98070269a4e878b7b0eb5fd7a5edb
institution Kabale University
issn 1550-1477
language English
publishDate 2014-06-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-2df98070269a4e878b7b0eb5fd7a5edb2025-02-03T05:55:25ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-06-011010.1155/2014/404812404812Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor NetworksYunzhou ZhangDongfei WeiWenyan FuBing YangIn wireless sensor networks (WSN), the geometric distribution of anchor nodes has a significant influence on the positioning accuracy. Geometric dilution of precision (GDOP) can be used to measure the positioning precision of the localization system. In order to select the optimal node combination, traditional algorithms based on GDOP need to spend much time on calculating every possible combination of nodes. This paper proposes GDOP assisted nodes selection (GANS) algorithm to calculate GDOP value of the current geometric distribution. Sensor node's contribution to the overall GDOP value is adopted as the evaluation criteria. The nodes whose contribution value is greater than the threshold will be selected. The anchor nodes subset, which participates in the positioning, will be real-time determined. Simulation results show that the GANS algorithm can effectively reduce the energy consumption of the system, while the positioning accuracy has no obvious loss. Meanwhile, computational complexity is also obviously decreased.https://doi.org/10.1155/2014/404812
spellingShingle Yunzhou Zhang
Dongfei Wei
Wenyan Fu
Bing Yang
Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
title Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks
title_full Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks
title_fullStr Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks
title_full_unstemmed Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks
title_short Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks
title_sort target positioning with gdop assisted nodes selection algorithm in wireless sensor networks
url https://doi.org/10.1155/2014/404812
work_keys_str_mv AT yunzhouzhang targetpositioningwithgdopassistednodesselectionalgorithminwirelesssensornetworks
AT dongfeiwei targetpositioningwithgdopassistednodesselectionalgorithminwirelesssensornetworks
AT wenyanfu targetpositioningwithgdopassistednodesselectionalgorithminwirelesssensornetworks
AT bingyang targetpositioningwithgdopassistednodesselectionalgorithminwirelesssensornetworks