Power line network topology estimation method and device and computer equipment

Abstract

The invention relates to a power line network topology estimation method and device and computer equipment. The method comprises the following steps: sending a modulation signal, and receiving a plurality of reflection signals corresponding to the modulation signal; determining a path length set and a current topological structure according to the signal propagation time corresponding to each reflected signal; the signal propagation time is a time difference between the sending time of the modulation signal and the receiving time of the reflection signal; selecting an expansion node from the current topological structure, and updating the current topological structure according to the expansion node and the path length set; the extension nodes are unselected nodes in the current topological structure. According to the topology estimation method, the complexity and cost of system deployment are reduced through a single modem implementation method, the topology structure is updated by analyzing the expansion nodes, dynamic network changes are supported, the applicability of the topology estimation method is improved, and the efficiency of topology network management and maintenance is improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of network topology, in particular to a power line network topology estimation method, device and computer equipment. BACKGROUND

[0002] Power Line Communication (PLC) is a technology that uses existing power lines to transmit data, widely used in smart grid and smart home systems. However, the effective management and optimization of PLC networks depend on accurate knowledge of their network topology, which not only affects the efficiency and reliability of data transmission, but also relates to the network's maintenance and fault detection capabilities.

[0003] In traditional technology, modems are deployed at multiple points in the PLC network to obtain the PLC network topology.

[0004] However, the traditional PLC network topology construction method has the problems of limited resolution and poor adaptability. SUMMARY

[0005] Therefore, it is necessary to provide a power line network topology estimation method, device and computer equipment that can improve resolution and adaptability to solve the above technical problems.

[0006] In a first aspect, the present application provides a power line network topology estimation method, which is applied to an initial node in a power line, and the method comprises:

[0007] sending a modulated signal and receiving a plurality of reflected signals corresponding to the modulated signal;

[0008] determining a path length set and a current topology structure according to the signal propagation time corresponding to each reflected signal; the signal propagation time is the time difference between the transmission time of the modulated signal and the reception time of the reflected signal;

[0009] selecting an expansion node from the current topology structure, and updating the current topology structure according to the expansion node and the path length set; the expansion node is a node in the current topology structure that has not been selected.

[0010] In one embodiment, the current topology structure and the path length set are determined according to the signal propagation time corresponding to each reflected signal, comprising:

[0011] determining the path length corresponding to each reflected signal according to the signal propagation time corresponding to each reflected signal and the signal propagation speed;

[0012] generating the path length set according to the path length corresponding to each reflected signal;

[0013] constructing the current topology based on the shortest path in the path length set; the current topology is a two-node topology including the initial node.

[0014] In one of the embodiments, the selecting the expansion node from the current topology, and updating the current topology based on the expansion node and the path length set, comprises:

[0015] determining a plurality of candidate edge length sets based on the path length set and the shortest edge length sum; the candidate edge length set includes an edge length between the expansion node and a known node in the current topology, and a candidate edge length between the expansion node and a new node; the shortest edge length sum is a distance between the expansion node and the initial node;

[0016] determining an ideal path set corresponding to each of the candidate edge length sets based on each of the candidate edge length sets;

[0017] updating the current topology based on each of the ideal path set and the path length set.

[0018] In one of the embodiments, the determining a plurality of candidate edge length sets based on the path length set and the shortest edge length sum, comprises:

[0019] determining a plurality of candidate edge length sums based on each of the path length in the path length set;

[0020] determining the plurality of candidate edge length sets based on a difference between the plurality of candidate edge length sums and the shortest edge length sum.

[0021] In one of the embodiments, the updating the current topology based on each of the ideal path set and the path length set, comprises:

[0022] determining whether all paths in the ideal path set are included in the path length set for each of the ideal path set;

[0023] if yes, updating the current topology based on the candidate edge length set corresponding to the ideal path set, and the updated current topology includes the new node and the candidate edge length.

[0024] In one of the embodiments, the determining the signal propagation time comprises:

[0025] converting the modulated signal into a first time-frequency domain signal, and converting the reflected signal into a second time-frequency domain signal;

[0026] determining a time-frequency domain cross-correlation function between the first time-frequency domain signal and the second time-frequency domain signal;

[0027] determining the signal propagation time according to a peak value in the time-frequency domain cross-correlation function.

[0028] In one of the embodiments, the method further comprises:

[0029] The step of selecting an expansion node from the current topology structure and updating the current topology structure according to the expansion node and the path length set is executed until the number of end nodes in the current topology structure is greater than the preset node number, so as to obtain the target topology structure of the power line.

[0030] In a second aspect, the application further provides a power line network topology estimation device, comprising:

[0031] a transceiving module configured to send a modulated signal and receive a plurality of reflected signals corresponding to the modulated signal;

[0032] a first determining module configured to determine a path length set and a current topology structure according to signal propagation times corresponding to the reflected signals; the signal propagation time is a time difference between a sending time of the modulated signal and a receiving time of the reflected signal;

[0033] an updating module configured to select an expansion node from the current topology structure and update the current topology structure according to the expansion node and the path length set; the expansion node is a node in the current topology structure that has not been selected.

[0034] In a third aspect, the application further provides a computer device, comprising a memory and a processor, the memory stores a computer program, and the processor implements the following steps when executing the computer program:

[0035] sending a modulated signal and receiving a plurality of reflected signals corresponding to the modulated signal;

[0036] determining a path length set and a current topology structure according to signal propagation times corresponding to the reflected signals; the signal propagation time is a time difference between a sending time of the modulated signal and a receiving time of the reflected signal;

[0037] selecting an expansion node from the current topology structure and updating the current topology structure according to the expansion node and the path length set; the expansion node is a node in the current topology structure that has not been selected.

[0038] In a fourth aspect, the present application provides a computer readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the following steps:

[0039] sending a modulated signal and receiving a plurality of reflected signals corresponding to the modulated signal;

[0040] determining a path length set and a current topology according to a signal propagation time corresponding to each of the reflected signals, the signal propagation time being a time difference between a sending time of the modulated signal and a receiving time of the reflected signal;

[0041] selecting an expansion node from the current topology, and updating the current topology according to the expansion node and the path length set, the expansion node being a node in the current topology that has not been selected.

[0042] In a fifth aspect, the present application provides a computer program product comprising a computer program, which, when executed by a processor, implements the following steps:

[0043] sending a modulated signal and receiving a plurality of reflected signals corresponding to the modulated signal;

[0044] determining a path length set and a current topology according to a signal propagation time corresponding to each of the reflected signals, the signal propagation time being a time difference between a sending time of the modulated signal and a receiving time of the reflected signal;

[0045] selecting an expansion node from the current topology, and updating the current topology according to the expansion node and the path length set, the expansion node being a node in the current topology that has not been selected.

[0046] The power line network topology estimation method, device and computer equipment described above send a modulated signal and receive a plurality of reflected signals corresponding to the modulated signal; determine a path length set and a current topology according to a signal propagation time corresponding to each of the reflected signals, the signal propagation time being a time difference between a sending time of the modulated signal and a receiving time of the reflected signal; select an expansion node from the current topology, and update the current topology according to the expansion node and the path length set, the expansion node being a node in the current topology that has not been selected. The method implemented by a single modem reduces the complexity and cost of system deployment, and by analyzing and updating the topology structure of the expansion node, supports dynamic network changes, improves the applicability of the topology estimation method, and improves the efficiency of topology network management and maintenance. BRIEF DESCRIPTION OF DRAWINGS

[0047] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related art, the following will briefly introduce the drawings needed to be used in the description of the embodiments of the present application or the related art. Obviously, the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other related drawings can also be obtained on the basis of these drawings without any creative effort.

[0048] Figure 1 An application environment diagram of a power line network topology estimation method in an embodiment;

[0049] Figure 2 A flowchart of a power line network topology estimation method in an embodiment;

[0050] Figure 3 A flowchart of a power line network topology estimation method in another embodiment;

[0051] Figure 4 A power line topology structure diagram in an embodiment;

[0052] Figure 5 A flowchart of a power line network topology estimation method in another embodiment;

[0053] Figure 6 A flowchart of a power line network topology estimation method in another embodiment;

[0054] Figure 7 A flowchart of a power line network topology estimation method in another embodiment;

[0055] Figure 8 A flowchart of a power line network topology estimation method in another embodiment;

[0056] Figure 9 A flowchart of a power line network topology estimation method in another embodiment;

[0057] Figure 10 A structural block diagram of a power line network topology estimation device in an embodiment;

[0058] Figure 11 An internal structure diagram of a computer device in an embodiment. DETAILED DESCRIPTION

[0059] In order to make the purposes, technical solutions and advantages of the present application more clear, the following will further describe the present application in combination with the 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.

[0060] The power line network topology estimation method provided by the embodiments of the present application can be applied to the application environment shown in Figure 1 . The initial node 102 can be any node in the power line network. The initial node transmits a modulated signal to the power line network. The modulated signal is transmitted in the power line network. The initial node 102 receives a reflected signal corresponding to the modulated signal, and determines the topology of the power line network according to the modulated signal and the reflected signal. When the power line network is a power transmission network, the initial node 102 can be a hub substation, a switching station, a series compensation station, etc. When the power line network is a power distribution network, the initial node 102 can be a step-down substation, a distribution station, a ring main unit, a pole-mounted transformer, etc.

[0061] In one embodiment, as shown in Figure 2 , a power line network topology estimation method is provided. The method is described by taking the initial node in Figure 1 as an example, and includes the following steps.

[0062] S201, transmitting a modulated signal and receiving a plurality of reflected signals corresponding to the modulated signal.

[0063] In the embodiments of the present application, the initial node injects a linear modulated signal with a Gaussian envelope into the power line communication network , and receives a plurality of reflected signals of the modulated signal reflected in the power line .

[0064] Optionally, the modulated signal can be reflected multiple times in the power line. For example, if the power line includes a node 1, a node 2 and a node 3, and the node 2 is connected to the node 1 and the node 3, and the node 1 is the initial node, when the modulated signal transmitted by the node 1 reaches the node 2, part of the modulated signal is transmitted back to the node 1, and the other part of the modulated signal continues to be transmitted to the node 3. The modulated signal transmitted to the node 3 can continue to be decomposed into reflected signals and transmitted to the next node. The reflected signal reflected at the node 3 and reaching the node 2 can continue to be decomposed and reflected to the node 3. In this way, the modulated signal can be reflected multiple times in the power line.

[0065] Optionally, the modulated signal may be: , where p represents a time expansion parameter of the modulated signal, t0 represents a time offset, respectively represents a time expansion parameter of the signal, represents a time diffusion parameter, represents a center frequency, represents a frequency modulation rate.

[0066] S202, determine the path length set and the current topology according to the signal propagation time corresponding to each reflection signal; the signal propagation time is the time difference between the sending time of the modulation signal and the receiving time of the reflection signal.

