Method and system for identifying a communication network topology based on power line carrier communication signals

Abstract

This invention discloses a communication network topology identification method and system based on power line carrier communication signals. The method involves obtaining intensity variation information of the carrier communication signal from communication node topology identification devices at each topology node in the communication network, obtaining a list of affiliated energy meters for each topology node based on the intensity variation information, constructing an adjacency matrix of each topology node relative to the energy meters based on the list of affiliated energy meters, and calculating the Laplace matrix of the communication network based on the adjacency matrix to obtain the topology of the communication network. The entire process does not actively inject signals, does not affect the normal operation of existing power lines and equipment, and does not require a large amount of data support, thus improving the identification speed. It can also cover intermediate-level nodes such as branch boxes and meter boxes, improving identification accuracy, thereby efficiently and accurately identifying the topology of low-voltage distribution transformer areas.

Description

Technical Field

[0001] This invention relates to the field of topology identification technology, and in particular to a method and system for topology identification of communication networks based on power line carrier communication signals. Background Technology

[0002] The distribution network is a crucial component of the power system, located at the end of the system. Based on voltage levels, distribution networks can be categorized into high-voltage, medium-voltage, and low-voltage distribution networks. Low-voltage distribution networks or low-voltage distribution substations typically refer to the portion with voltage levels of 0.4 kV and below, powered by 10 kV / 0.4 kV distribution transformers, and closest to the end users. Accurate low-voltage distribution network topology information is fundamental for power flow calculations and is a crucial prerequisite for line parameter estimation and line loss analysis.

[0003] Compared to high-voltage distribution networks, low-voltage distribution substations have a large number of dispersed devices and complex topologies, and their lines require frequent maintenance and upgrades due to various reasons. Furthermore, low-voltage distribution substations have far fewer real-time monitoring devices than transmission networks, making some connection information unavailable. Traditional topology identification methods rely on manual inspection, which is not only time-consuming but also prone to errors. Incomplete topology identification results will affect the accuracy of power flow calculations, line parameter estimations, and line loss analysis, and make it difficult to quickly and accurately identify faulty sections during fault events.

[0004] In recent years, with technological advancements, various topology identification methods have emerged for communication networks such as low-voltage distribution transformer areas. Currently, these methods are mainly divided into two categories: correlation judgment methods based on measurement information and signal injection methods based on topology identification instruments.

[0005] For correlation assessment methods relying on smart meter measurements, network topology is derived by analyzing existing data from smart meters. Based on data collected by smart devices in the distribution network, the correlation between different devices is calculated; a higher correlation indicates a higher probability of connection between the two. Common correlation analysis methods include the Pearson coefficient method and regression coefficient method, which identify the topology by analyzing the correlation between voltage and current at different topological nodes or the correlation between loads.

[0006] For signal injection methods based on topology identification instruments, external equipment is mainly used to inject signals into the low-voltage distribution network for topology identification. Signal injection methods have been widely used in fault location studies of distribution networks. This method tracks signals within the distribution network and locates faults based on feedback information. Common signal injection methods include characteristic current injection and carrier signal injection. These methods require injecting current into every two topology nodes to identify upstream and downstream nodes. By observing the flow trajectories of different signals in the lines, the collected information is analyzed and combined with other methods to determine the connection relationships between different loads or components.

[0007] The problems with the two methods mentioned above are as follows:

[0008] (1) The correlation judgment method has a long identification cycle, requires a large amount of data support, and assumes that there are sufficient intelligent measurement devices in good working condition at distribution network nodes, feeders and transformers, so it still has great limitations.

[0009] (2) Since the injected signal propagates bidirectionally in the power line, the application scenarios of the signal injection method are often limited to the identification of household transformer relationships. For intermediate-level topology nodes such as branch boxes and meter boxes, the identification accuracy of this method is low. In addition, the injected current or voltage signal may have unpredictable impacts on the original power carrier communication environment of the low-voltage distribution transformer area, which may affect the acquisition success rate and other assessment indicators of the electricity information acquisition system, and is not suitable for engineering practice. Summary of the Invention

