Throughput of selective-repeat ARQ with time diversity in Markov channels with unreliable feedback

In this paper, a modified form of the ARQ selective repeat protocol with timer control is studied. Transmissions on both the forward and the reverse channels are assumed to experience Markovian errors and therefore the feedback is unreliable. Feedback error recovery is made possible through the use of time diversity. Using results from renewal theory, exact results for the throughput of the protocol are evaluated. In order to overcome the complexity of the exact analytical technique, lower and upper bounds are developed. Simulation results, that confirm the analysis and document the tightness of the bounds are also shown, and a number of implementation issues are discussed. An application to mobile radio is also presented. It is shown that the use of an appropriate degree of time diversity makes it possible to approach the ideal protocol performance obtained with perfect feedback.

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

[2]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

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

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

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

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

[7]  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.

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

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

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

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

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

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

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

[15]  Jin-Fu Chang,et al.  End-to-end delay of an adaptive selective repeat ARQ protocol , 1994, IEEE Trans. Commun..

[16]  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.

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