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 393
- Downloads 9
SAP - A simple way for optimal utilization of resources.
ERP Enterprise Resource Planning, used to plan our resources in order to get good profits with less effort. A sound foundation is necessary to compete and win the global marketplace. The SAP ERP application supports th...
VISUAL CRYPTOGRAPHIC STEGANOGRPHY IN IMAGES.
In the multimedia steganocryptic system, the message will first be encrypted using public key encryption algorithm, and then this encrypted data will be hidden into an image file thus accomplishing both data encoding a...
Dry land farming for National food security
India is known as a land of golden bird. It was so because of prosperity prevails in all sphere of life of its natives. India was self sufficient for ROTI; Kapara aur Makan. But with the passes of time scenario changed...
HRD IN SME: A STUDY IN INCULCATION OF THE PRACTICE OF CONSCIOUS COMPETENCE LEARNING IN MOONLIGHT ENGINEERING COMPANY.
The Small and Medium Enterprises (SMEs) sector plays a pivotal role towards economic development regardless of the size of economy. It generates employment, increases production base and provides support to large scale...
AN EFFICIENT CSLA ARCHITECTURE FOR VLSI HARDWARE IMPLEMENTATION
Carry select adder (CSLA) is known to be the fastest adder among the conventional adder structures. Due to the rapidly growing mobile industry not only the faster arithmetic unit but also less area and low power arithm...