[0010] The technical problem to be solved by the present invention is to provide a communication network topology identification method and system based on power line carrier communication signals, which can efficiently and accurately identify the topology of low-voltage distribution transformer substations.

[0011] To solve the above-mentioned technical problems, the technical solution adopted by the present invention is as follows:

[0012] A communication network topology identification method based on power line carrier communication signals, comprising:

[0013] Based on the communication node topology identification device at each topology node in the communication network, the intensity change information of the carrier communication signal is obtained;

[0014] The list of electricity meters belonging to each topology node is obtained based on the intensity change information of the carrier communication signal.

[0015] Construct an adjacency matrix for each topology node relative to the electricity meter based on the list of affiliated electricity meters;

[0016] The Laplace matrix of the communication network is calculated based on the adjacency matrix, thereby obtaining the topology of the communication network.

[0017] To solve the above-mentioned technical problems, another technical solution adopted by the present invention is as follows:

[0018] A communication network topology identification system based on power line carrier communication signals includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the various steps of the aforementioned communication network topology identification method based on power line carrier communication signals.

[0019] The beneficial effects of this invention are as follows: Based on the communication node topology identification device at each topology node in the communication network, the strength change information of the carrier communication signal is obtained; based on the strength change information, the list of the energy meters belonging to each topology node is obtained; based on the list of the energy meters belonging to each topology node, the adjacency matrix of each topology node relative to the energy meter is constructed; based on the adjacency matrix, the Laplace matrix of the communication network is calculated, thereby obtaining the topology of the communication network. The entire process does not actively inject signals, does not affect the normal operation of existing power lines and equipment, and does not require a large amount of data support, thus improving the identification speed. At the same time, it can cover intermediate level nodes such as branch boxes and meter boxes, improving the identification accuracy, thereby efficiently and accurately identifying the topology of low-voltage distribution transformer substations. Attached Figure Description

[0020] Figure 1 This is a flowchart of a communication network topology identification method based on power line carrier communication signals according to an embodiment of the present invention;

[0021] Figure 2 This is a schematic diagram of a communication network topology identification system based on power line carrier communication signals according to an embodiment of the present invention;

[0022] Figure 3 This is a schematic diagram of the communication node topology identification device in the communication network topology identification method based on power line carrier communication signals according to an embodiment of the present invention.

[0023] Figure 4 This is a schematic diagram of the directional coupling circuit in the communication network topology identification method based on power line carrier communication signals according to an embodiment of the present invention;

[0024] Figure 5 This is a schematic diagram of the connection method of the common-mode coil and differential-mode coil of the magnetic ring in the communication network topology identification method based on power line carrier communication signals according to an embodiment of the present invention;

[0025] Figure 6 This is a schematic diagram of the low-voltage distribution substation topology in the communication network topology identification method based on power line carrier communication signals according to an embodiment of the present invention.

[0026] Figure 7This is a schematic diagram of the topology of a low-voltage distribution substation equipped with a communication node topology identification device in the communication network topology identification method based on power line carrier communication signals according to an embodiment of the present invention. Detailed Implementation

[0027] To explain in detail the technical content, objectives, and effects of the present invention, the following description is provided in conjunction with the embodiments and accompanying drawings.

[0028] Before detailing the embodiments of this application, some related concepts will first be explained:

[0029] Laplace matrix: In graph theory, it is a matrix that represents the structure of a graph. It is also called the admittance matrix or Kirchhoff matrix. It is defined as the difference between the degree matrix and the adjacency matrix.

[0030] Directional coupling circuit: A radio frequency / carrier signal coupling circuit with direction selectivity.

[0031] In existing technologies, some topology identification methods for low-voltage distribution transformer areas have long identification cycles and low efficiency; others are intrusive identification methods for low-voltage distribution transformer areas, which affect the original power line carrier communication environment, and the identification accuracy is low for intermediate-level topology nodes.

