Skip to main content
Springer Nature Link
Log in

QoS Multicast Routing Based on Particle Swarm Optimization

  • Conference paper
Intelligent Data Engineering and Automated Learning – IDEAL 2006 (IDEAL 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4224))

  • 1772 Accesses

Abstract

The purpose of this paper is to solve Quality-of-Service (QoS) multicast routing problem by Particle Swarm Optimization (PSO). The QoS multicast routing optimization problem was transformed into a quasi-continuous problem by constructing a new integer coding and the constrained conditions in the problem were solved by the method of penalty function. The experimental results indicated that the proposed algorithm could converge to the optimal on near-optimal solution with less computational cost. It also appeared that PSO outperformed Genetic Algorithm on QoS the tested multicast routing problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Angeline, P.J.: Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 601–610. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  2. Van den Bergh, F., Engelbrecht, A.P.: A New Locally Convergent Particle Swarm Optimizer. In: IEEE International Conference on systems, Man and Cybernetics (2002)

    Google Scholar 

  3. Kennedy, J.: Sereotyping: Improving Particle Swarm Performance with Cluster Analysis. In: Proc. Congress on Evolutionary Computation, pp. 1507–1512 (2000)

    Google Scholar 

  4. P. N. Suganthan.: Particle Swarm Optimizer with Neighborhood Operator. Congress on Evolutionary Computation 1958-1962 (1999)

    Google Scholar 

  5. Clerc, M.: The Swarm and Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization. Congress on Evolutionary Computation, 1951-1957 (1999)

    Google Scholar 

  6. Clerc, M., Kennedy, J.: The Particle Swarm: Explosion, Stability, and Convergence in a Multi-dimensional Complex Space. IEEE Transaction on Evolutionary Computation 6, 58–73 (2002)

    Article  Google Scholar 

  7. Guerin, R.A., Orda, A.: QoS Routing in Networks with Inaccurate Information: Theory and Algorithms. IEEE/ACM. Trans. On Networking 7(3), 350–363 (1999)

    Article  Google Scholar 

  8. Roy, A., Das, S.K.: QM2RP: a QoS-based Mobile Multicast Routing Protocol Using Multi-objective Genetic Algorithm, 10th edn., pp. 271–286. Kluwer Academic Publishers Hingham, Dordrecht (2004)

    Google Scholar 

  9. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: IEEE Conference on Neural Networks, IV, Piscataway, NJ, pp. 1942–1948 (1995)

    Google Scholar 

  10. Shi, Y., Eberhart, R.: Empirical Study of Particle Swarm Optimization. Congress on Evolutionary Computation, 1945-1950 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center of Intelligent and High Performance Computing, School of Information Technology, Southern Yangtze University, No. 1800, Lihudadao Road, 214122, Wuxi, Jiangsu, China

    Jing Liu, Jun Sun & Wenbo Xu

Authors
  1. Jing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenbo Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Escuela Politécnica Superior, GICAP Research Group, Universidad de Burgo, Calle Francisco de Vitoria S/N, Edifico C, Campus Vena, 09006, Burgos, Spain

    Emilio Corchado

  2. School of Electrical and Electronic Engineering, University of Manchester, UK

    Hujun Yin

  3. Department of Information Systems and Computation, Technical University of Valencia, Camino de Vera, Valencia, Spain

    Vicente Botti

  4. University of West Scotland, PA1 2BE, Paisley, Scotland

    Colin Fyfe

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, J., Sun, J., Xu, W. (2006). QoS Multicast Routing Based on Particle Swarm Optimization. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture Notes in Computer Science, vol 4224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875581_112

Download citation

  • DOI: https://doi.org/10.1007/11875581_112

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45485-4

  • Online ISBN: 978-3-540-45487-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics