Title :
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
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;
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
DOI :
10.1109/ISISE.2009.79
