Hypergraph Based Resource Allocation for Cross-cell Device-to-Device Communications

Device-to-Device (D2D) communication is an important component for 5G networks. Traditional D2D communications are mainly within the same cell. However, due to the reduced cell sizes, and the long communication range among mobile devices, the issues in D2D communication across cells have not yet been well addressed. In this paper, we first introduce an operation protocol to support cross-cell D2D communications underlaying cellular networks, then propose a hypergraph based resource allocation scheme to optimize the sum rate over the shared resource. In a hypergraph, the D2D and cellular users are regarded as vertices, and hyperedges represent mutual interference. For efficient interference coordination, the hypergraph is partitioned into different clusters corresponding to different channels. Simulation results demonstrate that the scheme efficiently leads to a good performance on the sum rate.