Title | Rate-Maximizing Multiuser Scheduling for Parallel Channel Access |
Publication Type | Journal Article |
Year of Publication | 2007 |
Authors | Ma, Y., D. Zhang, and R. Schober |
Journal | Signal Processing Letters, IEEE |
Volume | 14 |
Pagination | 441 -444 |
Date Published | jul. |
ISSN | 1070-9908 |
Keywords | 1D optimal waterfilling power allocation, 2D optimal waterfilling, channel allocation, diversity reception, equal power allocation, fading chanels, fading channels, generalized selection multiuser diversity, multiuser channels, NP-hard problem, optimal multiuser scheduling, optimisation, parallel channel access, scheduling |
Abstract | Optimal multiuser scheduling which maximizes the sum rate for parallel channel access often involves an NP-hard design problem. In this letter, we propose a low-complexity optimal solution using a two-step procedure: (1) generalized selection multiuser diversity (GSMuD) which ranks the channels of a total of users and selects the users with the largest signal-to-noise ratios (SNRs) for channel access and (2) optimal power allocation for the selected users. Besides the equal power allocation (EPA), two optimal power allocation algorithms for the GSMuD are derived, namely: (1) 1D optimal waterfilling (WF) power allocation along the channels given a fixed total power at each time slot and (2) 2D optimal WF along both the time and the channels given the average total power. Accurate performance analyses of the above schemes are provided. Numerical results show that the 2D WF power allocation yields the highest rate, while the EPA is near-optimal for many cases of practical interest. |
URL | http://dx.doi.org/10.1109/LSP.2006.891343 |
DOI | 10.1109/LSP.2006.891343 |