Partially Blind Instantly Decodable Network Codes for Lossy Feedback Environment

Abstract

In this paper, we study the multicast completion and decoding delay minimization problems for instantly decodable network coding (IDNC) in the case of lossy feedback. When feedback loss events occur, the sender falls into uncertainties about packet reception at the different receivers, which forces it to perform partially blind selections of packet combinations in subsequent transmissions. To determine efficient selection policies that reduce the completion and decoding delays of IDNC in such an environment, we first extend the perfect feedback formulation in our previous works to the lossy feedback environment, by incorporating the uncertainties resulting from unheard feedback events in these formulations. For the completion delay problem, we use this formulation to identify the maximum likelihood state of the network in events of unheard feedback and employ it to design a partially blind graph update extension to the multicast IDNC algorithm in our earlier work. For the decoding delay problem, we derive an expression for the expected decoding delay increment for any arbitrary transmission. This expression is then used to find the optimal policy that reduces the decoding delay in such lossy feedback environment. Results show that our proposed solutions both outperform previously proposed approaches and achieve tolerable degradation even at relatively high feedback loss rates.Index Terms-Instantly decodable network coding, lossy feedback, wireless multicast.

A Game-Theoretic Framework for Network Coding Based Device-to-Device Communications

“…For simplicity, this proof considers the cost function φ = −U M DD , defined in (22), with the objective of minimizing. The set of NEs allows the determination of the PoA of Game 5 and its comparison with the PoA of Game 2.…”

“…In the last few years, IDNC is an intensive subject of research [8]- [21]. While the authors in [8] investigate the sum decoding delay reduction for perfect feedback, the authors in [9], [17], [18], [22] study the effects of feedback imperfection on the sum decoding delay minimization. The maximum decoding delay is introduced in [19] as a more reliable delay metric in IDNC.…”

Distributed relay selection with network coding for data dissemination in vehicular ad hoc networks

“…By doing so, IDNC guarantees a subset of (or if possible, all) receivers be able to instantly decode one of their wanted packets upon successful reception of the coded packet. [27][28][29] Moreover, IDNC encoding can be implemented using binary XOR, which eliminates complicated operations over large Galois fields as required by RLNC.…”

First Stage Cooperative Network Coding for Wireless Sensor Network

“…The feedback advantage for WSN has been recently investigated in [12], for a practical blind instant decoding network over a lossy feedback environment. It is important to assure that it is possible to apply the feedback scenario in the proposed work in this paper, to even gain more bandwidth saving and power consumption.…”