Delay reduction in multi-hop device-to-device communication using network coding

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations


This paper considers the problem of reducing the broadcast delay of wireless networks using instantly decodable network coding (IDNC) based device-to-device (D2D) communications. In D2D-enabled networks, devices help hasten the recovery of the lost packets of devices in their transmission range by sending network coded packets. To solve the problem, the different events occurring at each device are identified so as to derive an expression for the probability distribution of the decoding delay. The joint optimization problem over the set of transmitting devices and the packet combinations of each is formulated. Due to the high complexity of finding the optimal solution, this paper focuses on cooperation without interference between the transmitting users. The optimal solution, in such interference-less scenario, is expressed using a graph theory approach by introducing the cooperation graph. Extensive simulations compare the decoding delay experienced in the Point to Multi-Point (PMP), the fully connected D2D (FC-D2D) and the more practical partially connected D2D (PC-D2D) configurations and suggest that the PC-D2D outperforms the FC-D2D in all situations and provides an enormous gain for poorly connected networks.
Original languageEnglish (US)
Title of host publication2015 International Symposium on Network Coding (NetCod)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages5
ISBN (Print)9781479919116
StatePublished - Aug 12 2015


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