Resource Allocation in 4G MIMO Cellular Uplink

Author

Prasad, Narayan ; Zhang, Honghai ; Jiang, Meilong ; Yue, Guosen ; Rangarajan, Sampath

Author_Institution

NEC Labs. America, Princeton, NJ, USA

fYear

2011

fDate

5-9 Dec. 2011

Firstpage

1

Lastpage

5

Abstract

In this paper, we consider resource allocation in the the fourth generation multi antenna (4G MIMO) cellular uplink. In particular, we consider the two 4G standards, IEEE 802.16m and 3GPP LTE-A, that have recently been approved. We show that the uplink resource allocation problems in both 802.16m and LTE-A networks are NP-hard. We then propose constant-factor polynomial-time approximation algorithms for both these problems. We also provide linear programming (LP) based upper bounds to benchmark the performance of our proposed approximation algorithms. Simulations reveal that the proposed algorithms have excellent performance, much superior to their worst-case guarantees.

Keywords

3G mobile communication; Long Term Evolution; MIMO communication; WiMax; antenna arrays; approximation theory; cellular radio; computational complexity; linear programming; resource allocation; 3GPP LTE-A; 4G MIMO cellular uplink; IEEE 802.16; NP-hard; constant-factor polynomial-time approximation algorithms; fourth generation multi antenna; linear programming based upper bounds; resource allocation; worst-case guarantees; Approximation algorithms; Approximation methods; Complexity theory; IEEE 802.16 Standards; MIMO; Resource management; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE

Conference_Location

Houston, TX, USA

ISSN

1930-529X

Print_ISBN

978-1-4244-9266-4

Electronic_ISBN

1930-529X

Type

conf

DOI

10.1109/GLOCOM.2011.6134375

Filename

6134375