The Performance of Broadcasting with Network Coding in Dense Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2007

The Performance of Broadcasting with Network Coding in Dense Wireless Networks

Cédric Adjih
Philippe Jacquet

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.
Fichier principal
Vignette du fichier
RR-6120.pdf (373.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00129782 , version 1 (08-02-2007)
inria-00129782 , version 2 (09-02-2007)
inria-00129782 , version 3 (13-02-2007)

Identifiers

  • HAL Id : inria-00129782 , version 3

Cite

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⟩
110 View
61 Download

Share

Gmail Facebook X LinkedIn More