Skip to Main content Skip to Navigation
Reports

Analytical results on Connected dominating sets in mobile ad hoc networks

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 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071415
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:22:32 PM
Last modification on : Wednesday, September 16, 2020 - 5:07:09 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:12:04 PM

Identifiers

  • HAL Id : inria-00071415, version 1

Collections

Citation

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

Share

Metrics

Record views

163

Files downloads

271