Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Computing connected dominated sets with multipoint relays

Cédric Adjih 1 Philippe Jacquet 1 Laurent Viennot 1 
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 : Multipoint relays offer an optimized way of flooding packets in a radio network. However, this technique requires the last hop knowledge: to decide wether or not a flooding packet is retransmitted, a node needs to know from which node the packet was received. When considering broadcasting at IP level, this information may be difficult to obtain. We thus propose a scheme for computing an optimized connected dominating set from multipoint relays. This set allows to efficiently broadcast packets without the last hop information with performances close to multipoint relay flooding.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:25:25 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:14 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:47:48 PM


  • HAL Id : inria-00071988, version 1



Cédric Adjih, Philippe Jacquet, Laurent Viennot. Computing connected dominated sets with multipoint relays. [Research Report] RR-4597, INRIA. 2002. ⟨inria-00071988⟩



Record views


Files downloads