LT Network Codes

Abstract : Network coding has been successfully applied in large-scale content dissemination systems. While network codes provide optimal throughput, its current forms suffer from a high decoding complexity. This is an issue when applied to systems composed of nodes with low processing capabilities, such as sensor networks. In this paper, we propose a novel network coding approach based on LT codes, initially introduced in the context of erasure coding. Our coding scheme, called LTNC, fully benefits from the low complexity of belief propagation decoding. Yet, such decoding schemes are extremely sensitive to statistical properties of the code. Maintaining such properties in a fully decentralized way with only a subset of encoded data is challenging. This is precisely what the recoding algorithms of LTNC achieve. We evaluate LTNC against random linear network codes in an epidemic content-dissemination application. Results show that LTNC increases communication overhead (20%) and convergence time (30%) but greatly reduces the decoding complexity (99%) when compared to random linear network codes. In addition, LTNC consistently outperforms dissemination protocols without codes, thus preserving the benefit of coding.
Type de document :
Communication dans un congrès
30th International Conference on Distributed Computing Systems (ICDCS), Jun 2010, Genoa, Italy. 2010, 〈10.1109/ICDCS.2010.14〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00455639
Contributeur : Kévin Huguenin <>
Soumis le : jeudi 14 mars 2013 - 15:24:54
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : lundi 17 juin 2013 - 11:02:49

Fichier

PID1196715.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Mary-Luc Champel, Kévin Huguenin, Anne-Marie Kermarrec, Nicolas Le Scouarnec. LT Network Codes. 30th International Conference on Distributed Computing Systems (ICDCS), Jun 2010, Genoa, Italy. 2010, 〈10.1109/ICDCS.2010.14〉. 〈inria-00455639〉

Partager

Métriques

Consultations de la notice

403

Téléchargements de fichiers

390