Payal Kaushal*, Meenu Khurana, K.R. Ramkumar

Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, India

 

Download Citation: |
{xpdfattach}


ABSTRACT

The Vehicular Adhoc Network (VANET) is a wireless network that is established among vehicles and roadside infrastructure. The major challenge while establishing VANETs is to provide Quality of Service (QoS). For providing QoS to VANETs many routing protocols are developed but still have limitations such as packet delivery, delay, and throughput. Due to these shortcomings, a reactive routing algorithm with the integration of ant colony optimization (ACO) and parallel routing technique, a parallel ant colony optimization (PACO) is proposed. Functioning steps followed in our proposed work are network formation, neighbors’ discovery, route discovery, calculation of probability of goodness of the routes, division, and transmission of payload depending upon route fitness, and receiving of the payload at the receiver side, forming back the original payload. After receiving the payload our proposed routing protocol will be evaluated based on various parameters like throughput, energy, packet loss ratio, and delay. The evaluation will be compared with the existing routing protocols like Ad-hoc On-Demand Distance Vector (AODV) and ACO. The result shows that PACO outperforms in terms of throughput, packet loss, and delay in light, moderate, and heavy traffic conditions.


Keywords: Ant colony optimization, Metaheuristic, Parallel ant colony optimization, Throughput, VANETs.


Share this article with your colleagues

 


