On quantifying the quality of CDS-based virtual backbones in mobile ad hoc networks
English
Schleich, Julien[University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Danoy, Grégoire[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Bouvry, Pascal[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
ACM International Symposium on Mobility Management and Wireless Access
21-28
Yes
No
International
978-1-4503-0277-7
ACM International Symposium on Mobility Management and Wireless Access
2010
Bodrum
Turkey
[en] We propose to study the quality of CDS-based virtual backbones generated by fully distributed algorithms in mobile environments. As virtual-backbones may be used for different purposes, the importance of a characteristic may vary accordingly. In order to deal with this variety issue, we provide a set of quality criteria quantifying different suitable aspects for virtual backbones in mobile ad hoc net- works. Distributed and localized algorithms are then compared through simulations with respect to these measures and criterion-specific optimizations are proposed for the Blackbone2 algorithm.