[0032] To at least solve the above problems, please refer to Figure 1 This invention provides a method for identifying the topology of a communication network based on power line carrier communication signals, comprising:

[0033] Based on the communication node topology identification device at each topology node in the communication network, the intensity change information of the carrier communication signal is obtained;

[0034] The list of electricity meters belonging to each topology node is obtained based on the intensity change information of the carrier communication signal.

[0035] Construct an adjacency matrix for each topology node relative to the electricity meter based on the list of affiliated electricity meters;

[0036] The Laplace matrix of the communication network is calculated based on the adjacency matrix, thereby obtaining the topology of the communication network.

[0037] As can be seen from the above description, the beneficial effects of the present invention are as follows: the entire process does not actively inject signals, does not affect the normal operation of existing power lines and equipment, and does not require a large amount of data support, thus improving the identification speed. At the same time, it can cover intermediate level nodes such as branch boxes and meter boxes, improving the identification accuracy, thereby efficiently and accurately identifying the topology of low-voltage distribution transformer areas.

[0038] Furthermore, the communication node topology identification device includes a directional coupling circuit and a carrier listening module. The directional coupling circuit is used to generate a reverse signal on the branch and superimpose it onto the main path. The carrier listening module is used to listen to the carrier communication signal to extract the signal strength.

[0039] The communication node topology identification device at each topology node in the communication network obtains information on the intensity changes of the carrier communication signal, including:

[0040] When the power relay in the directional coupling circuit at each topology node of the communication network is turned on and off, the carrier listening module is used to listen to the carrier to obtain the first signal strength and the second signal strength of the carrier communication signal.

[0041] Intensity change information is obtained based on the first signal intensity and the second signal intensity.

[0042] As described above, the switching of the power relay directly affects the effectiveness of the directional coupling circuit. When the directional coupling circuit is active, the uplink signal is unaffected by the carrier monitoring module, and the signal strength remains unchanged. The downlink signal reaches the carrier monitoring module only after passing through the directional coupling circuit, resulting in a reduced signal strength. Therefore, by acquiring the carrier signal strength in both the on and off states of the power relay, the intensity change information can be obtained. This method is simple to operate and requires no additional signal injection, avoiding interference with the existing power carrier communication environment and electricity information collection system in the low-voltage distribution substation. At the same time, the directional coupling circuit accurately generates reverse signal superposition on the branch, allowing the carrier monitoring module to accurately extract the signal strength and ensure the accuracy of the intensity change information. This provides reliable data support for subsequent acquisition of the list of affiliated energy meters, construction of the adjacency matrix, and identification of the topology, balancing practicality and accuracy.

[0043] Furthermore, obtaining the list of affiliated energy meters for each topology node based on the intensity change information of the carrier communication signal includes:

[0044] If the intensity change information of the carrier communication signal remains unchanged, it is determined that the energy meter sending the carrier communication signal belongs to the topology node. If the intensity change information of the carrier communication signal changes, it is determined that the energy meter sending the carrier communication signal does not belong to the topology node, so as to obtain the list of energy meters belonging to each topology node.

[0045] As described above, the relationship between the electricity meter and the topology node can be directly determined by whether the carrier signal strength changes. The judgment logic is simple and clear, and does not require complex calculations or massive data training.

[0046] Furthermore, the communication network uses the power lines of the low-voltage distribution substation as the physical transmission medium;

[0047] Constructing the adjacency matrix of each topology node relative to the energy meter based on the list of affiliated energy meters includes:

[0048] The transformer is designated as the root node, the branch boxes and meter boxes as branch nodes, and the electricity meter as the leaf node.

[0049] Create a set S for each leaf node j j =j;

[0050] Determine the root node r such that S r =J,S r Let J be the set of leaf nodes to which the root node belongs, and let J be the set of all sets S. j The complete collection;

