Title: An intelligent routing approach using genetic algorithms for quality graded network

Authors: T.R. Gopalakrishnan Nair; Kavitha Sooda

Addresses: Saudi Aramco Endowed Chair, Technology and Information Management, Prince Mohammad University, Kingdom of Saudi Arabia; Dayananda Sagar Institutions, Bangalore, India ' Nitte Meenakshi Institute of Technology, P.B. No.6429, Gollahalli, Govindapura, Yelahanka, Banglore, India

Abstract: Intelligent routing in networks has opened up many challenges in modelling and methods, over the past decade. Many techniques do exist for routing on such an environment where path determination was carried out by advertisement, position and near-optimum node selection schemes. In this paper, an efficient routing scheme has been proposed using genetic algorithm for a grade-based two-level node selection method. This method assumes that nodes have the knowledge of its environment and is capable of taking decision for route discovery. The data learnt from the topology which is under consideration for routing, is saved in its local memory. In this two-level node selection scheme, the route discovery operation takes place in multiple levels. At the first level, the grade based selection is applied for considering the most optimal nodes which would be fit for sending data. At the second level, the optimal path is discovered using a genetic algorithm. The simulation result shows that faster convergence of path took place in the case of the proposed method with good fitness value, as compared to non-graded network.

Keywords: cognition; genetic algorithms; intelligent routing; level-1 operation; level-2 operation; optimal path; QoS; quality of service; node selection; route discovery; simulation; quality graded networks.

DOI: 10.1504/IJISTA.2012.052495

International Journal of Intelligent Systems Technologies and Applications, 2012 Vol.11 No.3/4, pp.196 - 211

Received: 10 Mar 2012
Accepted: 11 Sep 2012
Published online: 06 Mar 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article