A Mixed Integer Programming Based Recursive Variance Reduction Method for Reliability Evaluation of Linear Sensor Systems

Vishnu Vijayaraghavan, Kiavash Kianfar, Yu Ding, Hamid Parsaei

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Linear models have been successfully used to establish the connections between sensor measurements and source variables in sensor networks. Sensor failures are a leading concern during the estimation of these source variables that cannot be measured directly. The reliability of a sensor system is a probabilistic evaluation of the ability of a system to withstand sensor failures. Finding the exact reliability of a linear sensor system is proven to be a #P problem. Consequently, for most practical systems, it is highly unlikely to obtain exact solutions to this problem within a reasonable timeframe. A viable alternative is to estimate the reliability using the crude Monte Carlo method. However, this method is known to be inefficient for highly reliable systems. An improved Monte Carlo approach called the Recursive Variance Reduction (RVR) method is commonly used in the literature to obtain better reliable estimates. However, the accuracy of this method banks heavily on the approach used in finding minimal cut sets of the linear sensor system. In this paper, we introduce two enhanced RVR methods in which mixed integer programming algorithms are deployed to find minimal cut sets that significantly improve the accuracy of the overall RVR technique. A case study over a wide range of test instances is conducted to establish the efficiency of the proposed methods.

Original languageEnglish
Title of host publication2018 IEEE 14th International Conference on Automation Science and Engineering, CASE 2018
PublisherIEEE Computer Society
Pages836-842
Number of pages7
Volume2018-August
ISBN (Electronic)9781538635933
DOIs
Publication statusPublished - 4 Dec 2018
Event14th IEEE International Conference on Automation Science and Engineering, CASE 2018 - Munich, Germany
Duration: 20 Aug 201824 Aug 2018

Other

Other14th IEEE International Conference on Automation Science and Engineering, CASE 2018
CountryGermany
CityMunich
Period20/8/1824/8/18

    Fingerprint

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Vijayaraghavan, V., Kianfar, K., Ding, Y., & Parsaei, H. (2018). A Mixed Integer Programming Based Recursive Variance Reduction Method for Reliability Evaluation of Linear Sensor Systems. In 2018 IEEE 14th International Conference on Automation Science and Engineering, CASE 2018 (Vol. 2018-August, pp. 836-842). [8560604] IEEE Computer Society. https://doi.org/10.1109/COASE.2018.8560604