Sliding Window RLNC on Multi-Hop Communication for Low Latency

Random Linear Network Coding (RLNC) has been proven to improve the performances of Internet of Things (IoT) devices, such as throughput and resilience. However, for latency-sensitive applications, sliding window RLNC (SWNC) outperforms the block-based RLNC because it allows instantaneous packet decodeability and reduces the in-order delay. However, most conventional SWNC approaches have been applied to single-hop communication networks since recoding at intermediate nodes destroy the properties of the coding windows. In this work, we consider multi-hop communication networks and propose SWNC-based recoding algorithms that can be applied at inter-mediate nodes. The simulation results show that the proposed recoding algorithms outperform block-based RLNC by 53% in terms of the per-packet delay performance.

[1]  Muriel Médard,et al.  On Code Parameters and Coding Vector Representation for Practical RLNC , 2011, 2011 IEEE International Conference on Communications (ICC).

[2]  Frank H. P. Fitzek,et al.  Caterpillar RLNC (CRLNC): A Practical Finite Sliding Window RLNC Approach , 2017, IEEE Access.

[3]  Frank H. P. Fitzek,et al.  Network Coding on Wireless Multipath for Tactile Internet with Latency and Resilience Requirements , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[4]  Morten Videbæk Pedersen,et al.  Kodo: An Open and Research Oriented Network Coding Library , 2011, Networking Workshops.

[5]  Morten Videbæk Pedersen,et al.  On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding , 2015 .

[6]  Daniel E. Lucani,et al.  DSEP Fulcrum: Dynamic Sparsity and Expansion Packets for Fulcrum Network Coding , 2020, IEEE Access.

[7]  Muriel Médard,et al.  Network Coding Over SATCOM: Lessons Learned , 2015, WISATS.

[8]  Frank R. Kschischang,et al.  Sparse network coding with overlapping classes , 2009, 2009 Workshop on Network Coding, Theory, and Applications.

[9]  M. Medard,et al.  On Delay Performance Gains From Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[10]  Daniel E. Lucani,et al.  Fulcrum: Flexible Network Coding for Heterogeneous Devices , 2018, IEEE Access.

[11]  Douglas J. Leith,et al.  Low delay random linear coding over a stream , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  Frank H. P. Fitzek,et al.  We don't need no generation - a practical approach to sliding window RLNC , 2017, 2017 Wireless Days.

[13]  Morten Videbæk Pedersen,et al.  Decoding Algorithms for Random Linear Network Codes , 2011, Networking Workshops.