Skip to main content Accessibility help
×
Hostname: page-component-7479d7b7d-c9gpj Total loading time: 0 Render date: 2024-07-09T19:49:11.824Z Has data issue: false hasContentIssue false

13 - Joint PHY/RLC Design in Cellular Wireless Networks

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

Published online by Cambridge University Press:  11 May 2017

Ekram Hossain
Affiliation:
University of Manitoba, Canada
Mehdi Rasti
Affiliation:
Amir Kabir University of Technology
Long Bao Le
Affiliation:
Université du Québec, Montréal
Get access

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.

Type
Chapter
Information
Radio Resource Management in Wireless Networks
An Engineering Approach
, pp. 379 - 414
Publisher: Cambridge University Press
Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[22] E. N., Gilbert, “Capacity of a burst-noise channel,” Bell System Technical Journal, vol. 39, Sept. 1960, pp. 1253–1266.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar
[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.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×