A Novel QoS Multicast Routing Algorithm Based on Ant Algorithm

作者: Bencan Gong , Layuan Li , Xiangli Wang , Tingyao Jiang

DOI: 10.1109/WICOM.2007.506

关键词:

摘要: We propose a novel QoS multicast routing algorithm using ant algorithm. It considers multiple parameters of nodes and links, including delay, delay jitter, bandwidth packet loss. Our approach constructing tree is that ants orderly set out from every destination node, search the tree, then pick an optimal path put edges along into tree. When all have joined, generated. Simulation results show proposed feasible to with constraints.

参考文章(9)
Guoying Lu, Zemin Liu, Multicast routing based on ant-algorithm with delay and delay variation constraints asia pacific conference on circuits and systems. pp. 243- 246 ,(2000) , 10.1109/APCCAS.2000.913478
Ying Wang, Jianying Xie, Ant colony optimization for multicast routing asia pacific conference on circuits and systems. pp. 54- 57 ,(2000) , 10.1109/APCCAS.2000.913404
Lu Guoying, Liu Zemin, Zhou Zheng, Multicast routing based on ant algorithm for delay-bounded and load-balancing traffic local computer networks. pp. 362- 368 ,(2000) , 10.1109/LCN.2000.891069
V.P. Kompella, J.C. Pasquale, G.C. Polyzos, Multicasting for multimedia applications international conference on computer communications. pp. 2078- 2085 ,(1992) , 10.1109/INFCOM.1992.263480
B.M. Waxman, Routing of multipoint connections IEEE Journal on Selected Areas in Communications. ,vol. 6, pp. 1617- 1622 ,(1988) , 10.1109/49.12889
Li Layuan, Li Chunlin, A distributed multicast routing protocol with QoS constraints international conference on networks. pp. 37- 42 ,(2002) , 10.1109/ICON.2002.1033286
Chao-Hsien Chu, JunHua Gu, Xiang Dan Hou, Qijun Gu, A heuristic ant algorithm for solving QoS multicast routing problem congress on evolutionary computation. ,vol. 2, pp. 1630- 1635 ,(2002) , 10.1109/CEC.2002.1004486
M. Dorigo, L.M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation. ,vol. 1, pp. 53- 66 ,(1997) , 10.1109/4235.585892
Ziqiang Wang, Dexian Zhang, A QoS multicast routing algorithm based on ant colony algorithm international conference on wireless communications, networking and mobile computing. ,vol. 2, pp. 1007- 1009 ,(2005) , 10.1109/WCNM.2005.1544222