# On the robustness and stability of Connected Dominating Sets in mobile ad hoc networks Analysis of an hybrid scheme

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 : In this paper, we investigate the effects of mobility, collisions and obsolete information on the performance of connected dominating set (CDS). In particular, we show that neighbor-designated CDS, such as multipoint relay (MPR) in , are in general more robust than self-selected CDS such as rule $k$ CDS in . We investigate the performance of an hybrid scheme.
Keywords :
Document type :
Reports
Domain :

Cited literature [1 references]

https://hal.inria.fr/inria-00070329
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:08:25 PM
Last modification on : Wednesday, September 16, 2020 - 5:07:08 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:42:04 AM

### Identifiers

• HAL Id : inria-00070329, version 1

### Citation

Philippe Jacquet. On the robustness and stability of Connected Dominating Sets in mobile ad hoc networks Analysis of an hybrid scheme. [Research Report] RR-5684, INRIA. 2005, pp.13. ⟨inria-00070329⟩

Record views