An Optimized DV-Hop Localization Algorithm Based on Hop Count Optimization and Ranging Correction

• Published in: 2022 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC) pp. 1 - 4
• Main Authors: Huachao, Sun, Jingjie, Gao, Fei, Hua, Qian, Zhang, Chun, Zhang, Kunkun, Tian
• Format: Conference Proceeding
• Language: English
• Published: IEEE 25.10.2022
• Subjects: Broadcasting; Computational modeling; DV-Hop; Location awareness; multiple communication radius; Signal processing; Signal processing algorithms; sparrow search algorithm; Wireless communication; Wireless sensor network; Wireless sensor networks
• DOI: 10.1109/ICSPCC55723.2022.9984222

Due to the relatively low positioning accuracy of the DV-Hop algorithm in wireless sensor network, an optimized DV-Hop localization algorithm based on hop count optimization and ranging correction(HCRDV-Hop). Firstly, the algorithm uses multiple-communication radius broadcasting to revise the hop information between nodes to reduce errors caused by the hop information. Then the weight correction factor is used to reduce the average hop distance error. Finally, the improved sparrow search algorithm is used to replace the least squares method to compute the unknown node locations, which further improves the location accuracy of unknown nodes. Simulation verification shows that, in comparison with the DV-Hop, WPDV-Hop and MWDV-Hop localization algorithms, HCRDV-HOP algorithm can minimize the positioning error and enhance the localization performance.