A Novel Routing Algorithm for Energy-Efficient in Wireless Sensor Networks

被引:2
作者
Xie Miao [1 ,2 ]
Huang Ting-lei [1 ]
Zhu Xiao-shu [2 ]
机构
[1] Guilin Univ Elect Technol, Sch Comp & Control, Guilin 541004, Guangxi, Peoples R China
[2] Yulin Normal Univ, Vocat Techn Sch, Guilin 537000, Guangxi, Peoples R China
来源
THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING | 2009年
关键词
WSN; clustering; genetic simulated annealing algorithm;
D O I
10.1109/WGEC.2009.116
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For WSN,the network node energy is limited, so how to save and even the consumption of the overall energy is an important problem.Clustering is one of the design methods used to manage the network energy consumption efficiently. In this paper,we use genetic simulated annealing algorithm(GSAA) to find an optimal cluster formation and prolong network lifetime.The proposed algorithm takes the nodes position and energy consumption of the network as objective function. Simulation results show that the system's performance have further improved by using GSAA over some existing cluster-based routing protocols.
引用
收藏
页码:65 / +
页数:2
相关论文
共 15 条
[1]  
ABDULLATIFF NM, 2007, IEEE 18 ANN INT S PE, P1
[2]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[3]   SIMULATED ANNEALING - A TOOL FOR OPERATIONAL-RESEARCH [J].
EGLESE, RW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) :271-281
[4]  
FERENTINOS KP, 2005, P INT C COMP INT MEA
[5]  
Heiniger R. W., 2000, Proceedings of the 5th International Conference on Precision Agriculture, Bloomington, Minnesota, USA, 16-19 July, 2000, P1
[6]   An application-specific protocol architecture for wireless microsensor networks [J].
Heinzelman, WB ;
Chandrakasan, AP ;
Balakrishnan, H .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670
[7]  
Holland J.H., 1975, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, DOI 10.7551/mitpress/1090.001.0001
[8]  
HUSSAIN S, 2007, P INT C INF TECHN IT
[9]  
Jin S., 2003, 7 WORLD MULTICONFERE, P109
[10]  
Li Jian-Zhong, 2003, Journal of Software, V14, P1717