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 :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070398
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:22:57 PM
Last modification on : Sunday, August 4, 2019 - 6:50:08 PM
Long-term archiving on : Tuesday, February 22, 2011 - 11:44:05 AM

Identifiers

  • HAL Id : inria-00070398, version 1

Collections

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⟩

Share

Metrics

Record views

289

Files downloads

145