Instantly Decodable Network Coding: From Centralized to Device-to-Device Communications

Handle URI:
http://hdl.handle.net/10754/552541
Title:
Instantly Decodable Network Coding: From Centralized to Device-to-Device Communications
Authors:
Douik, Ahmed S. ( 0000-0001-7791-9443 )
Abstract:
From 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.
Advisors:
Alouini, Mohamed-Slim ( 0000-0003-4827-1793 )
Committee Member:
AlNaffouri, Tareq; Ghanem, Bernard ( 0000-0002-5534-587X ) ; Vigneron, Antoine E. ( 0000-0003-3586-3431 )
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Program:
Electrical Engineering
Issue Date:
May-2015
Type:
Thesis
Appears in Collections:
Theses; Electrical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.advisorAlouini, Mohamed-Slimen
dc.contributor.authorDouik, Ahmed S.en
dc.date.accessioned2015-05-10T13:22:16Zen
dc.date.available2015-05-10T13:22:16Zen
dc.date.issued2015-05en
dc.identifier.urihttp://hdl.handle.net/10754/552541en
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.en
dc.language.isoenen
dc.subjectNetwork Codingen
dc.subjectCompletion Timeen
dc.subjectDecoding Delayen
dc.subjectGraph theoryen
dc.subjectGame Theoryen
dc.subjectMaximum Weigh Clique Problemen
dc.titleInstantly Decodable Network Coding: From Centralized to Device-to-Device Communicationsen
dc.typeThesisen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
thesis.degree.grantorKing Abdullah University of Science and Technologyen_GB
dc.contributor.committeememberAlNaffouri, Tareqen
dc.contributor.committeememberGhanem, Bernarden
dc.contributor.committeememberVigneron, Antoine E.en
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.nameMaster of Scienceen
dc.person.id127107en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.