Scheduling and Resource Allocation in Downlink Multiuser MIMO-OFDMA Systems

Multiuser MIMO (MU-MIMO) in general, and block diagonalization (BD) in particular, are playing a prominent role toward the achievement of higher spectral efficiencies in modern OFDMA-based wireless networks. The utilization of such techniques necessarily has implications in the scheduling and resource allocation processes taking care of assigning subcarriers, power, and transmission modes to the different users. In this paper, a framework for channel- and queue-aware scheduling and resource allocation for BD-based MU-MIMO-OFDMA wireless networks is introduced. In particular, using an SNR-based abstraction of the physical layer, the proposed design is able to cater for different BD-MU-MIMO processing schemes [co-ordinated Tx-Rx (CTR) or receive antenna selection (RAS)], uniform or adaptive power allocation (UPA/APA), continuous or discrete rate allocation (CRA/DRA), and many different scheduling rules. Additionally, the different strategies are complemented by a new greedy user/stream selection algorithm that is shown to perform very close to the optimal user/stream selection policy at a much lower complexity. Results using system parameters typically found in 4G networks reveal that, in most cases, low-complexity solutions (RAS-, UPA-based) achieve a performance close to the one attained by their more complex counterparts (CTR-, APA-based).

[1]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[2]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[3]  Jeffrey G. Andrews,et al.  Multimode Transmission for Multiuser MIMO Systems With Block Diagonalization , 2008, IEEE Transactions on Signal Processing.

[4]  Lajos Hanzo,et al.  Energy Efficient OFDMA Networks Maintaining Statistical QoS Guarantees for Delay-Sensitive Traffic , 2016, IEEE Access.

[5]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[6]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[7]  Babak Hassibi,et al.  A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users , 2007, IEEE Transactions on Communications.

[8]  Tarcisio F. Maciel,et al.  On the Performance, Complexity, and Fairness of Suboptimal Resource Allocation for Multiuser MIMO–OFDMA Systems , 2010, IEEE Transactions on Vehicular Technology.

[9]  B.L. Evans,et al.  Low complexity user selection algorithms for multiuser MIMO systems with block diagonalization , 2005, IEEE Transactions on Signal Processing.

[10]  Stavros Kotsopoulos,et al.  User selection and resource allocation algorithm with fairness in MISO-OFDMA , 2010 .

[11]  Ying-Chang Liang,et al.  Optimal Resource Allocation for Multiuser MIMO-OFDM Systems With User Rate Constraints , 2009, IEEE Transactions on Vehicular Technology.

[12]  Luca Sanguinetti,et al.  Resource Allocation for Power Minimization in the Downlink of THP-Based Spatial Multiplexing MIMO-OFDMA Systems , 2014, IEEE Transactions on Vehicular Technology.

[13]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[14]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[15]  Guillem Femenias,et al.  Robust Scheduling and Resource Allocation in the Downlink of Spatially Correlated MIMO-OFDMA Wireless Systems With Imperfect CSIT , 2016, IEEE Transactions on Vehicular Technology.

[16]  Jie Chen,et al.  Applying Bargaining Solutions to Resource Allocation in Multiuser MIMO-OFDMA Broadcast Systems , 2012, IEEE Journal of Selected Topics in Signal Processing.

[17]  Guillem Femenias,et al.  Unified approach to cross-layer scheduling and resource allocation in OFDMA wireless networks , 2012, EURASIP J. Wirel. Commun. Netw..

[18]  Ana I. Pérez-Neira,et al.  Efficient Margin Adaptive Scheduling for MIMO-OFDMA Systems , 2013, IEEE Transactions on Wireless Communications.

[19]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[20]  Vincent K. N. Lau,et al.  Cross-Layer Design for OFDMA Wireless Systems With Heterogeneous Delay Requirements , 2007, IEEE Transactions on Wireless Communications.

[21]  Guillem Femenias,et al.  An optimization framework for scheduling and resource allocation in multi-stream heterogeneous MIMO-OFDMA wireless networks , 2012, 2012 IFIP Wireless Days.

[22]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[23]  Chung-Ju Chang,et al.  A Utility-Based TMCR Scheduling Scheme for Downlink Multiuser MIMO-OFDMA Systems , 2010, IEEE Transactions on Vehicular Technology.

[24]  N.D. Sidiropoulos,et al.  On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm , 2005, IEEE Transactions on Signal Processing.

[25]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[26]  Energy-Efficient Design for Downlink OFDMA with Delay-Sensitive Traffic , 2013, IEEE Transactions on Wireless Communications.

[27]  Tarcisio F. Maciel,et al.  Improved Spectral Efficiency With Acceptable Service Provision in Multiuser MIMO Scenarios , 2014, IEEE Transactions on Vehicular Technology.

[28]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[29]  Chenyang Yang,et al.  Energy-Efficient Resource Allocation for MIMO-OFDM Systems Serving Random Sources With Statistical QoS Requirement , 2015, IEEE Transactions on Communications.

[30]  Xin Wang,et al.  A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks , 2007, Proceedings of the IEEE.

[31]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[32]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[33]  Lajos Hanzo,et al.  Multiuser MIMO-OFDM for Next-Generation Wireless Systems , 2007, Proceedings of the IEEE.

[34]  Mohamad Assaad,et al.  Low complexity margin adaptive resource allocation in downlink MIMO-OFDMA system , 2009, IEEE Transactions on Wireless Communications.

[35]  Christopher Cox,et al.  An Introduction to LTE: LTE, LTE-Advanced, SAE and 4G Mobile Communications , 2012 .

[36]  Guillem Femenias,et al.  Cross-layer resource allocation and scheduling in LTE systems under imperfect CSIT , 2013, 2013 IFIP Wireless Days (WD).

[37]  Hai Lin,et al.  Low complexity cross-layer design with packet dependent scheduling for heterogeneous traffic in multiuser OFDM systems , 2010, IEEE Transactions on Wireless Communications.

[38]  Geoffrey Ye Li,et al.  Joint channel- and queue-aware scheduling for multiuser diversity in wireless OFDMA networks , 2009, IEEE Transactions on Communications.

[39]  Robert W. Heath,et al.  Shifting the MIMO Paradigm , 2007, IEEE Signal Processing Magazine.

[40]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[41]  Brian L. Evans,et al.  Resource Allocation in Multiuser Multicarrier Wireless Systems , 2007 .

[42]  Yu-Kwong Kwok,et al.  A Low-Complexity QoS-Aware Proportional Fair Multicarrier Scheduling Algorithm for OFDM Systems , 2009, IEEE Transactions on Vehicular Technology.

[43]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[44]  van A Allert Zelst,et al.  A single coefficient spatial correlation model for multiple-input multiple-output (MIMO) radio channels , 2002 .

[45]  Srikrishna Bhashyam,et al.  Joint Subcarrier and Power Allocation in Channel-Aware Queue-Aware Scheduling for Multiuser OFDM , 2007, IEEE Transactions on Wireless Communications.