Abstract:In vehicular ad hoc networks (VANETs), the IEEE 802.11p is a popular and standardized protocol for communications among vehicles and infrastructure (e.g., roadside units). However, because of a limited communication range and the randomly access nature of the carrier sense multiple access with collision avoidance (CSMA/CA) mechanism, the end-to-end delay could be high due to both store-and-catch-up (SAC) delay when the network is temporally disconnected and the channel access contention delay. In this paper, we propose a new method based on fifth-generation device-to-device (D2D) technology to improve the delay performance of VANETs. The basic idea is that direct D2D-based communications among vehicles remove the contention delay and can support longer distance. Specifically, we design a hybrid system with both D2D- and IEEE 802.11p-based communications, where the D2D links are controlled by the cellular base stations (BSs) in the overlay scheme. Each vehicle periodically checks its packet lifetime and requests the BSs to establish D2D links, if needed. The optimal resource allocation problem at the BSs is to select optimal receiver vehicles to establish D2D links and assign proper channels for them so that the total delay is minimized. The problem is equivalent to a maximum weighted independent set problem with dependent weights (MWIS-DW), which is NP-hard. To calculate the weights, an analytical approach is developed to model the expected end-to-end delay. Furthermore, we propose a greedy-based algorithm to solve this problem and develop a theoretical performance lower bound for the algorithm. The effectiveness of the algorithm under various scenarios is evaluated through simulations.

Resource Allocation Schemes for D2D Communication Used in VANETs

Semi-Persistent Resource Allocation Based on Traffic Prediction for Vehicular Communications

Dynamic Resource Allocation for Device‐to‐Device Communication Underlaying Cellular Networks

Resource Allocation for D2D-Enabled Vehicular Communications

On Optimal Device-to-Device Resource Allocation for Minimizing End-to-End Delay in VANETs

A traffic flow-based and dynamic grouping-enabled resource allocation algorithm for LTE-D2D vehicular networks

Optimal Access Mode Selection and Resource Allocation for Cellular-Vanet Heterogeneous Networks

A Resource Allocation Algorithm For D2d Multicast In Internet Of Vehicles

Two-Timescale Resource Management for Ultrareliable and Low-Latency Vehicular Communications

Optimal Resource Utilization for Intra-Cluster D2D Retransmission and Cooperative Communications in VANETs

Research on Resource Allocation Algorithm for D2D Communications Underlaying LTE-A Networks

Machine Learning-Based Resource Optimization for D2D Communication Underlaying Networks

Joint Resource Allocation and Power Control for V2V Communication of High-density Vehicle Network

V2V Resource Allocation Schemes for Non-safety Service in Cellular Vehicular Networks.

Resource Management Scheme for Full-Duplex Device-to-device Vehicular Communication Using Hypergraph Clustering and Interference Limited Area Theory

D2D Resource Allocation Algorithm in Heterogeneous Networks

A two-stage allocation scheme for delay-sensitive services in dense vehicular networks

Double Resource Allocation Handover for Vehicular Device-to-Device Communication

Location-Partition-Based Resource Allocation in D2D-Supported Vehicular Communication Networks.

Research on Overlay D2D Resource Scheduling Algorithms for V2V Broadcast Service

Resource Allocation for V2X Communications: A Local Search Based 3D Matching Approach