[0067] In the embodiments of the present application, the propagation path length of the signal can be determined according to the signal propagation time corresponding to the reflection signal and the signal propagation speed, so as to encapsulate the multiple path propagation lengths into the path length set, and further, the path length not greater than the length threshold can be selected from the path length set, and the edge length corresponding to each path length is determined, and the path length set is generated according to the edge length corresponding to the path length, wherein the edge length is the distance between nodes.

[0068] As an optional implementation, the signal propagation time can be determined by the sending time of the modulation signal recorded locally by the initial node and the receiving time of the reflection signal.

[0069] S203, select an expansion node from the current topology, and update the current topology according to the expansion node and the path length set; the expansion node is a node in the current topology which has not been selected.

[0070] In the embodiments of the present application, an unselected node in the current topology is selected as the expansion node. For example, the current topology is S = { [1, 2, 4.5m]} and node 1 is the initial node, then node 2 is determined as the expansion node; the current topology is S = [1, 2, 4.5m; 2, 3, 13.5m; 2, 4, 2.5m] and node 1 is the initial node, then node 2 or node 3 can be determined as the expansion node.

[0071] In the embodiments of the present application, each possible edge length between the expansion node and the adjacent node is inferred according to the path length set, and each possible edge length is verified, the reasonable edge length is taken as the edge length between the expansion node and the adjacent node, and the number of adjacent nodes of the expansion node is determined according to the number of reasonable edge lengths, so as to update the current topology based on the number of adjacent nodes and the edge length between the expansion node and the adjacent node.

[0072] In the power line network topology estimation method, a modulated signal is transmitted, and a plurality of reflected signals corresponding to the modulated signal are received; a path length set and a current topology structure are determined according to signal propagation times corresponding to the reflected signals; the signal propagation time is a time difference between a transmission time of the modulated signal and a reception time of the reflected signal; an extended node is selected from the current topology structure, and the current topology structure is updated according to the extended node and the path length set; the extended node is a node in the current topology structure that has not been selected. The method implemented by a single modem reduces the complexity and cost of system deployment, and the topology structure is updated by analyzing the extended node, which supports dynamic network changes, improves the applicability of the topology estimation method, and improves the efficiency of topology network management and maintenance.

[0073] In one embodiment, an implementation of S202 is provided as shown in Figure 3 According to the signal propagation times corresponding to the reflected signals, the current topology structure and the path length set are determined.

[0074] S301, according to the signal propagation times corresponding to the reflected signals and the signal propagation speed, the path lengths corresponding to the reflected signals are determined.

[0075] In the embodiments of the present application, the signal propagation times corresponding to the reflected signals are determined, and the path lengths corresponding to the reflected signals are determined according to the ratio of the signal propagation time and the signal propagation speed. Exemplarily, the modulated signal can be a linear frequency modulation signal with a center frequency of 15 MHz, a sweep bandwidth of 10 MHz, and a signal duration of 5 ns, and the propagation speed is set to m / s.

[0076] S302, according to the path lengths corresponding to the reflected signals, a path length set is generated.

[0077] In the embodiments of the present application, the path lengths corresponding to the reflected signals are summarized as the path length set. Optionally, since the modulated signal may be reflected a large number of times in the power line, resulting in a large number of path lengths, only the first preset number of path lengths can be selected to generate the current path length set. When the path length in the path length set appears a second preset number of times in the subsequent estimation process of the extended node, the path length is removed from the path length set, and the first preset number of path lengths is supplemented to generate a new current path length set. Exemplarily, the first preset number can be 10, and the second preset number can be 4.

[0078] Exemplarily, Figure 4The power line topology diagram is an 8-node topology diagram, and the edge length is between the nodes. The embodiment of the present application is used to estimate the topology diagram. If the number of path lengths is 52, the first 10 path lengths can be selected to generate a path length set, and the path length set can be ={9m, 14m, 18m, 19m, 23m, 28m, 36m, 41m, 44m, 45m...}.

[0079] S303, constructing a current topology based on the shortest path in the path length set; the current topology is a two-node topology structure containing the initial node.

[0080] In the embodiment of the present application, the minimum value in the path length set can be determined, and half of the minimum value is determined as the edge length between the initial node and the next node.

[0081] Exemplarily, Figure 4 The power line topology diagram is an 8-node topology diagram, and the edge length is between the nodes. The embodiment of the present application is used to estimate the topology diagram. If the number of path lengths is 52, the first 10 path lengths can be selected to generate a path length set, and the path length set can be If the determined path length set is {9m, 14m, 18m, 19m, 23m, 28m, 36m, 41m, 44m, 45m...}, the minimum value in the path length set is 9m, and half of 9m is 4.5m. Then the next node is marked as node 2, and the set corresponding to the current topology is represented as S={[1, 2, 4.5m]}. At this time, the number of end nodes

[0082] In the above embodiment, the path length set is determined according to the signal propagation time corresponding to each reflection signal, which improves the accuracy of the path length set. Further, the current topology is constructed through the shortest path, and the construction starts from the simplest topology, which improves the reliability and accuracy of the power line topology.

[0083] In one embodiment, an implementation of S203 is provided, as shown in Figure 5 The above "selecting an expansion node from the current topology, and updating the current topology according to the expansion node and the path length set" includes:

[0084] S401, determining a plurality of candidate edge length sets according to the path length set and the shortest edge length sum; the candidate edge length set includes the edge length between the expansion node and the known node in the current topology, and the candidate edge length between the expansion node and the new node; and the shortest edge length sum is the distance between the expansion node and the initial node.

[0085] The new node is a newly identified node connected to the expansion node.

