Topology and phase detection for electrical supply network

A system for detecting the topology and phase information of an electrical power distribution system is provided. For example, the system includes a group of meters connected to an electrical power distribution system and can communicate with each other through local network connections such as a mesh network. Each of the meters is configured to generate and transmit voltage data to a correlator of the group of meters. The correlator calculates the correlations between each pair of meters in the group based on the voltage data received and further transmits the calculated correlations to a mapper through the mesh network. The mapper determines the topological or phase relationship between at least the group of meters based on the received correlations.

TECHNICAL FIELD

This disclosure generally relates to electrical supply networks, and more particularly relates to the discovery and maintenance of the topology and phase information of the electrical supply networks.

BACKGROUND

Utility companies typically manually track the locations of electric meters installed in the field as well as the connectivity of the electric meters to distribution transformers. For large utility companies, the number of electric meters can be upwards of a few million with distribution transformers being close to one million, rendering this manual process time consuming and error-prone. Also, the phase information is rarely recorded due to technical complexity, labor, time constraints, cost, equipment availability, and so on. In addition, the actual phase designation of the electric meters and associated upstream assets may change from time to time due to ongoing residential and commercial construction, demolition or renovation, utility equipment upgrades, repairs, or maintenance, disaster response, falling trees, storms, and so on. Similar problems may also exist in 3-phase distribution transformers with multiple electric meters connected to them. The phases of individual electric meters are typically not recorded but need to be determined for purposes of phase load-balancing on a power grid.

SUMMARY

Aspects and examples are disclosed for apparatuses and processes for detecting the topology and phase information of an electrical power distribution system. In one example, a system for discovering relationships between meters in an electrical power distribution system includes a plurality of meters connected to the electrical power distribution system and deployed at different geographical locations, a correlator communicatively connected to the plurality of meters through the communication network, and a mapper communicatively connected to the plurality of meters through the communication network. The plurality of meters are communicatively connected through a communication network. Each meter of the plurality of meters is configured for generating and transmitting data samples obtained at the meter. The correlator is configured for receiving the data samples from the plurality of meters, calculating correlations between the plurality of meters based on the data samples received from the plurality of meters, and transmitting the calculated correlations through the communication network. The mapper is configured for receiving the calculated correlations from the correlator through the communication network, and determining the relationships between at least the plurality of meters based on the calculated correlations.

In another example, a method performed by a meter for discovering relationships between a plurality of meters of an electrical power distribution system including the meter is provided. The method includes transmitting, through a local wireless network communicatively connecting the plurality of meters, a message identifying the meter as a correlator, determining that a condition for generating and transmitting data samples has met, and transmitting, through the local wireless network, a request for data samples to other meters of the plurality of meters. The method further includes receiving the data samples from the other meters of the plurality of meters through the local wireless network, calculating a sample correlation for each pair of meters among the plurality of meters based on the data samples received from the plurality of meters, and causing the relationships between the plurality of meters to be determined by transmitting the calculated sample correlation to a mapper through the local wireless network.

In yet another example, a method performed by a mapper node for discovering relationships between a plurality of meters connected to an electrical power distribution network is provided. This method includes receiving, through a communication network communicatively connecting the plurality of meters and the mapper node, data samples from the plurality of meters, and receiving, through the communication network, a first set of correlations between a first group of meters of the plurality of meters and a second set of correlations between a second group of meters. The first set of correlations and the second set of correlations are calculated based on the data samples generated by the plurality of meters. The method further includes calculating a third set of correlations between the first group of meters of the plurality of meters and the second group of meters of the plurality of meters based on the data samples of the plurality of meters, and determining the relationships between the plurality of meters based on the first set of correlations, the second set of correlations, and the third set of correlations.

These illustrative aspects and features are mentioned not to limit or define the presently described subject matter, but to provide examples to aid understanding of the concepts described in this application. Other aspects, advantages, and features of the presently described subject matter will become apparent after review of the entire application.

DETAILED DESCRIPTION

