Analytical Performance Derivation of Hybrid ARQ Schemes at IP Layer

In this paper we derive performance metrics closed-form expressions of retransmission schemes such as Automatic Repeat reQuest (ARQ) and Hybrid ARQ (HARQ) in the case of memoryless block fading channels. As performance metrics, we consider the Packet Error Rate (PER), the efficiency, and the packet delay. The novelty of the paper is twofold: i) the metrics are considered at the Network level; ii) we introduce a new general framework which enables us to derive analytically the considered performance metrics for most retransmission schemes, including recent cross-layer strategies with the Network layer. The metrics at the Medium Access Control (MAC) level are obtained as a byproduct. Among the considered retransmission schemes, we especially consider the Incremental Redundancy HARQ scheme with different lengths redundancy packets.

[1]  Yong Chang,et al.  WLC10-2: Analytic Optimization of Hybrid ARQ Performance in Wireless Packet Data Systems , 2006, IEEE Globecom 2006.

[2]  James S. Harris,et al.  Tables of integrals , 1998 .

[3]  Giuseppe Caire,et al.  Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes , 2004, IEEE Transactions on Communications.

[4]  Michele Zorzi,et al.  On the use of renewal theory in the analysis of ARQ protocols , 1996, IEEE Trans. Commun..

[5]  M. Siala,et al.  Performance comparison of type I, II and III hybrid ARQ schemes over AWGN channels , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[6]  Michele Zorzi,et al.  Performance of ARQ go-back-N protocol in Markov channels with unreliable feedback: delay analysis , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[7]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[8]  Yang Dacheng,et al.  Performance analysis of type III HARQ with turbo codes , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[9]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[10]  Sunghyun Choi,et al.  MSDU-based ARQ scheme for IP-level performance maximization , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  J. Crank.  Tables of Integrals , 1962 .

[12]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[13]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[14]  Angela Doufexi,et al.  Performance Evaluation of Hybrid ARQ Schemes of 3GPP LTE OFDMA System , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  Leonardo Badia,et al.  Markov analysis of selective repeat type II hybrid ARQ using block codes , 2008, IEEE Transactions on Communications.

[16]  Emina Soljanin,et al.  Punctured vs Rateless Codes for Hybrid ARQ , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[17]  Giuseppe Caire,et al.  The performance of incremental redundancy schemes based on convolutional codes in the block-fading Gaussian collision channel , 2004, IEEE Transactions on Wireless Communications.

[18]  Hyong-Woo Lee,et al.  Impact of an ARQ Scheme in the MAC/LLC Layer on Upper-layer Packet Transmissions over a Markovian Channel , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[19]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[20]  Shu Lin,et al.  Error Control Coding , 2004 .

[21]  Andrew S. Tanenbaum,et al.  Computer Networks , 1981 .

[22]  Fumiyuki Adachi,et al.  Performance analysis of a time diversity ARQ in land mobile radio , 1989, IEEE Trans. Commun..

[23]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[24]  A. Goldsmith,et al.  A unified approach for calculating error rates of linearly modulated signals over generalized fading channels , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[25]  Teng-Sheng Moh,et al.  On Enhancing WiMAX Hybrid ARQ: A Multiple-Copy Approach , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[26]  Francesco Chiti,et al.  A Soft Combining Hybrid-ARQ Technique Applied to Throughput Maximization Within 3G Satellite IP Networks , 2007, IEEE Transactions on Vehicular Technology.

[27]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[28]  A. Le Duc,et al.  Efficiency closed-form expressions for any IR-HARQ scheme at the IP level , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[29]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[30]  Rüdiger L. Urbanke,et al.  Waterfall region performance of punctured LDPC codes over the BEC , 2009, 2009 IEEE International Symposium on Information Theory.

[31]  Samir Kallel,et al.  Analysis of a type II hybrid ARQ scheme with code combining , 1990, IEEE Trans. Commun..