Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding
dc.contributor.author | Douik, Ahmed | |
dc.contributor.author | Sorour, Sameh | |
dc.contributor.author | Al-Naffouri, Tareq Y. | |
dc.contributor.author | Yang, Hong Chuan | |
dc.contributor.author | Alouini, Mohamed-Slim | |
dc.date.accessioned | 2018-11-25T08:28:37Z | |
dc.date.available | 2018-11-25T08:28:37Z | |
dc.date.issued | 2018-08-22 | |
dc.identifier.citation | Douik 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.issn | 1536-1276 | |
dc.identifier.issn | 1558-2248 | |
dc.identifier.doi | 10.1109/TWC.2018.2865545 | |
dc.identifier.uri | http://hdl.handle.net/10754/630063 | |
dc.description.abstract | 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. | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | |
dc.relation.url | https://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.subject | Decoding | |
dc.subject | Delays | |
dc.subject | Device-to-device | |
dc.subject | Device-to-device communication | |
dc.subject | Instantly decodable network coding | |
dc.subject | Maximum weight clique | |
dc.subject | Minimization | |
dc.subject | Network coding | |
dc.subject | Optimization | |
dc.subject | Partially connected network | |
dc.subject | Wireless communication | |
dc.title | Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding | |
dc.type | Article | |
dc.contributor.department | Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division | |
dc.contributor.department | Electrical Engineering Program | |
dc.identifier.journal | IEEE Transactions on Wireless Communications | |
dc.eprint.version | Post-print | |
dc.contributor.institution | Department of Electrical Engineering, California Institute of Technology, Pasadena, CA 91125 USA. | |
dc.contributor.institution | Department of Electrical and Computer Engineering, University of Idaho, Moscow, ID 83844, USA. | |
dc.contributor.institution | Department of Electrical and Computer Engineering, University of Victoria (UVIC), British Columbia, Canada. | |
kaust.person | Al-Naffouri, Tareq Y. | |
kaust.person | Alouini, Mohamed-Slim | |
refterms.dateFOA | 2018-11-25T08:30:42Z | |
dc.date.published-online | 2018-08-22 | |
dc.date.published-print | 2018-10 |
Files in this item
This item appears in the following Collection(s)
-
Articles
-
Electrical Engineering Program
For more information visit: https://cemse.kaust.edu.sa/ee -
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
For more information visit: https://cemse.kaust.edu.sa/