Heuristics for Network Coding in Wireless Networks

Song Yean Cho 1 Cédric Adjih 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 : Multicast is a central challenge for emerging multi-hop wireless architectures such as wireless mesh networks, because of its substantial cost in terms of bandwidth. In this report, we study one specific case of multicast: broadcasting, sending data from one source to all nodes, in a multi-hop wireless network. The broadcast we focus on is based on network coding, a promising avenue for reducing cost; previous work of ours showed that the performance of network coding with simple heuristics is asymptotically optimal: each transmission is beneficial to nearly every receiver. This is for homogenous and large networks of the plan. But for small, sparse or for inhomogeneous networks, some additional heuristics are required. This report proposes such additional new heuristics (for selecting rates) for broadcasting with network coding. Our heuristics are intended to use only simple local topology information. We detail the logic of the heuristics, and with experimental results, we illustrate the behavior of the heuristics, and demonstrate their excellent performance.
Type de document :
[Research Report] RR-6238, INRIA. 2007
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 4 juillet 2007 - 14:22:31
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:16:00


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


  • HAL Id : inria-00158082, version 2
  • ARXIV : 0706.4175



Song Yean Cho, Cédric Adjih, Philippe Jacquet. Heuristics for Network Coding in Wireless Networks. [Research Report] RR-6238, INRIA. 2007. 〈inria-00158082v2〉



Consultations de la notice


Téléchargements de fichiers