Computing connected dominated sets with multipoint relays - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2002

Computing connected dominated sets with multipoint relays

Cédric Adjih
Philippe Jacquet
Laurent Viennot

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4597.pdf (197.63 Ko) Télécharger le fichier

Dates et versions

inria-00071988 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071988 , version 1

Citer

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

Partager

More