A Hybrid Routing Algorithm Based on Ant Colony and ZHLS Routing Protocol for MANET

被引：0
|
作者：
Rafsanjani, Marjan Kuchaki [1 ]
Asadinia, Sanaz [2 ]
Pakzad, Farzaneh [3 ]
机构：
[1] Shahid Bahonar Univ Kerman, Dept Comp Sci, Kerman, Iran
[2] Islamic Azad Univ Tiran Branch, Tiran, Iran
[3] Islamic Azad Univ Khurasgan Branch, Young Res Club, Khurasgan, Iran
来源：
COMMUNICATION AND NETWORKING, PT II | 2010年 / 120卷
关键词：
Zone based Hierarchical Link State (ZHLS); Ant Colony Optimization (ACO); Swarm Intelligence (SI); Mobile Ad hoc Networks (MANETs);
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Mobile Ad hoc networks (MANETs) require dynamic routing schemes for adequate performance. This paper, presents a new routing algorithm for MANETs, which combines the idea of ant colony optimization with Zone-based Hierarchical Link State (ZHLS) protocol. Ant colony optimization (ACO) is a class of Swarm Intelligence (SI) algorithms. SI is the local interaction of many simple agents to achieve a global goal. SI is based on social insect for solving different types of problems. ACO algorithm uses mobile agents called ants to explore network. Ants help to find paths between two nodes in the network. Our algorithm is based on ants jump from one zone to the next zones which contains of the proactive routing within a zone and reactive routing between the zones. Our proposed algorithm improves the performance of the network such as delay, packet delivery ratio and overhead than traditional routing algorithms.
引用
收藏
页码：112 / +
页数：3
相关论文
共 50 条
  • [21] A Hybrid Ant Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhen, Tong
    Zhu, Yuhua
    Zhang, Qiuwen
    2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 935 - 939
  • [22] Hybrid ant colony algorithm based on vehicle routing problem with time windows
    Zhu, Yuhua
    Zhen, Tong
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II, 2009, : 50 - 53
  • [23] Hybrid Ant Colony Algorithm for the Vehicle Routing with Time Windows
    Zhen, Tong
    Zhang, Qiuwen
    Zhang, Wenshuai
    Ma, Zhi
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 8 - +
  • [24] A hybrid ant colony algorithm for capacitated vehicle routing problem
    Zhishuo, Liu
    Yueting, Chai
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3907 - +
  • [25] Urban vehicle routing based on ant colony algorithm
    Liu, Jingyu
    Fang, Yanjun
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2009, 44 (06): : 912 - 917
  • [26] An anycast routing based on improved ant colony algorithm
    Li, Ling-Zhi
    Zheng, Hong-Yuan
    Ding, Qiu-Lin
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2007, 29 (02): : 340 - 344
  • [27] A ZigBee multipath routing algorithm based on ant colony algorithm
    Wu, Chaohua
    Li, Yunfei
    Jia, Juncheng
    2017 2ND INTERNATIONAL CONFERENCE ON MECHATRONICS AND INFORMATION TECHNOLOGY (ICMIT 2017), 2017, : 240 - 245
  • [28] A QoS multicast routing algorithm based on ant colony algorithm
    Wang, ZQ
    Zhang, DX
    2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 1007 - 1009
  • [29] Energy Efficient Hybrid Routing Protocol Based on the Artificial Fish Swarm Algorithm and Ant Colony Optimisation for WSNs
    Li, Xinlu
    Keegan, Brian
    Mtenzi, Fredrick
    SENSORS, 2018, 18 (10)
  • [30] Routing protocol based ant colony optimization system for hybrid sensor and vehicular networks
    Sadou, Malika
    Bouallouche-Medjkoune, Louiza
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2022, 13 (06) : 2855 - 2864
12345