Preprint
Article

Load-Aware and Priority Adaptive Traffic Congestion Control Method in Vehicular Ad Hoc Network

Altmetrics

Downloads

111

Views

51

Comments

0

Submitted:

24 June 2024

Posted:

25 June 2024

You are already at the latest version

Alerts
Abstract
Vehicular ad hoc networks (VANET) are a subset of mobile ad hoc networks used to communicate between vehicles and infrastructure. During vehicular congestion communication, nodes compete to acquire channels, causing the channels to become congested. The congestion on the vehicle network results in increased delay and packet loss, resulting in reduced VANET performance. To address this problem, we developed a load-aware and priority adaptive traffic congestion control method in vehicular ad hoc networks (VANETs). The proposed scheme identifies less-congested road segments based on the network's load and reduces traffic congestion by suggesting other routes between nearby roadside units (RSUs). This research aims to improve the efficiency of the vehicular environment by utilizing the movement of vehicles with (RSUs) and sharing the traffic load between them. Simulation results demonstrate the effectiveness of the proposed protocol in reducing congestion and enhancing the overall performance of VANETs. To validate the proposed algorithm, we have implemented and tested the proposed algorithm using Network Simulator 3 (NS3) for Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) communication scenarios and computed the performance of the algorithm on different parameters of the network. The simulation result of the proposed load aware and priority adaptive traffic congestion control method in VANET improved the packet delivery ratio, packet lost ratio, and end-to-end delay by 96%, 4.1%, and 1102 milliseconds, when compared to TDCCA value of 92%, 5.7%, and 1154 milliseconds, respectively
Keywords: 
Subject: Computer Science and Mathematics  -   Computer Networks and Communications

1. Introduction

An ad hoc network is a collection of heterogeneous network nodes that construct ephemeral networks without the requirement of a central administration or infrastructure. Using shared wireless channels, nodes on a wireless ad hoc network can connect directly. The researchers categories ad-hoc networks into three main categorize: Mobile Ad hoc Networks (MANET), Vehicular Ad hoc Networks (VANET), and Flying Ad hoc Networks (FANET) [1]. Ad-hoc networks are used in many applications such as complex military system usage applied in resonance and attack roles, and civilian applications such as rescue missions and firefighting. Vehicles act as nodes in a VANET, sending and receiving data without the need for a physical link. The IEEE committee established the IEEE 802.11p standard for VANETs, recognizing the importance of vehicle ad hoc networks for delivering safety-related applications in Intelligent Transportation Systems (ITS) [2].
Everyone goes from one location to another, whether for work, business, study, research, or pleasure, using numerous modes of transportation. Vehicles are one of the most widely utilized modes of transportation worldwide, and the leading cause of traffic accidents. Many people seriously injured or killed in road accidents [3]. One of the main causes of road traffic congestion in VANETs is the lack of centralization and the frequent changes in the network structure. Congestion is caused by a variety of circumstances, including decentralization, changes in topology, excessive demand, signals, work zones, incidents, weather, and events. Because of this, traffic regulation becomes a difficult topic in an automobile setting.
In recent times, congestion control methods have become increasingly important due to the growing demand for high-speed and reliable network connectivity. As a result, there has been a surge in research efforts to develop more effective congestion control mechanisms. Therefore, this research aims to design a congestion control method for vehicular ad hoc networks to control congestion effectively between V2I communications. The algorithm efficiently detects the congestion and suggests the best non-congested route for the vehicles to avoid the congestion.
The remaining parts of this article are arranged as follows: A related work on VANET congestion control is presented in Section 2. Section 3 presents the specifics of the suggested algorithm's and how it chooses the optimal rout index. A load-aware and traffic-congestion-control algorithm's implementation on an intersection road, together with simulation results and a comparison with the resent related work using tabular and graphical representation, was discussed in Section 4. Lastly, the conclusion was covered in Section 5.

2. Related Work

