Show simple item record

dc.contributor.advisorAlouini, Mohamed-Slim
dc.contributor.authorDouik, Ahmed S.
dc.date.accessioned2015-05-10T13:22:16Z
dc.date.available2016-05-15T00:00:00Z
dc.date.issued2015-05
dc.identifier.citationDouik, A. S. (2015). Instantly Decodable Network Coding: From Centralized to Device-to-Device Communications. KAUST Research Repository. https://doi.org/10.25781/KAUST-98G7H
dc.identifier.doi10.25781/KAUST-98G7H
dc.identifier.urihttp://hdl.handle.net/10754/552541
dc.description.abstractFrom its introduction to its quindecennial, network coding have built a strong reputation in enhancing packet recovery process and achieving maximum information flow in both wires and wireless networks. Traditional studies focused on optimizing the throughput of the network by proposing complex schemes that achieve optimal delay. With the shift toward distributed computing at mobile devices, throughput and complexity become both critical factors that affect the efficiency of a coding scheme. Instantly decodable network coding imposed itself as a new paradigm in network coding that trades off this two aspects. This paper presents a survey of instantly decodable network coding schemes that are proposed in the literature. The various schemes are identified, categorized and evaluated. Two categories can be distinguished namely the conventional centralized schemes and the distributed or cooperative schemes. For each scheme, the comparison is carried out in terms of reliability, performance, complexity and packet selection methodology. Although the performance is generally inversely proportional to the computation complexity, numerous successful schemes from both the performance and complexity viewpoint are identified.
dc.language.isoen
dc.subjectNetwork Coding
dc.subjectCompletion Time
dc.subjectDecoding Delay
dc.subjectGraph theory
dc.subjectGame Theory
dc.subjectMaximum Weigh Clique Problem
dc.titleInstantly Decodable Network Coding: From Centralized to Device-to-Device Communications
dc.typeThesis
dc.contributor.departmentComputer, Electrical and Mathematical Science and Engineering (CEMSE) Division
dc.rights.embargodate2016-05-15
thesis.degree.grantorKing Abdullah University of Science and Technology
dc.contributor.committeememberAl-Naffouri, Tareq Y.
dc.contributor.committeememberGhanem, Bernard
dc.contributor.committeememberVigneron, Antoine E.
thesis.degree.disciplineElectrical Engineering
thesis.degree.nameMaster of Science
dc.rights.accessrightsAt the time of archiving, the student author of this thesis opted to temporarily restrict access to it. The full text of this thesis became available to the public after the expiration of the embargo on 2016-05-15.
refterms.dateFOA2016-05-15T00:00:00Z


Files in this item

Thumbnail
Name:
Douik - Thesis.pdf
Size:
1.259Mb
Format:
PDF
Description:
Douik - Thesis

This item appears in the following Collection(s)

Show simple item record