Computing connected dominated sets with multipoint relays - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Ad Hoc & Sensor Wireless Networks Year : 2005

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 whether 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. Proof of correctness and simulations are given for all these broadcasting mechanisms.
Fichier principal
Vignette du fichier
mpr-cds.pdf (192.79 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00471715 , version 1 (08-04-2010)


  • HAL Id : inria-00471715 , version 1


Cédric Adjih, Philippe Jacquet, Laurent Viennot. Computing connected dominated sets with multipoint relays. Ad Hoc & Sensor Wireless Networks, 2005, 1 (1-2), pp.27-39. ⟨inria-00471715⟩
147 View
194 Download


Gmail Facebook X LinkedIn More