Joint Generation Network Coding in Unreliable Wireless Networks

This paper investigates the performance of network coding (NC) in unreliable wireless networks and the integration with TCP protocol. As the wireless nodes have limited processing capacity and energy, it will be difficult for them to deal with complex problems. Coding and decoding with traditional NC will cause a large overhead for wireless nodes. It is necessary to improve the NC scheme for applying to wireless networks. Furthermore, unreliable wireless channels will result in a lot of unnecessary retransmissions in wireless networks. In this paper, we propose a joint generation network coding scheme to improve the performance of NC in wireless networks. We first analyze the impact of the probability of decoding under lossy wireless channels in the traditional NC and joint generation NC. Then, we design a scheme that integrates the proposed network coding scheme with TCP. By adopting the joint generation NC, we could avoid unnecessary retransmissions in wireless networks due to the loss of acknowledgment in TCP protocol. Our simulation results demonstrate that joint generation NC could greatly reduce retransmissions.

[1]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[2]  Carla-Fabiana Chiasserini,et al.  A reconfigurable protocol setting to improve TCP over wireless , 2002, IEEE Trans. Veh. Technol..

[3]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[4]  Jin Li,et al.  A hybrid FEC-ARQ protocol for low-delay lossless sequential data streaming , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[5]  Zongpeng Li,et al.  Network Information Flow in Network of Queues , 2008, 2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems.

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

[7]  Donald F. Towsley,et al.  TCP Performance in Coded Wireless Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[8]  Gunnar Karlsson,et al.  Adaptive end-to-end FEC for improving TCP performance over wireless links , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[9]  Hayder Radha,et al.  Network coding with multi-generation mixing , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

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

[11]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.