Efficient resource allocation algorithm for overlay D2D communication

Device-to-device (D2D) communication in cellular systems offers an economically viable means of improving the system capacity by allocating multiple D2D links within the same resource block (RB), under appropriate interference-control techniques. In this paper, we propose an efficient resource allocation algorithm that enables maximum spatial reuse in orthogonal frequency division multiple access (OFDMA) systems. Given a set of D2D requests, the proposed algorithm greedily determines the number of RBs required, following the reliability criteria. Simulation results show that, compared to the greedy algorithm (Lee, Choi, and Jeon, 2013), the proposed algorithm could save up to 18.6% RBs, improve the throughput per RB by up to 23.4%, and reduce the computation time by up to 67.9%.