Subspace Energy Monitoring for Anomaly Detection @Sensor or @Edge

The amount of data generated by distributed monitoring systems that can be exploited for anomaly detection, along with real time, bandwidth, and scalability requirements leads to the abandonment of centralized approaches in favor of processing closer to where data are generated. This increases the interest in algorithms coping with the limited computational resources of gateways or sensor nodes. We here propose two dual and lightweight methods for anomaly detection based on generalized spectral analysis. We monitor the signal energy laying along with the principal and anti-principal signal subspaces, and call for an anomaly when such energy changes significantly with respect to normal conditions. A streaming approach for the online estimation of the needed subspaces is also proposed. The methods are tested by applying them to synthetic data and real-world sensor readings. The synthetic setting is used for design space exploration and highlights the tradeoff between accuracy and computational cost. The real-world example deals with structural health monitoring and shows how, despite the extremely low computations costs, our methods are able to detect permanent and transient anomalies that would classically be detected by full spectral analysis.