×

Graph-based data analysis for sensor networks

  • US 10,452,040 B2
  • Filed: 12/16/2016
  • Issued: 10/22/2019
  • Est. Priority Date: 12/16/2016
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for detecting a change in operation of at least one of a plurality of devices in a network, the method performed by at least one processor, the method comprising:

  • receiving, by the at least one processor, data generated by a plurality of devices in the network;

    generating, by the at least one processor, based on the data, a graph that includes;

    i) nodes, and ii) edges connecting pairs of nodes, wherein;

    each of the nodes corresponds to a different value, or a different range of values, of the data;

    each of the edges connects a pair of nodes for which corresponding values, or ranges of values, are present in the data during a same time period; and

    each of the edges is associated with a counter value that indicates a number of time periods during which the corresponding values, or ranges of values, are present in the data;

    identifying, by the at least one processor, based on the generated graph, a typical operating mode of the plurality of devices, the typical operating mode including a set of values corresponding to nodes for which the connecting edges exhibit a highest counter value;

    storing, by the at least one processor, the typical operating mode in data storage;

    generating, by the at least one processor, an updated version of the graph that is based on updated data generated by the plurality of devices;

    identifying, by the at least one processor, a change from the typical operating mode based on a comparison between the updated graph and the previously generated graph;

    in response to the identification, generating, by the at least one processor, at least one alert that describes the change from the typical operating mode of the plurality of devices; and

    transmitting the generated at least one alert to at least one user or process associated with the network.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×