Title :
Dynamic Routing from One to Group of Nodes using Elitism Based GA - Novel Multi parameter Approach
Author :
Vijayalakshmi, K. ; Radhakrishnan, S.
Author_Institution :
Mepco Schelenk Engineering College, Sivakasi, Emai1: vijaya@mepcoeng.ac.in
Abstract :
All real time applications require dynamic routing mechanism for the incoming data to adapt to the change in the multicast group and these applications need optimization of more than one parameter. In this paper, we propose a Genetic Algorithm (GA) based method for dynamic routing from one to many destinations with minimization of two parameters such as cost and end to end delay. We have used repair function to avoid loops and neglect the infeasible chromosomes during crossover and mutation. The simulation results show that the performance of the proposed method is better than other heuristic algorithm.
Keywords :
Dynamic Multicast tree; Elitism; Genetic Algorithm; QoS Parameters; Tournament Selection; Two point Crossover; Bandwidth; Biological cells; Cost function; Educational institutions; Genetic algorithms; Heuristic algorithms; Minimization methods; Multicast algorithms; Propagation delay; Routing; Dynamic Multicast tree; Elitism; Genetic Algorithm; QoS Parameters; Tournament Selection; Two point Crossover;
Conference_Titel :
INDICON, 2005 Annual IEEE
Conference_Location :
Chennai, India
Print_ISBN :
0-7803-9503-4
DOI :
10.1109/INDCON.2005.1590235