Improved DV-Hop Node location Optimization Algorithm Based on Adaptive Particle Swarm

Abstract

Aiming at the problem that the traditional DV-Hop node positioning algorithm uses the least square method to calculate the node coordinates, there is an error, while the traditional particle swarm optimization (PSO) algorithm is easy to fall into the local optimal solution. This paper proposes an improved DV-Hop adaptive particle swarm optimization. Hop positioning algorithm (APSO-DV-Hop). First, modify the average hop distance in the traditional DV-Hop positioning algorithm; Secondly, the improved adaptive particle swarm (PSO) algorithm is used to improve the local search capability of the particle swarm algorithm; Finally, the two improved algorithms are combined to improve the node positioning accuracy of the algorithm. Experimental simulation results show that the proposed algorithm has higher positioning accuracy under the same communication overhead and hardware conditions.