A low complexity user scheduling algorithm for uplink multiuser MIMO systems

Author

Zhang, Yangyang ; Ji, Chunlin ; Liu, Yi ; Malik, Wasim Q. ; O´Brien, Dominic C. ; Edwards, David J.

Author_Institution

Dept. of Eng. Sci., Oxford Univ., Oxford

Volume

7

Issue

7

fYear

2008

fDate

7/1/2008 12:00:00 AM

Firstpage

2486

Lastpage

2491

Abstract

A low complexity user scheduling algorithm based on a novel adaptive Markov chain Monte Carlo (AMCMC) method is proposed to achieve the maximal sum capacity in an uplink multiple-input multiple-output (MIMO) multiuser system. Compared with the existing scheduling algorithms, our algorithm is not only more efficient but also converges to within 99% of the optimal capacity obtained by exhaustive search. We demonstrate the convergence of the proposed scheduling algorithm and study the tradeoff between its complexity and performance.

Keywords

MIMO communication; Markov processes; Monte Carlo methods; search problems; telecommunication network management; adaptive Markov chain Monte Carlo method; exhaustive search; low complexity user scheduling algorithm; maximal sum capacity; uplink multiple-input multiple-output multiuser system; uplink multiuser MIMO systems; Base stations; Bit error rate; MIMO; Mobile antennas; Monte Carlo methods; Receiving antennas; Scheduling algorithm; System performance; Transmitting antennas; Wireless communication;

fLanguage

English

Journal_Title

Wireless Communications, IEEE Transactions on

Publisher

ieee

ISSN

1536-1276

Type

jour

DOI

10.1109/TWC.2008.070199

Filename

4570215