Abstract:With the rapid development of the intelligent transportation system (ITS), routing in vehicular ad hoc networks (VANETs) has become a popular research topic. The high mobility of vehicles in urban streets poses serious challenges to routing protocols and has a significant impact on network performance. Existing topology-based routing is not suitable for highly dynamic VANETs, thereby making location-based routing protocols the preferred choice due to their scalability. However, the working environment of VANETs is complex and interference-prone. In wireless-network communication, the channel contention introduced by the high density of vehicles, coupled with urban structures, significantly increases the difficulty of designing high-quality communication protocols. In this context, compared to topology-based routing protocols, location-based geographic routing is widely employed in VANETs due to its avoidance of the route construction and maintenance phases. Considering the characteristics of VANETs, this paper proposes a novel environment-aware adaptive reinforcement routing (EARR) protocol aimed at establishing reliable connections between source and destination nodes. The protocol adopts periodic beacons to perceive and explore the surrounding environment, thereby constructing a local topology. By applying reinforcement learning to the vehicle network's route selection, it adaptively adjusts the Q table through the perception of multiple metrics from beacons, including vehicle speed, available bandwidth, signal-reception strength, etc., thereby assisting the selection of relay vehicles and alleviating the challenges posed by the high dynamics, shadow fading, and limited bandwidth in VANETs. The combination of reinforcement learning and beacons accelerates the establishment of end-to-end routes, thereby guiding each vehicle to choose the optimal next hop and forming suboptimal routes throughout the entire communication process. The adaptive adjustment feature of the protocol enables it to address sudden link interruptions, thereby enhancing communication reliability. In experiments, the EARR protocol demonstrates significant improvements across various performance metrics compared to existing routing protocols. Throughout the simulation process, the EARR protocol maintains a consistently high packet-delivery rate and throughput compared to other protocols, as well as demonstrates stable performance across various scenarios. Finally, the proposed protocol demonstrates relatively consistent standardized latency and low overhead in all experiments.

Routing Algorithm for Vehicular Ad Hoc Network Based on Double Forwarding Mechanism

Research and Development of Routing Metrics for VANET

A Reliable and Efficient Routing Protocol Based on Virtual Backbone in Vehicular Ad Hoc Networks.

Position-based directional vehicular routing

A Two-Level Communication Routing Algorithm Based on Vehicle Attribute Information for Vehicular Ad Hoc Network

A reliable and high throughput hybrid routing protocol for vehicular ad-hoc network

Dt-Aodv: an On-Demand Routing Protocol Based Dtn in Vanet

Delay Analysis and Routing for Two-Dimensional VANETs Using Carry-and-Forward Mechanism

Practical Location-Based Routing In Vehicular Ad Hoc Networks

A Novel Heuristic Data Routing for Urban Vehicular Ad Hoc Networks

Ant Colony Optimization Based Delay-Sensitive Routing Protocol in Vehicular Ad Hoc Networks

A Novel Hybrid Routing Protocol for Vehicular Ad-Hoc Network

Intersection-Based V2X Routing Via Reinforcement Learning in Vehicular Ad Hoc Networks

Distributed Real-Time Data Traffic Statistics Assisted Routing Protocol for Vehicular Networks

An Efficient Routing Protocol in a Bus-Based Vehicular Ad Hoc Network

Environment-Aware Adaptive Reinforcement Learning-Based Routing for Vehicular Ad Hoc Networks

A VANETs Routing Algorithm Based on Euclidean Distance Clustering

A Cluster-Based Delay Tolerant Routing Algorithm for Vehicular Ad Hoc Networks.

A novel opportunistic routing protocol applied to vehicular ad hoc networks

REFF: REliable and Fast Forwarding in Vehicular Ad-hoc Network.

Modified Greedy Perimeter Stateless Routing For Vehicular Ad Hoc Networking Algorithm