Throughput analysis of the go-back-N protocol in fading radio channels

We derive a formula for calculating the throughput efficiency of the go-back-N (GBN) protocol when error sources in the forward and backward channels are modeled by a hidden Markov model. The result is presented in the matrix form which makes it applicable to models with any number of states. We consider also the relationship between bit-level and block-level models and obtain the probability distribution of the time that a message spends in the system.

[1]  Gerard J. Holzmann,et al.  Design and validation of computer protocols , 1991 .

[2]  William Turin,et al.  Modeling Error Sources in Digital Channels , 1993, IEEE J. Sel. Areas Commun..

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

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

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

[6]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[7]  William Turin.  Simulation of error sources in digital channels , 1988, IEEE J. Sel. Areas Commun..

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

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

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

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

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

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

[14]  Hendrik C. Ferreira,et al.  Markov characterization of channels with soft decision outputs , 1993, IEEE Trans. Commun..

[15]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[16]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .

[17]  Hendrik C. Ferreira,et al.  Modeling and performance evaluation of mobile VHF radio channels employing FSK, DPSK, QPSK and 8-ary PSK as modulation scheme , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[18]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[19]  William Turin,et al.  Performance Analysis of Digital Transmission Systems , 1990 .

[20]  P. Balaban,et al.  Performance evaluation of the reverse link of a CDMA cellular system using simulation , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[21]  A. Leon-Garcia,et al.  A block memory model for correlated Rayleigh fading channels , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

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

[23]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

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

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

[26]  S. O. Rice,et al.  Distribution of the duration of fades in radio transmission: Gaussian noise model , 1958 .

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

[28]  W. Turin,et al.  Hidden Markov modeling of fading channels , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[29]  William Stallings,et al.  Data and Computer Communications , 1985 .

[30]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

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