Rate adaptation using acknowledgement feedback in finite-state markov channels with collisions

IEEE Transactions on Wireless Communications

Volumn 8, Issue 6, 2009, Pages 3226-3239

  Ho, Chin Keong ^a   Oostveen, Job ^b   Linnartz, Jean Paul ^c,d  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b TNO   (Netherlands)

^c PHILIPS RESEARCH LABORATORIES   (Netherlands)

^d EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

ARQ; Dynamic programming; Finite state markov channel; Particle filter; Rate adaptation

Indexed keywords

ARQ; CHANNEL DISTRIBUTIONS; CHANNEL FADING; FILTER-BASED; FINITE STATE MARKOV CHANNELS; FINITE-STATE MARKOV CHANNEL; MULTI-USER INTERFERENCE; NUMERICAL STUDIES; PACKET RATE; PARTICLE FILTER; POSTERIORI; RATE ADAPTATION; TIME VARYING CHANNEL; UPPER BOUND;

AIR FILTERS; DYNAMIC PROGRAMMING; NETWORK ROUTING; NONLINEAR FILTERING; SYSTEMS ENGINEERING; WIRELESS TELECOMMUNICATION SYSTEMS;

STATE FEEDBACK;

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

References (29)

1. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE 802.11 Standard, 1999.
2. Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation, 3GPP Std. 3GPP TS 36.211, Rev. 8.0.0, Sept. 2007. [Online]. Available: http://www.3gpp.org/ftp/Specs/html-info/36211.htm
3. J. M. Wozencraft and M. Horstein, "Coding for two-way channels," Res. Lab. Electron., MIT, Cambridge, MA, Tech. Rep. 383, Jan. 1961.
4. P. Sindhu, "Retransmission error control with memory," IEEE Trans. Commun., vol. 25, no. 5, pp. 473-479, May 1977.
5. G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive MAC protocol for multi-hop wireless networks," in Proc. ACM MOBICOM'01, July 2001, pp. 236-251.
6. S. H. Y. Wong, S. Lu, H. Yang, and V. Bharghavan, "Robust rate adaptation for 802.11 wireless networks," in Proc. ACM MOBICOM'06, 2006, pp. 146-157.
7. J. Kim, S. Kim, S. Choi, and D. Qiao, "CARA: collision-aware rate adaptation for IEEE 802.11 WLANs," in Proc. INFOCOM'06, Apr. 2006, pp. 1-11.
8. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media sccess for multirate ad hoc networks," in Proc. ACM MOBI-COM'02, 2002, pp. 24-35.
9. D. L. Goeckel, "Adaptive coding for time-varying channels using outdated fading estimates," IEEE Trans. Commun., vol. 47, no. 6, pp. 844-855, June 1999.
10. Q. Liu, S. Zhou, and G. Giannakis, "Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links," IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1746-1755, Sept. 2004.
11. H. Holma and A. Toskala, eds., HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications. West Sussex, England: Wiley, 2006.
12. J. del Prado Pavon and S. Choi, "Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement," in Proc. IEEE ICC '03, vol. 2, Anchorage, AK, May 2003, pp. 1108-1113.
13. D. Qiao, S. Choi, and K. Shin, "Goodput analysis and link adaptation for IEEE 802.11a wireless LANs," IEEE Trans. Mobile Computing, vol. 1, no. 4, pp. 278-292, Oct.-Dec. 2002.
14. P. Chevillat, J. Jelitto, A. N. Barreto, and H. L. Truong, "A dynamic link adaptation algorithm for IEEE 802.11a wireless LANs," in Proc. IEEE ICC'03, Anchorage, May 2003, pp. 1141-1145.
15. D. Qiao and S. Choi, "Fast-responsive link adaptation for IEEE 802.11 WLANs," in Proc. IEEE ICC'05, Seoul, Korea, May 2005, pp. 3583-3588.
16. A. Kamerman and L. Monteban, "WaveLAN-II: a high-performance wireless LAN for the unlicensed band," Bell Labs Tech. J., pp. 118-133, Summer 1997.
17. M. Rice and S. B. Wicker, "Adaptive error control for slowly varying channels," IEEE Trans. Commun., vol. 42, no. 234, pp. 917-926, Feb./Mar./Apr. 1994.
18. A. K. Karmokar, D. V. Djonin, and V. K. Bhargava, "POMDP-based coding rate adaptation for type-I hybrid ARQ systems over fading channels with memory," IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3512-3523, Dec. 2006.
19. C. H. Papadimitriou and J. N. Tsitsiklis, "The complexity of Markov decision processes," Mathematics Operations Research, vol. 12, no. 3, pp. 441-450, 1987.
20. C. C. Tan and N. C. Beaulieu, "On first-order Markov modeling for the Rayleigh fading channels," IEEE Trans. Commun., vol. 48, no. 12, pp. 2032-2040, Dec. 2000.
21. N. Gordon, D. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," Radar Signal Processing, IEE Proc. F, vol. 140, no. 2, pp. 107-113, Apr. 1993.
22. J. D. J. Costello, J. Hagenauer, H. Imai, and S. B. Wicker, "Applications of error-control coding," IEEE Trans. Inform. Theory, vol. 44, no. 6, pp. 2531-2560, Oct. 1998.
23. C. C. Tan and N. C. Beaulieu, "Infinite series representations of the bivariate Rayleigh and Nakagami-m distributions," IEEE Trans. Commun., vol. 45, no. 10, pp. 1159-1161, Oct. 1997.
24. T. van Berkel, J.-P. Linnartz, and C. K. Ho, "Compensated estimators for characterizing interference in a Rayleigh fading environment," in Proc. IEEE Symp. Commun. Veh. Technol. Benelux, Delft, The Netherlands, Nov. 2007, pp. 1-4.
25. T. P. Minka, "From hidden Markov models to linear dynamical systems," Tech. Rep., revised 7/18/99.
26. J. Pearl, Causality: Models, Reasoning, and Inference. Cambridge, U.K.: Cambridge University Press, 2000.
27. D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1. Belmont, MA: Athena Scientific, 1995.
28. M. Littman, A. Cassandra, and L. Kaelbling, "Learning policies for partially observable environments: scaling up," in Proc. International Conf. Machine Learning, 1995, pp. 362-370.
29. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002.