REFERENCES

  1. Abbas, F., Fan, P. 2018. Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks. Vehicular Communications, 12, 66–74.

  2. Abdalla, G.M., Abu-Rgheff, M.A., Senouci, S.M. 2007. Current trends in vehicular ad hoc networks. Ubiquitous Computing and Communication Journal, 1, 1–9.

  3. Ahamed, A., Vakilzadian, H. 2020. Impact of direction parameter in performance of modified AODV in VANET. Journal of Sensor and Actuator Networks, 9, 40.

  4. Ahmed, Z. E., Hashim, A. A., Saeed, R. A., Elbasheir, M. S. 2024. Routing Optimization in the Internet of Vehicle: A Systematic Review. IEEE 4th International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering, MI-STA 2024 - Proceedings, 5, 422–427.

  5. Bengag, A., Bengag, A., Elboukhari, M. 2020. Routing protocols for VANETs: A taxonomy, evaluation and analysis. Advances in Science, Technology and Engineering Systems, 5, 77–85.

  6. Bernstein, A.J. 1966. Analysis of programs for parallel processing. IEEE Transactions on Electronic Computers, 15, 757–763.

  7. Bhatia, Tarandeep Kaur, Ramkumar Ketti Ramachandran, Robin Doss, Lei Pan. 2021. Generating Trips and Assigning Route to a SUMO Network Through the Origin–Destination Matrix: A Case Study of Mobility Routing Model for VANETs. IETE Technical Review, 34, 1–15.

  8. Bijalwan, Akhilesh, Iqram Hussain, Kamlesh Chandra Purohit, M. Anand Kumar. 2023. Enhanced Ant Colony Optimization for Vehicular Ad Hoc Networks Using Fittest Node Clustering. Sustainability (Switzerland), 15, 1–18.

  9. Campolo, Claudia, Antonella Molinaro, Riccardo Scopigno, Serkan Ozturk, Jelena Mišić, Vojislav B. Mišić. 2015. The MAC layer of VANETs. Vehicular Ad Hoc Networks Standards, Solutions, and Research. Springer International Publishing, 83–122.

  10. Cao, Xianghui, Lu Liu, Yu Cheng, Lin X. Cai, Changyin Sun. 2016. On Optimal Device-to-Device Resource Allocation for Minimizing End-to-End Delay in VANETs. IEEE Transactions on Vehicular Technology, 65, 7905–7916.

  11. Choudhary, Deepak, Roop Pahuja. 2023. Awareness Routing Algorithm in Vehicular Ad-Hoc Networks (VANETs). Journal of Big Data, 10, 1–14.

  12. Di Caro, G., Ducatelle, F., Gambardella, L. M. 2004. AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. International Conference on Parallel Problem Solving from Nature, 461–470.

  13. Di Caro, G., Ducatelle, F., Gambardella, L. M. 2005. AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, 16, 443–455.

  14. Chakeres, I. D., Belding-Royer, E. M. 2005. AODV Implementation Design and Performance Evaluation. International Journal of Wireless and Mobile Computing IJWMC, 3, 1–10.

  15. Chauhan, S., Singh, G. 2023. Hybrid Approach for Path Discovery in VANETs. Lecture Notes in Networks and Systems. Springer Science and Business Media Deutschland GmbH, 583–592.

  16. Dorigo, M., Blum, C. 2005. Ant colony optimization theory: A survey. Theoretical Computer Science, 344, 243–278.

  17. Fitah, A., A. Badri, M. Moughit, A. Sahel. 2018. Performance of DSRC and WIFI for intelligent transport systems in VANET. Procedia Computer Science, 127, 360–368.

  18. Habib, M., Rutuja K. 2017. A Survey: Use of SDN on DSDV Routing Protocol in VANET. International Journal of Scientific Engineering and Science, 1, 53–57.

  19. Haitham Albinhamad1, A. A. 2025. Vehicular Ad-hoc Networks (VANETs): A Key Enabler for Smart Transportation Systems and Challenges. Jordanian Journal of Informatics and Computing, 1, 1–12.

  20. Hama, D. K., Mubarek, F. S., Abdullatif, F. A. 2025. Enhanced Security Taxonomy for Fog-Enabled VANETs: A Comprehensive Survey on Attacks, Challenges, Applications and Architectures. Passer Journal of Basic and Applied Sciences, 7, 37–61.

  21. Houssaini, Z. Squalli, Imane Zaimi, Mohammed Oumsis, S. El Alaoui Ouatik. 2017. Comparative study of routing protocols performance for vehicular Ad-hoc networks. International Journal of Applied Engineering Research, 12, 3867–3878.

  22. Jiao, Chengbin, Bo Zhang, Feng Song, Xiaotong Mu. 2025. An Ant Colony Algorithm-Based Routing Protocol for Vehicular Ad Hoc Networks. International Conference on Computer and Communication Systems, 1065–1071.

  23. Kam, P., Partridge, C. 1987. Improving round-trip time estimates in reliable transport protocols. Proceedings of the ACM Workshop on Frontiers in Computer Communications Technology,11, 2–7.

  24. Kaur, K., Kad, S. 2017. Enhanced clustering based AODV-R protocol using Ant Colony Optimization in VANETS’. International Conference on Power Electronics, Intelligent Control and Energy Systems, 1–5.

  25. Kaushal, Payal, Meenu Khurana, K. R. Ramkumar, Vidhyotma Gandhi. 2020. A Study on Routing Protocols of Vehicular Ad Hoc Network. International Journal of Advanced Research in Engineering and Technology, 11, 2672–2686.

  26. Kaushal, P., Khurana, M., Ramkumar, K. R. 2023. A Research Perspective of VANET Applications: A Review. Emerging Technologies in Data Mining and Information Security. 627–636.

  27. Khan, Zahid, Sangsha Fang, Anis Koubaa, Pingzhi Fan, Fakhar Abbas, Haleem Farman. 2020. Street-centric routing scheme using ant colony optimization-based clustering for bus-based vehicular ad-hoc network. Computers and Electrical Engineering, 86, 1–12.

  28. Liu, Yazhi, Jianwei Niu, Jian Ma, Lei Shu, Takahiro Hara, Wendong Wang. 2013. The insights of message delivery delay in VANETs with a bidirectional traffic model. Journal of Network and Computer Applications, 36, 1287–1294.

  29. Liu, Yang, Qiong Wu, Ting Zhao, Yong Tie, Fengshan Bai, Minglu Jin. 2019. An improved energy-efficient routing protocol for wireless sensor networks. Sensors, 19,1–20.

  30. Marco Dorigo, Mauro Birattari, T. S. 2006. Ant colony optimisation. IEEE computational intelligence magazine, 4, 28–39.

  31. Mekki, Tesnim, Issam Jabri, Abderrezak Rachedi, Maher Ben Jemaa. 2017. Proactive and hybrid wireless network access strategy for Vehicle Cloud networks: An evolutionary game approach. International Wireless Communications and Mobile Computing Conference, 17, 1108–1113.

  32. Mirkovic, D., Armitage, G., Branch, P. 2018. A Survey of Round Trip Time Prediction Systems. IEEE COMMUNICATIONS SURVEYS & TUTORIALS, 20, 1758–1776.

  33. Mukherjee Mathur, Shubhra, Ravindra Gupta, Leena Deshpande, Mahendra Sudhir Sawane. 2024. A Novel Router Approach for Vehicular Ad-Hoc Networks Utilizing Ant Colony Optimization. In SSRN Electronic Journal, 1–20.

  34. M. Bharathi, T. Aditya Sai Srinivas. 2024. Exploring Ant Colony Optimization for Enhanced Routing in IoT Networks  A Survey. Advancement in Image Processing and Pattern Recognition, 7, 68-83.

  35. Nahar, K., Sharma, S. 2020. Congestion Control in VANET at MAC Layer: A Review. International Journal of Engineering Research & Technology, 9, 509-515.

  36. Paul, B., Ibrahim, M., Bikas, M. A. N. 2012. Performance Evaluation of AODV & DSR with Varying Pause Time & Speed Time Over TCP & CBR Connections in VANET. arXiv, 1, 1204–1207.

  37. Ramamoorthy, Raghu. 2024. An Enhanced Location-Aided Ant Colony Routing for Secure Communication in Vehicular Ad Hoc Networks. Human-Centric Intelligent Systems, 4, 25–52.

  38. Ramamoorthy, Raghu, Anitha Velu, R. China Appala Naidu, A. Asha Kumari, F. Angel Donny, M. Harish Kumar. 2024. Impact of Ant Colony Optimization on Optimal Routing for Vehicular Ad Hoc Networks. International Conference on Communication, 1–6.

  39. Ramkumar. KR, Ravichandran, GaneshKumar. M Hemachandar. N, M. D. 2009. HPRAAM: Hybrid Parallel Routing Algorithm using Ant Agents for MANETs. International Journal of Engineering and Technology, 1, 1793–8236.

  40. Ramkumar, K. R., Ravichandran, C. S. 2013. Apraam: A parallel routing algorithm using ant agents for manets. International Conference on Sustainable Energy and Intelligent Systems, 313–318.

  41. Rangchi, M., Bakhshi, H. 2014. A new Energy Efficient routing algorithm based on load balancing for wireless sensor networks. International Symposium on Telecommunications, 1201–1205.

  42. Sbayti, O., Housni, K. 2023. A new routing method based on ant colony optimization in vehicular ad-hoc network. Statistics, Optimization & Information Computing, 12, 167–181.

  43. Seyed H. Roosta. 2012. Parallel Processing and Parallel Algorithms: Theory and Computation. Springer Science & Business Media, 501–524.

  44. Sharma, S., Kaul, A. 2018. A survey on Intrusion Detection Systems and Honeypot based proactive security mechanisms in VANETs and VANET Cloud. Vehicular Communications, 12, 138–164.

  45. Sreelakshmi, S., Preetha, K. G. 2016. Innovations in Bio-Inspired Computing and Applications. Advances in Intelligent Systems and Computing, 424, 139–149.

  46. Sun, Yongmei, Shuyun Luo, Qijin Dai, Yuefeng Ji. 2015. An adaptive routing protocol based on QoS and vehicular density in urban VANETs. International Journal of Distributed Sensor Networks, 11, 631092.

  47. Tang, Yujie, Nan Cheng, Wen Wu, Miao Wang, Yanpeng Dai, Xuemin Shen. 2019. Delay-Minimization Routing for Heterogeneous VANETs with Machine Learning Based Mobility Prediction. IEEE Transactions on Vehicular Technology, 68, 3967–3979.

  48. Tirumalasetti, R., Singh, S. K., Roy, P. K., Mishra, S. 2026. A Systematic Review of VANET Routing Protocols for Intelligent Transport Systems (ITSs). Journal of Advanced Transportation, 1, 1-28.

  49. Toutouh, J., Nesmachnow, S., Alba, E. 2013. Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm. Cluster Computing, 16, 435–450.

  50. Vafaei, M., Khademzadeh, A., Pourmina, M. A. 2020. QoS-aware multi-path video streaming for urban VANETs using ACO algorithm. Telecommunication Systems, 75,79–96.

  51. Del-Valle-Soto, Carolina, Carlos Mex-Perera, Juan Arturo Nolazco-Flores, Ramiro Velázquez, and Alberto Rossa-Sierra. 2020. Wireless sensor network energy model and its use in the optimization of routing protocols. Energies, 13, 1–33.

  52. Yogarayan, Sumendra, Siti Fatimah Abdul Razak, Afizan Azman, Mohd Fikri Azli Abdullah, Siti Zainab Ibrahim, Kirbana Jai Raman. 2020. A Review of Routing Protocols for Vehicular Ad-Hoc Networks (VANETs). International Conference on Information and Communication Technology, 1–7.


ARTICLE INFORMATION

Received: 2023-08-03
Revised: 2024-11-12
Accepted: 2026-03-16
Available Online: 2026-05-04


Cite this article:

Kaushal, P., Khurana, M., Ramkumar, K.R., 2026. An enhanced routing algorithm to mitigate energy and time delay related issues in VANET communication, International Journal of Applied Science and Engineering, 23, 2023279. https://doi.org/10.6703/IJASE.202606_23(2).007

  Copyright The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.

Other people also read ...