On the robustness and stability of Connected Dominating Sets
Résumé
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.
Domaines
Autre [cs.OH]
Loading...