Interference aware resource allocation for LTE uplink transmission

In this paper, we investigate a multi-cell Long Term Evolution (LTE) uplink resource allocation problem to mitigate the inter-cell interference based on interference graph, in which the vertices represent the user equipments (UEs) and the edges represent critical interference relations between the UEs. Besides, to avoid increasing the overhead of LTE system, we derive the interference graph based on the channel statistics of cellular links. Given that the uplink resource allocation is NP-hard, two heuristic algorithms are proposed to give solutions with reasonable complexity. The first one is centralized algorithm based on the global interference graph, and the other one is distributed algorithm based on local interference graph. Both the centralized and distributed algorithms can mitigate the inter-cell interference evidently. We show by simulations that the centralized algorithm outperforms the distributed one in terms of throughput and fairness at the cost of higher overhead and complexity. As well, simulation results show that the cell-edge throughput improvements of the algorithms are more than 100% compared with improved riding peaks algorithm and the fairness factors are greater than 0.88.