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

Andreas Konstantinidis, Kun Yang, Hsiao Hwa Chen, Qingfu Zhang

研究成果: Article同行評審

46 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)2753-2764
期刊Computer Communications
出版狀態Published - 2007 十月 15

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

指紋 深入研究「Energy-aware topology control for wireless sensor networks using memetic algorithms」主題。共同形成了獨特的指紋。