Pheromone-Based Ant Routing System for IP Networks

被引：0
|
作者：
张林
任勇
山秀明
机构：
[1] China
[2] Beijing 100084
[3] Tsinghua University
[4] Department of Electronic Engineering
来源：
Tsinghua Science and Technology | 2004年 / 02期
关键词：
routing; power-law distribution; self-organization;
D O I：
暂无
中图分类号：
TN915 [通信网];
学科分类号：
0810 ; 081001 ;
摘要：
The pheromone-based ant routing algorithm is a distributed routing algorithm with good scalability and robustness. A 2-D cellular automata (CA) model of the computer network was presented to analyze the algorithm. The results show that the procedure of establishing a stable route is self-organized towards the attractive peculiar state, and the duration of time for the routing establishment is power-law distributed. A practical ant routing protocol over an IP network was also presented, and two simulations were done to compare the performance dynamic and the load balancing performance between this protocol and the open shortest path first (OSPF) protocol. The results show that the ant routing protocol out-performs OSPF in these aspects.
引用
收藏
页码：213 / 218
页数：6
相关论文
共 50 条
  • [41] 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
  • [42] Routing protocol based ant colony optimization system for hybrid sensor and vehicular networks
    Malika Sadou
    Louiza Bouallouche-Medjkoune
    International Journal of System Assurance Engineering and Management, 2022, 13 : 2855 - 2864
  • [43] A PHEROMONE-BASED WARNING SYSTEM AGAINST THE PINE PROCESSIONARY CATERPILLAR WITHIN THE CITY OF HAIFA
    HALPERIN, J
    PHYTOPARASITICA, 1987, 15 (02) : 157 - 157
  • [44] SEX PHEROMONE-BASED TRAPPING SYSTEM FOR PAPAYA FRUIT-FLY (DIPTERA, TEPHRITIDAE)
    LANDOLT, PJ
    HEATH, RR
    AGEE, HR
    TUMLINSON, JH
    CALKINS, CO
    JOURNAL OF ECONOMIC ENTOMOLOGY, 1988, 81 (04) : 1163 - 1169
  • [45] New mimics of the acetate function in pheromone-based attraction
    Hoskovec, M
    Hovorka, O
    Kalinova, B
    Koutek, B
    Streinz, L
    Svatos, A
    Sebek, P
    Saman, D
    Vrkoc, J
    BIOORGANIC & MEDICINAL CHEMISTRY, 1996, 4 (03) : 479 - 488
  • [46] Pheromone-Based Planning Strategies in Dyna-Q Learning
    Hwang, Kao-Shing
    Jiang, Wei-Cheng
    Chen, Yu-Jen
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2017, 13 (02) : 424 - 435
  • [47] A pheromone-based coordination mechanism applied in peer-to-peer
    Schelfthout, K
    Holvoet, T
    AGENTS AND PEER-TO-PEER COMPUTING, 2004, 2872 : 71 - 76
  • [48] Self-Induction of a/a or α/α Biofilms in Candida albicans Is a Pheromone-Based Paracrine System Requiring Switching
    Yi, Song
    Sahni, Nidhi
    Daniels, Karla J.
    Lu, Kevin L.
    Huang, Guanghua
    Srikantha, Thyagarajan
    Soll, David R.
    EUKARYOTIC CELL, 2011, 10 (06) : 753 - 760
  • [49] On the integration of IP routing and wavelength routing in IP over WDM networks
    Koizumi, Y
    Arakawa, S
    Murata, M
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS III, PTS 1 AND 2, 2005, 6022
  • [50] Oblivious Routing in IP Networks
    Chiesa, Marco
    Retvari, Gabor
    Schapira, Michael
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (03) : 1292 - 1305
12345