Reliability Gain of Network Coding in Complicated Network Topology

Network coding is widely used in many fields such as Data sharing, reliable transmission, network security.ets. The recently studies said that the network coding can improve reliable transmission by reducing the packet retransmissions number in the reliability network transmission. After that, more research has quantitative analysis the reliability benefit of network coding for reliable multicasting for the tree topology network and calculate the expected number of packets transmissions to send a packet from the source node to K receivers using link-by-link ARQ and the network coding respectively. Since the tree topology is too simple, we try to apply this result to more complicated topology.

[1]  T. Ho,et al.  On Linear Network Coding , 2010 .

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

[3]  Xuefei Li,et al.  The Characteristic Generators for a Group Code , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  Ross A. Knepper,et al.  Path and trajectory diversity: Theory and algorithms , 2008, 2008 IEEE International Conference on Robotics and Automation.

[5]  Hong Shen,et al.  Trellis Properties of Product Codes , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

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

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

[9]  Hong Shen,et al.  Some Trellis Properties on Lattices , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..