Semi-Decentralized Interference Aware Scheduling in D2D-Enabled Cellular Networks

Abstract

We investigate the problem of semi-decentralized, interference aware scheduling in a cellular network with Device-to-Device (D2D) links. Our goal is an algorithm that allows optimal resource allocation and power control in spite of mutual interference from and to D2D links, as well as the creation of a reporting structure that is independent of the exact optimization goal and D2D modes. To achieve this, we formulate an interference aware scheduling problem with general rate-utility and generalized reuse constraints. By applying a Generalized Benders Decomposition, the problem is decomposed into two coupled sub-problems, a "primal" power control problem and a "master" scheduling problem, that can be dealt with independently. By this, we decouple the tedious power optimization from the scheduling part. We evaluate performance of the proposed structure analytically and find it to allow optimal scheduling independent of the used utility and D2D modes, provided that the master scheduling problem is solved optimally. Finally, we propose a solution for the master problem of weighted sum-rate maximization. Our simulations indicate that using the proposed scheme, D2D reuse can increase by an order of magnitude compared to the often targeted one-fold reuse, reaching a maximum of 31-fold frequency reuse in our setups. It is further capable of improving sum-rate performance by around 35% over existing works, while keeping signaling overhead and optimization delay at the same order of magnitude.

Efficient Resource Allocation Using Distributed Edge Computing in D2D Based 5G-HCN With Network Slicing

“…The rest of the parameters are the same as with distributed. 2) RA-SD [33]: This scheme is on resource allocation using a semi-distributed method for D2D based cellular networks. 3) JSPA-CO [31]: Joint spectrum and power allocation scheme to observe the system performance by using a centralized optimization scheme.…”

“…The study done in [31] was on resource sharing in D2D based systems, [32] investigated D2D system using joint spectrum and power assignment for both central and distributed techniques for resource allocation. Similarly, [33] proposed a semi-decentralized approach to maximize the sum rate considering interference. The MEC and D2D are essential technologies for offloading the high data rate traffic from the central network.…”

“…The work proposed in [31] investigated the centralized method of maximizing the D2D pairs sum rate without disturbing the data rate requirements of CUs using subchannel sharing, but it did not consider the HCN with NS and distributed computing. In [33], the authors proposed the semi-decentralized method of optimized resource allocation and power control with interference-aware D2D setup. However, HCN and NS with edge-based computation were missing in that work.…”

Geometric Machine Learning Over Riemannian Manifolds for Wireless Link Scheduling

“…Yu et al [8] proposed both centralized and distributed link scheduling algorithms under Rayleigh-Fading model. Besides, a semi-decentralized interference aware scheduling problem for a D2D-enabled cellular network is investigated in [9]. On the other hand, a series of machine learning based works deal with D2D link scheduling.…”