Graph-Based Resource Sharing in Vehicular Communication
Top Cited Papers
- 24 April 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 17 (7), 4579-4592
- https://doi.org/10.1109/twc.2018.2827958
Abstract
This paper investigates the resource allocation problem in device-to-device-based vehicular communications, based on slow fading statistics of channel state information (CSI), to alleviate signaling overhead for reporting rapidly varying accurate CSI of mobile links. We consider the case when each vehicle-to-infrastructure (V2I) link shares spectrum with multiple vehicle-to-vehicle (V2V) links. Leveraging the slow fading statistical CSI of mobile links, we maximize the sum V2I capacity while guaranteeing the reliability of all V2V links. We use graph partitioning tools to divide highly interfering V2V links into different clusters before formulating the spectrum sharing problem as a weighted 3-D matching problem. We propose a suite of algorithms, including a baseline graph-based resource allocation algorithm, a greedy resource allocation algorithm, and a randomized resource allocation algorithm, to address the performance-complexity tradeoffs. We further investigate resource allocation adaption in response to slow fading CSI of all vehicular links and develop a low-complexity randomized algorithm.Keywords
Funding Information
- Intel Corporation
- National Science Foundation (1443894, 1731017)
- National Science Foundation (CCF-1443870, CNS-1702752, ECCS-1711823)
This publication has 31 references indexed in Scilit:
- Radio Resource Management for D2D-Based V2V CommunicationIEEE Transactions on Vehicular Technology, 2015
- Graph-Based Robust Resource Allocation for Cognitive Radio NetworksIEEE Transactions on Signal Processing, 2015
- D2D for Intelligent Transportation Systems: A Feasibility StudyIEEE Transactions on Intelligent Transportation Systems, 2015
- Distributed and adaptive resource management in Cloud-assisted Cognitive Radio Vehicular Networks with hard reliability guaranteesVehicular Communications, 2015
- Interference Graph-Based Resource Allocation (InGRA) for D2D Communications Underlaying Cellular NetworksIEEE Transactions on Vehicular Technology, 2014
- On linear and semidefinite programming relaxations for hypergraph matchingMathematical Programming, 2011
- Optimal power control in interference-limited fading wireless channels with outage-probability specificationsIEEE Transactions on Wireless Communications, 2002
- A Factor 2 Approximation Algorithm for the Generalized Steiner Network ProblemCombinatorica, 2001
- Optimization by Simulated AnnealingScience, 1983
- P-Complete Approximation ProblemsJournal of the ACM, 1976