225 citations · 388 across the 21 of their papers we have counts for
Showing 2015 · cs.DMShow all
2 papers · 2 filters
cs.DM2015★ 1 cited
Approximation Algorithm for Minimum Weight Connected -Fold Dominating Set
Zhao Zhang, Jiao Zhou, Ker-I Ko +1
Using connected dominating set (CDS) to serve as a virtual backbone in a wireless networks can save energy and reduce interference. Since nodes may fail due to accidental damage or…
cs.DM2015★ 40 cited
Approximation Algorithm for Minimum Weight -CDS Problem in Unit Disk Graph
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
In a wireless sensor network, the virtual backbone plays an important role. Due to accidental damage or energy depletion, it is desirable that the virtual backbone is fault-toleran…