Wireless Broadcast with Network Coding: Energy Efficiency, Optimality and Coding Gain in Lossless Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2009

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

Cédric Adjih

Résumé

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.
Fichier principal
Vignette du fichier
RR-7011.pdf (1.08 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00408657 , version 1 (31-07-2009)

Identifiants

  • HAL Id : inria-00408657 , version 1

Citer

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⟩
280 Consultations
134 Téléchargements

Partager

More