Increasing quantity of cars on the streets is leading to issues with traffic. To enable seamless traffic movement, vehicles were under constant surveillance. Various academics attempted to perform various studies to solve the problem of traffic congestion by considering vehicle routing. A Traffic Density-Based Congestion Control (TDCCA) Method for VANETs [4] presents a vehicle ID-based congestion aware message (CAM) for beacon signals in the vehicle environment. The impacted car, which is involved in the traffic accident, sends the warning message to the other forwarder vehicle and RSU to alert them of the current situation of the lane in Vehicle to Infrastructure (V2I) communication. As a result, the next car on the road makes a different decision to prevent traffic congestion and accidents. However, the algorithm does not consider further traffic conditions as its computation method is based on the current travel time at road segments and the number of queue lengths on the road.
The paper [5] presents a route suggestion protocol to suggest an optimal congestion-aware route in the network, taking into account both equipped and non-equipped vehicles. Simulation results showed greater performance and reduced travel time when working with IoV compared to traditional route suggestion protocols. With time, a surge in congestion occurs and the application of optimum throughput proves to be a more efficacious strategy in comparison to an abrupt reduction. The observed throughput exhibits constancy during non-congested periods but manifests variability in response to traffic volume on congested roads.
The HFSA-VANET is proposed [6] by an ensemble-based machine-learning technique used to forecast VANET mobility. It uses a hybrid metaheuristic algorithm combined with Ensemble Learning to reduce latency. Comparative analysis between HFSA-VANET and CRSM-VANET showed a 33% drop in delay, an 81% decrease in energy consumption, and an 8% increase in throughput. It has been implemented in MATLAB and NS2. Two commonly used techniques were analyzed. Both use a sender-oriented relay selection method and aim to optimize channel bandwidth. The connection outperforms the longer distance method in terms of message reachability and speed difference. It is also more resilient to mobility speed disparities. However, Speed differences affect VANET messaging systems' performance.
The issue of avoiding collisions is resolved through the utilization of the Vehicle Collision Prediction System based on VANET. To predict the possibility of a crash on highways, a smart control device (ICU) and communication between vehicles were utilized. To improve traffic problems in a city, ant colony optimization was utilized. The utilization of ant colony optimization (ACO) in a Dynamic Travel Path Optimization System (DTPOS) resulted in the estimation of the most efficient route to a specified destination. This information was gathered from sources [7]. Various elements are considered in this strategy, such as the typical velocity of travel, the average amount of time that cars wait, and the quantity of automobiles paused in a line. The DTPOS offers a significant advantage by reducing the average travel time of cars in urban regions. In comparison to alternatives that don't use ACO and allow cars to select their paths, the mean journey time was decreased by 47%. Various academics attempted to perform various studies to solve the problem of traffic congestion by considering vehicle routing. Among those researchers, I'd like to highlight the following researchers and their contributions to resolving traffic congestion issues.
A Distance-Based Routing Scheme was proposed by the researcher [8]. The primary idea behind this routing method is to avoid an accident at the intersection, as anonymous vehicles frequently emerge from the opposite side of the road and cause collisions at the intersection. This accident-prevention technique begins by determining the vehicle's location and estimating the distance between vehicles approaching the intersection. Following the calculation of each vehicle's location, all vehicles will receive information on the location of other vehicles approaching the intersection. As a result, the car with the shortest distance will issue a distance and location notice to other vehicles. Less traffic congestion was obtained as a result of the suggested strategy, which helps to prevent or decrease traffic accidents. However, the proposed routing scheme's reach is limited, and it has scalability concerns. Furthermore, it only works at an intersection and a ring road, where three different routes join at a single point.
Another researcher [9], presented an intelligent vehicular management strategy to avoid traffic accidents. To avoid road congestion, the suggested approach incorporated basic warning safety messages. The traffic signal and management system delivered excellent throughput, a high delivery ratio, and reduced delays. Another researcher [10] considered the Inter-Vehicle Collision traffic avoidance routing protocol (IVC). A secure warning message is broadcast by all vehicles in the cluster to provide additional information to other drivers, such as a traffic bottleneck. Considered a routing technique called Road Based Vehicular Traffic, according to the researcher [11]. (RBVT). The RBVT strategy creates a road-based intersection with network connectivity and high probability among vehicles by using real-time information based on the vehicular environment. To transfer interest packets between road intersections on the route, the proposed routing strategy employs the geographical forwarding technique. Due to its traffic overhead, the RBVT was able to attain the average packet delivery ratio and average delay.
A congestion detection system was also presented by the researcher [12] to reduce road accidents caused by traffic congestion. Drivers of vehicles provide multiple alternatives for the magnitude and location of traffic congestion after recognizing it. This allows them to avoid becoming caught in traffic. The impacted car, which is involved in the traffic accident, sends the warning message to the other forwarder vehicle and RSU to alert them of the current situation of the lane in Vehicle to Infrastructure (V2I) communication. As a result, the next car on the road makes a different decision to prevent traffic congestion and accidents. This technique maximized bandwidth consumption while minimizing message overhead.

