International Journal of Education and Management Engineering(IJEME)

ISSN: 2305-3623 (Print), ISSN: 2305-8463 (Online)

Published By: MECS Press

IJEME Vol.2, No.1, Jan. 2012

Two-Stage Dynamic Sensor Deployment Strategy Based on Virtual Force and Genetic Algorithm in Wireless Sensor Networks

Full Text (PDF, 838KB), PP.1-8

Views:51   Downloads:4


Jianguo Shi,Changjie Zhou

Index Terms

Wireless sensor networks;coverage;mobile node;virtual force;genetic algorithm


Dynamic sensor deployment is one of the key topics in the research of WSNs. The performance of virtual force algorithm may be deteriorated because the stationary sensor nodes will confine the global optimal searching ability. Genetic algorithm is an efficient optimization tool for multi-dimensional optimization problems in acontinuous space with some disadvantages such as slow convergence and prematurity. This paper proposes a two-stage dynamic sensor deployment strategy in WSNs based on virtual force and genetic algorithm. That is, the algorithm firstly deploys the dynamic sensors in continuous larger area in WSNs in an approximate optimal way to produce high quality initial population by virtual force. Then GA is employed to achieve global optimization coverage of WSNs based on the result of the first stage. Simulation results demonstrate that the algorithm presented in this paper is effective and efficient.

Cite This Paper

Jianguo Shi,Changjie Zhou,"Two-Stage Dynamic Sensor Deployment Strategy Based on Virtual Force and Genetic Algorithm in Wireless Sensor Networks", IJEME, vol.2, no.1, pp.1-8, 2012.


[1]Wang G L, Cao G H, Porta T L. “Movement-assisted sensor deployment,” Proceedings of the 23rd Conference of the IEEE Computer and Communications Societies, Hong Kong, 2004, pp.2469–2479.

[2]Howard A, Mataric M J, Sukhatme G S., “Mobile sensor network deployment using potential fields:A distributed, scalable solution to the area coverage problem,” Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, 2002, pp. 299–308.

[3]Zou Y, Chakrabarty K., “Sensor deployment and target localization in distributed sensor networks,” ACM Transactions on Embedded Computing Systems, vol. 3, no. 1, 2004, pp. 61–91.

[4]Tian Yiming, Lu Yang, Wei Zhen, Wu Qilin, “Research on energy-efficient optimization for coverage control in wireless sensor networks,” Journal of Electronic Measurement and Instrument, vol. 23, no. 11, 2009, pp. 65–71.

[5]WANG Xue, WANG Sheng, MA Jun-jie, “Dynamic Sensor Deployment Strategy Based on Virtual Force-Directed Particle Swarm Optimization in Wireless Sensor Networks,” Acta Electronica Sinica, vol. 35, no. 11, 2007, pp. 2038–2042(in Chinese).

[6]JIA Jie, CHEN Jian, CHANG Gui-ran, etc., “Optimal coverage scheme based on genetic algorithm in wireless sensor networks,” Control and Decision, vol. 22, no. 11, 2007, pp. 1289–1292(in Chinese).

[7]LI Hong, JIAO Yong-chang, ZHANG Li, WANG Yu-ping, “Novel hybrid genetic algorithm for global optimization problems,” Control Theory & Applications, vol. 24, no. 3, 2007, pp. 343–348(in Chinese).

[8]Tan G, Jarvis S A, Kermarrec A M., “Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks,” IEEE Transactions on Mobile Computing, vol. 8, no. 6, 2009, pp. 836–848.

[9]Zhou Pucheng, Cui Xunxue, Wang Shumin etc., “Virtual Force-based Wireless Sensor Network Coverage-enhancing Algorithm,” Journal of System Simulation, vol. 21, no. 5, 2009, pp. 1416–1419.

[10]YANG Ming-hua, CAO Yuan-da , TAN Li etc., “A New Mechanism of Deployment and Management in Mobile Sensor Network,” Journal of Beijing Institute of Technology, vol. 28, no. 12, 2008, pp. 1074–1077