Computer Science – Networking and Internet Architecture
Scientific paper
2011-07-29
Computer Science
Networking and Internet Architecture
Tech. Report; 24 pages, 2 figures, 1 Table; Revision of a previous Tech report, July 2011
Scientific paper
In this paper, we consider Multi-User MIMO (MU-MIMO) scheduling in the 3GPP LTE-Advanced (3GPP LTE-A) cellular uplink. The 3GPP LTE-A cellular network is one of the two {\em true} fourth generation (4G) cellular networks as per the international telecommunications union and is expected to be the most widely deployed 4G cellular network. 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. An interesting corollary that follows from our result is that a popular transmit antenna selection problem in point-to-point MIMO communications can be posed as a sub-modular maximization problem that is NP-hard but can be approximately solved (with at-least half optimality) by a simple greedy algorithm.
Prasad Narayan
Rangarajan Sampath
Zhang Honghai
Zhu Hao
No associations
LandOfFree
Multi-User MIMO Scheduling in the Fourth Generation Cellular Uplink does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multi-User MIMO Scheduling in the Fourth Generation Cellular Uplink, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-User MIMO Scheduling in the Fourth Generation Cellular Uplink will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-135672