Power line network topology construction method, device, computer equipment and storage medium

Abstract

The present application relates to a method, apparatus, computer device, and storage medium for constructing a power line network topology. The method includes: selecting two terminal nodes from a node set to be reconstructed, and identifying a first intermediate node in the power line network; when a first distance between the first intermediate node and a root node is less than or equal to a distance threshold, determining that the parent nodes of the two terminal nodes are the root node; when the first distance is greater than the distance threshold, identifying a second intermediate node near the first intermediate node, and determining the second intermediate node as the first intermediate node; writing the first intermediate node into a reconstructed node set, deleting the two terminal nodes and the second intermediate node from the node set to be reconstructed, and returning to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than a quantity threshold. Using this method can improve the accuracy of power line network topology construction.

Description

Technical Field

[0001] The present application relates to the technical field of power transmission, and particularly to a method, device, computer device, computer-readable storage medium, and computer program product for constructing a power line network topology. Background Art

[0002] With the development of science and technology, power line communication technology has become mature and plays an increasingly important role in smart grids. With the improvement of people's living standards, higher requirements are placed on the stability of power lines and the speed of fault resolution. The construction of a power line network topology is crucial for the maintenance and operation of power lines. The construction of a power line network topology mainly includes the technical process of determining the connection relationship, path length, and electrical parameters between nodes in the power line network to reconstruct the network physical structure.

[0003] In traditional technologies, the static topology algorithm for power line networks cannot adapt to dynamic changes such as power line load fluctuations and branch line switching, resulting in a low accuracy rate for constructing power line network topologies. Summary of the Invention

[0004] Based on this, in view of the above technical problems, it is necessary to provide a method, device, computer device, computer-readable storage medium, and computer program product for constructing a power line network topology that can improve the accuracy rate of constructing a power line network topology.

[0005] In a first aspect, the present application provides a method for constructing a power line network topology, including:

[0006] Obtaining a node set in a power line network for which a network topology is to be constructed; the node set includes a node set to be reconstructed and a reconstructed node set;

[0007] Selecting two terminal nodes from the node set to be reconstructed and identifying a first intermediate node in the power line network; the first intermediate node is between the root node of the power line network and the two terminal nodes;

[0008] When a first distance between the first intermediate node and the root node is less than or equal to a distance threshold, determining that the root node is the parent node of the two terminal nodes;

[0009] When the first distance is greater than the distance threshold, identifying a second intermediate node near the first intermediate node and determining the second intermediate node as the first intermediate node; a second distance between the second intermediate node and the root node, and a difference between the second distance and the first distance is less than or equal to the distance threshold;

[0010] Write the first intermediate node into the reconstructed node set, delete the two terminal nodes and the second intermediate node from the node set to be reconstructed, and return to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than the number threshold;

[0011] Reconstruct the network topology of the power line network according to the node writing order of the reconstructed node set and the distance information from each node in the reconstructed node set to the root node.

[0012] In one embodiment, before determining that the parent node of the two terminal nodes is the root node when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, the method further includes:

[0013] Calculate the sum of the distances between the two terminal nodes and the root node respectively;

[0014] Calculate the third distance between the two terminal nodes;

[0015] Determine the first distance between the first intermediate node and the root node according to the difference between the sum of the distances and the third distance.

[0016] In one embodiment, the calculating the third distance between the two terminal nodes includes:

[0017] Based on the power line communication channel model, construct the multipath channel transfer function between the two terminal nodes; the multipath channel transfer function is used to characterize the response characteristics when the signal between the two terminal nodes propagates through multiple paths;

[0018] Obtain the discrete frequency domain response of the multipath channel transfer function at the frequency sampling interval, and use the discrete frequency domain response as the observation vector; the observation vector is expressed in the form of the matrix product of the observation matrix and the sparse vector; the non-zero elements in the sparse vector correspond to the path lengths of the effective paths in the power line channel between the two terminal nodes.

[0019] Initialize the model parameters of the Bayesian compressive sensing model; the model parameters include the non-informative prior vector and the zero element determination threshold; the non-informative prior vector is used to describe the initial probability distribution of the sparse vector, and the zero element determination threshold is used to eliminate invalid paths in the iterative process.

[0020] Iteratively optimize the sparse vector by adjusting the zero element determination threshold according to the preset iteration period until the convergence condition of the Bayesian compressive sensing model is satisfied, and obtain the optimized sparse vector.

[0021] Use the path length corresponding to the non-zero elements in the optimized sparse vector as the third distance between the two terminal nodes.

[0022] In one embodiment, the multipath channel transfer function is expressed as:

[0023] ;

[0024] Wherein, the is the multipath channel transfer function, the is the th path, the L is the total number of paths included in the multipath channel transfer function, the k is the frequency sampling point, and the is the channel frequency response of the lowest frequency subcarrier of the th path, is the frequency response caused by the frequency of the th path being offset to the kth frequency sampling point relative to the lowest frequency point.

[0025] In one embodiment, the identifying the first intermediate node in the power line network includes:

[0026] Identifying at least one initial intermediate node in the power line network; the initial intermediate node is between the root node and the two terminal nodes of the power line network;

[0027] Determining the initial intermediate node with the largest distance from the root node among the at least one initial intermediate node as the first intermediate node.

[0028] In one embodiment, before determining that the parent node of the two terminal nodes is the root node when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, the method further includes:

[0029] Obtaining the electrical length resolution of the power line network;

[0030] Using half of the electrical length resolution as the distance threshold.

[0031] In a second aspect, the present application further provides a power line network topology construction device, including:

[0032] An acquisition module, configured to acquire a node set in a power line network for which a network topology is to be constructed; the node set includes a set of nodes to be reconstructed and a set of nodes that have been reconstructed;

[0033] An identification module, configured to select two terminal nodes from the node set to be reconstructed, and identify a first intermediate node in the power line network; the first intermediate node is between the root node of the power line network and the two terminal nodes;

[0034] A determination module, configured to determine that the parent node of the two terminal nodes is the root node when a first distance between the first intermediate node and the root node is less than or equal to a distance threshold;

[0035] The determination module is further configured to, when the first distance is greater than the distance threshold, identify a second intermediate node near the first intermediate node, and determine the second intermediate node as the first intermediate node; a second distance between the second intermediate node and the root node, and a difference between the second distance and the first distance is less than or equal to the distance threshold;

[0036] A reconstruction module, configured to write the first intermediate node into the reconstructed node set, delete the two terminal nodes and the second intermediate node from the node set to be reconstructed, and return to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than a quantity threshold;

[0037] The reconstruction module is further configured to reconstruct the network topology of the power line network according to the node writing order of the reconstructed node set and the distance information of each node in the reconstructed node set to the root node.

[0038] In a third aspect, the present application further provides a computer device, including a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, the steps of the above method are implemented.

[0039] In a fourth aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the above method are implemented.

[0040] In a fifth aspect, the present application further provides a computer program product, including a computer program, and when the computer program is executed by a processor, the steps of the above method are implemented.

[0041] The above-mentioned power line network topology construction method, device, computer equipment, computer-readable storage medium and computer program product obtain a node set in the power line network for which the network topology is to be constructed. The node set includes a node set to be reconstructed and a reconstructed node set. Select two terminal nodes from the node set to be reconstructed, and identify a first intermediate node in the power line network. The first intermediate node is between the root node of the power line network and the two terminal nodes. When the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, determine the parent nodes of the two terminal nodes as the root node. When the first distance is greater than the distance threshold, identify a second intermediate node near the first intermediate node, and determine the second intermediate node as the first intermediate node. The distance between the second intermediate node and the root node is the second distance, and the difference between the second distance and the first distance is less than or equal to the distance threshold. Write the first intermediate node into the reconstructed node set, and delete the two terminal nodes and the second intermediate node from the node set to be reconstructed, and return to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than the quantity threshold. According to the node writing order of the reconstructed node set and the distance information of each node in the reconstructed node set to the root node, reconstruct the network topology of the power line network. By dynamically selecting terminal nodes and identifying the first intermediate node, when the distance difference between the root node and the first intermediate node is small, it is determined that the parent node of the terminal node belongs to the root node, ensuring real-time and accurate mapping of the node connection relationship; when the distance difference between the root node and the first intermediate node is large, identify the second intermediate node nearby and replace it with the first intermediate node, which can dynamically optimize the power line network structure and improve the construction accuracy of the network topology; through the iterative deletion mechanism, gradually reduce the scale of the node set to be reconstructed, optimize the reconstructed node set, and according to the node writing order of the reconstructed node set and the distance information of each node in the reconstructed node set to the root node, reconstruct the network topology of the power line network, which can ensure the simplification and accuracy of the topological structure, thereby improving the accuracy of the power line network topology construction, meeting the requirements of the dynamic change of the power line network, and realizing efficient and reliable network topology reconstruction. Description of the Drawings

[0042] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the following will briefly introduce the drawings required for the description of the embodiments of the present application or related technologies. Obviously, the following drawings are only some embodiments of the present application. For those of ordinary skill in the art, without creative efforts, other related drawings can also be obtained based on these drawings.

[0043] Figure 1 It is an application environment diagram of a power line network topology construction method in an embodiment;

[0044] Figure 2Schematic flowchart of a method for constructing a power line network topology in an embodiment;

[0045] Figure 3 Schematic diagram of a first intermediate node in an embodiment;

[0046] Figure 4 Schematic flowchart of a method for constructing a power line network topology in another embodiment;

[0047] Figure 5 Structural block diagram of a power line network topology construction device in an embodiment;

[0048] Figure 6 Internal structure diagram of a computer device in an embodiment. Detailed implementation manners

[0049] In order to make the objectives, technical solutions and advantages of the present application clearer and more understandable, the present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0050] The power line network topology construction method provided by the embodiments of the present application can be applied to, for example Figure 1In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The data storage system can store the data that the server 104 needs to process. The data storage system can be integrated on the server 104, or placed in the cloud or other network servers. The terminal 102 or the server 104 obtains a node set in the power line network for which the network topology is to be constructed; the node set includes a node set to be reconstructed and a reconstructed node set; the terminal 102 or the server 104 selects two terminal nodes from the node set to be reconstructed and identifies a first intermediate node in the power line network; the first intermediate node is between the root node of the power line network and the two terminal nodes; when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, the terminal 102 or the server 104 determines that the parent nodes of the two terminal nodes are the root node; when the first distance is greater than the distance threshold, the terminal 102 or the server 104 identifies a second intermediate node near the first intermediate node and determines the second intermediate node as the first intermediate node; the distance between the second intermediate node and the root node is the second distance, and the difference between the second distance and the first distance is less than or equal to the distance threshold; the terminal 102 or the server 104 writes the first intermediate node into the reconstructed node set, deletes the two terminal nodes and the second intermediate node from the node set to be reconstructed, and returns to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than the number threshold; the terminal 102 or the server 104 reconstructs the network topology of the power line network according to the node writing order of the reconstructed node set and the distance information of each node in the reconstructed node set to the root node. Among them, the terminal 102 can include but is not limited to various personal computers, laptop computers, smart phones, tablet computers, Internet of Things devices, and portable wearable devices. The Internet of Things devices can be smart speakers, smart TVs, smart air conditioners, smart in-vehicle devices, projection devices, etc. The portable wearable devices can be smart watches, smart bracelets, head-mounted devices, etc. The head-mounted device can be a virtual reality (VR) device, an augmented reality (AR) device, smart glasses, etc. The server 104 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server providing cloud computing services.

[0051] In an exemplary embodiment, as Figure 2 shown, a method for constructing a power line network topology is provided. Taking the method applied to Figure 1 the terminal 102 or the server 104 in

[0052] Step S202, obtaining a node set in the power line network for which the network topology is to be constructed.

