Instantly Decodable Network Coding: From Centralized to Device-to-Device Communications (English)

In: IEEE Communications Surveys & Tutorials   ;  19 ,  2  ;  1201-1224  ;  2017

How to get this document?

Download
Commercial Copyright fee: €28.50 Basic fee: €4.00 Total price: €32.50
Academic Copyright fee: €28.50 Basic fee: €2.00 Total price: €30.50

From its introduction to its quindecennial, network coding has built a strong reputation for enhancing packet recovery and achieving maximum information flow in both wired and wireless networks. Traditional studies focused on optimizing the throughput of the system by proposing elaborate schemes able to reach the network capacity. With the shift toward distributed computing on mobile devices, performance and complexity become both critical factors that affect the efficiency of a coding strategy. Instantly decodable network coding presents itself as a new paradigm in network coding that trades off these two aspects. This paper review instantly decodable network coding schemes by identifying, categorizing, and evaluating various algorithms proposed in the literature. The first part of the manuscript investigates the conventional centralized systems, in which all decisions are carried out by a central unit, e.g., a base-station. In particular, two successful approaches known as the strict and generalized instantly decodable network are compared in terms of reliability, performance, complexity, and packet selection methodology. The second part considers the use of instantly decodable codes in a device-to-device communication network, in which devices speed up the recovery of the missing packets by exchanging network coded packets. Although the performance improvements are directly proportional to the computational complexity increases, numerous successful schemes from both the performance and complexity viewpoints are identified.

Table of contents – Volume 19, Issue 2

Show all volumes and issues

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

682
Editorial: Second Quarter 2017 IEEE Communications Surveys and Tutorials
Lin, Ying-Dar | 2017
688
5G: Adaptable Networks Enabled by Versatile Radio Access Technologies
Sexton, Conor / Kaminski, Nicholas J. / Marquez-Barja, Johann M. / Marchetti, Nicola / DaSilva, Luiz A. | 2017
721
Power-Domain Non-Orthogonal Multiple Access (NOMA) in 5G Systems: Potentials and Challenges
Riazul Islam, S. M. / Avazov, Nurilla / Dobre, Octavia A. / Kyung-sup Kwak, | 2017
743
Coordinated Multi-Point Clustering Schemes: A Survey
Bassoy, Selcuk / Farooq, Hasan / Imran, Muhammad A. / Imran, Ali | 2017
765
Jammer Localization in Multi-Hop Wireless Network: A Comprehensive Survey
Xianglin Wei, / Qiping Wang, / Tongxiang Wang, / Jianhua Fan, | 2017
800
Void-Handling Techniques for Routing Protocols in Underwater Sensor Networks: Survey and Challenges
Ghoreyshi, Seyed Mohammad / Shahrabi, Alireza / Boutaleb, Tuleen | 2017
828
A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks
Yetgin, Halil / Cheung, Kent Tsz Kan / El-Hajjar, Mohammed / Hanzo, Lajos | 2017
855
Low Power Wide Area Networks: An Overview
Raza, Usman / Kulkarni, Parag / Sooriyabandara, Mahesh | 2017
874
An Ultra Wideband Survey: Global Regulations and Impulse Radio Research Based on Standards
Niemela, Ville / Haapola, Jussi / Hamalainen, Matti / Iinatti, Jari | 2017
891
A Survey on Large-Scale Software Defined Networking (SDN) Testbeds: Approaches and Challenges
Tao Huang, / Yu, F. Richard / Chen Zhang, / Jiang Liu, / Jiao Zhang, / Yunjie Liu, | 2017
918
A Survey on the Contributions of Software-Defined Networking to Traffic Engineering
Mendiola, Alaitz / Astorga, Jasone / Jacob, Eduardo / Higuero, Marivi | 2017
954
Resource Management in Cloud Networking Using Economic Analysis and Pricing Models: A Survey
Nguyen Cong Luong, / Ping Wang, / Niyato, Dusit / Yonggang Wen, / Zhu Han, | 2017
1002
A Survey on Replica Server Placement Algorithms for Content Delivery Networks
Sahoo, Jagruti / Salahuddin, Mohammad A. / Glitho, Roch / Elbiaze, Halima / Ajib, Wessam | 2017
1027
A Survey on Multiple-Antenna Techniques for Physical Layer Security
Xiaoming Chen, / Wing Kwan Ng, Derrick / Gerstacker, Wolfgang H. / Hsiao-Hwa Chen, | 2017
1054
Security and Privacy in Device-to-Device (D2D) Communication: A Review
Haus, Michael / Waqas, Muhammad / Ding, Aaron Yi / Yong Li, / Tarkoma, Sasu / Ott, Jorg | 2017
1080
Social Authentication Applications, Attacks, Defense Strategies and Future Research Directions: A Systematic Review
Alomar, Noura / Alsaleh, Mansour / Alarifi, Abdulrahman | 2017
1112
Network-Based Secret Communication in Clouds: A Survey
Ullrich, Johanna / Zseby, Tanja / Fabini, Joachim / Weippl, Edgar | 2017
1145
A Survey of Stealth Malware Attacks, Mitigation Measures, and Steps Toward Autonomous Open World Solutions
Rudd, Ethan M. / Rozsa, Andras / Gunther, Manuel / Boult, Terrance E. | 2017
1173
Network Utility Maximization-Based Congestion Control Over Wireless Networks: A Survey and Potential Directives
Quoc-Viet Pham, / Won-Joo Hwang, | 2017
1201
Instantly Decodable Network Coding: From Centralized to Device-to-Device Communications
Douik, Ahmed / Sorour, Sameh / Al-Naffouri, Tareq Y. / Alouini, Mohamed-Slim | 2017
1225
Sequence Sets in Wireless Communication Systems: A Survey
Velazquez-Gutierrez, Juan M. / Vargas-Rosales, Cesar | 2017
1249
Resource Allocation for Underlay Cognitive Radio Networks: A Survey
El Tanab, Manal / Hamouda, Walaa | 2017
1277
Advances on Spectrum Sensing for Cognitive Radio Networks: Theory and Applications
Ali, Abdelmohsen / Hamouda, Walaa | 2017
1305
Graph Data Anonymization, De-Anonymization Attacks, and De-Anonymizability Quantification: A Survey
Shouling Ji, / Mittal, Prateek / Beyah, Raheem | 2017
1327
Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications
Yassin, Ali / Nasser, Youssef / Awad, Mariette / Al-Dubai, Ahmed / Ran Liu, / Chau Yuen, / Raulefs, Ronald / Aboutanios, Elias | 2017
1347
A Survey of Selected Indoor Positioning Methods for Smartphones
Davidson, Pavel / Piche, Robert | 2017
C1
Table of contents
| 2017