Earticle

Aiming at the inherent deficiencies of large-scale wireless sensor network for distributed positioning algorithm, the DV-hop algorithm is mainly studied and improved, and two kinds of improved algorithms DV-hop and DV-hop+Lastdist DV- hop-MinMax are proposed. The DV- hop+Lastdist improves the positioning accuracy of the node by only adding a message variable, while the DV-hop-MinMax effectively reduces the costs of floating-point operations and power consumption, and can select the appropriate algorithm according to actual application environment. Finally, the paper gives the method to realize OMNeT++ in the simulation environment, and carries out the simulation analysis.

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.