On quantifying the quality of CDS-based virtual backbones in mobile ad hoc networks

Authors:
Julien Schleich;Grégoire Danoy;Pascal Bouvry;Le Thi Hoai An
Affiliations:
University of Luxembourg, Luxembourg, Luxembourg;University of Luxembourg, Luxembourg, Luxembourg;University of Luxembourg, Luxembourg, Luxembourg;University Paul Verlaine - Metz, Metz, France
Venue:
Proceedings of the 8th ACM international workshop on Mobility management and wireless access
Year:
2010

Citing 13
Cited 1

Unit disk graphs

Discrete Mathematics - Topics on domination
On calculating connected dominating set for efficient routing in ad hoc wireless networks

DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
On Constructing k-Connected k-Dominating Set in Wireless Networks

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison

IEEE Transactions on Parallel and Distributed Systems
Efficient Distributed Low-Cost Backbone Formation for Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Construction algorithms for k-connected m-dominating sets in wireless sensor networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Blackbone2, an efficient deterministic algorithm for creating 2-connected m-dominating set-based backbones in ad hoc networks

Proceedings of the 7th ACM international symposium on Mobility management and wireless access
On the construction of 2-connected virtual backbone in wireless networks

IEEE Transactions on Wireless Communications
Algorithms for minimum m-connected k-dominating set problem

COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
The capacity of wireless networks

IEEE Transactions on Information Theory

Review: Connected dominating sets in wireless ad hoc and sensor networks - A comprehensive survey

Computer Communications

Quantified Score

Hi-index	0.02

Visualization

Abstract

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 networks. Distributed and localized algorithms are then compared through simulations with respect to these measures and criterion-specific optimizations are proposed for the Blackbone2 algorithm.