Throughput and Delay Analysis for Coded ARQ

Derya Malak, Ohad Elishco, Muriel Medard, Edmund M. Yeh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

We propose a Coded selective-repeat ARQ protocol with cumulative feedback, by building on the uncoded baseline scheme for ARQ, developed by Ausavapattanakun and Nosratinia. Our method leverages discrete-time queuing and coding theory to analyze the performance of the proposed data transmission method. We incorporate forward error-correction (FEC) to reduce in-order delivery delay, and exploit a matrix signal-flow graph approach to analyze the throughput and delay. We demonstrate and contrast the performance of the Coded ARQ protocol with that of the uncoded ARQ scheme, with minimum coding, i.e., with a sliding window of size 2. Coded ARQ can provide gains up to about 40% in terms of throughput. It also provides delay guarantees, and is robust to various challenges such as imperfect and delayed feedback, burst erasures, and round-trip time fluctuations.

Original languageEnglish
Title of host publicationProceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019
EditorsFrancesco de Pelligrini, Francesco de Pelligrini, Walid Saad, Chee Wei Tan
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Electronic)9783903176201
DOIs
StatePublished - 1 Jun 2019
Externally publishedYes
Event17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019 - Avignon, France
Duration: 3 Jun 20197 Jun 2019

Publication series

NameProceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019

Conference

Conference17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019
Country/TerritoryFrance
CityAvignon
Period3/06/197/06/19

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Safety, Risk, Reliability and Quality
  • Control and Optimization
  • Modeling and Simulation
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Throughput and Delay Analysis for Coded ARQ'. Together they form a unique fingerprint.

Cite this