Research of Node Localization Algorithm Based on DV-HOP in Wireless Sensor Networks

Abstract:

Node self-positioning is one of the core technologies in wireless sensor networks and is the premise of many applications. It is significant to achieve highly efficient and reliable node localization for event observation, target tracking and efficient routing. The DV-Hop localization algorithm which is one of the Range-Free algorithms is researched deeply. Firstly, algorithmic process, error sources, and the amount of communication and computing for Traditional DV-Hop algorithm are analyzed. For low positioning accuracy in Conventional DV-Hop localization algorithm, an improved DV-Hop localization algorithm based on estimate of average hop distance, Min-Max and position correction is brought forward. The simulation results show that the improved algorithm can improve the positioning accuracy more effectively without increasing hardware consumption in nodes comparing with conventional DV-Hop algorithm. So it is a practical and effective node localization method in wireless sensor networks.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 1442-1446
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.1442
• Online since: November 2011
• Authors: Hong Bin Wang
• Keywords: Average Hop Distance, DV-Hop Localization Algorithm, Min-Max, Position Correction, Wireless Sensor Network (WSN)

References

[1] P Bahl et al. RADAN: An in-building RF-based user location and tracking system[C]. IEEE Int'l Conf on Computer Communications(INFOCOM 2000), Tel-Aviv, Israel（2008）.

[2] L Girod, D Estrin. Robust range estimation using acoustic and multimodal sensing[C]. IEEE/RSJ Int'l Conf on Intelligent Robots and Syetems, Hawaii, USA（2009）.

DOI: 10.1109/iros.2001.977164

[3] A Savvides, C C Han, M B Srivastava. Dynamic fine grained localization in Ad-Hoc sensor networks[C]. The 5th Int'l Conf on Mobile Computing ang Networking (MOBICOM'01), Rome, Italy（2010）.

DOI: 10.1145/381677.381693