Automatic network topology detection and fraud detection
First Claim
1. A method comprising:
- under control of a processing unit programmed to perform;
receiving and storing one or more values indicating utility consumption data reported from one or more utility metering nodes of a network;
detecting one or more significant changes associated with the one or more values indicating utility consumption data;
in response to detecting the one or more significant changes, selecting a utility metering node of the one or more utility metering nodes for which a portion of a physical power distribution topology is undetermined;
identifying a plurality of nodes potentially connected to the selected utility metering node based, at least in part, on location information or communication network information of the plurality of nodes;
correlating, from the stored values of the selected utility metering node, value changes indicating a change in amount of utility consumption associated with the selected utility metering node and value changes indicating a change in amount of utility consumption associated with the plurality of nodes with respect to a physical quantity and storing the correlating in a memory; and
determining, for the selected utility metering node, the previously undetermined portion of the physical power distribution topology of the network comprising the selected utility metering node and at least some nodes of the plurality of nodes based at least on the correlating of value changes that indicate the change in amount of utility consumption associated with the selected utility metering node and the value changes indicating the change in amount of utility consumption associated with the plurality of nodes.
4 Assignments
0 Petitions
Accused Products
Abstract
Given a node of a utility service distribution network, a topology of a subset of the distribution network having the given node as a root node and one or more child nodes branching from the given node is determined. The topology may be determined based on relationships or correlations of utility usage information between the given node and a plurality of potential nodes that are considered in the topology determination. Upon determining the topology associated with the given node, the determined topology may be used to detect fraud and leakage that may occur in the distribution network on a regular basis or upon request. If fraud or leakage is detected in the distribution network, the system may schedule a follow-up and/or field investigation to investigate and fix the fraud or the leakage in the distribution network.
-
Citations
20 Claims
-
1. A method comprising:
under control of a processing unit programmed to perform; receiving and storing one or more values indicating utility consumption data reported from one or more utility metering nodes of a network; detecting one or more significant changes associated with the one or more values indicating utility consumption data; in response to detecting the one or more significant changes, selecting a utility metering node of the one or more utility metering nodes for which a portion of a physical power distribution topology is undetermined; identifying a plurality of nodes potentially connected to the selected utility metering node based, at least in part, on location information or communication network information of the plurality of nodes; correlating, from the stored values of the selected utility metering node, value changes indicating a change in amount of utility consumption associated with the selected utility metering node and value changes indicating a change in amount of utility consumption associated with the plurality of nodes with respect to a physical quantity and storing the correlating in a memory; and determining, for the selected utility metering node, the previously undetermined portion of the physical power distribution topology of the network comprising the selected utility metering node and at least some nodes of the plurality of nodes based at least on the correlating of value changes that indicate the change in amount of utility consumption associated with the selected utility metering node and the value changes indicating the change in amount of utility consumption associated with the plurality of nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
15. A system comprising:
a processing unit configured to perform acts comprising; receiving and storing one or more values indicating utility consumption data reported from one or more utility metering nodes of a network; detecting one or more significant changes associated with the one or more values indicating utility consumption data; in response to the detecting, selecting a node of the one or more utility metering nodes for which a portion of a physical power distribution topology is undetermined; identifying a plurality of nodes potentially connected to the selected node based, at least in part, on location information of the plurality of nodes and location information of the selected node; determining the previously undetermined portion of the physical power distribution topology of the network comprising the selected node and the plurality of nodes based on a correlation or relationship between amount of resource consumption at the selected node and amount of resource consumption at the plurality of nodes; determining, based at least in part on the topology, whether a value change indicating a change in amount of resource consumption associated with the selected node with respect to a physical quantity is attributable to a combination of one or more value changes indicating a change in amount of resource consumption associated with one or more of the plurality of nodes; and detecting whether a discrepancy exists in the network comprising the selected node and the plurality of nodes based at least in part on whether the value change associated with the selected node is attributable to the combination of one or more value changes associated with one or more of the plurality of nodes. - View Dependent Claims (16, 17, 18, 19)
-
20. One or more non-transitory computer readable media storing executable instructions that, when executed by a processing unit, configure the processing unit to perform acts comprising:
-
receiving and storing one or more values indicating utility consumption data reported from one or more utility metering nodes of a network; detecting one or more significant chances associated with the one or more values indicating utility consumption data; in response to the detecting, selecting a node of the one or more utility metering nodes for which a portion of a physical power distribution topology is unknown; identifying a plurality of nodes potentially connected to the selected node based, at least in part, on communication network information of the plurality of nodes and communication information of the selected node; determining, for the selected node, the previously unknown portion of the physical power distribution topology of the network comprising at least some of the plurality of nodes and the selected node, based at least on correlating respective value changes indicating changes in amount of utility consumption associated with the plurality of nodes to value changes indicating changes in amount of utility consumption associated with the selected node with respect to a physical quantity; determining if the determined topology is a complete topology based, at least in part, on comparing a sum of resource consumption information recorded at the plurality of nodes to resource consumption information recorded at the selected node, based on the determining if the determined topology is a complete topology, identifying an additional node potentially connected to the selected node and determining if the additional node is connected to the selected node based, at least in part, on correlating respective value changes indicating changes in amount of utility consumption associated with the additional node to value changes indicating changes in amount of utility consumption associated with the selected node with respect to a physical quantity; and determining whether a discrepancy exists in the network based on the determined topology, the discrepancy comprising a discrepancy due to a fraud and/or a leakage in the network, the determining comprising; determining whether a difference exists between a value associated with the selected node and a sum of values associated with the plurality of nodes with respect to the physical quantity at a particular time, and determining whether a value change associated with the selected node is attributable to a combination of one or more value changes associated with one or more of the plurality of nodes.
-
Specification