The Performance of Broadcasting with Network Coding in Dense Wireless Networks

Cédric Adjih 1 Song Yean Cho 1 Philippe Jacquet 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 present a protocol for wireless broadcast transmission based on network coding. The protocol does not need neighbor sensing and network topology monitoring. We give an analysis of the performance of the protocol in an unit graph wireless network model with uniform density, and in the case of a single source. We show that even with one source, due to density, network coding offers some gains. In particular we show that in 1 dimensional (1D) network the performance of the simple protocol based on network coding is close to the optimal flooding (without network coding) by a factor arbitrary close to 1 when the network density increases. In 2 dimensional (2D) networks simulations show that the ratio to optimal is similar to outperforming MultiPoint Relay (MPR) flooding.
Complete list of metadatas

https://hal.inria.fr/inria-00129782
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, February 13, 2007 - 11:55:23 AM
Last modification on : Thursday, February 7, 2019 - 3:43:21 PM
Long-term archiving on : Thursday, September 23, 2010 - 4:03:22 PM

Files

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

Identifiers

  • HAL Id : inria-00129782, version 3

Collections

Citation

Cédric Adjih, Song Yean Cho, Philippe Jacquet. The Performance of Broadcasting with Network Coding in Dense Wireless Networks. [Research Report] RR-6120, INRIA. 2007. ⟨inria-00129782v3⟩

Share

Metrics

Record views

226

Files downloads

139