Adaptive Causal Network Coding with Feedback

Cohen, Alejandro; Malak, Derya; Bracha, Vered Bar; Médard, Muriel

doi:10.48550/arxiv.1905.02870

Cited by 2 publications

(9 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The MP AC-RLNC protocol has been simulated with th = 0 and ō = 2w. To emphasize the gain we get by tracking the channel condition, adjusting the retransmissions, and with the discrete BF algorithm, we compare the MP protocol with the SP AC-RLNC [9], applied independently on each path. The tunable parameters of the SP AC-RLNC protocol are the same as the MP one.…”

Section: B Simulation Resultsmentioning

confidence: 99%

“…not adaptive). In [9] for SP communication, we have recently provided a novel adaptive and causal random linear network coding (AC-RLNC) solution with FEC. To ensure low in-order delivery delays, in this solution the sender tracks the channel variations (i.e.…”

Section: Introductionmentioning

confidence: 99%

“…Although joint optimization of coding and scheduling in SP communications has been considered in [9], joint coding and scheduling in MP and MH networks for optimizing the tradeoff between throughput and in-order delivery delay remains a challenging open problem. To generalize the AC-RLNC solution to MP networks, the main difficulty lies in the discrete allocation of the new coded packets of information and FEC coded packets, over the available paths.…”

Section: Introductionmentioning

confidence: 99%

“…Before we consider the MP and MH protocols in details, we present the SP AC-RLNC algorithm suggested in [9] and the capacity achieving protocol described in [10].…”

Section: Introductionmentioning

confidence: 99%

“…a) SP AC-RLNC algorithm: In [9], an adaptive causal random linear network coding algorithm for a single-hop single-path setting is described. We review here several key features of that protocol.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Adaptive Causal Network Coding with Feedback for Multipath Multi-hop Communications

Cohen¹,

Thiran²,

Bracha³

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

We propose a novel multipath multi-hop adaptive and causal random linear network coding (AC-RLNC) algorithm with forward error correction. This algorithm generalizes our joint optimization coding solution for point-to-point communication with delayed feedback. AC-RLNC is adaptive to the estimated channel condition, and is causal, as the coding adjusts the retransmission rates using a priori and posteriori algorithms. In the multipath network, to achieve the desired throughput and delay, we propose to incorporate an adaptive packet allocation algorithm for retransmission, across the available resources of the paths. This approach is based on a discrete water filling algorithm, i.e., bit-filling, but, with two desired objectives, maximize throughput and minimize the delay. In the multipath multi-hop setting, we propose a new decentralized balancing optimization algorithm. This balancing algorithm minimizes the throughput degradation, caused by the variations in the channel quality of the paths at each hop. Furthermore, to increase the efficiency, in terms of the desired objectives, we propose a new selective recoding method at the intermediate nodes. Through simulations, we demonstrate that the performance of our adaptive and causal approach, compared to selective repeat (SR)-ARQ protocol, is capable of gains up to a factor two in throughput and a factor of more than three in delay.

show abstract

Section: B Simulation Resultsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…Before we consider the MP and MH protocols in details, we present the SP AC-RLNC algorithm suggested in [9] and the capacity achieving protocol described in [10].…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Adaptive Causal Network Coding with Feedback for Multipath Multi-hop Communications

Cohen¹,

Thiran²,

Bracha³

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

Low-Latency Network-Adaptive Error Control for Interactive Streaming

Fong

Emara

et al. 2019

Proceedings of the 27th ACM International Conference on Multimedia

View full text Add to dashboard Cite

R EAL-time interactive streaming is an essential component for many low-latency applications over the Internet including high-definition video conferencing, augmented/virtual reality, and online gaming. In particular, lowlatency video conferencing has been a cornerstone for communication and collaboration for individuals and enterprises. At the core of these important applications is the need to reliably deliver packets with low latency. Given that the Internet is a packet-switched network where reliable packet delivery is not guaranteed, the need for effective methods to protect live video communications over the Internet has never been greater. A. Forward Error Correction for Real-Time StreamingPacket erasure (loss) at the network layer for an end-toend communication over the Internet is inevitable. Two main approaches have been implemented at the transport layer to control end-to-end error introduced by the network layer:

show abstract

Adaptive Causal Network Coding with Feedback

Cited by 2 publications

References 0 publications

Adaptive Causal Network Coding with Feedback for Multipath Multi-hop Communications

Adaptive Causal Network Coding with Feedback for Multipath Multi-hop Communications

Low-Latency Network-Adaptive Error Control for Interactive Streaming

Contact Info

Product

Resources

About