Systems and methods are provided for detecting topological and phase information of assets in an electrical power distribution system. The topological and phase information or relationship of assets can include the electrical connectivity relationship indicating the connections of the meters to power distribution elements such as transformers. The topological and phase information or relationship of assets can further include phase relationship indicating the connections of the meters to the three phases of the electrical power distribution system. For example, assets in the electrical power distribution system (e.g., meters) that are equipped with sensors can be configured to measure characteristic parameters of the power distribution network (e.g., voltage, current, load impedance). Assets connected to the same power distribution component (e.g., a transformer) can observe the same fluctuation in the sensed data, whereas assets connected to different components generally do not observe the same fluctuation. Likewise, assets connected to the same phase can observe the same fluctuation in the sensed data, whereas assets connected to different phases would observe a fluctuation of the sensed data with a distinct phase offset, such as an offset of ±120 degrees or an offset of 180 degrees.

As such, the assets can be configured to generate samples of the sensed data and share the data samples with neighboring assets for analysis through local network connections, such as a wireless mesh network connecting the assets. One of the neighboring assets, typically an asset with greater computing resources such as memory or processing capability, can act as a correlator to collect the data samples generated by the neighboring assets and perform higher-level computation and analysis on the shared data samples, such as statistical correlation. Based on the analysis, it can be determined which assets are connected to the same power distribution element or connected to the same phase. To determine the relationship of the neighboring assets with other assets in the power distribution system, another asset with the additional computational power can act as a mapper to combine multiple correlations from multiple correlators and determine the assets being connected to the same power distribution element or the same phase.

Techniques described in the present disclosure increase the efficiency and accuracy of the topology and phase detection for assets in an electrical power distribution system and the communication between the assets and the headend system. By configuring the assets to generate and share data samples with neighboring assets through local network connections instead of sending the data samples to the headend system, the communication bandwidth usage in the network is optimized by local transactions, and the communication bandwidth requirement to the headend system are significantly reduced. In addition, by distributing the computation among assets allows the assets that have spare computing capacity and are otherwise idle most of the time to be utilized. In this way, the processing can be decentralized without sending all the data to a single place (such as the headend system) for massive processing operations which also reduces the distance that the data needs to be moved.

In addition, by allowing the analysis of the data samples to be distributed to various correlators and mappers in the system, the computational requirements of each individual asset can be reduced. Compared with the traditional topology and phase identification approaches, the identification process proposed herein can be carried out automatically and periodically without human intervention. Consequently, a more accurate and up to date detection of topology and phase information of the power distribution system can be achieved.

In the following description, for simplicity reasons, the meter is used as an example of the assets and the transformer is used as an example of the power distribution component. Voltage data is used as an example of the sensed data by the assets. It should be understood, however, that the technology presented herein is not limited to these examples, and is applicable to other types of assets, power distribution components and sensed data.

Exemplary Operating Environment

FIG.1is a block diagram illustrating an electrical power distribution system100according to various aspects of the present disclosure. InFIG.1, an electrical power generation facility110may generate electrical power. The generated electrical power may be, for example, 3-phase alternating current (AC) power. In a three-phase power supply system, three conductors each carry an alternating current of the same frequency and voltage amplitude relative to a common reference, but with a phase difference of one-third of a cycle between each. The electrical power may be transmitted at high voltage (e.g., around 140-750 kV) via transmission lines115to an electrical power substation120.

At the electrical power substation120a step-down transformer130may step down the high voltage power to a voltage level more suitable for customer usage, referred to as a distribution or “medium” voltage, typically around 13 kV. The stepped down 3-phase power may be transmitted via feeders140a,140b,140cto distribution transformers150which may further step down the voltage (e.g., 120-240V for residential customers). Each distribution transformer150,155may deliver single-phase and/or 3-phase power to residential and/or commercial customers. From the distribution transformers150,155, electrical power is delivered to the customers through electric meters160. The electric meters160may be supplied by the power utility company and may be connected between the loads (i.e., the customer premises) and the distribution transformers150,155. Three-phase transformers155may deliver 3-phase power to customer premises, for example, by powering three lines on the street front. In some regions, to get single-phase power, a customer premises will be randomly connected to one of these lines. This random connection or tapping leads to the utilities losing track of what premises is on what phase. In addition to 3-phase power, single-phase power may be delivered from the distribution transformers150to various customers from different phases of the 3-phase power generated by the utility company resulting in uneven loading on the phases.

Sensors180may be distributed throughout the network at various assets, for example, but not limited to, feeder circuits, distribution transformers, etc. The sensors180may sense various circuit parameters, for example, frequency, voltage, current magnitude, and phase angle, to monitor the operation of the electrical power distribution system100. It should be appreciated that the illustrated locations of the sensors inFIG.1are merely exemplary and that sensors may be disposed at other locations and that additional or fewer sensors may also be used.

