DDGS: A Network Coding Scheme for Dynamic Adaptation to Heterogeneous Vehicular Networks

The rapid development of the transportation industry has brought about the demand for massive data transmission. In order to make use of a large number of heterogeneous network resources in vehicular network, the research of applying network coding to multipath transmission has become a hot topic. Network coding can better solve the problems of packet reordering and low aggregation efficiency. The determination of coding scale is the key to network coding scheme. However, the existing research cannot adapt to the different characteristics of network resources in vehicular network, leading to larger decoding time cost and lower bandwidth aggregation efficiency. In this paper, we propose a network coding scheme called Delay Determined Group Size (DDGS), which could adaptively adjust the coding group according to the heterogeneous wireless networks state. The mathematical analysis and process design of the DDGS scheme are discussed in detail. Through a large number of simulations, we proved that the DDGS scheme is significantly superior to other coding group determination schemes in terms of decoding time cost and bandwidth aggregation efficiency.

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

[2]  Pekka Nikander,et al.  Host Identity Protocol (HIP) Architecture , 2006, RFC.

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

[4]  Victor C. M. Leung,et al.  Network coding: A remedy for receiver buffer blocking in the concurrent multipath transfer of data over multi-hop wireless networks , 2014, 2014 IEEE International Conference on Communications (ICC).

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

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

[7]  Xin Wang,et al.  FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol , 2015, IEEE/ACM Trans. Netw..

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

[9]  Tao Tang,et al.  Cross-Layer Handoff Design in MIMO-Enabled WLANs for Communication-Based Train Control (CBTC) Systems , 2012, IEEE Journal on Selected Areas in Communications.

[10]  Xiaojiang Du,et al.  BNNC: Improving Performance of Multipath Transmission in Heterogeneous Vehicular Networks , 2019, IEEE Access.

[11]  Tao Tang,et al.  Communication-Based Train Control System Performance Optimization Using Deep Reinforcement Learning , 2017, IEEE Transactions on Vehicular Technology.

[12]  Li Li,et al.  A measurement study on multi-path TCP with multiple cellular carriers on high speed rails , 2018, SIGCOMM.

[13]  Hongke Zhang,et al.  An Adaptive Multipath Algorithm to Overcome the Unpredictability of Heterogeneous Wireless Networks for High-Speed Railway , 2018, IEEE Transactions on Vehicular Technology.

[14]  Ming Wang,et al.  Improving Multipath Video Transmission With Raptor Codes in Heterogeneous Wireless Networks , 2018, IEEE Transactions on Multimedia.

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

[16]  Marcelo Bagnulo,et al.  Level 3 multihoming shim protocol for IPv6 , 2007 .

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

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

[19]  Peng Wang,et al.  Pipeline Network Coding-Based Multipath Data Transfer in Heterogeneous Wireless Networks , 2017, IEEE Transactions on Broadcasting.

[20]  Xiaojiang Du,et al.  QoS routing based on multi-class nodes for mobile ad hoc networks , 2004, Ad Hoc Networks.

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

[22]  BongHwan Oh,et al.  Feedback-Based Path Failure Detection and Buffer Blocking Protection for MPTCP , 2016, IEEE/ACM Transactions on Networking.

[23]  Roksana Boreli,et al.  BLEST: Blocking estimation-based MPTCP scheduler for heterogeneous networks , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[24]  Xiaomin Zhu,et al.  cmpSCTP: An Extension of SCTP to Support Concurrent Multi-Path Transfer , 2008, 2008 IEEE International Conference on Communications.

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

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

[27]  Frank H. P. Fitzek,et al.  Network Coding on Wireless Multipath for Tactile Internet with Latency and Resilience Requirements , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[28]  Xiaojiang Du,et al.  Improving sensor network performance by deploying mobile sensors , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[29]  Longfei Wu,et al.  Cross-lingual multi-keyword rank search with semantic extension over encrypted data , 2020, Inf. Sci..

[30]  Ming Zhang,et al.  Proceedings of the General Track: 2004 USENIX Annual Technical Conference , 2022 .

[31]  F. Richard Yu,et al.  Cross-Layer Defense Methods for Jamming-Resistant CBTC Systems , 2021, IEEE Transactions on Intelligent Transportation Systems.

[32]  Raghupathy Sivakumar,et al.  A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-Homed Mobile Hosts , 2005, Wirel. Networks.

[33]  Kin K. Leung,et al.  On the study of network coding with diversity , 2009, IEEE Transactions on Wireless Communications.

[34]  Gen Liang,et al.  Joint Access Selection and Bandwidth Allocation Algorithm Supporting User Requirements and Preferences in Heterogeneous Wireless Networks , 2019, IEEE Access.

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

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

[37]  Xiaojiang Du,et al.  Efficient attribute-based encryption with attribute revocation for assured data deletion , 2018, Inf. Sci..

[38]  Xin Wang,et al.  FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol , 2015, IEEE/ACM Transactions on Networking.