LEARNING AUTOMATA-BASED AODV ROUTING PROTOCOL TO IMPROVE V2V COMMUNICATION IN URBAN TRAFFIC SIMULATION

  • Ade Syahputra (1*) Trilogi University
  • Ketut Bayu Yogha Bintoro (2) Universitas Trilogi
  • Erssa Istary Yusuf (3) Trilogi University
  • Michael Marchenko (4) Dnipro National Univesity

  • (*) Corresponding Author
Keywords: AODV, DSDV, LA-AODV, routing protocol, vehicular ad-hoc network

Abstract

Network congestion, packet loss, and high latency in the AODV routing protocol are significant obstacles to achieving reliable vehicle-to-vehicle (V2V) communication. Consequently, an update to the AODV protocol is necessary. This research proposes the Learning Automata-based AODV (LA-AODV) routing protocol to address these issues. The LA-AODV protocol incorporates learning automata into the routing protocol by considering speed, acceleration, and x and y coordinates. The communication quality index with the nearest vehicles is measured before selecting a set of relay nodes until the maximum estimated time is reached. The primary objective of this study is to enhance the performance of V2V communications by reducing network congestion, packet loss, and latency. The results demonstrate that LA-AODV achieves a maximum packet delivery ratio (PDR) improvement of 4.0% and a throughput of up to 56.50 kbps, surpassing the performance of both AODV and DSDV protocols. These findings indicate the potential of LA-AODV to optimize V2V communications, thereby significantly improving transportation safety and efficiency. The research contributes to the field by providing a novel solution to enhance V2V communication quality in urban traffic scenarios, offering significant benefits in reduced latency, increased reliability, and overall better network performance.

Downloads

Download data is not yet available.

References

A. E. Mezher, A. A. AbdulRazzaq, eta R. K. Hassoun, "A comparison of the performance of the ad hoc on-demand distance vector protocol in the urban and highway environment", Indones. J. Electr. Eng. Comput. Sci., vol. 30, no. 3, pp. 1509–1515, 2023, doi: 10.11591/ijeecs.v30.i3.pp1509-1515.

Y. Kumar, Isha, A. Malik, eta A. K. Luhach, "Vehicular Ad Hoc Network: Routing Protocols", in Communications in Computer and Information Science, 2021, pp. 217–230. doi: 10.1007/978-981-16-3653-0_18.

K. Kandali eta H. Bennis, "An Efficient Routing Protocol Using an Improved Distance-Based Broadcasting and Fuzzy Logic System for VANET", Int. J. Intell. Eng. Syst., vol. 13, no. 6, pp. 81–93, 2020, doi: 10.22266/ijies2020.1231.08.

A. Ahmed eta A. Tiwari, "Withdrawn: Aodv_Ext_Bp_Dsr – A hybrid AODV and DSR protocol", Mater. Today Proc., no. xxxx, or. 12–15, 2021, doi: 10.1016/j.matpr.2020.12.877.

M. A. Al-Shabi, "Evaluation The Performance of MAODV and AODV Protocols In VANETs Models", Int. J. Comput. Sci. Secur., no. 14, pp. 2020–2021, 2020.

A. Ahamed eta H. Vakilzadian, "Impact of Direction Parameter in Performance of Modified AODV in VANET", J. Sens. Actuator Networks, vol. 9, no. 3, 2020, doi: 10.3390/JSAN9030040.

K. M. M. Uddin, N. Islam, eta J. Akhtar, "Implementing AODV Routing Protocol in VANET using SDN", Int. J. Comput. Appl., vol. 175, no. 32, pp. 32–37, 2020, doi: 10.5120/ijca2020920878.

P. K. Shrivastava eta L. K. Vishwamitra, "Comparative analysis of proactive and reactive routing protocols in VANET environment", Meas. Sensors, vol. 16, no. May, p. 100051, 2021, doi: 10.1016/j.measen.2021.100051.

E. Safrianti, L. O. Sari, eta F. Saputri, "Performance Analysis Of DSDV, AOMDV and ZRP Routing Protocols Application Simulation In Pekanbaru Vehicular Ad Hoc Network (VANET)", Bul. Pos dan Telekomun., vol. 18, no. 2, pp. 127–144, 2020, doi: 10.17933/bpostel.2020.180204.

M. Jan, S. Afsar, A. Mateen, M. Q. Yasin, B. Safdar, eta A. Rehman, "VANET routing Protocols :Implementation and Analysis Using NS3 and SUMO", Int. J. Adv. Trends Comput. Sci. Eng., vol. 10, no. 3, pp. 1914–1919, 2021, doi: 10.30534/ijatcse/2021/591032021.

F. Belamri, S. Boulfekhar, eta D. Aissani, "A survey on QoS routing protocols in Vehicular Ad Hoc Network (VANET)", Telecommun. Syst., vol. 78, no. 1, pp. 117–153, 2021, doi: 10.1007/s11235-021-00797-8.

