A Node Positioning Algorithm in Wireless Sensor Networks Based on Improved Particle Swarm Optimization

The estimation error of the least square method in traditional Distance Vector-Hop (DV-Hop) algorithm is too large and the Particle Swarm Optimization (PSO) algorithm is easy to trap into local optimum. In order to overcome the problems, a fusion algorithm of improved particle swarm algorithm and DV-Hop algorithm was presented. Firstly, PSO algorithm was improved from aspects of particle velocity, inertia weight, learning strategy and variation, which enhanced the ability to jump out of local optimum of the algorithm and increased the search speed of the algorithm in later iterative stage. Then, the node localization result was optimized by using the improved PSO algorithm in the third stage of the DV-Hop algorithm. The simulation results show that compared with the traditional DV-Hop algorithm, the improved DV-Hop based on chaotic PSO algorithm and the DV-Hop algorithm based on improved PSO, the proposed algorithm has higher positioning accuracy and better stability, which is suitable for high positioning accuracy and stability requirements scenes.