# On the robustness and stability of Connected Dominating Sets

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 : 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.
Keywords :
Document type :
Reports
Domain :

Cited literature [1 references]

https://hal.inria.fr/inria-00070398
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:22:57 PM
Last modification on : Tuesday, February 9, 2021 - 8:52:02 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:44:05 AM

### Identifiers

• HAL Id : inria-00070398, version 1

### Citation

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⟩

Record views