A Statistical Learning-Based Algorithm for Topology Verification in Natural Gas Networks Based on Noisy Sensor Measurements

  title={A Statistical Learning-Based Algorithm for Topology Verification in Natural Gas Networks Based on Noisy Sensor Measurements},
  author={Zisheng Wang and Rick S. Blum},
  journal={IEEE Transactions on Information Forensics and Security},
Accurate knowledge of natural gas network topology is critical for the proper operation of natural gas networks. Failures, physical attacks, and cyber attacks can cause the actual natural gas network topology to differ from what the operator believes to be present. Incorrect topology information misleads the operator to apply inappropriate control causing damage and lack of gas supply. Several methods for verifying the topology have been suggested in the literature for electrical power… 
Elimination of Undetectable Attacks on Natural Gas Networks
This paper proposes a countermeasure to eliminate undetectable attacks on natural gas networks in a signal processing perspective by describing the steady-state mathematical model and sensor measurements and presents an example that describes how an operator can be misled if the proposed countermeasures are not applied.


Topology Attack Detection in Natural Gas Delivery Networks
A new detection algorithm to detect topology attacks in gas networks based on modifying the generalized likelihood ratio test in a novel way is designed and Simulation results indicate the detection algorithm will provide good performance given a sufficient amount of data.
Distributed detection and isolation of topology attacks in power networks
A decentralized approach is presented that uses only local measurements to detect the presence of a topology attack and simulation results illustrate that both the centralized and decentralized approaches accurately detect and isolate topology attacks.
Structure Learning in Power Distribution Networks
The structure learning algorithm is extended to cases with missing data, where available observations are limited to a fraction of the grid nodes, and the algorithms are computationally efficient—polynomial in time—which is proven theoretically and illustrated in numerical experiments.
Approaches to Secure Inference in the Internet of Things: Performance Bounds, Algorithms, and Effective Attacks on IoT Sensor Networks
This article describes how to provide tight bounds (with sufficient data) on the performance of the best unbiased algorithms estimating a parameter from the attacked data and communications under any assumed statistical model describing how the sensor data depends on the parameter before attack.
Outage Detection Using Load and Line Flow Measurements in Power Distribution Systems
An outage detection framework for power distribution networks is proposed. Given the tree structure of a distribution system, a detection method is developed combining the use of real-time power flow
Estimating distribution grid topologies: A graphical learning based approach
A novel graphical learning based approach to estimate the radial operational grid structure using voltage measurements collected from the grid loads and it is proven that the scheme can be used for several power flow laws (DC or AC approximations) and is independent of the specific probability distribution controlling individual bus's power usage.
A Framework for Cyber-Topology Attacks: Line-Switching and New Attack Scenarios
This paper establishes optimal attack models for different cyber-topology attack scenarios, and uses a recently proposed metaheuristic optimization algorithm the natural aggregation algorithm to solve the resulting attack models.
Coordinated Expansion Planning of Natural Gas and Electric Power Systems
This paper addresses the coordinated expansion planning of natural gas and power systems with a two-stage stochastic optimization model that provides an appropriate balance between accuracy and computational tractability and represents uncertainty pertaining to electricity and natural gas demands.
Distribution network topology detection with time-series measurements
The algorithm proposed here is based on the comparison of the actual signature of a recent state transition against a library of signatures derived from topology simulations, and the IEEE 33-bus model is used for initial algorithm validation.
A method for the topology identification of distribution system
According to the situation that the number of real-time measurements and sensors in distribution system is limited, a new method is discussed for the topology identification of distribution system.