[0053] Among them, the node set includes the node set to be reconstructed and the reconstructed node set.

[0054] In specific implementation, the node set in the power line network can include the set of all physical nodes to be parsed in the power line network (such as smart meters, branch points, transformers, etc.), covering attributes such as their spatial positions, electrical parameters (impedance, voltage), and connection relationships. Among them, the node set to be reconstructed can refer to the set of nodes whose topological relationships have not been parsed yet, which is the processing object for dynamic update; the reconstructed node set can refer to the set of nodes for which the determination of the parent node attribution and the calculation of the path length have been completed, and is used to record the reconstruction result.

[0055] In practical applications, node information can be collected in real time through power line communication (PLC) devices or grid monitoring systems, including node IDs, signal strengths, delay measurement values, etc.

[0056] As an example, all nodes in the network except the root node can be marked as nodes to be reconstructed to ensure that the topological reconstruction expands layer by layer outward from the root node; and the reconstructed node set can be initialized to only contain the root node as the starting point for topological construction.

[0057] By dividing the node set to be reconstructed and the reconstructed node set, the complex network is disassembled into sub-problems that can be iteratively processed, avoiding the computational burden brought by global traversal; in the subsequent process, by deleting the processed nodes and updating the node set to be reconstructed, the problem scale is gradually reduced to achieve efficient convergence; by retaining the historical state of the reconstructed node set, support for backtracking verification is provided to improve the fault tolerance ability.

[0058] Step S204, select two terminal nodes from the node set to be reconstructed, and identify the first intermediate node in the power line network.

[0059] In specific implementation, in the power line network for constructing the network topology, the root node can be specific endpoints such as the outlet of the transformer substation, the entry point, etc. Generally speaking, there can only be one root node in a connected power line network.

[0060] Among them, the first intermediate node is between the root node of the power line network and the two terminal nodes.

[0061] As an example, when selecting two terminal nodes from the node set to be reconstructed, it can be randomly selecting two terminal nodes; or it can be preferentially selecting node pairs with high uncertainty of connection relationships based on node signal strength, communication delay, or topological density (such as node pairs that are spatially adjacent in the node set to be reconstructed) to maximize the information gain of each iteration.

[0062] In a specific implementation, identifying the first intermediate node in the power line network may be to calculate the path length from the root node to the terminal node based on the power line signal propagation characteristics (such as the attenuation model), and deduce the possible positions of the intermediate nodes through the time delay difference or signal strength difference.

[0063] For the convenience of understanding by those skilled in the art, Figure 3 An exemplary schematic diagram of the first intermediate node is provided. Node 1 may be the root node, Node 2 and Node 3 may be the two terminal nodes, and Node 4 may be the first intermediate node between the root node and the two terminal nodes in the power line network, d 12 represents the distance between Node 2 and Node 1, d 13 represents the distance between Node 1 and Node 3, d 23 represents the distance between Node 2 and Node 3.

[0064] By dynamically selecting terminal nodes and identifying the local parsing mechanism of intermediate nodes, the complex global topology construction problem is transformed into an efficiently iterative subtask, solving the inherent defects of traditional methods in terms of efficiency, accuracy, and dynamic adaptability.

[0065] Step S206, when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, determine that the parent node of the two terminal nodes is the root node.

[0066] Wherein, the first distance is the distance between the first intermediate node and the root node. In a specific implementation, it may be based on the power line signal propagation model (constructed according to the attenuation coefficient and propagation speed), and by measuring the time delay or signal attenuation value from the root node to the first intermediate node, calculate the physical distance as the first distance.

[0067] Optionally, the distance threshold may be the maximum reliable transmission distance dynamically set according to the power line medium characteristics. For example, the distance threshold may be determined according to the ratio of the propagation speed to the signal bandwidth to ensure that the threshold matches the resolution of the power line network.

[0068] In a specific implementation, if the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, it can be determined that the path loss between the first intermediate node and the root node is acceptable, and directly use the root node as the parent node of the terminal node to avoid introducing redundant levels.

[0069] For example, assume that the root node is a concentrator, the terminal node is a meter, and the first intermediate node is a branch box or a power distribution cabinet. By parsing the intermediate device between the meter and the concentrator through the above steps, binding the parent node layer by layer, a tree-like topology is generated.

[0070] Through the dynamic distance threshold determination and the direct binding mechanism with the parent node, the efficiency of power line network topology construction is improved and the hierarchy is optimized.

[0071] Step S208, when the first distance is greater than the distance threshold, identify the second intermediate node near the first intermediate node and determine the second intermediate node as the first intermediate node.

[0072] In specific implementation, when the first distance is greater than the distance threshold, it indicates that the attenuation of the signal from the root node to the first intermediate node has exceeded the system tolerance limit. Directly using it as the parent node will result in unreliable communication or topological hierarchy distortion. Therefore, it is necessary to search for the second intermediate node within the physical proximity area with a radius of the distance threshold centered on the first intermediate node.

[0073] Among them, the distance between the second intermediate node and the root node is the second distance, and the difference between the second distance and the first distance is less than or equal to the distance threshold. The second distance refers to the distance between the second intermediate node and the root node.

[0074] Optionally, if multiple nodes that meet the above distance conditions are found near the first intermediate node, the node closest to the root node can be used as the second intermediate node.

[0075] In specific implementation, determining the second intermediate node as the first intermediate node means replacing the first intermediate node with the second intermediate node that is closer to the root node, which can shorten the path length and ensure that the signal attenuation is within a reliable range.

[0076] Therefore, when the distance from the first intermediate node to the root node is greater than the distance threshold, the second intermediate node nearby can be identified and replaced, realizing the dynamic optimization of the path hierarchy, suppressing error accumulation, and improving the physical rationality of the topological structure.

[0077] Step S210, write the first intermediate node into the reconstructed node set, delete the two terminal nodes and the second intermediate node from the node set to be reconstructed, and return to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than the quantity threshold.

