An energy-aware genetic algorithm for managing self-organized wireless sensor networks

Abhishek Karpate, Hesham H. Ali

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

While the majority of the current Wireless Sensor Networks (WSNs) research has prioritized either the coverage of the monitored area or the energy efficiency of the network, it is clear that their relationship must be further studied in order to find optimal solutions that balance the two factors. Higher degrees of redundancy can be attained by increasing the number of active sensors monitoring a given area which results in better performance. However, this in turn increases the energy being consumed. In this paper, we focus on attaining a solution that considers several optimization parameters such as the percentage of coverage, quality of coverage and energy consumption. The problem is modeled using a bipartite graph and employs an evolutionary algorithm to handle the activation and deactivation of the sensors. An accelerated version of the algorithm is also presented; this algorithm attempts to cleverly mutate the string being considered after analyzing the desired output conditions and performs a calculated crossover depending on the fitness of the parent strings. This results in a quicker convergence and a considerable reduction in the search time for attaining the desired solutions.

Original languageEnglish (US)
Title of host publication2011 IFIP Wireless Days, WD 2011
Edition1
DOIs
StatePublished - 2011
Event2011 IFIP Wireless Days, WD 2011 - Niagara Falls, ON, Canada
Duration: Oct 10 2011Oct 12 2011

Publication series

NameIFIP Wireless Days
Number1
Volume1
ISSN (Print)2156-9711
ISSN (Electronic)2156-972X

Conference

Conference2011 IFIP Wireless Days, WD 2011
CountryCanada
CityNiagara Falls, ON
Period10/10/1110/12/11

Keywords

  • energy awareness
  • genetic algorithms
  • graph theoretic modeling
  • self-organized networks
  • wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An energy-aware genetic algorithm for managing self-organized wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Karpate, A., & Ali, H. H. (2011). An energy-aware genetic algorithm for managing self-organized wireless sensor networks. In 2011 IFIP Wireless Days, WD 2011 (1 ed.). [6198196] (IFIP Wireless Days; Vol. 1, No. 1). https://doi.org/10.1109/WD.2011.6098196