Skip to Main content Skip to Navigation

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).
Complete list of metadata
Contributor : Cédric Adjih Connect in order to contact the contributor
Submitted on : Monday, June 2, 2008 - 4:15:12 PM
Last modification on : Tuesday, January 11, 2022 - 11:16:24 AM
Long-term archiving on: : Friday, May 28, 2010 - 8:58:26 PM


Files produced by the author(s)


  • HAL Id : inria-00284317, version 1


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



Les métriques sont temporairement indisponibles