Title: Evolutionary strategies for non-uniform deployment in wireless sensor networks

Authors: Nejla Essaddi, Mohamed Hamdi, Sami Habib, Nourreddine Boudriga

Addresses: Communication Networks and Security Research Lab., School of Communication Engineering (Sup'Com), Techno park El Ghazala 2083 Ariana, Tunisia. ' Communication Networks and Security Research Lab., School of Communication Engineering (Sup'Com), Techno park El Ghazala 2083 Ariana, Tunisia. ' Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait. ' Communication Networks and Security Research Lab., School of Communication Engineering (Sup'Com), Techno park El Ghazala 2083 Ariana, Tunisia

Abstract: Wireless sensor networks (WSNs) have been the subject of an important development during the last years. Most of the applications deployed over WSNs require strong coverage requirements, especially those related to the detection and tracking of distributed events. In this paper, we use the Voronoi tessellation of the region of interest to formulate and solve an evolutionary optimisation problem modelling the activation of the deployed sensors. The major idea behind our approach is to adapt the spatial sensor distribution to the local probability of target presence. We show, through the results of our experiments, that our method allows a non-uniform deployment of the sensor nodes, which is better suitable for tracking applications.

Keywords: wireless sensor networks; WSNs; coverage control; non-uniform deployment; genetic algorithms; GAs; fitness function; wireless networks; Voronoi tessellation; optimisation; sensor distribution; node deployment; tracking.

DOI: 10.1504/IJCNDS.2011.042383

International Journal of Communication Networks and Distributed Systems, 2011 Vol.7 No.3/4, pp.331 - 354

Published online: 26 Feb 2015 *

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