Multi-User MIMO Scheduling in the Fourth Generation Cellular Uplink
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
Cite
@article{arxiv.1108.0013,
title = {Multi-User MIMO Scheduling in the Fourth Generation Cellular Uplink},
author = {Narayan Prasad and Honghai Zhang and Hao Zhu and Sampath Rangarajan},
journal= {arXiv preprint arXiv:1108.0013},
year = {2013}
}
Comments
Updated technical details and fixed some errors; This version accepted, IEEE Transactions on Wireless Communications 2013