DocumentCode :
2342523
Title :
WSN19-5: Energy-aware Topology Control in Sensor Networks Using Modern Heuristics
Author :
Konstantinidis, Andreas ; Zhang, Qingfu ; Yang, Kun ; Henning, Ian
Author_Institution :
Dept. of Electron. Syst. Eng., Univ. of Essex, Colchester
fYear :
2006
fDate :
Nov. 27 2006-Dec. 1 2006
Firstpage :
1
Lastpage :
5
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 algorithm, 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.
Keywords :
computational complexity; fault tolerance; genetic algorithms; search problems; telecommunication control; telecommunication network reliability; telecommunication network topology; wireless sensor networks; NP-hard problem; ToCMA algorithm; energy-aware topology control; fault-tolerance; genetic algorithm; memetic algorithm; minimum energy network connectivity; modern heuristics; problem-specific light-weighted local search algorithm; wireless sensor networks; Circuit topology; Control systems; Energy consumption; Genetic algorithms; Network topology; Power engineering and energy; Routing; Sensor systems; Systems engineering and theory; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE
Conference_Location :
San Francisco, CA
ISSN :
1930-529X
Print_ISBN :
1-4244-0356-1
Electronic_ISBN :
1930-529X
Type :
conf
DOI :
10.1109/GLOCOM.2006.1004
Filename :
4151634
Link To Document :
بازگشت