关键词: 无线传感器网络, 粒子群算法, 虚拟库仑力, 覆盖率

Abstract: Wireless Sensor Node（WSN） deployment is a critical issue in the research of Wireless Sensor Networks（WSNs）. For the nodes which working in severe environment, a sensor network environment which are composed of stationary nodes and mobile nodes is simulated in this paper. In order to optimize the deployment of WSN, a Virtual Force Disturbance index weights diminishing Particle Swarm Optimization algorithm（VFDPSO）which combines Virtual Force（VF） with Particle Swarm Optimization（PSO） is proposed. This algorithm accelerates the local search speed of the particles which by improves the PSO, and the inter-node VF is constructed to influence the evolution process of particles in PSO for the sake of improving convergence speed. Simulation shows that the proposed algorithm has a better performance on regional convergence and convergence rate than the traditional PSO algorithm.

Key words: Wireless Sensor Networks, Particle Swarm Optimization； virtual coulomb force, regional convergence