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.

An Adaptive Strategy for Location-Aided Routing Protocol in Vehicular Ad Hoc Networks

Practical Location-Based Routing In Vehicular Ad Hoc Networks

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

Reinforcement Learning Based Mobility Adaptive Routing for Vehicular Ad-Hoc Networks

A Novel Hybrid Routing Protocol for Vehicular Ad-Hoc Network

(Pr)-R-3: Realizing Robust Routing For Vanet Using Trajectory Prediction And Crossroad Recognition

Geographic Routing Based on Predictive Locations in Vehicular Ad Hoc Networks

A novel opportunistic routing protocol applied to vehicular ad hoc networks

Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios

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

A Survey on Position-Based Routing for Vehicular Ad Hoc Networks.

Mobility Based Routing Protocol with MAC Collision Improvement in Vehicular Ad Hoc Networks

A Novel Heuristic Data Routing for Urban Vehicular Ad Hoc Networks

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

Geographic Routing in Multilevel Scenarios of Vehicular Ad Hoc Networks

A Social-Aware Routing Protocol for Two Different Scenarios in Vehicular Ad-Hoc Network.

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

A novel vehicular location prediction based on mobility patterns for routing in urban VANET

On Adaptive Routing in Urban Vehicular Networks

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

BETA: Beacon-Based Traffic-Aware Routing in Vehicular Ad Hoc Networks