Virtual Force-Directed Particle Swarm Optimization for Dynamic Deployment in Wireless Sensor Networks

Dynamic deployment is one of the key topics addressed in wireless sensor networks (WSNs) study, which refers to coverage and detection probability of WSNs. This paper proposes a self-organizing algorithm for enhancing the coverage and detection probability for WSNs which consist of mobile and stationary nodes, which is so-called virtual force-directed particle swarm optimization (VFPSO). The proposed algorithm combines the virtual force (VF) algorithm with particle swarm optimization (PSO), where VF uses a judicious combination of attractive and repulsive forces to determine virtual motion paths and the rate of movement for sensors and PSO is suitable for solving multi-dimension function optimization in continuous space. In VFPSO, the velocity of each particle is updated according to not only the historical local and global optimal solutions but also the virtual forces of sensor nodes. Simulation results demonstrate that the proposed VFPSO has better performance on regional convergence and global searching than PSO algorithm and can implement dynamic deployment of WSNs more efficiently and rapidly.

[1]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Xue Wang,et al.  An Improved Particle Filter for Target Tracking in Sensor Systems , 2007, Sensors (Basel, Switzerland).

[3]  Tatsuhiro Tsuchiya,et al.  A self-organizing technique for sensor placement in wireless micro-sensor networks , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[4]  Xue Wang,et al.  Prediction-based Dynamic Energy Management in Wireless Sensor Networks , 2007, Sensors (Basel, Switzerland).

[5]  Xue Wang,et al.  Collaborative signal processing for target tracking in distributed wireless sensor networks , 2007, J. Parallel Distributed Comput..

[6]  Jon W. Mark,et al.  Wireless Communications and Networking , 2002 .

[7]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Pramod K. Varshney,et al.  A distributed self spreading algorithm for mobile wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[10]  Marco Locatelli,et al.  Packing equal circles in a square: a deterministic global optimization approach , 2002, Discret. Appl. Math..

[11]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

[12]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[14]  Xue Wang,et al.  Dynamic Deployment Optimization in Wireless Sensor Networks , 2006 .

[15]  Gabriela Ciuprina,et al.  Use of intelligent-particle swarm optimization in electromagnetics. IEEE Trans Mag , 2002 .

[16]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .