Skip to main content Accessibility help
×
Home
  • Print publication year: 2017
  • Online publication date: May 2017

13 - Joint PHY/RLC Design in Cellular Wireless Networks

from Part V - Cross-Layer Modeling for Resource Allocation in Wireless Networks

Summary

Introduction

Design and analysis of ARQ and HARQ protocols for error control in the wireless environment has been a very active research topic over several decades. While the ARQ protocols simply aim at retransmitting erroneous packets to achieve the desired reliability, HARQ protocols jointly exploit physical layer techniques including diversity combining, error control coding, and retransmission mechanisms of traditional ARQ protocols to achieve better performance. In particular, HARQ protocols are usually more throughput and delay efficient than ARQ protocols since HARQ protocols adaptively adjust the redundancy level on the fly to achieve reliable data transmission. Moreover, HARQ protocols are able to exploit useful information accumulated over different transmission attempts to efficiently decode data, which are typically overlooked by ARQ protocols.

Much research has been conducted to develop efficient ARQ and HARQ protocols for wireless channels with different characteristics such as large round trip delay, high loss rate, and long bursts of errors. For HARQ protocols, devising a suitable coding strategy to be employed with the underlying retransmission and decoding mechanisms has been of great interest. Moreover, performance analysis of ARQ and HARQ protocols over different communication channels such as channels with independent and identically distributed (i.i.d.) and correlated error patterns has resulted in large body of literature. More recently, there has been interest in jointly designing ARQ/HARQ protocols with advanced physical layer techniques such as adaptive modulation and coding.

This chapter covers fundamental design and analysis aspects of ARQ and HARQ protocols. Different types of ARQ and HARQ protocols with their own characteristics are described and highlighted. In addition, we will discuss important models for performance analysis and cross-layer design of different ARQ and HARQ protocols over diverse communication channels. While Chapter 2 mainly described the throughput of basic ARQ protocols in communication environments with simple error patterns, the analysis presented in this chapter considers error-prone wireless channels with different characteristics.

[1] M., Zorzi, “Some results on error control for burst-error channels under delay constraints,” IEEE Transactions on Vehicular Technology, vol. 50, no. 1, Jan. 2001, pp. 12–24.
[2] M., Zorzi, R. R., Rao, and L. B., Milstein, “Error statistics in data transmission over fading channels,” IEEE Transactions on Communications, vol. 46, no. 11, Nov. 1998, pp. 1468– 1477.
[3] M., Zorzi, R. R., Rao, and L. B., Milstein, “ARQ error control for fading mobile radio channels,” IEEE Transactions on Vehicular Technology, vol. 46, no. 2, May 1997, pp. 445–455.
[4] J., Razavilar, K. J. R., Liu, and S. I., Marcus, “Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels,” IEEE Transactions on Communications, vol. 50, no. 3, Mar. 2002, pp. 484–494.
[5] Q., Liu, S., Zhou, and G. B., Giannakis, “Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links,” IEEE Transactions on Wireless Communications, vol. 3, no. 5, Sept. 2004, pp. 1746–1755.
[6] D., Chase, “Code combining – A maximum-likelihood decoding approach for combining an arbitrary number of noisy packets,” IEEE Transactions on Communications, vol. 33, no. 5, May 1985, pp. 385–393.
[7] S., Kallel and D., Haccoun, “Generalized type II hybrid ARQ scheme using punctured convolutional coding,” IEEE Transactions on Communications, vol. 38, no. 11, Nov. 1990, pp. 1938–1946.
[8] E., Visotsky, Y., Sun, V., Tripathi,M. L., Honig, and R., Peterson, “Reliability-based incremental redundancy with convolutional codes,” IEEE Transactions on Communications, vol. 53, no. 6, June 2005, pp. 987–997.
[9] S., Sesia, G., Caire, and G., Vivier, “Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes,” IEEE Transactions on Communications, vol. 52, no. 8, Aug. 2004, pp. 1311–1321.
[10] D. N., Rowitch and L. B., Milstein, “On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes,” IEEE Transactions on Communications, vol. 48, no. 6, June 2000, pp. 948–959.
[11] J., Haguenauer, “Rate compatible punctured convolution codes (RCPC codes) and their applications,” IEEE Transactions on Communications, vol. 36, no. 4, Apr. 1988, pp. 389– 400.
[12] X., Tang, M., Alouini, and A. J., Goldsmith, “Effect of channel estimation error on MQAM BER performance in Rayleigh fading,” IEEE Transactions on Communications, vol. 47, no. 12, Dec. 1999, pp. 1856–1864.
[13] A. J., Goldsmith and S., Chua, “Variable-rate variable-power MQAM for fading channels,” IEEE Transactions on Communications, vol. 45, no. 10, Oct. 1997, pp. 1218–1230.
[14] S. T., Chung and A. J., Goldsmith, “Degrees of freedom in adaptive modulation: A unified view,” IEEE Transactions on Communications, vol. 49, no. 9, Sept. 2001, pp. 1561–1571.
[15] M. S., Alouini and A. J., Goldsmith, “Adaptive modulation over Nakagami fading channels,” Kluwer Journal on Wireless Communications, vol. 13, nos. 1–2, May 2000, pp. 119–143.
[16] P., Bender, P., Black, M., Grob, R., Padovani, N., Sindhushayana, and A., Viterbi, “CDMA/ HDR: A bandwidth-efficient high-speed wireless data service for nomadic users,” IEEE Communications Magazine, vol. 38, no. 7, July 2000, pp. 70–77.
[17] A., Doufexi, S., Armour,M., Butler, A., Nix, D., Bull, J., McGeehan, and P., Karlsson, “A comparison of the HIPERLAN/2 and IEEE 802.11a wireless LAN standards,” IEEE Communications Magazine, vol. 40, no. 5, May 2002, pp. 172–180.
[18] D., Astely, E., Dahlman, A., Furuskar, Y., Jading, M., Lindstrom, and S., Parkvall, “LTE: The evolution of mobile broadband,” IEEE Communications Magazine, vol. 47, no. 4, Apr. 2009, pp. 44–51.
[19] G. L., Stuber, Principles of Mobile Communication. 2nd ed. Kluwer Academic, 2001.
[20] H. S., Wang and N., Moayeri, “Finite-state Markov channel – a useful model for radio communication channels,” IEEE Transactions on Vehicular Technology, vol. 44, no. 1, Feb. 1995, pp. 163–171.
[21] Q., Liu, S., Zhou, and G. B., Giannakis, “Queueing with adaptive modulation and coding over wireless link: Cross-layer analysis and design,” IEEE Transactions on Wireless Communications, vol. 4, no. 3, May 2005, pp. 1142–1153.
[22] E. N., Gilbert, “Capacity of a burst-noise channel,” Bell System Technical Journal, vol. 39, Sept. 1960, pp. 1253–1266.
[23] E. O., Elliott, “Estimates of error rates for codes on burst-noise channels,” Bell System Technical Journal, vol. 42, Sept. 1963, pp. 1977–1997.
[24] Q., Zhang and S. A., Kassam, “Finite-state Markov model for Rayleigh fading channels,” IEEE Transactions on Communications, vol. 47, no. 11, Nov. 1999, pp. 1688–1692.
[25] L. B., Le, E., Hossain, and M., Zorzi, “Queueing analysis for GBN and SR ARQ protocols under dynamic link adaptation with non-zero feedback delay,” IEEE Transactions on Wireless Communications, vol. 6, no. 9, Sept. 2007, pp. 3418–3428.
[26] M., Rossi, L., Badia, and M., Zorzi, “SR ARQ delay statistics on N-state Markov channels with non-instantaneous feedback,” IEEE Transactions onWireless Communications, vol. 5, no. 6, June 2006, pp. 1526–1536.
[27] H. S., Wang and P.-C., Chang, “On verifying the first-order Markovian assumption for a Rayleigh fading channel model,” IEEE Transactions on Vehicular Technology, vol. 45, no. 2, May 1996, pp. 353–357.
[28] Y. L., Guan and L. F., Turner, “Generalised FSMC model for radio channels with correlated fading,” IEE Proceedings on Communications, vol. 146, no. 2, Apr. 1999, pp. 133– 137.
[29] A. R. K., Sastry, “Improving automatic repeat-request (ARQ) performance on satellite channels under high error rate conditions,” IEEE Transactions on Communications, vol. 23, no. 4, Apr. 1975, pp. 436–439.
[30] M., Zorzi and R. R., Rao, “Throughput analysis of Go-Back-N ARQ in Markov channels with unreliable feedback,” in Proc. IEEE ICC'1995, June 1995.
[31] M., Zorzi and R. R., Rao, “Throughput analysis of ARQ Selective-Repeat protocol with time diversity in Markov channels,” in Proc. IEEE GLOBECOM'1995, November 1995.
[32] C. H. C., Leung, Y., Kikumoto, and S. A., Sorensen, “The throughput efficiency of the Go-Back-N ARQ scheme under Markov and related error structures,” IEEE Transactions on Communications, vol. 36, no. 2, Feb. 1988, pp. 231–234.
[33] S. R., Kim and C. K., Un, “Throughput analysis for two ARQ schemes using combined transition matrix,” IEEE Transactions on Communications, vol. 40, no. 11, Nov. 1992, pp. 1679–1683.
[34] Z., Rosberg and M., Sidi, “Selective-repeat ARQ: The joint distribution of the transmitter and the receiver resequencing buffer occupancies,” IEEE Transactions on Communications, vol. 38, no. 9, 1990, pp. 1430–1438.
[35] M., Zorzi and R. R., Rao, “Lateness probability of a retransmission scheme for error control on a two-state Markov channel,” IEEE Transactions on Communications, vol. 47, no. 10, Oct. 1999, pp. 1537–1548.
[36] J. G., Kim and M. M., Krunz, “Delay analysis of selective repeat ARQ for a Markovian source over wireless channel,” IEEE Transactions on Vehicular Technology, vol. 49, no. 5, Sept. 2000, pp. 1968–1981.
[37] L., Badia, M., Rossi, and M., Zorzi, “SR ARQ packet delay statistics in Markov channels in the presence of variable arrival rate,” IEEE Transactions on Wireless Communications, vol. 5, no. 7, July 2006, pp. 1639–1644.
[38] M., Rossi, L., Badia, and M., Zorzi, “SR-ARQ delay statistics on N-state Markov channels with finite round trip delay,”; Proceedings of the IEEE GLOBECOM, vol. 5, Dec. 2004, pp. 3032–3036.
[39] M. F., Neuts, Matrix Geometric Solutions in Stochastic Models – An Algorithmic Approach. John Hopkins University Press, 1981.
[40] W., Su, S., Lee, D. A., Pados, and J. D., Matyjas, “Optimal power assignment for minimizing the average total transmission power in hybrid-ARQ Rayleigh fading links,” IEEE Transactions on Communications, vol. 59, no. 7, July 2011, pp. 1867–1877.
[41] L., Szczecinski, S. R., Khosravirad, P., Duhamel, and M., Rahman, “Rate allocation and adaptation for incremental redundancy truncated HARQ,” IEEE Transactions on Communications, vol. 61, no. 6, June 2013, pp. 2580–2590.
[42] M., Jabi, L., Szczecinski, M., Benjillali, and F., Labeau, “Outage minimization via power adaptation and allocation in truncated hybrid ARQ,” IEEE Transactions on Communications, vol. 63, no. 3, Mar. 2015, pp. 711–723.