Traditional DV-Hop algorithms have large errors in locating unknown nodes due to large deviations in hop count and average hop distance calculations in wireless sensor networks.A DV-Hop localization algorithm based on multiple communication radii and improved sparrow search was designed to address this issue.Firstly,multiple communication radii are used to correct the number of hops between nodes,so that the hop number values reflect the distance between two nodes more accurately.Secondly,the modified hop number is used to correct the average hop distance of the beacon nodes,in order to obtain the corrected distance from the unknown node to each beacon node.Finally,the sparrow search algorithm(SSA)is used to estimate the location of unknown nodes,and the node location problem is transformed into a function optimization problem.Aiming at the problem that Sparrow search algorithm is easy to fall into local optimal solution in the early stage and low optimization accuracy in the later stage,Levy flight strategy is introduced into Sparrow search algorithm to improve its global optimization ability.The simulation results show that compared with traditional DV-Hop algorithm and SSA DV-Hop algorithm,the improved SSA DV-Hop algorithm significantly improves the positioning accuracy.
wireless sensor networknode positioningmultiple communication radiusSparrow search algorithmLevy strategy