Distribution network area physical topology identification method based on G3-PLC communication characteristics

Abstract

The present invention is applicable to the field of smart grid technology and relates to a method for identifying the physical topology of distribution network substations based on G3-PLC communication characteristics, including: S10, constructing a physical topology model of the distribution network substation; S20, determining edge weights in the physical topology model of the distribution network substation; S30, improving the Prim algorithm based on the G3-PLC communication characteristics and constraining the minimum spanning tree (MST) to improve the Prim algorithm process; and S40, identifying the physical topology structure of the distribution network substation. This method has a simple process and is easy to operate. Without adding additional hardware equipment or any manual operation, it constructs a weighted graph using G3-PLC communication data, generates a minimum spanning tree (MST) using the Prim algorithm, and identifies the physical topology structure of the distribution network substation with high identification accuracy.

Description

Technical Field

[0001] The present invention belongs to the field of smart grid technology, and in particular relates to a method for identifying the physical topology of a distribution network substation based on G3-PLC communication characteristics. Background Art

[0002] The physical topology of a distribution network refers to the physical connection and hierarchical relationships between various devices in the distribution network (such as transformers, switches, lines, smart meters, etc.). Accurately identifying the physical topology of the distribution network is very important for the stable operation of the power system.

[0003] Traditional distribution network physical topology identification is mainly based on the following methods: manual inspection: recording the connection relationship of equipment through manual inspection, which is suitable for small-scale distribution networks, but inefficient and prone to errors; drawing comparison: using design drawings or historical data for comparison, but the drawings may be outdated or inaccurate; characteristic current injection method: by installing characteristic current injection devices at each branch and end of the distribution network, the characteristic current is injected into the distribution network, and then the characteristic current is sent in turn through each device to identify the various branches and levels of the distribution network. Although this method can more accurately identify the physical topology of the distribution network, it requires the installation of corresponding characteristic current injection devices on the existing distribution network. It does not have intelligent, dynamic adjustment, and dynamic identification characteristics, and is not feasible for engineering implementation. The patent with announcement number CN118801381B provides a method, device and terminal for identifying substation topology based on low-frequency characteristic current, including: in response to the identification of the substation topology, sending a low-frequency characteristic current signal to each phase of the multi-phase line in the substation topology in a time-sharing manner, and recording the first information of sending the low-frequency characteristic current signal; determining the target sending device downstream of each concentrator based on the archive of the downstream sending device in the concentrator; calling the target sending device downstream of each concentrator for the reception event of the low-frequency characteristic current signal, wherein the reception event includes the second information of the low-frequency characteristic current signal recorded by the target sending device; when each concentrator has completed the call test, the first information and the second information are used to perform multi-level topology classification according to the similarity principle to obtain the substation topology identification result. This patented topology identification method also uses the characteristic current injection method, and has the same disadvantages as the prior art.

[0004] Therefore, how to provide a method for identifying the physical topology of distribution network substations that is easy to operate, does not require additional hardware equipment, and has high recognition accuracy is an urgent problem to be solved by people in this technical field. Summary of the Invention

[0005] In view of the shortcomings of the existing technology, the purpose of the present invention is to provide a method for identifying the physical topology of distribution network substations based on G3-PLC communication characteristics, so as to solve the problems in the existing technology that the physical topology identification of substations is cumbersome, requires additional equipment, and has low identification accuracy.

[0006] In order to solve the above technical problems, the present invention adopts the following technical solutions:

[0007] The present invention provides a method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics, comprising the following steps:

[0008] S10, construction of the physical topology model of the distribution network area;

[0009] S20, determining edge weights in the distribution network area physical topology model;

[0010] S30, based on the G3-PLC communication characteristics, the Prim algorithm is improved and the minimum spanning tree (MST) is constrained to improve the Prim algorithm process;

[0011] S40. Identify the physical topology of the distribution network area.

[0012] Furthermore, in step S10, the physical topology model of the distribution network area includes: a node set V, an edge set E and edge weights The node set V includes transformers, smart energy meters with G3-PLC communication modules, and branch boxes. The edge set E includes all possible physical connection candidate edges. The edge weights A smaller weight indicates a higher probability of physical connection.

[0013] Furthermore, in step S20, the edge weight The calculation formula is as follows:

[0014] ;

[0015] in , is the G3-PLC signal attenuation, is the G3-PLC transmission power, is the signal strength from node i to j; , is the G3-PLC signal delay distance, is the propagation delay of the signal from node i to j; , is the minimum routing hop count for G3-PLC communication, 、 is the minimum routing hops from nodes i and j to the transformer root node; LQI is the signal quality of the G3-PCL communication node.

[0016] Furthermore, the calculation formula of the signal quality LQI of each node of G3-PLC is as follows:

[0017] LQI=(SNR+10) ×255 / (53.75+10)=(SNR+10) ×4;

[0018] Where SNR is the signal to noise ratio of node i.

[0019] Furthermore, the normalization coefficient is as follows:

