A new QoS Multicast routing algorithm using ant algorithm

被引：0
作者：
Gong, Bencan [1 ]
Li, Layuan [1 ]
机构：
[1] Wuhan Univ Technol, Dept Comp Sci & Technol, Wuhan 430063, Peoples R China
来源：
DCABES 2007 PROCEEDINGS, VOLS I AND II | 2007年
关键词：
QoS; multicast routing; ant algorithm; state transition rule; pheromone updating rule;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
QoS Multicast routing has been a very important research issue in the areas of network and distributed system. In this paper, we propose a new QoS multicast routing algorithm (NQMRA). The traditional ant algorithm is improved to be suitable for QoS routing problem. Firstly the crossover operation of genetic algorithm is used to optimize the solution and quicken the convergence. In addition, we modify the state transition rule and pheromone updating rule of ant algorithm to effectively guide ants' movement and ensure the feasibility of a solution. Simulation results show that NQMRA can find the optimal or sub-optimal solution quickly and is a feasible approach to QoS multicast routing.
引用
收藏
页码：210 / 214
页数：5
相关论文
共 50 条
  • [1] A Novel QoS Multicast Routing Algorithm Based on Ant Algorithm
    Gong, Bencan
    Li, Layuan
    Wang, Xiangli
    Jiang, Tingyao
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2025 - +
  • [2] 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
  • [3] QoS Multicast Routing Based on Ant Algorithm in Internet
    LU Guo ying
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2000, (04) : 12 - 17
  • [4] A QoS-aware multicast routing algorithm based on ant agents
    Hu, Jiabao
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 732 - 736
  • [5] Combination of genetic algorithm and ant colony optimization for qos multicast routing
    Peng, Bo
    Li, Lei
    Advances in Intelligent Systems and Computing, 2014, 270 : 49 - 56
  • [6] Multicast Routing Based on Ant Algorithm with Multiple Constraints
    Gong, Bencan
    Li, Layuan
    Wang, Xiangli
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 1945 - 1948
  • [7] QoS Multicast Routing Optimization Algorithm Based on Hybrid Algorithm
    Shi, Dejia
    He, Jing
    Wang, Li
    ADVANCED RESEARCH ON ELECTRONIC COMMERCE, WEB APPLICATION, AND COMMUNICATION, PT 2, 2011, 144 : 330 - 336
  • [8] QoS Multicast Routing Based on Firefly Algorithm
    Yuan, Jie
    Tian, Yafei
    Wang, Shan
    Liu, Changnian
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 160 - 163
  • [9] QoS multicast routing algorithm based on GA
    Li Layuan & Li Chunlin Department of Computer Science
    JournalofSystemsEngineeringandElectronics, 2004, (01) : 90 - 97
  • [10] An Improved GA for QoS Multicast Routing Algorithm
    Xia Li
    Qiu Ning
    Zhang Jun-Ya
    Liu Yang-Qian
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 393 - 396
12345