A Caltech Library Service

Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding

Douik, Ahmed and Sorour, Sameh and Al-Naffouri, Tareq Y. and Yang, Hong-Chuan and Alouini, Mohamed-Slim (2018) Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding. IEEE Transactions on Wireless Communications, 17 (10). pp. 7040-7053. ISSN 1536-1276. doi:10.1109/TWC.2018.2865545.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


This paper considers the problem of reducing the broadcast decoding delay of wireless networks using instantly decodable network coding (IDNC) based device-to-device (D2D) communications. In contrast with previous works that assume a fully connected network, this paper investigates a partially connected configuration in which multiple devices are allowed to transmit simultaneously. To that end, the different events occurring at each device are identified so as to derive an expression for the probability distribution of the decoding delay. Afterward, the joint optimization problem over the set of transmitting devices and packet combination of each is formulated. The optimal solution of the joint optimization problem is derived using a graph theoretic approach by introducing the cooperation graph in which each vertex represents a transmitting device with a weight translating its contribution to the network. The paper solves the problem by reformulating it as a maximum weight clique problem which can efficiently be solved. Numerical results suggest that the proposed solution outperforms state-of-the-art schemes and provides significant gain, especially for poorly connected networks.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Douik, Ahmed0000-0001-7791-9443
Sorour, Sameh0000-0002-3936-7833
Al-Naffouri, Tareq Y.0000-0001-6955-4720
Yang, Hong-Chuan0000-0002-7323-2959
Alouini, Mohamed-Slim0000-0003-4827-1793
Additional Information:© 2018 IEEE. Manuscript received June 20, 2017; revised November 15, 2017 and May 10, 2018; accepted July 30, 2018. Date of publication August 22, 2018; date of current version October 9, 2018. This paper was presented in part at the IEEE International Symposium on Network Coding (NetCod’2015), Sydney, Australia, June 2015 [1]. The associate editor coordinating the review of this paper and approving it for publication was W. Chen.
Subject Keywords:Instantly decodable network coding, Device-todevice, Partially connected network, Maximum weight clique
Issue or Number:10
Record Number:CaltechAUTHORS:20180830-094120478
Persistent URL:
Official Citation:A. Douik, S. Sorour, T. Y. Al-Naffouri, H. Yang and M. Alouini, "Delay Reduction in Multi-Hop Device-to-Device Communication Using Network Coding," in IEEE Transactions on Wireless Communications, vol. 17, no. 10, pp. 7040-7053, Oct. 2018. doi: 10.1109/TWC.2018.2865545
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:89304
Deposited By: Tony Diaz
Deposited On:30 Aug 2018 17:09
Last Modified:16 Nov 2021 00:34

Repository Staff Only: item control page