POMDP-based coding rate adaptation for type-I hybrid ARQ systems over fading channels with memory

IEEE Transactions on Wireless Communications

Volumn 5, Issue 12, 2006, Pages 3512-3523

  Karmokar, Ashok K ^a,b   Djonin, Dejan V ^b   Bhargava, Vijay K ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Adaptive type I hybrid automatic repeat request; Hidden Markov model; Packet scheduling; Partially observable Markov decision process; Wireless time varying fading channel

Indexed keywords

ADAPTIVE TYPE-I HYBRID AUTOMATIC REPEAT REQUESTS; HIDDEN MARKOV MODEL; PACKET SCHEDULING; PARTIALLY OBSERVABLE MARKOV DECISION PROCESSES; WIRELESS TIME-VARYING FADING CHANNELS;

BIT ERROR RATE; DECISION MAKING; MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC;

ENCODING (SYMBOLS);

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

References (28)

1. A. Chockalingam, M. Zorzi, L. B. Milstein, and P. Venkataram, "Performance of a wireless access protocol on correlated Rayleigh-fading channels with capture," IEEE Trans. Commun., vol. 46, pp. 644-655, May 1998.
2. B. Vucetic, "An adaptive coding scheme for time-varying channels," IEEE Trans. Commun., vol. 39, pp. 653-663, May 1991.
3. M. A. Kousa and M. Rahman, "An adaptive error control system using hybrid ARQ schemes," IEEE Trans. Commun., vol. 39, pp. 1049-1057, July 1991.
4. M. Rice and S. B. Wicker, "Adaptive error control over slowly varying channels," IEEE Trans. Commun., vol. 42, pp. 917-925, Feb./Mar./Apr. 1994.
5. S. S. Chakraborty, M. Liinabarja, and E. Yli-Juuti, "An adaptive ARQ scheme with packet combining for time varying channels," IEEE Commun. Lett., vol. 3, pp. 52-54, Feb. 1999.
6. H. Minn, M. Zeng, and V. K. Bhargava, "On ARQ scheme with adaptive error control," IEEE Trans. Veh. Technol., vol. 50, pp. 1426-1436, Nov. 2001.
7. Y. Yao, "An effective go-back-N ARQ scheme for variable error rate channels," IEEE Trans. Commun., vol. 43, pp. 20-23, Jan. 1995.
8. S. Choi and K. G. Shin, "A class of adaptive hybrid ARQ schemes for wireless links," IEEE Trans. Veh. Technol., vol. 50, pp. 777-790, May 2001.
9. A. K. Karmokar, D. V. Djonin, and V. K. Bhargava, "Delay constrained rate and power adaptation over correlated fading channels," in Proc. Globecom 2004, vol. 6, pp. 3448-3453.
10. W. Turin and R. van Nobelen, "Hidden Markov modeling of flat fading channels," IEEE J. Sel. Areas Commun., vol. 16, pp. 1809-1817, Dec. 1998.
11. E. O. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, Sept. 1963.
12. J. R. Yee and E. J.Weldon, "Evaluation of the performance of error-correcting codes on a Gilbert channel," IEEE Trans. Commun., vol. 43, pp. 2316-2323, Aug. 1995.
13. H. S. Wang and N. Moayeri, "Finite-state Markov channel: a useful model for radio communication channels," IEEE Trans. Veh. Technol., vol. 44, pp. 163-171, Feb. 1995.
14. C. C. Tan and N. C. Beaulieu, "On first-order Markov modeling for the Rayleigh fading channel," IEEE Trans. Commun., vol. 48, pp. 2032-2040, Dec. 2000.
15. M. Zorzi, R. R. Rao, and L. B. Milstein, "ARQ error control for fading mobile radio channels," IEEE Trans. Veh. Technol., vol. 46, May 1997, pp. 445-455.
16. J. Lu, K. B. Letaief, and M. L. Liou, "Robust video transmission over correlated mobile fading channels," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 737-751, Aug. 1999.
17. A. J. Goldsmith and S.-G. Chua, "Variable-rate variable-power MQAM for fading channels," IEEE Trans. Commun., vol. 45, pp. 1218-1230, Oct. 1997.
18. R. Love, A. Ghosh, R. Nikides, L. Jalloul, M. Cudak, and B. Classon, "High speed downlink packet access performance," in Proc. IEEE VTC'01, vol. 3, pp. 2234-2238.
19. A. Lombardo, G. Morabito, and G. Schembra, "An accurate and treatable Markov model of MPEG-video traffic," in Proc. INFOCOM 1998, vol. 1, pp. 217-224.
20. D. P. Bertsekas, Dynamic Programming and Optimal Control, Second Edition, vol.II. Belmont, Massachusetts: Athena Scientific, 2001.
21. S. Russel and P. Norvig, Artificial Intelligence: A Modern Approach, Second Edition. Prentice Hall, 2003.
22. M. Littman, A. Cassandra, and L. Kaelbling, "Learning policies for partially observable environments: scaling up," in Proc. International Conference on Machine Learning 1995, pp. 362-370.
23. C. H. Papadimitriou and J. N. Tsitsiklis, "The complexity of Markov decision processes," Mathematics of Operations Research, vol. 12, no.3, pp. 441-450, 1987.
24. O. Madani, S. Hanks, and A. Condon, "On the undecidability of probabilistic planning and related stochastic optimization problems," Artificial Intelligence. Essex, UK: Elsevier, vol. 147, no. 1-2, pp. 5-34, July 2003.
25. I. Nourbakhsh, R. Powers, and S. Birchfield, "DERVISH: an office-navigating robot," AI Magazine, vol. 16, no. 2, pp. 53-60, Summer 1995.
26. R. Simmons and S. Koenig, "Probabilistic navigation in partially observable environments," in Proc. International Joint Conference on Artificial Intelligence 1995, pp. 1080-1087.
27. D. Haccoun and G. Begin, "High-rate punctured convolutional codes for Viterbi and sequential decoding," IEEE Trans. Commun., vol. 37, pp. 1113-1125, Nov. 1989.
28. G. C. Clark, Jr. and J. B.Cain, Error-Correction Coding for Digital Communications. Springer-Verlag, 1981.