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.

[1]  Tolga Girici,et al.  Uplink resource allocation algorithms for Single-Carrier FDMA systems , 2010, 2010 European Wireless Conference (EW).

[2]  Ritesh Madan,et al.  Uplink Resource Allocation for Frequency Selective Channels and Fractional Power Control in LTE , 2011, 2011 IEEE International Conference on Communications (ICC).

[3]  Mazin Al-Shalash,et al.  Uplink Inter-Cell Interference Coordination through Soft Frequency Reuse , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[4]  Wenjun Xu,et al.  Improved proportional fair scheduling algorithm in LTE uplink with single-user MIMO transmission , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[5]  Haïdar Safa,et al.  LTE uplink scheduling algorithms: Performance and challenges , 2012, 2012 19th International Conference on Telecommunications (ICT).

[6]  Joanna Tomasik,et al.  Spatial frequency reuse in a novel generation of PMR networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Vladimir Mordachev,et al.  On node density - outage probability tradeoff in wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[8]  Shugong Xu,et al.  Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2009, IEEE INFOCOM 2009.

[9]  Xiaoli Chu,et al.  Dynamic Downlink Frequency and Power Allocation in OFDMA Cellular Networks , 2012, IEEE Transactions on Communications.

[10]  Shengjie Zhao,et al.  Sounding reference signal design for TDD LTE-Advanced system , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[11]  András Rácz,et al.  On the Impact of Inter-Cell Interference in LTE , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Dacheng Yang,et al.  A Novel Inter-Cell Interference Coordination Scheme Based on Dynamic Resource Allocation in LTE-TDD Systems , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[13]  C.-C. Jay Kuo,et al.  A Graph-Based Approach to Multi-Cell OFDMA Downlink Resource Allocation , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[14]  Koon Hoo Teo,et al.  Adaptive Soft Frequency Reuse for Inter-Cell Interference Coordination in SC-FDMA Based 3GPP LTE Uplinks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[15]  Stefan Parkvall,et al.  LTE: the evolution of mobile broadband , 2009, IEEE Communications Magazine.

[16]  Oghenekome Oteri,et al.  Optimal resource allocation in uplink SC-FDMA systems , 2009, IEEE Transactions on Wireless Communications.

[17]  Hao Tang,et al.  Cluster-Based Resource Allocation for Interference Mitigation in LTE Heterogeneous Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).