A graph-based cooperative scheduling scheme for vehicular networks
Article
Article Title | A graph-based cooperative scheduling scheme for vehicular networks |
---|---|
ERA Journal ID | 5074 |
Article Category | Article |
Authors | Zheng, Kan (Author), Liu, Fei (Author), Zheng, Qiang (Author), Xiang, Wei (Author) and Wang, Wenbo (Author) |
Journal Title | IEEE Transactions on Vehicular Technology |
Journal Citation | 62 (4), pp. 1450-1458 |
Number of Pages | 9 |
Year | 2013 |
Place of Publication | United States |
ISSN | 0018-9545 |
1939-9359 | |
Digital Object Identifier (DOI) | https://doi.org/10.1109/TVT.2013.2244929 |
Web Address (URL) | https://ieeexplore.ieee.org/document/6469256 |
Abstract | Vehicle-to-vehicle (V2V) communications are considered to be a significant step forward toward a highly secure and efficient intelligent transportation system. In this paper, we propose the use of graph theory to formulate the problem of cooperative communications scheduling in vehicular networks. In lieu of exhaustive search with intractable complexity for the maximum sum rate (MSR), we propose a bipartite-graph-based (BG) scheduling scheme to allocate the vehicle-to-infrastructure (V2I) and V2V links for both single-hop and dual-hop communications. The Kuhn-Munkres (KM) algorithm is adopted to solve the problem of maximum weighted matching (MWM) of the constructed BG. Simulation results indicate that the proposed scheme performs extremely close to the optimal scheme and results in better fairness among vehicle users with considerably lower computational complexity. Moreover, cooperative communications can improve both the throughput and spectral efficiency (SE) of vehicular networks. |
Keywords | bipartite graph (BG); cooperative communications; maximum weighted matching (MWM); vehicle-to-vehicle (V2V) communications; vehicular networks |
ANZSRC Field of Research 2020 | 400604. Network engineering |
460608. Mobile computing | |
400512. Transport engineering | |
Public Notes | Files associated with this item cannot be displayed due to copyright restrictions. |
Byline Affiliations | Beijing University of Posts and Telecommunications, China |
Department of Electrical, Electronic and Computer Engineering | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q1z1w/a-graph-based-cooperative-scheduling-scheme-for-vehicular-networks
1781
total views9
total downloads1
views this month0
downloads this month