3. Proposed Method

3.1. Load Load-Aware Priority Adaptive Traffic Congestion Control (LAPCC) Algorithm

In this section, we proposed load-aware and priority adaptive traffic congestion control (LAPCC) algorithm and discussed the architectural design for the proposed method. In a VANET, the position of some vehicles may have better access to RSU at a location where they may have a higher frequency of relaying requests compared to other vehicles. For this purpose, each vehicle forwards road segment information and the RSU calculates some values for itself that are referred to as congestion route index. In the proposed work, we divided the overall process into three main stages as shown in Figure 1.
Figure 1 shows the concept of Load Aware Priority Adaptive Congestion Control algorithm. The algorithm is designed to address the issue of traffic congestion in VANETs bay balancing the load among all the vehicles. The algorithm is divided into three stages: initialization, congestion state representation, and congestion suggestion process.
In the initialization stage, the network model is represented by modelling the communication of the nodes on the road and how they communicate with other components. In the congestion state representation stage, the load factor is used to identify whether the network is congested or not. The load factor is calculated based on information such as the speed of the vehicle, the nearest neighbor of the vehicle, and the distance between vehicles.
In the congestion suggestion process stage, each RSU calculates the congestion route index (CRI) based on the road segment information forwarded by each vehicle. The RSU broadcasts the CRI value to its neighbor RSUs, and the RSUs compare the CRI values to suggest the road segment that has a better index in the network. Then, a road segment with a good value is suggested for the route.

3.1.1. Stage 1: Initialization

Figure 2 shows the concept of the network model implemented in this proposed work. On this road, multiple vehicles have a direct relationship with neighbor nodes within the network. To identify the nearest neighbors, queue length, received signal strength indicator (RSSI)-based distance measurements and speed of the vehicles are used. During the communication two types of messages are forwarded from the vehicle to RSU and vice versa i.e., beacon message and emergency message. The beacon message ensures that the V2V communication and V2I are always in connection. By using a beacon message, the vehicle and the RSU unit exchange information to keep in touch. The emergency message broadcasted during the traffic enters into a congested state. Besides these, the RSU communicates with the nearest or neighbor RSU to get the congestion level of the road segment in the congested network environment.

3.1.2. Stage 2: Congestion State Representation

Load Factor

Since the vehicular network channel state is changing continuously which affected by the temporal time of arrival of the vehicles. To identify the congestion state, we used a Load-based Active Queue Management (AQM) scheme 13] for the detection of congestion level on the network extracted from the Load_Factor of node. The load-based AQM is used to increase high utilization with less delay and packet loss regardless of the number of nodes. The load-based information is used to increase or speed up the response time. By using the link capacity of the road at a given time concerning the difference between input rate and output rate we can gain the load factor. The Load Factor is defined by the following Eq. (1) [13]:
L o a d   F a c t o r = I n p u t   R a t e O u t p u t   R a t e
Where the Input Rate refers to the rate at which packets or vehicles arrive at a particular node or network link. It quantifies the rate of incoming traffic. The output rate represents the rate at which packets or vehicles leave a node or network link. It measures the rate of outgoing traffic... As the authors stated [13]“… the queue length is a function of load and queue length gives more stable congestion indication.” The node calculates the Load_Factor of the queue, some of the information such as traffic accidents, road problems like congestion, and vehicle reversing are examples of the data packets shared between

Load Factor Threshold

The VANET commonly confront congestion due to road traffic over-burdening links beyond their capacity. The congestion limit value for a load calculation is the upper limit of information allowed for input/output from a total number of vehicles to RSU. During information transfer, the Output_Rate is fixed based on the link capacity of the vehicular network we use around 30Mbps. The acceptable maximum bandwidth on VANET as stated in [4] for a vehicle can move with a speed of up to 200km/h covering a communication extend of 300 m which is amplified up to 1000m with data rates of 3-30 Mbps. By using these values, the threshold value lies between 0 and 1. The threshold value as it goes forward to 1, indicates congestion happens osn the road. Thus, in the proposed technique when the load of the network link capacity reaches these limits the congestion process is initiated, when the load reaches total link capacity it initiates the congestion process by identifying neighbor nodes' congestion index as stated in the next stage. For all Load_Factor Lf, the threshold is shown in Eq. (2).
t h r e s h o l d L f = 0.5 L f 1 ,       more   congestion   load   occurred     0.5 > L f 0 ,       less   congestion   load   occurred
The equation defines a threshold value Lf that determines the congestion level in a network based on the Load Factor parameter. When Lf is within the range of 0.5 to 1, it indicates high congestion load in the network. When Lf is within the range of 0 to 0.5, it indicates low congestion load in the network. load has occurred in the network, and the congestion level is low. The threshold value Lf is used to trigger the congestion control suggestion process when the Load Factor value reaches greater than or equals to 0.5.