[0020] ;

[0021] ;

[0022] ;

[0023] .

[0024] Further, ,in , , , .

[0025] Furthermore, the specific steps of step S30 are as follows:

[0026] S301, initialization: select transformer node r as the root and add it to the tree node set , edge set , initialize the priority queue Q, store all edges connected to the node r, and press Sort in ascending order;

[0027] S302, iterative expansion: extract the edge with the smallest weight from Q ,in , ,like , then add v to T, edge Join edge set , add the new adjacent edge of v to Q;

[0028] S303, termination condition: all nodes Add T, spanning tree .

[0029] Furthermore, in step S40, the physical topology structure satisfies radial acyclicity, hierarchical consistency, voltage drop constraint, and power constraint.

[0030] Compared with the prior art, the method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics provided by the present invention has at least the following beneficial effects:

[0031] Traditional methods for identifying the physical topology of distribution networks are cumbersome and inaccurate, requiring the installation of characteristic current injection devices in existing distribution networks. This method, with its simple process and convenient operation, eliminates the need for additional hardware and manual operations. It uses G3-PLC communication data (RSSI, latency, and optimal routing hop count) to construct a weighted graph and generates a minimum spanning tree (MST) using the Prim algorithm. This identifies the physical topology of distribution network substations, meeting radial, loop-free, and hierarchical constraints, with high accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] In order to more clearly illustrate the scheme of the present invention, a brief introduction is given below to the figures required for use in the description of the embodiments. Obviously, the figures described below are some embodiments of the present invention. For ordinary technicians in this field, other figures can be obtained based on these figures without paying any creative work.

[0033] Figure 1 This is a flowchart of a method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0034] To facilitate understanding of the present invention, the present invention will be described more fully below with reference to the accompanying drawings. Preferred embodiments of the present invention are shown in the accompanying drawings. However, the present invention may be implemented in many different forms and is not limited to the embodiments described herein. Rather, these embodiments are provided to provide a more thorough and comprehensive understanding of the present disclosure.

[0035] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art of the present invention. The terms used in the specification of the present invention herein are only for the purpose of describing specific embodiments and are not intended to limit the present invention.

[0036] The present invention provides a method for identifying the physical topology of a distribution network substation based on G3-PLC communication characteristics. The method is applied to the process of identifying the physical topology structure (physical connection relationship and hierarchical relationship) of various devices (transformers, switches, lines, and smart energy meters) in the distribution network. The method includes the following steps:

[0037] S10, construction of the physical topology model of the distribution network area;

[0038] S20, determining edge weights in the distribution network area physical topology model;

[0039] S30, based on the G3-PLC communication characteristics, the Prim algorithm is improved and the minimum spanning tree (MST) is constrained to improve the Prim algorithm process;

[0040] S40. Identify the physical topology of the distribution network area.

[0041] The present invention has a simple process and is easy to operate. Without adding additional hardware equipment or any manual operation, it constructs a weighted graph through G3-PLC communication data and generates a minimum spanning tree (MST) through the Prim algorithm to identify the physical topology structure of the distribution network area with high recognition accuracy.

[0042] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings.

[0043] The present invention provides a method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics, which is applied to the identification process of the physical topology structure (physical connection relationship and hierarchical relationship) of each device (transformer, switch, line, smart energy meter) of the distribution network, such as Figure 1 As shown, in this embodiment, the method for identifying the physical topology of a distribution network area includes the following steps:

[0044] S10. Construction of the physical topology model of the distribution network substation.

[0045] Specifically, in this embodiment, the distribution network area physical topology model includes:

[0046] Node set V: transformer (root node r), smart energy meter with G3-PLC communication module, branch box and other equipment, a total of N nodes.

[0047] Edge set E: all possible physical connection candidate edges.

[0048] Edge weight : Weight integrates G3-PLC communication characteristics. A smaller weight indicates a higher possibility of physical connection.

[0049] S20. Determine edge weights in the distribution network substation physical topology model.

[0050] Specifically, in this embodiment, the edge weight The calculation formula is as follows:

[0051] ;

[0052] in , is the G3-PLC signal attenuation, is the G3-PLC transmission power (dBm), is the signal strength from node i to j; ( ), is the G3-PLC signal delay distance, is the propagation delay of the signal from node i to j; , is the minimum routing hop count for G3-PLC communication, 、 is the minimum routing hops from nodes i and j to the transformer root node; LQI is the signal quality of the G3-PCL communication node.

[0053] Furthermore, in this embodiment, the calculation formula of the signal quality LQI of each node of G3-PLC is as follows:

[0054] LQI=(SNR+10) ×255 / (53.75+10)=(SNR+10) ×4;

[0055] Where SNR is the signal to noise ratio of node i.

[0056] Furthermore, in this embodiment, the normalization coefficient is as follows:

[0057] ;

[0058] ;

[0059] ;

[0060] .

[0061] Furthermore, in this embodiment, ,in , , , .

