A Caltech Library Service

Low-Complexity Scheduling for Delay Minimization in D2D Communications using Network Coding

Al-Abiad, Mohammed S. and Hossain, Md. Jahangir and Douik, Ahmed (2021) Low-Complexity Scheduling for Delay Minimization in D2D Communications using Network Coding. IEEE Communications Letters, 25 (7). pp. 2430-2434. ISSN 1089-7798. doi:10.1109/lcomm.2021.3069941.

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this letter, we consider the decoding delay minimizing problem for delivering a frame of packets to a set of user-devices (UDs) using instantly decodable network coding (IDNC). In the considered device-to-device (D2D) network, UDs have limited coverage zones that represent clusters and can speed up the delivery of the requested packets of other UDs by sending IDNC packets. The decoding delay minimization problem is a joint optimization problem of selecting the transmitting UDs and their coding decisions. In this work, we propose a low complexity, yet optimal, solution to the decoding delay minimization problem using graph pruning method. Our proposed innovative method introduces a sequential pruning algorithm that judiciously generates clusters that are certainly contributing to the network while simultaneously designing a new multi-layer IDNC graph. We also prove that the optimal solution to the problem can be achieved by the generated clusters by our proposed algorithm. Numerical results reveal that the proposed solution significantly reduces the computational complexity compared to the existing method with similar decoding delay performance.

Item Type:Article
Related URLs:
URLURL TypeDescription
Al-Abiad, Mohammed S.0000-0001-6633-0799
Hossain, Md. Jahangir0000-0002-3377-7831
Douik, Ahmed0000-0001-7791-9443
Additional Information:© 2021 IEEE. Manuscript received February 20, 2021; revised March 22, 2021 and March 27, 2021; accepted March 28, 2021. Date of publication March 31, 2021; date of current version July 10, 2021. This work was supported by the Discovery Grant of Natural Science and Engineering Research Council (NSERC), Canada. The associate editor coordinating the review of this letter and approving it for publication was R. Aguero.
Funding AgencyGrant Number
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Subject Keywords:Device-to-device networks, clustering, IDNC graph, maximum weight clique
Issue or Number:7
Record Number:CaltechAUTHORS:20210412-073614577
Persistent URL:
Official Citation:M. S. Al-Abiad, M. J. Hossain and A. Douik, "Low-Complexity Scheduling for Delay Minimization in D2D Communications Using Network Coding," in IEEE Communications Letters, vol. 25, no. 7, pp. 2430-2434, July 2021, doi: 10.1109/LCOMM.2021.3069941
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:108686
Deposited By: Tony Diaz
Deposited On:13 Apr 2021 22:56
Last Modified:13 Jul 2021 22:09

Repository Staff Only: item control page