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

fYear

2009

fDate

24-26 Sept. 2009

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/WICOM.2009.5303507

Filename

5303507