A Weight-based DV-HOP Improved Localization Algorithm for Wireless Sensor Networks

Dandan Liu, S. Peng, K. C. Lin, J. Zhang


DV-Hop is one of the range-free localization algorithmsusing hop-distance estimation. However, it suffersfrom a large localization deviation and low localization accuracy.This paper proposed a weight-based DV-HOP improvedalgorithm. It improves the traditional DV-HOP algorithmmainly in the following aspects. First, it increasesthe calculation accuracy of hop counts. Second, it correctsthe average hop distance calculated by the anchor node byusing least square method. Third, the un-located nodes calculatethe distance to other anchor nodes based on the linkstate with weights. The simulation results showed that theproposed algorithm significantly reduces the localizationdeviation, with a small increase in the node’s computationand communication cost. It is superior to the existing DVHOPalgorithm.


Localization; range-free; weight-based; DV-HOP algorithm; WSN

Full Text:


International Journal of Online and Biomedical Engineering (iJOE) – eISSN: 2626-8493
Creative Commons License
Scopus logo Clarivate Analyatics ESCI logo IET Inspec logo DOAJ logo DBLP logo EBSCO logo Ulrich's logo Google Scholar logo MAS logo