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 条
  • [21] A Heuristic for Minimum Connected Dominating Set With Local Repair for Wireless Sensor Networks
    Rai, Mritunjay
    Verma, S.
    Tapaswi, S.
    2009 EIGHTH INTERNATIONAL CONFERENCE ON NETWORKS, 2009, : 106 - +
  • [22] A Distributed Energy Aware Connected Dominating Set Technique for Wireless Sensor Networks
    Abd Aziz, Azrina
    Sekercioglu, Y. Ahmet
    2012 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AND ADVANCED SYSTEMS (ICIAS), VOLS 1-2, 2012, : 241 - 246
  • [23] 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
    INFORMATION, COMMUNICATION AND ENGINEERING, 2013, 311 : 87 - +
  • [24] Connected Dominating sets in Wireless Sensor networks
    Zhang, Lili
    Li, Chengming
    Mao, Yingchi
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3441 - 3444
  • [25] Construction of d-Hop Connected Dominating Sets in Wireless Sensor Networks
    Zheng, Chan
    Yin, Ling
    Sun, Shixin
    CEIS 2011, 2011, 15
  • [26] A Distributed Greedy Algorithm for Construction of Minimum Connected Dominating Set in Wireless Sensor Network
    Mohanty, Jasaswi Prasad
    Mandal, Chittaranjan
    2014 APPLICATIONS AND INNOVATIONS IN MOBILE COMPUTING (AIMOC), 2014, : 104 - 110
  • [27] On approximation of dominating tree in wireless sensor networks
    Shin, Incheol
    Shen, Yilin
    Thai, My T.
    OPTIMIZATION LETTERS, 2010, 4 (03) : 393 - 403
  • [28] On approximation of dominating tree in wireless sensor networks
    Incheol Shin
    Yilin Shen
    My T. Thai
    Optimization Letters, 2010, 4 : 393 - 403
  • [29] Connected Dominating Set Construction in Cognitive Radio Networks
    Yu, Jiguo
    Li, Wenchao
    Feng, Li
    2015 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION, AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI), 2015, : 276 - 279
  • [30] Connected dominating set construction in cognitive radio networks
    Yu, Jiguo
    Li, Wenchao
    Cheng, Xiuzhen
    Atiquzzaman, Mohammed
    Wang, Hua
    Feng, Li
    PERSONAL AND UBIQUITOUS COMPUTING, 2016, 20 (05) : 757 - 769
12345