An Improved Algorithm Based on Dv-Hop Localization for Wireless Sensor Network

  • Su Bing
  • Xue Wei Jie
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 220)


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.


Wireless sensor networks (WSN) Node localization Distance vector-hop (DV-Hop) Average hop distance Error correction 


  1. 1.
    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–95Google Scholar
  2. 2.
    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–2509Google Scholar
  3. 3.
    Gang P, Yuanda C, Limin S (2004) Study of localization schemes for wireless sensor networks. Comput Eng Appl 40(35):27–29Google Scholar
  4. 4.
    Long CH, Saeyoung AHN, Sunshin AN (2011) An improved localization algorithm based on DV-Hop for wireless sensor network. IT Converg Srvcs: 333–341Google Scholar
  5. 5.
    Rong Y, Lingkai ZH (2011) Localization algorithm for wireless sensor network based on ACOPSO. Comput Measure Control 19(3):732–735Google Scholar
  6. 6.
    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–650Google Scholar
  7. 7.
    Wei H, Fuyuan X (2012) Research of localization algorithm based on optimal beacon for wireless sensor networks. Comput eng design 33(4):1324–1328Google Scholar
  8. 8.
    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–1786Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.Institute of Information Science and EngineeringChangzhou UniversityJiangsuChina
  2. 2.Key Laboratory of Process Perception and Internet Technology of ChangzhouChangzhou UniversityJiangsuChina

Personalised recommendations