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.