Abstract:
Interference minimization while maintaining a target system sum rate by sharing resources among cellular User Equipments (UEs) and Device-to-Device pairs (D2D) is an impo...Show MoreMetadata
Abstract:
Interference minimization while maintaining a target system sum rate by sharing resources among cellular User Equipments (UEs) and Device-to-Device pairs (D2D) is an important research question in Long Term Evolution (LTE). We propose a two phase resource allocation algorithm for this research problem. In the first phase, we use the bipartite matching algorithm to minimize the interference which also avoids matching that can decrease the total system sum rate. In some cases, after the first phase, the solution may not be the optimal one. Therefore, in the second phase, we use a local search algorithm to improve the solution. We compare our algorithm with two other existing algorithms (MIKIRA and TAFIRA) which address the same research problem. We prove that MIKIRA fails to provide feasible solutions in most of the cases. We also show that the performance ratio of TAFIRA can be unbounded in the worst case. Moreover, in some cases, TAFIRA can not provide any solution of the problem where solutions exist. We prove that, our algorithm always provides the solution whenever it exists. We perform extensive simulations of the algorithms and find that in all cases, our solution is either optimal or very close to the optimal.
Date of Conference: 21-25 May 2017
Date Added to IEEE Xplore: 31 July 2017
ISBN Information:
Electronic ISSN: 1938-1883