[0078] In specific implementation, write the currently processed first intermediate node into the reconstructed node set, mark that its hierarchical relationship has been parsed, avoid repeated participation in path calculation in subsequent iterations, ensure the consistency of the topological hierarchy and prevent circular binding; remove the two terminal nodes and the second intermediate node, reduce the scale of the nodes to be processed, make subsequent iterations focus on the unparsed local structure, and reduce the global complexity.

[0079] When the number of terminal nodes in the node set to be reconstructed is less than the quantity threshold, it is determined that the remaining nodes cannot form a valid connection pair, and the process is terminated. Optionally, the quantity threshold can be 0, 1, or 2.

[0080] The above steps realize the efficiency and integrity of the power line network topology construction through dynamically maintaining the node set and the iterative convergence mechanism.

[0081] Step S212: Reconstruct the network topology of the power line network according to the node writing order of the reconstructed node set and the distance information from each node in the reconstructed node set to the root node.

[0082] Among them, the node writing order may refer to the time order in which the nodes are added to the reconstructed node set, and the node writing order can reflect the hierarchical relationship extending outward from the root node. Exemplarily, the node writing order may include the writing order of the first intermediate nodes successively identified in the power line network.

[0083] Among them, the distance information from each node in the reconstructed node set to the root node includes the physical distance or the logical distance (such as the logical hop count) from each node to the root node. The distance information can reflect the hierarchical position of the node in the tree. The shorter the distance, the closer the node is to the root node.

[0084] In specific implementation, the node writing order of the reconstructed node set and the distance information from each node in the reconstructed node set to the root node can reconstruct the tree topology, clarify the hierarchical relationship and physical path between the nodes, so as to realize the reconstruction of the power line network topology.

[0085] In the above method for constructing the power line network topology, a node set in the power line network for which the network topology is to be constructed is obtained. The node set includes a node set to be reconstructed and a reconstructed node set. Two terminal nodes are selected from the node set to be reconstructed, and a first intermediate node in the power line network is identified. The first intermediate node is between the root node of the power line network and the two terminal nodes. When the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, the root node is determined as the parent node of the two terminal nodes. When the first distance is greater than the distance threshold, a second intermediate node near the first intermediate node is identified, and the second intermediate node is determined as the first intermediate node. The distance between the second intermediate node and the root node is the second distance, and the difference between the second distance and the first distance is less than or equal to the distance threshold. The first intermediate node is written into the reconstructed node set, and the two terminal nodes and the second intermediate node are deleted from the node set to be reconstructed. Then, it returns to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than the quantity threshold. According to the writing order of the nodes in the reconstructed node set and the distance information of each node in the reconstructed node set to the root node, the network topology of the power line network is reconstructed. By dynamically selecting terminal nodes and identifying the first intermediate node, when the distance difference between the root node and the first intermediate node is small, it is determined that the parent node of the terminal node belongs to the root node, ensuring real-time and accurate mapping of the node connection relationship. When the distance difference between the root node and the first intermediate node is large, a second intermediate node nearby is identified and replaced with the first intermediate node, which can dynamically optimize the power line network structure and improve the construction accuracy of the network topology. Through the iterative deletion mechanism, the scale of the node set to be reconstructed is gradually reduced, and the reconstructed node set is optimized. According to the writing order of the nodes in the reconstructed node set and the distance information of each node in the reconstructed node set to the root node, the network topology of the power line network is reconstructed, which can ensure the simplification and accuracy of the topological structure, thereby improving the accuracy of the power line network topology construction, meeting the requirements of the dynamic change of the power line network, and realizing efficient and reliable network topology reconstruction.

[0086] In another embodiment, before determining that the root node is the parent node of the two terminal nodes when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, it further includes: calculating the sum of the distances between the two terminal nodes and the root node respectively; calculating the third distance between the two terminal nodes; and determining the first distance between the first intermediate node and the root node according to the difference between the sum of the distances and the third distance.

[0087] Wherein, the third distance is the distance between the two terminal nodes.

[0088] In one embodiment, assuming that the two terminal nodes are i and j respectively, the first distance can be expressed as:

[0089] ;

[0090] Among them, is the first distance; is the distance between the terminal node i and the root node; is the distance between the terminal node j and the root node; is the distance between the terminal node i and the terminal node j, that is, the third distance.

[0091] In a specific implementation, the sum of the distances between two terminal nodes and the root node respectively can reflect the spatial distribution breadth of the two terminal nodes in the power line network; the third distance between the two terminal nodes can characterize the local aggregation degree of the terminal nodes. Therefore, according to the difference between the sum of the distances and the third distance, the first distance between the first intermediate node and the root node can be accurately determined.

[0092] The technical solution of this embodiment optimizes the positioning logic of the intermediate node and improves the accuracy and physical rationality of the topology construction by introducing the calculation of the difference between the sum of the distances of the terminal nodes and the third distance.

[0093] In another embodiment, calculating the third distance between two terminal nodes includes: constructing a multipath channel transfer function between the two terminal nodes based on the power line communication channel model; the multipath channel transfer function is used to characterize the response characteristics when the signal propagates between the two terminal nodes through multiple paths; obtaining the discrete frequency domain response of the multipath channel transfer function according to the frequency sampling interval, and taking the discrete frequency domain response as the observation vector; the observation vector is expressed in the form of the matrix product of the observation matrix and the sparse vector; the non-zero elements in the sparse vector correspond to the path lengths of the effective paths in the power line channel between the two terminal nodes; initializing the model parameters of the Bayesian compressive sensing model; the model parameters include the non-informative prior vector and the zero element determination threshold; the non-informative prior vector is used to describe the initial probability distribution of the sparse vector, and the zero element determination threshold is used to eliminate invalid paths during the iteration process; according to the preset iteration period, iteratively optimize the sparse vector by adjusting the zero element determination threshold until the convergence condition of the Bayesian compressive sensing model is satisfied, and obtain the optimized sparse vector. Take the path lengths corresponding to the non-zero elements of the optimized sparse vector as the third distance between the two terminal nodes.

