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

Industrial Internet of Things (IIoT) is the leading application scenario of the fifth generation wireless communication systems (5G) and beyond. Nonorthogonal multiple access (NOMA) has become a key technology for 5G due to its high spectrum efficiency. In this article, a joint channel and power resource allocation problem is investigated for cross-cell IIoT networks with aim of maximizing sum rate of NOMA-based machine-to-machine 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 coloring theory is proposed, and an alternative power allocation algorithm is presented. Next, some properties of hypergraph coloring and complexities are analyzed. 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.