Data gathering communication in wireless sensor networks using Ant Colony Optimization

被引:0
作者
Ding, NN [1 ]
Liu, PX [1 ]
Hu, C [1 ]
机构
[1] Carleton Univ, Dept Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada
来源
2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4 | 2005年
关键词
sensor network; data collection; Ant Coloney Optimazation;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper introduces a centralized approach to data gathering and communication for wireless sensor networks. Inspired by the social behaviors of ants, we clearly partition the work for the base station and sensor nodes according to their different functions and capabilities. A near-optimal chain is achieved by using an Ant Colony Optimization method ruing in the base station. The sensor nodes in the network then form a bi-direction chain structure, which is self-adaptive to any minor changes. The simulation results show that the developed AntChain algorithm performs much better than the LEACH and PEGASIS methods, in terms of energy-efficiency, data integrity and life time, when the base station.
引用
收藏
页码:729 / 734
页数:6
相关论文
共 10 条
  • [1] Sensor networks: Evolution, opportunities, and challenges
    Chong, CY
    Kumar, SP
    [J]. PROCEEDINGS OF THE IEEE, 2003, 91 (08) : 1247 - 1256
  • [2] Cordon Garcia O., 2002, Mathware and Soft Computing, V9, P141
  • [3] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [4] Dorigo M, 1991, Technical Report 91-016
  • [5] Heinzelman W. R., 2000, P 33 ANN HAW INT C S, P10, DOI DOI 10.1109/HICSS.2000.926982
  • [6] Data gathering algorithms in sensor networks using energy metrics
    Lindsey, S
    Raghavendra, C
    Sivalingam, KM
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (09) : 924 - 935
  • [7] SHIH E, P MOB 2001
  • [8] Stutzle T., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P661
  • [9] MAX-MIN Ant System and local search for the traveling salesman problem
    Stutzle, T
    Hoos, H
    [J]. PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 309 - 314
  • [10] Stutzle T., 1999, Evolutionary Algorithms in Engineering and Computer Science, V4, P163