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.