An Improved DV-HOP Localization Algorithm

Author

Zhou, Zhiping ; Xiao, Meihua ; Liu, Linlan ; Chen, Yebin ; Jia Lv

Author_Institution

Sch. of Inf. Eng., Nanchang HangKong Univ., Nanchang, China

fYear

2009

fDate

26-28 Dec. 2009

Firstpage

598

Lastpage

602

Abstract

Localization is very important for the applications in wireless sensor network. For the disadvantage that the accuracy of traditional DV-Hop algorithm is low, this paper proposes an improved DV-Hop localization algorithm named NDV-Hop (Novel improved DV-Hop algorithm). NDV-Hop takes some improvements over DV-Hop from the following aspects: firstly, average hop distance is calculated by taking all the beacon nodes into account. Secondly, the position information of unknown nodes is amended by adopting error value of the beacon nodes. Finally, the position information that the out-of-scope node is revised by taking boundary coordinates as its position information. The results of simulation experiment show that the relative error of NDV-Hop is lower than that of DV-Hop. NDV-Hop can satisfy the requirement of actual practice better.

Keywords

maximum likelihood estimation; wireless sensor networks; DV-HOP localization algorithm; average hop distance; wireless sensor network; Application software; Costs; Distance measurement; Energy consumption; Global Positioning System; Information science; Monitoring; Satellite broadcasting; Software algorithms; Wireless sensor networks; average hop distance; beacon nodes; distance vector-hop; relative error; wireless sensor network;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Science and Engineering (ISISE), 2009 Second International Symposium on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-6325-1

Electronic_ISBN

978-1-4244-6326-8

Type

conf

DOI

10.1109/ISISE.2009.79

Filename

5447334