Open AccessMulticast Routing Algorithm Based On Genetic Algorithm
Author(s) -
Yanhua Chen
Publication year - 2015
Publication title -
international journal of future generation communication and networking
Language(s) - English
Resource type - Journals
eISSN - 2233-7857
pISSN - 2207-9645
DOI - 10.14257/ijfgcn.2015.8.6.08
Subject(s) - multicast , computer science , routing algorithm , distance vector multicast routing protocol , protocol independent multicast , computer network , routing (electronic design automation) , genetic algorithm , xcast , distributed computing , algorithm , routing protocol , machine learning
MRAGA (Multicast Routing Algorithm based on Genetic algorithm) for the DelayConstrained Minimum-Energy Multicast Routing problem was presented. The genetic operators of this algorithm reduce the transmission delay and energy consumption of multicast trees, thus accelerating the convergence speed of the algorithm. Experiment results show that the multicast tree found by this algorithm not only guarantee the delay constraint, but also has the minimum energy consumption. Furthermore, this algorithm converges quickly.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom