Time-Slotted Multiuser MIMO Systems: Beamforming and Scheduling Strategies

We investigate the problem of scheduling for the uplink of a time-slotted multiuser multiple-input multiple-output (MIMO) system with sum capacity as the performance metric. We first consider scheduling users' transmissions for fixed transmit beamformers. Upper bounds for the sum capacity of the time-slotted system with the optimum scheduler are found via relaxing a set of structural constraints. Next, we present a low-complexity scheduling algorithm that aims to approach the capacity's upper bound. The performance of the multislot multiuser MIMO system is a function of the users' transmit beamformers. In turn, the transmit beamformers can be shaped depending on the channel state information available at the transmitter. We investigate how the transmit beamformers should be chosen with different levels of feedback, and combine the proposed scheduling algorithm with antenna selection, eigen transmit beamforming, and perfectly controlled transmit beamforming models. We observe that as the available feedback level is increased, the performance of the scheduling algorithm approaches the upper bounds developed. In particular, a substantial sum capacity gain is attained when the individual channel state information is available at the transmitter side.

[1]  E. Visotsky,et al.  Optimum beamforming using transmit antenna arrays , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[2]  Shinsuke Hara,et al.  Impact of closed-loop power control on SDMA/TDMA system performance , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[3]  Richard D. Gitlin,et al.  The impact of antenna diversity on the capacity of wireless communication systems , 1994, IEEE Trans. Commun..

[4]  Petre Stoica,et al.  Generalized linear precoder and decoder design for MIMO channels using the weighted MMSE criterion , 2001, IEEE Trans. Commun..

[5]  Leandros Tassiulas,et al.  Joint transmitter receiver diversity for efficient space division multiaccess , 2002, IEEE Trans. Wirel. Commun..

[6]  Leandros Tassiulas,et al.  Joint optimal power control and beamforming in wireless networks using antenna arrays , 1998, IEEE Trans. Commun..

[7]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[8]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[9]  Fumiyuki Adachi,et al.  Time division multiple access methods for wireless personal communications , 1995, IEEE Commun. Mag..

[10]  Arogyaswami Paulraj,et al.  Selecting an optimal set of transmit antennas for a low rank matrix channel , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[11]  A. Yener,et al.  Iterative Transceiver Optimization for Multiuser MIMO Systems , 2002 .

[12]  Ruifeng Zhang Scheduling for maximum capacity in S/TDMA systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[13]  Rick S. Blum,et al.  On optimum MIMO with antenna selection , 2002, IEEE Communications Letters.

[14]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[15]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[16]  Hui Liu,et al.  Uplink Channel Capacity of Space-Division-Multiple-Access Schemes , 1998, IEEE Trans. Inf. Theory.

[17]  Thomas Kailath,et al.  Capacity improvement of base-station antenna arrays cellular CDMA , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[18]  Aylin Yener,et al.  Transceiver optimization for multiuser MIMO systems , 2004, IEEE Transactions on Signal Processing.

[19]  Moe Z. Win,et al.  Capacity of MIMO systems with antenna selection , 2001, IEEE Transactions on Wireless Communications.

[20]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[21]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[22]  Rick S. Blum,et al.  On optimum MIMO with antenna selection , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[23]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communication , 1998, IEEE Trans. Commun..

[24]  Ruifeng Zhang Scheduling for maximum capacity in SDMA/TDMA networks , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[26]  Terence D. Todd,et al.  Dynamic slot allocation (DSA) in indoor SDMA/TDMA using smart antenna basestation , 2001, TNET.