Study on DV-HOP node location algorithm for Wireless Sensor Networks

The traditional DV-Hop localization algorithm uses the number of hops multiplied by the average jump distance to estimate the distance and uses the maximum likelihood estimation method to locate. In view of this positioning method leads to greater error, in this paper, an improved DV-Hop algorithm is proposed based on hop number correction and improved particle swarm optimization. On the one hand, the minimum number of hops of the unknown node to the anchor node is corrected by introducing limit the number of hops mechanism, thus obtaining the optimal hops value; On the other hand, the improved particle swarm optimization algorithm is used to calculate the node coordinates instead of the maximum likelihood estimation method. Verified by matlab simulation software, compare with traditional DV-HOP and PSO-DVhop, the results of the improved algorithm are superior and feasible.

[1]  Ivan Mezei,et al.  Improved DV-Hop localization algorithm for wireless sensor networks , 2012, 2012 IEEE 10th Jubilee International Symposium on Intelligent Systems and Informatics.

[2]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[3]  Chen Qin-zhang Area Division Based Semi-auto DV-Hop Localization Algorithm in WSN , 2012 .

[4]  Yan Sha,et al.  An Improved DV-Hop Localization Algorithm for Wireless Sensor Network , 2011 .

[5]  Hassan Taheri,et al.  An improved DV-Hop localization algorithm based on evolutionary algorithms , 2017, Telecommun. Syst..

[6]  D. K. Lobiyal,et al.  Novel DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommunication Systems.

[7]  Yan Chen,et al.  An improved DV-hop localization algorithm for wireless sensor networks , 2018, 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[8]  Fei Peng,et al.  An Improved Three-dimensional DV-Hop Localization Algorithm Optimized by Adaptive Cuckoo Search Algorithm , 2017, Int. J. Online Eng..

[9]  Feng Liu,et al.  DV-Hop localization algorithms based on centroid in wireless sensor networks , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[10]  Zhao Xiaoqing,et al.  Improved DV-Hop algorithm based on error weighting and distance correction , 2016 .

[11]  Liu Feng,et al.  Improvement of DV-Hop localization algorithms in wireless sensor networks , 2012, 2012 International Symposium on Instrumentation & Measurement, Sensor Network and Automation (IMSNA).

[12]  Junjie Chen,et al.  Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks , 2017, KSII Trans. Internet Inf. Syst..

[13]  Zhao Xiao-jian Improved DV-Hop localization algorithm for wireless sensor networks , 2007 .