A graph-based cooperative scheduling scheme for vehicular networks

Zheng, Kan, Liu, Fei, Zheng, Qiang, Xiang, Wei, and Wang, Wenbo (2013) A graph-based cooperative scheduling scheme for vehicular networks. IEEE Transactions on Vehicular Technology, 62 (4). pp. 1450-1458.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website: http://dx.doi.org/10.1109/TVT.2013.22449...
 
72
1


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.

Item ID: 43318
Item Type: Article (Research - C1)
ISSN: 1939-9359
Keywords: bipartite graph (BG), cooperative communications, maximum weighted matching (MWM), vehicle-to-vehicle (V2V) communications, vehicular networks
Date Deposited: 24 Feb 2016 07:47
FoR Codes: 09 ENGINEERING > 0906 Electrical and Electronic Engineering > 090699 Electrical and Electronic Engineering not elsewhere classified @ 100%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8901 Communication Networks and Services > 890199 Communication Networks and Services not elsewhere classified @ 100%
Downloads: Total: 1
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page