Design of Resilient Sensor Networks Balancing Resilience and Efficiency

Abstract

Abstract In recent years, the notion of resilience has been developed and applied in many technical areas, becoming exceptionally pertinent to disaster risk science. During a disaster situation, accurate sensing information is the key to efficient recovery efforts. In general, resilience aims to minimize the impact of disruptions to systems through the fast recovery of critical functionality, but resilient design may require redundancy and could increase costs. In this article, we describe a method based on binary linear programming for sensor network design balancing efficiency with resilience. The application of the developed framework is demonstrated for the case of interior building surveillance utilizing infrared sensors in both two- and three-dimensional spaces. The method provides optimal sensor placement, taking into account critical functionality and a desired level of resilience and considering sensor type and availability. The problem formulation, resilience requirements, and application of the optimization algorithm are described in detail. Analysis of sensor locations with and without resilience requirements shows that resilient configuration requires redundancy in number of sensors and their intelligent placement. Both tasks are successfully solved by the described method, which can be applied to strengthen the resilience of sensor networks by design. The proposed methodology is suitable for large-scale optimization problems with many sensors and extensive coverage areas.

Keywords

• Binary linear programming
• Optimal sensor placement
• Redundant networks
• Resilience and efficiency
• Resilient sensor networks