QoS routing for multiple additive QoS parameters using genetic algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

This paper presents an algorithm for QoS routing using genetic algorithm. The algorithm concentrates on solving the problem of multiple additive QoS parameters, which has been proven to be NP-complete. This paper discusses the various aspects of genetic algorithm design including selection, fitness function, crossover and mutation. The algorithm was implemented and tested on a 5×5 mesh network to test for its effectiveness. The simulation result shows that this algorithm can perform well regardless of the number of QoS parameters used.

Original languageEnglish
Title of host publication2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Pages99-104
Number of pages6
Volume1
DOIs
Publication statusPublished - 01 Dec 2005
Event2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications - Kuala Lumpur, Malaysia
Duration: 16 Nov 200518 Nov 2005

Other

Other2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications
CountryMalaysia
CityKuala Lumpur
Period16/11/0518/11/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'QoS routing for multiple additive QoS parameters using genetic algorithm'. Together they form a unique fingerprint.

  • Cite this

    Yussof, S., & Ong, H. S. (2005). QoS routing for multiple additive QoS parameters using genetic algorithm. In 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings (Vol. 1, pp. 99-104). [1635446] https://doi.org/10.1109/ICON.2005.1635446