Institute of Electrical & Electronic Engineers
In this paper, the authors study in-order packet delivery delay of two recently proposed network coded transmission schemes with applications in wireless broadcast. Unlike previous works where asymptotic behavior of decoding or delivery delay was presented, they provide a general analysis of the three conditions under which in-order packet delivery is possible at a receiver: by catching up with the sender, receiving while a leader, and chance decoding. They use a Markov model to represent the difference between the knowledge space of the sender and a receiver. For the first condition, they calculate the expected distribution of decoding cycle lengths under the Markov model.