Fault-tolerant minimal retransmission mechanism with network coding

A new coding mechanism is provided to automatically detect and recover lost packets in wireless lossy networks. Contrary to the majority of automatic repeat request (ARQ) algorithms relying on acknowledgment, our mechanism extracts feedback on packet delivery by analyzing received network coded messages and automatically reacts when packet loss is sensed. Compared to traditional end-to-end ARQ, our proposed mechanism shows significant reduction in the number of transmissions required to exchange the same amount of data.

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

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

[3]  R. Koetter,et al.  Network Coding for Efficient Wireless Unicast , 2006, 2006 International Zurich Seminar on Communications.

[4]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[5]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[6]  Ayman Khalil,et al.  Novel distributed decoding scheme for efficient resource utilization in network coding , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

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

[10]  Don Towsley,et al.  Network Coding Performance for Reliable Multicast , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[11]  Qian Zhang,et al.  Partial Network Coding: Theory and Application for Continuous Sensor Data Collection , 2006, 200614th IEEE International Workshop on Quality of Service.

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

[13]  Bin Cao,et al.  Retransmission mechanism with probabilistic network coding in wireless networks , 2014, 2014 IEEE Global Communications Conference.

[14]  Ayman Khalil,et al.  Routing coded messages in wireless networks , 2013, 2013 Third International Conference on Communications and Information Technology (ICCIT).

[15]  Ayman Khalil,et al.  Aging in Network Coding , 2015, IEEE Wireless Communications Letters.