K-Coverage Model Based on Genetic Algorithm to Extend WSN Lifetime

Mohamed Elhoseny*, Alaa Tharwat, Ahmed Farouk, Aboul Ella Hassanien

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

133 Citations (Scopus)

Abstract

Currently, wireless sensor networks (WSNs) are extensively used in target monitoring applications. Classical target coverage methods often assume that the environment is perfectly known, and each target is covered by only one sensor. Such algorithms, however, are inflexible, especially if a sensor died, i.e., ran out of energy, and hence, a target may need to be covered by more than one sensor, which is known as the K-coverage problem. The K-coverage problem is a time and energy consuming process, and the organization between sensors is required all the time. To address this problem, this article proposes a K-coverage model based on genetic algorithm to extend a WSN lifetime. In the search for the optimum active cover, different factors such as targets positions, the expected consumed energy, and coverage range of each sensor are taken into account. A set of experiments were conducted using different K-coverage cases. Compared to some state-of-the-art methods, the proposed model improved the WSN's performance regarding to the amount of the consumed energy, the network lifetime, and the required time to switch between different covers.

Original languageEnglish
Article number7973054
JournalIEEE Sensors Letters
Volume1
Issue number4
DOIs
Publication statusPublished - Aug 2017
Externally publishedYes

Keywords

  • genetic algorithm
  • K-coverage
  • Sensor networks
  • target monitoring
  • wirless sensor network (WSN) lifetime

Fingerprint

Dive into the research topics of 'K-Coverage Model Based on Genetic Algorithm to Extend WSN Lifetime'. Together they form a unique fingerprint.

Cite this