[0086] In the embodiments of the present application, the shortest edge length sum is the shortest length between the expansion node and the initial node, for example, as shown in Figure 4 If the expansion node is node 2, the shortest edge length sum is the edge length between node 1 and node 2, and if the expansion node is node 3, the shortest edge length sum is the sum of the edge length between node 1 and node 2 and the edge length between node 3 and node 3.

[0087] In the embodiments of the present application, since the first preset number of path lengths are selected to generate the path length set, it can be assumed that the path lengths in the current path length set are all paths in which the modulated signal is reflected a small number of times, so that the candidate edge lengths of multiple possibilities between the expansion node and the new node are estimated according to the path length set and the shortest edge length sum, and then the multiple candidate edge length sets are determined according to the candidate edge lengths of multiple possibilities and the edge lengths in the current topology. Alternatively, the path lengths in the path length set and the shortest edge length sum can be substituted into a preset formula to determine the candidate edge lengths between the expansion node and the new node.

[0088] Alternatively, as shown in Figure 6 S401 includes:

[0089] S501, determining a plurality of candidate edge length sums according to the path lengths in the path length set.

[0090] S502, determining a plurality of candidate edge length sets according to the difference between the plurality of candidate edge length sums and the shortest edge length sum.

[0091] In the embodiments of the present application, each path length in the path length set is the sum of the modulated signal path and the reflected signal path, so that half of each path length is first determined as a one-way path length, i.e. the plurality of candidate edge length sums, and then the difference between each candidate edge length sum and the shortest edge length sum is determined, i.e. the edge length sum between the expansion node and the initial node is removed from the candidate edge length sum, to obtain the candidate edge lengths between the expansion node and the new node, so that the edge lengths in the current topology are respectively combined with each candidate edge length between the expansion node and the new node to obtain the plurality of candidate edge length sets.

[0092] For example, as shown in Figure 4 When node 2 is the expansion node, the edge length between node 1 and node 2 in the current topology is =4.5m, it can be determined that the plurality of candidate edge lengths are Diff={0m, 2.5m, 4.5m, 5m, 7m, 9.5m, 13.5m, 16m, 17.5m, 18m...}, and further, the plurality of candidate edge length sets can at least include: T1=[1, 2, 4.5m; 2, 3, 2.5m], T2=[1, 2, 4.5m; 2, 3, 4.5m], T3=[1, 2, 4.5m; 2, 3, 5m], T4=[1, 2, 4.5m; 2, 3, 7m], T5=[1, 2, 4.5m; 2, 3, 9.5m], T6=[1, 2, 4.5m; 2, 3, 13.5m], T7=[1, 2, 4.5m; 2, 3, 16m], T8=[1, 2, 4.5m; 2, 3, 17.5m], T9=[1, 2, 4.5m; 2, 3, 18m].

[0093] Exemplarily, the set Diff can be represented as wherein represents the shortest path length from the initial node to the n-th node, and Dn represents the shortest path from the initial node to the node n.

[0094] S402, according to each candidate edge length set, determining an ideal path set corresponding to each candidate edge length set.

[0095] In the embodiment of the present application, if the modulated signal is reflected multiple times in the power line, the path length of the modulated signal and the reflected signal in the power line is formed by multiple repeated combinations of each edge length in the candidate edge length set. Exemplarily, the ideal path set corresponding to each candidate edge length set can include P1={9m, 14m, 18m, 19m, 23m, 28m}, P2={9m, 18m, 27m, 36m}, P3={9m, 18m, 19m, 28m, 29m, 38m}, P4={9m, 18m, 23m, 32m, 37m, 46m}, P5={9m, 18m, 28m, 37m, 47m, 56m}, P6={9m, 18m, 36m, 45m} and the like.

[0096] S403, updating the current topology according to each ideal path set and the path length set.

[0097] In the embodiment of the present application, the ideal path set is verified by using the path length set, and the candidate edge length corresponding to the ideal path set that passes the verification is added to the current topology.

[0098] ​Optionally, the extended node adds a new node with a certain distance to form a candidate supplement, and the distance value is an element in the set Diff, and when there are m elements in the set Diff, m candidate supplements can be formed. In addition, the definition of the ideal path length set of each candidate supplement is all possible path lengths from the initial node to the final return to the initial node in the candidate supplement. Since the amplitude of the signal decreases significantly with the increase of the number of echoes, it can be limited that each edge between nodes can experience at most 4 times.

[0099] Optionally, as shown in S403 in the above, Figure 7 includes:

[0100] S601, for each ideal path set, determining whether the path length set includes all paths in the ideal path set.

[0101] S602, if yes, updating the current topology according to the candidate edge length set corresponding to the ideal path set, and the updated current topology includes the new node and the candidate edge length.

[0102] In the embodiment of the present application, if the path length set includes all paths in the ideal path set, it means that the ideal path set is reliable, and if not, it means that the paths in the ideal path set are not collected in the actual measurement. Therefore, when the path length set includes all paths in the ideal path set, the new node and the candidate edge length are added to the current topology.

[0103] For example, the ideal path set includes P1={9m, 14m, 18m, 19m, 23m, 28m}, P2={9m, 18m, 27m, 36m}, P3={9m, 18m, 19m, 28m, 29m, 38m}, P4={9m, 18m, 23m, 32m, 37m, 46m}, P5={9m, 18m, 28m, 37m, 47m, 56m}, P6={9m, 18m, 36m, 45m}, it is determined that P1 is contained in , T1 is retained; , T2 is discarded; , T3 is discarded; , T4 is discarded; , T5 is discarded; P6 is contained in , T6 is retained. Further, T1 and T6 are combined to form a new supplement S=[1, 2, 4.5m; 2, 3, 13.5m; 2, 4, 2.5m].

