Computing connected dominated sets with multipoint relays

Cédric Adjih 1 Philippe Jacquet 1 Laurent Viennot 2
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 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.
Type de document :
Article dans une revue
Ad Hoc & Sensor Wireless Networks, PKP Publishing ServicesNetwork 2005, 1 (1-2), pp.27-39
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00471715
Contributeur : Laurent Viennot <>
Soumis le : jeudi 8 avril 2010 - 17:52:27
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : vendredi 9 juillet 2010 - 21:21:09

Fichier

mpr-cds.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00471715, version 1

Collections

Citation

Cédric Adjih, Philippe Jacquet, Laurent Viennot. Computing connected dominated sets with multipoint relays. Ad Hoc & Sensor Wireless Networks, PKP Publishing ServicesNetwork 2005, 1 (1-2), pp.27-39. 〈inria-00471715〉

Partager

Métriques

Consultations de la notice

233

Téléchargements de fichiers

259