25 citations · 28 across the 4 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2016★ 2 cited
Performance Guaranteed Approximation Algorithm for Minimum -Connected -Fold Dominating Set
Zhao Zhang, Jiao Zhou, Xiaohui Huang +1
To achieve an efficient routing in a wireless sensor network, connected dominating set (CDS) is used as virtual backbone. A fault-tolerant virtual backbone can be modeled as a $(k,…
cs.DM2016★ 25 cited
Approximation Algorithm for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks
Jiao Zhou, Zhao Zhang, Xiaohui Huang +1
To save energy and alleviate interferences in a wireless sensor network, the usage of virtual backbone was proposed. Because of accidental damages or energy depletion, it is desira…
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…