Delay analysis of selective repeat ARQ for a markovian source over a wireless channel

Jeong Geun Kim, Marwan Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper, we analyze the delay performance for a Marko- vian source transported over a wireless channel with time- varying error characteristics. To improve the reliability of the channel, the end points of the wireless link implement a selective-repeat (SR) ARQ error control protocol. We provide an approximate discrete-time analysis of the end- to-end mean packet delay, which consists of transport and resequencing delays. The transport delay, in turn, consists of queueing, transmission/retransmission, and propagation delays. In contrast to previous studies, our analysis accommodates the inherent autocorrelations in both the input traffic and the channel state. Our approximation of the mean transport delay is based on decoupling the dependence of the queueing behavior from the past channel conditions. The exact probability generating function (PGF) of the queue length under ideal SR ARQ is obtained and is combined with the retransmission delay to obtain the mean transport delay. For the resequencing delay, our analysis is performed under heavy-traffic assumptions, hence providing an upper bound on the actual mean resequencing delay. Numerical results and simulations indicate that our approximate analysis is sufficiently accurate for a wide range of parameter values.

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999
PublisherAssociation for Computing Machinery, Inc
Pages59-66
Number of pages8
ISBN (Electronic)1581131291, 9781581131291
DOIs
StatePublished - Aug 1 1999
Event2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999 - Seattle, United States
Duration: Aug 20 1999 → …

Publication series

NameProceedings of the 2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999

Other

Other2nd ACM International Workshop on Wireless Mobile Multimedia, WOWMOM 1999
Country/TerritoryUnited States
CitySeattle
Period8/20/99 → …

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Media Technology
  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Delay analysis of selective repeat ARQ for a markovian source over a wireless channel'. Together they form a unique fingerprint.

Cite this