Network coding (original) (raw)
Network coding: an instant primer
Published: 10 January 2006 Publication History
Abstract
Network coding is a new research area that may have interesting applications in practical networking systems. With network coding, intermediate nodes may send out packets that are linear combinations of previously received information. There are two main benefits of this approach: potential throughput improvements and a high degree of robustness. Robustness translates into loss resilience and facilitates the design of simple distributed algorithms that perform well, even if decisions are based only on partial information. This paper is an instant primer on network coding: we explain what network coding does and how it does it. We also discuss the implications of theoretical results on network coding for realistic settings and show how network coding can be used in practice
References
[1]
Avalanche: File swarming with network coding. http://research.microsoft.com/pablo/avalanche.aspx.
[2]
R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, July 2000.
[3]
K. Bhattad and K. R. Narayanan. Weakly secure network coding. In NetCod, Apr. 2005.
[4]
N. Cai and R. W. Yeung. Secure network coding. In ISIT, 2002.
[5]
C. Chekuri, C. Fragouli, and E. Soljanin. On average throughput and alphabet size in network coding. Accepted to IEEE Trans. Inform. Theory.
[6]
P. A. Chou, Y. Wu, and K. Jain. Practical network coding. In Allerton, Oct. 2003.
[7]
S. Deb and M. Medard. Algebraic gossip: A network coding approach to optimal multiple rumor mongering. In Allerton, Oct. 2004.
[8]
A. G. Dimakis, V. Prabhakaran, and K. Ramchandran. Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes. In IPSN, Apr. 2005.
[9]
C. Fragouli and A. Markopoulou. A network coding approach to overlay network monitoring. In Allerton, Sept. 2005.
[10]
C. Fragouli and E. Soljanin. Decentralized network coding. Information Theory Workshop, Oct. 2004.
[11]
C. Fragouli, J. Widmer, and J.-Y. LeBoudec. A network coding approach to energy efficient broadcasting: from theory to practice. Technical Report LCA-REPORT-2005-009, accepted at Infocom 2006, EPFL, July 2005.
[12]
C. Gkantsidis and P. Rodriguez. Network coding for large scale content distribution. In Infocom, Miami, FL, Mar. 2005.
[13]
C. Gkantsidis and P. R. Rodriguez. Cooperative security for network coding file distribution. Technical Report accepted at Infocom, 2006.
[14]
T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros. The benefits of coding over routing in a randomized setting. In ISIT, July 2003.
[15]
T. Ho, B. Leong, Y. Chang, Y. Wen, and R. Koetter. Network monitoring in multicast networks using network coding. In ISIT, 2005.
[16]
T. Ho, B. Leong, R. Koetter, M. Mdard, M. Effros, and D. R. Karger. Byzantine modification detection in multicast networks using randomized network coding. In ISIT, 2004.
[17]
S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard. The importance of being opportunistic: Practical network coding for wireless environments. In Allerton, 2005.
[18]
S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Trans. Inform. Theory, 49:371--381, Feb. 2003.
[19]
Z. Li and B. Li. Network coding in undirected networks. CISS, 2004.
[20]
C. H. Lim and P. J. Lee. More exible exponentiation with precomputation. In Advances in Cryptology, Aug. 1994.
[21]
D. S. Lun, M. Medard, and M. Effros. On coding for reliable communication over packet networks. Allerton, 2004.
[22]
P. Pakzad, C. Fragouli, and A. Shokrollahi. On low complexity coding for line networks. ISIT, Australia, Sept. 2005.
[23]
D. Petrovic, K. Ramchandran, and J. Rabaey. Overcoming untuned radios in wireless networks with network coding. In NetCod, Italy, Apr. 2005.
[24]
P. Sanders, S. Egner, and L. Tolhuizen. Polynomial time algorithms for network information flow. Proc. 15th ACM Symposium on Parallel Algorithms and Architectures, 2003.
[25]
A. Shokrollahi. Raptor codes. Submitted to IEEE Trans. Information Theory, 2004.
[26]
N. R. Wagner. The Laws of Cryptography with Java Code. Available online at Neal Wagner's home page.
[27]
J. Widmer, C. Fragouli, and J. Y. LeBoudec. Energy efficient broadcasting in wireless ad hoc networks. In NetCod, Apr. 2005.
[28]
J. Widmer and J.-Y. LeBoudec. Network coding for efficient communication in extreme networks. In WDTN, Aug. 2005.
[29]
Y. Wu, P. A. Chou, and K. Jain. A comparison of network coding and tree packing. ISIT, 2004.
[30]
Y. Wu, P. A. Chou, and S.-Y. Kung. Information exchange in wireless networks with network coding and physical-layer broadcast. Technical Report MSR-TR-2004-78, Microsoft Research, Aug. 2004.
Information & Contributors
Information
Published In
ACM SIGCOMM Computer Communication Review Volume 36, Issue 1
January 2006
90 pages
Copyright © 2006 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 January 2006
Published in SIGCOMM-CCR Volume 36, Issue 1
Check for updates
Author Tag
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations
- Downloads (Last 12 months)110
- Downloads (Last 6 weeks)11
Reflects downloads up to 09 Nov 2024
Other Metrics
Citations
- Shi YZhu ZFan PLetaief KPeng C(2024)FedNC: A Secure and Efficient Federated Learning Method with Network Coding2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10571245(1-6)Online publication date: 21-Apr-2024
- Aissaoui MHouaidia CVan Den Bossche AVal TSaidane L(2024)Distributed Physical-layer Network Coding MAC protocolAd Hoc Networks10.1016/j.adhoc.2023.103344153(103344)Online publication date: Feb-2024
- Rizk AHellwagner HTimmerer CZink M(2024)Adaptivity in Video Streaming Through the Transition LensFrom Multimedia Communications to the Future Internet10.1007/978-3-031-71874-8_3(31-45)Online publication date: 13-Sep-2024
- Latzko VVielhaus CMehrabi MFitzek F(2023)Analysing and Learning Low-Latency Network Coding Schemes2023 19th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob58348.2023.10187820(175-180)Online publication date: 21-Jun-2023
- Fisser LTimm-Giel A(2023)Optimizing Age of Information in Status Update Systems using Network Coding: A Graph Search ApproachICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279069(1736-1742)Online publication date: 28-May-2023
- Hofmann PCabrera JBassoli RReisslein MFitzek F(2023)Coding in Diffusion-Based Molecular Nanonetworks: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2023.324379711(16411-16465)Online publication date: 2023
- Aissaoui MHouaidia CVan Den Bossche AVal TAzouz Saidane L(2022)Physical-layer Network Coding: A Heterogeneous Software-Defined-Radio based Implementation2022 IEEE 11th IFIP International Conference on Performance Evaluation and Modeling in Wireless and Wired Networks (PEMWN)10.23919/PEMWN56085.2022.9963815(1-6)Online publication date: 8-Nov-2022
- Choi J(2022)Sliding Network Coding for URLLCIEEE Transactions on Wireless Communications10.1109/TWC.2021.312999621:6(4424-4433)Online publication date: 1-Jun-2022
- Wang CRaviv N(2022)All-to-All Encode in Synchronous Systems2022 IEEE Information Theory Workshop (ITW)10.1109/ITW54588.2022.9965873(738-743)Online publication date: 1-Nov-2022
- Sghaier AMeddeb A(2022)Comparative Study of QoS-aware Network Coding Protocols in WSNs2022 IEEE/ACS 19th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA56895.2022.10017702(1-5)Online publication date: Dec-2022
- Show More Cited By
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Full Access
View options
View or Download as a PDF file.
eReader
View online with eReader.
Media
Figures
Other
Tables
Affiliations
Christina Fragouli
Jean-Yves Le Boudec
Jörg Widmer