Resource Allocation in 4G MIMO Cellular Uplink

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.