Research on Optimal Strategy of HWSN Coverage Based on Force-Directed Differential Evolution Algorithm

Abstract:

A dynamic sensor deployment strategy for heterogeneous mobile wireless sensor networks is proposed, so-called virtual force-directed differential evolution algorithm (VFDE). To ensure efficient coverage of networks, VFDE combines the virtual force (VF) with differential evolution algorithm (DE), where the position vector of each population is updated according to not only the historical local and global optimal solutions but also the virtual forces of sensor nodes. The key motivation of this strategy is to use the virtual force to direct the updating of DE for improving the convergence speed, and DE is used to enhance the global searching ability. Simulation results show that VFDE has better performance on regional convergence and global searching than VF algorithm and DE algorithm, and it can implement dynamic heterogeneous mobile sensor deployment efficiently and rapidly.

• Periodical: Applied Mechanics and Materials (Volumes 651-653)
• Pages: 1925-1928
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.651-653.1925
• Online since: September 2014
• Authors: Jun Yang Zhang*, Ji Tao Shen
• Keywords: Force-Directed Differential Evolution Algorithm, Heterogeneous Network, Network Coverage, Optimization, Sensor Network

References

[1] Amitabha Ghosh, Sajal K. Das. Coverage and connectivity issues in wireless sensor networks: A survey[J]. Pervasive and Mobile Computing, 2008, 4(3): 303-334.

DOI: 10.1016/j.pmcj.2008.02.001

[2] YU Jing, WANG Zhi-Bo, LUO Ji-An, SUN Xi-Ce, WANG Zhi. QoS Framework Design for WSN-Based Tracking of Moving Targets[J]. Chinese Journal of Computers, 2009, 32(3): 441-462.

[3] Bang Wang, Hock Beng Lim, Di Ma. A survey of movement strategies for improving network coverage in wireless sensor networks[J]. Computer Communications, 2009, 32(13-14): 1427-1436.

DOI: 10.1016/j.comcom.2009.05.004

[4] WANG Xue, WANG Sheng, MA Jun-Jie. Parallel Particle Swarm Optimization Based Mobile Sensor Node Deployment in Wireless Sensor Networks[J]. Chinese Journal of Computers, 2007, 30(4): 563-568.

[5] LI Shi-jian, XU Cong-fu, WU Zhao-hui, PAN Yun-he. Optimal Deployment and Protection Strategy in Sensor Network for Target Tracking[J]. Acta Electronica Sinica, 2006, 34(1): 71-76.

[6] Zhou Tong, Hong Bing-rong, Piao Song-hao. Hybrid Sensor Networks Deployment Based on Virtual Force[J]. Journal of Computer Research and Development, 2007, 44(6): 965-972.

DOI: 10.1360/crad20070608

[7] YANG Ming-hua, CAO Yuan-da, TAN Li, YIN Lei. A Precision Deployment Algorithm in Mobile Sensor Network[J]. Transactions of Beijing Institute of Technology, 2009, 29(1): 27-31.

[8] TAO Dan, MA Hua-Dong, LIU Liang. A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks[J]. Journal of Software, 2007, 18(5): 1152-1163.

DOI: 10.1360/jos181152

[9] GAO Feng, LIU Li-ping, WANG Zhi. A New Energy-efficient WSN Deployment Algorithm[J]. Information and Control, 2006, 35(2): 147-153.

[10] Guang Tan, Stephen A. Jarvis, Anne-Marie Kermarrec. Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks[J]. IEEE Transactions on Mobile Computing, 2009, 8(6): 836-848.

DOI: 10.1109/tmc.2009.31

[11] Gupta P., Kumar P.R. The capacity of wireless networks[J]. IEEE Transactions on Information Theory, 2000, 46(2): 388–404.

DOI: 10.1109/18.825799

[12] Mendes R, Mohais A S. DynDE: A Differential Evoltion for Dynamic Optimization Problems[C]. Proc. of the Congress on Evolutionary Computation . Edinburgh, UK, 2005(3): 2808-2815.

DOI: 10.1109/cec.2005.1555047