On the robustness and stability of Connected Dominating Sets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

On the robustness and stability of Connected Dominating Sets

Cédric Adjih
Emmanuel Baccelli
Thomas Clausen
Philippe Jacquet

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.
Fichier principal
Vignette du fichier
RR-5609.pdf (254.49 Ko) Télécharger le fichier
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00070398 , version 1

Cite

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⟩
144 View
96 Download

Share

Gmail Facebook X LinkedIn More