Ant based Pareto optimal solution for QoS aware energy efficient multicast in wireless networks

The graphical abstract in the form of Pareto front solutions showing the trade-offs between the objectives is depicted in Fig. 1.Display Omitted Wireless networks have finite battery source, so QoS aware multicast routing must also be energy efficient.There is trade-off between energy consumption and QoS guarantees (i.e. end-to-end delay, delay jitter and packet loss) provided by a wireless network.These requirements are formulated as a multiobjective optimization problem.Ant based multiobjective algorithms are proposed to build an energy efficient multicast tree.Simulation results are compared with NSGA-III. Most of the group communication technologies support real-time multimedia applications such as video conferencing and distributed gaming. These applications require quality-of-service (QoS) aware multicast routing protocol to deliver the same data stream to a predefined group of receivers. Since nodes in wireless networks are severely energy constrained due to finite battery source, hence it is of paramount importance that QoS aware multicast routing protocol be energy efficient. Transmission power control is one of the methods used to save energy. In this method, the nodes dynamically adjust the transmission power so that energy consumption in the tree is minimized. However, reduction in the transmission power increases the number of forwarding nodes in the multicast tree. This negatively impacts the QoS in terms of propagation delay, delay jitter, and packet loss etc. In wireless networks, there is a trade-off between the energy consumption and the QoS guarantees provided by the network. We unify these requirements into a multiobjective framework referred to as Energy Efficient QoS Multicast Routing (E2QoSMR). The goal is to simultaneously optimize the total power consumption and the QoS parameters in the multicast tree. We extend two algorithms based on metaphor of swarm intelligence for finding an energy efficient multicast tree satisfying the QoS guarantees. Extensive simulations have been conducted to validate the correctness and efficiency of the algorithms. The simulation result of the algorithms is compared with the nondominated sorting genetic algorithm, NSGA-III. The experimental results are consolidated by statistical analyses that demonstrate the ability of the algorithms to generate the Pareto optimal solution set.

[1]  Ke Li,et al.  Ant-based distributed constrained steiner tree algorithm for jointly conserving energy and bounding delay in ad hoc multicast routing , 2008, TAAS.

[2]  Xiaohua Jia,et al.  A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks , 1998, TNET.

[3]  Jie Zhu,et al.  A genetic algorithm for finding a path subject to two constraints , 2013, Appl. Soft Comput..

[4]  H. Hernandez,et al.  Energy-efficient multicasting in wireless ad-hoc networks: An ant colony optimization approach , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

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

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Wei Zhang,et al.  A survey on intelligent routing protocols in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[8]  Yifei Wei,et al.  Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks , 2014 .

[9]  Demetrakis Constantinou Ant colony optimisation algorithms for solving multi-objective power-aware metrics for mobile ad hoc networks , 2011 .

[10]  Wei Wang,et al.  Energy-balanced cross layer traffic and coding optimality in battery-powered wireless mesh networks , 2013, Comput. Commun..

[11]  Dave Johnson,et al.  The evolution of a reliable transport network , 1999, IEEE Commun. Mag..

[12]  Jian Li,et al.  Group communications in mobile ad hoc networks , 2004, Computer.

[13]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[14]  Daniel Angus,et al.  Multiple objective ant colony optimisation , 2009, Swarm Intelligence.

[15]  Jingyuan Zhang,et al.  Power-aware routing protocols in ad hoc wireless networks , 2005, IEEE Wireless Communications.

[16]  Jing Li,et al.  Nonconvex resource control and lifetime optimization in wireless video sensor networks based on chaotic particle swarm optimization , 2013, Appl. Soft Comput..

[17]  C. Siva Ram Murthy,et al.  Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions , 2006, Ad Hoc Networks.

[18]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[19]  Abdellah Idrissi,et al.  Energy-Aware Topology Control And Qos Routing In Ad-Hoc Networks , 2015, FNC/MobiSPC.

[20]  Song Guo,et al.  Energy-aware multicasting in wireless ad hoc networks: A survey and discussion , 2007, Comput. Commun..

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

[22]  Michela Meo,et al.  Research challenges on energy-efficient networking design , 2014, Comput. Commun..

[23]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.

[25]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[26]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[27]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[28]  Lung-Jen Wang,et al.  The investigation of delay-constrained multicasting with minimum-energy consumption in static ad hoc wireless networks , 2009, Int. J. Ad Hoc Ubiquitous Comput..

[29]  Kalyanmoy Deb,et al.  A Unified Evolutionary Optimization Procedure for Single, Multiple, and Many Objectives , 2016, IEEE Transactions on Evolutionary Computation.

[30]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[31]  Sung-Ju Lee,et al.  Transmission power control in wireless ad hoc networks: challenges, solutions and open issues , 2004, IEEE Network.

[32]  Luca Maria Gambardella,et al.  Principles and applications of swarm intelligence for adaptive routing in telecommunications networks , 2010, Swarm Intelligence.

[33]  H. T. Mouftah,et al.  QoS routing for wireless ad hoc networks: problems, algorithms, and protocols , 2005, IEEE Communications Magazine.

[34]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[35]  Abbas El Gamal,et al.  Optimal Hopping in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[36]  Miguel Rio,et al.  Quality of Service constrained routing optimization using Evolutionary Computation , 2011, Appl. Soft Comput..

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

[38]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[39]  Song Guo,et al.  QoS-aware minimum energy multicast tree construction in wireless ad hoc networks , 2004, Ad Hoc Networks.

[40]  Shuai Li,et al.  A tree-based particle swarm optimization for multicast routing , 2010, Comput. Networks.

[41]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[42]  Naveen K. Chilamkurti,et al.  An ant based multi constraints QoS aware service selection algorithm in Wireless Mesh Networks , 2011, Simul. Model. Pract. Theory.

[43]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[44]  Miguel Correia,et al.  A multi-objective routing algorithm for Wireless Multimedia Sensor Networks , 2015, Appl. Soft Comput..

[45]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[46]  Chien-Chung Shen,et al.  Energy conserving multicast for MANET with swarm intelligence , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[47]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[48]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..