Multi-Objective Optimization based Robust Sensor Network Design

Abstract

In this article, we propose an explicit integer optimization formulation for the design of reliable and robust (to uncertainty in reliability data) sensor networks. The robustness is achieved by incorporating simultaneous occurrence of different kinds of uncertainty in the failure rate data in the optimization formulation. We show the use of constraint programming to solve these combinatorial problems to global optimality and also evaluate the globally optimal pareto front between robustness and cost of these sensor networks. Such tradeoffs help the designer in making informed choices for the selection of sensor networks. The applicability of the proposed work has been demonstrated on a case study taken from literature.