The performance of systems where multiple users communicate over wireless fading links benefits from channel-adaptive allocation of the available resources. Different from most existing approaches that allocate resources based on perfect channel state information, this work optimizes channel scheduling along with per user rate and power loadings over orthogonal fading channels, when both terminals and scheduler rely on quantized channel state information. Channel-adaptive policies are designed to optimize an average transmit-performance criterion subject to average quality of service requirements. While the resultant optimal policy per fading realization shows that the individual rate and power loadings can be obtained separately for each user, the optimal scheduling is slightly more complicated. Specifically, per fading realization each channel is allocated either to a single (winner) user, or to a small group of winner users whose fraction of shared resources is found by solving a linear program. This bimodal scheduling is also the optimal one when the channels are deterministic. A single scheduling scheme combining both alternatives (modes) becomes possible by smoothing the original disjoint scheme. The smooth scheduling is asymptotically optimal and incurs reduced computational complexity. Different alternatives to obtain the Lagrange multipliers required to implement the channel-adaptive policies are proposed, including stochastic iterations that are provably convergent and do not require knowledge of the channel distribution.
Bibliographical noteFunding Information:
Manuscript received March 13, 2011; revised June 05, 2011; accepted June 21, 2011. Date of publication July 05, 2011; date of current version September 14, 2011. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Merouane Debbah. Work in this paper was supported by CCF-0830480, CCF-1016605, ECCS-0824007, ECCS-1002180; and QNRF grant NPRP 09-341-2-128, and by Spanish Government Grant TEC2009-12098. Some preliminary results of this paper were presented in IEEE Workshop on Signal Processing Advances for Wireless Communications, Recife, Brazil, July 4–6, 2008. A draft version of this paper was submitted to arxiv.org in September 2009.
Copyright 2011 Elsevier B.V., All rights reserved.
- Channel state information
- cross layer design
- multiaccess communication
- optimal scheduling