Generation-Based Network Coding over Networks with Delay

The generation-based network coding has been successfully employed in overlay networks. The key idea is the generation-marking for packets along with the suitable control of buffering and transmission opportunity at nodes in network. Building on recent work by Chou et al., who present the generation-based network coding for multicast networks, we extend this framework to arbitrary network coding problems over networks with delay. It is shown that generation-based technique can transform the nonzero-delay network into the zero-delay network and however, inappropriate transmission opportunity or short of memory at nodes may change the topology of the original network.