A Two-Step Resource Allocation Algorithm for D2D Communication in Full Duplex Cellular Network

In this paper, a scenario was considered that cellular user equipments (UEs) and device to device (D2D) communication pairs exist in a full duplex cell. Limited frequency resources are shared by a large number of UEs, and complex interference is introduced due to resource sharing between uplink, downlink UEs and D2D links. To manage the resource and achieve the maximum total system capacity, a non-deterministic polynomial (NP) hard optimization problem is formulated. To efficiently solve the problem, a Graph based Two-step Resource Allocation (GTRA) algorithm is proposed. In the first step, a full duplex base station (BS) allocates resources to half duplex uplink and downlink UEs by a graph coloring based algorithm. The second step is a bipartite graph based Multi-Stage Matching (MSM) algorithm to allocate resources to D2D pairs. The GTRA algorithm can effectively allocate the spectrum resources with low complexity while guaranteeing the Quality of Service (QoS) of cellular UEs as well. Simulation results show that our proposed algorithm performs better than the reference algorithms.