Skip to Main content Skip to Navigation

On the robustness and stability of Connected Dominating Sets

Cédric Adjih 1 Emmanuel Baccelli 1 Thomas Clausen Philippe Jacquet 1
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.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:22:57 PM
Last modification on : Friday, February 4, 2022 - 3:13:49 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:44:05 AM


  • HAL Id : inria-00070398, version 1



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


Files downloads