Improved methods for approximating node weighted Steiner trees and connected dominating sets
Information and Computation
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
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
Power Efficient Topologies for Wireless Sensor Networks
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Minimizing the Number of Optical Amplifiers Needed to Support a Multi-Wavelength Optical LAN/MAN
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A greedy approximation for minimum connected dominating sets
Theoretical Computer Science
Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks
Journal of Global Optimization
Connected Dominating Sets in Wireless Networks with Different Transmission Ranges
IEEE Transactions on Mobile Computing
On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links
IEEE Transactions on Mobile 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
Energy efficient data aggregation in solar sensor networks
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Energy efficient joint data aggregation and link scheduling in solar sensor networks
Computer Communications
Finding minimum weight connected dominating set in stochastic graph based on learning automata
Information Sciences: an International Journal
Note: On the (h,k)-domination numbers of iterated line digraphs
Discrete Applied Mathematics
Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
Theoretical Computer Science
Bounds on the connected domination number of a graph
Discrete Applied Mathematics
Hi-index | 5.23 |
Consider an asymmetric wireless network represented by a digraph G=(V,E). A subset of vertices U is called a strongly connected dominating set (SCDS) if the subgraph induced by U is strongly connected and every vertex not in U has both an in-neighbor in U and an out-neighbor in U. SCDS plays an important role of the virtual backbone in asymmetric wireless networks. Motivated by the construction of a small virtual backbone, we study the problem Minimum SCDS, which seeks a smallest SCDS of a digraph. For any constant 0