A Multiobjective Model for Multicast Routes with QoS Requirements Based on Novel Genetic Algorithm

Multicast routing is an effective way to communicate among multiple hosts in a network. It outperforms the basic broadcast strategy by sharing resources along general links, while sending information to a set of predefined multiple destinations concurrently. For multimedia applications, the routing algorithms should consider many quality of service (QoS) parameters such as delay, cost and so on to find a new route. However, to find routes with two or more QoS parameters is an NP-hard problem. Genetic algorithm (GA) have been proven to be an efficient technique for solving this problem, in which well-designed chromosomes and appropriate operators are key factors that determine the performance of the GA. Encoding trees is a critical scheme in GA for solving these problems because each code should represent a tree. In this paper, we propose a multiobjective model based on a novel GA with topology encoding for multicast routing with QoS requirements. It has revealed an efficient method of the reconstruction of multicast tree topology and the experimental results demonstrated better performance than the conventional algorithm, a better search success ratio and computation time.