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.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/inria-00408657
Contributor : Cédric Adjih <>
Submitted on : Friday, July 31, 2009 - 12:45:13 PM
Last modification on : Thursday, February 7, 2019 - 4:16:15 PM
Long-term archiving on : Tuesday, June 15, 2010 - 8:19:30 PM

Files

RR-7011.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

433

Files downloads

254