Advanced search
1 file | 1.71 MB

Queueing delay of Stop-and-Wait ARQ over a wireless Markovian channel

Stijn De Vuyst (UGent) , Sabine Wittevrongel (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
In this paper, we present the analysis of the Stop-and-Wait ARQ (Automatic Repeat reQuest) protocol with the notable complication that the transmission errors occur in a bursty, correlated manner. Fixed-length packets of data are sent from transmitter to receiver over an error-prone channel. The receiver notifies the transmitter whether a packet was received correctly or not by returning a feedback message over the backward channel. If necessary, the packet is retransmitted until it is received correctly, after which the transmission of another packet starts. We model the transmitter side as a discrete-time queue with infinite storage capacity and independent and identically distributed (iid) packet arrivals. Arriving packets are stored in the queue until they are successfully transmitted over the channel. The probability of an erroneous transmission is modulated by a two-state Markov Chain, rather than assuming stationary channel errors. In previous work we have analysed the queue content distribution of the transmitter, while in the present paper, we give an intuitive derivation of the throughput of the system and the distribution of the packet delay. For the latter, we use the spectral decomposition theorem from linear algebra and give an accurate approximation for the asymptotic behaviour. Finally, we illustrate the importance of accounting for the error correlation by means of some numerical examples.

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.71 MB

Citation

Please use this url to cite or link to this publication:

Chicago
De Vuyst, Stijn, Sabine Wittevrongel, and Herwig Bruneel. 2009. “Queueing Delay of Stop-and-Wait ARQ over a Wireless Markovian Channel.” In Mobility Management and Quality-of-service for Decision Making, ed. Demetres Kouvatsos, 197–227. Aalborg, Denmark: River Publishers.
APA
De Vuyst, Stijn, Wittevrongel, S., & Bruneel, H. (2009). Queueing delay of Stop-and-Wait ARQ over a wireless Markovian channel. In D. Kouvatsos (Ed.), Mobility management and quality-of-service for decision making (pp. 197–227). Aalborg, Denmark: River Publishers.
Vancouver
1.
De Vuyst S, Wittevrongel S, Bruneel H. Queueing delay of Stop-and-Wait ARQ over a wireless Markovian channel. In: Kouvatsos D, editor. Mobility management and quality-of-service for decision making. Aalborg, Denmark: River Publishers; 2009. p. 197–227.
MLA
De Vuyst, Stijn, Sabine Wittevrongel, and Herwig Bruneel. “Queueing Delay of Stop-and-Wait ARQ over a Wireless Markovian Channel.” Mobility Management and Quality-of-service for Decision Making. Ed. Demetres Kouvatsos. Aalborg, Denmark: River Publishers, 2009. 197–227. Print.
@incollection{1008042,
  abstract     = {In this paper, we present the analysis of the Stop-and-Wait ARQ (Automatic Repeat reQuest) protocol with the notable complication that the transmission errors occur in a bursty, correlated manner. Fixed-length packets of data are sent from transmitter to receiver over an error-prone channel. The receiver notifies the transmitter whether a packet was received correctly or not by returning a feedback message over the backward channel. If necessary, the packet is retransmitted until it is received correctly, after which the transmission of another packet starts.
We model the transmitter side as a discrete-time queue with infinite storage capacity and independent and identically distributed (iid) packet arrivals. Arriving packets are stored in the queue until they are successfully transmitted over the channel. The probability of an erroneous transmission is modulated by a two-state Markov Chain, rather than assuming stationary channel errors. In previous work we have analysed the queue content distribution of the transmitter, while in the present paper, we give an intuitive derivation of the throughput of the system and the distribution of the packet delay. For the latter, we use the spectral decomposition theorem from linear algebra and give an accurate approximation for the asymptotic behaviour. Finally, we illustrate the importance of accounting for the error correlation by means of some numerical examples.},
  author       = {De Vuyst, Stijn and Wittevrongel, Sabine and Bruneel, Herwig},
  booktitle    = {Mobility management and quality-of-service for decision making},
  editor       = {Kouvatsos, Demetres},
  isbn         = {9788792329202},
  language     = {eng},
  pages        = {197--227},
  publisher    = {River Publishers},
  series       = {River Publishers' Series in Information Science and Technology},
  title        = {Queueing delay of Stop-and-Wait ARQ over a wireless Markovian channel},
  year         = {2009},
}