WSN Node Localization Based on Improved Sparrow Search Algorithm Optimization

摘要

Aiming at the problem that DV-Hop algorithm leads to large positioning error when nodes are in irregular areas, a DV-Hop algorithm optimized by improved sparrow search algorithm (ISSA)is proposed. Firstly, the maximum hop distance error is used to correct the hop distance from the unknown node to each anchor node to reduce the estimated distance error. Secondly, Levy flight is introduced to enhance the ability of sparrow search algorithm to jump out of local optimum, and adopting Powell local search to enhanced convergence of the algorithm. Finally, the simulation results show that in irregular areas, compared with the classic DV-Hop algorithm, the positioning error of the improved algorithm is greatly reduced, and the positioning accuracy is effectively improved.