Advertisement

A Swarm Intelligence Based Algorithm for QoS Multicast Routing Problem

  • Manoj Kumar Patel
  • Manas Ranjan Kabat
  • Chita Ranjan Tripathy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7077)

Abstract

The QoS multicast routing problem is to find a multicast routing tree with minimal cost that can satisfy constraints such as bandwidth, delay, delay jitter and loss rate. This problem is NP Complete. In this paper, we present a swarming agent based intelligence algorithm using a hybrid Ant Colony Optimization/Particle Swarm Optimization (ACO/PSO) algorithm to optimize the multicast tree. The algorithm starts with generating a large amount of mobile agents in the search space. The ACO algorithm guides agents’ movement by pheromones in the shared environment locally and the global maximum of the attribute values are obtained through the random interaction between the agents using PSO algorithm. The performance of the proposed algorithm is evaluated through simulation. The simulation results reveal that our algorithm performs better than the existing algorithms.

Keywords

Particle Swarm Optimization Source Node Destination Node Particle Swarm Optimization Algorithm Mobile Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wang, Z., Crowcroft, J.: Quality of service for supporting multimedia application. IEEE Journal on Selected Areas in Communication 14, 1228–1234 (1996)CrossRefGoogle Scholar
  2. 2.
    Di Caro, G., Dorigo, M.: AntNet: a mobile agents for adaptive routing. In: Proceedings of the 31st Hawaii International Conference on Systems, pp. 74–83 (1998)Google Scholar
  3. 3.
    Di Caro, G., Dorigo, M.: AntNet: distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)zbMATHGoogle Scholar
  4. 4.
    Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic, new ideas in optimization. McGraw-Hill (1999)Google Scholar
  5. 5.
    Sim, K.M., Sun, W.H.: Ant colony optimization for routing and load balancing: survey and new directions. IEEE Transactions on Systems, Man, and Cybernetics 33, 560–572 (2003)CrossRefGoogle Scholar
  6. 6.
    Cheng, H., Cao, J., Wang, X.: A heuristic multicast algorithm to support QoS group communications in heterogeneous network. IEEE Transactions on Vehicular Technology 55(3), 831–838 (2006)CrossRefGoogle Scholar
  7. 7.
    Mullen, R., Monekosso, D., Barman, S., Remagnino, P.: A review of ant algorithms. Expert Systems with Applications 36(6), 9608–9617 (2009)CrossRefGoogle Scholar
  8. 8.
    Wang, H., Xu, H., Yi, S., Shi, Z.: A tree-growth based ant colony algorithm for QoS multicast routing problem. Expert Systems with Applications 38, 11787–11795 (2011)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Li, C., Cao, C., Li, Y., Yu, Y.: Hybrid of genetic algorithm and particle swarm optimization for multicast QoS routing. In: IEEE International Conference on Control and Automation, pp. 2355–2359 (2007)Google Scholar
  11. 11.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Network, Perth, Australia, pp. 1942–1948 (1995)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Wang, H., Meng, X., Li, S., Xu, H.: A tree-based particle swarm optimization for multicast routing. Computer Networks 54, 2775–2786 (2010)CrossRefzbMATHGoogle Scholar
  14. 14.
    Brueckner, S.A., Parunak, H.V.D.: Swarming agents for distributed pattern detection and classification. In: AAMAS, Bologna, Italy, July 15-19 (2002)Google Scholar
  15. 15.
    Meng, Y.: A Swarm Intelligence Based Algorithm for Proteomic Pattern Detection of Ovarian Cancer. In: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, Toronto, Canada, September 28-29 (2006)Google Scholar
  16. 16.
    Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 6, 1617–1622 (1988)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Manoj Kumar Patel
    • 1
  • Manas Ranjan Kabat
    • 1
  • Chita Ranjan Tripathy
    • 1
  1. 1.Department of Computer Science and EngineeringVeer Surendra Sai University of TechnologyBurlaIndia

Personalised recommendations