An Auction-based Channel Allocation and Power Control Algorithm for V2V Communications in VANETs

Abstract

For vehicle-to-vehicle (V2V) communications in vehicular ad hoc networks (VANETs), dedicated short range communications (DSRC) technology using IEEE 802.11p protocol is widely used in communications among vehicles. However, the contention nature of carrier sense multiple access with collision avoidance (CSMA/CA) usually introduces high delay in end-to-end communications. In this paper, we propose a new model for device-to-device (D2D) underlay communications to express the average delay reduction of the system. Specifically, each vehicle user (VUE) pair can only select one cellular channel to reuse and each cellular channel can be reused by multiple VUE pairs simultaneously. Meanwhile, we design the valuation and utility function for the proposed model. The optimal resource allocation problem aims to maximize the delay reduction by assigning proper cellular channel and power for each VUE pair. We put forth a reverse iterative combinatorial auction algorithm to solve this problem. The effectiveness of the algorithm is evaluated through simulations.