Multi-user scheduling in the 3GPP LTE cellular uplink

We consider resource allocation in the 3GPP Long Term Evolution (LTE) cellular uplink, which will be the most widely deployed next generation cellular uplink. The key features of the 3GPP LTE uplink (UL) are that it is based on a modified form of the orthogonal frequency division multiplexing based multiple acess (OFDMA), which enables channel dependent frequency selective scheduling, and that it allows for multi-user (MU) scheduling wherein multiple users can be assigned the same time-frequency resource. In addition to the considerable spectral efficiency improvements that are possible by exploiting these two features, the LTE UL allows for transmit antenna selection together with the possibility of employing advanced receivers at the base-station, which promise further gains. However, several practical constraints that seek to maintain a low signaling overhead, are also imposed. In this paper, we show that the resulting resource allocation problem is APX-hard and then propose a local ratio test (LRT) based constant-factor deterministic polynomial-time approximation algorithm which can accommodate all the practical constraints. Detailed evaluations reveal that the proposed algorithm together with its proposed enhancements offers significant gains.

[1]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

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

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

[4]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[5]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Wei Yu,et al.  Dual optimization methods for multiuser orthogonal frequency division multiplex systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  Wei Yu,et al.  Constant-power waterfilling: performance bound and low-complexity implementation , 2006, IEEE Transactions on Communications.

[8]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[9]  W. Yu,et al.  Degrees of freedom in wireless multiuser spatial multiplex systems with multiple antennas , 2006, IEEE Transactions on Communications.

[10]  Guosen Yue,et al.  Resource Allocation in 4G MIMO Cellular Uplink , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[12]  Chuang Lin,et al.  Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[14]  Antonia Maria Tulino,et al.  Optimum power allocation for parallel Gaussian channels with arbitrary input distributions , 2006, IEEE Transactions on Information Theory.

[15]  Shugong Xu,et al.  Downlink MIMO with Frequency-Domain Packet Scheduling for 3GPP LTE , 2009, IEEE INFOCOM 2009.

[16]  Andrea Abrardo,et al.  Message passing resource allocation for the uplink of multicarrier systems , 2009, 2009 IEEE International Conference on Communications.

[17]  E. Bala,et al.  Antenna Selection Training in MIMO-OFDM/OFDMA Cellular Systems , 2007, 2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing.

[18]  Lisa Zhang,et al.  Multiserver Scheduling with Contiguity Constraints , 2009, IEEE INFOCOM 2009.

[19]  Jianwei Huang,et al.  Joint Scheduling and Resource Allocation in Uplink OFDM Systems , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[20]  Xiaodong Wang,et al.  A message-passing approach to distributed resource allocation in uplink DFT-Spread-OFDMA systems , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[21]  Wonjong Noh.  A Distributed Resource Control for Fairness in OFDMA Systems: English-Auction Game with Imperfect Information , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[22]  Reuven Bar-Yehuda,et al.  A unified approach to approximating resource allocation and scheduling , 2000, STOC '00.