An Evolutionary Approach for Multi-objective 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 of 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 levels, 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]  Guiran Chang,et al.  Efficient Cover Set Selection in Wireless Sensor Networks , 2008 .

[2]  D. P. Kothari,et al.  Stochastic economic emission load dispatch , 1993 .

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

[4]  C. S. Chang,et al.  Security-constrained multiobjective generation dispatch using bicriterion global optimisation , 1995 .

[5]  Li Xuebin.  RETRACTED: Study of multi-objective optimization and multi-attribute decision-making for economic and environmental power dispatch , 2009 .

[6]  Jie Jia.  Efficient Cover Set Selection in Wireless Sensor Networks: Efficient Cover Set Selection in Wireless Sensor Networks , 2009 .

[7]  G. Chicco,et al.  Emission Assessment of Distributed Generation in Urban Areas , 2007, 2007 IEEE Lausanne Power Tech.

[8]  G. Pujolle,et al.  Differentiated Underwater Sensor Network Deployment , 2007, OCEANS 2007 - Europe.

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

[10]  P. Subbaraj,et al.  Enhancement of combined heat and power economic dispatch using self adaptive real-coded genetic algorithm , 2009 .

[11]  Hong-Tzer Yang,et al.  Bi-objective power dispatch using fuzzy satisfaction-maximizing decision approach , 1997 .

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

[13]  D. B. Das,et al.  New multi-objective stochastic search technique for economic load dispatch , 1998 .

[14]  A. C. Liew,et al.  Multiobjective generation scheduling using fuzzy optimal search technique , 1994 .

[15]  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.

[16]  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).

[17]  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.

[18]  G. P. Granelli,et al.  Emission constrained dynamic dispatch , 1992 .

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

[20]  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).

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

[22]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[23]  S. A. Al-Baiyat,et al.  Economic load dispatch multiobjective optimization procedures using linear programming techniques , 1995 .

[24]  Kit Po Wong,et al.  Evolutionary programming approach for combined heat and power dispatch , 2002 .

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