DV-Hop Algorithm for Hierarchical Processing of Average Hop Distance in UWSN

Aiming at the problem in the DV-hop localization algorithm that there is a large error in the process of unknown nodes to obtain the average hop distance from the beacon node. In this paper, we analyze the influence factors of the node communication radius on the average hop distance, proposed a DV-hop algorithm Based on Hierarchical Processing of average hop distance. By studying the relationship between the average hop distance and the communication radius, the unknown nodes that are one hop away from the beacon node are divided by layers so that the unknown nodes of different levels can obtain the average hop distance with relatively small error. In the stage of estimating the position of the unknown node, the algorithm calculates the unknown node coordinates by using the maximum likelihood estimation method based on the lognormal distribution through the statistical analysis of node localization error. Simulation results show that the proposed algorithm can significantly improve the positioning accuracy in the case of large communication radius.

[1]  Jari Saarinen,et al.  On the sensitivity of RSS based localization using the log-normal model: An empirical study , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[2]  Mohamed Bakhouya,et al.  An optimized DV-hop localization algorithm using average hop weighted mean in WSNs , 2014, 2014 5th Workshop on Codes, Cryptography and Communication Systems (WCCCS).

[3]  Mohamed F. Younis,et al.  Restoring connectivity in a resource constrained WSN , 2016, J. Netw. Comput. Appl..

[4]  Jungkeun Oh,et al.  Hybrid TDOA and AOA Localization Using Constrained Least Squares , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[5]  Chaewoo Lee,et al.  Multilateration method based on the variance of estimated distance in range-free localisation , 2016 .

[6]  Jaime Lloret,et al.  Underwater Acoustic Modems , 2016, IEEE Sensors Journal.

[7]  Laurence T. Yang,et al.  Localization Based on Adaptive Regulated Neighborhood Distance for Wireless Sensor Networks With a General Radio Propagation Model , 2014, IEEE Sensors Journal.

[8]  Mohamed Bakhouya,et al.  An improved DV-Hop localization algorithm for wireless sensor networks , 2014, 2014 International Conference on Next Generation Networks and Services (NGNS).

[9]  Liu Ke-zhong,et al.  An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks , 2006 .

[10]  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).

[11]  Yourong Chen,et al.  Research on the node location algorithm in the wireless sensor network , 2011, 2011 International Conference on Electrical and Control Engineering.

[12]  Zhao Ka.  RSS-Based Localization via Bayesian Ranging and Iterative Least Squares Positioning , 2015 .

[13]  Li Huanyu,et al.  An improved hop size estimation for DV-hop localization algorithm in wireless sensor networks , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[14]  Ivan Mezei,et al.  Improvements of DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommun. Syst..

[15]  Junlin Yan,et al.  Review of range-based positioning algorithms , 2013, IEEE Aerospace and Electronic Systems Magazine.