Performance of Network Coding in Lossy Wireless Networks

Philippe Jacquet 1 Cédric Adjih 1 Song Yean Cho 1, 2
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : We study network coding for multi-hop wireless networks. We focus the case of broadcasting, where one source transmits information to all the nodes in the network. Our goal is energy-efficient broadcasting, in other words, to minimize the number of transmissions for broadcasting to the entire network. In this report, we focus on lossy wireless networks, where the probability of successful transmission between two nodes, depends on the distance between the node. Our main result is that a proof of an asymptotic bound of the maximum broadcast rate between a source and the destinations. This result implies the asymptotic optimality of network coding with our hypothesis, with respect to energy-efficiency.
Type de document :
Rapport
[Research Report] 2008, pp.10
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00382154
Contributeur : Philippe Jacquet <>
Soumis le : jeudi 7 mai 2009 - 14:26:06
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : lundi 15 octobre 2012 - 10:01:30

Fichier

RR-lossy.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00382154, version 1

Collections

Citation

Philippe Jacquet, Cédric Adjih, Song Yean Cho. Performance of Network Coding in Lossy Wireless Networks. [Research Report] 2008, pp.10. 〈inria-00382154〉

Partager

Métriques

Consultations de la notice

302

Téléchargements de fichiers

94