DV-Hop localization algorithms based on centroid in wireless sensor networks

The localization of the unknown nodes is essential for many applications in wireless sensor networks (WSN). But the traditional DV-Hop algorithm has not high accuracy of the localization of the nodes. In this paper, we proposed an improved DV-Hop location algorithm based on reduce the accumulation errors of the average hop distance of the unknown nodes in wireless sensor networks. We have made detailed analysis of the DV-Hop algorithm, and have introduced the weighted averaged method for calculate to the average hop distance in the second stages. Then the estimates regional based on two beacon nodes is built, and the centroid of the region is the coordinates of the unknown node. Simulation experiments are conducted to compare the traditional DV-Hop algorithm and improved DV-Hop algorithm. The simulation results show that the proposed algorithm has better localization accuracy based on the same or different number of the sensor nodes and the communication radius.

[1]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[2]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[3]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[4]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[5]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[6]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[7]  YuanYuan Li.  Improved DV-HOP Location Algorithm based on Local Estimating and Dynamic Correction in Location for Wireless Sensor Networks , 2011 .

[8]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  B. Nath,et al.  Localized positioning in ad hoc networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[10]  Chenxi Qiu,et al.  An Improvement of GAF for Lifetime Elongation in Wireless Sensor Networks , 2010 .

[11]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[12]  Xiaogang Qi,et al.  An Improvement of GAF for Lifetime Elongation in Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.