Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks

被引：0
|
作者：
Manki Min
Hongwei Du
Xiaohua Jia
Christina Xiao Huang
Scott C.-H. Huang
Weili Wu
机构：
[1] University of Minnesota,Department of Computer Science and Engineering
[2] City University of Hong Kong,Department of Computer Science
[3] 3M Center,Department of Computer Science
[4] University of Texas at Dallas,undefined
来源：
Journal of Global Optimization | 2006年 / 35卷
关键词：
Sensor Network; Wireless Networking; Wireless Sensor Network; Approximation Algorithm; Real Function;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The connected dominating set plays an important role in ad hoc wireless networking. Many constructions for approximating the minimum connected dominating set have been proposed in the literature. In this paper, we propose a new one with Steiner tree, which produces approximation solution within a factor of 6.8 from optimal. This approximation algorithm can also be implemented distributedly.
引用
收藏
页码：111 / 119
页数：8
相关论文
共 50 条
  • [41] Distributed Construction of d-hop Connected Dominating Sets for Wireless Sensor Networks
    Skiadopoulos, Konstantinos
    Giannakis, Konstantinos
    Oikonomou, Konstantinos
    Stavrakakis, Ioannis
    Aissa, Sonia
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [42] Total dominating set based algorithm for connected dominating set in Ad hoc wireless networks
    Balaji, S.
    Kannan, K.
    Venkatakrishnan, Y.B.
    WSEAS Transactions on Mathematics, 2013, 12 (12) : 1164 - 1172
  • [43] Efficient Construction of Weakly-Connected Dominating Set for Clustering Wireless Ad Hoc Networks
    Han, Bo
    Jia, Weijia
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [44] Energy-efficient dominating tree construction in wireless ad hoc and sensor networks
    Yu, Ruiyun
    Wang, Xingwei
    Liu, Yonghe
    Das, Sajal K.
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2008, 4904 : 558 - +
  • [45] An Efficient Centralized Algorithm for Connected Dominating Set on Wireless Networks
    Fu, Deqian
    Han, Lihua
    Liu, Li
    Gao, Qian
    Feng, Zhiquan
    10TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC 2015) / THE 12TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2015) AFFILIATED WORKSHOPS, 2015, 56 : 162 - 167
  • [46] Connected dominating set for wireless ad hoc networks: a survey
    Yadav, Anil Kumar
    Yadav, Rama Shankar
    Singh, Raghuraj
    Singh, Ashutosh Kumar
    INTERNATIONAL JOURNAL OF ENGINEERING SYSTEMS MODELLING AND SIMULATION, 2015, 7 (01) : 22 - 34
  • [47] A Contention Aware Connected Dominating Set Construction Algorithm for Wireless Ad-Hoc Networks
    Ferdous, Chowdhury Nawrin
    Rahman, Ashikur
    2018 14TH INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS (WIMOB 2018), 2018,
  • [48] Dominating Set Algorithms for Wireless Sensor Networks Survivability
    Pino, Tayler
    Choudhury, Salimur
    Al-Turjman, Fadi
    IEEE ACCESS, 2018, 6 : 17527 - 17532
  • [49] A Method for Minimum Dominating Set in Wireless Sensor Networks
    Zhang, Shuqin
    Wang, Xueqing
    FBIE: 2008 INTERNATIONAL SEMINAR ON FUTURE BIOMEDICAL INFORMATION ENGINEERING, PROCEEDINGS, 2008, : 267 - +
  • [50] Weighted Steiner Connected Dominating Set and its Application to Multicast Routing in Wireless MANETs
    Javad Akbari Torkestani
    Mohammad Reza Meybodi
    Wireless Personal Communications, 2011, 60 : 145 - 169
12345