Hypergraph-Based Joint Channel and Power Resource Allocation for Cross-Cell M2M Communication in IIoT

Abstract

Industrial Internet of Things (IIoT) is the leading application scenario of the fifth generation wireless communication systems (5G) and beyond. Non-orthogonal multiple access (NOMA) has become a key technology for 5G due to its high spectrum efficiency. In this paper, a joint channel and power resource allocation problem is investigated for cross-cell IIoT networks with aim of maximizing sum rate of NOMA-based M2M pairs and cellular Machine Devices (cMDs). Since joint channel and power resource allocation problem is an NP-hard problem, the original problem is transformed into a hypergraph model to optimize channel and power resource allocation. Then, a channel allocation algorithm based on hypergraph colouring theory is proposed, and an alternative power allocation algorithm is presented. Next, some properties of hypergraph colouring and complexities are analysed. Finally, simulation results demonstrate that the proposed algorithm outperforms the graph-based algorithm in terms of sum rate, and also improves the spectrum efficiency significantly.