LTE uplink interference aware resource allocation

In this paper, we investigate a multi-cell Long Term Evolution (LTE) uplink resource allocation problem by mitigating the inter-cell interference based on interference graph, in which the vertices represent the user equipments (UEs) and the edges represent interference relations between the UEs. We derive two different interference graphs based on the cellular channel statistics, namely, the enhanced interference graph (EIG) and simplified interference graph (SIG). For EIG, the edge between two UEs is associated with the weight value related to the interference state between them; whereas for SIG, the edge between two UEs exists only when they interfere with each other. Given that the LTE uplink resource allocation is NP-hard, heuristic algorithms are proposed based on EIG and SIG, respectively, to give solutions with reasonable complexity. The system-level simulation results show that all the algorithms can mitigate the inter-cell interference significantly. EIG-based algorithm has the better fairness relative to SIG-based algorithms, however SIG-based algorithms are preferred in terms of throughput, complexity, and overhead.

[1]  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.

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

[3]  Markus Rupp,et al.  Simulating the Long Term Evolution physical layer , 2009, 2009 17th European Signal Processing Conference.

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

[5]  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.

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

[7]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[8]  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.

[9]  Geoffrey Ye Li,et al.  Adaptive Block-Level Resource Allocation in OFDMA Networks , 2011, IEEE Transactions on Wireless Communications.

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

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

[12]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

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

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

[16]  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).

[17]  Klaus I. Pedersen,et al.  Performance of Uplink Fractional Power Control in UTRAN LTE , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[18]  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).

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

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

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