The Study on a New Immune Optimization Routing Model

The integrated network (mixed with fixed network, cellular wireless network and ad hoc network etc.) would have different dynamic properties to the single-technique-based network, such as the movement of nodes and the change of delay of links. In this paper, we propose a new dynamic multicast routing model with a mechanism called local rearrangement to handle the changes in integrated network. Furthermore, D-IOA, an immune algorithm based on clone process, which employs gene library to improve the effectiveness of D-IOA to meet the real-time requirement in online multicast routing fields, is given to optimize the multicast sub-tree within the range of local rearrangement. The simulation results indicate that our algorithm balances three metrics better compared with other two famous dynamic multicast routing algorithms.

[1]  Sriram Raghavan,et al.  A rearrangeable algorithm for the construction delay-constrained dynamic multicast trees , 1999, TNET.

[2]  Hwa-Chun Lin,et al.  VTDM-a dynamic multicast routing algorithm , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  Heesang Lee,et al.  An efficient multicast routing algorithm for delay-sensitive applications with dynamic membership , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Anna Hác,et al.  A new heuristic algorithm for finding minimum-cost multicast trees with bounded path delay , 1999, Int. J. Netw. Manag..

[5]  C. P. Ravikumar,et al.  Source-based delay-bounded multicasting in multimedia networks , 1998, Comput. Commun..

[6]  Jorge Arturo Cobb Dynamic multicast trees , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[7]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..