Abstract:Vehicular ad hoc networks (VANETs) have the characteristics of high mobility, frequently changing topology and uneven distribution, which made it a challenge to design an efficient and robust routing protocol with low latency and high packet delivery rate. Currently, intersection-based routing method and full-path based routing method are two popular solutions for the packet routing in VANETs. Although the intersection-based routing method has better real-time performance, it has the problem of local optimization, making the routing results not global optimal. Although the full-path based method can obtain the global optimal solution, it is weak in dealing with the dynamically changing topological network. Aiming at solving the above problems, this paper designs an intersection-based QoS routing (IQRRL) algorithm, which mainly includes two crutial steps: the next intersection selection and the next hop vehicle selection. In the selection of the next intersection, this paper uses an improved intersection-based routing protocol. In addition to considering connectivity and delay, IQRRL also considers the communication quality from the neighbor’s road to the destination node while evaluating the quality of the neighbor’s road, which minimizes the problem of local optimization. When the next intersection is determined, a road is then determined, and then the next hop vehicle within the road should be chosen to relay the packet forward. In the next-hop vehicle selection step, this paper adopts multi-hop evaluation technology based on reinforcement learning. In addition to using “greedy decision-making” to select the next-hop vehicle, it also comprehensively evaluates whether the next-hop vehicle is still optimal in the future, so that the stability and reliability of data forwarding are improved and local optimal problems are avoided. Besides, this article uses a simulation system to compare IQRRL with other routing algorithms. The result reveals that IQRRL outperforms in terms of packet delivery ratio and transmission delay.

A Learning-Based Approach to Intra-Domain QoS Routing

An Intelligent Approach to Energy Efficient Transportation and QoS Routing

Reinforcement Learning Empowered QoS-aware Adaptive Q-Routing in Ad-hoc Networks.

Simple Quality-Of-Service Path First Protocol And Modeling Analysis

IQoR: An Intelligent QoS-aware Routing Mechanism with Deep Reinforcement Learning

A Q-routing Based Self-regulated Routing Scheme for Network-on-Chip

A Deep Learning-Based Constrained Intelligent Routing Method

Localized Multi-Path QoS Routing Algorithm for Multi-Class Traffic Flows

IQoR-LSE: an Intelligent QoS On-Demand Routing Algorithm with Link State Estimation

Application-aware QoS routing in SDNs using machine learning techniques

Precomputation for Intra-Domain QoS Routing

Quality of service routing network and performance evaluation

An Energy-Aware Network Routing Algorithm Based on Q-Learning

A satellite network QoS routing scheme based on machine learning

A Qos Routing Based On Heuristic Algorithm For Double-Layered Satellite Networks

A Service Customize Routing Method Based on Software Defined Network Using Deep Q-Network

An Intersection-Based QoS Routing for Vehicular Ad Hoc Networks With Reinforcement Learning

A Dynamic and Local Perspective: A Reliable Q-Routing Protocol based on Fuzzy Logic for FANETs.

Deep Learning Empowered QoS-aware Adaptive Routing Algorithm in Wireless Networks

Machine Learning Aided Load Balance Routing Scheme Considering Queue Utilization

On-demand QoS Routing Protocol Based on Energy and Bandwidth Requirement in Ad Hoc Networks