TY - JOUR
T1 - Energy-aware topology control for wireless sensor networks using memetic algorithms
AU - Konstantinidis, Andreas
AU - Yang, Kun
AU - Chen, Hsiao Hwa
AU - Zhang, Qingfu
N1 - Funding Information:
The work of this paper was partially funded by the UK EPSRC (Engineering and Physical Sciences Research Council) under the Project PANDA (EP/D061881/1), and partially funded by the RPF (Research Promotion Fund) 2006 of University of Essex.
PY - 2007/10/15
Y1 - 2007/10/15
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=34548839359&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548839359&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2007.05.013
DO - 10.1016/j.comcom.2007.05.013
M3 - Article
AN - SCOPUS:34548839359
SN - 0140-3664
VL - 30
SP - 2753
EP - 2764
JO - Computer Communications
JF - Computer Communications
IS - 14-15
ER -