[0094] Among them, the multipath channel transfer function is the comprehensive response function in the frequency domain when the signal propagates through multiple paths in the power line channel. The multipath channel transfer function can represent the signal in the multipath channel transfer function. For example, there are multiple paths such as direct paths, reflection paths, and branch coupling paths in the power line network. Each path has different attenuation and phase offsets for the signal, and the multipath channel transfer function comprehensively reflects these effects.

[0095] In a specific implementation, within a preset frequency band, the multi-path channel transfer function is sampled at fixed frequency intervals to generate discretized frequency-domain response data. The response value at each sampling point contains the amplitude and phase information after multi-path superposition. The discrete frequency-domain responses are organized into an observation vector, which serves as the input data for compressive sensing.

[0096] The observation vector can be expressed in the form of the matrix product of an observation matrix and a sparse vector. Optionally, the observation matrix can be a random Gaussian matrix or a Fourier basis matrix, which is used to map a high-dimensional sparse signal (including all possible path parameters) to the observation vector through dimensionality reduction. The non-zero elements of the sparse vector correspond to the effective path parameters (such as path length) in the power line channel.

[0097] Among them, the non-informative prior vector describes the initial probability distribution of the sparse vector. For example, it can be assumed that all elements are independent and follow a Gaussian distribution with a mean of 0 and a variance of 1. This prior does not favor any element and maintains unbiasedness. Exemplarily, the non-informative prior vector can be set through the covariance of the identity matrix to accurately describe the initial probability distribution of the sparse vector.

[0098] Among them, the zero-element determination threshold can be a determination criterion for dynamically eliminating invalid paths during the iteration process. When the amplitude of an element in the sparse vector is lower than the threshold, that path is determined to be invalid and set to zero. The threshold size is usually set based on the noise statistical characteristics and gradually tightened during the iteration to enhance sparsity.

[0099] In each iteration, the zero-element determination threshold can be adjusted according to the amplitude distribution of the current sparse vector and the residual (the error between the observation vector and the reconstructed signal). For example, when the residual is small, the threshold can be increased to accelerate the elimination of weak paths. When the positions of the non-zero elements of the sparse vector are stable (do not change in consecutive iterations) or the change rate of the residual is lower than a preset tolerance, it is determined that the algorithm has converged. At this time, the positions and amplitudes of the non-zero elements in the optimized sparse vector are the effective path parameters. The path lengths corresponding to the non-zero elements are extracted from the optimized sparse vector. If there are multiple effective paths, usually the path with the largest amplitude is selected as the main path, and its length is the third distance between the two terminal nodes.

[0100] The technical solution of this embodiment realizes the high-precision calculation of the distance (the third distance) between terminal nodes in a power line network through Bayesian compressive sensing and multi-path channel modeling.

[0101] In another embodiment, the multi-path channel transfer function is expressed as:

[0102] ;

[0103] Among them, is the multi-path channel transfer function, is the Path, L is the total number of paths included in the multipath channel transfer function, k is the frequency sampling point, is the channel frequency response of the lowest frequency subcarrier of the th path, is the frequency response caused by the frequency offset of the

[0104] th path to the kth frequency sampling point relative to the lowest frequency point.

[0105] Among them, the total number of paths L can represent the number of effective propagation paths included in the channel model. Branches, connectors, loads, etc. in the power line network will introduce multipath effects, and the size of L depends on the network topology complexity.

[0106] Among them, can be the channel frequency response of the lowest frequency subcarrier of the

[0107] th path. In other words, it can be the channel response of the th path at the lowest frequency point, including amplitude attenuation and initial phase shift. For example, the lowest frequency point can be k = 0. The amplitude of the channel frequency response of the lowest frequency subcarrier can be determined by path loss (cable attenuation, impedance mismatch), and the phase of the channel frequency response of the lowest frequency subcarrier can be determined by path propagation delay.

[0107] Among them, can represent the frequency response caused by the frequency offset of the th path to the kth frequency sampling point relative to the lowest frequency point, and can include the

[0108] phase shift generated when the

[0108] th path is offset from the lowest frequency point to the kth frequency sampling point.

[0109] The above technical solution accurately describes the multipath transmission characteristics of signals in the power line by superimposing the channel frequency responses of the lowest frequency subcarriers of all paths and the frequency responses caused by the frequency offset of the paths to the kth frequency sampling point relative to the lowest frequency point.

[0109] In one embodiment, and can be expressed as:

[0110] ;

[0111] ;

[0112] Among them, is the channel carrier tap, is the th path length, is the line transmission attenuation coefficient, is the propagation speed, is the lowest carrier frequency point (lowest frequency point) of the channel, is the frequency sampling interval.

[0113] In one embodiment, the observation vector can be expressed as the matrix product of an observation matrix and a sparse vector.

[0114] Observation matrix can be expressed as:

[0115] ;

[0116] The sparse vector x can be expressed as:

[0117] ;

[0118] ;

[0119] where the frequency sampling interval is ; the electrical length resolution is ; the observation matrix is ; M is the maximum number of subcarriers; N is the maximum number of grids after the power line is segmented according to ; n is any number from 1 to N; is the length of the th path, is the line transmission attenuation coefficient, is the propagation speed, is the frequency sampling interval, is the electrical length resolution. Since multiple paths may fall into the grids after the power line is segmented according to is a non-zero element when the path falls into the Nth grid, and is 0 when the path does not fall into the Nth grid. For example, if a path is 20 meters and the grid is 1 meter, then this path falls at the position of grid n = 20, is a non-zero element, and the corresponding of this path on other gridsis equal to 0.

[0120] In another embodiment, identifying a first intermediate node in a power line network includes: identifying at least one initial intermediate node in the power line network; the initial intermediate node is between the root node and two terminal nodes of the power line network; determining the initial intermediate node with the largest distance from the root node among the at least one initial intermediate node as the first intermediate node.

