Delay and throughput of network coding with path redundancy for wireless mesh networks

In this paper we investigate the performance that can be achieved by exploiting path diversity through multipath network coding with redundancy. We extend our work on the analysis of the delay and throughput for multipath forwarding for the case of hop by hop retransmission instead of end to end in the previous work. A key contribution of the paper is the demonstration of the tradeoff between packet delay and throughput achieved by combining multipath forwarding and network coding, and comparison of this tradeoff with other routing schemes. The analytical framework considers the case of hop by hop retransmission for achieving reliability, and is generalized for an arbitrary number of paths and hops. The proposed framework consists of two parts, the first one considers end to end coding process and the second one hop by hop.