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.

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

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

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

Resource Allocation Schemes for D2D Communication Used in VANETs

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

Global Resource Allocation for High Throughput and Low Delay in High-Density VANETs

Resource Allocation for D2D-Enabled Vehicular Communications

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

Communication and Computing Balanced Resource Allocation in D2D-Based Vehicular MEC Networks

Weighted Greedy Approach for Low Latency Resource Allocation on V2X Network

Delay-Minimization Link Selection for Heterogeneous VLC-DSRC VANETs.

On Vehicular Ad-Hoc Networks With Full-Duplex Radios: An End-to-End Delay Perspective

A Resource Allocation Algorithm For D2d Multicast In Internet Of Vehicles

Engineering Link Utilization in Cellular Offloading Oriented Vanets

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

Distributed Channel Allocation and Rate Control for Hybrid FSO/RF Vehicular Ad Hoc Networks

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

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

Performance Optimisation for DSDV in VANETs

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

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