Mobile beacon node path scheme based on particle swarm optimization in wireless sensor networks

The path planning of mobile beacon node is a basic part of node localization supported by mobile beacon nodes. In this paper, we use the principle of the shortest path in the graph theory as well as the particle swarm algorithm which has the characteristics of simplicity, fast convergence and memorizing in both position and velocity information in the procession of evolution to propose a mobile beacon node optimal path access method based on particle swarm optimization. The discussion of the realization of path planning, and optimal path searching throughout the sensing region are also included in the paper. The experimental results show the method is effective.