Abstract
In this paper, we propose a modified Bacteria Foraging-Particles Swarm Optimization(BF-PSO) algorithm for QoS multicast routing. This meta-heuristic optimization algorithm generates a least cost multicast tree under multiple constraints. The algorithm uses random parameters of Particle swarm optimization algorithm to minimize the delay in reaching the global solution. The Simulation results show that the proposed algorithm is more effecient than the existing meta-heuristic algorithms such as Genetic Algorithm, Quantum behaved Particle Swarm Optimization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Waxman, B.M.: Routing of multipoint connections. IEEE J. Select Areas Commun. 6(9), 1617–1622 (1988)
Wang, Z., Crowcroft, J.: Quality of service for supporting multi- media application. IEEE J. Select Areas Commun. 14, 1228–1234 (1996)
Ren, K., Zeng, K., Lou, W.: Multicast routing based on genetic algorithms. J. Inform. Sci. Eng., 885–901 (2000)
Wang, H., Shi, Z., Ma, J., et al.: The tree-based ant colony algorithm for multi-constraints multicast routing. In: Proceedings of the 9th International Conference on Advanced Communication Technology (ICACT 2007), February 12-14, vol. 3, pp. 1544–1547. IEEE, Seoul (2007)
Wang, H., et al.: A tree-growth based ant colony algorithm for QoS multicast routing problem. Expert Systems with Applications (2011), doi:10.1016/j.eswa, 03.065
Wang, Y., Xie, J.Y.: Ant colony optimization for multicast routing. In: Proceedings of the IEEE Asia Pacific Conference on Circuits and Systems (APCCAS 2000), December 4-6, pp. 54–57. IEEE, Tianjin (2000)
Chu, C.H., Gu, J.H., Hou, X.D., et al.: A heuristic ant algorithm for solving QoS multicast routing problem. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), May 12-17, vol. 2, pp. 1630–1635. IEEE, Honolulu (2002)
Liu, J., Sun, J., Xu, W.-b.: QoS multicast routing based on particle swarm optimization. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds.) IDEAL 2006. LNCS, vol. 4224, pp. 936–943. Springer, Heidelberg (2006)
Wang, Z., Sun, X., Zhang, D.: A PSO-based multicast routing algorithm. In: Proceedings of Third International Conference on Natural Computation (ICNC), pp. 664–667 (2007)
Sun, J., Liu, J., Xu, W.-b.: QPSO-based QoS multicast routing algorithm. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 261–268. Springer, Heidelberg (2006)
Panigrahi, B.K., Ravikumar Pandi, V., Das, S.: An Adaptive Particle Swarm Optimization Approach for Static and Dynamic Economic Load Dispatch. International Journal on Energy Conversion and Management 49, 1407–1415 (2008)
Panigrahi, B.K., Ravi Kumar Pandi, V.: An Improved Adaptive Particle Swarm Optimization Approach for Multi Modal Function Optimization. International Journal of Information & Optimization Sciences 29(2), 359–375 (2008)
Xi-Hong, C., Shao-Wei, L., Jiao, G., Qiang, L.: Study on QoS multicast routing based on ACO-PSO algorithm. In: Proceedings of 2010 International Conference on Intelligent Computation Technology and Automation, pp. 534–537 (2010)
Ghosh, S., Das, S., Kundu, D., Suresh, K., Panigrahi, B.K., Cui, Z.: An inertia-adaptive particle swarm system with particle mobility factor for improved global optimization. Neural Computing and Applications 21(2), 237–250 (2012)
Wang, H., Meng, X., Li, S., Xu, H.: A tree-based particle swarm optimization for multicast routing. Computer Network 54, 2775–2786 (2010)
Sun, J., Fang, W., Wu, X., Xie, Z., Xu, W.: QoS multicast routing using a quantum-behaved particle swarm optimization algorithm. Engineering Applications of Artificial Intelligence 24, 123–131 (2011)
Abdel-Kader, R.F.: Hybrid discrete PSO with GA operators for efficient QoS-multicast routing. International Journal of Hybrid Information Technology 4(2) (April 2011)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Sys. Mag. 22(3), 52–67 (2002)
Mishra, S., Tripathy, M.: Bactera Foraging-Based Solution to Optimize Both Real Power Loss and Voltage Stability Limit. IEEE Transactions on Power Systems 22(1) (February 2007)
Panigrahi, B.K., Ravikumar Pandi, V.: A Bacterial Foraging Optimization Nelder Mead Hybrid Algorithm for Economic Load Dispatch. IET Proceedings of Gen. Trans. and Distribution 2(4), 556–565 (2008)
Korani, W.: Bacterial Foraging Oriented by Partical Swarm Optimization Stratergy for PID Tuning. In: GECCO 2008, Atlanta, Georgia, USA, July 12-16 (2008)
Panigrahi, B.K., Ravikumar Pandi, V.: Congestion management using adaptive bacterial foraging algorithm. International Journal on Energy Conversion and Management 50, 1202–1209 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Pradhan, R., Kabat, M.R., Sahoo, S.P. (2013). A Bacteria Foraging-Particle Swarm Optimization Algorithm for QoS Multicast Routing. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-03753-0_53
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03752-3
Online ISBN: 978-3-319-03753-0
eBook Packages: Computer ScienceComputer Science (R0)