Analytical results on Connected dominating sets in mobile ad hoc networks
Résumé
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.