Optimized Method for Multicast Routing

Abstract

Due to arrival of real-time multimedia applications such as Videoconferencing and HDTV, Distributed multimedia applications in high speed networks, multicast routing has emerged as a very prominent area to focus with. Multicast Routing also recognized as the Steiner Tree Problem and has been proven to be NP complete. In this paper, a new multicast routing method based on genetic algorithm has been proposed. To follow this algorithm to real networks, we additionally advise various techniques for decreasing the computational complexity. Experiment has been performed on a random graph to consider the overall performance of the proposed algorithm.