[0121] In a specific implementation, in the space between the root node and the two terminal nodes, all possible intermediate nodes (such as power line branch points, connectors, or smart meters) are detected and recorded as the initial set of intermediate nodes. Then, a node with the maximum distance from the root node is selected from the initial set of intermediate nodes as the first intermediate node. .

[0122] ;

[0123] Among them, represents the physical distance from the root node s to the initial intermediate node .

[0124] In the technical solution of this embodiment, since the initial intermediate node farthest from the root node is usually located at the end of the main path and may be close to the branch where the terminal node is located, selecting it as the first intermediate node helps to preferentially analyze the key branch structure of the main network. By preferentially processing distant nodes, the number of intermediate levels is reduced, the signal transmission path is shortened, and the attenuation accumulation effect is reduced.

[0125] In another embodiment, when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, before determining that the parent node of the two terminal nodes is the root node, it further includes: obtaining the electrical length resolution of the power line network; taking half of the electrical length resolution as the distance threshold.

[0126] Among them, the electrical length resolution can be the minimum electrical length difference that the system in the power line network can distinguish, and can be determined by the signal bandwidth and the propagation speed. For example, assuming the electrical length resolution is , the signal bandwidth is B, and the propagation speed is . The electrical length resolution can be expressed as:

[0127] .

[0128] The distance threshold can be equal to half of the electrical length resolution.

[0129] In the technical solution of this embodiment, determining the distance threshold according to the electrical length resolution can ensure that the distance threshold matches the physical resolution ability of the power line network. When the distance between the first intermediate node and the root node is less than or equal to the distance threshold, it can be considered that the distance between the first intermediate node and the root node is within the system resolution range, and the parent node of the terminal node can be directly bound to the root node to avoid introducing redundant levels.

[0130] When the first distance is greater than the distance threshold, a second intermediate node near the first intermediate node is identified and the second intermediate node is determined as the first intermediate node. The distance between the second intermediate node and the root node is the second distance, and the second distance can be expressed as:

[0131] ;

[0132] Wherein, is the second distance, is the first distance, is the electrical length resolution.

[0133] In another embodiment, as Figure 4 shown, a method for constructing a power line network topology is provided. Taking the application of this method to the Figure 1 terminal 102 or server 104 as an example, the method includes the following steps:

[0134] Step S402: Obtain the node set in the power line network for which the network topology is to be constructed.

[0135] The node set includes the node set to be reconstructed and the node set that has been reconstructed.

[0136] Step S404: Select two terminal nodes from the node set to be reconstructed and identify at least one initial intermediate node in the power line network.

[0137] The initial intermediate node is between the root node of the power line network and the two terminal nodes.

[0138] Step S406: Determine the initial intermediate node with the largest distance from the root node among at least one initial intermediate node as the first intermediate node.

[0139] The first intermediate node is between the root node of the power line network and the two terminal nodes.

[0140] Step S408: Calculate the sum of the distances between the two terminal nodes and the root node respectively.

[0141] Step S410: Based on the power line communication channel model, construct the multi-path channel transfer function between the two terminal nodes.

[0142] Wherein, the multi-path channel transfer function is used to characterize the response characteristics when the signal between the two terminal nodes propagates through multiple paths.

[0143] In one embodiment, the multi-path channel transfer function is expressed as:

[0144] ;

[0145] Wherein, the is the multi-path channel transfer function, the is the The path, where L is the total number of paths included in the multipath channel transfer function, k is the frequency sampling point, and is the channel frequency response of the lowest frequency subcarrier of the th path, is the frequency response caused by the frequency offset of the th path to the kth frequency sampling point relative to the lowest frequency point.

[0146] Step S412: Obtain the discrete frequency domain response of the multipath channel transfer function according to the frequency sampling interval, and use the discrete frequency domain response as the observation vector.

[0147] Among them, the observation vector is expressed in the form of the matrix product of the observation matrix and the sparse vector; the non-zero elements in the sparse vector correspond to the path lengths of the effective paths in the power line channel between two terminal nodes.

[0148] Step S414: Initialize the model parameters of the Bayesian compressive sensing model.

[0149] Among them, the model parameters include the non-informative prior vector and the zero element determination threshold; the non-informative prior vector is used to describe the initial probability distribution of the sparse vector, and the zero element determination threshold is used to eliminate invalid paths during the iteration process.

[0150] Step S416: According to the preset iteration period, iteratively optimize the sparse vector by adjusting the zero element determination threshold until the convergence condition of the Bayesian compressive sensing model is satisfied, and obtain the optimized sparse vector.

[0151] Step S418: Use the path lengths corresponding to the non-zero elements in the optimized sparse vector as the third distance between the two terminal nodes.

[0152] Step S420: Determine the first distance between the first intermediate node and the root node according to the difference between the sum of the distances and the third distance.

[0153] Step S422: When the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, determine the root node as the parent node of the two terminal nodes.

[0154] Step S424: When the first distance is greater than the distance threshold, identify the second intermediate node near the first intermediate node and determine the second intermediate node as the first intermediate node.

[0155] In one embodiment, before determining the root node as the parent node of the two terminal nodes when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, it further includes: obtaining the electrical length resolution of the power line network; using half of the electrical length resolution as the distance threshold.

[0156] Among them, the distance between the second intermediate node and the root node is the second distance, and the difference between the second distance and the first distance is less than or equal to the distance threshold.

[0157] Step S426: Write the first intermediate node into the set of reconstructed nodes, delete the two terminal nodes and the second intermediate node from the set of nodes to be reconstructed, and determine whether the number of terminal nodes in the set of nodes to be reconstructed is less than the number threshold. If so, execute Step S428; if not, return to Step S404.

[0158] Step S428: Reconstruct the network topology of the power line network according to the writing order of the nodes in the set of reconstructed nodes and the distance information of each node in the set of reconstructed nodes to the root node.

