Abstract
In this paper we have used a new approach of the ACO algorithm to solve the problem of routing data between two nodes, the source to the destination in the AD HOC network, specifically, we have improved a new variable GlobalACO to decrease the cost between the ants (cities), and to better manage the memory management where the ants stored the pheromones. Indeed, we used the BENCHMARK instances to evaluate our new approach and compared them with the other article after we applied this new approach to an AD HOC Network topology. The simulation results of our new approach show convergence and speed with a smaller error rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey, Comp. Net. 38(4), 393–422 (2002)
Sagar, S., Javaid, N., Khan, Z. A., Saqib. J., Bibi, A., Bouk, S. H.: Analysis and modeling experiment performance parameters of routing protocols in manets and vanets, IEEE 1lth International Conference, 1867–1871 (2012)
Cai Zheng, M., Zhang, D.F., Luo, l.: Minimum hop routing wireless sensor networks based on ensuring of data link reliability. IEEE 5th International Conference on Mobile Ad-hoc and Sensor Networks, pp. 212–217 (2009)
Eiza, M.H., Owens, T., Ni, Q., Shi, Q.: Situation-aware QoS routing algorithm for vehicular Ad Hoc networks. IEEE Trans. Veh. Technol. 64(12) (2015)
Hajlaoui, R., Guyennet, H., Moulahi, T.: A Survey on Heuristic-Based Routing Methods in Vehicular Ad-Hoc Network: Technical Challenges and Future Trends. IEEE Sens.S J., 16(17), September (2016)
Alander, J.T.: An indexed bibliography of genetic algorithms in economics, Technical Report Report (2001)
Okdem, S., Karaboga, D.: Routing in Wireless Sensor Networks Using an Ant Colony Op-timization (ACO) Router Chip. 9(2), 909–921 (2009)
Kumar, S., Mehfuz, S.: Intelligent probabilistic broadcasting in mobile ad hoc network: a PSO approach”. J. Reliab. Intell. Environ. 2, 107–115 (2016)
Prajapati, V. K., Jain, M., Chouhan, L.: Tabu Search Algorithm (TSA): A Comprehensive Survey “, Conference 3rd International Conference on Emerging Technologies in Computer Engineering Machine Learning and Internet of Things (ICETCE) (2020)
Voss, S.: Book Review: Morco Dorigo and Thomas Stützle: Ant colony optimization (2004) ISBN 0-262-04219-3, MIT Press. Cambridge. Math. Meth. Oper. Res. 63, 191–192 (2006)
Stalling, W.: High-Speed networks: TCP/IP and ATM design principles. Prentice-Hall, Englewood Cliffs, NJ (1998)
Sharkey. P.: Ant Colony Optimisation: Algorithms and Applications March 6 (2014)
Xiang-quan, Z., Wei, G., Li-jia, G., Ren-ting, L.: A Cross-Layer Design and Ant-Colony Optimization Based Load-Balancing Routing Protocol for Ad Hoc Network (CALRA). Chin. J. Electron.7(7), 1199–1208 (2006)
Yu, W.J., Zuo, G.M., Li, Q.Q.: Ant colony optimization for routing in mobile ad hoc networks. 7th International Conference on Machine Learning and Cybernetics, pp. 1147–1151 (2008)
Abdel-Moniem, A. M., Mohamed, M. H., Hedar, A.R.: An ant colony optimization algorithm for the mobile ad hoc network routing problem based on AODV protocol. In Proceedings of 10th International Conference on Intelligent Systems Design and Applications, pp. 1332–1337 (2010]
Correia, S.L.O.B., Celestino, J., Cherkaoui, O.: Mobility-aware ant colony optimization routing for vehicular ad hoc networks. IEEE Wireless Communications and Networking Conference, pp. 1125–1130 (2011)
Wang, X., Liu, C., Wang, Y., Huang, C.: Application of Ant Colony Optimized Routing Algorithm Based on Evolving Graph Model In VANETs, 17th International Symposium on Wireless Personal Multimedia Communications (WPMC2014)
Chitty, M.D: Applying ACO to large scale TSP instances. Adv. Comput. Intell. Syst. 350, 104–118 (2017)
Rana, H., Thulasiraman, P., Thulasiram, R.K.: MAZACORNET: Mobility Aware Zone based Ant Colony Optimization Routing for VANET, IEEE Congress on Evolutionary Computation June 20–23, pp. 2948-2955, Cancún, México (2013)
Tuani A.F., Keedwell E., Collett M.: H-ACO A Heterogeneous Ant Colony Optimisation Approach with Application to the Travelling Salesman Problem. In: Lutton E., Legrand P., Parrend P., Monmarché N., Schoenauer M. (eds.) Artificial Evolution. EA 2017. Lecture Notes in Computer Science, vol 10764. Springer (2018)
Alkafaween. E., Hassanat. A.: Improving TSP solutions using GA with a new hybrid mutation based on knowledge and randomness, Computer Science, Neural and Evolutionary Computing (2018)
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) (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Khankhour, H., Abdoun, O., Abouchabaka, J. (2022). A New Design of an Ant Colony Optimization (ACO) Algorithm for Optimization of Ad Hoc Network. In: Ben Ahmed, M., Teodorescu, HN.L., Mazri, T., Subashini, P., Boudhir, A.A. (eds) Networking, Intelligent Systems and Security. Smart Innovation, Systems and Technologies, vol 237. Springer, Singapore. https://doi.org/10.1007/978-981-16-3637-0_16
Download citation
DOI: https://doi.org/10.1007/978-981-16-3637-0_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-3636-3
Online ISBN: 978-981-16-3637-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)