An Improved Virtual Force-Directed Particle Swarm Optimization Positioning Algorithm

Jiachen Ma,Qiang Liu,Wei Xie
2016-01-01
Abstract:This paper proposed an improved particle swarm optimization positioning algorithm based on virtual force-directed method for node localization of wireless sensor networks. The improved algorithm adopted adaptive inertia weight and adaptive mutation operation on global optimum, which overcomes the disadvantage of traditional particle swarm optimization algorithm that is easy to be trapped in local optimum. Fast convergence to near optimal solutions can be achieved after inertia weight is adjusted to be bigger, and smaller inertia weight can result in high precision solution. Through adaptive mutation on the global optimum, the improved algorithm can jump out of the current search area to maximize the coverage of the network nodes and the convergence speed. Compared with the virtual force-directed particle swarm optimization algorithm, the simulation results indicate that the improved algorithm has the advantages of faster convergence speed, lower energy consumption, higher precision and better stability.
What problem does this paper attempt to address?