Automated hierarchy classification in utility monitoring systems
First Claim
1. A method of automatically learning how a number, N, of devices, including a reference device, are directly or indirectly linked in a distribution system, comprising:
- receiving at time intervals device data measured by each of said devices;
calculating from said device data a first correlation coefficient between said reference device and every other device in said distribution system to produce N-1 correlation coefficients;
determining the highest correlation coefficient among said N-1 correlation coefficients;
responsive to said determining, automatically determining whether the device associated with said highest correlation coefficient and said reference device are linked; and
if said automatically determining determines that said device associated with said highest correlation coefficient is linked to said reference device, storing, on a computer-readable medium, second data representing that said device associated with said highest correlation coefficient and said reference device are linked.
1 Assignment
0 Petitions
Accused Products
Abstract
An auto-learned hierarchy algorithm that learns the hierarchical layout of a power monitoring system. Historical power data from each meter is received and placed into a data table. The main is assumed to be at the top of the hierarchy and is designated as the reference. A check matrix is developed indicating whether a possible connection exists between each meter pair combination. A correlation coefficient matrix (CCM) is calculated based on the data table, and entries in which no connection is possible are zeroed. The column for the reference meter from the CCM is copied to a correlation reference array (CRA), and the meter having the highest correlation with the reference meter in the CRA is marked as connected to the reference meter in a connection table. That meter'"'"'s power is subtracted from the data table and the procedure is repeated until all meters have been analyzed.
59 Citations
34 Claims
-
1. A method of automatically learning how a number, N, of devices, including a reference device, are directly or indirectly linked in a distribution system, comprising:
-
receiving at time intervals device data measured by each of said devices; calculating from said device data a first correlation coefficient between said reference device and every other device in said distribution system to produce N-1 correlation coefficients; determining the highest correlation coefficient among said N-1 correlation coefficients; responsive to said determining, automatically determining whether the device associated with said highest correlation coefficient and said reference device are linked; and if said automatically determining determines that said device associated with said highest correlation coefficient is linked to said reference device, storing, on a computer-readable medium, second data representing that said device associated with said highest correlation coefficient and said reference device are linked. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method of automatically determining the hierarchy of devices arranged within a power system, wherein devices at the top of the hierarchy generally measure more power than devices lower on the hierarchy, comprising:
-
receiving electrical parameter data from each device in said power system at periodic time intervals for a predetermined time period; arranging said electrical parameter data into a data table that tabulates said electrical parameter data for each device at each of said periodic time intervals; forming at least a portion of a correlation matrix that includes correlation coefficients between at least some combination pairs of said devices; determining the highest correlation coefficient among said correlation coefficients, said highest correlation coefficient being associated with an interrelated combination pair of said combination pairs of said devices; and storing, on a computer-readable medium, data representing that the two devices of said interrelated combination pair are connected to one another. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A method of automatically determining how devices in a multi-level hierarchy are linked to one another, comprising:
-
receiving data from at least some of said devices in said hierarchy, said data representing a unidirectional flow of a utility measured by said at least some of said devices; producing a correlation coefficient based on respective data received from a first device of said devices and from a second device of said devices; responsive to the producing, automatically determining whether at least a first device and a second device are mutually linked in the multi-level hierarchy by at least comparing said correlation coefficient against at least one coefficient; and responsive to the automatically determining, storing data representing how said first device and said second device are linked. - View Dependent Claims (28, 29, 30, 31, 32, 33)
-
-
34. A method of automatically determining how devices in a multi-level hierarchy are linked to one another, comprising:
-
receiving data from at least some of said devices in said hierarchy, said data representing a unidirectional flow of a utility measured by said at least some of said devices; determining whether at least a first device and a second device are mutually linked responsive to producing a correlation coefficient based on respective data received from said first device and from said second device; and storing data representing how said first device and said second device are linked, wherein said determining includes identifying said first device and said second device as being directly linked to one another when said correlation coefficient between said first device and said second device exceeds a threshold.
-
Specification