Virtual force-directed particle swarm optimization for dynamic deployment in wireless sensor networks

Authors:
Xue Wang;Sheng Wang;Daowei Bi
Affiliations:
State Key Laboratory of Precision Measurement Technology and Instruments, Department of Precision Instruments, Tsinghua University, Beijing, P.R. China;State Key Laboratory of Precision Measurement Technology and Instruments, Department of Precision Instruments, Tsinghua University, Beijing, P.R. China;State Key Laboratory of Precision Measurement Technology and Instruments, Department of Precision Instruments, Tsinghua University, Beijing, P.R. China
Venue:
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Year:
2007

Citing 3
Cited 3

Packing equal circles in a square: a deterministic global optimization approach

Discrete Applied Mathematics
A Self-organizing Technique for Sensor Placement in Wireless Micro-Sensor Networks

AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Collaborative signal processing for target tracking in distributed wireless sensor networks

Journal of Parallel and Distributed Computing

Virtual field strategy for collaborative signal and information processing in wireless heterogeneous sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Redeploying mobile wireless sensor networks with virtual forces

WD'09 Proceedings of the 2nd IFIP conference on Wireless days
PSO based wireless sensor networks coverage optimization on DEMs

ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing Theories and Applications: with aspects of artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.