Nearest Neighbors

In VANET communication, the presence of neighboring vehicles plays an important role. But the increase in neighbors results in higher congestion on the network. In The proposed work, each vehicle in the network keeps a list of all possible neighbor nodes that are in the transmission range. The queue length can be used to define the number of vehicles in a congested network. Eq. (3) shows the top level for a node within a network of n vehicles, as follows:
1 Q L i n ( 1 )
Some vehicles on the network are relatively placed closer than other neighbors. Such nodes can be considered as nearest neighbors (NN). Therefore, to get the physical distance we consider the received signal strength indicator (RSSI) mechanism. This RSSI mechanism uses the Pathloss model Frii's free space propagation model. Because, in the VANET environment, there are several causes to occur pathloss such as reflection, absorption, and deflection on the transmission medium. It has a significant advantage in measuring the transmission from transmitter to receiver. An RSSI-based [14] distance value is calculated and is used to determine the set of neighbor nodes. The RSSI-based distance is calculated based on Eq. (4) [15].
P i , j d = ρ i G i G j λ ( 4 π ) 2 d 2
This equation is used to calculate the distance between two nodes in a VANET network based on the received signal strength indicator (RSSI) mechanism. The RSSI-based distance is calculated by measuring the strength of the signal received by the receiver node from the transmitter node. The distance between the two nodes is then calculated using the above equation. Where ρ i denotes the transmission power, and G i and G j denote the antenna gains of nodes i and j, respectively. Nodes i and j are the transmitter and receiver, respectively. The λ indicates the wavelength (meter) of the transmission signal.
As shown in the diagram in Figure 3, on the proposed VANET environment. The vehicle calculates the distance and Nearest Neighbor (NN) node to ensure the vehicle is congested or surrounded by other vehicles in time and distance relationship. The vehicle forwards NN, distance, destination, and speed to RSU in the beaconing message that the node is connected with RSU via the V2I unit. The proceeding step is that RSU calculates the parameters sent by the vehicle and extracts the ratio of Load_Factor for preparing the congestion index. During calculating the factor by RSU it becomes overloaded by packet shared between vehicle and RSU. If the Load_Factor reaches the threshold the congestion control suggestion process is triggered else the RSU keeps on calculating the Load_Factor repeatedly.
Algorithm 1: Proposed Method Algorithm
  INPUT: Vehicle Speed (VS), Nearest Neighbor(NN), distance (d), Road Segment (RSid), destination id (destid)
  OUTPUT: Load_Factor
  1: procedure LAPCC_Method(VS, NN, d)
  2: Vehicle computes CN AND distance d between node
  3: Vehicle forward < CN, d, destid, VS> to RSU
  4: RSU extract information
  5: for each vehicle in RSid
  6: RSU calculates Load_Factor based on Eq. (1)
  7: if Load_Factor >= threshold(Lf) //Maximum threshold is 1 based on Eq.(2)
  8: Congestion Control Suggestion Process Trigged Algorithm 2
  9: else
  10: goto step 5
  11: end if
  12: end for
  13: end procedure

3.1.3. Stage 3: Congestion Suggestion Process

Road Side Unit (RSU) Component

The Roadside Units (RSUs) serve as repositories for network information, with their stored data being subject to regular updates through communication with neighboring vehicles. Whenever (RSU) is presented with any inbound beacon messages emitted from the source vehicles relative to it, it is incumbent upon (RSUs) to determine the congestion threshold and the optimal routing pathway. The dissemination of information from (RSU) to other nodes is accomplished through the mechanism of route sharing, which contains essential parameters such as the source information, destination, distance, sequence number, route index and others.
In the algorithm under consideration, upon receipt of a message from the sender, the (RSU) proceeds to analyze the state of network congestion.
RSUs determine the congestion level in the network through Load_Factor. The route congestion index finds how long it takes for messages to travel back and forth. If the index value is high, it means there's more traffic in the network.

