Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding

Bibliography:

A. Douik, S. Sorour, M. -S. Alouini, and T. Al-Naffouri, Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding, in Proceedings 9th IEEE International Conference on Wireless and Mobile Computing, Networking, and Communications (WiMob'2013), Lyon, France, October 2013.

Authors:

Ahmed Douik, Sameh Sorour, Mohamed Slim Alouini, and Tareq Al-Naffouri.

Keywords:

Multicast Channels, Lossy Intermittent Feedback, Minimum Decoding Delay, Maximum Weight Clique Problem.

Year:

2013

Abstract:

In this paper, we study the effect of lossy intermittent feedback loss events on the multicast decoding delay performance of generalized instantly decodable network coding. This feedback loss events create uncertainty at the sender about the reception statues of different receivers and thus uncertainty to accurately determine subsequent instantly decodable coded packets. To solve this problem, we first identify the different possibilities of uncertain packets at the sender and their probabilities. We the derive the expression of the mean decoding delay. We formulate the Generalized Instantly Decodable Network Coding (G-IDNC) minimum decoding delay problem as a maximum weight clique problem. Since finding the optimal solution is NP-hard, we design a variant of the algorithm employed in [1]. Our algorithm is compared to the two blind graph update proposed in [2] through extensive simulations. Results show that our algorithm outperforms the blind approaches in all the situations and achieves a tolerable degradation, against the perfect feedback, for large feedback loss period.

ISSN:

978-1-4799-0428-0

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6673389