Computing connected dominated sets with multipoint relays - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Computing connected dominated sets with multipoint relays

Cédric Adjih
Philippe Jacquet
Laurent Viennot


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.


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

Dates and versions

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


  • 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⟩
349 View
454 Download


Gmail Facebook X LinkedIn More