CFP last date
20 June 2024
Reseach Article

Optimization of Route in a Network using Genetic Algorithm

Published on February 2013 by Zaiba Ishrat, Kunwar Babar Ali
International Conference on Advances in Computer Application 2013
Foundation of Computer Science USA
ICACA2013 - Number 1
February 2013
Authors: Zaiba Ishrat, Kunwar Babar Ali
0b560707-a764-4db9-b01c-1ae5a35f71cf

Zaiba Ishrat, Kunwar Babar Ali . Optimization of Route in a Network using Genetic Algorithm. International Conference on Advances in Computer Application 2013. ICACA2013, 1 (February 2013), 33-35.

@article{
author = { Zaiba Ishrat, Kunwar Babar Ali },
title = { Optimization of Route in a Network using Genetic Algorithm },
journal = { International Conference on Advances in Computer Application 2013 },
issue_date = { February 2013 },
volume = { ICACA2013 },
number = { 1 },
month = { February },
year = { 2013 },
issn = 0975-8887,
pages = { 33-35 },
numpages = 3,
url = { /proceedings/icaca2013/number1/10394-1012/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Advances in Computer Application 2013
%A Zaiba Ishrat
%A Kunwar Babar Ali
%T Optimization of Route in a Network using Genetic Algorithm
%J International Conference on Advances in Computer Application 2013
%@ 0975-8887
%V ICACA2013
%N 1
%P 33-35
%D 2013
%I International Journal of Computer Applications
Abstract

The problem of finding the optimal path in MANET is a well known problem due to the mobility of its nodes. Optimal routing is associated with the total cost reduction of a path. The main goal of this paper is to consider the problem of path optimization between the sender and receiver in a dynamic network. A new adaptive algorithm based on genetic techniques is proposed to find out the Optimal Path in dynamic nature problem. Genetic algorithm provides the solution of optimal path using the technique which is inspired by the natural process that is initial population, selection, crossover and mutation. The proposed algorithm used a repair function to cure all the infeasible chromosomes. The quality of solutions and rate of convergence is enhanced by performing the crossover and mutation function on the initial population. Even though path optimization algorithms are already well established, but the researchers are still trying to find the alternative methods to optimize the paths in a dynamic network. One such alternative is to use genetic algorithm. The first section of this paper explain the introduction, second explains the genetic operator used in algorithm, third is about the proposed algorithm, fourth about the proposed work and last fifth section have the conclusion of this paper.

References
  1. Komala CR, Srinivas Shetty, Padmashree S. , Elevarasi E. , "Wireless Ad hoc Mobile Networks", National Conference on Computing Communication and Technology, pp. 168-174, 2010
  2. Samir R. Das, Charles E. Perkins and Elizabeth M. Royer, "Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks" .
  3. S. Jun and K. G. Shin, "Shortest path planning in distributed workspace using dominance relation," IEEE Trans. Robot. Automat. , vol. 7, pp. 342–350, 1991.
  4. C. W. Ahn, R. S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations," IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, pp. 566–579, Dec. 2002.
  5. Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato: An Adaptive Network Routing Algorithm Employing Path Genetic Operators, Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 643-649 (1997).
  6. Uma, G. V. and M. R. Masillamani: Application of genetic algorithm in mobile ad hoc network, Asia J. Inform. Technol. 2006, 5: 1009-1016.
  7. Gajendra Singh Chandel,Ravindra Gupta "Implementation of Shortest Path in Packet Switching Network Using Genetic Algorithm" IJARCSSE Volume 2, Issue 2, February 2012.
  8. David Montana and Jason Redi: Optimizing Parameters of a Mobile Ad Hoc Network Protocol with a Genetic Algorithm, in GECCO '05, Proceedings of conference on Genetic and evolutionary computation 2005, 1993-1998.
Index Terms

Computer Science
Information Sciences

Keywords

Crossover Mutation Manet Selection