In this paper, we study the energy-efficient resource allocation problem for device-to-device (D2D) communication underlaying cellular networks which aims to maximize the minimum weighted energy-efficiency (EE) of D2D links while guaranteeing the minimum data rates for cellular links. We first characterize the optimal power allocation of the cellular links to transform the original resource allocation problem into the joint subchannel and power allocation problem for D2D links. We then propose three resource allocation algorithms with different complexity, namely Dual-Based, Branch-and-Bound (BnB), and Relaxation-Based Rounding (RBR) algorithms. While the Dual-Based algorithm solves the problem by using dual decomposition method, the BnB and RBR algorithms tackle the problem by employing the relaxation approach. We establish the strong performance guarantees for the proposed algorithms through theoretical analysis. Extensive numerical studies demonstrate that the proposed algorithms achieve superior performance and significantly outperform a conventional algorithm.
Index Terms-D2D communication, cellular networks, energyefficiency, resource allocation, subchannel and power allocation0018-9545 (c) . His research interest includes radio resource management for wireless communication systems with special emphasis on heterogeneous networks including D2D communications and dense networks. Long Bao Le (S'04-M'07-SM'12) received the B.Eng. (with Highest Distinction) degree from Ho