Genetic Algorithm for Energy-Efficient QoS Multicast Routing

The consideration of energy consumption in wireless ad hoc networks prevents the problem of the network exhausting batteries, thus partitioning the entire network. Power-aware multicasting is proposed to reduce the power consumption. This letter presents an energy-efficient genetic algorithm mechanism to resolve quality of service (QoS) multicast routing problem, which is NP-complete. The proposed genetic algorithm depends on bounded end-to-end delay and minimum energy cost of the multicast tree. Simulation results show that the proposed algorithm is effective and efficient.

[1]  Peng Song.  QoS Routing Based on Genetic Algorithm , 2004 .

[2]  K. Faez,et al.  A Genetic Algorithm for Steiner Tree Optimization with Multiple Constraints Using Prüfer Number , 2002, EurAsia-ICT.

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

[4]  Michael Segal,et al.  Improved Approximation Algorithms for Maximum Lifetime Problems in Wireless Networks , 2009, ALGOSENSORS.

[5]  Yueh-Min Huang,et al.  Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks , 2006, Comput. Commun..

[6]  C. P. Ravikumar,et al.  Source-based delay-bounded multicasting in multimedia networks , 1998, Comput. Commun..

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

[8]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Lu Hai-dong.  Genetic algorithm and its application , 2005 .

[10]  Samer Lahoud,et al.  The cost optimal solution of the multi-constrained multicast routing problem , 2012, Comput. Networks.

[11]  Fariborz Ahmadi,et al.  New Hardware Engine for Genetic Algorithms , 2011, 2011 Fifth International Conference on Genetic and Evolutionary Computing.