Completion Delay Reduction in Lossy Feedback Scenarios for Instantly Decodable Network Coding
In this paper, the authors study the effect of packet feedback loss events on the broadcast completion delay performance of instantly decodable network coding. These feedback loss events result in a continuous lack of knowledge about the reception status at different subsets of receivers. This lack of knowledge creates a challenge in selecting efficient packet combinations in subsequent transmissions. To solve this problem, they first identify the different possibilities of unheard feedback events at the sender and determine their probabilities. Given these probabilities and the nature of the problem, they design three partially blind instantly decodable network coding approaches that perform coding decisions similar to the algorithms proposed, but on blindly updated graphs to account for unheard feedback events.