Low-Delay Scheduling for Internet of Vehicles: Load-Balanced Multipath Communication With FEC

The proliferation of devices with multiple wireless interfaces and (automobile) manufacturers’ interest in implementing reliable connectivity for vehicles create an ideal scenario for multipath transmission control protocol (MPTCP) over vehicular networks. Next generation vehicular networks will be highly dynamic and exploit MPTCP over various wireless technologies including WiFi and 5th generation (5G) cellular networks to form the Internet of vehicles (IoV). However, the probability of packet loss can be high and/or packets arrive at the destination out-of-order due to time-varying heterogeneous wireless paths. Further, the IoV traffic is delay sensitive, which urges the need to investigate MPTCP algorithms for reliable communication over heterogeneous lossy networks, while satisfying delay constraints. We approach these challenges by jointly using load balancing and forward error correction (FEC) for performing coupled congestion control inside MPTCP. As a result, the proposed MPTCP-IoV is TCP-friendly by design, and provably stable and convergent to a unique equilibrium point. In addition, a comprehensive mathematical analysis (developed to approximate the reordering delay) is carried out and shown that the delay penalty for MPTCP-IoV over such networks becomes insignificant when considering the potential gains obtained by the convergence of multiple networks. Experiments are carried out and the results demonstrate these characteristics.

[1]  Shiva Raj Pokhrel,et al.  Adaptive Admission Control for IoT Applications in Home WiFi Networks , 2020, IEEE Transactions on Mobile Computing.

[2]  Janardhan R. Iyengar,et al.  Low Extra Delay Background Transport (LEDBAT) , 2012, RFC.

[3]  Mark Handley,et al.  How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP , 2012, NSDI.

[4]  Grenville Armitage,et al.  Multipath TCP in Vehicular to Infrastructure Communications , 2014 .

[5]  Holger Claussen,et al.  Analysis and Design of a Latency Control Protocol for Multi-Path Data Delivery With Pre-Defined QoS Guarantees , 2019, IEEE/ACM Transactions on Networking.

[6]  Antti Ylä-Jääski,et al.  Tolerating path heterogeneity in multipath TCP with bounded receive buffers , 2013, SIGMETRICS '13.

[7]  Hai Le Vu,et al.  Mobility-Aware Multipath Communication for Unmanned Aerial Surveillance Systems , 2019, IEEE Transactions on Vehicular Technology.

[8]  Miroslav Popovic,et al.  MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution , 2012, IEEE/ACM Transactions on Networking.

[9]  Thomas Voice,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005, CCRV.

[10]  Mario Gerla,et al.  Multipath TCP on a VANET: A Performance Study , 2017, SIGMETRICS.

[11]  Ch. Ramesh Babu,et al.  Internet of Vehicles: From Intelligent Grid to Autonomous Cars and Vehicular Clouds , 2016 .

[12]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[13]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[14]  Glaucio H. S. Carvalho,et al.  Modelling and Performance Evaluation of Wireless Networks , 2004, ICT.

[15]  Mark Handley,et al.  Coupled Congestion Control for Multipath Transport Protocols , 2011, RFC.

[16]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[17]  Oscar Esparza,et al.  Multipath TCP Architecture for Infotainment Multimedia Applications in Vehicular Networks , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[18]  Donald F. Towsley,et al.  On bufferbloat and delay analysis of multipath TCP in wireless networks , 2014, 2014 IFIP Networking Conference.

[19]  Özgü Alay,et al.  Experimental evaluation of multipath TCP schedulers , 2014, CSWS@SIGCOMM.

[20]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

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

[22]  Muriel Médard,et al.  Network Coded TCP (CTCP) , 2012, ArXiv.

[23]  Shiva Raj Pokhrel,et al.  Fair Coexistence of Regular and Multipath TCP over Wireless Last-Miles , 2019, IEEE Transactions on Mobile Computing.

[24]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[25]  Xin Wang,et al.  FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol , 2012, ICDCS 2012.

[26]  Holger Claussen,et al.  MPTCP Meets FEC: Supporting Latency-Sensitive Applications Over Heterogeneous Networks , 2018, IEEE/ACM Transactions on Networking.

[27]  Shiva Raj Pokhrel,et al.  Analytical Modeling of Multipath TCP Over Last-Mile Wireless , 2017, IEEE/ACM Transactions on Networking.

[28]  Geyong Min,et al.  Performance Enhancement of Multipath TCP for Wireless Communications With Multiple Radio Interfaces , 2016, IEEE Transactions on Communications.

[29]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[30]  Hai Le Vu,et al.  TCP Performance over Wi-Fi: Joint Impact of Buffer and Channel Losses , 2016, IEEE Transactions on Mobile Computing.

[31]  Michel Mandjes,et al.  Improving Multipath TCP Performance over WiFi and Cellular Networks: An Analytical Approach , 2019, IEEE Transactions on Mobile Computing.

[32]  Thomas Voice,et al.  Stability of Multi-Path Dual Congestion Control Algorithms , 2006, IEEE/ACM Transactions on Networking.

[33]  Steven H. Low,et al.  Multipath TCP: Analysis, Design, and Implementation , 2013, IEEE/ACM Transactions on Networking.

[34]  Gabriel-Miro Muntean,et al.  Congestion Control Design for Multipath Transport Protocols: A Survey , 2016, IEEE Communications Surveys & Tutorials.