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
The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Routing in wireless/mobile ad-hoc networks via dynamic group construction
Mobile Networks and Applications
Multicast tree construction and flooding in wireless ad hoc networks
Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Mobility prediction and routing in ad hoc wireless networks
International Journal of Network Management
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Message-optimal connected dominating sets in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links
IEEE Transactions on Parallel and Distributed Systems
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Routing in Ad Hoc Networks Using a Spine
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
SAINT '05 Proceedings of the The 2005 Symposium on Applications and the Internet
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
A greedy approximation for minimum connected dominating sets
Theoretical Computer Science
Generating Quality Dominating Sets for Sensor Network
ICCIMA '05 Proceedings of the Sixth International Conference on Computational Intelligence and Multimedia Applications
On greedy construction of connected dominating sets in wireless networks: Research Articles
Wireless Communications & Mobile Computing - RRM for Next-Generation Wireless and Mobile Communication Systems
Virtual backbone construction in multihop ad hoc wireless networks: Research Articles
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Energy conservation via domatic partitions
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Energy efficient distributed connected dominating sets construction in wireless sensor networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Constant-time distributed dominating set approximation
Distributed Computing
Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication
IEEE Transactions on Parallel and Distributed Systems
A simple improved distributed algorithm for minimum CDS in unit disk graphs
ACM Transactions on Sensor Networks (TOSN)
Clustering wireless ad hoc networks with weakly connected dominating set
Journal of Parallel and Distributed Computing
Distributed algorithms for connected domination in wireless networks
Journal of Parallel and Distributed Computing
On approximation algorithms of k-connected m-dominating sets in disk graphs
Theoretical Computer Science
WASA '07 Proceedings of the International Conference on Wireless Algorithms,Systems and Applications
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
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Iterative Local Solutions for Connected Dominating Set in Ad Hoc Wireless Networks
IEEE Transactions on Computers
Parameterized approximation of dominating set problems
Information Processing Letters
Efficient Directional Network Backbone Construction in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Construction of Minimum Connected Dominating Set in 3-Dimensional Wireless Network
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Maintaining CDS in Mobile Ad Hoc Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
ICPADS '08 Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems
Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Rotation of CDS via Connected Domatic Partition in Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Weakly connected dominating set-based secure clustering and operation in distributed sensor networks
International Journal of Communication Networks and Distributed Systems
A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks
Journal of Global Optimization
Distributed routing algorithms for multi-hop ad hoc networks using d-hop connected d-dominating sets
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the construction of 2-connected virtual backbone in wireless networks
IEEE Transactions on Wireless Communications
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Fast connected dominating set construction in mobile ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs
IEEE Transactions on Mobile Computing
INFOCOM'10 Proceedings of the 29th conference on Information communications
On quantifying the quality of CDS-based virtual backbones in mobile ad hoc networks
Proceedings of the 8th ACM international workshop on Mobility management and wireless access
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Minimum dominating set approximation in graphs of bounded arboricity
DISC'10 Proceedings of the 24th international conference on Distributed computing
A comparative study on simulation vs. real time deployment in wireless sensor networks
Journal of Systems and Software
Algorithmic models for sensor networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
IEEE Transactions on Communications
Topology Control in Wireless Sensor Networks: with a companion simulation tool for teaching and research
Journal of Network and Computer Applications
Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks
Journal of Parallel and Distributed Computing
Strongly connected dominating sets in wireless sensor networks with unidirectional links
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
IEEE Transactions on Mobile Computing
ViSim: A user-friendly graphical simulation tool for performance analysis of MANET routing protocols
Mathematical and Computer Modelling: An International Journal
CEDAR: a core-extraction distributed ad hoc routing algorithm
IEEE Journal on Selected Areas in Communications
A mobility-based framework for adaptive clustering in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
Hi-index | 0.24 |
Topology control is a fundamental issue in wireless ad hoc and sensor networks. Due to intrinsic characteristic of flatness, hierarchical topology can achieve the scalability and efficiency of a wireless network. To solve this problem, one can construct a virtual backbone network by using a connected dominating (CDS) set of a wireless network. In past few years, efficiently and fast construct a CDS in a wireless network as a virtual backbone has been the main research problem in hierarchical topology control. In this paper, we give a comprehensive survey for CDSs and related problems with various network models and specific applications. To conclude, some open problems and interesting issues in this field are proposed.