An overview of network coding for dynamically changing networks

Authors:
C. Fragouli
Affiliations:
School of Computer and Communication Sciences, Ecole Polytechnique Federale Lausanne (EPFL), Switzerland
Venue:
International Journal of Autonomous and Adaptive Communications Systems
Year:
2009

Citing 24
Cited 0

Polynomial time algorithms for network information flow

Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
An algebraic approach to network coding

IEEE/ACM Transactions on Networking (TON)
Complexity classification of network information flow problems

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Network coding: an instant primer

ACM SIGCOMM Computer Communication Review
Edge-Cut Bounds on Network Coding Rates

Journal of Network and Systems Management
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)

Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
The encoding complexity of network coding

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
On average throughput and alphabet size in network coding

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
On achieving maximum multicast throughput in undirected networks

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Overcoming untuned radios in wireless networks with network coding

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Hot topic: physical-layer network coding

Proceedings of the 12th annual international conference on Mobile computing and networking
Network coding fundamentals

Foundations and Trends® in Networking
Network coding applications

Foundations and Trends® in Networking
Network Coding: An Introduction

Network Coding: An Introduction
Distributed source coding for satellite communications

IEEE Transactions on Information Theory
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory
Zero-error network coding for acyclic networks

IEEE Transactions on Information Theory
Insufficiency of linear coding in network information flow

IEEE Transactions on Information Theory
Information flow decomposition for network coding

IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
A Rank-Metric Approach to Error Control in Random Network Coding

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We here advocate the case for network coding as a guiding paradigm for the operation of networks that vary in a small time frame due to node mobility, channel variations and varying traffic conditions. Three ideas that appeared successively in time brought in place an elegant network coding operation in such environments: use of randomised network coding for intermediate node operation, use of generations to avoid need of synchronisation and use of subspace coding to allow for small packet sizes. Information theoretical performance limits support these results.