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 条
  • [1] Improving construction for connected dominating set with Steiner tree in wireless sensor networks
    Min, Manki
    Du, Hongwei
    Jia, Xiaohua
    Huang, Christina Xiao
    Huang, Scott C. -H.
    Wu, Weili
    JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (01) : 111 - 119
  • [2] Construction of minimum connected dominating set in wireless sensor networks using pseudo dominating set
    Mohanty, Jasaswi Prasad
    Mandal, Chittaranjan
    Reade, Chris
    Das, Ariyam
    AD HOC NETWORKS, 2016, 42 : 61 - 73
  • [3] AN EFFICIENT DISTRIBUTED ALGORITHM FOR CONNECTED DOMINATING SET CONSTRUCTION IN WIRELESS SENSOR NETWORKS
    Yang Zongkai Zhao Dasheng Wang Yuming (Dept of Electronics & Information
    Journal of Electronics(China), 2005, (06) : 105 - 109
  • [4] AN EFFICIENT DISTRIBUTED ALGORITHM FOR CONNECTED DOMINATING SET CONSTRUCTION IN WIRELESS SENSOR NETWORKS
    Yang Zongkai Zhao Dasheng Wang Yuming Dept of Electronics Information Huazhong University of Science and Tech Wuhan China He Jianhua Department of Electrical Electronic Engineering University of Bristol Bristol UK
    Journal of Electronics, 2005, (06)
  • [5] Connected dominating set algorithms for wireless sensor networks
    Al-Nabhan, Najla
    Al-Rodhaan, Mznah
    Al-Dhelaan, Abdullah
    Cheng, Xiuzhen
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2013, 13 (02) : 121 - 134
  • [6] Two Connected Dominating Set Algorithms for Wireless Sensor Networks
    Al-Nabhan, Najla
    Zhang, Bowu
    Al-Rodhaan, Mznah
    Al-Dhelaan, Abdullah
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2012, 2012, 7405 : 705 - 713
  • [7] A reliable connected dominating set algorithm in wireless sensor networks
    Yin, R. (yrr@ysu.edu.cn), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (08):
  • [8] Three connected dominating set algorithms for wireless sensor networks
    Al-Nabhan, Najla
    Zhang, Bowu
    Cheng, Xiuzhen
    Al-Rodhaan, Mznah
    Al-Dhelaan, Abdullah
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2016, 21 (01) : 53 - 66
  • [9] Distributed Algorithm for Connected Dominating Set Construction in Sensor Networks
    Al-Nabhan, Najla
    Al-Rodhaan, Mznah
    Al-Dhelaan, Abdullah
    Cheng, Xiuzhen
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 4450 - 4455
  • [10] Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor Networks
    Al-Nabhan, Najla
    Al-Rodhaan, Mznah
    Al-Dhelaan, Abdullah
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
12345