[0159] It should be noted that the specific limitations of the above steps can refer to the specific limitations of a method for constructing a power line network topology described above.

[0160] It should be understood that although each step in the flowcharts involved in the above-described embodiments is displayed in sequence according to the indication of the arrows, these steps do not necessarily execute in the order indicated by the arrows. Unless there is a clear description in this article, the execution of these steps has no strict order limit, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-described embodiments may include multiple steps or multiple stages. These steps or stages do not necessarily execute at the same moment, but can execute at different moments. The execution order of these steps or stages is not necessarily sequential either, but can be executed alternately or in turn with at least a part of other steps or steps or stages in other steps.

[0161] Based on the same inventive concept, an embodiment of the present application also provides a power line network topology construction device for implementing the above-mentioned power line network topology construction method. The solution provided by this device for solving problems is similar to the solution described in the above method. Therefore, the specific limitations in one or more embodiments of the power line network topology construction device provided below can refer to the limitations on the power line network topology construction method described above, and will not be repeated here.

[0162] In an exemplary embodiment, as Figure 5 shown, a power line network topology construction device is provided, including:

[0163] An acquisition module 510, configured to acquire a set of nodes in a power line network for which a network topology is to be constructed; the set of nodes includes a set of nodes to be reconstructed and a set of reconstructed nodes.

[0164] An identification module 520, configured to select two terminal nodes from the node set to be reconstructed, and identify a first intermediate node in the power line network; the first intermediate node is between the root node of the power line network and the two terminal nodes.

[0165] A determination module 530, configured to determine that the parent node of the two terminal nodes is the root node when a first distance between the first intermediate node and the root node is less than or equal to a distance threshold.

[0166] The determination module 530 is further configured to, when the first distance is greater than the distance threshold, identify a second intermediate node near the first intermediate node, and determine the second intermediate node as the first intermediate node; a second distance between the second intermediate node and the root node, and a difference between the second distance and the first distance is less than or equal to the distance threshold.

[0167] A reconstruction module 540, configured to write the first intermediate node into the reconstructed node set, delete the two terminal nodes and the second intermediate node from the node set to be reconstructed, and return to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than a quantity threshold.

[0168] The reconstruction module 540 is further configured to reconstruct the network topology of the power line network according to the node writing order of the reconstructed node set and the distance information from each node in the reconstructed node set to the root node.

[0169] In one embodiment, the determination module 530 is specifically configured to calculate the sum of the distances between the two terminal nodes and the root node respectively; calculate a third distance between the two terminal nodes; and determine the first distance between the first intermediate node and the root node according to the difference between the sum of the distances and the third distance.

[0170] In one embodiment, the determining module 530 is specifically configured to construct a multipath channel transfer function between the two terminal nodes based on a power line communication channel model; the multipath channel transfer function is used to characterize the response characteristics when signals between two terminal nodes propagate through multiple paths; obtain the discrete frequency domain response of the multipath channel transfer function according to a frequency sampling interval, and use the discrete frequency domain response as an observation vector; the observation vector is expressed in the form of a matrix product of an observation matrix and a sparse vector; the non-zero elements in the sparse vector correspond to the path lengths of the effective paths in the power line channel between the two terminal nodes; initialize the model parameters of the Bayesian compressive sensing model; the model parameters include a non-informative prior vector and a zero element determination threshold; the non-informative prior vector is used to describe the initial probability distribution of the sparse vector, and the zero element determination threshold is used to eliminate invalid paths during the iteration process; according to a preset iteration period, iteratively optimize the sparse vector by adjusting the zero element determination threshold until the convergence condition of the Bayesian compressive sensing model is satisfied, and obtain an optimized sparse vector; use the path lengths corresponding to the non-zero elements in the optimized sparse vector as the third distance between the two terminal nodes.

[0171] In one embodiment, the multipath channel transfer function is expressed as:

[0172] ;

[0173] where, the is the multipath channel transfer function, the is the th path, the L is the total number of paths included in the multipath channel transfer function, the k is the frequency sampling point, and the is the channel frequency response of the lowest frequency subcarrier of the th path, is the frequency response caused by the frequency offset of the th path from the lowest frequency point to the kth frequency sampling point.

[0174] In one embodiment, the identifying module 520 is specifically configured to identify at least one initial intermediate node in the power line network; the initial intermediate node is located between the root node and the two terminal nodes of the power line network; determine the initial intermediate node with the largest distance from the root node among the at least one initial intermediate node as the first intermediate node.

[0175] In one embodiment, the determining module 530 is specifically configured to obtain the electrical length resolution of the power line network; use half of the electrical length resolution as the distance threshold.

[0176] Each module in the above power line network topology construction device can be implemented in whole or in part by software, hardware, or a combination thereof. Each of the above modules can be embedded in or independent of a processor in a computer device in the form of hardware, or stored in a memory in the computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.

[0177] In an exemplary embodiment, a computer device is provided. The computer device can be a terminal, and its internal structure diagram can be as Figure 6 shown. The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit, and an input device. Among them, the processor, the memory, and the input / output interface are connected through a system bus, and the communication interface, the display unit, and the input device are connected to the system bus through the input / output interface. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and external devices. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner. The wireless manner can be implemented through WIFI, a mobile cellular network, near field communication (NFC), or other technologies. When the computer program is executed by the processor, it implements a power line network topology construction method. The display unit of the computer device is used to form a visually visible picture, which can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen. The input device of the computer device can be a touch layer covered on the display screen, or a button, a trackball, or a touchpad provided on the outer shell of the computer device, or an external keyboard, touchpad, or mouse, etc.

[0178] Those skilled in the art can understand that Figure 6 the structure shown in

[0179] In an exemplary embodiment, a computer device is provided, including a memory and a processor. A computer program is stored in the memory, and when the processor executes the computer program, it implements the steps in each of the above method embodiments.

[0180] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the foregoing method embodiments are implemented.

