Title :
Multicast Routing Based on Ant Algorithm with Multiple Constraints
Author :
Gong, Bencan ; Li, Layuan ; Wang, Xiangli
Author_Institution :
Dept. of Comput. Sci., Wuhan Univ. of Technol., Wuhan
Abstract :
We present an efficient QoS multicast routing algorithm based on ant algorithm. It considers multiple QoS metrics, e.g., bandwidth, delay, delay jittter. Our approach of constructing a multicast tree is to find the shortest paths from the source to each destination separately by ant algorithm and then merge the resulting paths to form a multicast tree. Simulation results show that the proposed algorithm can find the optimal or near-optimal solution quickly.
Keywords :
multicast communication; optimisation; quality of service; telecommunication network routing; trees (mathematics); ant algorithm; multicast routing; multicast tree; quality of service; Algorithm design and analysis; Bandwidth; Computer science; Data communication; Delay; Heuristic algorithms; Jitter; Multicast algorithms; Propagation losses; Routing;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1311-9
DOI :
10.1109/WICOM.2007.487
