• DocumentCode
    2347961
  • 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
  • fYear
    2010
  • fDate
    26-28 Nov. 2010
  • Firstpage
    372
  • Lastpage
    376
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CICN.2010.148
  • Filename
    5701997