Pipeline Network Coding-Based Multipath Data Transfer in Heterogeneous Wireless Networks

Multipath transmission control protocol (MPTCP) has attracted significant attention from standardization bodies, industrial communities, and academic communities. However, an important performance-related aspect is that MPTCP is negatively affected by packet reordering, especially in heterogeneous wireless environments. Although to improve the protocol, the proposed updated scheduling policies and congestion control methods do not solve the problem fundamentally. In this context, by breaking the strong binding between data packets and their sequence numbers, network coding has been demonstrated to be a promising solution for end-to-end multipath transmissions. However, current network coding solutions are based on batch coding without exception, and encoding and decoding operations cannot proceed unless all packets of a group have arrived. In addition, frequent generation and transmission of coding coefficients increase the delay and waste the already limited bandwidth. This paper proposes a novel pipeline network coding-based MPTCP (MPTCP-PNC) which reduces encoding and decoding delay and saves bandwidth by using innovative economic coding coefficient rules. Based on these, a quality-based distribution scheme and a corresponding transmission management policy are introduced to further improve the performance of MPTCP-PNC. Simulation tests involving video delivery over a multi-path distribution network show how MPTCP-PNC outperforms other state-of-art network coding solutions.

[1]  A. Sprintson,et al.  Network Coding Decisions for Wireless Transmissions With Delay Consideration , 2014, IEEE Transactions on Communications.

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

[3]  Joel J. P. C. Rodrigues,et al.  A survey of QoS/QoE mechanisms in heterogeneous wireless networks , 2014, Phys. Commun..

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

[5]  Peng Wang,et al.  Network Coding Based Wireless Broadcast With Performance Guarantee , 2015, IEEE Transactions on Wireless Communications.

[6]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

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

[8]  Qunfeng Dong,et al.  Practical network coding in wireless networks , 2007, MobiCom '07.

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

[10]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

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

[12]  Mark Handley,et al.  Experimenting with multipath TCP , 2010, SIGCOMM 2010.

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

[14]  Peilin Hong,et al.  Fine-grained Forward Prediction based Dynamic Packet Scheduling Mechanism for multipath TCP in lossy networks , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

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

[16]  Roksana Boreli,et al.  Mitigating Receiver's Buffer Blocking by Delay Aware Packet Scheduling in Multipath Data Transfer , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

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

[18]  Özgü Alay,et al.  Tackling the challenge of bufferbloat in Multi-Path Transport over heterogeneous wireless networks , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[19]  BongHwan Oh,et al.  Constraint-based proactive scheduling for MPTCP in wireless networks , 2015, Comput. Networks.

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

[21]  John S. Thompson,et al.  Random Network Coding for Multimedia Delivery Services in LTE/LTE-Advanced , 2014, IEEE Transactions on Multimedia.

[22]  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.

[23]  Janardhan R. Iyengar,et al.  Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths , 2006, IEEE/ACM Transactions on Networking.

[24]  Gabriel-Miro Muntean,et al.  Socially aware mobile peer-to-peer communications for community multimedia streaming services , 2015, IEEE Communications Magazine.

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

[26]  Min Chen,et al.  Toward Cost-Effective Mobile Video Streaming via Smart Cache With Adaptive Thresholding , 2015, IEEE Transactions on Broadcasting.

[27]  Wei Song,et al.  Goodput improvement for multipath TCP by congestion window adaptation in multi-radio devices , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[28]  Olivier Bonaventure,et al.  MultiPath TCP: From Theory to Practice , 2011, Networking.

[29]  Athanasios V. Vasilakos,et al.  CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding , 2012, 2012 Proceedings IEEE INFOCOM.

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

[31]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[32]  Yacine Ghamri-Doudane,et al.  Increasing User Perceived Quality by Selective Load Balancing of Video Traffic in Wireless Networks , 2015, IEEE Transactions on Broadcasting.

[33]  Fan Yang,et al.  Out-of-Order Transmission for In-Order Arrival Scheduling for Multipath TCP , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

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

[35]  Athanasios V. Vasilakos,et al.  Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[36]  Ren Wang,et al.  TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks , 2002, Wirel. Networks.

[37]  Joel J. P. C. Rodrigues,et al.  Performance evaluation of heterogeneous wireless networks considering competing objectives and viewpoints , 2015, SAC.

[38]  Shih-Kai Lee,et al.  Fountain Codes With PAPR Constraint for Multicast Communications , 2011, IEEE Transactions on Broadcasting.

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

[40]  M. Gerla,et al.  Pipeline Network Coding for Multicast Streams , 2010 .

[41]  Samar Shailendra,et al.  A multipath variant of SCTP with optimized flow division extension , 2015, Comput. Commun..

[42]  Stefano Bregni,et al.  Enhanced loss differentiation algorithms for use in TCP sources over heterogeneous wireless networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[44]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

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

[46]  Hongke Zhang,et al.  CMT-NC: Improving the Concurrent Multipath Transfer Performance Using Network Coding in Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[47]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[48]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.