A Caltech Library Service

An Improved Weight Design for Unwanted Packets in Multicast Instantly Decodable Network Coding

Douik, Ahmed and Al-Abiad, Mohammed S. and Hossain, Md. Jahangir (2019) An Improved Weight Design for Unwanted Packets in Multicast Instantly Decodable Network Coding. IEEE Communications Letters, 23 (11). pp. 2122-2125. ISSN 1089-7798.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Traditional studies on Instantly Decodable Network Coding (IDNC) focus on broadcast scenarios in which all users are interested in receiving the same packets. The problem is usually formulated as a maximum weight clique search in the IDNC graph for well-designed weights that reflect the metric under investigation, i.e., completion time or decoding delay. These schemes are allegedly extended to multicast sessions by introducing a two-layered IDNC graph wherein the first layer contains Wanted Packets (WPs), and the second one represents UnWanted Packets (UWPs). This letter studies the effect of UWPs on the performance of IDNC schemes for multicast sessions. In particular, the letter derives the condition under which the two-layer structure is optimal and concludes that the approach is the most appropriate in most, but not all, cases. Furthermore, the letter designs weights for UWPs that do not depend on the metric but rather represent their probability of offering future decoding opportunities for WPs. Numerical results reveal that the proposed solution outperforms existing methods for an identical computation complexity.

Item Type:Article
Related URLs:
URLURL TypeDescription
Douik, Ahmed0000-0001-7791-9443
Al-Abiad, Mohammed S.0000-0001-6633-0799
Hossain, Md. Jahangir0000-0002-3377-7831
Additional Information:© 2019 IEEE. Manuscript received July 3, 2019; accepted July 26, 2019. Date of publication August 12, 2019; date of current version November 11, 2019. This work was supported by the Natural Science of Engineering Research Council, Canada.
Funding AgencyGrant Number
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Subject Keywords:Instantly decodable network coding, wireless multicast, IDNC graph, maximum weight clique
Issue or Number:11
Record Number:CaltechAUTHORS:20190816-082234167
Persistent URL:
Official Citation:A. Douik, M. S. Al-Abiad and M. J. Hossain, "An Improved Weight Design for Unwanted Packets in Multicast Instantly Decodable Network Coding," in IEEE Communications Letters, vol. 23, no. 11, pp. 2122-2125, Nov. 2019. doi: 10.1109/LCOMM.2019.2934449
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:97938
Deposited By: Tony Diaz
Deposited On:16 Aug 2019 16:37
Last Modified:15 Nov 2019 18:20

Repository Staff Only: item control page