Title: Routing in networks using genetic algorithm

Authors: Meenakshi Moza; Suresh Kumar

Addresses: Manav Rachna International University, Faridabad, Haryana, 121001, India ' Manav Rachna International University, Faridabad, Haryana, 121001, India

Abstract: With the recent increase in the traffic, internet service providers are forced to seek solutions for better and improved services within the available resources. While the current traffic loads have to be taken into account for computation of paths in routing protocols, network applications require the shortest paths to be used for a speedy communication. The open shortest path first (OSPF) is the routing algorithm used to find the shortest path from source to destination, however, the overloading of the path or link congestion exposes the limitations of OSPF. This shortcoming can be overcome by optimisation of the network through the application of genetic algorithm, as it provides a valuable alternative to the overloaded path between the source and the destination. This paper proposes a distinct method of calculating the shortest path in a network by extending OSPF algorithm with genetic algorithm (OSGA) for achieving the desired improved performance.

Keywords: genetic algorithm; GA; open shortest path first; OSPF; quality of service; QOS; chromosome; mutation; routing.

DOI: 10.1504/IJCNDS.2018.091052

International Journal of Communication Networks and Distributed Systems, 2018 Vol.20 No.3, pp.291 - 311

Received: 14 Jul 2016
Accepted: 27 Apr 2017
Published online: 09 Apr 2018 *

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