Title :
A bio-inspired coverage-aware scheduling scheme for wireless sensor networks
Author :
Fei, Xin ; Samarah, Samer ; Boukerche, Azzedine
Author_Institution :
PARADISE Res. Lab., Univ. of ottawa, Ottawa, ON, Canada
Abstract :
In the densely deployed wireless sensor networks, sensors are scheduled over time in order to maintain the coverage while saving energy of networks. In this article, we investigate the coverage-aware scheduling problem using genetic algorithms. Sensors are optimally scheduled in different time slots to maximize the overall coverage under the given k-cover requirement and lifetime of networks. A set of simulation is carried out. The simulation result shows that, using the optimal schedule generated by genetic algorithm, our algorithm can optimize the coverage performance of wireless sensor network in terms of overall coverage rate and number of active sensors.
Keywords :
genetic algorithms; scheduling; wireless sensor networks; bio inspired coverage aware scheduling scheme; densely deployed wireless sensor networks; genetic algorithms; Distributed algorithms; Energy resolution; Genetic algorithms; Genetic mutations; Laboratories; Monitoring; Optimal scheduling; Partitioning algorithms; Scheduling algorithm; Wireless sensor networks; Coverage; Genetic algorithm; Wireless Sensor Network;
Conference_Titel :
Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-6533-0
DOI :
10.1109/IPDPSW.2010.5470705