8481 articles  [english version]

inria-00284317, version 2

Wireless Broadcast with Network Coding: A Connected Dominating Sets Approach

Cédric Adjih () 1, Song Yean Cho () 12

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 :  HIPERCOM (INRIA Rocquencourt)
  • INRIA
  • 2 :  Laboratoire d'informatique de l'école polytechnique (LIX)
  • CNRS : UMR7161 – Polytechnique - X
 
  • inria-00284317, version 2
  • 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