Optimizing the ARQ performance in downlink packet data systems with scheduling

Third generation wireless systems typically employ adaptive coding and modulation, scheduling, and Hybrid Automatic Repeat reQuest (HARQ) techniques to provide high-speed packet data service on the downlink. Two main considerations in designing such a system are algorithms for the selection of coding and modulation schemes based on the channel quality of the link and algorithms for the selection of the user to whom a particular slot is assigned. We propose a systematic approach to optimize the mapping between signal-to-interference-and-noise ratio (SINR) and modulation and coding scheme (MCS) to maximize the throughput by taking into account the type of HARQ scheme employed. We also propose to incorporate frame error rate (FER) and retransmission information as a part of the scheduling decision. The proposed scheduler ranking methods based on using an effective rate rather than the instantaneous rate provide natural priority to retransmissions over new transmissions, and priority to users with better channel quality. Extensive simulation results comparing performance of the proposed methods to conventional methods are presented.

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

[2]  Javier Gozalvez,et al.  GPRS link adaptation switching thresholds and intervals , 2000 .

[3]  Samir Kallel,et al.  Analysis of a type II hybrid ARQ scheme with code combining , 1990, IEEE Trans. Commun..

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

[5]  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..

[6]  Andrea J. Goldsmith,et al.  Adaptive coded modulation for fading channels , 1997, Proceedings of ICC'97 - International Conference on Communications.

[7]  Akira Shiozaki.  Adaptive type-II hybrid broadcast ARQ system , 1996, IEEE Trans. Commun..

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

[9]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  Marc Moeneclaey,et al.  Efficient ARQ scheme for high error rate channels , 1984 .

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

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

[13]  Brian K. Classon,et al.  Incremental redundancy for evolutions of 3G CDMA systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[14]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[15]  Branka Vucetic,et al.  An adaptive coding scheme for time-varying channels , 1991, IEEE Trans. Commun..

[16]  Stefan Parkvall,et al.  Performance comparison of HARQ with Chase combining and incremental redundancy for HSDPA , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

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

[18]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[19]  Ness B. Shroff,et al.  Transmission Scheduling for Efficient Wireless Network Utilization. , 2001, INFOCOM 2001.

[20]  Gordon L. Stüber,et al.  A novel ARQ technique using the turbo coding principle , 1997, IEEE Communications Letters.

[21]  Xiaoxin Qiu,et al.  Performance enhancement of incremental redundancy in wireless data networks by measurement-based transmission control , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[22]  Ness B. Shroff,et al.  Transmission scheduling for efficient wireless utilization , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[23]  Harish Viswanathan,et al.  HARQ aware scheduler in downlink packet data systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[24]  Laurence B. Milstein,et al.  On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes , 2000, IEEE Trans. Commun..

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

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

[27]  Davood Molkdar,et al.  Performance analysis of varying the link adaptation BLER switching point in EGPRS , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

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

[29]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

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

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

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

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

[34]  Giuliano Benelli.  An ARQ Scheme with Memory and Soft Error Detectors , 1985, IEEE Trans. Commun..