Symbol-level reliable broadcasting of sensitive data in error-prone wireless networks

Abstract Reliable packet transmission over error-prone wireless networks has received a lot of attention from the research community. In this paper, instead of using simple packet retransmissions to provide reliability, we consider a novel retransmission approach, which is based on the importance of bits (symbols). We study the problem of maximizing the total gain in the case of partial data delivery in error-prone wireless networks, in which each set of bits (called symbols) has a different weight. We first address the case of one-hop single packet transmission, and prove that the optimal solution that maximizes the total gain has a round-robin symbol transmission pattern. Then, we extend our solution to the case of multiple packets. We also enhance the expected gain using random linear network coding. Our simulation results show that our proposed multiple packets transmission mechanism can increase the gain up to 60%, compared to that of a simple retransmission. Moreover, our network coding scheme enhances the expected total gain up to 15%, compared to our non-coding mechanism.

[1]  Muriel Médard,et al.  Symbol-level network coding for wireless mesh networks , 2008, SIGCOMM '08.

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

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

[4]  A. Khreishah,et al.  Flow-based XOR Network Coding for Lossy Wireless Networks , 2012, IEEE Trans. Wirel. Commun..

[5]  Wenjing Lou,et al.  CodePlay: Live Multimedia Streaming in VANETs Using Symbol-Level Network Coding , 2012, IEEE Trans. Wirel. Commun..

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

[11]  Jie Wu,et al.  Deadline-aware broadcasting in wireless networks with network coding , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

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

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

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

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

[17]  Weiwei Fang,et al.  Reliable broadcast transmission in wireless networks based on network coding , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

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

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

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

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

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

[24]  Shu Lin,et al.  Error Control Coding , 2004 .

[25]  Ming Li,et al.  CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network Coding , 2011, IEEE Journal on Selected Areas in Communications.

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

[27]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

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

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

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

[31]  Enrico Magli,et al.  Implementation and Performance Evaluation of LT and Raptor Codes for Multimedia Applications , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

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

[33]  Jie Wu,et al.  Deadline-aware broadcasting in wireless networks with local network coding , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

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