A two-phase auction-based fair resource allocation for underlaying D2D communications

Interference coordination while sharing cellular radio resources with Device-to-Device (D2D) pairs needs to be done in the short LTE scheduling period of 1 ms. In this paper, we propose a fast, two-phase auction based, fair and interference aware resource allocation algorithm (TAFIRA) for underlaying D2D communication. TAFIRA can be used to minimize the interference both at the evolved Node B (eNB) and the receiver of the D2D pairs while simultaneously maintaining a target system sum rate and ensuring fair allocation of cellular resources among D2D pairs. We compare TAFIRA with a MInimum Knapsack based Interference Resource Allocation algorithm (MIKIRA) and a random allocation technique. The time complexity of TAFIRA on average is O(m
²
n), where m and n are the number of D2D pairs and number of cellular users respectively. Our simulation results how that, TAFIRA obtains a much better system sum rate while incurring very little increased interference at the eNB and the D2D receivers when compared with MIKIRA and the random approach. TAFIRA also shows much more fairness in allocating cellular resources among the D2D pairs when compared with MIKIRA.