Analytical results on Connected dominating sets in mobile ad hoc networks

Philippe Jacquet (1)

1 HIPERCOM - High performance communication

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.

Mots clés: MOBILE AD HOC; CONNECTED DOMINATING SET; UNIT DISK MODEL; ASYMPTOTIC RESULTS

Domaines: Autre [cs.OH]

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