Joint Mode Selection and Resource Allocation for D2D and Femtocell Users in Dense Heterogeneous Networks With Full Frequency Reuse

We consider the problem of joint mode selection and resource allocation for D2D and femtocell users in a three-tier dense heterogeneous network in which all the users can reuse the spectrum. The goal is to maximize their total weighted sum rate, subject to minimum rate requirements and maximum tolerable interference on the cellular system. Since the spectrum can be fully reused, the co-tier and cross-tier interferences among the users result in a mixed integer non-linear, non-convex program that is difficult to solve directly. Using insights into the structure of the interference, we derive a close, conservative approximation of the joint problem that has a convex relaxation that is tight. That enables good solutions to the joint problem to be obtained using a customized iterative algorithm employing the Lagrange dual decomposition method. Since the proposed iterative scheme is semi-distributed, the signaling overhead is mitigated. To further reduce the computational complexity, a low-complexity (primal) decomposition-based method is also introduced, in which we select the transmission mode heuristically based on the traffic level in the network, and then sequentially perform admission control, power control, and sub-channel allocation for the femtocell users and D2D users. Our simulation results indicate that the proposed iterative and heuristic algorithms, on average, achieve around 94 and 82 of the sum rate of the optimal Branch & Bound method, respectively, and do so at much lower computational costs.