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

• Published in: 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems pp. 983 - 988
• Main Authors: Liang-Che Wei, Chih-Wei Kang, Jian-Hung Chen
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2009
• Subjects: Condition monitoring; Energy conservation; Energy resources; Event detection; Genetic algorithms; Search methods; Sensor phenomena and characterization; Terrain factors; Underwater tracking; Wireless sensor networks
• DOI: 10.1109/MOBHOC.2009.5337021
• ISBN: 9781424451142; 1424451140; 1424451132; 9781424451135
• ISSN: 2155-6806

This paper describes a novel force-driven 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 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 preliminary 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.