Multiuser frequency-time domain radio resource allocation in downlink OFDM systems: Capacity analysis and scheduling methods

In this paper, we propose an adaptive multiuser frequency-time domain radio resource allocation model for the downlink OFDM systems, which efficiently exploits the time diversity, frequency diversity as well as multiuser diversity in the time, frequency and user domain, respectively. Next we give an in-depth capacity analysis of the proposed frequency-time domain radio resource allocation which achieves much higher capacity (spectral efficiency) than the conventional frequency domain resource allocation. Then according to the allocation algorithm's computational complexity, two different-complexity adaptive resource allocation algorithms-algorithm A and algorithm B-are proposed which adopt a two-step allocation method to reduce the scheduling complexity and meanwhile improve the scheduling performance. Simulation results show that though the performance of algorithm A and B is slightly different, both of the proposed algorithms yield much higher spectral efficiency and much lower outage probability than conventional OFDM-TDMA scheme or random allocation without any scheduling policy.

[1]  Xing Zhang,et al.  An efficient multiuser frequency-time grid (FTG) allocation algorithm for OFDM-based broadband wireless systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[2]  Xing Zhang,et al.  Optimal joint rate and power allocation in a multicell multimedia CDMA network , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[3]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[4]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[5]  Guodong Zhang,et al.  Subcarrier and bit allocation for real-time services in multiuser OFDM systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[7]  Mamoru Sawahashi,et al.  Performance of forward link broadband OFCDM packet wireless access using MMSE combining scheme based on SIR estimation , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[8]  Andrea J. Goldsmith,et al.  Adaptive coded modulation for fading channels , 1998, IEEE Trans. Commun..

[9]  John G. Proakis,et al.  Digital Communications , 1983 .

[10]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[11]  Tricia J. Willink,et al.  Optimization and performance evaluation of multicarrier transmission , 1997, IEEE Trans. Inf. Theory.

[12]  Xing Zhang,et al.  Radio resource allocation optimization in multimedia DS-CDMA systems reverse and forward link , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[13]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[14]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[15]  Khaled Ben Letaief,et al.  Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems , 2004, IEEE Transactions on Wireless Communications.

[16]  K. J. Ray Liu,et al.  Power allocation for OFDM using adaptive beamforming over wireless networks , 2005, IEEE Transactions on Communications.

[17]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[18]  Irving Kalet,et al.  The multitone channel , 1989, IEEE Trans. Commun..

[19]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..