On the robustness and stability of Connected Dominating Sets in mobile ad hoc networks Analysis of an hybrid scheme - 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 in mobile ad hoc networks Analysis of an hybrid scheme

Philippe Jacquet

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00070329 , version 1

Cite

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⟩
147 View
64 Download

Share

Gmail Facebook Twitter LinkedIn More