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 380
- Downloads 9
Elliptic Curve Cryptography in Sensor Networks with Hidden Generator Point for Speedup Scalar Multiplication.
In Network Security, Cryptography mechanism is used to secure communication with the help of various kind of algorithms provides applicability and s u i t a b i l i t y for constraint environment such as mobile sensor...
SMEs Competitive Advantage through Supply Chain Management Practices
The impact of globalization has compelled SMEs to adopt Information and Communication Technology (ICT) practices to survive and compete with large companies. This paper describes the role of Information and Communicati...
MEASURING QUANTITATIVE MAINTAINABILITY OF CONCEPTUAL MODEL FOR RE-ENGINEERING PROCESS
The purpose of this proposed research is to measure quantitative maintainability of the conceptual model. The International Organization for Standardization / International Electrotechnical Commission (ISO/IEC) has def...
CORPORATE SOCIAL RESPONSIBILITY PRACTICES IN INDIAN COMPANIES – A STUDY
Business is an inseparable and embedded part of the society. The business environment has Undergone vast changes in the recent years in terms of both the nature of competition and the Wave of globalization that has bee...
THE PROBLEM OF HIGH DIMENSIONALITY WITH LOW DENSITY IN CLUSTERING
In many real-world applications, there are a number of dimensions having large variations in a dataset. The dimensions of the large variations scatter the cluster and confuse the distance between two samples in a datas...