Hypergraph-Based Resource Allocation for Ultra-Dense Wireless Network in Industrial IoT

As next generation wireless communication and smart manufacturing evolve, Industrial Internet of Things (IIoT) has emerged. Due to the advantage in coverage and improved capacity of cellular networks, femtocells are densely deployed in macrocell of cellular networks contributing to Ultra-dense Wireless Network (UDWN). Nevertheless, it is faced with the challenge of how to reduce interference to improve spectrum efficiency and system performance for Non-orthogonal Multiple Access (NOMA) in IIoT. To this end, we identify and formulate the channel resource allocation issue as a sum-rate maximization problem under the guarantee of Quality of Service (QoS) and fairness. To solve the problem, we first construct a hypergraph by considering interference relationships. Thereafter, we convert the original problem into a maximum weighted clique set problem in hypergraph theory, based on which a heuristic resource allocation algorithm is proposed. Moreover, we analyse the property of the proposed algorithm and its complexity. Finally, simulation results show that the proposed method outperforms graph-based algorithm and other hypergraph-based algorithm in improving the system throughput.