Computing connected dominated sets with multipoint relays - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Ad Hoc & Sensor Wireless Networks Année : 2005

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 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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00471715 , version 1

Citer

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⟩
166 Consultations
239 Téléchargements

Partager

More