Thumbnail
Access Restriction
Open

Author Jacquet, Philippe
Source Hyper Articles en Ligne (HAL)
Content type Text
File Format PDF
Language English
Subject Keyword UNIT DISK MODEL ♦ ASYMPTOTIC RESULTS ♦ MOBILE AD HOC ♦ CONNECTED DOMINATING SET ♦ info ♦ Computer Science [cs]/Other [cs.OH]
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.
Educational Use Research
Learning Resource Type Report ♦ Article
Publisher Date 2004-01-01
Publisher Institution INRIA