About the journal

• Home page
• Contact information
• Aims and scope
• Indexing information
• Editorial policies
• ComSIS consortium
• Journal boards
• Managing board

For authors

• Information for contributors
• Paper submission
• Article submission through OJS
• Copyright transfer form
• Download section

For readers

• Forthcoming articles
• Current issue
• Archive

For reviewers

• View and review submissions

News

• Journal's Facebook page
• Calls for special issues
• New issue notification

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

Qingji Qian¹, Xuanjing Shen^2,3 and Haipeng Chen^2,3

1. College of Physics, Jilin University,
   130022 Changchun, China
   qianqj@jlu.edu.cn
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
   {xjshen,chenhp}@jlu.edu.cn

Abstract

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)

https://doi.org/10.2298/CSIS110222051Q

Publication information

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

Full text

Available 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), https://doi.org/10.2298/CSIS110222051Q