As can be seen fromFIG.1, each asset is connected to one or more phases and one or more segments of the electrical power distribution system100. The disclosure presented herein can automatically identify the segments and phases of the assets in the electrical power distribution system100and update such information as the electrical connectivity (i.e. how the components are wired together electrically) and phase of the electrical power distribution system100change over time. The following description utilizes meters as an example of the assets. It should be understood that the described techniques also apply to other types of assets configured with sensors, such as transformers, generators, contactors, re-closers, fuses, switches, street lighting, ripple receivers, ripple generators, capacitor banks, batteries, synchronous condensers, etc.

FIG.2shows an illustrative operating environment200for discovering topology and phase information in an electrical power distribution system, such as the electrical power distribution system100shown inFIG.1. The environment200includes a mesh network140associated with the electrical power distribution system for delivering measurement data obtained by meters in the electrical power distribution system. The mesh network140includes the multiple electricity meters160or meters160deployed at various geographical locations of the customer premises through the electrical power distribution system100. The meters160can be implemented to measure various operating characteristics of the electrical power distribution system100, such as characteristics of resource consumption or other characteristics related to power usage in the system. Example characteristics include, but are not limited to, average or total power consumption, the peak voltage of the electrical signal, power surges and load changes. In some examples, the meters160include commercial & industrial (C&I) meters, residential meters, and so on.

The meters160can transmit the collected or generated data as meter measurement data122through the mesh network140to root nodes114. The root nodes114of the mesh network140may be configured for communicating with the meters160to perform operations such as managing the meters112, collecting measurement data122from the meters112and forwarding data to a headend system104. A root node114can also be configured to function as a node to measure and process data itself. The root nodes114may be personal area network (PAN) coordinators, gateways, or any other devices capable of communicating with the headend system104.

The root nodes114ultimately transmit the generated and collected meter measurement data122to the headend system104via another network170such as the Internet, an intranet, or any other data communication network. The headend system104can function as a central processing system that receives streams of data or messages from the root nodes114. The headend system104, or another system associated with the utility company, can process or analyze the collected data for various purposes, such as billing, performance analysis or troubleshooting.

It should be appreciated that whileFIG.2depicts a specific network topology (e.g., a DODAG tree), other network topologies are also possible (e.g., a ring topology, a mesh topology, a star topology, etc.). In addition, although the following description will focus on the aspects of a group of meters160, the technologies described herein can be applied by any meter in the mesh network, including the meters160and the root node114.

It should be understood that the mesh network140communicatively connecting the meters160are separate from and can overlay the network for distributing electrical power in the electrical power distribution system100. As such, two meters160that are neighbors in the mesh network140may not be neighbors in the electrical power distribution network and vice versa. It is thus likely that two meters160that are connected to the same transformer may belong to different PANs and meters160belong to the same PAN may be connected to different transformers.

FIG.3is a diagram illustrating an example of detecting topology information or phase information of an electrical power distribution system without involving the headend system. In this example, a group of meters160(A, B, C, and D) are electrically connected to the same substation120and communicatively connected to each other through local network connections. The local network can be the mesh network140, a portion of the mesh network140, or any network that enables the communication between the meters without involving the network for communicating with the headend system104. Each of these meters is connected to a distribution transformer150A or150B on one of the three phases. As discussed above, in some regions, customer premises might be randomly connected to one of the three power lines of the 3-phase power to get single-phase power. This leads to the utility company losing track of the phase information of the meters at the premises. Similarly, there might be multiple transformers near a customer premises and the meter for that customer premises might have been randomly connected to one of these transformers leading to the utility company losing track of which premises is on which transformer. By utilizing the technology disclosed herein, the electrical connectivity relationship between the meters A, B, C and D (indicating the connections of the meters to the transformers) can be determined using local network connection between these meters without sending data to the headend system. Likewise, the phase relationship between these meters (indicating the connections of the meters to the three phases of the electrical power distribution system) can also be identified through local network communications.

In order to obtain the topological information and/or phase information of each of the meters160, data collected at the individual meters160, such as the voltage, current, load impedance or others can be utilized.FIG.3shows an example of utilizing the voltage data collected by the meters160to determine topological information for these meters160. Phase information can be detected in a similar way. For each of the four meters,FIG.3shows the voltage values measured at different time points. These voltage values are illustrated using curves302A,302B,302C, and302D for meters A, B, C, and D, respectively.

