A multi-objective multicast routing optimization based on differential evolution in MANET

Purpose The purpose of this paper is to propose a multi-objective differential evolution algorithm named as MOMR-DE to resolve multicast routing problem. In mobile ad hoc network (MANET), multicast routing is a non-deterministic polynomial -complete problem that deals with the various objectives and constraints. Quality of service (QoS) in the multicast routing problem mainly depends on cost, delay, jitter and bandwidth. So the cost, delay, jitter and bandwidth are always considered as multi-objective for designing multicast routing protocols. However, mobile node battery energy is finite and the network lifetime depends on node battery energy. If the battery power consumption is high in any one of the nodes, the chances of network’s life reduction due to path breaks are also more. On the other hand, node’s battery energy had to be consumed to guarantee high-level QoS in multicast routing to transmit correct data anywhere and at any time. Hence, the network lifetime should be considered as one objective of the multi-objective in the multicast routing problem. Design/methodology/approach Recently, many metaheuristic algorithms formulate the multicast routing problem as a single-objective problem, although it obviously is a multi-objective optimization problem. In the MOMR-DE, 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. Findings Two sets of 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 is more preferable for multicast routing in MANET. Originality/value In MANET, most metaheuristic algorithms formulate the multicast routing problem as a single-objective problem. However, this paper proposes a multi-objective differential evolution algorithm to resolve multicast routing problem, and the proposed algorithm is capable of achieving faster convergence and more preferable for multicast routing.

[1]  Jong Hyuk Park,et al.  A genetic algorithm for energy-efficient based multicast routing on MANETs , 2008 .

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

[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]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .

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

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

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

[8]  Constance A. Lightner,et al.  An evolutionary algorithm approach for the constrained multi-depot vehicle routing problem , 2016, Int. J. Intell. Comput. Cybern..

[9]  Hong Xu,et al.  A tree-growth based ant colony algorithm for QoS multicast routing problem , 2011, Expert Syst. Appl..

[10]  Chien-Hung Liu,et al.  A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm , 2007, Expert Syst. Appl..

[11]  Abolfazl Toroghi Haghighat,et al.  Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing , 2008, Comput. Commun..

[12]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

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

[14]  Chenn-Jung Huang,et al.  Using particle swam optimization for QoS in ad-hoc multicast , 2009, Eng. Appl. Artif. Intell..

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

[16]  Fang Chen,et al.  Constrained differential evolution using generalized opposition-based learning , 2016, Soft Computing.

[17]  Rituparna Datta,et al.  A surrogate-assisted evolution strategy for constrained multi-objective optimization , 2016, Expert Syst. Appl..

[18]  Li Zhang,et al.  A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm , 2009, Comput. Commun..

[19]  Hsiao-Hwa Chen,et al.  Trust, Security, and Privacy in Next-Generation Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[20]  Mianxiong Dong,et al.  Control Plane Optimization in Software-Defined Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Vehicular Technology.

[21]  S. Baskar,et al.  Improved genetic algorithm using different genetic operator combinations (GOCs) for multicast routing in ad hoc networks , 2013, Soft Comput..

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

[23]  Qianqing Qin,et al.  Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA , 2008 .

[24]  Chunru Dong,et al.  A velocity and neighbor density-based broadcast scheme in mobile ad hoc networks , 2015, J. High Speed Networks.

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

[26]  Huaqiang Yuan,et al.  Feature-Aware Cooperative Relaying for Multiflow Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

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

[28]  Yueh-Min Huang,et al.  Ant colony-based algorithm for constructing broadcasting tree with degree and delay constraints , 2008, Expert Syst. Appl..

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

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

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

[32]  Xianpeng Wang,et al.  An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization , 2016, Inf. Sci..

[33]  Tea Tusar,et al.  Differential Evolution versus Genetic Algorithms in Multiobjective Optimization , 2007, EMO.

[34]  Runcai Huang,et al.  A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN , 2010, Expert Syst. Appl..

[35]  Wenyin Gong,et al.  Differential Evolution With Ranking-Based Mutation Operators , 2013, IEEE Transactions on Cybernetics.

[36]  Pallapa Venkataram,et al.  Reliable multicast routing in mobile networks: a neural-network approach , 2003 .

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

[38]  Jiannong Cao,et al.  QoS multicast routing for multimedia group communications using intelligent computational methods , 2006, Comput. Commun..