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

Abstract

Medium access control (MAC) plays a crucial role in ensuring proper operation in vehicular ad hoc networks (VANETs). However, existing solutions cannot meet the strict requirements of high throughput and low latency in high-density scenarios. In this paper, we propose a novel MAC protocol to meet such demands for VANETs. The roadside unit (RSU) pattern and the dual-transceiver manner are adopted to assign channel resources for all packets. The striking features of our approach are twofold: the time slot allocation based on global vehicle information and the consideration of different delay requirements of different applications. First, we design a time slot exchange mechanism, which avoids any transmission conflict between two adjacent RSUs, to reduce channel resource waste. Then, we design a packet weight allocation mechanism, by which the packets of any network edge area are assigned higher priorities to further reduce channel resource waste. Moreover, we devise a packet quality evaluation mechanism, by which our multi-objective problem is transformed into a single-objective problem. In addition, we devise a greedy branch-and-bound algorithm to address the multiple-knapsack problem, which is transformed into a single-knapsack problem. Extensive simulation results show the advantages of our approach in terms of throughput and latency.