Sensor network design for maximizing reliability of linear processes

Abstract

A new concept of reliability of estimation of variables is introduced which relates to the estimability of variables in the presence of sensor failures. Based on this concept, a method for optimal location of sensors in apureflowprocess is developed. A graph-theoretic algorithm, SENNET, developed for this purpose, is shown to perform robustly and give globally optimum solutions for realistic processes.

Graph and analytical models for emergency evacuation

“…Recent work [7] shows that while a majority of sensors provide information of limited value, only a few strategically located sensors will critically affect the CPHS' performance and the outcome of an evacuation. While relevant analytical methods based on linear control exist to study systems in degraded conditions, in particular reliability and robustness [8,9], redundancy [10,11] and fault-tree analysis [12], these methods do not handle the complex and emergent aspects of a CPHS.…”

Design of robust, reliable sensor networks using constraint programming

“…Initial attempts for the design of optimal sensor networks involved the use of a graph-based branch and bound type algorithm (Meyer, Le Lann, Koehret, & Enjalbert, 1994) to determine the minimal cost sensor network. In the sensor network design literature, the concepts of reliability and network reliability were formalized in Ali and Narasimhan (1993). The concept of network reliability (Ali & Narasimhan, 1993, 1995, 1996 accounted for sensor failures and also indirectly incorporated the observability criterion.…”

“…In the sensor network design literature, the concepts of reliability and network reliability were formalized in Ali and Narasimhan (1993). The concept of network reliability (Ali & Narasimhan, 1993, 1995, 1996 accounted for sensor failures and also indirectly incorporated the observability criterion. This work (Ali & Narasimhan, 1993, 1995, 1996 used a graph theory-based greedy search algorithm to obtain the most reliable sensor network.…”

Optimal Sensor Network Design for Multirate Systems

“…These measurements were assumed to be available at the same rate and hence the sampling frequencies of the various sensors were not taken into consideration in the sensor network design problem. Among works in the general area of sensor network design based on steady state models, various other approaches related to maximizing the network reliability [8], incorporating data-reconciliation related issues [9], and minimizing fault unobservability [10] have also been presented. Additionally, Bagajewicz and Cabrera [11] have discussed visualization schemes for displaying solutions for multiobjective sensor network design and upgrade problems.…”