Proportional fair space-time scheduling for wireless communications

We extend the proportional fair (PF) scheduling algorithm to systems with multiple antennas. There are K client users (each with a single antenna) and one base station (with n/sub R/ antennas). We focus on the reverse link of the system, and assume a slow-fading channel where clients are moving with pedestrian speed. Qualcomm's original PF scheduling algorithm satisfies the PF criteria only when the communication is constrained to one user at a time with no power waterfilling. However, the original PF algorithm does not generalize easily when we have n/sub R/ receive antennas at the base station. In this paper, we shall formulate the PF scheduling design as a convex optimization problem. One challenge is in the optimal power allocation over the multiantenna multiaccess capacity region, which is still an open problem. For practical consideration, we consider multiuser minimum mean-square error processing at the base station. To obtain first-order insight, we propose an asymptotically optimal PF scheduling solution. Using the proposed PF solution for a multiantenna base station, the system capacity is enhanced by exploiting the multiuser selection diversity, as well as the distributed multiple-input multiple-output configuration. It is found that the PF scheduler achieves a good balance between fairness and system capacity gain.

[1]  Stephen P. Boyd,et al.  Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[2]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[3]  Vaduvur Bharghavan,et al.  Achieving application level fairness through utility-based wireless fair scheduling , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[4]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[5]  Jack M. Holtzman,et al.  Asymptotic analysis of proportional fair algorithm , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[6]  Rudolf Ahlswede,et al.  Multi-way communication channels , 1973 .

[7]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[8]  David Tse,et al.  Asymptotically optimal water-filling in vector multiple-access channels , 2001, IEEE Trans. Inf. Theory.

[9]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[10]  David Tse,et al.  Linear multiuser receivers in random environments , 2000, IEEE Trans. Inf. Theory.

[11]  David Tse,et al.  Performance of linear multiuser receivers in random environments , 1999, 1999 IEEE Communications Theory Mini-Conference (Cat. No.99EX352).