Congestion Route Index

On the proposed system each RSU calculates the congestion route index (CRI) probability of the road segment at time t. the CRI is proportional to parameters taken from the sum of the Level of Service (LOS) and road segment ratio(RSratio) nearest neighbor (NN) and speed as shown in Eq. (5).
C R I = 1 L O S + V S r a t i o + R S r a t i o x 100
The road segment level of service (LOS) represents the quality of service of the urban road. The LOS value is derived after calculating the Average vehicle speed ratio (VSratio) from Eq (6).

Vehicle Speed

The VSratio is used to identify the ratio of the total delay on a vehicle on a congested road and the total time of the vehicle which is derived from Eq. (6).
V S r a t i o = i D T i i T S i
Where DT is the total travel distance of vehicle i on the road segment and TS is the total time spent by vehicle i on the road segment. Based on the result obtained from VSratio we can identify the level of the service of the road segment at the current time.

Road Segment

The RSratio is used to calculate the traffic link or capacity during maximum flow conditions at peak hours of the road by using Eq. (7).
R S r a t i o = V e h i c l e _ P e a c k v o l u m e R o a d _ C a p a c i t y
For RSU to suggest the most non-congested path towards the destination is based on the CRI value through the control packet by broadcasting the CRI value to RSU. This process is done when the suggestion level path is the capacity of the road, and then the RSU calculates the CRI value later used to share or exchange between neighbor RSU.

CRI Threshold

The CRI threshold is the value that determines whether a road segment is congested or not.. The CRI threshold lies between 0 and 3 ,and it is calculated using the RS ratio, LOS, and Load_Factor ratio, as shown in Eq. (5). For example, let's take the expressway that has a capacity per lane in a given hour has 1800. If the road has 1000 vehicles, then the RSratio become 0.5 and its free flow speed is 50 km/hr, the LOS scale is 1. As a result, the CRI value is 1.9. These indicate the road segment gets congested because of the CRI value threshold. Similarly, by taking the express road supports at the current peak hour of 500 vehicles the RSratio value becomes 0.2 and its free flow speed is 100 km/hr, the LOS scale is 5. As a result, the CRI value is 0.9. These indicate the road segment is less congested than in the previous example. For CRI threshold CT as shown in Eq. (8) lies in between the two values.
t h r e s h o l d C T = C T 3 ,       the   road   segment   is   maximum   congested C T 0 ,   the   road   segment   i s   minimum   congested
If the CT value is greater than or equal to 0, it indicates that the road segment is minimally congested, and if the CT value is less than or equal to 3, it indicates that the road segment is maximally congested. The CT value is an important parameter in determining the congestion level of a road segment and suggesting an optimal route to avoid congestion in the network.
Figure 4 the congestion suggestion process in the load-aware traffic congestion control algorithm. The process starts with the Roadside Unit (RSU) receiving a message from a vehicle. The RSU then analyzes the state of network congestion by calculating the Congestion Route Index (CRI) value. If the CRI value falls below a certain threshold, the RSU notifies all other nodes of the network's availability and sends the packet to the next node on the path to its eventual destination. If the CRI value is above the threshold, the RSU initiates a wait mode for the emergency message until identification of a network where congestion levels have not exceeded the threshold. The RSU then suggests an optimal route to the vehicle based on the CRI value and updates its data. Finally, the RSU forwards an emergency message to the vehicle with the suggested route.
Once on the congestion level, the CRI is initiated using the vehicle traffic data, route suggestion step begins to calculate an optimal route. Ideal route suggestion is refreshed at each intersection, taking into account the data provided by the RSU. Each vehicle on the road periodically sends a message to their nearby RSU and updates the road segment information at time t. Each RSU keeps its associated road segment information in the route suggestion table. The RSU exchanges the road congestion index information with other RSUs and sends the road segment information to the data center as well. Congestion Suggestion Table (CST) includes the optimal route from an origin to destination considering the travel time and route congestion. The congestion information exchange between RSU has the following steps.
Step 1: RSU gathers road information from the vehicles on the road segment. Based on our assumption each road intersection is deployed with a special RSU to gather information and based on the information RSU calculates the CRI value.
Step 2: RSU sends a request to neighbor RSU. The RSU forward its CRI value with additional information. The RSU ID, Road Segment ID (RSid), CRI and queue delay time qt.
R S U i d , R S i d , C R I , q t
Step 3: RSU receives information from neighbors RSU and suggest route path discovery. After the RSU received a reply from a neighbor RSU about road segment information, it suggested the vehicles that have less congested road segments towards to vehicle destination.
Algorithm 2: Congested route suggestion Method Algorithm
  INPUT: LOADfactor, Road Segment (RSid), destination id (destid)
   OUTPUT: Congestion Route Index (CRI) value
  1: RSU compute RSratio, LOS VSratio
  2: RSU compute CRI value
   3 : RSU   broadcast     R S U i d , R S i d , C R I , q t >
  4: for each neighbor RSUid compare the CRI value
  5:  if the CRI reaches the threshold
  6:  Road Segment with good CRI value is suggested for the route
  7:  UPDATE RSU
  8:  else
  9:  goto step 1
  10:  end if
  11: end for
  12: end procedure

