Randomized and Optimal Algorithms for k-Lifetime Dominating Set in Wireless Sensor Networks
In wireless sensor networks, rotating dominating set is an efficient method for balancing the energy consumption of nodes, and thereby extending the network operational time.This method can be abstracted as $k$ -Lifetime Dominating Set in bipartite graph, that partitions the set of graph vertices representing sensors into $k$ disjoint dominating se