[0104] In the above application examples, the ideal path set of the extended node is verified, the current topology is updated, and the adaptability and accuracy of topology identification are improved.

[0105] In one embodiment, as shown in Figure 8 the determination process of signal propagation time includes:

[0106] S701, convert the modulated signal into a first time-frequency domain signal, and convert the reflected signal into a second time-frequency domain signal.

[0107] In the embodiments of the present application, as shown in formula 2 and formula 3, the injected linear modulated signal with Gaussian envelope and the received reflected signal are converted into time-frequency domain signals and by Wingner distribution:

[0108] (Formula 2)

[0109] (Formula 3)

[0110] wherein, is obtained by convolution of and channel transmission function .

[0111] S702, determine the time-frequency domain cross-correlation function between the first time-frequency domain signal and the second time-frequency domain signal.

[0112] In the embodiments of the present application, the time-frequency domain cross-correlation function between the first time-frequency domain signal and the second time-frequency domain signal can be determined as shown in formula 4-formula 6;

[0113] (Formula 4)

[0114] (Formula 5)

[0115] (Formula 6)

[0116] Assuming that the frequency correlation of the channel decays linearly, it can be further expressed as formula 7:

[0117] (Formula 7)

[0118] S703, determine the signal propagation time according to the peak value in the time-frequency domain cross-correlation function.

[0119] In the embodiments of the present application, since The value is large, resulting in the peak of the cross-correlation function only appearing at time , so the path length can be calculated by the formula , where represents the propagation speed of the signal in the medium.

[0120] In the above application embodiment, the signal propagation time is determined by modulating the peak in the time-frequency domain cross-correlation function of the signal and the reflected signal, so that the determination of the signal propagation time is more accurate, and an additional timer does not need to be introduced.

[0121] In one embodiment, as shown in Figure 9 , the power line network topology estimation method further comprises:

[0122] S204, returning to perform the step of selecting an expansion node from the current topology structure, updating the current topology structure according to the expansion node and the path length set, until the number of end nodes in the current topology structure is greater than the preset number of nodes, to obtain the target topology structure of the power line.

[0123] In the embodiment of the present application, the step of identifying the expansion node is repeatedly performed until the number of end nodes in the topology reaches the preset value. It should be noted that the power line can include multiple initial nodes for topology structure identification, so that the target topology structures identified by the multiple initial nodes are aggregated to obtain the total topology structure of the power line.

[0124] Optionally, each node can be limited to a maximum of a three-branch structure, i.e., a maximum of two elements will appear in the set T, and when two elements appear in T, they are combined in pairs to merge two two-branches into a new three-branch.

[0125] In the above application embodiment, the topology structure identification is completed when the number of end nodes in the current topology structure is greater than the preset number of nodes, ensuring the integrity and reliability of the topology structure.

[0126] In one embodiment, a complete power line network topology estimation method is provided, comprising:

[0127] S1, transmitting a modulated signal and receiving a plurality of reflected signals corresponding to the modulated signal.

[0128] S2, converting the modulated signal into a first time-frequency domain signal and converting the reflected signal into a second time-frequency domain signal.

[0129] S3, determining a time-frequency domain cross-correlation function between the first time-frequency domain signal and the second time-frequency domain signal.

[0130] S4, determining a signal propagation time according to a peak in the time-frequency domain cross-correlation function. ​

[0131] S5, determining path lengths corresponding to the reflection signals according to signal propagation times corresponding to the reflection signals and a signal propagation speed.

[0132] S6, generating a path length set according to the path lengths corresponding to the reflection signals.

[0133] S7, constructing a current topology based on a shortest path in the path length set; the current topology is a two-node topology including an initial node.

[0134] S8, determining a plurality of candidate edge lengths according to the path lengths in the path length set.

[0135] S9, determining a plurality of candidate edge length sets according to differences between the plurality of candidate edge lengths and a shortest edge length.

[0136] S10, determining an ideal path set corresponding to each candidate edge length set according to the candidate edge length set.

[0137] S11, determining whether all paths in the ideal path set are included in the path length set for each ideal path set.

[0138] S12, if yes, updating the current topology according to the candidate edge length set corresponding to the ideal path set; the updated current topology includes a new node and the candidate edge length.

[0139] S13, returning to the step of selecting an expansion node from the current topology and updating the current topology according to the expansion node and the path length set until the number of end nodes in the current topology is greater than a preset node number, and obtaining a target topology of the power line.

[0140] In the above power line network topology estimation method, a modulation signal is transmitted, and a plurality of reflection signals corresponding to the modulation signal are received; a path length set and a current topology are determined according to signal propagation times corresponding to the reflection signals; the signal propagation time is a time difference between a transmission time of the modulation signal and a reception time of the reflection signal; an expansion node is selected from the current topology, and the current topology is updated according to the expansion node and the path length set; the expansion node is a node in the current topology that has not been selected. The method implemented by a single modem reduces the complexity and cost of system deployment, and the topology is updated by analyzing the expansion node, which supports dynamic network changes, improves the applicability of the topology estimation method, and improves the efficiency of topology network management and maintenance.

[0141] It should be understood that although the steps in the flowcharts involved in the embodiments described above are shown in sequence according to the arrows, the steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified herein, the execution of the steps is not strictly limited in sequence, and the steps can be executed in other orders. Moreover, at least some of the steps in the flowcharts involved in the embodiments described above can include multiple steps or multiple stages, which are not necessarily executed at the same time, but can be executed at different times, and the execution order of the steps or stages is not necessarily sequential, but can be alternately executed with at least some of the other steps or steps or stages in other steps.

