Two-stage evolutionary algorithm for dynamic multicast routing in mesh network
Authors:
- 1 June 2008
- journal article
- Published by Zhejiang University Press in Journal of Zhejiang University-SCIENCE A
- Vol. 9 (6) , 791-798
Abstract
In order to share multimedia transmissions in mesh networks and optimize the utilization of network resources, this paper presents a Two-stage Evolutionary Algorithm (TEA), i.e., unicast routing evolution and multicast path composition, for dynamic multicast routing. The TEA uses a novel link-duplicate-degree encoding, which can encode a multicast path in the link-duplicate-degree and decode the path as a link vector easily. A dynamic algorithm for adding nodes to or removing nodes from a multicast group and a repairing algorithm are also covered in this paper. As the TEA is based on global evaluation, the quality of the multicast path remains stabilized without degradation when multicast members change over time. Therefore, it is not necessary to rearrange the multicast path during the life cycle of the multicast sessions. Simulation results show that the TEA is efficient and convergent.Keywords
This publication has 11 references indexed in Scilit:
- Dynamic Zone Based Multicast Routing Protocol for Mobile Ad Hoc Network2007
- Multiobjective Genetic Algorithm for Multicast Routing2006
- An Improved Genetic Algorithm for Cost-Delay-Jitter QoS Multicast Routing2006
- Effective multicasting algorithm for dynamic membership with delay constraintJournal of Zhejiang University-SCIENCE A, 2006
- A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm2006
- Exploring mesh and tree-based multicast. Routing protocols for MANETsIEEE Transactions on Mobile Computing, 2005
- BRITE: an approach to universal topology generation2002
- A rearrangeable algorithm for the construction of delay-constrained dynamic multicast treesIEEE/ACM Transactions on Networking, 1999
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988
- Reverse path forwarding of broadcast packetsCommunications of the ACM, 1978