Learning Automata Based-AODV Routing Protocol for Inter-vehicle Communication: A Simulation Approach

Muhammad Khoirul Ikhwan; Ketut Bayu Yogha Bintoro

doi:10.33998/processor.2025.20.1.2209

Authors

Muhammad Khoirul Ikhwan Universitas Trilogi
Ketut Bayu Yogha Bintoro Universitas Trilogi

DOI:

https://doi.org/10.33998/processor.2025.20.1.2209

Keywords:

V2V Communication, LA-AODV, Vehicular Adhoc Network, NS3, Network Simulation

Abstract

The Ad-hoc On-Demand Distance Vector (AODV) routing protocol is a Mobile Ad-hoc Network (MANET) routing protocol that is experimentally used in Vehicular Ad-hoc Networks (VANETs) to support Vehicle-to-Vehicle (V2V) communication. Unfortunately, the standard AODV can lead to degraded responsiveness due to excessive information flow in the VANET environment. The research proposed a Learning Automata-based AODV (LA-AODV) that integrates reinforcement learning for enhanced relay node selection and communication responsiveness in VANET. By considering real-time vehicle parameters during relay node selection, LA-AODV optimizes Quality of Service (QoS) and indirectly reduces road incidents. Simulation results using Network Simulator 3 (NS-3) in a grid traffic scenario demonstrate and validate that LA-AODV outperforms AODV regarding Packet Delivery Ratio (PDR), average end-to-end delay, throughput, and communication overhead. Using Learning Automata for relay node selection in LA-AODV improves the QoS of V2V communication, making it suitable for applications in smart transportation and intelligent vehicle networks supported with V2V communication in each vehicle. This research contributes to the field by improving the AODV protocol for V2V communication, especially in VANET research

Downloads

Download data is not yet available.

References

A. Ahmed and A. Tiwari, “AODV_EXT_BP_DSR – A hybrid AODV and DSR protocol,” Mater. Today Proceeding., Vol. 1, no. 01, pp. 12–15, doi: 10.1016/j.matpr.2020.12.877, 2021.

K. B. Y. Bintoro and T. K. Priyambodo, “Learning Automata-Based AODV to Improve V2V Communication in A Dynamic Traffic Simulation,” International. Journal of Intelligent Engineering and System., vol. 17, no. 1, pp. 666–678, doi: 10.22266/ijies2024.0229.56, 2024.

X. Shen, R. Fantacci, and S. Chen, “Internet of Vehicles,” IEEE Proceeding, vol. 108, no. 2, pp. 242–245, doi: 10.1109/JPROC.2020.2964107, 2020.

Zhang, L. et al. (2020) ‘Fuel Economy in Truck Platooning: A Literature Overview and Directions for Future Research’, Journal of Advanced Transportation, vol. 2, no. 3, 2020.

P. Kumar, A. Verma, and P. Singhal, “VANET protocols with challenges- A review,” Proc. 2019 6th International. Conference of Computer. Sustainability and Global. Development. INDIACom, , pp. 598–602, 2019, 2019.

P. Sathya Narayanan and C. S. Joice, “Vehicle-to-Vehicle (V2V) Communication using Routing Protocols: A Review,” 6th IEEE International. Conference of Smart Structure and. System. ICSSS 2019, 2019.

T. Darwish, K. Abu Bakar, and A. Hashim, “Green geographical routing in vehicular ad hoc networks: Advances and challenges,” Computing, Electronic and Engineering., vol. 64, pp. 436–449, 2017.

T. K. Priyambodo, D. Wijayanto, and M. S. Gitakarma, “Performance optimization of MANET networks through routing protocol analysis,” Computers Journal, vol. 10, no. 1, pp. 1–13, 2021.

M. Oche, A. B. Tambuwal, C. Chemebe, R. M. Noor, and S. Distefano, VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services, vol. 26, no. 3. Springer US, 2020.

T. Van Hung, “Prediction-based Routing Protocol for V2V Communications in Urban Environment,” 2018 International. Conference of Recent Innovation. Electronic and Commun. Engineering. ICRIEECE 2018, pp. 97–101, 2018.

F. Belamri, S. Boulfekhar, and D. Aissani, “A survey on QoS routing protocols in Vehicular Ad Hoc Network (VANET),” Telecommunication. System., vol. 78, no. 1, pp. 117–153, 2021.

R. Arief, R. Anggoro, and F. X. Arunanto, “Implementation of Aodv Routing Protocol With Vehicle Movement Prediction in Vanet,” Surabaya Institute of Teknology Sepuluh November journal, 2016.

K. A. Darabkh, M. S. A. Judeh, H. Bany Salameh, and S. Althunibat, “Mobility aware and dual phase AODV protocol with adaptive hello messages over vehicular ad hoc networks,” AEU - International Journal of. Electronic and Communication., vol. 94, no. 1 , pp. 277–292, 2018.

M. R. Hasan, Y. Zhao, Y. Luo, G. Wang, and R. M. Winter, “An Effective AODV-based Flooding Detection and Prevention for Smart Meter Network,” Procedia Computer Science., vol. 129, pp. 454–460, 2018.

G. A. Beletsioti and G. S. Member, “A Learning-Automata-Based Congestion-Aware Scheme for Energy-Efficient Elastic Optical Networks,” IEEE Access, vol. 8, 2020.

V. Saritha, P. V. Krishna, S. Misra, and M. S. Obaidat, “Learning automata based optimized multipath routingusing leapfrog algorithm for VANETs,” IEEE International Conference and Communication., pp. 1–5, 2017.

M. N. Tahir and M. Katz, “Performance evaluation of IEEE 802.11p, LTE and 5G in connected vehicles for cooperative awareness,” Engineering Reports, vol. 4, no. 4, pp. 1–14, 2022.

A. Yasser, M. Zorkany, and N. Abdel Kader, “VANET routing protocol for V2V implementation: A suitable solution for developing countries,” Cogent Engineering., vol. 4, no. 1, 2017.

A. M. Bamhdi, “Efficient dynamic-power AODV routing protocol based on node density,” Computing Standard Interfaces, vol. 70, no. 3, p. 103406, 2020.

M. S and Sahu. P, “Study On Routing Protocols For MANETs,” Heliyon, vol. 5, no. 6, pp. 322–325, 2019.

I. T. Abdel-Halim and H. M. A. Fahmy, “Prediction-based protocols for vehicular Ad Hoc Networks: Survey and taxonomy,” Computer Networks, vol. 130, no. 1, pp. 34–50, 2018.

R. S. Bali, N. Kumar, and J. J. P. C. Rodrigues, “An efficient energy-aware predictive clustering approach for vehicular ad hoc networks,” International. Journal of Communication. System., vol. 30, no. 2, 2017.

O. Medina, “Robotic Swarm Motion Planning for Load Carrying and Manipulating,” IEEE Access, vol. 8, pp. 53141–53150, 2020.

F. R. Inácio, “PSO-based strategy for the segregation of heterogeneous robotic swarms,” Journal of Computer. Science., vol. 31, no.8, pp. 86–94, 2019.

M. Hasanzadeh-Mofrad and A. Rezvanian, “Learning Automata Clustering,” Journal of Computer Science, vol. 24, pp. 379–388, 2018.

M. H. Homaei, S. S. Band, A. Pescape, and A. Mosavi, “DDSLA-RPL: Dynamic Decision System Based on Learning Automata in the RPL Protocol for Achieving QoS,” IEEE Access, vol. 9, no. 2, pp. 63131–63148, 2021.