Study of Improved DV-Hop Localization Algorithm in Wireless Sensor Network

An improved method is put forward in this paper to settle the larger location error of the classic DV-Hop algorithm. The average hop size is corrected using the hop count based on both the local network connectivity and the global average hop size information of the network. The invalid result is defined and corrected based on the random number in a specified area at the same time. The simulation results show that the improved algorithm gets better localization accuracy than the classic algorithm and other existing improved algorithms. Moreover, it is simple and needs small amount of calculation. So it is a practical algorithm for nodes localization in wireless sensor network.

[1]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Geng Fang,et al.  Localization algorithm based on DV-HOP for wireless sensor networks: Localization algorithm based on DV-HOP for wireless sensor networks , 2010 .

[3]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[4]  Zhang Jia,et al.  Improved Localization Algorithm in Wireless Sensor Networks , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[5]  Guo Long,et al.  Improvement of DV-Hop Localization Based on Artificial Bee Colony Algorithm , 2013 .

[6]  Jian Li,et al.  A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[7]  Zhou Xiao-jun.  Dv-Hop localization algorithm improvements in wireless sensor networks , 2013 .

[8]  Lin Jian-hua,et al.  Improvement of node localization in wireless sensor network based on particle swarm optimization , 2010 .

[9]  Liu Zhanjun.  Study for improved DV-Hop localization algorithm in WSN , 2009 .

[10]  Deng Li.  Wireless Sensor Network Based on Genetic Algorithm of Localization Algorithms , 2011 .

[11]  Zhiyi Fang,et al.  RMADV-Hop: An Improved DV-Hop Localization Algorithm , 2010, 2010 Seventh International Conference on Information Technology: New Generations.