Performance Evaluations of an Ant Colony Optimization Routing Algorithm for Wireless Sensor Networks

被引:4
|
作者
Lin, Tu-Liang [1 ]
Chen, Yu-Sheng [1 ]
Chang, Hong-Yi [1 ]
机构
[1] Natl Chiayi Univ, Dept Management Informat Syst, Chiayi, Taiwan
关键词
Ant Colony Optimization; Routing Algorithm; Wireless Sensor Network; AD HOC NETWORKS;
D O I
10.1109/IIH-MSP.2014.178
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Previous research of ant-based routing algorithms mainly focused on energy efficiency. However, how ant-based routing algorithms perform in other metrics has been neglected. In this research, we compare the packet delivery ratio, the end-to-end delay and the first packet arrival time of an ant colony optimization (ACO) routing algorithm with three routing protocols commonly used in MANET, namely, AODV, DSDV, and DSR, in the wireless sensor network setting. We found that the ACO is not only energy efficient but also has the best performance in both the packet delivery ratio and the first packet arrival time compared to other routing algorithms. In some cases, it might not perform well in the end-to-end delay.
引用
收藏
页码:690 / 693
页数:4
相关论文
共 50 条
  • [1] An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks
    Sun, Yongjun
    Dong, Wenxin
    Chen, Yahuan
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (06) : 1317 - 1320
  • [2] A DYNAMIC ROUTING ALGORITHM IN WIRELESS SENSOR NETWORKS BASED ON ANT COLONY OPTIMIZATION
    Zhou, Xinxin
    Zhao, Yan
    [J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 422 - 425
  • [3] An Ant Colony Clustering Routing Algorithm for Wireless Sensor Networks
    Wang Guifeng
    Wang Yong
    Tao Xiaoling
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 670 - 673
  • [4] Routing in wireless sensor networks using ant colony optimization
    Okdem, Selcuk
    Karaboga, Dervis
    [J]. AHS 2006: First NASA/ESA Conference on Adaptive Hardware and Systems, Proceedings, 2006, : 401 - 404
  • [5] An Ant Colony Optimization-based Trustful Routing Algorithm for Wireless Sensor Networks
    Luo, Zhong
    Lu, Liuzheng
    Xie, Jianqun
    He, Jinrong
    [J]. PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 1128 - 1131
  • [6] A Novel Ant Colony Optimization Routing Algorithm in Wireless Sensor Network
    Yu, Wei
    Wu, Zhiyong
    [J]. 2013 NINTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2013), 2013, : 641 - 644
  • [7] A Routing Protocol Based on Ant Colony Algorithm for Wireless Sensor Networks
    Sun Lijuan
    Yang Guannan
    Guo Jian
    Xu Wenjun
    Wang Ruchuan
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (04) : 589 - 593
  • [8] Ant-Colony Based Routing Algorithm in Wireless Sensor Networks
    Shen Yulong
    Xu Qijian
    Pei Qingqi
    Feng Hailin
    Ma Jianfeng
    [J]. CHINA COMMUNICATIONS, 2010, 7 (05) : 120 - 128
  • [9] An Energy Aware Ant Colony Algorithm for the Routing of Wireless Sensor Networks
    Cheng, Deqiang
    Xun, Yangyang
    Zhou, Ting
    Li, Wenjie
    [J]. INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT I, 2011, 134 (0I): : 395 - 401
  • [10] Application of an Improved Ant Colony Algorithm in Routing of Wireless Sensor Networks
    Lei, Jinhui
    Tian, Xiyan
    [J]. 3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 319 - 324