Multi-User MIMO Scheduling in the Fourth Generation Cellular Uplink

Author

Prasad, Narayan ; Honghai Zhang ; Hao Zhu ; Rangarajan, Sampath

Author_Institution

NEC Labs. America, Princeton, NJ, USA

Volume

12

Issue

9

fYear

2013

fDate

Sep-13

Firstpage

4272

Lastpage

4285

Abstract

We consider Multi-User MIMO (MU-MIMO) scheduling in the 3GPP LTE-Advanced (3GPP LTE-A) cellular uplink. The 3GPP LTE-A uplink allows for precoded multi-stream (precoded MIMO) transmission from each scheduled user and also allows flexible multi-user (MU) scheduling wherein multiple users can be assigned the same time-frequency resource. However, exploiting these features is made challenging by certain practical constraints that have been imposed in order to maintain a low signaling overhead. We show that while the scheduling problem in the 3GPP LTE-A cellular uplink is NP-hard, it can be formulated as the maximization of a submodular set function subject to one matroid and multiple knapsack constraints. We then propose constant-factor polynomial-time approximation algorithms and demonstrate their superior performance via simulations.

Keywords

3G mobile communication; 4G mobile communication; MIMO communication; cellular radio; communication complexity; knapsack problems; multi-access systems; scheduling; time-frequency analysis; 3GPP LTE-A cellular uplink; 3GPP LTE-advanced cellular uplink; MU-MIMO scheduling; constant-factor polynomial-time approximation; fourth generation cellular uplink; multiple knapsack constraints; multiuser MIMO scheduling; time-frequency resource; Approximation algorithms; Approximation methods; Interference; MIMO; Resource management; Uplink; Vectors; Knapsack; NP-hard; matroid; multi-user scheduling; resource allocation; submodular maximization;

fLanguage

English

Journal_Title

Wireless Communications, IEEE Transactions on

Publisher

ieee

ISSN

1536-1276

Type

jour

DOI

10.1109/TWC.2013.072513.120734

Filename

6575082