[0051] The set of leaf nodes S under branch node v is obtained based on the list of affiliated energy meters. v =C(v,J), where C(v,J) means: for all elements j in set J, if j belongs to S... v If the result is positive, then C(v,j) = 1; otherwise, C(v,j) = 0.

[0052] Sort all nodes in descending order according to the size of their leaf node sets to obtain the sorted nodes;

[0053] Initialize the set of processed nodes to contain only the root node r;

[0054] Initialize the parent-child relationship table P to empty;

[0055] Traverse the sorted nodes v, skipping the root node r;

[0056] For each node v that has been traversed, find all nodes in the already processed node set that satisfy the leaf node set S. v Contained in set S u Node u is added to the candidate set as a candidate parent node;

[0057] Determine if the candidate set is empty. If it is, output an error message indicating inconsistent tree structure. If not, select S from the candidate set. v For S u The node with the smallest complement is taken as the parent node of node v, and it is recorded in the parent-child relationship table P;

[0058] Add node v to the set of processed nodes;

[0059] Create an N×N zero matrix N is the total number of nodes;

[0060] Iterate through each non-root node v. For each non-root node v, obtain its parent node p = P(v) and set... [p][v]=1 and [v][p]=1;

[0061] Output the adjacency matrix of each topology node relative to the energy meter. .

[0062] As described above, the adjacency matrix is ​​automatically constructed based on the list of affiliated electricity meters. The parent-child relationship is determined by sorting the node set by size and matching subsets. This can accurately identify the hierarchical structure of transformers, branch boxes, meter boxes, and electricity meters, effectively cover intermediate nodes, and achieve high identification accuracy.

[0063] Further, calculating the Laplace matrix of the communication network based on the adjacency matrix includes:

[0064] Calculate the degree matrix based on the adjacency matrix;

[0065] The Laplace matrix of the communication network is calculated based on the degree matrix and the adjacency matrix.

[0066] As described above, by calculating the degree matrix from the adjacency matrix and then obtaining the Laplace matrix, the physical connection relationship of the transformer area can be transformed into a matrix representation with strong mathematical properties. This matrix can stably and accurately reflect the connection and hierarchical characteristics between nodes. The calculation process is simple, efficient, and robust.

[0067] Further, calculating the degree matrix based on the adjacency matrix includes:

[0068] The elements of the degree matrix are calculated based on the elements of the adjacency matrix, specifically as follows:

[0069] ;

[0070] ;

[0071] In the formula, The elements representing the degree matrix, Indicates the total number of nodes. Represents the elements of the adjacency matrix;

[0072] The degree matrix is ​​obtained from the elements of the degree matrix.

[0073] As described above, the degree matrix is ​​calculated based on the elements of the adjacency matrix. The degree matrix can accurately reflect the number of connections and the degree of connectivity of each topological node, providing a reliable basic matrix for the construction of the Laplace matrix.

[0074] Further, the Laplace matrix of the communication network is calculated based on the degree matrix and the adjacency matrix, specifically as follows:

[0075] ;

[0076] In the formula, Represents the Laplace matrix, Degree matrix, This represents the adjacency matrix.

[0077] As described above, directly calculating the Laplace matrix using the above formula is simple in operation, requires little computation, is easy to implement in engineering, and accurately depicts the connection relationship and topological structure characteristics between nodes in the transformer area.

[0078] Furthermore, the topology of the communication network obtained in this way includes:

[0079] The topology of the communication network is modeled as an undirected tree graph;

[0080] The incidence matrix of the undirected tree graph is solved based on the Laplace matrix.

[0081] Furthermore, the incidence matrix of the undirected tree graph is solved based on the Laplacian matrix, specifically as follows:

[0082] ;

[0083] ;

[0084] In the formula, The incidence matrix of an undirected tree graph. Representation of the correlation matrix Element.

