Abstract
DV-Hop is a typical range-free node localization algorithm in Wireless Sensor Networks (WSN); the localization cost and the hardware requirements are not high and localization accuracy of nodes is still low under certain circumstances. Based on the main reasons of the error of DV-Hop algorithm, an improved algorithm is proposed which is based on the average hop distance correction. The algorithm uses error correction value \( \delta \) to modify the average hop distance, to reduce the deviation between the average hop distance and the true average hop distance. Simulation results show that, the improved algorithm has to more effectively reduce the average localization error of unknown nodes, and to improve the localization accuracy, and not require additional hardware.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
He T, Huang C, Blum BM et al (2003) Range-free localization schemes for large scale sensor networks. Proceedings of the 9th Annual Int’l Conference on Mobile Computing and Networking. San Diego: ACM Press, vol 73(38), pp 81–95
Lee J, Chung W, Kim E et al (2010) Robust DV-Hop algorithm for localization in wireless sensor network. Int Conf Control Autom Syst 32(26):2506–2509
Gang P, Yuanda C, Limin S (2004) Study of localization schemes for wireless sensor networks. Comput Eng Appl 40(35):27–29
Long CH, Saeyoung AHN, Sunshin AN (2011) An improved localization algorithm based on DV-Hop for wireless sensor network. IT Converg Srvcs: 333–341
Rong Y, Lingkai ZH (2011) Localization algorithm for wireless sensor network based on ACOPSO. Comput Measure Control 19(3):732–735
Mingyu SH, Yin ZH (2011) DV-Hop localization algorithm based on improved average hop distance and estimate of distance. Appl Res Comput 28(2):648–650
Wei H, Fuyuan X (2012) Research of localization algorithm based on optimal beacon for wireless sensor networks. Comput eng design 33(4):1324–1328
Hui L, Shengwu X, Yi L (2011) An improvement of DV-Hop localization algorithm for wireless sensor network. Chin J Sensor Actuat 24(12):1782–1786
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Bing, S., Jie, X.W. (2013). An Improved Algorithm Based on Dv-Hop Localization for Wireless Sensor Network. In: Zhong, Z. (eds) Proceedings of the International Conference on Information Engineering and Applications (IEA) 2012. Lecture Notes in Electrical Engineering, vol 220. Springer, London. https://doi.org/10.1007/978-1-4471-4844-9_26
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4844-9_26
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4843-2
Online ISBN: 978-1-4471-4844-9
eBook Packages: EngineeringEngineering (R0)