G. A. Beletsioti, G. I. Papadimitriou, P. Nicopolitidis, E. Varvarigos, eta S. Mavridopoulos, "A Learning-Automata-Based Congestion-Aware Scheme for Energy-Efficient Elastic Optical Networks", IEEE Access, vol. 8, pp. 101978–101992, 2020, doi: 10.1109/ACCESS.2020.2996279.

S. Jain eta N. K. Sen, "A Review Paper of M-AODV Routing Protocol in VANET to Detect and Prevent Black Hole Attack", Int. J. Res. Appl. Sci. Eng. Technol., vol. 10, no. 8, pp. 340–344, 2022, doi: 10.22214/ijraset.2022.46186.

B. A. TOSUNOGLU eta C. KOÇAK, "FA-AODV: Flooding Attacks Detection Based Ad Hoc On-Demand Distance Vector Routing Protocol for VANET", Sak. Univ. J. Comput. Inf. Sci., vol. 5, no. 3, pp. 304–314, 2022, doi: 10.35377/saucis...1175613.

M. ul Hassan et al., "ANN-Based Intelligent Secure Routing Protocol in Vehicular Ad Hoc Networks (VANETs) Using Enhanced AODV", Sensors, vol. 24, no. 3, 2024, doi: 10.3390/s24030818.

U. Kushwaha, R. J. Sir, D. Vishwakarma, eta M. Patel, "Fault Tolerance in Vehicular ad-hoc network with domestic refit ISSN NO : 0022-1945 Fault Tolerance in Vehicular ad-hoc network with domestic refit Page No : 1031", J. Interdiscipl. Cycle Res., vol. XII, no. II, pp. 1031–1039, 2020.

F. Honarmand eta A. Keshavarz-Haddad, "T-AODV: A trust-based routing against black-hole attacks in VANETs", Peer-to-Peer Netw. Appl., pp. 1–25, 2024, doi: 10.1007/s12083-024-01632-y.

M. H. Homaei, S. S. Band, A. Pescape, eta A. Mosavi, "DDSLA-RPL: Dynamic Decision System Based on Learning Automata in the RPL Protocol for Achieving QoS", IEEE Access, vol. 9, pp. 63131–63148, 2021, doi: 10.1109/ACCESS.2021.3075378.

S. Khadim, F. Riaz, S. Jabbar, S. Khalid, eta M. Aloqaily, "A non-cooperative rear-end collision avoidance scheme for non-connected and heterogeneous environment", Comput. Commun., vol. 150, pp. 828–840, 2020, doi: 10.1016/j.comcom.2019.11.002.

B. B. Maaroof et al., "Current Studies and Applications of Shuffled Frog Leaping Algorithm: A Review", Arch. Comput. Methods Eng., vol. 29, no. 5, pp. 3459–3474, 2022, doi: 10.1007/s11831-021-09707-2.

J. Naskath, B. Paramasivan, Z. Mustafa, eta H. Aldabbas, "Connectivity analysis of V2V communication with discretionary lane changing approach", J. Supercomput., vol. 78, no. 4, pp. 5526–5546, 2022, doi: 10.1007/s11227-021-04086-8.

S.-Z. Liu eta S.-H. Hwang, "Vehicle Anti-collision Warning System Based on V2V Communication Technology", in 2021 International Conference on Information and Communication Technology Convergence (ICTC), 2021, pp. 1348–1350. doi: 10.1109/ICTC52510.2021.9620948.

A. Al-Ahwal eta R. A. Mahmoud, "Performance Evaluation and Discrimination of AODV and AOMDV VANET Routing Protocols Based on RRSE Technique", Wirel. Pers. Commun., vol. 128, no. 1, pp. 321–344, 2023, doi: 10.1007/s11277-022-09957-8.

K. Afzal, R. Tariq, F. Aadil, Z. Iqbal, N. Ali, eta M. Sajid, "An Optimized and Efficient Routing Protocol Application for IoV", Math. Probl. Eng., vol. 2021, 2021.

A. T. Sasongko, G. Jati, B. Hardian, eta W. Jatmiko, "The Reliability of Routing Protocols as an Important Factor for Road Safety Applications in VANET-based Autonomous Cars", J. Comput. Sci., vol. 16, no. 6, pp. 768–783, 2020, doi: 10.3844/jcssp.2020.768.783.

K. B. Y. Bintoro eta T. K. Priyambodo, "Learning Automata-Based AODV to Improve V2V Communication in A Dynamic Traffic Simulation", Int. J. Intell. Eng. Syst., vol. 17, no. 1, pp. 666–678, 2024, doi: 10.22266/ijies2024.0229.56.

Published
2024-08-01
How to Cite
[1]
A. Syahputra, K. B. Bintoro, E. Yusuf, and M. Marchenko, “LEARNING AUTOMATA-BASED AODV ROUTING PROTOCOL TO IMPROVE V2V COMMUNICATION IN URBAN TRAFFIC SIMULATION”, jitk, vol. 10, no. 1, pp. 181 - 188, Aug. 2024.
Article Metrics

Abstract viewed = 40 times
PDF downloaded = 45 times