Wireless Broadcast with Network Coding: A Connected Dominating Sets Approach

Cédric Adjih 1 Song Yean Cho 1, 2
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 study network coding for multi-hop wireless networks. We focus the case of broadcasting, where one source transmits information to all the nodes in the network. Our goal is energy-efficient broadcasting, in other words, to minimize the number of transmissions for broadcasting to the entire network. To achieve this goal, we propose a family of methods that combine the use of network coding and connected dominating sets. They consists in rate selections using connected dominated sets (RAUDS: Rate Adjustment Using Dominating Sets, and an generalized version, MARAUDS). The main insight behind these methods is that their use of connected dominating sets, allows near-optimality in the core of the network, while they efficiently handle borders and non-uniformity. The main contribution is a formal proof of the performance of these families of algorithms. One main result is the comparison of performance between routing and these methods (and in general, network coding).
Type de document :
Rapport
[Research Report] RR-6547, INRIA. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00284317
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 4 juin 2008 - 10:09:15
Dernière modification le : mercredi 25 avril 2018 - 10:45:28
Document(s) archivé(s) le : mardi 21 septembre 2010 - 16:29:47

Fichiers

RR-6547.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00284317, version 2

Collections

Citation

Cédric Adjih, Song Yean Cho. Wireless Broadcast with Network Coding: A Connected Dominating Sets Approach. [Research Report] RR-6547, INRIA. 2008. 〈inria-00284317v2〉

Partager

Métriques

Consultations de la notice

266

Téléchargements de fichiers

111