Rate Aware Instantly Decodable Network Codes

Handle URI:
http://hdl.handle.net/10754/621287
Title:
Rate Aware Instantly Decodable Network Codes
Authors:
Douik, Ahmed; Sorour, Sameh; Al-Naffouri, Tareq Y.; Alouini, Mohamed-Slim ( 0000-0003-4827-1793 )
Abstract:
This paper addresses the problem of reducing the delivery time of data messages to cellular users using instantly decodable network coding (IDNC) with physical-layer rate awareness. While most of the existing literature on IDNC does not consider any physical layer complications, this paper proposes a cross-layer scheme that incorporates the different channel rates of the various users in the decision process of both the transmitted message combinations and the rates with which they are transmitted. The completion time minimization problem in such scenario is first shown to be intractable. The problem is, thus, approximated by reducing, at each transmission, the increase of an anticipated version of the completion time. The paper solves the problem by formulating it as a maximum weight clique problem over a newly designed rate aware IDNC (RA-IDNC) graph. Further, the paper provides a multi-layer solution to improve the completion time approximation. Simulation results suggest that the cross-layer design largely outperforms the uncoded transmissions strategies and the classical IDNC scheme. © 2015 IEEE.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Electrical Engineering Program
Citation:
Douik A, Sorour S, Al-Naffouri TY, Alouini M-S (2015) Rate Aware Instantly Decodable Network Codes. 2015 IEEE Globecom Workshops (GC Wkshps). Available: http://dx.doi.org/10.1109/GLOCOMW.2015.7414149.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2015 IEEE Globecom Workshops (GC Wkshps)
Conference/Event name:
IEEE Globecom Workshops, GC Wkshps 2015
Issue Date:
26-Feb-2016
DOI:
10.1109/GLOCOMW.2015.7414149
Type:
Conference Paper
Appears in Collections:
Conference Papers; Electrical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorDouik, Ahmeden
dc.contributor.authorSorour, Samehen
dc.contributor.authorAl-Naffouri, Tareq Y.en
dc.contributor.authorAlouini, Mohamed-Slimen
dc.date.accessioned2016-11-03T06:56:53Z-
dc.date.available2016-11-03T06:56:53Z-
dc.date.issued2016-02-26en
dc.identifier.citationDouik A, Sorour S, Al-Naffouri TY, Alouini M-S (2015) Rate Aware Instantly Decodable Network Codes. 2015 IEEE Globecom Workshops (GC Wkshps). Available: http://dx.doi.org/10.1109/GLOCOMW.2015.7414149.en
dc.identifier.doi10.1109/GLOCOMW.2015.7414149en
dc.identifier.urihttp://hdl.handle.net/10754/621287-
dc.description.abstractThis paper addresses the problem of reducing the delivery time of data messages to cellular users using instantly decodable network coding (IDNC) with physical-layer rate awareness. While most of the existing literature on IDNC does not consider any physical layer complications, this paper proposes a cross-layer scheme that incorporates the different channel rates of the various users in the decision process of both the transmitted message combinations and the rates with which they are transmitted. The completion time minimization problem in such scenario is first shown to be intractable. The problem is, thus, approximated by reducing, at each transmission, the increase of an anticipated version of the completion time. The paper solves the problem by formulating it as a maximum weight clique problem over a newly designed rate aware IDNC (RA-IDNC) graph. Further, the paper provides a multi-layer solution to improve the completion time approximation. Simulation results suggest that the cross-layer design largely outperforms the uncoded transmissions strategies and the classical IDNC scheme. © 2015 IEEE.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectCompletion time reductionen
dc.titleRate Aware Instantly Decodable Network Codesen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentElectrical Engineering Programen
dc.identifier.journal2015 IEEE Globecom Workshops (GC Wkshps)en
dc.conference.date6 December 2015 through 10 December 2015en
dc.conference.nameIEEE Globecom Workshops, GC Wkshps 2015en
dc.contributor.institutionCalifornia Institute of Technology (Caltech)CA, United Statesen
dc.contributor.institutionKing Fahd University of Petroleum and Minerals (KFUPM), Saudi Arabiaen
kaust.authorAlouini, Mohamed-Slimen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.