Pheromone-Based Ant Routing System for IP Networks

被引：0
|
作者：
张林
任勇
山秀明
机构：
[1] China
[2] Beijing 100084
[3] Tsinghua University
[4] Department of Electronic Engineering
来源：
TsinghuaScienceandTechnology | 2004年 / 02期
关键词：
routing; power-law distribution; self-organization;
D O I：
暂无
中图分类号：
TN915 [通信网];
学科分类号：
摘要：
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 条
  • [31] Sex Pheromone of Horse-Chestnut Leafminer Cameraria ohridella and Its Use in a Pheromone-Based Monitoring System
    B. Kalinová
    A. Svatoŝ
    J. Kindl
    O. Hovorka
    I. Hrdý
    J. Kuldová
    M. Hoskovec
    Journal of Chemical Ecology, 2003, 29 : 387 - 404
  • [32] A time-based pheromone approach for the ant system
    U. Mahir Yildirim
    Bülent Çatay
    Optimization Letters, 2012, 6 : 1081 - 1099
  • [33] A time-based pheromone approach for the ant system
    Yildirim, U. Mahir
    Catay, Bulent
    OPTIMIZATION LETTERS, 2012, 6 (06) : 1081 - 1099
  • [34] Ant Colony Optimization-based distributed multilayer routing and restoration in IP/MPLS over optical networks
    Amorim, Kelvin Santos
    Pavani, Gustavo Sousa
    COMPUTER NETWORKS, 2021, 185
  • [35] Development of a Pheromone-Based Aggregation Method for Swarm Robots
    Botasun, Atakan
    Sahin, Mehmet
    Turgut, Ali Emre
    Sahin, Erol
    SWARM INTELLIGENCE, ANTS 2024, 2024, 14987 : 233 - 240
  • [36] Sex pheromone of horse-chestnut leafminer Cameraria ohridella and its use in a pheromone-based monitoring system
    Kalinová, B
    Svatos, A
    Kindl, J
    Hovorka, O
    Hrdy, I
    Kuldová, J
    Hoskovec, M
    JOURNAL OF CHEMICAL ECOLOGY, 2003, 29 (02) : 387 - 404
  • [37] Ant Based Routing Algorithms for Resource Constrained Networks
    Hossain, M. Shamim
    Elghobary, Dia
    El Saddik, Abdulmotaleb
    2010 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE I2MTC 2010, PROCEEDINGS, 2010,
  • [38] Routing and Restoration in IP/MPLS over Optical Networks by means of Ant Colony Optimization
    Amorim, Kelvin Santos
    Pavani, Gustavo Sousa
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [39] Coordinated Traffic Light Control in Cooperative Green Vehicle Routing for Pheromone-based Multi-Agent Systems
    Soon, Kian Lun
    Lim, Joanne Mun-Yee
    Parthiban, Rajendran
    APPLIED SOFT COMPUTING, 2019, 81
  • [40] An Ant Colony System Based Energy Prediction Routing Algorithms for Wireless Sensor Networks
    Shen, Zhen-wei
    Zhu, Yi-hua
    Tian, Xian-zhong
    Tang, Yi-ping
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 3701 - 3704
12345