Interference Hypergraph-Based 3D Matching Resource Allocation Protocol for NOMA-V2X Networks

Vehicle-to-everything (V2X) communications are regarded as the key technology in future vehicular networks due to its ability in improving the traffic efficiency and safety, and reducing congestion. Recently, non-orthogonal multiple access (NOMA), as a promising solution in the fifth generation (5G) mobile communication systems, has drawn much attention because it can significantly improve the network throughput and lower the accessing and transmission latency to meet the requirements of many 5G-enabled applications. Noticing these, in this paper, we propose to introduce NOMA in device-to-device (D2D)-enhanced V2X networks, where D2D-enabled resource sharing based on spatial reuse for different V2X communication groups are permitted through centralized resource management. Such an enhanced NOMA-V2X architecture results in a more complicated and challenging interference scenario. In order to efficiently solve the interference management and resource allocation problem in the NOMA-V2X network, we construct a weighted 3-partite interference hypergraph to model the relationships among different communication groups. Then, based on the constructed hypergraph, we further propose an interference hypergraph-based 3-dimensional matching (IHG-3DM) resource allocation protocol with a greedy 3DM algorithm. Simulation results verify the efficiency of our proposed IHG-3DM resource allocation protocol for NOMA-V2X communications in improving the network throughput.