3.2. Experimental Setup

3.2.1. Simulation

For conducting the simulation, Network Simulator-3 (NS3) and a Simulation of Urban Mobility (SUMO) simulator are used [16]. Figure 5 shows the relation between SUMO and NS3 in the simulation tool used in the study. SUMO is used for generating mobility traces for the vehicles in the simulation, while NS3 is used for simulating the communication between the vehicles and the roadside units (RSUs). Network Animator is a tool that can be used to visualize the simulation results of the communication between the vehicles and RSUs in NS3.
The proposed protocol was implemented based on the simulation parameters listed in Table 1, and its performance was compared with the existing routing algorithms.

3.3. Simulation Scenario

We chose the Manhattan grid topology [17] for our VANET simulations due to its desirable properties. Figure 6 shows the grid representation of the proposed work for the VANET simulation scenario. The simulation is conducted on a 2000x2000 square grid with nine intersections and twelve blocks. The figure depicts the road network with the intersections and blocks labelled. The vehicles are assumed to have dual lanes for traffic on both sides of the road network, and at each junction with priority, the vehicle is afforded the opportunity to advance straight, turn left or right. The grid representation of the proposed work is used to test the algorithms for traffic congestion control in the VANET. The simulation is conducted using the SUMO and NS3 simulators, as shown in Figure 6. The mobility model generated by SUMO is used as input to NS3 for simulating the communication between the vehicles and the RSUs in the VANET.

4. Results and Discussion

The performance evaluation of the proposed work is compared with related work based on the following key performance indicators (KPI) [18]:

4.1. Packet Delivery Ratio

In our simulation result, Figure 7 shows the Packet Delivery Ratio (PDR) performance of our proposed LAPCC algorithm congestion control mechanism in VANETs compared to the TDCCA method for different numbers of nodes and varying speeds. The x-axis represents the number of nodes, and the y-axis represents the PDR percentage. The plot in Figure 7(a) demonstrates that the proposed method achieves a higher PDR value than TDCCA, with a 96% PDR value when the speed is less than 50km/hr, in congested areas. On the other hand, the plot in Figure 7(b) demonstrates that TDCCA method achieves a lower PDR value than LAPCC, with a 92% PDR value when the speed is less than 50km/hr, in congested areas. The simulation result shows that the proposed scheme has better performance in terms of PDR under congested network conditions.

4.2. Packet Loss Ratio

In VANET, as the density of nodes increases, there are possibilities for collusion. Because of the number of packets transferred between vehicles, the probability of packet loss rises. Thus, analyzing the packet loss ratio is necessary for congestion control mechanisms. In our simulation result, the packet loss ratio performance of the proposed method is illustrated in Figure 8. The figure shows the Packet Loss Ratio (PLR) performance of the proposed LAPCC mechanism compared to the TDCCA method for different numbers of nodes and varying speeds. The x-axis represents the number of nodes. The y-axis represents the PLR percentage. The plot in Figure 8(a) demonstrates that the proposed method achieves a lower PLR value than TDCCA, with a 4.1% PLR value when the speed is less than 50km/hr in congested areas. On the other hand, the plot in Figure 8(b) demonstrates that TDCCA algorithm results in a higher PLR value than LAPCC, with a 5.7% PLR value when compared to 4.1% of LAPCC algorithm when the speed is less than 50km/hr in congested areas. The simulation result shows that the proposed scheme has better performance in terms of PLR under congested network conditions.

