Energy Efficient Fault Tolerant Coverage in Wireless Sensor Networks

Algorithm 2

to compute set cover with minimum .

Data: Subsets

Result: Set Cover with minimum

while does not cover all targets do

 Let be a set that increases the coverage of by

 as much as possible

 Let has less compared to of some

 other nodes

 Let covers the same or less number of targets as

end

Return