inria-00284317, version 2
Wireless Broadcast with Network Coding: A Connected Dominating Sets Approach
N° RR-6547 (2008)
Résumé : 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).
- 1 :
- INRIA
- 2 :
- CNRS : UMR7161 – Polytechnique - X
- Domaine : Informatique/Réseaux et télécommunications
- Référence interne : RR-6547
- Versions disponibles : v1 (02-06-2008) v2 (04-06-2008)
- inria-00284317, version 2
- http://hal.inria.fr/inria-00284317
- oai:hal.inria.fr:inria-00284317
- Contributeur :
- Soumis le : Mercredi 4 Juin 2008, 10:09:15
- Dernière modification le : Mercredi 4 Juin 2008, 10:23:35





Documents associés

Exporter