A Multi-objective Differential Evolution for QoS Multicast Routing

This paper presents a new multi-objective differential evolution algorithm (MODEMR) to solve the QoS multicast routing problem, which is a well-known NP-hard problem in mobile Ad Hoc networks. In the MODEMR, the network lifetime, cost, delay, jitter and bandwidth are considered as five objectives. Furthermore, three QoS constraints which are maximum allowed delay, maximum allowed jitter, and minimum requested bandwidth are included. In addition, we modify the crossover and mutation operators to build the shortest-path multicast tree to maximize network lifetime and bandwidth, minimize cost, delay and jitter. In order to evaluate the performance and the effectiveness of MODEMR, the experiments are conducted and compared with other algorithms for these problems. The simulation results show that our proposed method is capable of achieving faster convergence and more preferable for multicast routing in mobile Ad Hoc networks.

[1]  A. Shunmugalatha,et al.  Application of Differential Evolution for Maximizing the Loadability Limit of Transmission System During Contingency , 2015, SocProS.

[2]  Karim Faez,et al.  GA-Based Heuristic Algorithms for QoS Based Multicast Routing , 2003, Knowl. Based Syst..

[3]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[4]  Abdelhamid Mellouk,et al.  Bee life-based multi constraints multicast routing optimization for vehicular ad hoc networks , 2013, J. Netw. Comput. Appl..

[5]  K. Rajesh,et al.  Least cost generation expansion planning with solar power plant using Differential Evolution algorithm , 2016 .

[6]  Li Yu,et al.  A novel differential evolution algorithm using local abstract convex underestimate strategy for global optimization , 2016, Comput. Oper. Res..

[7]  Leonard Barolli,et al.  A GA-based QoS multicast routing algorithm for large-scale networks , 2008, Int. J. High Perform. Comput. Netw..

[8]  Gexiang Zhang,et al.  A grid-based adaptive multi-objective differential evolution algorithm , 2016, Inf. Sci..

[9]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[10]  Mianxiong Dong,et al.  ActiveTrust: Secure and Trustable Routing in Wireless Sensor Networks , 2016, IEEE Transactions on Information Forensics and Security.

[11]  Tao Ming,et al.  Multi-Objective Constrained Differential Evolution Using Generalized Opposition-Based Learning , 2016 .

[12]  Ming Tao,et al.  An Adaptive Energy-aware Multi-path Routing Protocol with Load Balance for Wireless Sensor Networks , 2012, Wirel. Pers. Commun..

[13]  Xiaojun Wu,et al.  QoS multicast routing using a quantum-behaved particle swarm optimization algorithm , 2011, Eng. Appl. Artif. Intell..

[14]  S. Baskar,et al.  Genetic algorithm with ensemble of immigrant strategies for multicast routing in Ad hoc networks , 2015, Soft Comput..

[15]  Jiahai Wang,et al.  Constrained differential evolution with multiobjective sorting mutation operators for constrained optimization , 2015, Appl. Soft Comput..