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 Citations (Scopus)

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 - Dec 1 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

Fingerprint

Wireless sensor networks
Genetic algorithms
Sensors
Evolutionary algorithms
Redundancy
Energy efficiency
Energy utilization
Chemical activation
Monitoring

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

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

An energy-aware genetic algorithm for managing self-organized wireless sensor networks. / Karpate, Abhishek; Ali, Hesham H.

2011 IFIP Wireless Days, WD 2011. 1. ed. 2011. 6198196 (IFIP Wireless Days; Vol. 1, No. 1).

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

Karpate, A & Ali, HH 2011, An energy-aware genetic algorithm for managing self-organized wireless sensor networks. in 2011 IFIP Wireless Days, WD 2011. 1 edn, 6198196, IFIP Wireless Days, no. 1, vol. 1, 2011 IFIP Wireless Days, WD 2011, Niagara Falls, ON, Canada, 10/10/11. https://doi.org/10.1109/WD.2011.6098196
Karpate A, Ali HH. An energy-aware genetic algorithm for managing self-organized wireless sensor networks. In 2011 IFIP Wireless Days, WD 2011. 1 ed. 2011. 6198196. (IFIP Wireless Days; 1). https://doi.org/10.1109/WD.2011.6098196
Karpate, Abhishek ; Ali, Hesham H. / An energy-aware genetic algorithm for managing self-organized wireless sensor networks. 2011 IFIP Wireless Days, WD 2011. 1. ed. 2011. (IFIP Wireless Days; 1).
@inproceedings{5c4ab1bb61af47e8883a9a8ad504b132,
title = "An energy-aware genetic algorithm for managing self-organized wireless sensor networks",
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.",
keywords = "energy awareness, genetic algorithms, graph theoretic modeling, self-organized networks, wireless sensor networks",
author = "Abhishek Karpate and Ali, {Hesham H}",
year = "2011",
month = "12",
day = "1",
doi = "10.1109/WD.2011.6098196",
language = "English (US)",
isbn = "9781457720277",
series = "IFIP Wireless Days",
number = "1",
booktitle = "2011 IFIP Wireless Days, WD 2011",
edition = "1",

}

TY - GEN

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

AU - Karpate, Abhishek

AU - Ali, Hesham H

PY - 2011/12/1

Y1 - 2011/12/1

N2 - 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.

AB - 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.

KW - energy awareness

KW - genetic algorithms

KW - graph theoretic modeling

KW - self-organized networks

KW - wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84856328648&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856328648&partnerID=8YFLogxK

U2 - 10.1109/WD.2011.6098196

DO - 10.1109/WD.2011.6098196

M3 - Conference contribution

AN - SCOPUS:84856328648

SN - 9781457720277

T3 - IFIP Wireless Days

BT - 2011 IFIP Wireless Days, WD 2011

ER -