Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Ravikumar, C.P., Bajpai, R.: Source-based delay-bounded multicasting in multimedia networks. Computer Communications 21, 126–132 (1998)
Cobb, J.A.: Dynamic multicast trees. In: Proceedings of IEEE International Conference on Networks (ICON ’99), pp. 29–36 (1999)
Raghavan, S., Manimaran, G., Siva Ram Murthy, C.: A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees. IEEE/ACM Transactions on Networking 7(4), 514–529 (1999)
Qin, J., Dong, W.Y., Chen, Y.P., Kang, L.S.: An immune-balance model and its preliminary application in apl problems. In: Lishan, K., Zhihua, C., Xuesong, Y. (eds.) Progress in Intelligence Computation & Applications, pp. 586–593 (2005)
Hac, A., Zhou, K.L.: A new heuristic algorithm for finding minimum-cost multicast trees with bounded path delay. International Journal of Network Management 9(3), 265–278 (1999)
Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 6(9), 1617–1622 (1988)
Lin, H.C., Lai, S.C.: Vtdm-a dynamic multicast routing algorithm. In: INFOCOM ’98, Proceedings of Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1426–1432 (1998)
Hong, S.P., Lee, H., Park, B.H.: An efficient multicast routing algorithm for delay-sensitive applications with dynamic membership. In: INFOCOM ’98, Proceedings of Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1433–1440 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Qin, J., Wang, Jq., Li, Zm. (2007). The Study on a New Immune Optimization Routing Model. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72590-9_158
Download citation
DOI: https://doi.org/10.1007/978-3-540-72590-9_158
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72589-3
Online ISBN: 978-3-540-72590-9
eBook Packages: Computer ScienceComputer Science (R0)