Connected dominating set algorithms for wireless sensor networks

Authors:
Najla Al-Nabhan;Mznah Al-Rodhaan;Abdullah Al-Dhelaan;Xiuzhen Cheng
Affiliations:
Department of Computer Science, King Saud University, Riyadh, Saudi Arabia;Department of Computer Science, King Saud University, Riyadh, Saudi Arabia;Department of Computer Science, King Saud University, Riyadh, Saudi Arabia;Computer Science Department, The George Washington University, Washington DC, USA
Venue:
International Journal of Sensor Networks
Year:
2013

Citing 32
Cited 0

Algorithms and complexity

Algorithms and complexity
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
Approximating the domatic number

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Message-optimal connected dominating sets in mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links

IEEE Transactions on Parallel and Distributed Systems
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
New Metrics for Dominating Set Based Energy Efficient Activity Scheduling in Ad Hoc Networks

LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
Distributed construction of connected dominating set in wireless ad hoc networks

Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
A Distributed Formation of a Virtual Backbone in MANETs Using Adjustable Transmission Ranges

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
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
Maximizing the Lifetime of Dominating Sets

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
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
Minimum connected dominating sets and maximal independent sets in unit disk graphs

Theoretical Computer Science
Connected Dominating Sets in Wireless Networks with Different Transmission Ranges

IEEE Transactions on Mobile Computing
Constructing Connected Dominating Sets with Bounded Diameters inWireless Networks

WASA '07 Proceedings of the International Conference on Wireless Algorithms,Systems and Applications
Approximation Algorithms for Connected Dominating Sets

Algorithmica
Ad hoc networks beyond unit disk graphs

Wireless Networks
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
A Heuristic for Minimum Connected Dominating Set with Local Repair for Wireless Sensor Networks

ICN '09 Proceedings of the 2009 Eighth International Conference on Networks
Construction and Maintenance of Wireless Mobile Backbone Networks

IEEE/ACM Transactions on Networking (TON)
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
Wireless Sensor Networks: Principles and Practice

Wireless Sensor Networks: Principles and Practice
Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
A convex-hull based algorithm to connect the maximal independent set in unit-disk graphs

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Energy aware techniques for certain problems in wireless sensor networks

Energy aware techniques for certain problems in wireless sensor networks
CDS-Based Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless Sensor Networks WSNs are gaining more interest in a variety of applications. Of their different characteristics and challenges, network management and lifetime elongation are the most considered issues in WSN based systems. Connected Dominating Set CDS is known to be an efficient strategy to control network topology, reduce overhead, and extend network lifetime. Designing a CDS algorithm for WSNs is very challenging. This paper provides a review on connected dominating set construction techniques for wireless sensor networks.