Home // INFOCOMP 2013, The Third International Conference on Advanced Communications and Computation // View article

A Novel Genetic Algorithm with Asexual Reproduction for the Maximum Lifetime Coverage Problem in Wireless Sensor Networks

Authors:
Antonina Tretyakova
Franciszek Seredynski

Keywords: Wireless Sensor Network; Maximum Lifetime Coverage Problem; Genetic Algorithms

Abstract:
In this paper, we propose a novel evolutionary algorithm called Genetic Algorithm with Asexual Reproduction (GAwAR) to solve Maximum Lifetime Coverage (MLC) Problem in Wireless Sensor Networks (WSN). We use for GAwAR a binary coding of the problem, develop asexual operator of crossover and operator of mutation in which knowledge about MLC problem is incorporated, and apply deterministic selection. We compare the proposed algorithm with a standard Genetic Algorithm with elitist strategy. We show that the proposed GAwAR significantly outperforms the standard Genetic Algorithm.

Pages: 87 to 93

Copyright: Copyright (c) IARIA, 2013

Publication date: November 17, 2013

Published in: conference

ISSN: 2308-3484

ISBN: 978-1-61208-310-0

Location: Lisbon, Portugal

Dates: from November 17, 2013 to November 21, 2013