Bounds on the throughput performance of ARQ selective-repeat protocol in Markov channels

In this paper, we consider the ARQ selective repeat protocol with time-out mechanism, in the presence of Markovian errors on both the forward and the feedback communication channels. Renewal theory is used in order to find performance bounds for the protocol. This technique makes it possible to overcome the computational complexity of an exact analytical approach. Simulation results, that confirm the analysis and document the accuracy of the bounds are also presented. An application to mobile radio is also discussed.

[1]  Ronald A. Howard,et al.  Dynamic Probabilistic Systems , 1971 .

[2]  C. K. Un,et al.  Throughput analysis for two ARQ schemes using combined transition matrix , 1992, IEEE Trans. Commun..

[3]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[4]  Michele Zorzi,et al.  Throughput analysis of ARQ selective-repeat protocol with time diversity in Markov channels , 1995, Proceedings of GLOBECOM '95.

[5]  J.C.I. Chuang.  Comparison of two ARQ protocols in a Rayleigh fading channel , 1990 .

[6]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[7]  L. F. Chang.  Throughput estimation of ARQ protocols for a Rayleigh fading channel using fade- and interfade-duration statistics , 1991 .

[8]  Chong Kwan Un,et al.  Performance analysis of ARQ error controls under Markovian block error pattern , 1994, IEEE Trans. Commun..

[9]  Don Towsley.  A Statistical Analysis of ARQ Protocols Operating in a Nonindependent Error Environment , 1981, IEEE Trans. Commun..

[10]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

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

[12]  Shu Lin,et al.  The Analysis of Some Selective-Repeat ARQ Schemes with Finite Receiver Buffer , 1981, IEEE Trans. Commun..

[13]  E. J. Weldon.  An Improved Selective-Repeat ARQ Strategy , 1982, IEEE Trans. Commun..

[14]  Jin-Fu Chang,et al.  Performance of ARQ protocols in nonindependent channel errors , 1993, IEEE Trans. Commun..

[15]  A.R.K. Sastry,et al.  Models for channels with memory and their applications to error control , 1978, Proceedings of the IEEE.

[16]  Michele Zorzi,et al.  Throughput of selective-repeat ARQ with time diversity in Markov channels with unreliable feedback , 1996, Wirel. Networks.

[17]  Michele Zorzi,et al.  Throughput analysis of Go-Back-N ARQ in Markov channels with unreliable feedback , 1995, Proceedings IEEE International Conference on Communications ICC '95.