Anomaly detection in a sensor network
AssigneeInternational Business Machines Corporation
InventorsYu Ling ZHENG, Xiao Xing LIANG, Yu Chen ZHOU, Ning ZHANG
Life of this patent
Estimating the term…
Abstract
A method, system, and computer product for anomaly detection in a sensor network. The method comprises: receiving measurements from a plurality of sensors in the sensor network. The method further comprises performing a graph Fourier transform on the measurements to obtain a spectrum. The graph Fourier transform is defined by a graph structure generated from the plurality of sensors. The method further comprises generating an anomaly alert in response to high frequency components of the spectrum exceeding a first threshold.
Claims20
A computer-implemented method for anomaly detection in a sensor network, the method comprising:
- receiving a plurality of measurements from a plurality of sensors in the sensor network;
- performing a graph Fourier transform on the plurality of measurements to obtain a spectrum, wherein the graph Fourier transform is defined by a graph structure generated from the plurality of sensors;
- and
- generating an anomaly alert in response to a plurality of high frequency components of the spectrum exceeding a first threshold.
A system for anomaly detection in a sensor network, the system comprising:
- one or more processors;
- a memory coupled to at least one of the one or more processors;
- a set of computer program instructions stored in the memory and executed by at least one of the one or more processors in order to perform actions of:
- receiving a plurality of measurements from a plurality of sensors in the sensor network;
- performing a graph Fourier transform on the plurality of measurements to obtain a spectrum, wherein the graph Fourier transform is defined by a graph structure generated from the plurality of sensors;
- and
- generating an anomaly alert in response to a plurality of high frequency components of the spectrum exceeding a first threshold.
A computer program product for anomaly detection in a sensor network, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the program instructions being executable by a device to cause the device to perform a method comprising:
- receiving a plurality of measurements from a plurality of sensors in the sensor network;
- performing a graph Fourier transform on the plurality of measurements to obtain a spectrum, wherein the graph Fourier transform is defined by a graph structure generated from the plurality of sensors;
- and
- generating an anomaly alert in response to a plurality of high frequency components of the spectrum exceeding a first threshold.
Dependencies are inferred from the claim text.