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.

[1]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[2]  R.K. Patro Localization in wireless sensor network with mobile beacons , 2004, 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel.

[3]  M. Senthil Arumugam,et al.  A new and improved version of particle swarm optimization algorithm with global–local best parameters , 2008, Knowledge and Information Systems.

[4]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[5]  S. N. Omkar,et al.  Vector evaluated particle swarm optimization (VEPSO) for multi-objective design optimization of composite structures , 2008 .

[6]  Wei Guo,et al.  Comparison of distributed localization algorithms for sensor network with a mobile beacon , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[7]  Lei Wang,et al.  Grouped-and-delayed broadcasting mechanism for optimum information in particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[8]  Anil Kumar Katti,et al.  Analysis of mobile beacon aided in-range localization scheme in ad hoc wireless sensor networks , 2006, IWCMC '06.