Show simple item record

dc.contributor.authorDouik, Ahmed
dc.contributor.authorSorour, Sameh
dc.contributor.authorAl-Naffouri, Tareq Y.
dc.contributor.authorYang, Hong Chuan
dc.contributor.authorAlouini, Mohamed-Slim
dc.date.accessioned2018-11-25T08:28:37Z
dc.date.available2018-11-25T08:28:37Z
dc.date.issued2018-08-22
dc.identifier.citationDouik A, Sorour S, Al-Naffouri TY, Yang H-C, Alouini M-S (2018) Delay Reduction in Multi-Hop Device-to-Device Communication Using Network Coding. IEEE Transactions on Wireless Communications 17: 7040–7053. Available: http://dx.doi.org/10.1109/TWC.2018.2865545.
dc.identifier.issn1536-1276
dc.identifier.issn1558-2248
dc.identifier.doi10.1109/TWC.2018.2865545
dc.identifier.urihttp://hdl.handle.net/10754/630063
dc.description.abstractThis 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.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttps://ieeexplore.ieee.org/document/8444481/
dc.rights(c) 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
dc.subjectDecoding
dc.subjectDelays
dc.subjectDevice-to-device
dc.subjectDevice-to-device communication
dc.subjectInstantly decodable network coding
dc.subjectMaximum weight clique
dc.subjectMinimization
dc.subjectNetwork coding
dc.subjectOptimization
dc.subjectPartially connected network
dc.subjectWireless communication
dc.titleDelay Reduction in Multi-Hop Device-to-Device Communication using Network Coding
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.identifier.journalIEEE Transactions on Wireless Communications
dc.eprint.versionPost-print
dc.contributor.institutionDepartment of Electrical Engineering, California Institute of Technology, Pasadena, CA 91125 USA.
dc.contributor.institutionDepartment of Electrical and Computer Engineering, University of Idaho, Moscow, ID 83844, USA.
dc.contributor.institutionDepartment of Electrical and Computer Engineering, University of Victoria (UVIC), British Columbia, Canada.
kaust.personAl-Naffouri, Tareq Y.
kaust.personAlouini, Mohamed-Slim
refterms.dateFOA2018-11-25T08:30:42Z


Files in this item

Thumbnail
Name:
08444481.pdf
Size:
372.1Kb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record