Energy-aware topology control for wireless sensor networks using memetic algorithms

  • Authors:
  • Andreas Konstantinidis;Kun Yang;Hsiao-Hwa Chen;Qingfu Zhang

  • Affiliations:
  • Department of Electronic Systems Engineering, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, UK and Department of Computer Science, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, ...;Department of Electronic Systems Engineering, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, UK;Institute of Communications Engineering, National Sun Yat - Sen University, Taiwan;Department of Computer Science, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, UK

  • Venue:
  • Computer Communications
  • Year:
  • 2007

Quantified Score

Hi-index 0.24

Visualization

Abstract

Cost-effective topology control is critical in wireless sensor networks. While much research has been carried out in this aspect using various methods, no attention has been made on utilizing modern heuristics for this purpose. This paper proposes a memetic algorithm-based solution for energy-aware topology control for wireless sensor networks. This algorithm (called ToCMA), using a combination of problem-specific light-weighted local search and genetic algorithms, is able to solve the minimum energy network connectivity (MENC) this NP-hard problem in an approximated manner that performs better than the classical minimum spanning tree (MST) solution. The outcomes of ToCMA can also be utilized for various network optimization and fault-tolerant purposes.