International Journal of Managment, IT and Engineering
Year : 2012, Volume : 2, Issue : 3
First page : ( 46) Last page : ( 71)
Online ISSN : 2249-0558.

Hybrid Rough Genetic algorithm for Selecting Optimal Routes

Sakr Ali. A.*, Ibraheem Mai. R.**

*Faculty of Engineering, KFS University, Egypt

**Faculty of Science, Mansoura University, Egypt

Online published on 26 June, 2013.

Abstract

Routing protocols in most networks use the length of paths or the minimum-hops thatcan be achieved, as the routing metric. 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. To achieve this, The Rough sets Theory (RST) is applied to reduce the Performance metrics successfully and decide the most effective ones. ROSETTA software is applied to deduce a QoS metric as a substitution for all routing metrics. This metric is used to select the optimal routes. The results confirm that the proposed metric is adequately suit for selecting the proper routes. Then, Genetic Algorithms (GA) is used to select the optimal routes with new coding and new operators. The proposed Quality of Service Routing Genetic Algorithm (QoSRGA) has been tested on a subnet case study.

Top