Wireless Broadcast with Network Coding: A Connected Dominating Sets Approach - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Wireless Broadcast with Network Coding: A Connected Dominating Sets Approach

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).
Fichier principal
Vignette du fichier
WNC-CDS.pdf (770.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00284317 , version 1 (02-06-2008)
inria-00284317 , version 2 (04-06-2008)

Identifiants

  • HAL Id : inria-00284317 , version 1

Citer

Cédric Adjih, Song Yean Cho. Wireless Broadcast with Network Coding: A Connected Dominating Sets Approach. [Research Report] 2008. ⟨inria-00284317v1⟩
164 Consultations
97 Téléchargements

Partager

Gmail Facebook X LinkedIn More