Radio Resource Allocation for Device-to-Device Underlay Communication Using Hypergraph Theory



Journal Title

Journal ISSN

Volume Title


IEEE Transactions on Wireless Communications


Device-to-device (D2D) communication has been recognized as a promising technique to offload the traffic for the evolved Node B (eNB). However, D2D transmission as an underlay causes severe interference to both the cellular and other D2D links, which imposes a great technical challenge to radio resource allocation. Conventional graph based resource allocation methods typically consider the interference between two user equipments (UEs), but they cannot model the interference from multiple UEs to completely characterize the interference. In this paper, we study channel allocation using hypergraph theory to coordinate the interference between D2D pairs and cellular UEs, where an arbitrary number of D2D pairs are allowed to share the uplink channels with the cellular UEs. Hypergraph coloring is used to model the cumulative interference from multiple D2D pairs, and thus, eliminate the mutual interference. Simulation results show that the system capacity is significantly improved using the proposed hypergraph method in comparison to the conventional graph based one.



Device-to-device communications, resource allocation, hypergraph coloring


Copyright 2016 IEEE Transactions on Wireless Communications. This is a pre-print version of a published paper that is available at: Recommended citation: Zhang, Hongliang, Lingyang Song, and Zhu Han. "Radio resource allocation for device-to-device underlay communication using hypergraph theory." IEEE Transactions on Wireless Communications 15, no. 7 (2016): 4852-4861. DOI: 10.1109/TWC.2016.2547862. This item has been deposited in accordance with publisher copyright and licensing terms and with the author's permission.