Reliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
To identify the optimal route is a complex task in packet switched network because optimization depends upon a number of parameters. In this paper Genetic Algorithm is used to locate the optimal route. Genetic Algorithm starts with a number of solutions where each solution is represented in the form of chromosome using the permutation encoding scheme. The success of Genetic Algorithm depends upon the number of operators such as selection, mutation and crossover. Needless to say crossover is most innovative. In this paper crossover operators proposed namely 1-point, 2-point, and adaptive, have been customized according to the need of computer network. The fitness of each solution is evaluated in terms of historical reliability factor, node success/failure and delay. The performance of the proposed approach has been compared with Dijkstra Algorithm and improvement has been observed.
Keywords: Crossover, Delay, Dijkstra Algorithm, Genetic Algorithm, Reliability, Routing
Download Full-Text
ABOUT THE AUTHORS
Rakesh Kumar
Rakesh Kumar obtained his B.Sc. Degree, Master’s degree – Gold Medalist (Master of Computer Applications) and PhD (Computer Science & Applications) from Kurukshetra University, Kurukshetra. Currently, he is Associate Professor in the Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India. His research interests are in Genetic Algorithm, Software Testing, Artificial Intelligence, and Networking. He is a senior member of International Association of Computer Science and Information Technology (IACSIT).
Mahesh Kumar
Mahesh Kumar obtained his B.Sc. Degree, Master’s degree in Science (IT) and Master’s degree in Engineering (Computer Science & Engineering) from Kurukshetra University, Kurukshetra. Currently, he is a research scholar in the Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India. .His research interests are in Computer Networks, Database systems and Genetic Algorithms.
Rakesh Kumar
Rakesh Kumar obtained his B.Sc. Degree, Master’s degree – Gold Medalist (Master of Computer Applications) and PhD (Computer Science & Applications) from Kurukshetra University, Kurukshetra. Currently, he is Associate Professor in the Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India. His research interests are in Genetic Algorithm, Software Testing, Artificial Intelligence, and Networking. He is a senior member of International Association of Computer Science and Information Technology (IACSIT).
Mahesh Kumar
Mahesh Kumar obtained his B.Sc. Degree, Master’s degree in Science (IT) and Master’s degree in Engineering (Computer Science & Engineering) from Kurukshetra University, Kurukshetra. Currently, he is a research scholar in the Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India. .His research interests are in Computer Networks, Database systems and Genetic Algorithms.
