Throughput analysis of two-hop wireless networks with network coding

A Two-hop Wireless Network (TWN) is the basic topology structure that provides network coding opportunity for improving throughput. Network coding on a homogeneous TWN, in which all the data flows have the same packet size and all the links have the same transmission rate, has been extensively investigated. In this paper, network coding on more practical heterogeneous TWNs, featured by various packet sizes and transmission rates, is studied. Based on the Markov model, the throughput of the proposed network coding scheme, together with the throughput gain, is derived, which matches the simulation results very well. Numerical analyses indicate that, encoding the packets with close size and close transmission rate and enlarging buffer size at the relay node help in improving the throughput gain.

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

[2]  Srikanth V. Krishnamurthy,et al.  A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Liang Zhou,et al.  Efficient Loss Recovery Based on Network Coding in Multicast Networks: Efficient Loss Recovery Based on Network Coding in Multicast Networks , 2013 .

[4]  Daisuke Umehara,et al.  Throughput Analysis of Two-Hop Wireless CSMA Network Coding , 2010, 2010 IEEE International Conference on Communications.

[5]  Daisuke Umehara,et al.  Achievable Region in Slotted ALOHA Throughput for One-Relay Two-Hop Wireless Network Coding , 2009, ADHOCNETS.

[6]  Petar Popovski,et al.  Opportunistic Scheduling for Wireless Network Coding , 2007, 2007 IEEE International Conference on Communications.

[7]  John C. S. Lui,et al.  How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[9]  Song Guo,et al.  On the maximum throughput of two-hop wireless network coding , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[10]  Gustavo de Veciana,et al.  Is rate adaptation beneficial for inter-session network coding? , 2008, IEEE Journal on Selected Areas in Communications.

[11]  Xiang-Yang Li,et al.  XOR Rescue: Exploiting Network Coding in Lossy Wireless Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.