A greedy approximation algorithm for the minimum (2,2)-connected dominating set problem

Yash P. Aneja, Asish Mukhopadhyay, Md. Zamilur Rahman

Using a connected dominating set (CDS) to serve as the virtual backbone of a wireless sensor network (WSN) is an effective way to save energy and reduce the impact of broadcasting…