Interference minimization for device-to-device (D2D) communications

Abstract

In a cellular network, a central base station manages the cellular users. Direct device-to-device (D2D) communication within short-range can improve the spectral efficiency of the network. Thus D2D communication underlaying cellular networks can play a crucial role in the fifth generation (5G) network. D2D communication also enables inter-device location-based applications such as emergency social services. However, the D2D pair generates a significant amount of interference in the system while sharing resources with the cellular user. We study the allocation of the resources from the cellular users to the D2D pairs such that the total interference is minimized while guaranteeing a target sum rate. We propose a two-phase combinatorial algorithm which computes an allocation subject to the sum rate constraint. For the case when all the interference generated is uniform, the algorithm finds an optimal solution in polynomial time. We also evaluate the algorithm empirically both on synthetic and random data.