Title :
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
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;
Conference_Titel :
Information Acquisition, 2006 IEEE International Conference on
Conference_Location :
Shandong
Print_ISBN :
1-4244-0528-9
Electronic_ISBN :
1-4244-0529-7
DOI :
10.1109/ICIA.2006.305800
