PSO based QoS Multicast Routing Scheme under inaccurate network information

Abstract

Taking the characteristics of multi-constrained QoS (Quality of Service) routing in network into account, a novel QoS multicast routing algorithm based on PSO (Particle Swarm Optimization) is presented. In this paper, the corresponding mathematical model of multicast is introduced. By modifying PSO, the proposed algorithm, both solving the problem's NP-completeness and adapting to the network inaccurate status description, can find the QoS-satisfied multicast tree. Simulated implementations and performance evaluations have been done over some actual and virtual network topologies, showing that the proposed algorithm is both feasible and effective.