DV-Hop Localization Algorithm in WSN Based on Weighted of Correction in Hop Distance

Abstract:

Because of the DV-Hop algorithm has a big error in the estimation of the average hop distance, this paper proposed a weighted hop distance correction localization algorithm. The improved algorithm is carried out by introducing the average hop distance error correction value of the weighting processing, thereby reducing the hop distance error, and avoid the accumulation of errors in the subsequent computation process. The simulation results show that the improved DV-Hop algorithm reduces localization error effectively and has good stability without additional devices; therefore, it is a practical localization solution for WSN.

• Periodical: Applied Mechanics and Materials (Volumes 303-306)
• Pages: 143-148
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.303-306.143
• Online since: February 2013
• Authors: Cheng Bo Yu, Lei Yu, Jun Tan, Rui Li, Dan Xiao, Qiang He
• Keywords: Correction Error, DV-Hop Algorithm, Weighted, Wireless Sensor Network (WSN)

References

[1] SUN Li-min, LI Jian-zhong, CHEN Yu, et al. Wireless sensor network[M]. TsingHua University Press. Beijing , (2005).

[2] YANG Jun. Review of Node Positioning Algorithms for Wireless Sensor Network[J]. Instrument Standardization & Metrology, 2012, (01) : 38-41.

[3] ZHOU Yan. Study of Wireless Sensor Network Localization Algorithm Based on RSSI[J]. Computer Science, 2009, 36（4）：119-120.

[4] Chuang W C, Ha D S. An accurate ultra-wideband(UWB) ranging for precision asset location[A][C] ||Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies Reston. Piscataway, NJ, USA: IEEE, 2003: 389-393.

DOI: 10.1109/uwbst.2003.1267870

[5] Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing[A][C] || Proc of the IEEE/ RSJ Int'1 Conf on Intelligent Robots and Systems. 2002: 1312- 1320.

DOI: 10.1109/iros.2001.977164

[6] MA Xiao-xiao, ZHAO An-jun, MA Guang-si. Research on localization technology of wireless sensor networks[J]. Journal of Computer Applications, 2010, S1 (6): 24-26.

[7] Hou, S., Zhou, X., & Liu, X. A novel DV-Hop localization algorithm for asymmetry distributed WSNs. In 3rd IEEE international conference on computer science and information technology(ICCSIT) , 2010, Vol. 4: 243–248.

DOI: 10.1109/iccsit.2010.5565188

[8] ZHANG Jia, WU Yan-Hai, SHI Feng, et al. Localization algorithm based on DV-HOP for wireless sensor networks[J]. Journal of Computer Applications, 2010, 30（2）: 323-326.

DOI: 10.3724/sp.j.1087.2010.00323