4.3. End-to-End Delay

In the simulation scenario, we compare and analyze the end-to-end delay of each scheme in different vehicle density environments. Figure 9 shows the End-to-End Delay (E2E) performance of the proposed LAPCC mechanism compared to the TDCCA method for different numbers of nodes and varying speeds. The x-axis represents the number of nodes, and the y-axis represents the E2E delay in milliseconds.
The simulation results show that the proposed mechanism outperforms the TDCCA protocol in terms of E2E delay. The proposed mechanism achieves lower E2E delay values than TDCCA for all numbers of nodes. The plot in Figure 9(a) demonstrates that the proposed LAPCC method achieves a lower end-to-end delay value than TDCCA, with a delay of 1102 ms when the speed is less than 50km/hr in congested areas. On the other hand, the plot in Figure 9(b) demonstrates that the existing TDCCA method achieves a higher end-to-end delay value than LAPCC, with a delay of 1154 ms when the speed is less than 50km/hr in a congested area. The simulation result shows that the proposed scheme has better performance in terms of end-to-end delay under congested network conditions.

5. Conclusion and Future Work

In conclusion, this work offers a traffic load-aware and priority adaptive congestion control method based on the movement of the vehicle with RSU and the traffic load shared between them to enhance a routing efficiency in congested vehicular area. It looks at how to put information together to control traffic congestion on VANET. It suggested a method that uses a load factor to improve routing efficiency during congestion on the road. To validate the proposed algorithm, a set of experiments were conducted to determine the effectiveness of the proposed routing algorithm based on three simulation scenarios using the NS-3 simulator. The proposed work LAPCC algorithm was compared to the TDCCA algorithm based on packet delivery ratio, packet loss ratio, and end-to-end delay. The simulation result shows that our proposed system improves the Packet Delivery Ratio to 96%, packet loss ratio to 4.1%, and end-to-end delay to 1102 seconds compared to TDCCA 92%, 5.7%, and 1154 milliseconds respectively. Therefore, based on the simulation result we observe that the proposed method shows better performance.

5.1. Future Work

In our future work, we plan to add false alarm detection by incorrect observation of vehicles that a signal is false in trial of communication. We need to incorporate traffic lights into our congestion control mechanism. In this aspect of view, we ought to consider traffic light as a parameter to enhance the traffic congestion on VANET.

6. Patents

Conflicts of Interest

Declare conflicts of interest or state “The authors declare no conflicts of interest.”