[0085] As described above, by using the Laplace matrix decomposition to obtain the correlation matrix, the transformer area topology is modeled as an undirected tree graph, accurately restoring the real connection relationship between nodes and branches. The topology structure can be automatically parsed and verified without manual intervention, adapting to the tree structure characteristics of low-voltage distribution networks. The calculation process is stable and reliable, and standardized topology results can be directly output, providing accurate structural basis for transformer area operation monitoring and fault location.

[0086] Please refer to Figure 2 Another embodiment of the present invention provides a communication network topology identification system based on power line carrier communication signals, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the various steps of the above-described communication network topology identification method based on power line carrier communication signals.

[0087] The communication network topology identification method and system based on power line carrier communication signals described above are applicable to low-voltage distribution transformer area topology identification scenarios. The following detailed embodiments illustrate these methods:

[0088] Please refer to Figure 1One embodiment of the present invention is as follows:

[0089] A communication network topology identification method based on power line carrier communication signals, comprising:

[0090] The communication network uses the power lines of the low-voltage distribution substation as the physical transmission medium.

[0091] To determine the subsequent low-voltage distribution area topology. G The adjacency matrix requires determining the adjacency relationships between each vertex. For a transformer, its adjacent vertices are mainly branch boxes, and the topological positions of the transformer and the concentrator basically overlap. For each branch box, its adjacent nodes may be transformers, other branch boxes, meter boxes, and energy meters. For each meter box, its adjacent nodes are branch boxes, other meter boxes, and energy meters. In the distribution area, the "concentrator-energy meter" communicates periodically via power lines. The overall communication topology presents a star structure with the concentrator as the root node and the energy meters as leaf nodes. Power line carrier communication uses the power lines as the transmission channel, and the carrier communication signals emitted by the energy meters under the branch boxes or meter boxes are all transmitted in the power lines.

[0092] For any given topology node, the message direction sent by the electricity meter belonging to that node should be uplink, while the message direction sent by the electricity meter not belonging to that node should be downlink.

[0093] S1. Based on the communication node topology identification device at each topology node in the communication network, the intensity change information of the carrier communication signal is obtained, specifically including S11-S12:

[0094] Among them, such as Figure 3 As shown, the communication node topology identification device includes a directional coupling circuit and a carrier listening module. The directional coupling circuit is used to generate a reverse signal (180°) on the branch and superimpose it onto the main path, thereby causing the signal from a fixed direction to be attenuated, while the signal from the other direction remains unchanged. The carrier listening module is used to listen to the carrier communication signal to extract the signal strength.

[0095] In one alternative implementation, such as Figure 3 As shown, the communication node topology identification device also includes a magnetic ring-puncture needle integrated coil and an air switch. The magnetic ring-puncture needle integrated coil is responsible for circuit connection and providing equivalent inductance. The magnetic ring is a nickel-zinc ferrite magnetic ring with a power frequency of 0.7MHz-12MHz in the carrier communication band. When installed in the power line, it can provide equivalent inductance to support the design of directional coupling circuit.

[0096] like Figure 4As shown, the magnetic ring is the magnetic ring part of the integrated magnetic ring-puncture needle coil. When a high-frequency carrier communication signal current of 0.7MHz-12MHz flows through the circuit, a magnetic field is generated in the magnetic ring, thereby reducing the signal strength of the carrier communication signal. Its equivalent effect is that an inductor is connected in series in the power lines at the input and output terminals of the air switch. The power relay is responsible for controlling the opening and closing of the directional coupling circuit and the magnetic ring. The principle of controlling the opening and closing of the magnetic ring is based on the common-mode coil connection and the differential-mode coil connection. The common-mode coil connection is that the two windings are wound in opposite directions, and the currents in the two windings are in the same direction. The differential-mode coil connection is that the two windings are wound in the same direction, and the currents in the two windings are in opposite directions. Figure 5 As shown. When the power relay is off, the winding on the magnetic ring is connected in a differential-mode coil configuration, the magnetic ring is ineffective, and the directional coupling circuit is disconnected from the air switch. When the power relay is on, the winding on the magnetic ring is connected in a common-mode coil configuration, the magnetic ring is active, and the directional coupling circuit is connected to the air switch. Therefore, the switching of the power relay directly affects the effectiveness of the directional coupling circuit. When the directional coupling circuit is active, the uplink signal is unaffected by the carrier monitoring module, and the signal strength remains unchanged; the downlink signal reaches the carrier monitoring module only after passing through the directional coupling circuit, resulting in a reduced signal strength.

