Set KCover Algorithms for Energy Efficient Monitoring in组KCOVER算法节能监测.pptVIP

Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks Zo? Abrams, Ashish Goel, Serge Plotkin Stanford University Sensor Monitoring ExampleComponents Sensor Monitoring Example Problem Parameters Sensor Monitoring ExampleActivate Red Sensor Monitoring ExampleActivate Green Sensor Monitoring ExampleActivate Blue Sensor Monitoring ExampleObjective Function Set K-Cover Problem Formal Definition Negative Result It is NP-Complete to guarantee better than 15/16 of the optimal coverage. This is due to a reduction from E4 Set Splitting. Fairness Criteria Maximize