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

Handle URI:
http://hdl.handle.net/10754/621246
Title:
Delay reduction in multi-hop device-to-device communication using network coding
Authors:
Douik, Ahmed S. ( 0000-0001-7791-9443 ) ; Sorour, Sameh; Al-Naffouri, Tareq Y.; Yang, Hong-Chuan; Alouini, Mohamed-Slim ( 0000-0003-4827-1793 )
Abstract:
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.
KAUST Department:
King Abdullah University of Science and Technology (KAUST), Saudi Arabia
Citation:
Douik A, Sorour S, Al-Naffouri TY, Yang H-C, Alouini M-S (2015) Delay reduction in multi-hop device-to-device communication using network coding. 2015 International Symposium on Network Coding (NetCod). Available: http://dx.doi.org/10.1109/NETCOD.2015.7176779.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2015 International Symposium on Network Coding (NetCod)
Conference/Event name:
International Symposium on Network Coding, NetCod 2015
Issue Date:
12-Aug-2015
DOI:
10.1109/NETCOD.2015.7176779
Type:
Conference Paper
Appears in Collections:
Conference Papers

Full metadata record

DC FieldValue Language
dc.contributor.authorDouik, Ahmed S.en
dc.contributor.authorSorour, Samehen
dc.contributor.authorAl-Naffouri, Tareq Y.en
dc.contributor.authorYang, Hong-Chuanen
dc.contributor.authorAlouini, Mohamed-Slimen
dc.date.accessioned2016-11-03T06:56:20Z-
dc.date.available2016-11-03T06:56:20Z-
dc.date.issued2015-08-12en
dc.identifier.citationDouik A, Sorour S, Al-Naffouri TY, Yang H-C, Alouini M-S (2015) Delay reduction in multi-hop device-to-device communication using network coding. 2015 International Symposium on Network Coding (NetCod). Available: http://dx.doi.org/10.1109/NETCOD.2015.7176779.en
dc.identifier.doi10.1109/NETCOD.2015.7176779en
dc.identifier.urihttp://hdl.handle.net/10754/621246-
dc.description.abstractThis 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.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectdecodingen
dc.subjectdelaysen
dc.subjectgraph theoryen
dc.subjectnetwork codingen
dc.subjectradio equipmenten
dc.subjectradio networksen
dc.subjectConferencesen
dc.subjectDecodingen
dc.subjectDelaysen
dc.subjectIndexesen
dc.subjectNetwork codingen
dc.subjectOptimizationen
dc.subjectWireless communicationen
dc.titleDelay reduction in multi-hop device-to-device communication using network codingen
dc.typeConference Paperen
dc.contributor.departmentKing Abdullah University of Science and Technology (KAUST), Saudi Arabiaen
dc.identifier.journal2015 International Symposium on Network Coding (NetCod)en
dc.conference.date22 June 2015 through 24 June 2015en
dc.conference.nameInternational Symposium on Network Coding, NetCod 2015en
dc.contributor.institutionKing Fahd University of Petroleum and Minerals (KFUPM), Saudi Arabiaen
dc.contributor.institutionUniversity of Victoria (UVIC)BC, Canadaen
kaust.authorDouik, Ahmed S.en
kaust.authorAl-Naffouri, Tareq Y.en
kaust.authorAlouini, Mohamed-Slimen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.