Abstract : In this paper, we investigate the effects of mobility, collisions and obsolete information on the performance of connected dominating set (CDS). In particular, we show that neighbor-designated CDS, such as multipoint relay (MPR) in , are in general more robust than self-selected CDS such as rule $k$ CDS in . We investigate the performance of an hybrid scheme.