Graph-based resource allocation for D2D communications underlaying cellular networks

Device-to-Device (D2D) communications underlying cellular networks have been regarded as a promising way to satisfy the growing requirement for data traffic. However, the D2D pairs may bring significant interference to cellular networks when they share the channel with the cellular user equipments (UEs). In this paper, we consider the scenario in which the D2D pairs share the uplink channel with the cellular UEs, and propose a channel sharing scheme based on graph theory to increase the total capacity of the cellular UEs and the D2D pairs. Simulation results show that we can obtain significant gains by using the proposed channel sharing scheme in the assumed scenario.