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 条
  • [41] Hybrid ant colony algorithm for multiple depot vehicle routing problem
    Dai, Shu-Gui
    Chen, Wen-Lan
    Pan, Yin-Rong
    Hu, You-Hua
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2008, 40 (06): : 154 - 158
  • [42] A Hybrid Ant Colony Algorithm for the Capacitated Location-Routing Problem
    Yan, Jitao
    Zhang, Qiuwen
    Zhang, Wenshuai
    Zhen, Tong
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 38 - +
  • [43] A new hybrid ant colony optimization algorithm for the vehicle routing problem
    Zhang, Xiaoxia
    Tang, Lixin
    PATTERN RECOGNITION LETTERS, 2009, 30 (09) : 848 - 855
  • [44] A hybrid ant colony algorithm for vehicle routing problem with time windows
    Department of Logistics, Yunnan University of Finance and Economics, Kunming, China
    Ran, W., 1600, Asian Network for Scientific Information (12):
  • [45] A wireless sensor network routing algorithm based on ant colony algorithm
    Xiang, Chen
    Yun, Li
    Journal of Theoretical and Applied Information Technology, 2012, 46 (02) : 837 - 841
  • [46] A QoS Mobile Multicast Routing Algorithm Based Ant Colony Algorithm
    Li, Kewen
    Tian, Jing
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 1059 - 1063
  • [47] QoS Multicast Routing Algorithm Based on Crowding Ant Colony Algorithm
    Li, Yongsheng
    JOURNAL OF COMPUTERS, 2013, 8 (10) : 2711 - 2718
  • [48] Review of Ant based Routing Protocols for MANET
    Kalaavathi, B.
    Madhavi, S.
    VijayaRagavan, S.
    Duraiswamy, K.
    ICCN: 2008 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING, 2008, : 42 - +
  • [49] Algorithm for multimedia multicast routing based on ant colony optimization
    Wang, Ying
    Xie, Jian-Ying
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (04): : 526 - 528
  • [50] Optimizing QoS multicast routing based on ant colony algorithm
    Network Information Center, Wuhan Institute of Technology, Wuhan 430073, China
    不详
    Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban), 2007, 5 (939-942):
12345