Title: A force-driven evolutionary approach for multi-objective 3D differentiated sensor network deployment

Authors: Jian-Hung Chen, Chih-Wei Kang

Addresses: Department of Computer Science and Information Engineering, Chung-Hua University, Hsinchu, 300, Taiwan. ' Department of Computer Science and Information Engineering, Chung-Hua University, Hsinchu, 300, Taiwan

Abstract: Wireless Sensor Networks (WSNs) 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 different criteria is an important issue for the design of WSN. A Multi-Objective Genetic Algorithm (MOGA) with a force-driven method 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 experimental results demonstrated that the proposed approach is capable of obtaining a set of non-dominated solutions for multi-objective 3D differentiated WSN deployment problems.

Keywords: differentiated WSNs; wireless sensor networks; multi-objective optimisation; evolutionary algorithms; sensor network deployment; wireless networks; genetic algorithms; GAs; MOGA; sensor location; WSN deployment.

DOI: 10.1504/IJAHUC.2011.041624

International Journal of Ad Hoc and Ubiquitous Computing, 2011 Vol.8 No.1/2, pp.85 - 95

Published online: 28 Jul 2011 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article