Online temporal-spatial analysis for detection of critical events in Cyber-Physical Systems
Lists
Only you see this
Abstract
Cyber-Physical Systems (CPS) employ sensors to observe physical environments and to detect events of interest. Equipped with sensing, computing, and communication capabilities, Cyber-Physical Systems aim to make physical-systems smart(er). For example, smart electricity meters nowadays measure and report power consumption as well as critical events such as power outages. However, each day, such sensors report a variety of warnings and errors: many merely indicate transient faults or short instabilities of the physical system (environment). Thus, given the big volumes of data, the time-efficient processing of these events, especially in large-scale scenarios with hundreds of thousands of sensors, is a key challenge in CPSs. Motivated by the fact that critical events of CPSs often have temporal-spatial properties, we focus on identifying critical events by an online temporal-spatial analysis on the data stream of messages. We explicitly model the online detection problem as a single-linkage clustering on a data stream over a sliding-window, where the inherent computational complexity of the detection problem is derived. Based on this model, we propose a grid-based single-linkage clustering algorithm over a sliding-window, which is an online time-space efficient method satisfying the quick processing demand of big data streams. We analyze the performance of the proposed approach by both a series of propositions and a large, real-world data-set of deployed CPS, composing 300,000 sensors, over one year. We show that the proposed method identifies above 95% of the critical events in the data-set and save the time-space requirement by 4 orders of magnitude compared with the conventional clustering method.
BibTeX
@inproceedings{fu2014online,
author = {Zhang Fu and Magnus Almgren and Olaf Landsiedel and Marina Papatriantafilou},
title = {{Online temporal-spatial analysis for detection of critical events in Cyber-Physical Systems}},
booktitle = {IEEE BigData},
year = {2014},
doi = {10.1109/bigdata.2014.7004221},
}| SURGE: Continuous Detection of Bursty Regions over a Stream of Spatial Objects | arXiv · 2017 |
| Event Clustering & Event Series Characterization on Expected Frequency | IEEE BigData · 2017 |
| A Fast Multi-Resolution Method for Detection of Significant Spatial Disease Clusters | NeurIPS · 2003 |
| Quickest detection of cascading failure | arXiv · 2019 |
| Spatiotemporal Neighborhood Discovery for Sensor Data | Knowledge Discovery from Sensor Data @ KDD · 2008 |
| Energy-Efficient Composite Event Detection in Wireless Sensor Networks | IEEE Communications Letters · 2018 |