Simplified Fair Scheduling and Antenna Selection Algorithms for Multiuser MIMO Orthogonal Space-Division Multiplexing Downlink

Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB
IEEE Transactions on Vehicular Technology (Impact Factor: 2.64). 04/2009; DOI: 10.1109/TVT.2008.925002
Source: IEEE Xplore

ABSTRACT We consider the downlink of a multiuser multiple-input multiple-output (MIMO) system, where the base station and the mobile receivers are equipped with multiple antennas. We propose simplified algorithms for channel-aware multiuser scheduling in conjunction with receive antenna selection for two downlink multiuser orthogonal space-division multiplexing techniques: block diagonalization and successive optimization. The algorithms greedily maximize the weighted sum rate. The algorithms add the best user at a time from the set of users that are not selected yet to the set of selected users until the desired number of users has been selected. To apply the proportional fairness criterion, simplified user scheduling metrics are proposed for block diagonalization and successive optimization. Two receive antenna selection algorithms are also proposed, which further enhance the power gain of the equivalent single-user channel after orthogonal precoding by selecting a subset of the receive antennas that contributes the most toward the total power gain of the channel. A user grouping technique is used to further lower the complexity of the selection algorithms. We compare various multiuser MIMO scheduling strategies that are applied to block diagonalization and successive optimization transmission techniques through simulation. Simulation results demonstrate the effectiveness of the proposed algorithms in ensuring throughput fairness among users. Results also show that when the number of users is large, the proposed scheduling algorithms perform close to the exhaustive search algorithms and previously proposed greedy scheduling algorithms, but with much lower complexity.

  • [Show abstract] [Hide abstract]
    ABSTRACT: In modern heterogeneous wireless networks, the task of supporting fairness along with user priorities and concurrently achieving the highest possible system throughput is desirable and challenging. Herein, a class of practical cumulative distribution function (CDF) scheduling algorithms are developed to achieve these goals. These algorithms are used when the channel fading model is unknown. The mapping from channel quality information (CQI) to the real CDF is unknown but is constructed exploiting the order statistics of the CQI sequence. The constructed CDF mapping methods are shown to converge to the actual CDF. Specifically, one algorithm uses the expected value of the ordered CDF scheduling while others called Non-parametric CDF scheduling (NPCS) algorithms reconstructs the CDF with an extra interpolation step. By collecting a moderate number of CQI data, the algorithms almost achieve the system throughput of CDF scheduling as if the CDF is known. Throughout the work, CDF scheduling algorithms, supported by simulations, are shown to be able to effectively support fairness and frequently outperform, and are potential alternatives to, the well known Proportional Fair (PF) scheduling method.
    ICASSP 2014 - 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP); 05/2014
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a low complexity receive antenna selection (RAS) technique is proposed for uplink multiuser multiple-input multiple-output (MU-MIMO) scheme to maximize the sum rate and maintain high user capacity over correlated Rayleigh fading channels. It is based on the Euclidean norms of overall channel matrix rows and the corresponding phase differences due to their direct impact on the capacity. For total transmit antennas U and receive antennas M, conducted analysis and simulations have shown near optimal performance for all SNR and correlation values at complexity of O(MU2) vector calculations. The designed technique provides fast RAS to capture most of the capacity gain promised by multiantenna systems over different channel conditions resulting into more efficient spectrum utilization for future wireless communications.
    2013 Second International Conference on Future Generation Communication Technology (FGCT); 11/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a rotating clustering scheme to increase the average achievable rates for the downlink of a coordinated multicell multiple-input multiple-output (MIMO) system is proposed. The users' data signals are transmitted cooperatively via the base stations of a cluster within the sectorized multicell heterogeneous cellular network. The performance of the system with the proposed clustering methods using a simulated annealing algorithm as the user scheduler is investigated. The simulations demonstrate the effectiveness of the proposed methods in conjunction with the throughput maximization and proportionally fair scheduling metrics.
    ICC 2014 - 2014 IEEE International Conference on Communications; 06/2014