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
Power conservation for strongly connected topology control in wireless sensor network
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Construction of virtual backbone on growth-bounded graph with variable transmission range
WSEAS Transactions on Computers
Connected dominating sets in wireless sensor networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Backbone construction for heterogeneous wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
IEEE Transactions on Communications
Computational study for planar connected dominating set problem
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
A maximal independent set based giant component formation in random unit-disk graphs
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
On the construction of k-connected m-dominating sets in wireless networks
Journal of Combinatorial Optimization
Load-balanced CDS construction in wireless sensor networks via genetic algorithm
International Journal of Sensor Networks
STAB-WIN: Self Organized, Topology Control Ability Backbone Node in Wireless Networks
Wireless Personal Communications: An International Journal
Finding minimum weight connected dominating set in stochastic graph based on learning automata
Information Sciences: an International Journal
Efficient self-organized backbone formation in mobile ad hoc networks (MANETs)
Computers and Electrical Engineering
An adaptive backbone formation algorithm for wireless sensor networks
Computer Communications
Bulk data dissemination in wireless sensor networks: Modeling and analysis
Computer Networks: The International Journal of Computer and Telecommunications Networking
Connected dominating set algorithms for wireless sensor networks
International Journal of Sensor Networks
Time-bounded essential localization for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Mobility-Based Backbone Formation in Wireless Mobile Ad-hoc Networks
Wireless Personal Communications: An International Journal
Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks
Theoretical Computer Science
Hi-index | 0.00 |
Recent research points out that the flooding mechanism for topology update or route request in existing ad hoc routing protocols greatly degrades the network capacity. If we restrict the broadcast of control packets within a small subset of hosts in the network, the protocol overhead can be substantially reduced. This motivates our research of constructing a virtual backbone by computing a connected dominating set (CDS) in unit-disk graphs. In this paper, we propose two distributed algorithms to approximate a minimum CDS. These algorithms take linear time. Their performance is verified by a complete theoretical analysis. Copyright © 2006 John Wiley & Sons, Ltd.