Interference Hypergraph-Based Resource Allocation (IHG-RA) for NOMA-Integrated V2X Networks

Vehicular communication network is a core application scenario in the fifth generation (5G) mobile communication system which requires ultra high data rate and ultra low latency. Most recently, non-orthogonal multiple access (NOMA) has been regarded as a promising technique for future 5G systems due to its capability in significantly improving the spectral efficiency and reducing the data transmission latency. In this paper, we propose to introduce NOMA in D2D-enabled V2X networks, where resource sharing based on spatial reuse for different V2X communications are permitted through centralized resource management. Considering the complicated interference scenario caused by NOMA and spatial reuse-based resource sharing in the investigated NOMA-integrated V2X networks, we construct an interference hypergraph to model the interference relationships among different communication groups. In addition, based on the constructed hypergraph, we further propose an interference hypergraph-based resource allocation (IHG-RA) scheme with cluster coloring algorithm, which can lead to both effective and efficient QoS-guaranteed resource block (RB) assignment with low computational complexity. Simulation results verify the efficiency of our proposed IHG-RA scheme for NOMA-integrated V2X communications in improving the network sum rate.