An Adaptive Multipath Algorithm to Overcome the Unpredictability of Heterogeneous Wireless Networks for High-Speed Railway

Accessing Internet services in high-speed mobile scenario is an increasing demand for passengers and vendors. Owing to the bandwidth limitation of a single wireless network, researchers attempt to utilize the heterogeneous wireless networks along tracks to achieve multipath parallel transmission. These multipath transmission schemes usually depend on the accurate estimation of network quality to achieve high performance. However, due to the unpredictability of wireless networks in high-speed mobile scenario, current multipath transmission schemes perform poorly. In this paper, first, we make quantitative analysis for the unpredictability of wireless networks. With lots of results of real experiments, we make quantitative analysis for the estimation error of classical algorithms in different scenarios. Second, aiming at the unpredictability of wireless networks, we propose a multipath transmission algorithm named receiver adaptive incremental delay (RAID) that can aggregate bandwidth for heterogeneous networks independent of accurate network quality estimation. Final, we deploy the RAID algorithm into a real system. Abundant of real experiments and simulations prove that our proposed algorithm has a better performance than the earliest completion first algorithm and the weighted round Robin (WRR) algorithm in high-speed mobile scenario.

[1]  Erich M. Nahum,et al.  ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths , 2017, CoNEXT.

[2]  Mohsen Guizani,et al.  SVCC-HSR: Providing Secure Vehicular Cloud Computing for Intelligent High-Speed Rail , 2018, IEEE Network.

[3]  Anura P. Jayasumana,et al.  Improved Packet Reordering Metrics , 2008, RFC.

[4]  Sasu Tarkoma,et al.  MPTCP incast in data center networks , 2014, China Communications.

[5]  Khaled A. Harras,et al.  OSCAR: A Collaborative Bandwidth Aggregation System , 2014, ArXiv.

[6]  Zhi Chen,et al.  Data Allocation for Hybrid Memory With Genetic Algorithm , 2015, IEEE Transactions on Emerging Topics in Computing.

[7]  Shui Yu,et al.  A Scalable and Smart Hierarchical Wireless Communication Architecture Based on Network/User Separation , 2017, IEEE Wireless Communications.

[8]  Pablo Rodriguez,et al.  MAR: a commuter router infrastructure for the mobile Internet , 2004, MobiSys '04.

[9]  Mark Handley,et al.  Improving datacenter performance and robustness with multipath TCP , 2011, SIGCOMM 2011.

[10]  Wen-Tsuen Chen,et al.  An Enhanced Handover Scheme for Mobile Relays in LTE-A High-Speed Rail Networks , 2015, IEEE Transactions on Vehicular Technology.

[11]  Hongke Zhang,et al.  Improving Onboard Internet Services for High-Speed Vehicles by Multipath Transmission in Heterogeneous Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[12]  Kun-Chan Lan,et al.  Improving TCP performance over an on-board multi-homed network , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Antti Ylä-Jääski,et al.  Multipath Transmission for the Internet: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[14]  Kang G. Shin,et al.  PRISM: Improving the Performance of Inverse-Multiplexed TCP in Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[15]  Keke Gai,et al.  Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm , 2015, IEEE Transactions on Computers.

[16]  Stefano Secci,et al.  Cross-layer cooperation to boost multipath TCP performance in cloud networks , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[17]  Brian Lloyd,et al.  The PPP Multilink Protocol (MP) , 1994, RFC.

[18]  Lakshminarayanan Subramanian,et al.  Adaptive Congestion Control for Unpredictable Cellular Networks , 2015, Comput. Commun. Rev..

[19]  C. Casetti,et al.  Westwood SCTP: load balancing over multipaths using bandwidth-aware source scheduling , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[20]  Meikang Qiu,et al.  Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems , 2009, TODE.

[21]  Nadia Boukhatem,et al.  A Data-Scheduling Mechanism for Multi-Homed Mobile Terminals with Disparate Link Latencies , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[22]  Antonios Argyriou,et al.  Bandwidth aggregation with SCTP , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[23]  Kameswari Chebrolu,et al.  A Network Layer Approach to Enable TCP over Multiple Interfaces , 2005, Wirel. Networks.

[24]  Sanming Zhou,et al.  Networking for Big Data: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[25]  Andrei V. Gurtov,et al.  Secure multipath transport for legacy Internet applications , 2009, 2009 Sixth International Conference on Broadband Communications, Networks, and Systems.

[26]  Paal E. Engelstad,et al.  A network-layer proxy for bandwidth aggregation and reduction of IP packet reordering , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[27]  Chung-Ming Huang,et al.  WiMP-SCTP: Multi-Path Transmission Using Stream Control Transmission Protocol (SCTP) in Wireless Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[28]  Mark Handley,et al.  Architectural Guidelines for Multipath TCP Development , 2011, RFC.

[29]  Paul D. Amer,et al.  Load Sharing for the Stream Control Transmission Protocol (SCTP) , 2020 .

[30]  Myung J. Lee,et al.  LS-SCTP: a bandwidth aggregation technique for stream control transmission protocol , 2004, Comput. Commun..

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

[32]  Zhen-Hui Tan,et al.  A Multi-Mode Multi-Band and Multi-System-Based Access Architecture for High-Speed Railways , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[33]  Kang G. Shin,et al.  Improving TCP performance over wireless networks with collaborative multi-homed mobile hosts , 2005, MobiSys '05.

[34]  Shui Yu,et al.  Enhancing Vehicular Communication Using 5G-Enabled Smart Collaborative Networking , 2017, IEEE Wireless Communications.

[35]  Qingyang Xiao,et al.  A Longitudinal Measurement Study of TCP Performance and Behavior in 3G/4G Networks Over High Speed Rails , 2017, IEEE/ACM Transactions on Networking.

[36]  Alex C. Snoeren,et al.  Adaptive inverse multiplexing for wide-area wireless networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[37]  Sun Bin,et al.  A high-speed railway mobile communication system based on LTE , 2010, 2010 International Conference on Electronics and Information Engineering.

[38]  X. Liang,et al.  Mobile Internet access for high-speed trains via heterogeneous networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..