On the robustness and stability of Connected Dominating Sets - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2005

On the robustness and stability of Connected Dominating Sets

Cédric Adjih
Emmanuel Baccelli
Thomas Clausen
Philippe Jacquet

Résumé

We investigate in this paper the effect of mobility, collisions and obsolete informations on the performance of connected dominating set (CDS). In particular we show that neighbor-designated CDS such as multipoint relay (MPR) as in [cite]] are in general more robust than self-selected CDS such as rule $k$ CDS as in [cite]. This is particularly crucial in application such as wireless OSPF where third party topology informations may take arbitrary delay.

Domaines

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

Dates et versions

inria-00070398 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070398 , version 1

Citer

Cédric Adjih, Emmanuel Baccelli, Thomas Clausen, Philippe Jacquet. On the robustness and stability of Connected Dominating Sets. [Research Report] RR-5609, INRIA. 2005, pp.23. ⟨inria-00070398⟩
164 Consultations
113 Téléchargements

Partager

More