RESPIRE: Robust Sensor Placement Optimization in Probabilistic Environments

Optimal sensor coverage considers where to place sensors at minimal cost while maximizing coverage. This approach often overlooks the robustness of the entire system. If sensors break down, the application performance might severely be affected. This paper constructs a multi-objective optimization model that considers not only optimal coverage, but also robustness. Our method increases the system robustness by up to 50% compared to a coverage-only approach with 201% higher probability of monitoring the entire environment.