Multi-user scheduling in the 3GPP LTE cellular uplink

Narayan Prasad, Honghai Zhang, Hao Zhu, Sampath Rangarajan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
Pages262-269
Number of pages8
StatePublished - Oct 5 2012
Event2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012 - Paderborn, Germany
Duration: May 14 2012May 18 2012

Publication series

Name2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012

Other

Other2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
Country/TerritoryGermany
CityPaderborn
Period5/14/125/18/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Optimization
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Multi-user scheduling in the 3GPP LTE cellular uplink'. Together they form a unique fingerprint.

Cite this