SURVEY OF GENETIC BASED APPROACH FOR MULTICAST ROUTING IN MANET

An independent, self-governing group of mobile wireless hosts communicate through wireless links by forming a temporary network (Mobile Ad-hoc Network) in a dynamic manner without any fixed and centralized infrastructure. Since the nodes in MANET are not stationary, same path may not be taken always for routing between the sender and the receiver(s). So, routing in such situation is a complicated task. In addition, the resources of the wireless nodes are limited. With the intention of saving the resources of the nodes in the network, multicasting can be used instead of multiple unicast data transmissions whenever a node needs to send same data in parallel to several destinations. The group- oriented services are the primary ones that support today's need and trend of communication. In recent years, such services are provided with the help of MANETs. The residual energy of the battery of a mobile node is finite (before recharging is done), which is a constraint while developing multicast routing protocols. Genetic Algorithm (GA) presents an improved solution for the multi-constrained multicast routing problem. By choosing proper fitness function and values for metrics such as initial population size, crossover and mutation that closely relates to the chosen scenario, the genetic algorithm optimizes the routes in terms of selected metrics. This paper focuses to provide a survey and analyses the categories of multicast routing protocols. In addition, this also covers the details of the application of genetic

[1]  Xiaohua Jia,et al.  Energy efficient multicast routing in ad hoc wireless networks with discrete levels of transmission power , 2005, ICCCAS 2005.

[2]  Zongkai Yang,et al.  A Survey on Mobile Ad Hoc Wireless Network , 2004 .

[3]  S. Ramachandram,et al.  GENETIC ZONE ROUTING PROTOCOL , 2008 .

[4]  Weili Wu,et al.  Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks , 2006, Wirel. Commun. Mob. Comput..

[5]  C. Siva Ram Murthy,et al.  A dynamic core based multicast routing protocol for ad hoc wireless networks , 2002, MobiHoc '02.

[6]  T. Omari,et al.  On the effect of traffic model to the performance evaluation of multicast protocols in MANET , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[7]  Michalis Faloutsos,et al.  Application versus network layer multicasting in ad hoc networks: the ALMA routing protocol , 2006, Ad Hoc Networks.

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

[9]  D. Pao,et al.  Tree-based versus gossip-based reliable multicast in wireless ad hoc networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[10]  M. Barai,et al.  Efficient hybrid multicast routing protocol for ad-hoc wireless networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

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

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

[13]  Raymond W. Yeung.  Network coding: An overview , 2012 .

[14]  Yueh-Min Huang,et al.  A sequence and topology encoding for multicast protocol (STMP) in wireless ad hoc networks , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[15]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[16]  VasilakosAthanasios,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011 .

[17]  Yueh-Min Huang,et al.  ST Encoding: An Efficient Scheme for Encoding Trees in Genetic Algorithms , 2007 .

[18]  Sun Bao.  A QoS Based Multicast Routing Protocol in Ad Hoc Networks , 2004 .

[19]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).