Performance of ARQ protocols in nonindependent channel errors

The performance of automatic-repeat-request (ARQ) protocols which are affected by nonindependent channel errors is studied. The protocols are the three basic ARQ protocols: stop-and-wait, go-back-N, and selective-repeat. Two types of nonindependent channel errors are considered: the kth-order Markovian errors and the gap errors. Both throughput efficiency and packet delay are obtained. The validity of analysis is verified by computer simulations. One key discovery is that when channel errors are dependent, selective-repeat ARQ achieves the same throughput efficiency as that in independent channel errors. >

[1]  Don Towsley,et al.  The Stutter Go Back-N ARQ Protocol , 1979, IEEE Trans. Commun..

[2]  Cyril Leung,et al.  On Weldon's ARQ Strategy , 1984, IEEE Trans. Commun..

[3]  Miltiades E. Anagnostou,et al.  Performance Analysis of the Selective Repeat ARQ Protocol , 1986, IEEE Trans. Commun..

[4]  Marc Moeneclaey,et al.  Throughput Optimization for a Generalized Stop-and-Wait ARQ Scheme , 1986, IEEE Trans. Commun..

[5]  Shu Lin,et al.  A Modified Selective-Repeat Type-II Hybrid ARQ System and Its Performance Analysis , 1983, IEEE Trans. Commun..

[6]  J. Morris,et al.  On Another Go-Back-N ARQ Technique for High Error Rate Conditions , 1978, IEEE Trans. Commun..

[7]  K. Mase,et al.  Go-Back-N ARQ Schemes for Point-to-Multipoint Satellite Communications , 1983, IEEE Trans. Commun..

[8]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

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

[10]  Alan G. Konheim,et al.  A Queueing Analysis of Two ARQ Protocols , 1980, IEEE Trans. Commun..

[11]  Tadao Kasami,et al.  A Concatenated Coding Scheme for Error Control , 1986, IEEE Trans. Commun..

[12]  Jin-Fu Chang,et al.  Analysis of ARQ protocols via signal flow graphs , 1989, IEEE Trans. Commun..

[13]  Bruce D. Fritchman,et al.  A binary channel characterization using partitioned Markov chains , 1967, IEEE Trans. Inf. Theory.

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

[15]  Marc Moeneclaey,et al.  On the Throughput Performance of Some Continuous ARQ Strategies with Repeated Transmissions , 1986, IEEE Trans. Commun..

[16]  Philip S. Yu,et al.  A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels , 1982, IEEE Trans. Commun..

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

[18]  Søren-Aksel Sørensen,et al.  The throughput efficiency of the go-back-N ARQ scheme under Markov and related error structures , 1988, IEEE Trans. Commun..

[19]  Don Towsley,et al.  On the Statistical Analysis of Queue Lengths and Waiting Times for Statistical Multiplexers with ARQ Retransmission Schemes , 1979, IEEE Trans. Commun..

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

[21]  Giuliano Benelli.  An ARQ Scheme with Memory and Soft Error Detectors , 1985, IEEE Trans. Commun..

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

[23]  Donald F. Towsley,et al.  An Analysis of a Point-to-Multipoint Channel Using a Go-Back-N Error Control Protocol , 1985, IEEE Trans. Commun..