Mobile Networks and Applications

, Volume 2, Issue 2, pp 183–193 | Cite as

Performance of ARQ Go-Back-N protocol in Markov channels with unreliable feedback

  • Michele Zorzi
  • Ramesh R. Rao


In this paper, an ARQ Go-Back-N protocol with time-out mechanism is studied. Transmissions on both the forward and the reverse channels are assumed to be subject to Markovian errors. A recently developed approach, based on renewal theory, is further extended and the steady state average number of packets in the ARQ system is evaluated. This allows us to determine analytically both throughput and transmission delay of the system. Simulation results, that confirm the analysis, are also presented. Based on the analysis, the trade-off involved in the choice of the time-out parameter is identified and discussed.


Average Throughput Throughput Analysis Delay Analysis Average Packet Delay Markov Chain Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, 1992).Google Scholar
  2. [2]
    L.F. Chang, Throughput estimation of ARQ protocols for a Rayleigh fading channel using fade-and interfade-duration statistics, IEEE Trans. Vehicular Technol. 40 (February1991) 223–229.CrossRefGoogle Scholar
  3. [3]
    Y.J. Cho and C.K. Un, Performance analysis of ARQ error controls under Markovian block error pattern, IEEE Trans. Commun. 42 (February–April 1994) 2051–2061.CrossRefGoogle Scholar
  4. [4]
    J.C.-J. Chuang, Comparison of two ARQ protocols in a Rayleigh fading channel, IEEE Trans. Vehicular Technol. 39 (November 1990) 367–373.CrossRefGoogle Scholar
  5. [5]
    E.N. Gilbert, Capacity of a burst-noise channel, Bell System Tech. Journal 39 (September 1960) 1253–1266.Google Scholar
  6. [6]
    R.A. Howard, Dynamic Probabilistic Systems (Wiley, New York, 1971).Google Scholar
  7. [7]
    S.R. Kim and C.K. Un, Throughput analysis for two ARQ schemes using combined transition matrix, IEEE Trans. Commun. 40 (November 1992) 1679–1683.CrossRefGoogle Scholar
  8. [8]
    S. Lin et al., Automatic-repeat-request error control schemes, IEEE Commun. Mag. 22(12) (December 1984) 5–17.CrossRefGoogle Scholar
  9. [9]
    D.L. Lu and J.F. Chang, Analysis of ARQ protocols via signal flow graphs, IEEE Trans. Commun. 37 (March 1989) 245–251.CrossRefGoogle Scholar
  10. [10]
    S.H. Ross, Stochastic Processes (Wiley, New York, 1983).Google Scholar
  11. [11]
    M. Zorzi and R.R. Rao, Throughput analysis of ARQ Go-Back-N protocol in Markov channels with unreliable feedback, in: ’95 (June 1995) pp. 1232–1237.Google Scholar
  12. [12]
    M. Zorzi and R.R. Rao, Performance of ARQ Go-Back-N protocol in Markov channels with unreliable feedback: Delay analysis, in: ’95 (November 1995) pp. 481–485.Google Scholar
  13. [13]
    M. Zorzi and R.R. Rao, On the use of renewal theory in the analysis of ARQ protocols, IEEE Trans. Commun. 44 (September 1996) 1077–1081.CrossRefGoogle Scholar
  14. [14]
    M. Zorzi, R.R. Rao and L.B. Milstein, On the accuracy of a first-order Markov model for data block transmission on fading channels, in: ’95 (November 1995) pp. 211–215.Google Scholar
  15. [15]
    M. Zorzi, R.R. Rao and L.B. Milstein, ARQ error control for fading mobile radio channels, IEEE Trans. Vehicular Technol. 46 (May 1997) 445–455.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Michele Zorzi
    • 1
  • Ramesh R. Rao
    • 1
  1. 1.Center for Wireless Communications and Department of Electrical and Computer EngineeringUniversity of California at San DiegoLa JollaUSA

Personalised recommendations