Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip

被引:90
作者
Okdem, Selcuk [1 ]
Karaboga, Dervis [1 ]
机构
[1] Erciyes Univ, Fac Engn, Dept Comp Engn, TR-38039 Kayseri, TR, Turkey
关键词
Wireless sensor networks; routing; ant colony optimization;
D O I
10.3390/s90200909
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Wireless Sensor Networks consisting of nodes with limited power are deployed to gather useful information from the field. In WSNs it is critical to collect the information in an energy efficient manner. Ant Colony Optimization, a swarm intelligence based optimization technique, is widely used in network routing. A novel routing approach using an Ant Colony Optimization algorithm is proposed for Wireless Sensor Networks consisting of stable nodes. Illustrative examples, detailed descriptions and comparative performance test results of the proposed approach are included. The approach is also implemented to a small sized hardware component as a router chip. Simulation results show that proposed algorithm provides promising solutions allowing node designers to efficiently operate routing tasks.
引用
收藏
页码:909 / 921
页数:13
相关论文
共 22 条
  • [1] Routing techniques in wireless sensor networks: A survey
    Al-Karaki, JN
    Kamal, AE
    [J]. IEEE WIRELESS COMMUNICATIONS, 2004, 11 (06) : 6 - 28
  • [2] [Anonymous], 1992, THESIS DIPARTIMENTO
  • [3] Bonabeau E., 1999, SWARM INTELLIGENCE N, P1, DOI DOI 10.1093/OSO/9780195131581.001.0001
  • [4] An energy-efficient ant-based routing algorithm for wireless sensor networks
    Camilo, Tiago
    Carreto, Carlos
    Silva, Jorge Sa
    Boavida, Fernando
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 49 - 59
  • [5] *CROSSB TECHN INC, 2009, MICAZ MOD DAT
  • [6] Dorigo M., 1999, P 1999 C EVOLUTIONAR, V2, P1470, DOI DOI 10.1109/CEC.1999.782657
  • [7] Heiniger R. W., 2000, Proceedings of the 5th International Conference on Precision Agriculture, Bloomington, Minnesota, USA, 16-19 July, 2000, P1
  • [8] Hussain S, 2008, ADV INTELLIGENT ENV, P1
  • [9] Intanagonwiwat C., 2000, P ACM MOBICOM, P56, DOI DOI 10.1145/345910.345920
  • [10] Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks
    Iyengar, S. S.
    Wu, Hsiao-Chun
    Balakrishnan, N.
    Chang, Shih Yu
    [J]. IEEE SYSTEMS JOURNAL, 2007, 1 (01): : 29 - 37