[0142] Based on the same inventive concept, the embodiments of the present application also provide a power line network topology estimation device for implementing the power line network topology estimation method described above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme described in the above method, so the specific limitations in one or more power line network topology estimation device embodiments provided below can refer to the limitations of the power line network topology estimation method described above, which will not be repeated here.

[0143] In one embodiment, as shown in Figure 10 A power line network topology estimation device is provided, comprising: a transceiver module 10, a first determination module 11 and an update module 12, wherein:

[0144] The transceiver module 10 is configured to transmit a modulated signal and receive a plurality of reflected signals corresponding to the modulated signal.

[0145] The first determination module 11 is configured to determine a path length set and a current topology structure according to signal propagation times corresponding to the reflected signals. The signal propagation time is the time difference between the transmission time of the modulated signal and the reception time of the reflected signal.

[0146] The update module 12 is configured to select an expansion node from the current topology structure, and update the current topology structure according to the expansion node and the path length set. The expansion node is a node in the current topology structure that has not been selected.

[0147] In one embodiment, the first determination module 11 described above comprises: a first determination unit, a generation unit and a construction unit, wherein:

[0148] The first determination unit is configured to determine the path length corresponding to each reflected signal according to the signal propagation time corresponding to each reflected signal and the signal propagation speed.

[0149] The generation unit is configured to generate a path length set according to the path length corresponding to each reflected signal.

[0150] A constructing unit is configured to construct a current topology based on the shortest path in the path length set; the current topology is a two-node topology including the initial node.

[0151] In one embodiment, the updating module 12 includes a second determining unit, a third determining unit and an updating unit, wherein:

[0152] The second determining unit is configured to determine a plurality of candidate edge length sets according to the path length set and the shortest edge length sum; the candidate edge length set includes an edge length between the expansion node and a known node in the current topology and a candidate edge length between the expansion node and the new node; and the shortest edge length sum is the distance between the expansion node and the initial node.

[0153] The third determining unit is configured to determine an ideal path set corresponding to each candidate edge length set according to each candidate edge length set.

[0154] The updating unit is configured to update the current topology according to each ideal path set and the path length set.

[0155] In one embodiment, the second determining unit is specifically configured to determine a plurality of candidate edge length sums according to each path length in the path length set; and determine the plurality of candidate edge length sets according to the difference between the plurality of candidate edge length sums and the shortest edge length sum.

[0156] In one embodiment, the remaining unit is specifically configured to determine, for each ideal path set, whether all paths in the ideal path set are included in the path length set; if yes, update the current topology according to the candidate edge length set corresponding to the ideal path set, and the updated current topology includes the new node and the candidate edge length.

[0157] In one embodiment, the power line network topology estimation device further includes a conversion module, a cross module and a second determining module, wherein:

[0158] The conversion module is configured to convert the modulated signal into a first time-frequency domain signal and convert the reflected signal into a second time-frequency domain signal.

[0159] The cross module is configured to determine a time-frequency domain cross correlation function between the first time-frequency domain signal and the second time-frequency domain signal.

[0160] The second determining module is configured to determine the signal propagation time according to a peak value in the time-frequency domain cross correlation function.

[0161] In one embodiment, the power line network topology estimation device described above further comprises a returning module configured to return to performing the step of selecting an expansion node from the current topology structure, updating the current topology structure according to the expansion node and the path length set, until the number of end nodes in the current topology structure is greater than the preset number of nodes, to obtain the target topology structure of the power line.

[0162] Each module in the power line network topology estimation device described above can be implemented wholly or partially by software, hardware and combinations thereof. Each module described above can be embedded in or independent of a processor in a computer device in hardware form, or can be stored in a memory in a computer device in software form, so as to be called and executed by a processor to perform operations corresponding to each module.

[0163] In one exemplary embodiment, a computer device, which can be a server, is provided, and an internal structure diagram of the computer device can be as shown in Figure 11 The computer device comprises a processor, a memory, an input / output interface (I / O) and a communication interface. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for running the operating system and the computer program in the non-volatile storage medium. The database of the computer device is configured to store power line network topology estimation data. The input / output interface of the computer device is configured to exchange information between the processor and external devices. The communication interface of the computer device is configured to communicate with external terminals through network connection. The computer program is executed by the processor to implement a power line network topology estimation method.

[0164] Those skilled in the art can understand that Figure 11 The structure shown in the above

[0165] In one embodiment, a computer device is provided, comprising a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement the following steps:

[0166] sending a modulated signal and receiving a plurality of reflected signals corresponding to the modulated signal;

[0167] The path length set and the current topology are determined according to the signal propagation time corresponding to each reflected signal; the signal propagation time is a time difference between the sending time of the modulated signal and the receiving time of the reflected signal;

[0168] The extended node is selected from the current topology, and the current topology is updated according to the extended node and the path length set; the extended node is a node in the current topology that has not been selected.

[0169] In one embodiment, the processor, when executing the computer program, also implements the following steps:

[0170] The path length corresponding to each reflected signal is determined according to the signal propagation time corresponding to each reflected signal and the signal propagation speed;

[0171] The path length corresponding to each reflected signal is determined according to the signal propagation time corresponding to each reflected signal and the signal propagation speed;

[0172] The current topology is constructed based on the shortest path in the path length set; the current topology is a two-node topology including the initial node.

[0173] In one embodiment, the processor, when executing the computer program, also implements the following steps:

