Approximation Algorithm for Minimum Weight $(k,m)$-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…