Input
: A sensor network with a correlation graph
Output
: A correlated dominating set M
BEGIN M = node
with largest
while
do
Pick
for which
is maximum
end
Algorithm 3:
GUPTA centralized algorithm.