Two Connected Dominating Set Algorithms for Wireless Sensor Networks

被引：0
|
作者：
Al-Nabhan, Najla [1 ]
Zhang, Bowu [2 ]
Al-Rodhaan, Mznah [1 ]
Al-Dhelaan, Abdullah [1 ]
机构：
[1] King Saud Univ, Dept Comp Sci, Riyadh, Saudi Arabia
[2] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
来源：
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2012 | 2012年 / 7405卷
关键词：
Connected Dominating Set; Wireless Sensor Networks; Maximal Independent Set; Unit Disk Graph; Approximation Algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this work, we present the design of two novel algorithms for constructing connected dominating set (CDS) in wireless sensor networks (WSNs). Both algorithms are intended to minimize CDS size. The first algorithm has a performance factor of 5 from the optimal solution, which outperforms the best-published results (5.8+ ln 4) in [1]. The second algorithm is an improved version of the first one. We included the theoretical analysis and simulation results showing the effectiveness of both algorithms.
引用
收藏
页码：705 / 713
页数：9
相关论文
共 50 条
  • [1] Connected dominating set algorithms for wireless sensor networks
    Al-Nabhan, Najla
    Al-Rodhaan, Mznah
    Al-Dhelaan, Abdullah
    Cheng, Xiuzhen
    [J]. INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2013, 13 (02) : 121 - 134
  • [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