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.

PDF (Published Version) - Published Version Restricted to Repository staff only

 

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.

Actions (Repository Staff Only)

Item Control Page