Title :
A Novel Approach for Efficient k-Coverage in Wireless Sensor Networks by Using Genetic Algorithm
Author :
Ebrahimian, Naser ; Sheramin, GholamAli Yaghoubi ; Navin, Ahmad Habibizad ; Foruzandeh, Zahra
Author_Institution :
Tabriz Branch, Islamic Azad Univ., Tabriz, Iran
Abstract :
Coverage is one of the fundamental issue is wireless sensor networks so k-coverage that means a target location is sensing by k sensor is important, but in WSN low energy consuming is desire so we use off-duty operation. We propose a method to k-coverage the field. Our target problem is NP-hard. So, we propose a genetic algorithm (GA) to find solution that is a near optimal solution. In our method, the maximum monitored area fully covered by a minimum active sensors.
Keywords :
computational complexity; genetic algorithms; wireless sensor networks; NP-hard; genetic algorithm; k sensor; k-coverage; optimal solution; target location; wireless sensor networks; Genetic Algorithm; Lifetime; Low power; Wireless Sensor network; k-Coverage;
Conference_Titel :
Computational Intelligence and Communication Networks (CICN), 2010 International Conference on
Conference_Location :
Bhopal
Print_ISBN :
978-1-4244-8653-3
Electronic_ISBN :
978-0-7695-4254-6
DOI :
10.1109/CICN.2010.148