HARQ aware scheduler in downlink packet data systems

Third generation wireless systems typically employ link adaptation, scheduling, and hybrid automatic repeat request (HARQ) techniques to provide high speed packet data service on the downlink. While prior scheduling algorithms based on the instantaneous data rate to determine the user to be served in each scheduling interval are useful, they do not fully take into account transmission errors and the resulting performance impact of retransmission techniques to recover those errors. We propose a more accurate measure of users' data rates (i.e., their effective data throughput rates) that accounts for the frame error rate (FER) as well as retransmissions when scheduling transmissions to users. Extensive simulation results comparing performance of the proposed methods to conventional methods are presented.

[1]  Nambi Seshadri,et al.  An adaptive radio link protocol with enhanced data rates for GSM evolution , 1999, IEEE Wirel. Commun..

[2]  Michele Zorzi,et al.  On the use of renewal theory in the analysis of ARQ protocols , 1996, IEEE Trans. Commun..

[3]  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).

[4]  Harish Viswanathan,et al.  Optimizing the ARQ performance in downlink packet data systems with scheduling , 2005, IEEE Transactions on Wireless Communications.

[5]  Hsuan-Jung Su,et al.  Performance of hybrid ARQ for high speed downlink packet access in UMTS , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[6]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[7]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[8]  Harish Viswanathan,et al.  Rate scheduling in multiple antenna downlink wireless systems , 2005, IEEE Transactions on Communications.

[9]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[10]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[11]  Stephen B. Wicker,et al.  Applications of Error-Control Coding , 1998, IEEE Trans. Inf. Theory.

[12]  Krishna Balachandran,et al.  Channel quality estimation and rate adaptation for cellular mobile radio , 1999, IEEE J. Sel. Areas Commun..

[13]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[14]  Harish Viswanathan,et al.  Optimizing TCP performance with hybrid ARQ and scheduler , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[15]  Marc Moonen,et al.  A general optimal switching scheme for link adaptation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).