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

Ahmed Douik, Sameh Sorour, Tareq Y. Al-Naffouri, Hong Chuan Yang, Mohamed-Slim Alouini

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


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.
Original languageEnglish (US)
Pages (from-to)7040-7053
Number of pages14
JournalIEEE Transactions on Wireless Communications
Issue number10
StatePublished - Aug 22 2018

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding'. Together they form a unique fingerprint.

Cite this