Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks

Device-to-device (D2D) communications underlaying cellular networks have recently been considered as a promising means to improve the resource utilization of the cellular network and the user throughput between devices in proximity to each other. In this paper, we investigate the resource sharing problem to optimize the system performance in such a scenario. Specifically, we formulate the interference relationships among different D2D communication links and cellular communication links as a novel interference-aware graph, and propose an interference-aware graph based resource sharing algorithm that can effectively obtain the near optimal resource assignment solutions at the base station (BS) but with low computational complexity. Simulation results confirm that, with markedly reduced complexity, our proposed scheme achieves a network sum rate that approaches the one corresponding to the optimal resource sharing scheme obtained via exhaustive search.