A PSO-Based Multicast Routing Algorithm

Multicast routing problem arises in many multimedia communication applications, computing the band-width-delay constrained least cost multicast routing tree is an NP-complete problem. In this paper, a novel multicast routing algorithm based on the particle swarm optimization (PSO) algorithm is proposed. The experimental results show that this algorithm has better performance and efficiency.

[1]  Wang Zheng,et al.  Solving QoS Multicast Routing Problem Based on Heuristic Genetic Algorithm , 2001 .

[2]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[3]  José-Luis Marzo,et al.  Ant Colony Behaviour as Routing Mechanism to Provide Quality of Service , 2004, ANTS Workshop.

[4]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..