Improving construction for connected dominating set with steiner tree in wireless sensor networks

Manki Min; Hongwei Du; Xiaohua Jia; Christina Xiao Huang; Scott C.H. Huang; Weili Wu

doi:10.1007/s10898-005-8466-1

Improving construction for connected dominating set with steiner tree in wireless sensor networks

Manki Min^*
, Hongwei Du
, Xiaohua Jia
, Christina Xiao Huang
, Scott C.H. Huang
, Weili Wu

^*Corresponding author for this work

University of Minnesota Twin Cities
City University of Hong Kong
3M
University of Texas at Dallas

Research output: Contribution to journal › Article › peer-review

127 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	111-119
Number of pages	9
Journal	Journal of Global Optimization
Volume	35
Issue number	1
DOIs	https://doi.org/10.1007/s10898-005-8466-1
State	Published - May 2006
Externally published	Yes

Access to Document

10.1007/s10898-005-8466-1

Cite this

@article{ccea923a32ae4bb197488315318da9ac,

title = "Improving construction for connected dominating set with steiner tree in wireless sensor networks",

abstract = "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.",

author = "Manki Min and Hongwei Du and Xiaohua Jia and Huang, \{Christina Xiao\} and Huang, \{Scott C.H.\} and Weili Wu",

year = "2006",

month = may,

doi = "10.1007/s10898-005-8466-1",

language = "英语",

volume = "35",

pages = "111--119",

journal = "Journal of Global Optimization",

issn = "0925-5001",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Improving construction for connected dominating set with steiner tree in wireless sensor networks

AU - Min, Manki

AU - Du, Hongwei

AU - Jia, Xiaohua

AU - Huang, Christina Xiao

AU - Huang, Scott C.H.

AU - Wu, Weili

PY - 2006/5

Y1 - 2006/5

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/32644433433

U2 - 10.1007/s10898-005-8466-1

DO - 10.1007/s10898-005-8466-1

M3 - 文章

AN - SCOPUS:32644433433

SN - 0925-5001

VL - 35

SP - 111

EP - 119

JO - Journal of Global Optimization

JF - Journal of Global Optimization

IS - 1

ER -

Improving construction for connected dominating set with steiner tree in wireless sensor networks

Abstract

Access to Document

Other files and links

Fingerprint

Cite this