A Near Optimal Antenna Assignment for MIMO Systems with Low Complexity

High performance, low complexity schedulers are challenging to develop for the downlink of multiple-input multiple-output (MIMO) cellular systems. Selection among available channels between users and the base station in a centralized way makes the problem complex. An approach to solve this problem is combinatorial optimization algorithms. In this case, the scheduling can be done in two different phases. The first phase is the user selection in which the scheduler selects a group of users based on its own criterion. The assignment scheme assigns the selected users to the transmit antennas, taking into consideration the capacity maximization in the second phase of the scheduling. Considerations related to user satisfaction, fairness, physical layer parameters, and/or traffic arrival processes in this kind of scheduler can be implemented with low complexity. For the second phase, we propose a near-optimal, low-complexity, assignment scheme, called the max difference of top two (MDTT). An intensive simulation study taking into account the mobility of users shows the superior performance of our assignment scheme.

[1]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[2]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[3]  J.-F. Frigon,et al.  An efficient QoS-based scheduling algorithm for MIMO wireless systems , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[4]  Xiaodong Wang,et al.  Space-time coding and signal processing for MIMO communications , 2003, Journal of Computer Science and Technology.

[5]  D. Gesbert,et al.  QoS-based user scheduling for multiuser MIMO systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[6]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[7]  Ghassane Aniba,et al.  Adaptive scheduling for MIMO wireless networks: cross-layer approach and application to HSDPA , 2007, IEEE Transactions on Wireless Communications.

[8]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[9]  Kwang Bok Lee,et al.  Packet scheduling for MIMO cellular systems , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[10]  Khaled Ben Letaief,et al.  A cross-layer resource allocation and scheduling for multiuser space-time block coded MIMO/OFDM systems , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[11]  Larry J. Greenstein,et al.  Data throughputs using multiple-input multiple-output (MIMO) techniques in a noise-limited cellular environment , 2002, IEEE Trans. Wirel. Commun..

[12]  Young-June Choi,et al.  Downlink scheduling with fairness and optimal antenna assignment for MIMO cellular systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  Yusheng Ji,et al.  A Multi-Output Fair Queueing Scheduler for MIMO Systems , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

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

[15]  E. Uysal-Biyikoglu,et al.  Low Complexity Multiuser Scheduling for Maximizing Throughput in the MIMO Broadcast Channel , 2004 .

[16]  Hoon Kim,et al.  A proportional fair scheduling for multicarrier transmission systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[17]  Xiaodong Wang,et al.  A flexible downlink scheduling scheme in cellular packet data systems , 2006, IEEE Transactions on Wireless Communications.

[18]  Robert W. Heath,et al.  Antenna selection for spatial multiplexing systems with linear receivers , 2001, IEEE Communications Letters.