Joint User Pairing and Resource Allocation for LTE Uplink Transmission

In this paper, we investigate joint user pairing and resource allocation under the practical constraints in single-carrier frequency-division multiple access (SC-FDMA) LTE uplink systems. We first introduce a joint optimal algorithm based on branch-and-bound search as a benchmark. To reduce complexity, we divide the joint optimization problem into two subproblems: user pairing and resource allocation. For both these subproblems, we develop several low-complexity algorithms by exploiting the properties of the application of the optimization problem itself. It is shown by the simulation results that the proposed algorithms have better throughput and fairness than the conventional algorithms in and in for LTE uplink no matter whether power control is perfect or not.

[1]  Geoffrey Ye Li,et al.  Adaptive Block-Level Resource Allocation in OFDMA Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[2]  D.J. Goodman,et al.  Single carrier FDMA for uplink wireless transmission , 2006, IEEE Vehicular Technology Magazine.

[3]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[4]  Dong In Kim,et al.  Analysis of throughput and fairness with downlink scheduling in WCDMA networks , 2006, IEEE Transactions on Wireless Communications.

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

[6]  Giuseppe Caire,et al.  Joint Beamforming and Scheduling for a Multi-Antenna Downlink with Imperfect Transmitter Channel Knowledge , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Geoffrey Ye Li,et al.  Robust channel estimation for OFDM systems with rapid dispersive fading channels , 1998, IEEE Trans. Commun..

[8]  Mohsen Guizani,et al.  Double proportional fair user pairing algorithm for uplink virtual MIMO systems , 2008, IEEE Transactions on Wireless Communications.

[9]  Wolfgang H. Gerstacker,et al.  Combined User Pairing and Spectrum Allocation for Multiuser SC-FDMA Transmission , 2011, 2011 IEEE International Conference on Communications (ICC).

[10]  Yung-Fang Chen,et al.  Reduced Complexity Subcarrier Allocation Schemes for DFT-Precoded OFDMA Uplink Systems , 2010, IEEE Transactions on Wireless Communications.

[11]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

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

[13]  Haipeng Lei,et al.  System level study of LTE uplink employing SC-FDMA and virtual MU-MIMO , 2009, 2009 IEEE International Conference on Communications Technology and Applications.

[14]  Cyril Leung,et al.  Resource Allocation in an LTE Cellular Communication System , 2009, 2009 IEEE International Conference on Communications.

[15]  Preben E. Mogensen,et al.  OFDMA vs. SC-FDMA: performance comparison in local area imt-a scenarios , 2008, IEEE Wireless Communications.

[16]  Qinye Yin,et al.  Low complexity transmit antenna selection for spatial multiplexing systems , 2011, Digit. Signal Process..

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

[18]  Reiner Horst,et al.  On solving a D.C. programming problem by a sequence of linear programs , 1991, J. Glob. Optim..

[19]  Geoffrey Ye Li,et al.  Joint User Pairing and Resource Allocation for Uplink SC-FDMA Systems , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.