Hybrid Rough Genetic algorithm for Selecting Optimal Routes
Journal Title: International Journal of Engineering, Science and Mathematics - Year 2012, Vol 2, Issue 3
Abstract
Routing protocols in most networks use the length of paths or the minimum-hops that can 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.
Authors and Affiliations
Ali. A. Sakr and Mai. R. Ibraheem
Keywords
Related Articles
- EP ID EP26580
- DOI -
- Views 359
- Downloads 9
Steps Representing Two Dimensional And Three Dimensional Face Recognition Process
Facial recognition systems are computer-based security systems that are able to automatically detect and identify human faces. These systems depend on a recognition algorithm, such as eigenface or the hidden Markov mod...
Object Oriented Metrics Measurement Paradigm.
The increasing importance of software measurement has led to development of new software measures. Many metrics have been proposed related to various constructs like class, coupling, cohesion, inheritance, information...
Psychological aspects of male and female investors towards money matters
Financial sector is the backbone of any healthy nation. In finance theories it is assumed that people behave rationally and predictably when it is economic/financial matter. In several recent studies it is found that m...
The design of a Trusted Authentication scheme for Wimax Network
As a promising broadband wireless technology, WiMAX has many salient advantages over such as: high data rates, security, and mobility. Many sophisticated authentication and encryption techniques have been embedded into...
“M-LearNiNg” - A Buzzword in Computer Technology
With the exponential development in technology, there is always the danger that the equilibrium between technology and learning is disturbed. But Mobile Learning or short M-Learning creates completely new possibilities...