J4

• Articles • Previous Articles     Next Articles

Modified ant colony algorithm for the multi-QoS constraint multicast routing problem

SHI Zhao1,GE Lian-sheng1,2*   

  1. 1. School of Computer Science and Technology, Shandong University, Jinan 250061, Shandong;2.Network Center, Shandong University, Jinan 250100, Shandong, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
  • Contact: SHI Zhao

PDF (PC)

1435

Abstract: The multicast routing technology with multi-QoS constraint is the key for distributed multimedia on the network. The ant colony algorithm is one of the best algorithms for solving the multicast routing problem with multi-QoS constraint, but it takes too much time to converge. Therefore, a modified ant colony algorithm was proposed. This new algorithm adopts the group-member-node-driven method to create the tree and adds the orientation factor to the probability function, which enables the ant to get rid of the initial blindness when searching paths. The simulation results show that the new algorithm can rapidly converge.

Key words: quality of service (QoS) , orientation factor, multicast routing, ant colony algorithm

CLC Number: 

  • TP393
[1] WAN Zhi-ping1, L Zhi-min1,2 *. A kind of adaptive species optimization of wireless Mesh network QoS routing algorithm [J]. J4, 2013, 48(09): 10-16.
[2] WANG Ling-xiu, CAO Ye-wen*. A load distribution algorithm based on an ant colony for multi-source multicast networks [J]. J4, 2011, 46(11): 28-32.
[3] GE Lian-sheng1, ZHOU Jia-qiang2, QIN Feng-lin1. A cross-entropy based ant colony algorithm for multiple QoS constrained multicast routing [J]. J4, 2010, 45(5): 35-41.
[4] GE Lian-Sheng, JIANG Lin, QIN Feng-Lin. A survey of QoS multicast routing algorithms [J]. J4, 2010, 45(1): 55-65.
[5] WANG Zong-li,LIU Xi-yu . An ant colony clustering algorithm on a manifold [J]. J4, 2008, 43(11): 40-43 .
[6] SUN Yong-zheng and LIU Liang . Behavior simulation for stock market investors based on the hybrid behavior ant colony algorithm [J]. J4, 2007, 42(6): 35-40 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd