An Optimal CDS Construction Algorithm with Activity Scheduling in Ad Hoc Networks

Table 1

Complexities of various CDS algorithms.

CDS algorithm	Classification	Time complexity	Message complexity
Guha & Khuller	Centralized
Cheng et al.	Centralized
Butenko et al.	Centralized
Alzoubi et al.	Distributed
Wu & Li	Distributed
Das et al.	Distributed
Stojmenovic et al.	Distributed
Dai et al.	Distributed