[0181] In one embodiment, a computer program product is provided, including a computer program. When the computer program is executed by a processor, the steps in the foregoing method embodiments are implemented.

[0182] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use, and processing of relevant data need to comply with relevant regulations.

[0183] Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be completed by instructing relevant hardware through a computer program. The computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above methods. Among them, any reference to a memory, database, or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc. The databases involved in the embodiments provided in the present application can include at least one of relational databases and non-relational databases. Non-relational databases can include distributed databases based on blockchain, etc., without limitation. The processors involved in the embodiments provided in the present application can be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, data processing logics based on quantum computing, artificial intelligence (AI) processors, etc., without limitation.

[0184] The technical features of the above embodiments can be combined arbitrarily. For the sake of brevity of description, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, it should be considered to be within the scope recorded in the present application.

[0185] The embodiments described above merely represent several implementation manners of the present application. The description is relatively specific and detailed, but it should not be construed as a limitation to the patent scope of the present application. It should be noted that for those of ordinary skill in the art, without departing from the concept of the present application, several modifications and improvements can still be made, and these all fall within the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the appended claims.

Claims

1. A method for constructing a power line network topology, characterized in that, The method includes: Obtaining a node set in a power line network for which a network topology is to be constructed; the node set includes a node set to be reconstructed and a reconstructed node set; Selecting two terminal nodes from the node set to be reconstructed and identifying a first intermediate node in the power line network; the first intermediate node is between the root node of the power line network and the two terminal nodes; When a first distance between the first intermediate node and the root node is less than or equal to a distance threshold, determining the root node as the parent node of the two terminal nodes; When the first distance is greater than the distance threshold, identifying a second intermediate node near the first intermediate node and determining the second intermediate node as the first intermediate node; a second distance between the second intermediate node and the root node, and a difference between the second distance and the first distance is less than or equal to the distance threshold; Writing the first intermediate node into the reconstructed node set, deleting the two terminal nodes and the second intermediate node from the node set to be reconstructed, and returning to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than a quantity threshold; Reconstructing the network topology of the power line network according to the writing order of the nodes in the reconstructed node set and the distance information of each node in the reconstructed node set to the root node.

2. The method according to claim 1, wherein Before determining the root node as the parent node of the two terminal nodes when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, the method further includes: Calculating the sum of the distances between the two terminal nodes and the root node respectively; Calculating a third distance between the two terminal nodes; Determining the first distance between the first intermediate node and the root node according to the difference between the sum of the distances and the third distance.

3. The method according to claim 2, wherein The calculating the third distance between the two terminal nodes includes: Based on a power line communication channel model, constructing a multipath channel transfer function between the two terminal nodes; the multipath channel transfer function is used to characterize the response characteristics when signals between two terminal nodes propagate through multiple paths; Obtaining the discrete frequency domain response of the multipath channel transfer function at a frequency sampling interval and using the discrete frequency domain response as an observation vector; the observation vector is expressed in the form of a matrix product of an observation matrix and a sparse vector; non-zero elements in the sparse vector correspond to the path lengths of effective paths in the power line channel between the two terminal nodes; Initializing model parameters of a Bayesian compressive sensing model; the model parameters include a non-informative prior vector and a zero element determination threshold; the non-informative prior vector is used to describe the initial probability distribution of the sparse vector, and the zero element determination threshold is used to eliminate invalid paths in an iterative process; Iteratively optimizing the sparse vector by adjusting the zero element determination threshold at a preset iteration period until the convergence condition of the Bayesian compressive sensing model is satisfied, to obtain an optimized sparse vector. Use the path length corresponding to the non-zero elements in the optimized sparse vector as the third distance between the two terminal nodes.

4. The method according to claim 3, wherein The multipath channel transfer function is expressed as: ； Among them, the is the multi-path channel transfer function, the is the th path, the L is the total number of paths included in the multi-path channel transfer function, the k is the frequency sampling point, and the is the channel frequency response of the lowest frequency sub-carrier of the th path, is the frequency response caused by the frequency offset of the th path to the kth frequency sampling point relative to the lowest frequency point.

5. The method according to claim 1, characterized in that The identification of the first intermediate node in the power line network includes: Identify at least one initial intermediate node in the power line network; the initial intermediate node is between the root node and the two terminal nodes of the power line network; Determine the initial intermediate node with the largest distance from the root node among the at least one initial intermediate node as the first intermediate node.

6. The method according to claim 1, wherein Before determining that the parent node of the two terminal nodes is the root node when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold, the method further includes: Obtain the electrical length resolution of the power line network; Use half of the electrical length resolution as the distance threshold.

7. A power line network topology construction device, characterized in that The device includes: An acquisition module, configured to acquire a node set in a power line network for which a network topology is to be constructed; the node set includes a node set to be reconstructed and a reconstructed node set; An identification module, configured to select two terminal nodes from the node set to be reconstructed and identify a first intermediate node in the power line network; the first intermediate node is between the root node and the two terminal nodes of the power line network; A determination module, configured to determine that the parent node of the two terminal nodes is the root node when the first distance between the first intermediate node and the root node is less than or equal to the distance threshold; The determination module is further configured to, when the first distance is greater than the distance threshold, identify a second intermediate node near the first intermediate node and determine the second intermediate node as the first intermediate node; the distance between the second intermediate node and the root node is a second distance, and the difference between the second distance and the first distance is less than or equal to the distance threshold; A reconstruction module, configured to write the first intermediate node into the reconstructed node set, delete the two terminal nodes and the second intermediate node from the node set to be reconstructed, and return to the step of selecting two terminal nodes from the node set to be reconstructed until the number of terminal nodes in the node set to be reconstructed is less than a quantity threshold; The reconstruction module is further configured to reconstruct the network topology of the power line network according to the node writing order in the reconstructed node set and the distance information of each node in the reconstructed node set to the root node.

8. A computer device, comprising a memory and a processor, the memory storing a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

10. A computer program product comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

Images