Evolutionary strategies for non-uniform deployment in wireless sensor networks. (1st January 2011)

• Record Type: Journal Article
• Authors: Essaddi, Nejla; Hamdi, Mohamed; Habib, Sami; Boudriga, Nourreddine
• Is Part Of: International journal of communication networks and distributed systems. Volume 7:Number 3/4(2011)
• Page Start: 331
• Page End: 354
• Publication Date: 2011-01-01
• Subjects: wireless sensor networks -- WSNs -- coverage control -- non-uniform deployment -- genetic algorithm -- GA -- fitness function; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• DOI: 10.1504/IJCNDS.2011.042383
• Languages: English
• ISSNs: 1754-3916

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.