Near Optimal Broadcast with Network Coding in Large Homogeneous 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

Near Optimal Broadcast with Network Coding in Large Homogeneous Wireless Networks

Cédric Adjih
Philippe Jacquet

Résumé

We propose an efficient broadcast algorithm for wireless networks, based on network coding: we introduce a simple rate selection and analyze its performance (through computation of min-cut). By broadcast, we mean sending data from one source to all the other nodes in the network, and our metric for efficiency is the number of transmissions necessary to transmit one packet from the source to every destination. We address this problem, in some special cases of wireless ``homogeneous'' networks contained of the plane: wireless lattice networks, and dense unit disk networks. Our results are based on the simple principle of ``Increased Rate for Exceptional Nodes, Identical Rate for Other Nodes'' (IREN/IRON), for setting rates on the nodes (wireless links) of the network. With this rate selection, we give a value of the maximum broadcast rate of the source: our central result is a proof of the value of the min-cut for such networks. In particular, we show that for our scenarios, network coding is outperforming any method without network coding.
Fichier principal
Vignette du fichier
RR-6188.pdf (378.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00145231 , version 1 (09-05-2007)
inria-00145231 , version 2 (14-05-2007)

Identifiants

  • HAL Id : inria-00145231 , version 2

Citer

Cédric Adjih, Song Yean Cho, Philippe Jacquet. Near Optimal Broadcast with Network Coding in Large Homogeneous Wireless Networks. [Research Report] RR-6188, INRIA. 2007. ⟨inria-00145231v2⟩
130 Consultations
82 Téléchargements

Partager

Gmail Facebook X LinkedIn More