As can be seen from the curves302A-302D shown inFIG.3, there can be fluctuations (e.g., peaks or dips) in the voltage values due to, for example, large loads on one or more of the power lines being switched on or off. When the fluctuation is detected at a particular meter, the neighboring meters that are connected to the same transformer as this particular meter can also detect the fluctuation at approximately the same time. Note that due to the resistance of the lines connecting this particular meter with its neighboring meters, the fluctuation may be attenuated when detected by the neighboring meters. On the other hand, for meters that are connected to a different transformer than the particular meter, the detected fluctuation may be different from that of the particular meter. Based on these properties of the power distribution system, statistical analysis can be performed to determine whether meters are connected to the same transformer or not. In some examples, correlation is used to measure the similarity between voltage values detected by different meters at approximately the same time, thereby determining whether they are connected to the same transformer.

For example, the detected voltage values at different meters can be transmitted to one of the meters in the group, referred to herein as a correlator, such as the correlator meter B. The correlator can be selected by self-nomination where a meter having the capability of performing the correlation can send a communication to other meters through the local network connection indicating that it is a correlator. The meters that can communicate with the correlator through the location network connection form a group of meters306for which the correlator can perform the correlation to determine how the group of meters is related. The meters in a group can communicate with each other using the same protocol used for transmitting the meter measurement data122, or a different type of protocol.

In some examples, the voltage values can be sampled to generate voltage data for transmission to the correlator. The sampling can be performed, for example, by averaging the voltage values within each time interval T. The time interval can be configured to be the same as the time interval used to collect and generate power consumption data or other time intervals, such as 15 minutes, 1 minute or 30 seconds. Note that some applications or implementations of the technology presented here for topology or phase identification may require samples at the sub-cycle level. The averaged voltage values or voltage data samples, illustrated using cross markers “x” inFIG.3, can be transmitted to the correlator as the voltage data. In some implementations, the voltage data can include a sequence of N averaged voltage values, where N is an integer value such as 50, 100, or 200.

The transmission of the voltage data to the correlator can be based on a pre-determined schedule or triggered by an event. For instance, the correlator can be configured to request voltage data from the meters in the group to send the voltage data at 12 a.m. every day. In another example, the correlator can be configured to detect a triggering event, and upon detecting the triggering event, to request voltage data from the meters in the group. The triggering event can include, for example, an event where the difference between two consecutive voltage data samples is higher than a threshold value of voltage change. An example of detecting such a triggering event is illustrated inFIG.3. In this example, correlator meter B detects that the voltage change ΔV between two consecutive voltage data samples is higher than the threshold value. Upon detecting such an event, the correlator meter B sends a request to meters A, C, and D for the voltage data collected near the time T* when the event occurs. The correlator can request the meters to include a sequence of N voltage data samples collected by respective meters after, before or around the event time T* in the voltage data transmitted to the correlator. In another example, each of the meters A, C, and D, is configured to detect the triggering event. After detecting the event, each meter starts collecting samples of the voltage data at the specified time duration (before, after or around the triggering event) for a given duration (or for a given number of samples). After the collection is complete, the meters will automatically send the collected samples to the correlator B.

After receiving the voltage data, the correlator can perform cross-correlations on the voltage data to generate correlations between each pair of meters in the group of meters, referred to herein as the correlation data. In the example shown inFIG.3, the correlation data are shown in a correlation matrix312. An entry j) of the correlation matrix represents the correlation between meter i and meter j. Because the correlation between meter i and meter j is the same as the correlation between meter j and meter i, the entry (i, j) is the same as the entry (j, i). As such, the correlation matrix is a symmetric matrix andFIG.3only shows the lower half of the matrix. In addition, the diagonal of the correlation matrix always have all Is because a meter is perfectly correlated with itself. Consequently, only half of the correlation matrix (excluding the diagonal) contains useful information and will be included in the correlation data.

In some examples, the correlation between a pair of meters can be represented using the correlation coefficient between the two sequences of voltage data samples from the pair of meters. The range of a correlation coefficient is between −1 to 1, where 1 indicates the strongest positive correlation between the two sequences of voltage data samples, 0 indicates that the two sequences of voltage data samples are independent to each other, and −1 indicates the strongest negative correlation between the two sequences of voltage data samples. It should be understood that various other types of statistical correlations can be utilized herein to measure the similarity between the voltage data of meters.

