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.

Delay-Optimal Distributed Resource Allocation for Device-to-Device Communications.

Delay-aware resource allocation and power control for device-to-device communications

Delay-Aware Resource Management for Multi-Service Coexisting LTE-D2D Networks with Wireless Network Virtualization

Delay-Optimal Dynamic Mode Selection and Resource Allocation in Device-to-Device Communications—Part I: Optimal Policy

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

Joint Mode Selection and Resource Allocation for Device-to-Device Communications

Downlink Resource Allocation and Power Control for Device-to-Device Communication Underlaying Cellular Networks.

Energy-Efficient Resource Allocation in D2D Underlaid Cellular Uplinks.

Energy-Efficient D2D Communications with Dynamic Time-Resource Allocation

Resource Allocation for D2D Communications Underlaying a NOMA-Based Cellular Network

Interference-aware channel allocation for device-to-device communication underlaying cellular networks

Utility-maximization Resource Allocation for Device-to-device Communication Underlaying Cellular Networks

Optimal resource allocation for device-to-device communications in fading channels.

Distributed resource allocation for device-to-device communications underlaying cellular networks

Delay‐aware resource control for device‐to‐device underlay communication systems

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

Delay-aware cross-layer design for device-to-device communications in future cellular systems

Dynamic Power Control for Delay-Aware Device-to-Device Communications

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

Resource Control in Network Assisted Device-to-device Communications: Solutions and Challenges.

Capacity-Oriented Resource Allocation for Device-to-Device Communication Underlaying Cellular Networks.