40 citations · 97 across the 16 of their papers we have counts for
Showing 2016Show all
2 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…