Efficient radio resource allocation scheme for 5G networks with device-to-device communication

A vital technology in the next-generation cellular network is device-to-device (D2D) communication. Cellular user enabled with D2D communication provides high spectral efficiency and further increases the coverage area of the cell, especially for the end-cell users and blind spot areas. However, the implementation of D2D communication increases interference among the cellular and D2D users. In this paper, we proposed a radio resource allocation (RRA) algorithm to manage the interference using fractional frequency reuse (FFR) scheme and Hungarian algorithm. The proposed algorithm is divided into three parts. First, the FFR scheme allocates different frequency bands among the cell (inner and outer region) for both the cellular and the D2D users to reduce the interference. Second, the Hungarian weighted bipartite matching algorithm is used to allocate the resources to D2D users with the minimum total system interference, while maintaining the total system sum rate. The cellular users share the resources with more than one D2D pair. Lastly, the local search technique of swapping is used for further allocation to minimize the interference. We implemented two types of assignments, fair multiple assignment, and restricted multiple assignment. We compared our results with existing algorithms which verified that our proposed algorithm provides outstanding results in aspects like interference reduction and system sum rate. For restricted multiple assignment, 60-70% of the D2D users are allocated in average cases

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

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