1st International IEEE Workshop on WIreless Systems: Advanced Research and Development

Research Article

Hybrid Packet FEC and Retransmission-based Erasure Recovery Mechanisms for Lossy Networks: Analysis and Design

  • @INPROCEEDINGS{10.1109/COMSWA.2007.382454,
        author={ Vijaynarayanan Subramanian and  Shivkumar Kalyanaraman and K.K. Ramakrishnan},
        title={Hybrid Packet FEC and Retransmission-based Erasure Recovery Mechanisms for Lossy Networks: Analysis and Design},
        proceedings={1st International IEEE Workshop on WIreless Systems: Advanced Research and Development},
        publisher={IEEE},
        proceedings_a={WISARD},
        year={2007},
        month={7},
        keywords={Analytical models  Automatic repeat request  Delay  Error analysis  Feedback  Forward error correction  Performance analysis  Transport protocols  Wireless application protocol  Wireless networks},
        doi={10.1109/COMSWA.2007.382454}
    }
    
  • Vijaynarayanan Subramanian
    Shivkumar Kalyanaraman
    K.K. Ramakrishnan
    Year: 2007
    Hybrid Packet FEC and Retransmission-based Erasure Recovery Mechanisms for Lossy Networks: Analysis and Design
    WISARD
    IEEE
    DOI: 10.1109/COMSWA.2007.382454
Vijaynarayanan Subramanian1,*, Shivkumar Kalyanaraman2,*, K.K. Ramakrishnan3,*
  • 1: ECSE Dept, RPI
  • 2: ECSE Dept, RPI,
  • 3: AT&T Labs Research
*Contact email: subrav@rpi.edu, kalyas@rpi.edu, kkrama@research.att.com

Abstract

With increasing dependence on wireless networks as an integral part of the communication infrastructure, it is critical that data link and transport layer protocols perform reasonably under potentially severe lossy conditions. A key strategy is to use hybrid ARQ (HARQ) with erasure codes (a.k.a. forward error correction or FEC) sent both proactively and reactively in response to feedback about dynamic loss statistics. A challenge is to design HARQ to satisfy multiple objectives such as high goodput, low latency and negligible residual loss rate. In this paper, we analyze the performance benefits and trade-offs of these reliability strategies (hybrid ARQ+FEC). We derive expressions for the expected good-put (and overhead in terms of FEC wastage), latency, and residual loss for a given raw erasure loss process (e.g. uniform and bursty loss models). We show how the analysis can be used to explain and provide specialized design guidance for link-layer HARQ that is subject to tight delay constraints and a recently designed transport layer HARQ scheme (called loss-tolerant TCP). We validate our analysis by comparing the predictions with values obtained from simulations performed on the link and transport layer HARQ strategies with ns-2. We believe that such an analysis could also have value for other adaptive protocols using network coding and incremental redundancy techniques.