The correlation matrix312shown inFIG.3indicates that there is a strong correlation between the voltage data of meters A and B, meters A and D, and meters B and D. The correlations between the voltage data of meter C and other meters are low. This means that meters A, B, and D are likely to be connected to the same transformer150A, whereas meter C is connected to a different transformer150B. In this way, the topological relationship among the group of meters306on the distribution network can be determined.

The correlations for meters in other groups can be generated similarly.FIG.4shows an example of two groups of meters including the group of meters306shown inFIG.3.FIG.4also shows the correlations between the meters in the respective group of meters, according to certain aspects of the present disclosure. In this example, a second group of meters406including meters E, F, G, H, and I are connected to the same substation120as the group306but through different transformers from transformer150A and150B. In this group of meters406, meter G is the correlator and can communicate with other meters in the group through a local network connection. In some examples, the meters in group306might not be communicatively connected to the meters in group406through the local network connection. For example, the meters in group306and the meters in group406might be too far away to communicate directly with each other.

The correlator meter G can perform correlation for the meters in group406in a way similar to that performed by correlator meter B and generate correlation data404. As indicated in the correlation data404, because meters E and F are connected to the same transformer150C, the correlation between the voltage data of meters E and F is as high as 0.9. Likewise, because meters G and H are connected to the same transformer150D, the correlation between the voltage data of meters G and H is also high (0.92). Meter I, on the other hand, does not have a high correlation with other meters in group406because it is not connected to transformer105E which is different from the transformers of other meters in the group.

The correlator B and correlator G can send the respective correlation data312and404to a node that is at a higher level in the correlation hierarchy and is communicatively connected to the correlator B and correlator G, referred to herein as a “mapper.” The mapper can process the received correlation data to generate the correlation data for the meters in both groups.FIG.4also shows the aggregated correlation data402for the two groups306and406. InFIG.4, the submatrix312is generated by and transmitted from the correlator B and the submatrix404is generated by and transmitted from the correlator G.

In order to determine the correlations across the two groups (i.e., between meters A, B, C, D and meters E, F, G, H, I), the mapper can perform the correlations between a meter in group306and a meter in group406based on the voltage data received from these two meters. In this way, the mapper can complete the aggregated correlation data402for all the meters in groups306and406. Based on the completed correlation data402, the mapper can perform the mapping of the meters to their corresponding transformers. For instance, the mapper can determine that two meters are connected to the same transformer if the correlation between these two meters is higher than a threshold value of correlation, such as 0.85. In the example shown inFIG.4, the mapper can determine that meters A, B, and D are connected to one transformer, meters E and F are connected to another transformer, meters G and H are connected to a third transformer; meters C and I are connected to another two separate transformers.

FIG.5Ashows an example correlation hierarchy of the groups of meters shown inFIG.4, according to certain aspects of the disclosure. In some examples, a correlator510(such as correlator B or correlator G) can be in communication with the mapper504through the mesh network140and is in a layer of the mesh network that is closer to the headend system than the meters in its group. The correlator510receives voltage data512from meters in its group and generates the correlation data (e.g., the correlation data312or the correlation data404) as described above with respect toFIGS.3and4. The correlator510further sends the correlation data to the mapper504to determine the aggregated correlation data for the two groups of meters and to determine the topological information of these meters. It should be understood that the meters in one group, such as meters A, C, B, and D, may belong to different PANs. The mapper, the correlators and the meters160may be in the same layer of the mesh network140or in different layers.

It should be further understood that while the above example shows that the correlator is a meter, other types of network devices, such as routers, collectors, can also serve as a correlator. Likewise, the mapper504can be a meter, a router, a collector, or another type of network device. As described above, a mapper can be a node of the mesh network that is located one or more layers above the correlators but no higher than the root nodes114. It should be further understood that while the above description focuses on meter groups in which the correlator is in direct communication with other meters in each group, a group of meters can also include meters that are not in direct communication with the correlator. For example, the group (such as the group306) can further include a meter (such as meter X inFIG.5A) that can communicate with the correlator via another meter (such as meter A inFIG.5A).

