Multi-Ant-Colony based Multi-Path Routing algorithm for Overlay Network

被引:2
|
作者
Ling, Shen [1 ]
Wei, Wu [1 ]
机构
[1] Beihang Univ, Dept Comp, State Key Lab Virtual Real Technol & Syst, Beijing, Peoples R China
关键词
D O I
10.1109/GCIS.2009.204
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Network topology always changes randomly during the communication This paper presented a Multi-Ant-colony based Multi-Path routing algorithm (MACMPR). Comparing with the conventional ant-colony based route protocols, MACMPR extended the basic ant colony to multiple ones with dynamic pheromone release design. Each ant Colony searches one path and repulses other ant Colonies Ants deposit pheromones depends on the situation of network and nodes capability, which provides a new method to avoid the congestion MACMPR constructs multi-path for every destination and source nodes and allocate the traffic load of network to the different paths to avoid traffic congestion It is robust and applies backup path to deliver data packets when link failure occurs
引用
收藏
页码:188 / 192
页数:5
相关论文
共 50 条
  • [41] Multi-Path Routing for a Cognitive Wireless Mesh Network
    Javadi, Farshad
    Jamalipour, Abbas
    [J]. RWS: 2009 IEEE RADIO AND WIRELESS SYMPOSIUM, 2009, : 223 - 226
  • [42] Network decomposition and multi-path routing optimal control
    Bruni, Carlo
    Priscoli, Francesco Delli
    Koch, Giorgio
    Pimpinella, Laura
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2013, 24 (02): : 154 - 165
  • [43] The Multi-Path Routing Problem in the Software Defined Network
    Liu, Yilan
    Pan, Yun
    Yang, Muxi
    Wang, Wenqing
    Fang, Chi
    Jiang, Ruijuan
    [J]. 2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, : 250 - 254
  • [44] Ant-CAMP: Ant Based Congestion Adaptive Multi-Path Routing Protocol for Wireless Networks
    Raval, Chirag
    Hegde, Saumya
    Tahiliani, Mohit P.
    [J]. COMPUTER NETWORKS AND INTELLIGENT COMPUTING, 2011, 157 : 356 - 366
  • [45] Collaborative in-network caching for multi-path routing
    Miyoshi, Yuta
    Wada, Takuya
    Hirata, Kouji
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TW), 2017,
  • [46] Analysis of multi-path routing
    Cidon, I
    Rom, R
    Shavitt, Y
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) : 885 - 896
  • [47] Convergent multi-path routing
    Cobb, JA
    [J]. 2000 INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 2000, : 273 - 282
  • [48] Proactive multi-path routing
    Shen, J
    Shi, JY
    Crowcroft, J
    [J]. FROM QOS PROVISIONING TO QOS CHARGING, PROCEEDINGS, 2002, 2511 : 145 - 156
  • [49] Multi-hop clustering routing algorithm based on fuzzy inference and multi-path tree
    Tian, Yanshan
    Zhou, Qingguo
    Zhang, Fangqin
    Li, Jinjuan
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2017, 13 (05):
  • [50] Adaptive multi-path routing in mobile ad hoc network based on path segment
    Wu, Da-Peng
    Zhen, Yan
    Wu, Mu-Qing
    [J]. Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2009, 31 (03): : 698 - 701