QoS Routing Protocol Using GAs

Routing protocols in most networks use the length of paths or the minimum-hops can be achieved, as the routing metric and the QoS requirements. This led to the motivation to propose a new algorithm that satisfies multiple constraints for finding a feasible path and apply GA to reduce the time taken to find a feasible path. This paper explores the potential of using genetic algorithm to solve the QoS routing protocol problem. The most critical task for developing a genetic algorithm to this problem is how to encode a path into a chromosome; new coding method has been used with new genetic operators. The evaluation function carried out using Reduced QoS Routing (RQoSR) evaluated by Ali A Sakr et.al. The proposed approach has been tested on a subnet case study. The experimental results are very encouraging and the algorithm can find the optimum solution rapidly.