[0097] Based on this principle, carrier sensing is performed during the power relay's on and off periods. The carrier signal with constant signal strength during on and off periods comes from the energy meter belonging to this topology node, while the carrier communication signal with changing signal strength during on and off periods comes from the energy meter not belonging to this topology node, as detailed below.

[0098] S11. When the power relay in the directional coupling circuit at each topology node of the communication network is turned on and off, the carrier listening module is used to listen to the carrier to obtain the first signal strength and the second signal strength of the carrier communication signal.

[0099] Among them, such as Figure 6 and Figure 7 As shown, Figure 6 This diagram shows the topology of a low-voltage distribution area without topology identification devices installed. Figure 7 The diagram shows the topology of a low-voltage distribution area where a topology identification device is installed. Each topology node includes a transformer (concentrator), a branch box switch, and a meter box switch.

[0100] S12. Obtain intensity change information based on the first signal intensity and the second signal intensity.

[0101] Specifically, if the first signal strength and the second signal strength are the same, the intensity change information is determined to be unchanged; if the first signal strength and the second signal strength are different, the intensity change information is determined to be changed.

[0102] S2. Obtain the list of electricity meters belonging to each topology node based on the intensity change information of the carrier communication signal.

[0103] Specifically, if the intensity change information of the carrier communication signal remains unchanged, it is determined that the energy meter sending the carrier communication signal belongs to the topology node; if the intensity change information of the carrier communication signal changes, it is determined that the energy meter sending the carrier communication signal does not belong to the topology node, so as to obtain the list of energy meters belonging to each topology node.

[0104] S3. Construct the adjacency matrix of each topology node relative to the electricity meter based on the list of affiliated electricity meters, specifically including S31-S314:

[0105] S31. Take the transformer as the root node, the branch box and meter box as branch nodes, and the electricity meter as the leaf node.

[0106] S32. Create a set S for each leaf node j. j =j.

[0107] S33. Determine the root node r, satisfying S r =J,S r Let J be the set of leaf nodes to which the root node belongs, and let J be the set of all sets S. j The complete collection.

[0108] S34. Obtain the set of leaf nodes S under branch node v based on the list of subordinate energy meters. v =C(v,J), where C(v,J) means: for all elements j in set J, if j belongs to S... v If the result is positive, then C(v,j) = 1; otherwise, C(v,j) = 0.

[0109] S35. Sort all nodes in descending order according to the size of their leaf node sets to obtain the sorted nodes.

[0110] S36. Initialize the set of processed nodes to contain only the root node r.

[0111] S37. Initialize the parent-child relationship table P to empty.

[0112] S38. Traverse the sorted nodes v and skip the root node r.

[0113] S39. For each traversed node v, find all leaf node sets S in the already processed node set. v Contained in set S u Node u is added to the candidate set as a candidate parent node. u For all containing S v A set of nodes.

[0114] S310. Determine whether the candidate set is empty. If yes, output an error message indicating inconsistent tree structure. If no, select S from the candidate set. v For S u The node with the smallest complement is taken as the parent node of node v, and it is recorded in the parent-child relationship table P.

[0115] S311. Add the node v to the set of processed nodes.

[0116] S312. Create an N×N zero matrix. N is the total number of nodes.

[0117] S313. Traverse each non-root node v. For each non-root node v, obtain its parent node p = P(v), and set... [p][v]=1 and [v][p]=1.

[0118] S314. Output the adjacency matrix of each topology node relative to the energy meter. .

[0119] S4. Calculate the Laplace matrix of the communication network based on the adjacency matrix, specifically including S41-S42:

[0120] S41. Calculate the degree matrix based on the adjacency matrix, specifically including S411-S412:

[0121] S411. Calculate the elements of the degree matrix based on the elements of the adjacency matrix, specifically:

[0122] ;

[0123] ;

[0124] In the formula, The elements representing the degree matrix, Indicates the total number of nodes. Represents the elements of the adjacency matrix;

[0125] S412. Obtain the degree matrix based on the elements of the degree matrix.

[0126] S42. Calculate the Laplace matrix of the communication network based on the degree matrix and the adjacency matrix to obtain the topology of the communication network.

[0127] Specifically, the Laplace matrix of the communication network is calculated based on the degree matrix and the adjacency matrix as follows:

[0128] ;

[0129] In the formula, Let n be the Laplace matrix. n matrix ( ), The degree matrix is ​​n. a diagonal matrix of n ( ), The adjacency matrix describes the structure of the graph and is n. n matrix ( ).

[0130] The topology of the communication network is thus obtained, specifically including:

[0131] The topology of the communication network is modeled as an undirected tree graph.

[0132] Specifically, if we take the transformers, branch boxes, meter boxes, and energy meters of the low-voltage distribution substation as vertices, then the diagram formed by the nodes is... G It can be modeled as an undirected tree graph, which is defined as: ;in, and The diagrams are shown below. G The set of vertices (nodes) and the set of edges; Represents vertices Departure and Vertex Connecting edges ; and These represent the number of vertices and the number of edges, respectively.

[0133] The incidence matrix of the undirected tree graph is solved based on the Laplacian matrix, specifically as follows:

[0134] ;

[0135] ;

[0136] In the formula, Let m be the incidence matrix of an undirected tree graph. n matrix ( ), Representation of the correlation matrix Element.

[0137] According to another aspect of the invention, Figure 2 This is a schematic diagram illustrating a communication network topology identification system based on power line carrier communication signals according to an embodiment of the present invention. The electronic device includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the various steps of the communication network topology identification method based on power line carrier communication signals as described above.

[0138] In summary, the communication network topology identification method and system based on power line carrier communication signals described above in this invention employs a coupling circuit to control the directional transmission of carrier communication signals from slave nodes, and combines carrier listening technology to obtain the electricity meter information belonging to each topology node. The identification process does not actively inject signals and does not affect the normal operation of existing power lines and equipment. It can simultaneously identify multi-node, multi-level topologies in a single process, with a complete topology result output in less than 5 minutes for a single node topology identification, resulting in higher efficiency. Furthermore, it supports accurate topology identification at all levels from transformers to electricity meters, covering key information such as transformer-household relationships, meter-box relationships, and meter phases. Based on the accurate identification results, it can effectively support comprehensive low-voltage distribution area management work such as underground line inspection, distribution area file organization, and whitelist verification.

[0139] The above description is merely an embodiment of the present invention and does not limit the patent scope of the present invention. Any equivalent modifications made based on the content of the present invention specification and drawings, or direct or indirect applications in related technical fields, are similarly included within the patent protection scope of the present invention.

Claims

1. A method for topology identification of communication networks based on power line carrier communication signals, characterized in that, include: Based on the communication node topology identification device at each topology node in the communication network, the intensity change information of the carrier communication signal is obtained; The list of electricity meters belonging to each topology node is obtained based on the intensity change information of the carrier communication signal. Construct an adjacency matrix for each topology node relative to the energy meter based on the list of affiliated energy meters; The Laplace matrix of the communication network is calculated based on the adjacency matrix to obtain the topology of the communication network. The communication node topology identification device includes a directional coupling circuit and a carrier listening module. The directional coupling circuit is used to generate a reverse signal on the branch and superimpose it onto the main path. The carrier listening module is used to listen to the carrier communication signal to extract the signal strength. The communication node topology identification device at each topology node in the communication network obtains information on the intensity changes of the carrier communication signal, including: When the power relay in the directional coupling circuit at each topology node of the communication network is turned on and off, the carrier listening module is used to listen to the carrier to obtain the first signal strength and the second signal strength of the carrier communication signal. Intensity change information is obtained based on the first signal intensity and the second signal intensity; The list of electricity meters belonging to each topology node is obtained based on the intensity change information of the carrier communication signal, including: If the intensity change information of the carrier communication signal remains unchanged, it is determined that the energy meter sending the carrier communication signal belongs to the topology node. If the intensity change information of the carrier communication signal changes, it is determined that the energy meter sending the carrier communication signal does not belong to the topology node, so as to obtain the list of energy meters belonging to each topology node.

