On the robustness and stability of Connected Dominating Sets
Cédric Adjih, Emmanuel Baccelli, Thomas Clausen, Philippe Jacquet · HAL (Le Centre pour la Communication Scientifique Directe) · 2005
We investigate in this paper the effect of mobility, collisions and obsolete informations on the performance of connected dominating set (CDS). In particular we show that neighbor-designated CDS such as multipoint relay (MPR) as in [cite]] are in general more robust than self-selected CDS such as rule $k$ CDS as in [cite]. This is particularly crucial in application such as wireless OSPF where third party topology informations may take arbitrary delay.