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, Polytechnique - X, 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.
Type de document :
Rapport
[Research Report] RR-6120, INRIA. 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00129782
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 13 février 2007 - 11:55:23
Dernière modification le : jeudi 11 janvier 2018 - 06:22:23
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:03:22

Fichiers

RR-6120.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

73