Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, February 13, 2007 - 11:55:23 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:20 AM
Long-term archiving on: : Thursday, September 23, 2010 - 4:03:22 PM


Files produced by the author(s)


  • HAL Id : inria-00129782, version 3



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⟩



Record views


Files downloads