Network Coding for Wireless Broadcast: Rate Selection with Dynamic Heuristics

Song Yean Cho 1 Cédric Adjih 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 : Network coding is a novel method for transmitting data, which has been recently proposed, and has been shown to have potential to improve wireless network performance. In this article, we study using network coding for one specific case of multicast, broadcasting. Precisely, we focus on (energy-)efficient broadcasting in a multi-hop wireless networks: transmitting data from one source to all nodes with a small number of retransmissions. It is known that finding an efficient method to broadcast, is essentially summarized in selecting proper transmission rates of each node. Our contribution, is proposing a simple and efficient method for determining a rate selection. Our method adapts dynamically and uses only local dynamic information of neighbors: Dynamic Rate Adaptation from Gap with Other Nodes (D.R.A.G.O.N.). The rationale of this rate selection method is detailed from some logical arguments. Experimental results illustrate the behavior of the method, and its excellent performance.
Type de document :
[Research Report] RR-6349, INRIA. 2007
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 13 novembre 2007 - 14:51:08
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 18:36:34


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00186577, version 2



Song Yean Cho, Cédric Adjih. Network Coding for Wireless Broadcast: Rate Selection with Dynamic Heuristics. [Research Report] RR-6349, INRIA. 2007. 〈inria-00186577v2〉



Consultations de la notice


Téléchargements de fichiers