An Improved Node Localization Algorithm Based on DV-Hop for Wireless Sensor Networks

Qingji Qian1, Xuanjing Shen2,3 and Haipeng Chen2,3

  1. College of Physics, Jilin University,
    130022 Changchun, China
  2. College of Computer Science and Technology, Jilin University,
    130012 Changchun, China
  3. Key Laboratory of Symbolic Computation and Knowledge Engineering
    Ministry of Education, Jilin University, 130012 Changchun, China


Sensor node localization is the basis for the entire wireless sensor networks. Because of restricted energy of the sensor nodes, the location error, costs of communication and computation should be considered in localization algorithms. DV-Hop localization algorithm is a typical positioning algorithm that has nothing to do with distance. In the isotropic dense network, DV-Hop can achieve position more precisely, but in the random distribution network, the node location error is great. This paper summed up the main causes of error based on the analysis on the process of the DV-Hop algorithm, aimed at the impact to the location error which is brought by the anchor nodes of different position and different quantity, a novel localization algorithm called NDV-Hop_Bon (New DV-Hop based on optimal nodes) was put forward based on optimal nodes, and it was simulated on Matlab. The results show that the new proposed location algorithm has a higher accuracy on localization with a smaller communication radius in the circumstances, and it has a wider range of applications.

Key words

Wireless sensor networks, Node localization, DV-Hop Algorithm, Optimal nodes

Digital Object Identifier (DOI)

Publication information

Volume 8, Issue 4 (October 2011)
Cyber-Physical Networks and Software
Year of Publication: 2011
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Qian, Q., Shen, X., Chen, H.: An Improved Node Localization Algorithm Based on DV-Hop for Wireless Sensor Networks. Computer Science and Information Systems, Vol. 8, No. 4, 953-972. (2011),