Optimizing the ARQ performance in downlink packet data systems with scheduling

IEEE Transactions on Wireless Communications

Volumn 4, Issue 2, 2005, Pages 495-506

  Zheng, Haitao ^a   Viswanathan, Harish ^b  

^a MICROSOFT RESEARCH ASIA   (China)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Automatic repeat request; Hybrid automatic repeat reQuest (HARQ); Link adaptation; Packet radio networks; Packet scheduling algorithm; Quality of service; Scheduling; Wireless communications

Indexed keywords

ALGORITHMS; AUTOMATION; ENCODING (SYMBOLS); OPTIMIZATION; SCHEDULING; SIGNAL INTERFERENCE; SIGNAL TO NOISE RATIO; SYSTEMS ANALYSIS; TELECOMMUNICATION LINKS; TELECOMMUNICATION REPEATERS;

AUTOMATIC REPEAT REQUEST; HYBRID AUTOMATIC REPEAT REQUEST (HARQ); LINK ADAPTATION; PACKET RADIO NETWORKS; PACKET SCHEDULING ALGORITHM;

PACKET NETWORKS;

EID: 17144412960     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2004.843012     Document Type: Article

References (38)

1. "3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Physical Layer Aspects of UTRA High Speed Downlink Packet Access," 3G, Tech. Rep. 25.848, 2000.
2. "CDMA2000 High Rate Packet Data Air-Interface Specification," 3GPP, Document C. S00024, 3GPP2, Tech. Specifications, 2002.
3. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR: A high efficiency high data rate personal communication wireless system," in Proc. IEEE Veh. Technol. Conf., vol. 3, Tokyo, Japan, May 15-18, 2000, pp. 1854-1858.
4. A. J. Goldsmith and S. G. Chua, "Adaptive coded modulation for fading channels," IEEE Trans. Commun., vol. 46, no. 5, pp. 595-602, May 1998.
5. K. Balachandran, S. R. Kadaba, and S. Nanda, "Channel quality estimation and rate adaptation for cellular mobile radio," IEEE J. Sel. Areas Commun., vol. 17, no. 7, pp. 1244-1256, Jul. 1999.
6. B. Vucetic, "An adaptive coding scheme for time varying channels," IEEE Commun. Mag., vol. 9, no. 5, pp. 653-663, May 1991.
7. D. Costello, J. Hagenauer, H. Imai, and S. Wicker, "Applications of error control coding," IEEE Trans. Inf. Theory, vol. 44, no. 10, pp. 2531-2560, Oct. 1998.
8. S. Lin and D. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
9. G. Benelli, "An ARQ scheme with memory and soft error detectors," IEEE Trans. Commun., vol. COM-33, no. 3, pp. 285-288, Mar. 1985.
10. D. Chase, "Code combining - A maximum likelihood decoding approach for combining an arbitrary number of noisy packets," IEEE Trans. Commun., vol. 33, no. 5, pp. 385-393, May 1985.
11. S. Kallel, "Analysis of a type-II hybrid ARQ scheme with code combining," IEEE Trans. Commun., vol. 38, no. 8, pp. 1133-1137, Aug. 1990.
12. A. Shiozaki, "Adaptive type-II hybrid broadcast ARQ system," IEEE Trans. Commun., vol. 44, no. 4, pp. 420-422, Apr. 1996.
13. K. R. Narayanan and G. L. Stuber, "A novel ARQ technique using the turbo coding principle." IEEE Commun. Lett., vol. 1, no. 3, pp. 49-51, Mar. 1997.
14. D. N. Rowitch and L. B. Milstein, "On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes," IEEE Trans. Commun., vol. 48, no. 6, pp. 948-959, Jun. 2000.
15. R. Love, B. Classon, A. Ghosh, and M. Cudak, "Incremental redundancy for evolutions of 3G CDMA systems," in Proc. IEEE 55th Veh. Technol. Conf., vol. 1, May 6-9, 2002, pp. 454-458.
16. A. Das, F. Khan, A. Sampath, and H. J. Su, "Performance of hybrid ARQ in high speed downlink packet access in UMTS," in Proc. IEEE Veh. Tech. Conf., vol. 4, 2001, pp. 2133-2137.
17. J. Hagenauer, "Rate-compatible punctured convolutional codes (RCPC codes) and their applications," IEEE Trans. Commun., vol. 36, no. 4, pp. 389-400, Apr. 1998.
18. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo codes," IEEE Trans. Commun., vol. 44, no. 10, pp. 1261-1271, Oct. 1996.
19. P. Frenger, S. Parkvall, and E. Dahlman, "Performance comparison of HARQ with chase combining and incremental redundancy for HSDPA," in Proc. IEEE 54th Veh. Technol Conf., vol. 3, Oct. 7-11, 2001, pp. 1829-1833.
20. G. Caire and D. Tuninetti, "The throughput of hybrid-ARQ protocols for the Gaussian collision channel," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 1971-1988, Jul. 2001.
21. M. Andrews et al., "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, Feb. 2001.
22. D. Tse, "Forward link multiuser diversity through rate adaptation and scheduling," presented at the Bell Laboratories Presentation, 1999.
23. A. Stolyar and S. Shakkottai, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," in Translations of AMS. Providence, RI: American Mathematical Society, 2001, A Volume in Memory of F. Karpelvich.
24. H. Viswanathan and K. Kumaran, "Rate scheduling in multiple antenna downlink," in Proc. 39th Annu. Allerton Conf. Commun. Control, Oct. 2001, pp. 747-756.
25. X. Liu, E. Chong, and N. Shroff, "Transmission scheduling for efficient network utilization," in Proc. IEEE INFOCOM, vol. 2, Anchorage, AK, Apr. 2001, pp. 776-785.
26. T. Ng, I. Stoica, and H. Zhang, "Packet fair queuing algorithms for wireless networks with location dependent errors," in Proc. IEEE INFOCOM, vol. 3, San Francisco, CA, Mar. 1998, pp. 1103-1111.
27. X. Qiu, J. Chuang, K. Chawla, and J. Whitehead, "Performance enhancement of incremental redundancy in wireless data networks by measurement-based transmission control," in Proc. IEEE Veh. Technol. Conf., vol. 1, Amsterdam, The Netherlands, Sep., 19-22, 1999, pp. 517-522.
28. R. Van Nobelen, N. Seshadri, J. Whitehead, and S. Timiri, "An adaptive radio link protocol with enhanced data rates for GSM evolution," IEEE Pers. Commun., vol. 6, no. 1, pp. 54-64, Feb. 1999.
29. F. Tang, L. Deneire, M. Engels, and M. Moonen, "A general optimal switching scheme for link adaptation," in Proc. IEEE 54th Veh. Technol. Conf., vol. 3, Oct. 2001, pp. 1598-1602.
30. W. Featherstone and D. Molkdar, "Performance analysis of varying the link adaptation BLER switching point in EGPRS," in Proc. IEEE 12th Int. Symp. Pers., Indoor, Mobile Radio Commun., vol. 2, Sep.-Oct., 2001, pp. F116-F120.
31. J. Gozalvez and J. Dunlop, "GPRS link adaptation switching thresholds and intervals," Electron. Lett., vol. 36, no. 15, pp. 1311-1312, Jul. 2000.
32. M. Zorzi and R. R. Rao, "On the use of renewal theory in the analysis of ARQ protocols," IEEE Trans. Commun., vol. 44, no. 9, pp. 1077-1081, Sep. 1996.
33. H. Zheng and H. Viswanathan, "Optimizing TCP performance with hybrid ARQ and scheduler," in Proc. IEEE 14th Int. Symp. Pers., Indoor, Mobile Radio Commun., vol. 2, Beijing, China, Sep. 7-10, 2003, pp. 1785-1789.
34. _, "HARQ aware scheduler in downlink packet data systems," in Proc. IEEE Veh. Technol. Conf., Oct. 2003, pp. 1578-1582.
35. A. Stolyar and H. Viswanathan, "Scheduling with effective rates for lossy transmission," manuscript in progress.
36. "UTRA High Speed Downlink Packet Access: UTRAN Overall Description," 3GPP, Doc. No., 3GPP TS 25.308, 2002. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network.
37. M. Moeneclaey and H. Bruneel, "Efficient ARQ scheme for high error rate channels," Electron. Lett., vol. 20, pp. 986-987, 1984.
38. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, no. 6, pp. 1277-1294, Jun. 2002.