Resource Allocation for Device-to-Device Communications Reusing Uplink in Cellular Networks

Abstract

Efficient spectrum sharing is an important issue in Device-to-Device (D2D) communications underlaying cellular networks as it can mitigate the interference to cellular users and improve the performance of the systems. In this paper, we formulate the radio resource allocation in D2D communications as a mixed nonlinear integer programing. We show the formulated problem is NP-hard and thus a polynomial time algorithm to solve is not possible. Since such a problem is very hard to obtain the optimal solution within a short running time, we instead propose a fast heuristic suboptimal algorithm to mitigate the interference caused to cellular users and improve the performance of the systems. Simulation results are provided to evaluate the performance of the proposed algorithm.