AlthoughFIG.5Ashows the mapper504is used to determine the topologic information of only two groups of meters, a mapper can cover a large number of groups of meters that are located at various layers below the mapper in the correlation hierarchy. These meters can be collectively referred to as the set of meters associated with the mapper. The correlators of individual groups in the set of meters can provide the correlation data of their respective groups to the mapper to determine the topological information for these meters. In alternative or additional implementations, instead of the correlators sending the correlation data directly to the mapper, high-level correlators can be utilized to perform a portion of the correlation before sending the correlation data to the mapper.

FIG.5Bshows an example of the multi-layer correlator configuration, according to certain aspects of the present disclosure. InFIG.5B, there are six groups of meters in the set of meters associated with the mapper504and each correlator510represents its corresponding group of meters. In this example, the correlators510can send their respective correlation data502to a corresponding high-level correlator514. The high-level correlator514aggregates the received correlation data502and calculates the correlation values between meters from different groups to generate aggregated correlation data522, similar to the aggregated correlation data402shown inFIG.4. The high-level correlator514can then send the aggregated correlation data522to the mapper504to complete the remaining correlations and to determine the topological information of the meters. Because some of the correlation calculations are shifted to the high-level correlators514, the workload of the mapper504can be reduced and thus the computation power requirements of the mapper504can be reduced. Similar to the correlator510, the high-level correlators514can be meters, routers, collectors or other types of network devices that are capable of aggregating the correlation data502. The high-level correlators514can be topologically located in a layer in the mesh network that is above or below the mapper504or the corresponding correlators. Additional layers of high-level correlators can be added to further reduce the workload of the mapper504.

The above description with regard toFIGS.3-5Bdescribes how to detect the topological information associated with the meters in the electrical power distribution network. A similar mechanism can be utilized to detect the phase information of the meters. Because the voltages on different phases are offset by, for example, 120 degrees, correlations of the voltage values of two meters can also be used to determine whether the two meters are on the same phase or not. Different from the topology detection, the phase information detection requires voltage data to be generated with a smaller granularity because of the high frequency of the voltage on the power lines. For example, the meters can be configured to generate the voltage data with a higher frequency, such as N voltage data samples for every cycle with N being an integer value such as 50, 100 and so on. Similar to the topology detection discussed above, the generated voltage data are sent from the meters to their respective correlators which will perform correlations based on the received voltage data to generate correlation data. The correlation data can be further sent to a high-level correlator or directly to a mapper which aggregates the correlation data and generate the complete correlation between the set of meters associated with the mapper. The mapper can determine, based on the complete correlation data, the meters that are connected to the same phase. The mapper can further obtain reference phase information, such as from the substation, to determine the exact phase for individual meters.

In some implementations, the mapper504can be a network device at a level corresponding to a substation120. In other words, meters that are connected to the substation120can be included in the set of meters associated with the mapper504. As such, the mapper504is able to identify the topological and phase information of meters that are connected to the substation120. Because the topological and phase information above the substation level is typically known to the utility company, by determining the topological and phase information for meters under each substation, the utility company is able to gain complete information on the topology and phase of the power distribution system.

Referring now toFIG.6,FIG.6includes several flow diagrams that illustrate several processes600A,600B, and600C for identifying the topology or phase of the electrical power distribution system, according to certain aspects of the disclosure. In particular, the process600A illustrates aspects of a non-correlator meter160, the process600B illustrates aspects of the correlator510, and the process600C illustrates aspects of the mapper504. The meter160, the correlator510, and the mapper504can implement operations in process600A,600B, and600C, respectively by executing suitable program code. The processes600A,600B and600C will be described together below. For illustrative purposes, the processes600A,600B, and600C are described with reference to certain examples depicted in the figures. Other implementations, however, are possible.

At block612, the process600B involves the correlator510advertising itself to the meters160in its group. As discussed above, the meters160that can directly communicate with the correlator510through local network connections form a group of meters associated with the correlator510. The correlator510can send a message advertising itself as a correlator through the local network.

At block602, the process600A involves a meter160in the group associated with the correlator510receiving the message indicating that correlator510is the correlator for this group. The meter160can further store the information associated with the correlator510, such as the address, so that voltage data generated by the meter160can be sent to the correct correlator. In some scenarios, if the meter160is in direct communication with multiple correlators, the voltage data may be received by each of these multiple correlators.

