An improved multiple objectives optimization of QoS routing algorithm base on genetic algorithm

Authors:
Wang Xueshun;Yu Shao-hua;Luo Ting;Dai JinYou;Wang Xueshun;Luo Ting;Dai JinYou
Affiliations:
Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China;Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China;Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China;Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China;State Key Laboratory for New Optical Communication Technologies and Networks, Wuhan, Hubei, P. R. China;State Key Laboratory for New Optical Communication Technologies and Networks, Wuhan, Hubei, P. R. China;State Key Laboratory for New Optical Communication Technologies and Networks, Wuhan, Hubei, P. R. China
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 6
Cited 0

A quantitative comparison of graph-based models for Internet topology

IEEE/ACM Transactions on Networking (TON)
A QoS Routing Method for Ad-Hoc Networks Based on Genetic Algorithm

DEXA '03 Proceedings of the 14th International Workshop on Database and Expert Systems Applications
Evaluation of a Network Extraction Topology Algorithm for Reducing Search Space of a GA-based Routing Approach

ICDCSW '06 Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems
Routing optimization in IP networks utilizing additive and concave link metrics

IEEE/ACM Transactions on Networking (TON)
An overview of evolutionary algorithms in multiobjective optimization

Evolutionary Computation
An overview of constraint-based path selection algorithms for QoS routing

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Providing quality of service (QoS) guarantees in packet networks gives rise to several challenging issues. One of them is how to determine a feasible path that satisfies a set of constraints. Multi-constrained QoS routing finds a feasible route in the network that satisfies multiple independent constraints. In general, multi-constrained path selection is a NP-complete problem that cannot be exactly solved in polynomial time. The existing routing algorithms usually optimize a single objective, which have some inherent drawbacks. An improved genetic algorithm based on multi-objective optimization algorithm for multiple QoS routing constraints is proposed in this paper, which search for the set of Pareto optimal solutions of QoS routing. Simulation results show that this algorithm has a high success ratio, and can obtain a set of QoS routing which satisfy all constraints in finite evolutionary generations. Those Qos routing overcomes the drawbacks of single objective optimization.