The Performance of Broadcasting with Network Coding in Dense Wireless Networks
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|