CMT-NC: Improving the Concurrent Multipath Transfer Performance Using Network Coding in Wireless Networks

The growing popularity of multihoming mobile terminals has encouraged the use of concurrent multipath transfer (CMT) to provide network diversity and accelerated content distribution in ubiquitous and heterogeneous wireless network environments. However, CMT severely degrades its performance, which is mostly due to both data reordering required as a result of great path dissimilarity and frequent packet loss due to wireless channel unreliability. Most delivery approaches follow the packet sequence numbers and thereby result in strict in-order and packet-specific reception. Passively adapting to the network variations, those approaches are not general enough to address CMT problems. This paper proposes to apply network coding (NC) principles to CMT, to break the strong binding between data packets and their sequence numbers, and then improve its performance. The proposed CMT-NC solution avoids data reordering to mitigate buffer blocking and compensates for the lost packets to reduce the number of retransmissions. Its specific encoding approach reduces the encoding complexity and fully ensures decoding feasibility. Furthermore, the group-based transmission management enhances the robustness and reliability of the data transfer. Simulation results show how CMT-NC is a highly efficient data transport solution outperforming existing state-of-the-art solutions.

[1]  Devavrat Shah,et al.  Network Coding Meets TCP: Theory and Implementation , 2011, Proceedings of the IEEE.

[2]  Hongke Zhang,et al.  A Novel Cooperative Content Fetching-Based Strategy to Increase the Quality of Video Delivery to Mobile Users in Wireless Networks , 2014, IEEE Transactions on Broadcasting.

[3]  Yi-Bing Lin,et al.  Performance measurements of TD-LTE, WiMax and 3G systems , 2013, IEEE Wireless Communications.

[4]  Baochun Li,et al.  SlideOR: Online Opportunistic Network Coding in Wireless Mesh Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Tarik Taleb,et al.  Impact of emerging social media applications on mobile networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[6]  Abdallah Shami,et al.  A Review of Multihoming Issues Using the Stream Control Transmission Protocol , 2012, IEEE Communications Surveys & Tutorials.

[7]  Lixia Zhang,et al.  Stream Control Transmission Protocol , 2000, RFC.

[8]  Xin Wang,et al.  I-Swifter: Improving chunked network coding for peer-to-peer content distribution , 2012, Peer Peer Netw. Appl..

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

[10]  Jong Hyuk Park,et al.  Concurrent multipath transmission with forward error correction mechanism to overcome burst packet losses for delay-sensitive video streaming in wireless home networks , 2011, Multimedia Tools and Applications.

[11]  Jingyu Wang,et al.  OSIA: Out-of-order Scheduling for In-order Arriving in concurrent multi-path transfer , 2012, J. Netw. Comput. Appl..

[12]  Tarik Taleb,et al.  An Auction-Based Pareto-Optimal Strategy for Dynamic and Fair Allotment of Resources in Wireless Mobile Networks , 2011, IEEE Transactions on Vehicular Technology.

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

[14]  Thomas Dreibholz,et al.  Alternative transmission strategies for multipath transport of multimedia streams over wireless networks , 2013, Proceedings of the 12th International Conference on Telecommunications.

[15]  Song Guo,et al.  On the Throughput of Two-Way Relay Networks Using Network Coding , 2014, IEEE Transactions on Parallel and Distributed Systems.

[16]  Nei Kato,et al.  Effective Delay-Controlled Load Distribution over Multipath Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[17]  Rahim Tafazolli,et al.  Network Coding Theory: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[18]  Yin Xu,et al.  mPath: High-Bandwidth Data Transfers with Massively Multipath Source Routing , 2013, IEEE Transactions on Parallel and Distributed Systems.

[19]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[20]  Giovanni Pau,et al.  Multi-Path TCP with Network Coding for Mobile Devices in Heterogeneous Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[21]  Tarik Taleb,et al.  $MS^{2}$ : A New Real-Time Multi-Source Mobile-Streaming Architecture , 2011, IEEE Transactions on Broadcasting.

[22]  Predrag S. Stanimirovic,et al.  Gauss-Jordan elimination method for computing outer inverses , 2013, Appl. Math. Comput..

[23]  Steven H. Low,et al.  Multipath TCP algorithms: theory and design , 2013, SIGMETRICS '13.

[24]  Abdallah Shami,et al.  Concurrent Multipath Transfer Using SCTP: Modelling and Congestion Window Management , 2014, IEEE Transactions on Mobile Computing.

[25]  Baochun Li,et al.  Random network coding on the iPhone: fact or fiction? , 2009, NOSSDAV '09.

[26]  Masahiro Kozuka,et al.  Stream Control Transmission Protocol (SCTP) Dynamic Address Reconfiguration , 2007, RFC.

[27]  Hui-Tang Lin,et al.  Adaptive Network Coding for Broadband Wireless Access Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[29]  Hongke Zhang,et al.  Cross-Layer Fairness-Driven Concurrent Multipath Video Delivery Over Heterogeneous Wireless Networks , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Erich M. Nahum,et al.  A measurement-based study of MultiPath TCP performance over wireless networks , 2013, Internet Measurement Conference.

[31]  Wai Ho Mow,et al.  Singularity Probability Analysis for Sparse Random Linear Network Coding , 2011, 2011 IEEE International Conference on Communications (ICC).

[32]  Yoshifumi Nishida,et al.  Quick Failover Algorithm in SCTP , 2012 .

[33]  Konstantin Avrachenkov,et al.  Early Retransmit for TCP and Stream Control Transmission Protocol (SCTP) , 2010, RFC.

[34]  Hongke Zhang,et al.  CMT-QA: Quality-Aware Adaptive Concurrent Multipath Data Transfer in Heterogeneous Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[35]  Hongke Zhang,et al.  Ant-Inspired Mini-Community-Based Solution for Video-On-Demand Services in Wireless Mobile Networks , 2014, IEEE Transactions on Broadcasting.

[36]  Wolfgang John,et al.  Characterization and Classification of Internet Backbone Traffic , 2010 .

[37]  Gabriel-Miro Muntean,et al.  Performance Evaluation of Multimedia Content Distribution Over Multi-Homed Wireless Networks , 2011, IEEE Transactions on Broadcasting.

[38]  Chung-Ming Huang,et al.  Fast Retransmission for Concurrent Multipath Transfer (CMT) over Vehicular Networks , 2011, IEEE Communications Letters.

[39]  Hongke Zhang,et al.  QoE-Driven User-Centric VoD Services in Urban Multihomed P2P-Based Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

[40]  Claudio Casetti,et al.  SCTP-based Transport Protocols for Concurrent Multipath Transfer , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[41]  Hongke Zhang,et al.  Performance-Aware Mobile Community-Based VoD Streaming Over Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.