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

Abstract

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 ofspatially distributed autonomous sensors to monitor physical or environmental conditions. Deciding the location of sensor to be deployed on a terrain with the consideration ofdifferent 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.