Wireless Broadcast with Network Coding: Energy Efficiency, Optimality and Coding Gain in Lossless Wireless Networks

Cédric Adjih 1 Song Yean Cho 1
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 consider broadcasting in multi-hop wireless networks, in which one source transmits information to all the nodes in the networks. We focus on energy efficiency, or minimizing the total number of transmissions. Our main result is the proof that, from the energy-efficiency perspective, network coding may essentially operate in an optimal way in the core of the network for uniform wireless networks in Euclidean spaces with idealized communication. In such networks, one corollary is that network coding is expected to outperform routing. We prove that the asymptotic network coding gain is comprised between 1.642 and 1.684 for networks of the plane, and comprised between 1.432 and 2.035 for networks in 3-dimensional space.
Type de document :
Rapport
[Research Report] RR-7011, INRIA. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00408657
Contributeur : Cédric Adjih <>
Soumis le : vendredi 31 juillet 2009 - 12:45:13
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 15 juin 2010 - 20:19:30

Fichiers

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

Identifiants

  • HAL Id : inria-00408657, version 1

Collections

Citation

Cédric Adjih, Song Yean Cho. Wireless Broadcast with Network Coding: Energy Efficiency, Optimality and Coding Gain in Lossless Wireless Networks. [Research Report] RR-7011, INRIA. 2009. 〈inria-00408657〉

Partager

Métriques

Consultations de la notice

410

Téléchargements de fichiers

230