Analytical results on Connected dominating sets in mobile ad hoc networks - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2004

Analytical results on Connected dominating sets in mobile ad hoc networks

Philippe Jacquet
High performance communication

Abstract

We provide analytical results about the performance of various Connected Dominating Set (CDS) algorithms: MultiPoint Relaying (MPR) flooding, MPR-CDS, Generalized Wu Li CDS (GWL-CDS). In particular we focuse on the 1D unit disk graph model.

Domains

Computer Science [cs] Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5173.pdf (157.61 Ko) Télécharger le fichier

Rapport De Recherche Inria  : Connect in order to contact the contributor

https://hal.inria.fr/inria-00071415

Submitted on : Tuesday, May 23, 2006-5:22:32 PM

Last modification on : Friday, March 24, 2023-2:52:47 PM

Long-term archiving on: Sunday, April 4, 2010-10:12:04 PM

Download

Dates and versions

inria-00071415 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071415 , version 1

Cite

Philippe Jacquet. Analytical results on Connected dominating sets in mobile ad hoc networks. [Research Report] RR-5173, INRIA. 2004. ⟨inria-00071415⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

X CNRS INRIA INRIA-RRRT INRIA2 LARA UNIV-PARIS-SACLAY
56 View
113 Download

Share

Gmail Facebook Twitter LinkedIn More