Similar to block612, at block632, the process600C involves the mapper504sending a message advertising itself as the mapper for meters160located in layers of the mesh network140that are below the mapper. At block614, the process600B involves the correlator510receiving and storing the mapper information, such as the address of the mapper504, etc. The above operations can be considered as the initialization operations that prepare the meters160, the correlator510, and the mapper504for topology or phase detection.

At block616, the process600B involves the correlator510(which is also a meter) obtaining voltage data samples based on the raw voltage values sensed at the correlator510. For example, the correlator510can generate voltage data samples by averaging the raw voltage values sensed within individual time intervals. Depending on the information to be detected, the time interval can be set to different values. For instance, the time interval can be set to 15 minutes, 1 minute, or 1 second, if topologic information is to be detected. For phase information detection, the time interval can be set to be a value smaller than that for the topologic information detection, such as sub-cycle or even sub-millisecond.

At block618, the process600B involves determining whether correlations should be performed for topology or phase detection, and thus whether voltage data should be collected from the meters160in the group so that the correlation can be performed. The correlator510can make such a determination by detecting whether a triggering event has occurred. In some examples, the triggering event includes an event that a voltage data sample detected at the correlator510varies from the previous voltage data sample by more than a threshold amount. Other events can be utilized as the triggering event for topology and phase detecting. The correlator510can also determine that the correlation should be performed based on a pre-determined schedule, such as performing the correlation at a specific time of a day (e.g., 12 a.m. every day). If the correlator510determines that the correlations are not to be performed, the process600B involves, at block616, continuing to obtain voltage data samples at the correlator510. If the correlator510determines that the correlations should be performed, the process600B involves, at block620, requesting voltage data from the meters160in the group by transmitting a voltage data request through the local network.

The process600A involves, at block604, the meter160obtaining raw voltage values and generating voltage data samples based on the raw voltage values. Similar to the correlator510described above, the meter160can generate the voltage data samples by averaging the raw voltage values obtained at the meter160within individual time intervals. The time interval used by the meter160is the same as the time interval used by other meters in the group and in other parts of the power distribution system. At block606, the process600A involves receiving the voltage data request from the correlator510. At block608, the process600A involves transmitting voltage data512to the correlator510and other nodes that can receive the voltage data. In some examples, the voltage data512includes a sequence of N voltage data samples, where N is a positive integer number, such as 100.

At block622, the process600B involves the correlator510receiving voltage data512from the meter160and other meters in its group. At block624, the process600B involves generating correlation data502. The correlation data502includes pairwise correlations among the meters160in the group associated with the correlator510. The correlations can be included in the correlation data502in any form that can be understood by the correlator510and the mapper504. For example, the correlations can be organized in a correlation matrix as shown inFIG.3, in a one-dimensional vector, or any other types of data structures. The correlator510further transmits the generated correlation data502to the mapper504.

The process600C involves, at block634, receiving the voltage data from the meter160and other meters in the set of meters associated with the mapper504. The mapper504receives these voltage data from these meters so that it can calculate the correlation between meters from different groups, such as the correlations in the portion408of the aggregated correlation data402. At block636, the process600C involves receiving the correlation data502from the correlator510and other correlators associated with the mapper504. Because the correlation data502generated by the correlators510only include correlations between meters within a group, at block638, the process600C involves generating correlations for meter pairs that are from different groups. That is, the mapper504can generate a correlation for each pair of meters where the meters are from different groups. Combining these generated correlations with the correlation data502sent by the correlators510, the mapper504can obtain the complete correlation information for the set of meters associated with the mapper504. At block640, the process600C involves determining the relationship between the set of meters associated with the mapper504. The relationship can include the topological information (e.g., an electrical connectivity relationship between meters indicating the connections of the meters to transformers), phase information (e.g., a phase relationship indicating connections of meters to phases of the electrical power distribution system), or both. At block642, the mapper504outputs the determined relationship, for example, to the headend system104.

AlthoughFIG.6only shows the correlator510and the mapper504, high-level correlators514can be employed as discussed above with respect toFIG.5Bto shift some of the correlation calculation from the mapper504. Further, whileFIG.6shows that the meter160and other meters sending the voltage data512to the correlator510in response to the request from the correlator510, other implementations can also be utilized. For example, if determining whether to perform the correlation is based on a pre-determined schedule, the meters160can be configured to automatically send the voltage data512when the time for correlation is up according to the schedule.

