Optimizing AODV Routing Protocol To Improve Quality of Service Performance For V2V Communication
Optimizing AODV Routing Protocol To Improve Quality of Service Performance For V2V Communication
Ketut Bayu Yogha Bintoro Tri Kuntoro Priyambodo Muhammad Nurul Musthofa
Dept.of Computer Science and Dept.of Computer Science and Dept. of Informatic Engineering,
Electronics, Faculty of Mathematics Electronics, Faculty of Mathematics Faculty of Sciences, Technology and
and Computer Sciences and Computer Sciences Design
Gadjah Mada University Gadjah Mada University Universitas Trilogi
Yogyakarta, Indonesia Yogyakarta, Indonesia Jakarta, Indonesia
[email protected] [email protected] [email protected]
Abstract—The study focuses on Quality of Service (QoS) We proposed a Learning Automata Ad Hoc On-Demand
issues in learning automata-based AODV (LA-AODV) for V2V (LAAODV) routing protocol to optimize the selection of
communication protocols. It analyzes and compares the LA- relay nodes to improve the efficiency of V2V
AODV protocol with the original AODV protocol in dynamic communication. LAAODV achieves better relay node
traffic situations. The study evaluates critical metrics such as the selection by utilizing real-time information about vehicles'
number of vehicles, average speed, congestion spots, and vehicle
position, acceleration, and speed to predict and select clusters
time loss across various traffic scenarios, including smooth
traffic, steady flow traffic, and heavy traffic. NS3 and SUMO of responsive relay nodes in dynamic traffic scenarios[8].
are used as essential tools for this evaluation. The study finds Previous studies have addressed challenges with the
that the LA-AODV protocol performs better in smooth traffic AODV routing protocol, such as reducing routing overhead
conditions than AODV. It demonstrates a 38.27% higher packet values by forming network routes when necessary[9], an
delivery ratio (PDR), an 85.26% lower packet loss ratio (PLR), optimized and efficient routing protocol for IoV[10],) and
and a remarkable 56.62% increase in average throughput another Alternative approaches, including Node Trends
compared to AODV. Both protocols exhibit similar Prediction[11] and Mobility and Detection Aware AODV
performance in steady flow traffic with high PDRs (97.60% and (MDA-AODV)[12], have also shown promise in improving
96.87%, respectively) and low PLRs (2% and 3%, respectively).
packet delivery ratios and average delays compared to
However, AODV outshines LA-AODV with a higher PDR
(97.60%) than LA-AODV (96.87%) in heavy traffic. LA-AODV, standard AODV. The cluster-based communication
on the other hand, excels in average throughput by 17.24% in strategy[13], integrating prediction supported by learning
heavy traffic. The study offers valuable insights for improving automata[14] and employing various channel reservation and
V2V communication protocols and enhancing communication multipath routing[15] to enhances the learning process in
efficiency to handle dynamic and traffic situations. V2V communication within VANET.
Another study introduces DDSLA-RPL[16], utilizing
Keywords—V2V Communication, Learning Automata, learning automata to adjust parameter weights, enhancing
AODV Routing Protocol, Dynamic traffic, Quality of Sevices. network service quality and extending node lifespan. While
DDSLA-RP exhibits precision and adaptability, it requires
improvement in various situations, and the selection of
I. INTRODUCTION techniques should consider the specific characteristics of the
network, weighing the limitations of fuzzy clustering[17], C-
V2V communication is essential to modern means, and K-means[18]. Another research applying the
transportation systems, particularly with the increasing PSO[19], leap-frog algorithm[20], and basic learning
adoption of autonomous vehicles and V2V technology[1]. automata[21] to ensure channel availability for V2V
Routing protocols play a crucial role in ensuring the communication in VANET. In contrast, LAAODV has
reliability and efficiency of V2V communication in dynamic effectively addressed communication enhancements in
traffic scenarios. AODV protocol is characterized by low data dynamically changing traffic situations. DP-AODV[22] and
transfer rates[2], increased delay times[3], [4], diminished FLOW-AODV[23] serve as routing protocols for vehicular
throughput, and data congestion due to dynamic network communication networks. DP-AODV dynamically adjusts
topologies[5]. These issues significantly impact the overall power, and FLOW-AODV utilizes machine learning to select
efficiency and reliability of V2V communication, making relay nodes intelligently, optimizing QoS parameters and
improvements in these areas critical[6], [7]. communication efficiency.
Several studies have focused on enhancing the quality of
service (QoS) in various contexts using relay nodes
Authorized licensed use limited to: San Francisco State Univ. Downloaded on September 17,2024 at 00:45:33 UTC from IEEE Xplore. Restrictions apply.
979-8-3503-6410-1/24/$31.00 ©2024 IEEE 180
2024 International Conference on Smart Computing, IoT and Machine Learning (SIML)
modification[24], such as in V2V communication within the vehicle's position using speed and acceleration. The
VANET[25]. The AODV routing protocol requires equations used are (2) and (3).
modifications to exploit real-time information on vehicle
= ∑ ,
, ( +( . + !" ($ % ∗ 2(
location, acceleration, and velocity to choose a group of
#
(2)
responsive relay nodes[8], [10]. These modifications are
= ∑ ( +( . !"# ($ % 2(
necessary to implement AODV for V2V communication,
,
) , *
especially in dynamic traffic scenarios[11]. (3)
• $ + = (
This study aims to improve V2V communication's QoS
− − 1 at the beginning of iteration −
in dynamic VANETs using the LA-AODV approach, which Where:
1 = 0,
selects clusters of responsive relay nodes for enhanced
• $ / = ( − − 1 at the beginning of iteration −
reliability and efficiency. Simulations using NS3 show that
1 = 0,
LA-AODV is more effective than standard AODV in traffic
management. Integrating learning automata with the AODV
routing protocol is a promising approach to improve the QoS And:
0 : Maximum Iteration,
parameters of V2V communication and prevent accidents in : Prediction time, where t = 1,2,3, and t < M,
1 : Vehicle k,
dynamic traffic situations. The study section includes the
background of the study, Section 2, discuss about the
proposed method and simulation parameters, Section 3 is : Total number of vehicles within the transmission
result and discussion, then the research conclusion can be range,
found in Section 4. : Vehicle speed at time t.
II. PROPOSED METHOD
Equation (2) predicts vehicle position on the x-axis at a
The research method comprises several vital phases. specific simulation time ('t'). (3) uses additional variables to
Initially, the study identifies critical issues in contemporary forecast the y-axis position accurately. Precise positioning is
vehicle communication systems. Fig.1. depict the LA-AODV essential for efficient communication. The LAAODV
flowchart. protocol utilizes these equations to enhance the efficiency of
the vehicle communication network by predicting vehicle
positions. Vehicles share data to determine their minimum
predicted positions, which updates the routing table, (4) is
then used to determine the vehicle status with the minimum
distance and speed.
(? 234 − 234? 2−
:234 = 0;< =∑ > A (7)
Fig. 1 illustrates the step-by-step process of the
1≤ , ≤0 ++1 +
(? 234 ?2
) 1=1, =1
LAAODV protocol, a communication protocol used by
/+1
− 234
/
vehicles for efficient and reliable V2V communication.
LAAODV is a vehicle communication protocol that uses
parameters such as speed, acceleration, and vehicle positions
to ensure reliable V2V communication. Nodes with a Total Equation (7) predicts vehicle positions to support routing
Weighted Ratio (TWR) below 0.6 are excluded, and nodes decisions. It actively calculates coordinate changes and
with TWR between 0.6 and 1 TWR are rewarded with 1. passively assesses distance for optimal communication. After
LAAODV estimates a vehicle's location and selects the best calculating expected positions, communication reliability is
route using data from the communication network, predicting evaluated before choosing a relay node. The Equation (8)
Authorized licensed use limited to: San Francisco State Univ. Downloaded on September 17,2024 at 00:45:33 UTC from IEEE Xplore. Restrictions apply.
181
2024 International Conference on Smart Computing, IoT and Machine Learning (SIML)
computes the communication stability index between nodes k III. RESEARCH DESIGN
and j. The study addresses challenges in communication systems,
BB_ C; ; /_;<43+ = ?E J?
234
including network instability, data congestion, and
+/ =
D F GHI
(8) communication delays. We created a simulation to replicate
real-world scenarios with accuracy. Fig. 2 shows the research
BB_ C; ; /_;<43+ = KE JT
FLMN,OP
Where:
D
design.
QR FLMN,OPS
(9)
U = X + XF + XY + XZ = 1
traffic systems, helping us understand vehicle and pedestrian
FM (10) movement. NS3 allows us to model network communications,
simulate configurations, identify issues, and determine
solutions.
Equation (10) assigns speed, distance, acceleration, and
communication quality weights to determine the best route in B. Simulation Environment
the LA-AODV protocol. The FSA engine activates the Our research uses V2V communication, evaluated via
Learning Rate (α) after the final decision state. Source nodes SUMO and NS3 v3.35. SUMO creates detailed models of
share info with relay nodes. The LRI algorithm is used as a traffic systems, helping us understand vehicle and pedestrian
learning rate (α) for reward/punishment in each decision in movement. NS3 allows us to model network communications,
(11). simulate configurations, identify issues, and determine
b( , = 1, 23d 24
= a h
NMNc NY
solutions.
9 b( , +1, OeR fN = 0, <; ℎB3<
(11) C. Simulation Setup
The V2V communication simulation setup parameter
In Equation (11), the LRI algorithm adjusts the learning describe in Table 1.
rate (α) based on past experiences. The reward sets the
learning rate to 1, while the penalty reduces it to 0. The fine- TABLE I. V2V COMMUNICATION SIMULATION PARAMETER
SETUP
tune variable value of the algorithm's learning rate is
associated with its decision-making capability. Equation (12) Parameters Value(s)
explains the addition of the 'a' value to the latest TWR in the Total Numbers of actual Random, based on poisson distribution
Nodes (Vehicles)
predicted iteration (t+1). Simulation Time (s) 200,300,400,500,600 and 700 seconds
UVQ YF N = ∑ ,
,
( UV +
Traffic Scenario Smooth Flow (prob 0.7), Steady Flow
(12) (prob 0.4), and Heavy Traffic (prob 0.1)
*Based on Poisson Distribution
Equation (12) updates TWR values continuously, Route Selection Random Route Selection
Node Speed Random Speed
adapting to changing network conditions and routing
Initial node position Random position
decisions. Adaptability improves communication and routing Node Movement All moving nodes
performance V2V connections during the simulation period Data Packets Real-time traffic data packets from the
(M), with the α value being crucial. Configuration Buluksumur traffic maps.
Type of Protocol AODV and LAAODV
Type of Traffic Passengers cars only, Left-hand drive
Authorized licensed use limited to: San Francisco State Univ. Downloaded on September 17,2024 at 00:45:33 UTC from IEEE Xplore. Restrictions apply.
182
2024 International Conference on Smart Computing, IoT and Machine Learning (SIML)
:(i = =
N jk .ljm
and congested smooth, over time. In the smooth scenario,
O!
(13) traffic increases steadily from 262 to 567. In the congested
smooth scenario, the vehicle count rises from 588 to 1190,
The Poisson distribution (Equation 13) predicts the peaking at 3172 during heavy traffic.
number of vehicles passing through a point based on the
average event rate λ. It can estimate the likelihood of multiple
40
occurrences and involves Euler's number (approx. 2.71). The
Authorized licensed use limited to: San Francisco State Univ. Downloaded on September 17,2024 at 00:45:33 UTC from IEEE Xplore. Restrictions apply.
183
2024 International Conference on Smart Computing, IoT and Machine Learning (SIML)
Authorized licensed use limited to: San Francisco State Univ. Downloaded on September 17,2024 at 00:45:33 UTC from IEEE Xplore. Restrictions apply.
184
2024 International Conference on Smart Computing, IoT and Machine Learning (SIML)
Authorized licensed use limited to: San Francisco State Univ. Downloaded on September 17,2024 at 00:45:33 UTC from IEEE Xplore. Restrictions apply.
185