References

  1. A. R. Ragab, “A new classification for ad-hoc network,” Int. J. Interact. Mob. Technol., vol. 14, no. 14, pp. 214–223, 2020. [CrossRef]
  2. R. G. Engoulou, M. Bellaïche, S. Pierre, and A. Quintero, “VANET security surveys,” Comput. Commun., vol. 44, pp. 1–13, 2014. [CrossRef]
  3. H. Hasrouny, A. E. Samhat, C. Bassil, and A. Laouiti, “VANet security challenges and solutions: A survey,” Veh. Commun., vol. 7, no. January, pp. 7–20, 2017. [CrossRef]
  4. B. Cherkaoui, A. Beni-Hssane, M. El Fissaoui, and M. Erritali, “Road traffic congestion detection in VANET networks,” Procedia Comput. Sci., vol. 151, pp. 1158–1163, 2019. [CrossRef]
  5. S. Gupte and M. Younis, “Vehicular networking for intelligent and autonomous traffic management,” IEEE Int. Conf. Commun., no. June, pp. 5306–5310, 2012. [CrossRef]
  6. M. Subramaniam, C. Rambabu, G. Chandrasekaran, and N. S. Kumar, “A Traffic Density-Based Congestion Control Method for VANETs,” Wirel. Commun. Mob. Comput., vol. 2022, 2022. [CrossRef]
  7. N. Ranjan, S. Bhandari, P. Khan, Y. S. Hong, and H. Kim, “Large-scale road network congestion pattern analysis and prediction using a deep convolutional autoencoder,” Sustain., vol. 13, no. 9, pp. 1–26, 2021. [CrossRef]
  8. M. J. Ahmed, S. Iqbal, K. M. Awan, K. Sattar, Z. A. Khan, and H. H. R. Sherazi, “A Congestion Aware Route Suggestion Protocol for Traffic Management in the Internet of Vehicles,” Arab. J. Sci. Eng., vol. 45, no. 4, pp. 2501–2511, 2020. [CrossRef]
  9. G. P. K. Marwah and A. Jain, “A hybrid optimization with ensemble learning to ensure VANET network stability based on performance analysis,” Sci. Rep., vol. 12, no. 1, pp. 1–20, 2022. [CrossRef]
  10. J. Kponyo, Y. Kuang, and E. Zhang, “Dynamic Travel Path Optimization System Using Ant Colony Optimization,” 2014. [CrossRef]
  11. E. Engineering, “DBR : Distance Based Routing Protocol for VANETs,” vol. 2, no. 2, 2012.
  12. N. Kshirsagar and U. S. Sutar, “An Intelligent Traffic Management and Accident Prevention System based on VANET,” Int. J. Sci. Res., vol. 4, no. 7, pp. 2013–2015, 2015.
  13. G. Devdhara, D. Gohil, P. Akhade, and M. vala, “Inter-Vehicular Collision Detection and Avoidance using Ad-hoc Network,” Int. J. Res. Emerg. Sci. Technol., no. 2, pp. 1–7, 2015.
  14. J. Nzouonta, N. Rajgure, G. G. Wang, and C. Borcea, “VANET Routing on City Roads Using Real-Time Vehicular Traffic Information,” IEEE, vol. 58, no. 7, pp. 3609–3626, 2009.
  15. D.M. M and B. N. G, “Traffic Congestion Detection by Using VANET to Improve Intelligent Transportation System ( ITS ),” Int. J. Netw. Commun., vol. 5, no. 4, pp. 74–82, 2015.
  16. M. Kwon and S. Fahmy "A comparision of Load-based and Queue based Active Queue Management Algorithm”vol. 4866, pp. 35–46, 2002.
  17. W. Ahmad, G. Husnain, S. Ahmed, F. Aadil, and S. Lim, “Received Signal Strength-Based Localization for Vehicle Distance Estimation in Vehicular Ad Hoc Networks (VANETs),” J. Sensors, vol. 2023, 2023. [CrossRef]
  18. C. Science and S. Engineering, “Simulation of VANET Using NS-3 and SUMO,” vol. 4, no. 4, pp. 563–569, 2014.
  19. M. Zhang, “Plotting the Manhattan Grid,” pp. 1–15, 1941.
  20. S. Malik and P. K. Sahu, “A comparative study on routing protocols for VANETs,” Heliyon, vol. 5, no. 8, p. e02340, 2019. [CrossRef]
Figure 1. Load Aware Priority Adaptive Congestion Control.
Figure 1. Load Aware Priority Adaptive Congestion Control.
Preprints 110184 g001
Figure 2. Proposed Communication Architecture.
Figure 2. Proposed Communication Architecture.
Preprints 110184 g002
Figure 3. Congestion State Representation Flowchart.
Figure 3. Congestion State Representation Flowchart.
Preprints 110184 g003
Figure 4. Congestion Suggestion Process Flowchart.
Figure 4. Congestion Suggestion Process Flowchart.
Preprints 110184 g004
Figure 5. Relation between SUMO and NS3.
Figure 5. Relation between SUMO and NS3.
Preprints 110184 g005
Figure 6. Grid Representation of Proposed Work.
Figure 6. Grid Representation of Proposed Work.
Preprints 110184 g006
Figure 7. Packet Delivery Ratio Vs Number of Nodes.
Figure 7. Packet Delivery Ratio Vs Number of Nodes.
Preprints 110184 g007
Figure 8. Packet Loss Ratio Vs Number Nodes.
Figure 8. Packet Loss Ratio Vs Number Nodes.
Preprints 110184 g008
Figure 9. End-to-End Delay Vs Number of Nodes.
Figure 9. End-to-End Delay Vs Number of Nodes.
Preprints 110184 g009
Table 1. Experimental Parameters.
Table 1. Experimental Parameters.
Parameters Value Unit
Simulation tool NS3 -
Area 2 x 2 Km2
Speed of Vehicle 50-150 Km/h
Number of Lane 2 -
Number of Vehicles 200 -
Bandwidth 75 MHz
Message Size Emergency (578)
Beacon(500)
Byte
Mac Type 802.11p -
Transmission Rate 5.850 – 5.925 GHz
Routing Protocol AODV -
Simulation Time 1000 Second
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated