Abstract
The decentralized nature of ad hoc wireless networks makes them suitable for a variety of applications, where the central nodes cannot be invoked and can improve the scalability of large map networks, the topology of the ad hoc network may change rapidly and unexpectedly. Mobile Ad hoc (VANET) are used for communication between vehicles that helps vehicles to behave intelligently during vehicle collisions, accidents…one of the most problems confronted in this network, is finding the shortest path (SP) from the source to the destination of course within a short time. In this paper Genetic Algorithm is an excellent approach to solving complex problem in optimization with difficult constraints and network topologies, the developed genetic algorithm is compared with another algorithm which contains a topology database for evaluate the quality of our solution and between Dijkstra’s algorithm. The results simulation affirmed the potential of the proposed genetic algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Giri, A.K., Lobiyala, D.K., Katti, C.P.: Optimization of value of parameters in Ad-hoc on demand multipath distance vector routing using teaching-learning based optimization. In: 3rd International Conference on Recent Trends in Computing (ICRTC 2015), Elsevier (2015)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, USA (1975)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, USA (1989)
Mardle, S., Pascoe, S.: An overview of genetic algorithms for the solution of optimization problems. Comput. High. Educ. Econ. 13(1), 16–20 (1999)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996). https://doi.org/10.1007/978-3-662-03315-9
Lakshmanaprabu, S.K., Shankar, K., Rani, S.S., Abdulhay, E., Arunkumar, N., Ramirez, G., Uthayakumar, J., et al.: An effect of big data technology with ant colony optimization based routing in vehicular ad hoc networks: towards smart cities. J. Cleaner Prod. 217, 584–593 (2019)
Bello-Salau, H., Aibinu, A.M., Wang, Z., Onumanyi, A.J., Onwuka, E.N., Dukiya, J.J.: An optimized routing algorithm for vehicle ad-hoc networks. Eng. Sci. Technol. Int. J. (2019)
Harrabia, S., Jaffar, I.B., Ghedira, K.: Novel optimized routing scheme for vanets. Procedia Comput. Sci. 98, 32–39 (2016)
Lerman, I., Ngouenet, F.: Algorithmes génétiques séquentiels et parallèles pour une représentation affine des proximités, Rapport de Recherche de l’INRIA Rennes - Projet REPCO 2570, INRIA (1995)
Ahn, C.W., Ramakrishna, R.S.: A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans. Evol. Comput. 6(6), 566–576 (2002)
Ali, K., Badreddine, S.: Algorithme génétique Université des sciences et de la technologie Houari Boumediene
Stalling, W.: High-Speed Networks: TCP/IP and ATM Design Principles. Prentice-Hall, Englewood Cliffs (1998)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Khankhour, H., Abouchabaka, J., Abdoun, O. (2020). Genetic Algorithm for Shortest Path in Ad Hoc Networks. In: Ezziyyani, M. (eds) Advanced Intelligent Systems for Sustainable Development (AI2SD’2019). AI2SD 2019. Lecture Notes in Networks and Systems, vol 92. Springer, Cham. https://doi.org/10.1007/978-3-030-33103-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-33103-0_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33102-3
Online ISBN: 978-3-030-33103-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)