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
Complete list of metadatas

https://hal.inria.fr/inria-00071988
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:25:25 PM
Last modification on : Thursday, February 7, 2019 - 4:44:44 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:47:48 PM

Identifiers

  • HAL Id : inria-00071988, version 1

Collections

Citation

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

Share

Metrics

Record views

497

Files downloads

539