The Performance of Broadcasting with Network Coding in Dense Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

The Performance of Broadcasting with Network Coding in Dense Wireless Networks

Cédric Adjih
Philippe Jacquet

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : inria-00129782 , version 3

Citer

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⟩
111 Consultations
62 Téléchargements

Partager

Gmail Facebook X LinkedIn More