Connected dominating set algorithms for wireless sensor networks

被引：8
|
作者：
Al-Nabhan, Najla [1 ]
Al-Rodhaan, Mznah [1 ]
Al-Dhelaan, Abdullah [1 ]
Cheng, Xiuzhen [2 ]
机构：
[1] King Saud Univ, Dept Comp Sci, Riyadh, Saudi Arabia
[2] George Washington Univ, Dept Comp Sci, Washington, DC USA
来源：
INTERNATIONAL JOURNAL OF SENSOR NETWORKS | 2013年 / 13卷 / 02期
基金：
美国国家科学基金会;
关键词：
CDS; connected dominating set; wireless sensor networking; virtual backbone; maximal independent set; unit disk graph; approximation algorithm; VIRTUAL BACKBONE CONSTRUCTION; APPROXIMATION;
D O I：
10.1504/IJSNET.2013.053719
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：121 / 134
页数：14
相关论文
共 50 条
  • [1] Two Connected Dominating Set Algorithms for Wireless Sensor Networks
    Al-Nabhan, Najla
    Zhang, Bowu
    Al-Rodhaan, Mznah
    Al-Dhelaan, Abdullah
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2012, 2012, 7405 : 705 - 713
  • [2] Three connected dominating set algorithms for wireless sensor networks
    Al-Nabhan, Najla
    Zhang, Bowu
    Cheng, Xiuzhen
    Al-Rodhaan, Mznah
    Al-Dhelaan, Abdullah
    [J]. INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2016, 21 (01) : 53 - 66
  • [3] Randomized Algorithms for Approximating a Connected Dominating Set in Wireless Sensor Networks
    Dhawan, Akshaye
    Tanco, Michelle
    Yeiser, Aaron
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTING AND NETWORK COMMUNICATIONS (COCONET), 2015, : 589 - 596
  • [4] Algorithms for Constructing Strongly Connected Dominating Set in Heterogeneous Wireless Sensor Networks
    Chou, Chao-Wei
    Yang, Chorng-Horng
    Lin, Jiann-Horng
    Tsai, Hsien-Leing
    Ou, Ya-Hui
    [J]. INFORMATION, COMMUNICATION AND ENGINEERING, 2013, 311 : 87 - +
  • [5] Dominating Set Algorithms for Wireless Sensor Networks Survivability
    Pino, Tayler
    Choudhury, Salimur
    Al-Turjman, Fadi
    [J]. IEEE ACCESS, 2018, 6 : 17527 - 17532
  • [6] Construction of minimum connected dominating set in wireless sensor networks using pseudo dominating set
    Mohanty, Jasaswi Prasad
    Mandal, Chittaranjan
    Reade, Chris
    Das, Ariyam
    [J]. AD HOC NETWORKS, 2016, 42 : 61 - 73
  • [7] Semi-asynchronous and distributed weighted connected dominating set algorithms for wireless sensor networks
    Dagdeviren, Orhan
    Erciyes, Kayhan
    Tse, Savio
    [J]. COMPUTER STANDARDS & INTERFACES, 2015, 42 : 143 - 156
  • [8] Minimum Connected Dominating Set Algorithms for Ad Hoc Sensor Networks
    Sun, Xuemei
    Yang, Yongxin
    Ma, Maode
    [J]. SENSORS, 2019, 19 (08)
  • [9] Minimum Connected Dominating Set Algorithm with Weight in Wireless Sensor Networks
    Zhang Jing
    Jia Chun-fu
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 3973 - 3976
  • [10] A Heuristic for Minimum Connected Dominating Set With Local Repair for Wireless Sensor Networks
    Rai, Mritunjay
    Verma, S.
    Tapaswi, S.
    [J]. 2009 EIGHTH INTERNATIONAL CONFERENCE ON NETWORKS, 2009, : 106 - +
12345