In some implementations, transmitting and receiving data between the meters160, the correlators510, the high-level correlators514, and the mapper504are realized through the subscription-publication mechanism. In this mechanism, a first node wishing to receive data on a specific topic from a second node can subscribe to that topic with the second node. The second node then publishes the data on the specific topic. The first node and other nodes that have subscribed to that topic will receive the data. In the topology and phase detection system presented herein, the correlator510can subscribe to the voltage data with each of the meters in its group. When the voltage data512are ready, the meters160can publish those voltage data512once through the local network and the correlator510and other subscribers will be able to receive the published data. Likewise, the mapper504can subscribe to the correlation data502with each of the correlator510associated with the mapper504in order to receive the correlation data502. The mapper504can also subscribe to the voltage data512with each of the meters associated with it so that it can receive the voltage data to calculate the correlations for meters from different groups.

It should be noted that the topologic information or phase information may change from time to time. For example, new houses might be built and connected to the power lines and demolished buildings may be disconnected from the power lines. Crew members, while fixing issues associated with the power distribution system, may change the connection of the premises to the transformers. To keep the topology or phase information up to date, the above process can be repeated periodically, such as once a week, and/or whenever needed.

The identified topological information or phase information can be utilized in multiple applications. For example, the topological information can be utilized in corporative load management at the transformer level. In the corporative load management, the multiple premises connected to the same transformer can coordinate with each other to offset their power consumption to maintain the total power consumption at the transformer level to be below a given threshold to avoid losing power at the premises. In another example, the phase information can be utilized by the utility company to balance the load on different phases and to determine, for example, which of the three phases need to have a new transformer installed.

Exemplary Meter

FIG.7illustrates an exemplary meter700that can be employed to implement the topology and phase detection described herein, such as a meter160, a correlator510, or a mapper504. The meter700includes a communication module716and a metrology module718connected through a local or serial connection730. These two modules may be housed in the same unit on separate boards hence the local connection730may be an onboard socket. Alternatively, the modules may be housed separately and thus the local connection730may be a communication cable, such as a USB cable, or another conductor.

The function of the communication module716includes sending voltage data512(for meters160and meter correlators510), correlation data502(for correlators510) and other data to other nodes in the mesh network140and receiving data from the other meters or nodes in the mesh network140. The function of the metrology module718includes the functions necessary to manage the resource, in particular, to allow access to the resource and to measure the resource used. The communication module716may include a communication device712such as an antenna and a radio. Alternatively, the communication device712may be any device that allows wireless or wired communication. The communication module716may also include a processor713, and memory714. The processor713controls functions performed by the communication module716. The memory714may be utilized to store data used by the processor713to perform its function. The memory714may also store other data for the meter700such as the voltage data512and/or the correlation data502.

The metrology module718may include a processor721, memory722, and measurement circuitry723. The processor721in the metrology module718controls functions performed by the metrology module718. The memory722stores data needed by the processor721to perform its functions and other data generated such as the voltage data512. The communication module716and the metrology module718communicate with each other through the local connection730to provide data needed by the other module. The measurement circuitry723handles the measuring of the resource and may be used as the sensor to collect sensor data. Both the communication module716and the metrology module718may include computer-executable instructions stored in memory or in another type of computer-readable medium and one or more processors within the modules may execute the instructions to provide the functions described herein.

As discussed above, the correlator or the mapper can be a non-meter device, such as a router, a collector or another type of network device. In those scenarios, the non-meter device can include at least a processor for performing the functions of the respective device, including calculating correlations between voltage data. The non-meter device can further include a non-transitory computer-readable storage medium for storing data needed by the processor to perform its functions and other data generated by the processor, such as the correlation data, the determined topological and phase information, and so on. The non-meter device may further include a communication device that allows wireless or wired communication of at least the correlation data, the determined topological and phase information, and other data.

GENERAL CONSIDERATIONS

The features discussed herein are not limited to any particular hardware architecture or configuration. A computing device can include any suitable arrangement of components that provide a result conditioned on one or more inputs. Suitable computing devices include multipurpose microprocessor-based computer systems accessing stored software (i.e., computer-readable instructions stored on a memory of the computer system) that programs or configures the computing system from a general-purpose computing apparatus to a specialized computing apparatus implementing one or more aspects of the present subject matter. Any suitable programming, scripting, or other type of language or combinations of languages may be used to implement the teachings contained herein in software to be used in programming or configuring a computing device.