An Improved DV-Hop Localization Algorithm in Wireless Sensor Networks

Author

Yu, Ning ; Wan, Jiangwen ; Song, Qing ; Wu, Yinfeng

Author_Institution

Beijing Univ. of Posts & Telecommun., Beijing

fYear

2006

fDate

20-23 Aug. 2006

Firstpage

638

Lastpage

643

Abstract

A limit DV-hop (LDV-hop) algorithm is put forward based on comprehensive analysis of DV-hop localization algorithms, in order to satisfy the characters of low cost and low power in WSNs. The least hop number between nodes and landmarks is counted firstly and the distance in hops is then computed. Finally the coordinates of nodes are determined. LDV-hop algorithm is simulated in network simulator (Ns-2) and the experimental results are presented. Comparison shows LDV-hop algorithm is useful to improve the accuracy of localization and reduce the number of communication messages. Different node distributions are discussed to give the result that the algorithm is adaptive to irregular distribution shape of sensor nodes.

Keywords

wireless sensor networks; communication message reduction; irregular distribution shape; limit DV-hop localization algorithm; network simulator; wireless sensor network; Algorithm design and analysis; Computational modeling; Costs; Global Positioning System; Hardware; Information analysis; Micromechanical devices; Shape; Time measurement; Wireless sensor networks; LDV-Hop; Localization; Wireless Sensor Networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Acquisition, 2006 IEEE International Conference on

Conference_Location

Shandong

Print_ISBN

1-4244-0528-9

Electronic_ISBN

1-4244-0529-7

Type

conf

DOI

10.1109/ICIA.2006.305800

Filename

4097733