A new routing method based on ant colony optimization in vehicular ad-hoc network

  • Oussama Sbayti Ibn Tofail University, Kenitra, Morocco
  • Khalid Housni Ibn Tofail University, Kenitra, Morocco
Keywords: VANET; Routing; OLSR; Artificial intelligence; Ant Colony Optimization


Vehicular Ad hoc Networks (VANETs) face significant challenges in providing high-quality service. These networks enable vehicles to exchange critical information, such as road obstacles and accidents, and support various communication modes known as Vehicle-to-Everything (V2X). This research paper proposes an intelligent method to improve the quality of service by optimizing path selection between vehicles, aiming to minimize network overhead and enhance routing efficiency. The proposed approach integrates Ant Colony Optimization (ACO) into the Optimized Link State Routing (OLSR) protocol. The effectiveness of this method is validated through implementation and simulation experiments conducted using the Simulation of Urban Mobility (SUMO) and the network simulator (NS3). Simulation results demonstrate that the proposed method outperforms the traditional OLSR algorithm in terms of throughput, average packet delivery rate (PDR), end-to-end delay (E2ED), and average routing overhead.


Francis Heylighen, (2016) ”Stigmergy as a universal coordination mechanism I: Definition and components”, The Proceedings of Elsevier Cognitive Systems Research, Volume 38, pp. 4-13.

MehtabAlam, AsifHameed Khan, and IhtiramRaza Khan, (2016) “Swarm Intelligence in MANETs: A Survey”, The Proceedings of International Journal of Emerging Research in Management and Technology (IJERMT), Volume 5, No. 5, pp. 141-150.

Alberto Colorni, et al., (1991) ”Distributed Optimization by Ant Colonies”, Proceedings of the First European Conference on Artificial Life, pp.134–142.

Sanjeev Kumar, Santosh Kr. Paul, and Shyam Singh Rajput (2014) “Applying QoS in MANET using Stigmergy of Ants”,The Proceedings of International Journal of Computer Applications (IJCA), Volume 85, No. 8, pp. 25-28.

AmanpreetKaur, et al., (2015) “Suitability of Ant Colony Optimization as an application to MANET”, The Proceedings of National Conference on Current Research Trends in Cloud Computing and Big Data, Jaipur National University, pp. 27.1-27.5.

Clausen, et al., (January 2002) ”The optimized link state routing protocol, evaluation through experiments and simulation,” Wireless Personal Multimedia Communications, vol. , pp. .

O. Sbayti, K. Housni, (2023) “Evaluations of Some Routing Protocols Metrics in VANET,” in Lecture Notes in Networks and Systems, 625 LNNS, , pp. 524-536 https://www.springer.com/series/15179 ISBN: 978-303128386-4

Ratanavilisagul, C. (2017) ”Modifed ant colony optimization with pheromone mutation for travelling salesman problem,” The Proceedings In: 14th international conference on electrical engineering/electronics, computer, telecommunications and information technology (ECTI-CON), pp. 411–414.

Fatemidokht, H., Rafsanjani, MK. (2018) ”F-Ant: an efective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks,” The Proceedings of Neural Comput Appl, vol. 29(11), pp. 1127–1137.

Mavrovouniotis, M., Ellinas, G., Polycarpou, M. (2018) ”Ant colony optimization for the electric vehicle routing problem,” The Proceedings In: 2018 IEEE symposium series on computational intelligence (SSCI), IEEE, pp. 1234–1241.

Gawas, M. A., and Sweta S. Govekar. (2019) ”A novel selective cross layer based routing scheme using ACO method for vehicular networks,” The Proceedings of Journal of Network and Computer Applications. doi:10.1016/j.jnca.2019.05.01

Khoza, E., Tu, C., Owolawi, PA. (2020) ”Decreasing traffic congestion in VANETs using an improved hybrid ant colony optimization algorithm,” The Proceedings In:J Commun, vol. 15(9), pp. 676–686.

Suseela, S., Eswari, R., Nickolas, S., Saravanan, M., (2020) ”QoS optimization through PBMR algorithm in multipath wireless multimedia sensor networks,” in Peer-to-Peer Networking and Applications, vol. 13, no. 4, pp. 1248–1259, https://doi.org/10.1007/s12083-019-00853-w

Ramamoorthy, R., and Thangavelu, M. (2021) ”An enhanced hybrid ant colony optimization routing protocol for vehicular ad-hoc networks,” The Proceedings of Journal of Ambient Intelligence and Humanized Computing. doi:10.1007/s12652-021-03176-y

Vikkurty, S., Setty, P., (2022) ”Artificial Neural Network based Optimized Link State Routing Protocol in MANET,” in International Journal of Intelligent Engineering and Systems, vol. 15, no. 6, pp. 65–73, https://doi.org/10.22266/ijies2022.1231.07

Benjbara, C., Habbani, A., and Mouchfiq, N., (2022) ”New Multipath OLSR Protocol Version for Heterogeneous Ad Hoc Networks,” in Journal of Sensor and Actuator Networks, vol. 11, no. 1, https://doi.org/10.3390/jsan11010003

Khankhour, H., Abdoun, O., and Abouchabaka, J., (2022) ”Parallel genetic approach for routing optimization in large ad hoc networks,” in International Journal of Electrical and Computer Engineering, vol. 12, no. 1, pp. 748–755, https://doi.org/10.11591/ijece.v12i1.pp748-755

O. Sbayti , K. Housni , H. Hanin , A. El Makrani, (2023) “Comparative study of proactive and reactive routing protocols in vehicular ad-hoc network,” in International Journal of Electrical and Computer Engineering (IJECE), Vol. 13, No. 5, October 2023, pp. 5374-5387, ISSN: 2088-8708

N. Jayalakshmi, Sridevi Mantha, (2021) ”Intelligence methods for data mining task” The Proceedings of Book: Artificial Intelligence in Data Mining, Theories and Applications, pp. 21-39.

Pijush Kanti Dutta Pramanik,Simar Preet Singh, and al. (2021) ”Big Data classification: techniques and tools,” The Proceedings of Book: Applications of Big Data in Healthcare.

Sisodia, D., Singhal, R., Khandal, V. (2017) ”A performance review of intra and inter-group MANET routing protocols under varying speed of nodes,” The Proceedings In IJECE, vol. 7.

How to Cite
Sbayti, O., & Housni, K. (2023). A new routing method based on ant colony optimization in vehicular ad-hoc network. Statistics, Optimization & Information Computing, 12(1), 167-181. https://doi.org/10.19139/soic-2310-5070-1766
Research Articles