Multipath Communication with Finite Sliding Window Network Coding for Ultra-Reliability and Low Latency

We use random linear network coding (RLNC) based scheme for multipath communication in the presence of lossy links with different delay characteristics to obtain ultra-reliability and low latency. A sliding window version of RLNC is proposed where the coded packets are generated using packets in a window size and are inserted among systematic packets in different paths. The packets are scheduled in the paths in a round robin fashion proportional to the data rates. We use finite encoding and decoding window size and do not rely on feedback for closing the sliding window, unlike the previous work. Our implementation of two paths with LTE and WiFi characteristics shows that the proposed sliding window scheme achieves better latency compared to the block RLNC code. It is also shown that the proposed scheme achieves low latency communication through multiple paths compared to the individual paths for bursty traffic by translating the throughput on both the paths into latency gain.

[1]  Erik G. Ström,et al.  Ultra-Reliable Low-Latency Communication (URLLC): Principles and Building Blocks , 2017, ArXiv.

[2]  Vincent Roca,et al.  Block or Convolutional AL-FEC Codes? A Performance Comparison for Robust Low-Latency Communications , 2017 .

[3]  Douglas J. Leith,et al.  Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces , 2015, IEEE Transactions on Mobile Computing.

[4]  Pablo Rodriguez,et al.  Multipath TCP with Network Coding for Wireless Mesh Networks , 2010, 2010 IEEE International Conference on Communications.

[5]  Erik G. Ström,et al.  Wireless Access for Ultra-Reliable Low-Latency Communication: Principles and Building Blocks , 2018, IEEE Network.

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

[7]  Yong Cui,et al.  Network coding based multipath TCP , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[8]  Frank H. P. Fitzek,et al.  PACE: Redundancy Engineering in RLNC for Low-Latency Communication , 2017, IEEE Access.

[9]  Hari Balakrishnan,et al.  WiFi, LTE, or Both?: Measuring Multi-Homed Wireless Internet Performance , 2014, Internet Measurement Conference.

[10]  Ioannis Chatzigeorgiou,et al.  Decoding Delay Performance of Random Linear Network Coding for Broadcast , 2017, IEEE Transactions on Vehicular Technology.

[11]  Vincenzo Mancuso,et al.  Multi-path D2D leads to satisfaction , 2017, 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[12]  Muriel Médard,et al.  Multi-Path Low Delay Network Codes , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[14]  Eytan Modiano,et al.  Scheduling strategies to mitigate the impact of bursty traffic in wireless networks , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[15]  Song Han,et al.  Coding-Aware Multi-path Routing in Multi-Hop Wireless Networks , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[16]  Vincent W. S. Wong,et al.  Delay–Throughput Enhancement in Wireless Networks With Multipath Routing and Channel Coding , 2011, IEEE Transactions on Vehicular Technology.

[17]  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).

[18]  Douglas J. Leith,et al.  Experimental evaluation of multi-path schedulers for LTE/Wi-Fi devices , 2016, WiNTECH.

[19]  Feng Qian,et al.  Accelerating Multipath Transport Through Balanced Subflow Completion , 2017, MobiCom.