Title :
Dynamic Hop-Limit Localization Algorithm Based on DV-Hop
Author :
Huang Shan-shan ; Li Zhi ; Li ya-peng ; Zhang Zhao-yang
Author_Institution :
Sch. of Electron. & Inf. Eng., Sichuan Univ., Chengdu, China
Abstract :
Position information of individual nodes is useful in wireless sensor networks and a variety of localization algorithms have been proposed. Based on comprehensive analysis of DV-Hop localization algorithm, a dynamic limit DV-Hop (DLDV-Hop) algorithm is put forward in this paper to overcome some disadvantages of DV-Hop algorithm. In DLDV-Hop algorithm, the least hop number between nodes is limited to improve the positioning accuracy. And then some located nodes are promoted to anchors, so that most unknown nodes can be located by enough anchors nearby. Thus, the network coverage can nearly extend to all the unknown nodes. The simulation results demonstrate that the proposed algorithm DLDV-Hop is more efficient in precision than the DV-Hop, without sacrificing the network coverage. In addition, DLDV-Hop reduces the reliance on the evenness of network structure, and is adaptive to various environments even in irregular distribution shape sensor networks.
Keywords :
radio direction-finding; statistical distributions; wireless sensor networks; DLDV-Hop algorithm; DV-Hop algorithm; dynamic hop-limit localization algorithm; dynamic limit DV-Hop algorithm; irregular distribution shape sensor network; network coverage; node position information; positioning algorithm; simulation result; wireless sensor network; Algorithm design and analysis; Attenuation; Broadcasting; Error correction; Flowcharts; Hardware; Heuristic algorithms; Large-scale systems; Shape; Wireless sensor networks;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5303507