2. The method of claim 1, wherein, The communication network uses the power lines of the low-voltage distribution substation as the physical transmission medium. Constructing the adjacency matrix of each topology node relative to the energy meter based on the list of affiliated energy meters includes: The transformer is designated as the root node, the branch boxes and meter boxes as branch nodes, and the electricity meter as the leaf node. create a set S for each leaf node j j =j; Determine the root node r such that S r =J,S r Let J be the set of leaf nodes to which the root node belongs, and let J be the set of all sets S. j The complete collection; The set of leaf nodes S under branch node v is obtained based on the list of affiliated energy meters. v =C(v,J), where C(v,J) means: for all elements j in set J, if j belongs to S... v If the result is positive, then C(v,j) = 1; otherwise, C(v,j) = 0. Sort all nodes in descending order according to the size of their leaf node sets to obtain the sorted nodes; Initialize the set of processed nodes to contain only the root node r; Initialize the parent-child relationship table P to empty; Traverse the sorted nodes v, skipping the root node r; For each node v that has been traversed, find all nodes in the already processed node set that satisfy the leaf node set S. v Contained in set S u Node u is added to the candidate set as a candidate parent node; Determine if the candidate set is empty. If it is, output an error message indicating inconsistent tree structure. If not, select S from the candidate set. v For S u The node with the smallest complement is taken as the parent node of node v, and it is recorded in the parent-child relationship table P; Add node v to the set of processed nodes; Create an N×N zero matrix N is the total number of nodes; Traverse each non-root node v, for the traversed non-root node v, obtain its parent node p=P(v), set [p][v]=1 and [v][p]=1; Output an adjacency matrix of each topology node relative to the electricity meter .

3. The method of claim 1, wherein the method further comprises: Calculating the Laplace matrix of the communication network based on the adjacency matrix includes: Calculate the degree matrix based on the adjacency matrix; The Laplace matrix of the communication network is calculated based on the degree matrix and the adjacency matrix.

4. The method of claim 3, wherein the method further comprises: The degree matrix is ​​calculated based on the adjacency matrix, including: The elements of the degree matrix are calculated based on the elements of the adjacency matrix, specifically as follows: ； ； wherein denotes an element of the incidence matrix, denotes the total number of nodes, denotes an element of the adjacency matrix; The degree matrix is ​​obtained from the elements of the degree matrix.

5. The method of claim 3, wherein the method further comprises: The Laplace matrix of the communication network is calculated based on the degree matrix and the adjacency matrix, specifically as follows: ； In the formula, Represents the Laplace matrix, Degree matrix, This represents the adjacency matrix.

6. The method of claim 5, wherein the method further comprises: The topology of the communication network obtained in this way includes: The topology of the communication network is modeled as an undirected tree graph; The incidence matrix of the undirected tree graph is solved based on the Laplace matrix.

7. The method of claim 6, wherein the method further comprises: The incidence matrix of the undirected tree graph is solved based on the Laplacian matrix, specifically as follows: ； ； In the formula, The incidence matrix of an undirected tree graph. Representation of the correlation matrix Element.

8. A power line carrier communication signal based communication network topology identification system comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that, The processor implements each step in the power line carrier communication signal based communication network topology identification method of any one of claims 1 to 7 when executing the computer program.

Images