Email this article 
Open Access
Subscription or Fee Access
Energy Efficient Multicasting Using Genetic Algorithm
Abstract
In wireless communication power feeding is essential problem. The nodes contributing in the network are powered by limited battery resources and the battery reduction can imply network failure. While establishing exact and capable paths is an main proposal problem in MANET. The problem of network exhausting batteries which dividers the entire network can be banned by considering the energy consumption in MANET. Energy-aware multicast communication in mobile ad hoc networks (MANET) is a vital issue due to the power constraint of battery in each mobile node. In this paper, proposed an energy efficient multicast routing problem for MANET that catches a path for each node-pair connecting the source node and the destination set such that any node in each path does not run out of its power during the transmission of packets. The problem of multicast routing is NP-complete. This problem resolved by Genetic Algorithm mechanism. It presents an improved solution for the multi-constrained multicast routing problem. The computational power of the proposed GA-based multicast routing is demonstrated through simulations.
References
Baolin Sun, Shangchao , Chao Gui , Yue Zeng , Bing Yan , Wenxiang Wang , Qianqing Qin ,( 2008) “Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA,” Progress in Natural Science 18 ,pp. 331–336.
Haghighat, Faez, Dehghan, Mowlaei, and Ghahremani,( 2002 )“A genetic algorithm for Steiner tree optimization with multiple constraints using Prufer number,” EurAsia-ICT, pp. 272–280.
Luca Sanna Randaccio And Luigi Atzori,( 2006) “A Genetic Algorithms Based Approach For Group Multicast Routing,” Journal Of Networks, Volume. 1, No. 4, pp.1-9.
Molnr, Bellabas, and Lahoud,( 2012) “The cost optimal solution of the multi-constrained multicast routing problem,” Computer Networks, volume.13, no. 13, pp. 3163–3149.
Nutov and Segal,( 2012) “Improved approximation algorithms for maximum lifetime problems in wireless networks,” Theoretical Computer Science, volume. 453, no. 28, pp. 88–97.
Ravikunmar and Bajpai,( 1998) “Source-based delay-bounded multicasting in multimedia networks,” Computer Communication., volume. 21, no. 2, pp. 126–132.
Ren-Hung Hwang, Wei-Yuan Do And Shyi-Chang Yang,( 2000) “Multicast Routing Based On Genetic Algorithms,” Journal Of Information Science And Engineering 16, pp. 885-901.
Ting Lu and Jie Zhu, (2013) “Genetic Algorithm for Energy-Efficient QoS Multicast Routing”, Volume. 17, No. 1,pp. 31-34,.
Wang and Crowcroft,( 1996) “Quality of service for supporting multimedia applications,” IEEE J. Selection. Areas Communication., volume. 14, no. 7, pp. 1228– 1234.
Xiang F., Junzhou L., Jieyi W., and Guanqun G.,( 1999) “QoS routing based on genetic algorithm,” Computer Communication., volume. 22, no. 15-16, pp. 1392– 1399.
Yun-Sheng Yen , Yi-Kung Chan , Han-Chieh Chao , Jong Hyuk Park ,(2008) “A genetic algorithm for energy-efficient based multicast routing on MANETs,” Computer Communications pp.858–869.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.