We propose a novel causal coding scheme with forward error correction (FEC) for a point-to-point communication link with delayed feedback. The proposed model can learn the erasure pattern in the channel, and adaptively adjust its transmission and FEC rate based on the burstiness of the channel and the feedback. We investigate the throughput, and the in-order delivery delay of the adaptive causal coding algorithm, and contrast its performance with the one of the selective repeat (SR) ARQ. We demonstrate via an experimental study of the protocol that our model can double the throughput gains, and triple the gain in terms of mean in-order delivery delay when the channel is bursty, while keeping the difference between the maximum and mean in-order delivery delay is much smaller than SR ARQ. Closing the delay gap along with boosting the throughput is very promising for enabling ultra-reliable low-latency communications applications. We validate the performance of data delivery under the traces of Intel.
Using FEC, in order delivery delay over packet erasure channels can be reduced @cite_23 , and the performance of SR ARQ protocols @cite_6 can be boosted. Delay bounds for convolutional codes have been provided in @cite_3 , @cite_0 . Packet dropping to reduce playback delay of streaming over an erasure channel is investigated in @cite_16 , @cite_11 , @cite_26 . Delay-optimal codes without feedback for burst erasure channels, and the decoding delay of codes for more general erasure models have been analyzed in @cite_15 . Transmission with delay constraints have been considered in @cite_12 by combining the PHY and NET layer aspects, where bit level FEC is performed at the PHY layer, and Random Linear Network Coding (RLNC) is performed at the NET layer. To prevent packet loss in the presence of interference and large RTT, a network coded TCP solution has been proposed in @cite_19 . In Fig. , we refer to two of the coding approaches that are the closest to ours.
@cite_26 @cite_3 @cite_6 @cite_0 @cite_19 @cite_23 @cite_15 @cite_16 @cite_12 @cite_11
2004895150 2909223649 2953121260 2042955355
We investigate the performance of delay constrained data transmission over wireless networks without end-to-end feedback. Forward error-correction coding (FEC) is performed at the bit level to combat channel distortions and random linear network coding (RLNC) is performed at the packet level to recover from packet erasures. We focus on the scenario where RLNC re-encoding is performed at intermediate nodes and we assume that any packet that contains bit errors after FEC decoding can be detected and erased. To facilitate explicit characterization of data transmission over network-coded wireless systems, we propose a generic two-layer abstraction of a network that models both bit symbol-level operations at the lower layer (termed PHY-layer) over several heterogeneous links and packet-level operations at the upper layer (termed NET-layer). Based on this model, we propose a network reduction method to characterize the throughput-reliability function of the end-to-end transmission. Our approach not only reveals an explicit tradeoff between data delivery rate and reliability, but also provides an intuitive visualization of the bottlenecks within the underlying network. We illustrate our approach via a point-to-point link and a relay network and highlight the advantages of this method over capacity-based approaches. The severe nature of underwater channel poses a great challenge for prolonging underwater acoustic sensor networks (UASNs) lifetime and achieving a reliable communication performance. Traditional approaches to improve the reliability such as automatic repeat request (ARQ) negatively affect the network lifetime (NL) due to energy dissipation caused by ARQ retransmission. A forward error correction (FEC) technique called fountain codes (FCs) can solve the energy efficiency problem of ARQ by transmitting both the original packet and some redundant packets to ensure a targeted reliability with few or no retransmissions. In this paper, we investigate performances of both traditional ARQ- and FC-based FEC methods in terms of NL, end-to-end delay, energy consumption, and frame error rate (FER) for UASNs. In this context, we abstract energy dissipation characteristics of conventional ARQ- and FC-based FEC method at the link-layer. We propose an integer linear programming (ILP) framework that maximizes the NL, which is operated on top of developed link-layer energy consumption models. Our results reveal that FC-based FEC methods can prolong the NL at a minimum of 16 while end-to-end delay, energy consumption, and FER can be reduced at least by 11 , 14 , and 9 as compared to classical ARQ, respectively. We consider use of FEC to reduce in-order delivery delay over packet erasure channels. We propose a class of streaming codes that is capacity achieving and provides a superior throughput-delay trade-off compared to block codes by introducing flexibility in where and when redundancy is placed. This flexibility results in significantly lower in-order delay for a given throughput for a wide range of network scenarios. Furthermore, a major contribution of this paper is the combination of queuing and coding theory to analyze the code's performance. Finally, we present simulation and experimental results illustrating the code's benefits. 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.