Data aggregation in wireless sensor networks using ant colony algorithm

被引:83
作者
Liao, Wen-Hwa [1 ]
Kao, Yucheng [1 ]
Fan, Chien-Ming [1 ]
机构
[1] Tatung Univ, Dept Informat Management, Taipei 104, Taiwan
关键词
Ant colony; Data aggregation; Wireless sensor networks;
D O I
10.1016/j.jnca.2008.02.006
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Data aggregation is important in energy constraint wireless sensor networks which exploits correlated sensing data and aggregates at the intermediate nodes to reduce the number of messages exchanged network. This paper considers the problem of constructing data aggregation tree in a wireless sensor network for a group of source nodes to send sensory data to a single sink node. The ant colony system provides a natural and intrinsic way of exploring search space in determining data aggregation. Moreover, we propose an ant colony algorithm for data aggregation in wireless sensor networks. Every ant will explore all possible paths from the source node to the sink node. The data aggregation tree is constructed by the accumulated pheromone. Simulations have shown that our algorithm can reduce significant energy costs. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:387 / 401
页数:15
相关论文
共 17 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
ALKARAKI JN, 2004, INT WORKSH HIGH PERF
[3]  
Arampatzis T., 2005, MED C CONTR AUT
[4]  
BHATTACHARJEE S, 2007, INT C COMP THEOR APP
[5]   An improved ant-based routing protocol in wireless sensor networks [J].
Chen, Ge ;
Guo, Tian-De ;
Yang, Wen-Guo ;
Zhao, Tong .
2006 INTERNATIONAL CONFERENCE ON COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, 2006, :442-+
[6]   Overview of sensor networks [J].
Culler, D ;
Estrin, D ;
Srivastava, M .
COMPUTER, 2004, 37 (08) :41-49
[7]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[8]   USING ANT AGENTS TO COMBINE REACTIVE AND PROACTIVE STRATEGIES FOR ROUTING IN MOBILE AD-HOC NETWORKS [J].
Ducatelle, Frederick ;
Di Caro, Gianni ;
Gambardella, Luca Maria .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2005, 5 (02) :169-184
[9]  
Heinzelman W. R., 2002, P 33 ANN HAW INT C S
[10]   Directed diffusion for wireless sensor networking [J].
Intanagonwiwat, C ;
Govindan, R ;
Estrin, D ;
Heidemann, J ;
Silva, F .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (01) :2-16