Budget Feasible Roadside Unit Allocation Mechanism in Vehicular Ad-Hoc Networks.

Xiaohua Xu,Shuibing He,Meng Han,Reza M. Parizi,Gautam Srivastava
DOI: https://doi.org/10.1109/vtc2020-spring48590.2020.9129392
2020-01-01
Abstract:The Roadside Unit (RSU) allocation is critical for the functionality and topology control of Vehicular Ad-Hoc Networks. However, due to the complexity of different transportation scenarios and the challenging coordination among different RSUs, the allocation is still a challenging issue in both the academic and practical industry. In this paper, we utilize the game theoretic RSU deployment to fundamentally improve the allocation of RSUs with practical consideration. Given a set of RSUs of arbitrary covering radii, assuming there is a budget requirement that specifies the total number of RSUs to be placed. In addition, considering the minimum distance requirement between any pair of RSUs, how to select a subset of RSUs to cover the maximum number of Points of Interest (POIs). We consider the selfish behaviors of RSU allocation and apply a game theoretic technique. We propose a mechanism to achieve a small price of anarchy.
What problem does this paper attempt to address?