• DocumentCode
    955055
  • Title

    Queueing Analysis for GBN and SR ARQ Protocols under Dynamic Radio Link Adaptation with Non-Zero Feedback Delay

  • Author

    Le, Long B. ; Hossain, Ekram ; Zorzi, Michele

  • Author_Institution
    Waterloo Univ., Waterloo
  • Volume
    6
  • Issue
    9
  • fYear
    2007
  • fDate
    9/1/2007 12:00:00 AM
  • Firstpage
    3418
  • Lastpage
    3428
  • Abstract
    We present a queueing model for performance analysis of go-back-N (GBN) and selective repeat (SR) automatic repeat request (ARQ) protocols in wireless networks using dynamic radio link adaptation with non-instantaneous feedback. Link adaptation technique allows multi-rate transmission which is assumed to be achieved through adaptive modulation and coding. The radio link level queueing models for these two ARQ protocols are formulated in discrete time where the exact queue length and the delay statistics are obtained by using matrix geometric methods under different feedback delay values, channel and system parameters. The link layer delay statistics are useful in many ways, for example, to perform packet level admission control under statistical delay constraints. We validate the analysis by simulation and discuss useful implications of the analytical model on system performance. For dynamic link adaptation, the mode switching thresholds for the received signal-to-noise ratio (SNR) can be chosen to obtain very good link level delay performance. This SNR partitioning is shown to achieve significant cross-layer design gain compared to the case where the mode switching thresholds are chosen to maximize the physical layer throughput.
  • Keywords
    adaptive codes; adaptive modulation; automatic repeat request; packet radio networks; queueing theory; radio links; statistical analysis; SR ARQ protocols; adaptive coding; adaptive modulation; dynamic radio link adaptation; feedback delay values; go-back-N protocols; link layer delay statistics; matrix geometric methods; mode switching thresholds; multirate transmission; noninstantaneous feedback; nonzero feedback delay; packet level admission control; queue length; queueing analysis; radio link level queueing models; selective repeat automatic repeat request protocols; statistical delay constraints; wireless networks; Analytical models; Automatic repeat request; Delay effects; Feedback; Performance analysis; Protocols; Queueing analysis; Radio link; Statistics; Strontium;
  • fLanguage
    English
  • Journal_Title
    Wireless Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1276
  • Type

    jour

  • DOI
    10.1109/TWC.2007.06020038
  • Filename
    4362506