Dynamic resource allocation for Device‐to‐Device communication underlaying cellular networks

Future cellular networks such as IMT‐Advanced are expected to allow underlaying direct Device‐to‐Device (D2D) communication for spectrum efficiency. However, enabling D2D communication in a cellular network presents a challenge in resource allocation because of the potentially severe interference it may cause to the cellular network by reusing the spectrum with the cellular users. In this paper, we analyze the resource allocation problem in a single cell system when both cellular users and D2D users are present in the system. We first consider the scenario where cellular users and D2D users are allocated resource independently and propose an optimal algorithm and a heuristic algorithm, and then extend the methods to the scenario where cellular users and D2D users are allocated resource jointly. The number of permitted D2D pairs is selected as a performance measure because it is a more specific performance measure than spectrum efficiency. The proposed schemes maximize the number of permitted D2D communication pairs in a system meanwhile avoiding the strong interference from D2D links to the cellular links. Finally, the performance of the proposed methods is evaluated through the numerical simulation. The simulation results show that the proposed methods enhance the number of permitted D2D communication pairs significantly and that the performance of the proposed scheme for jointly allocation scenario is better than that of the proposed scheme for independently allocation scenario. Copyright © 2012 John Wiley & Sons, Ltd.