[0062] S30. Improve Prim algorithm and constrain minimum spanning tree MST based on G3-PLC communication characteristics to improve Prim algorithm process.

[0063] Specifically, in this embodiment, the specific steps of step S30 are as follows:

[0064] S301, initialization:

[0065] Select transformer node r as the root and add it to the tree node set , edge set .

[0066] Initialize the priority queue Q, store all edges connected to the node r, and press Sort in ascending order.

[0067] S302, iterative expansion:

[0068] Loop: Take the edge with the smallest weight from Q ,in , .

[0069] Level verification: If , then add v to T, edge Join edge set .

[0070] Update the queue: add the new adjacent edges of v to Q.

[0071] S303, termination condition: all nodes Add T, spanning tree .

[0072] S40. Identify the physical topology of the distribution network area.

[0073] Furthermore, in this embodiment, the constraints are as follows:

[0074] Radial without loop: Because the distribution network topology is a tree structure, the generated It is a tree structure, satisfying .

[0075] Hierarchical consistency: The level of a child node is the level of the parent node plus 1. Child node hop count ( ).

[0076] Voltage drop constraint: , ( ).

[0077] Power Constraints: If it violates the rules, remove the edge , recalculate Prim's algorithm to generate the subtree.

[0078] The method for identifying the physical topology of distribution network substations based on G3-PLC communication characteristics described in the above embodiment compares favorably to existing technologies. Traditional methods for identifying the physical topology of distribution networks are cumbersome and inaccurate, requiring the installation of a corresponding characteristic current injection device in the existing distribution network. This method, however, is simple and easy to use. Without requiring additional hardware or manual intervention, it constructs a weighted graph using G3-PLC communication data (RSSI, latency, and optimal routing hop count) and generates a minimum spanning tree (MST) using the Prim algorithm. This identifies the physical topology of distribution network substations, meeting radial, loop-free, and hierarchical constraints, and achieving high recognition accuracy.

[0079] Obviously, the embodiments described above are only preferred embodiments of the present invention, rather than all embodiments. The preferred embodiments of the present invention are given in the accompanying drawings, but they do not limit the patent scope of the present invention. The present invention can be implemented in many different forms. On the contrary, the purpose of providing these embodiments is to make the understanding of the disclosure of the present invention more thorough and comprehensive. Although the present invention has been described in detail with reference to the aforementioned embodiments, for those skilled in the art, it is still possible to modify the technical solutions described in the aforementioned specific embodiments, or to make equivalent replacements for some of the technical features therein. Any equivalent structure made using the contents of the present invention specification and drawings, directly or indirectly used in other related technical fields, is also within the scope of patent protection of the present invention.

Claims

1. A method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics, characterized in that: The following steps are involved: S10, construction of the physical topology model of the distribution network area; S20, determining edge weights in the distribution network area physical topology model; In step S20, the edge weight The calculation formula is as follows: ； in , is the G3-PLC signal attenuation, is the G3-PLC transmission power, is the signal strength from node i to j; , is the G3-PLC signal delay distance, is the propagation delay of the signal from node i to j; , is the minimum routing hop count for G3-PLC communication, 、 is the minimum routing hop count from nodes i and j to the transformer root node; LQI is the signal quality of the G3-PCL communication node; S30, based on the G3-PLC communication characteristics, improve the Prim algorithm process and constraints to generate the minimum spanning tree MST; S40. Identify the physical topology of the distribution network area.

2. The method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics according to claim 1 is characterized in that: In step S10, the physical topology model of the distribution network area includes: node set V, edge set E and edge weight The node set V includes transformers, smart energy meters with G3-PLC communication modules, and branch boxes. The edge set E includes all possible physical connection candidate edges. The edge weights A smaller weight indicates a higher probability of physical connection.

3. The method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics according to claim 1 is characterized in that: The calculation formula for the signal quality LQI of each node in G3-PLC is as follows: LQI=(SNR+10) ×255 / (53.75+10)=(SNR+10) ×4; Where SNR is the signal to noise ratio of node i.

4. The method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics according to claim 3 is characterized in that: The normalization coefficients are as follows: ； ； ； 。 5. The method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics according to claim 4 is characterized in that: ,in , , , .

6. The method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics according to claim 1 is characterized in that: The specific steps of step S30 are as follows: S301, initialization: select transformer node r as the root and add it to the tree node set , edge set , initialize the priority queue Q, store all edges connected to the node r, and press Sort in ascending order; S302, iterative expansion: extract the edge with the smallest weight from Q ,in , ,like , then add v to T, edge Join edge set , add the new adjacent edge of v to Q; S303, termination condition: all nodes Add T, spanning tree .

7. The method for identifying the physical topology of a distribution network area based on G3-PLC communication characteristics according to claim 1 is characterized in that: In step S40 , the physical topology structure satisfies radial loop-free, hierarchical consistency, voltage drop constraint, and power constraint.

Images