Fault-Tolerant and Secure Data Transmission Using Random Linear Network Coding

Network coding is a technique used to improve both wired and wireless networks' throughput and provide reliable transmission. In network coding, original data packets can be encoded to an infinite number of coded packets. A subset of these coded packets is sufficient to decode the coded packets and retrieve the original data. In addition to providing reliable data transmission, network coding can be used as a lightweight security mechanism to protect data against eavesdroppers. An eavesdropper is not able to decode coded packets and retrieve original data unless it has access to a sufficient number of coded packets. In a data transmission application, transmitting more redundant packets increases the chance of delivering a sufficient number of coded packets to the destination. As a result, this increases the reliability of the data transmission. However, more redundant transmissions make the system more vulnerable to eavesdropper attacks because there is a higher chance that an eavesdropper will receive enough coded packets. In this work, we study network coding to provide reliable and secure data transmission schemes by performing a trade-off between the security and reliability of the data transmission. We formulate the problem as a mixed integer and linear programming problem, and we propose a linear programming approximation to solve it. We study the performance of our proposed methods through extensive simulations.

[1]  Yang Guo,et al.  A survey on peer-to-peer video streaming systems , 2008, Peer-to-Peer Netw. Appl..

[2]  Deepinder P. Sidhu,et al.  Finding disjoint paths in networks , 1991, SIGCOMM '91.

[3]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[4]  Kannan Ramchandran,et al.  Codes for a distributed caching based Video-on-Demand system , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[5]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, INFOCOM 2010.

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

[7]  Jie Wu,et al.  Multi-layer Video Streaming with Helper Nodes Using Network Coding , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[8]  Bo Li,et al.  Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast , 2008, Proceedings of the IEEE.

[9]  Sukumar Ghosh.  Peer-to-Peer Networks , 2006 .

[10]  Sorina Dumitrescu,et al.  Layered Multicast With Inter-Layer Network Coding for Multimedia Streaming , 2011, IEEE Transactions on Multimedia.

[11]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[12]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[13]  Muriel Médard,et al.  Coding for Trusted Storage in Untrusted Networks , 2012, IEEE Transactions on Information Forensics and Security.

[14]  Jie Wu,et al.  Scalable Video Streaming With Helper Nodes Using Random Linear Network Coding , 2016, IEEE/ACM Transactions on Networking.

[15]  William Ryan,et al.  Channel Codes by William Ryan , 2009 .

[16]  Fang Zhao,et al.  Network Coding for Multi-Resolution Multicast , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[18]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, 2010 Proceedings IEEE INFOCOM.

[19]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[20]  João Barros,et al.  Lightweight Security for Network Coding , 2008, 2008 IEEE International Conference on Communications.

[21]  H. Djandji.  An efficient hybrid ARQ protocol for point-to-multipoint communication and its throughput performance , 1999 .

[22]  Jie Wu,et al.  Trade-off between Redundancy and Feedback in Wireless Network Communication , 2015, Ad Hoc Sens. Wirel. Networks.

[23]  Nachum Shacham,et al.  Multipoint communication by hierarchically encoded data , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[25]  Jie Wu,et al.  Towards Network Coding for Cyber-Physical Systems : Security Challenges and Applications , 2016 .

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

[27]  J. Bibb Cain,et al.  Error-Correction Coding for Digital Communications , 1981 .

[28]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[29]  Ming Xiao,et al.  Efficient Network Coding for Wireless Broadcasting , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[30]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[31]  Jie Wu,et al.  Fault-tolerant and secure distributed data storage using random linear network coding , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[32]  Michelle Effros.  Universal multiresolution source codes , 2001, IEEE Trans. Inf. Theory.

[33]  Ness B. Shroff,et al.  Cross-layer optimizations for Intersession Network Coding on practical 2-hop relay networks , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

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

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

[36]  Muriel Médard,et al.  Secure network coding for multi-resolution wireless video streaming , 2010, IEEE Journal on Selected Areas in Communications.

[37]  Ming Xiao,et al.  Relay-Aided Broadcasting with Instantaneously Decodable Binary Network Codes , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[38]  Muriel Médard,et al.  Trusted Storage over Untrusted Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[39]  Pouya Ostovari,et al.  Network Coding Techniques for Wireless and Sensor Networks , 2014 .

[40]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[41]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[42]  Minghua Chen,et al.  A distributed multichannel demand-adaptive P2P VoD system with optimized caching and neighbor-selection , 2011, Optical Engineering + Applications.

[43]  William Ryan,et al.  Channel Codes: Classical and Modern , 2009 .

[44]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.