[0174] The multiple candidate length sets are determined according to the path length set and the shortest length sum; the candidate length set includes the length of the edge between the extended node and the known node in the current topology, and the candidate length of the edge between the extended node and the new node; the shortest length sum is the distance between the extended node and the initial node.

[0175] The ideal path set corresponding to each candidate length set is determined according to each candidate length set.

[0176] The current topology is updated according to each ideal path set and the path length set.

[0177] In one embodiment, the processor, when executing the computer program, also implements the following steps:

[0178] The multiple candidate length sums are determined according to each path length in the path length set.

[0179] The multiple candidate length sets are determined according to the difference between the multiple candidate length sums and the shortest length sum.

[0180] In one embodiment, the processor, when executing the computer program, also implements the following steps:

[0181] For each ideal path set, it is determined whether all paths in the ideal path set are included in the path length set;

[0182] If included, the current topology is updated according to the candidate edge length set corresponding to the ideal path set, and the updated current topology includes the new node and the candidate edge length.

[0183] In one embodiment, the processor, when executing the computer program, also implements the following steps:

[0184] convert the modulated signal into a first time-frequency domain signal and convert the reflected signal into a second time-frequency domain signal;

[0185] determine a time-frequency domain cross-correlation function between the first time-frequency domain signal and the second time-frequency domain signal;

[0186] determine the signal propagation time according to a peak value in the time-frequency domain cross-correlation function.

[0187] In one embodiment, the processor, when executing the computer program, also implements the following steps:

[0188] return to the step of selecting an expansion node from the current topology and updating the current topology according to the expansion node and the path length set until the number of end nodes in the current topology is greater than the preset number of nodes, to obtain the target topology of the power line.

[0189] In one embodiment, a computer-readable storage medium is provided, which stores a computer program, and the computer program, when executed by a processor, implements the following steps:

[0190] send the modulated signal and receive a plurality of reflected signals corresponding to the modulated signal;

[0191] determine the path length set and the current topology according to the signal propagation time corresponding to each reflected signal; the signal propagation time is the time difference between the sending time of the modulated signal and the receiving time of the reflected signal;

[0192] select an expansion node from the current topology and update the current topology according to the expansion node and the path length set; the expansion node is a node in the current topology that has not been selected.

[0193] In one embodiment, the computer program, when executed by the processor, also implements the following steps:

[0194] determine the path length corresponding to each reflected signal according to the signal propagation time corresponding to each reflected signal and the signal propagation speed;

[0195] generate the path length set according to the path length corresponding to each reflected signal;

[0196] construct the current topology based on the shortest path in the path length set; the current topology is a two-node topology that includes the initial node.

[0197] In one embodiment, the computer program, which is executed by the processor, further implements the following steps:

[0198] determining a plurality of candidate edge length sets according to the path length set and the shortest edge length sum; the candidate edge length sets include edge lengths between the expansion node and the known nodes in the current topology and candidate edge lengths between the expansion node and the new node; the shortest edge length sum is the distance between the expansion node and the initial node;

[0199] determining an ideal path set corresponding to each candidate edge length set according to the candidate edge length set;

[0200] updating the current topology according to the path length set and the ideal path set.

[0201] In one embodiment, the computer program, which is executed by the processor, further implements the following steps:

[0202] determining a plurality of candidate edge length sums according to the path length set;

[0203] determining the plurality of candidate edge length sets according to the difference between the plurality of candidate edge length sums and the shortest edge length sum.

[0204] In one embodiment, the computer program, which is executed by the processor, further implements the following steps:

[0205] determining, for each ideal path set, whether all paths in the ideal path set are included in the path length set;

[0206] if yes, updating the current topology according to the candidate edge length set corresponding to the ideal path set, and the updated current topology includes the new node and the candidate edge length.

[0207] In one embodiment, the computer program, which is executed by the processor, further implements the following steps:

[0208] converting the modulated signal into a first time-frequency domain signal and converting the reflected signal into a second time-frequency domain signal;

[0209] determining a time-frequency domain cross-correlation function between the first time-frequency domain signal and the second time-frequency domain signal;

[0210] determining the signal propagation time according to a peak value in the time-frequency domain cross-correlation function.

[0211] In one embodiment, the computer program, which is executed by the processor, further implements the following steps:

[0212] Return to execute the step of selecting an expansion node from the current topology, updating the current topology according to the expansion node and the path length set, until the number of end nodes in the current topology is greater than the preset number of nodes, to obtain the target topology of the power line.

[0213] In one embodiment, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the following steps:

[0214] The modulated signal is transmitted, and a plurality of reflected signals corresponding to the modulated signal are received;

[0215] According to the signal propagation time corresponding to each reflected signal, the path length set and the current topology are determined; the signal propagation time is the time difference between the transmission time of the modulated signal and the reception time of the reflected signal;

[0216] An expansion node is selected from the current topology, and the current topology is updated according to the expansion node and the path length set; the expansion node is a node in the current topology that has not been selected.

[0217] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0218] According to the signal propagation time corresponding to each reflected signal and the signal propagation speed, the path length corresponding to each reflected signal is determined;

[0219] According to the path length corresponding to each reflected signal, a path length set is generated;

[0220] Based on the shortest path in the path length set, a current topology is constructed; the current topology is a two-node topology containing the initial node.

[0221] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0222] According to the path length set and the shortest edge length sum, a plurality of candidate edge length sets are determined; the candidate edge length set includes the edge length between the expansion node and the known node in the current topology, and the candidate edge length between the expansion node and the new node; the shortest edge length sum is the distance between the expansion node and the initial node;

[0223] According to each candidate edge length set, an ideal path set corresponding to each candidate edge length set is determined;

