Connected dominating set algorithms for wireless sensor networks. (6th May 2013)

• Record Type: Journal Article
• Authors: Al–Nabhan, Najla; Al–Rodhaan, Mznah; Al–Dhelaan, Abdullah; Cheng, Xiuzhen
• Is Part Of: International journal of sensor networks. Volume 13:Number 2(2013)
• Page Start: 121
• Page End: 134
• Publication Date: 2013-05-06
• Subjects: CDS -- connected dominating sets -- wireless sensor networks -- WSNs -- virtual backbone -- maximal independent set -- unit disk graph -- approximation algorithms -- network topology -- overhead reduction -- network lifetime; Sensor networks -- Periodicals; 681.2
• Languages: English
• ISSNs: 1748-1279

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.