Multi-objective evolutionary optimization of 3D differentiated sensor network deployment

This paper describes a multi-objective evolutionary approach for solving multi-objective 3D deployment problems in differentiated wireless sensor networks (WSNs). WSN is a wireless network consisting of spatially distributed autonomous sensors to monitor physical or environmental conditions. Deciding the location of sensor to be deployed on a terrain with the consideration different criteria is an important issue for the design of wireless sensor network. A multi-objective genetic algorithm is proposed to solve 3D differentiated WSN deployment problems with the objectives of the coverage of sensors, satisfaction of detection thresholds, and energy conservation. The preliminary experimental results demonstrated that the proposed approach is suitable for solving 3D deployment problems of WSNs with different requirements.

[1]  Jie Wu,et al.  Coverage issue in sensor networks with adjustable ranges , 2004, Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compil.

[2]  Xiao Zeng,et al.  An Enhanced Coverage Control Protocol for Wireless Sensor Networks , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[3]  Jie Wu,et al.  Coverage issue in sensor networks with adjustable ranges , 2004 .

[4]  Hung-Chin Jang,et al.  Efficient energy management to prolong wireless sensor network lifetime , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[5]  Yingshu Li,et al.  Maximum Lifetime of Sensor Networks with Adjustable Sensing Range , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[6]  Jie Wu,et al.  Improving network lifetime using sensors with adjustable sensing ranges , 2006, Int. J. Sens. Networks.

[7]  Gee Wah Ng,et al.  Multiobjective optimization of sensor network deployment by a genetic algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[8]  Hongchi Shi,et al.  Coverage and energy tradeoff in density control on sensor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[9]  Guiran Chang,et al.  Efficient Cover Set Selection in Wireless Sensor Networks , 2008 .

[10]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[11]  Hakan Tezcan,et al.  3D Coverage Analysis under Heterogeneous Deployment Strategies in Wireless Sensor Networks , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[12]  Guy Pujolle,et al.  A Tabu Search Approach for Differentiated Sensor Network Deployment , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.