[0224] According to each ideal path set and the path length set, the current topology is updated.

[0225] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0226] determining a plurality of candidate edge length sets according to the path length sets and the plurality of candidate edge lengths.

[0227] determining a plurality of candidate edge length sets according to the path length sets and the plurality of candidate edge lengths.

[0228] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0229] determining whether all paths in the ideal path set are included in the path length set for each ideal path set;

[0230] If so, updating the current topology according to the candidate edge length set corresponding to the ideal path set, and the updated current topology includes the new node and the candidate edge length.

[0231] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0232] converting the modulated signal into a first time-frequency domain signal and converting the reflected signal into a second time-frequency domain signal;

[0233] determining a time-frequency domain cross-correlation function between the first time-frequency domain signal and the second time-frequency domain signal;

[0234] determining the signal propagation time according to the peak value in the time-frequency domain cross-correlation function.

[0235] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0236] returning to the step of selecting an expansion node from the current topology and updating the current topology according to the expansion node and the path length set until the number of end nodes in the current topology is greater than the preset node number, and obtaining the target topology of the power line.

[0237] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage medium, and when executed, can include the processes of the above-mentioned embodiment methods. Any reference to 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. The non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical storage, 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. The volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration but not limitation, the RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc. The database involved in the embodiments provided in the present application can include at least one of a relational database and a non-relational database. The non-relational database can include a distributed database based on a block chain, etc., without being limited thereto. The processor involved in the embodiments provided in the present application can be a general-purpose processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., without being limited thereto.

[0238] The technical features of the above embodiments can be combined in any manner. To make the description concise, not all possible combinations of the technical features in the above embodiments are described, but as long as the combinations of the technical features do not exist contradictions, they should be considered as the scope of the present application.

[0239] The above-described embodiments are merely illustrative of several embodiments of the present application, and the description is relatively specific and detailed, but should not be understood as a limitation on the scope of the patent. It should be noted that for those skilled in the art, without departing from the concept of the present application, a number of modifications and improvements can be made, which are all within the scope of the present application. Therefore, the scope of protection of the present application should be subject to the appended claims.

Claims

1. A method for estimating the topology of a power line network, characterized in that, The method is applied to the initial node in a power line, and the method includes: Send a modulated signal and receive multiple reflected signals corresponding to the modulated signal; Based on the signal propagation time corresponding to each of the reflected signals, the path length set and the current topology are determined; the signal propagation time is the time difference between the transmission time of the modulated signal and the reception time of the reflected signal. Select an extension node from the current topology, and update the current topology based on the extension node and the path length set; the extension node is a node in the current topology that was not selected.

2. The method according to claim 1, characterized in that, The step of determining the current topology and path length set based on the signal propagation time corresponding to each of the reflected signals includes: The path length corresponding to each reflected signal is determined based on the signal propagation time and signal propagation speed corresponding to each reflected signal; Based on the path length corresponding to each of the reflected signals, a set of path lengths is generated; The current topology is constructed based on the shortest path in the set of path lengths; the current topology is a two-node topology that includes the initial node.

3. The method according to claim 1, characterized in that, The step of selecting an expansion node from the current topology and updating the current topology based on the expansion node and the path length set includes: Based on the path length set and the sum of the shortest side lengths, a multiple candidate side length set is determined; the candidate side length set includes the side lengths between the expanded node and known nodes in the current topology, as well as the candidate side lengths between the expanded node and the newly added node; the sum of the shortest side lengths is the distance between the expanded node and the initial node; Based on each set of candidate side lengths, determine the set of ideal paths corresponding to each set of candidate side lengths; The current topology is updated based on the set of ideal paths and the set of path lengths.

4. The method according to claim 3, characterized in that, The step of determining multiple candidate side length sets based on the path length set and the sum of the shortest side lengths includes: Based on each path length in the path length set, determine multiple candidate side lengths; The set of multiple candidate side lengths is determined based on the difference between the sum of the multiple candidate side lengths and the sum of the shortest side lengths.

5. The method according to claim 3, characterized in that, The step of updating the current topology based on the ideal path set and the path length set corresponding to each candidate edge length set includes: For each set of ideal paths, determine whether the set of path lengths includes all paths in the set of ideal paths; If included, the current topology is updated according to the candidate edge length set corresponding to the ideal path set. The updated current topology includes the newly added node and the candidate edge length.

6. The method according to any one of claims 1 to 5, characterized in that, The process of determining the signal propagation time includes: The modulated signal is converted into a first time-frequency domain signal, and the reflected signal is converted into a second time-frequency domain signal; Determine the time-frequency domain cross-correlation function between the first time-frequency domain signal and the second time-frequency domain signal; The signal propagation time is determined based on the peak value in the time-frequency domain cross-correlation function.

7. The method according to any one of claims 1 to 5, characterized in that, The method further includes: Return to the previous step of selecting an extension node from the current topology and updating the current topology based on the extension node and the path length set, until the number of end nodes in the current topology is greater than the preset number of nodes, and obtain the target topology of the power line.

8. A power line network topology estimation device, characterized in that, The device includes: A transceiver module is used to send modulated signals and receive multiple reflected signals corresponding to the modulated signals; The first determining module is used to determine the path length set and the current topology based on the signal propagation time corresponding to each of the reflected signals; the signal propagation time is the time difference between the transmission time of the modulated signal and the reception time of the reflected signal. An update module is used to select an extension node from the current topology and update the current topology based on the extension node and the path length set; the extension node is a node in the current topology that has not been selected.

9. A computer device comprising a memory and a processor, wherein the memory stores 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 7.

10. 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 7.

Images