Encoded packet-Assisted Rescue Approach to Reliable Unicast in Wireless Networks

Recently, network coding technique has emerged as a promising approach that supports reliable transmission over wireless loss channels. In existing protocols where users have no interest in considering the encoded packets they had in coding or decoding operations, this rule is expensive and inefficient. This paper studies the impact of encoded packets in the reliable unicast network coding via some theoretical analysis. Using our approach, receivers do not only store the encoded packets they overheard, but also report these information to their neighbors, such that users enable to take account of encoded packets in their coding decisions as well as decoding operations. Moreover, we propose a redistribution algorithm to maximize the coding opportunities, which achieves better retransmission efficiency. Finally, theoretical analysis and simulation results for a wheel network illustrate the improvement in retransmissions efficiency due to the encoded packets.

[1]  Sudipta Sengupta,et al.  An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[3]  Prasun Sinha,et al.  XBC: XOR-based buffer coding for reliable transmissions over wireless networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[4]  Jung-Fu Cheng,et al.  Coding performance of hybrid ARQ schemes , 2006, IEEE Transactions on Communications.

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

[6]  Thinh P. Nguyen,et al.  A hybrid network coding technique for single-hop wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[7]  Norihiko Morinaga,et al.  ARQ schemes with adaptive modulation/TDMA/TDD systems for wireless multimedia communication services , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[8]  Stephen B. Wicker,et al.  Applications of Error-Control Coding , 1998, IEEE Trans. Inf. Theory.

[9]  Lili Qiu,et al.  ER: efficient retransmission scheme for wireless LANs , 2007, CoNEXT '07.

[10]  Dong Nguyen Wireless Broadcasting Using Network Coding , 2007 .

[11]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[12]  Patrick Maillé,et al.  On the Impact of Random Losses on TCP Performance in Coded Wireless Mesh Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

[14]  Shahrokh Valaee,et al.  Optimum Network Coding for Delay Sensitive Applications in WiMAX Unicast , 2009, IEEE INFOCOM 2009.