CN111130907A - Method for forming physical topology based on broadband carrier network topology - Google Patents
Method for forming physical topology based on broadband carrier network topology Download PDFInfo
- Publication number
- CN111130907A CN111130907A CN201911408642.4A CN201911408642A CN111130907A CN 111130907 A CN111130907 A CN 111130907A CN 201911408642 A CN201911408642 A CN 201911408642A CN 111130907 A CN111130907 A CN 111130907A
- Authority
- CN
- China
- Prior art keywords
- node
- topology
- carrier
- nodes
- command
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J13/00—Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
The invention discloses a method for forming a physical topology based on a broadband carrier network topology, and relates to the technical field of carrier communication. The logical topological relation of the traditional broadband carrier network carrier communication technology is inconsistent with the actual physical topology, so that the physical topology identification is wrong, and the work of maintenance, repair and the like has larger obstacles. The invention respectively extracts the carrier wave characteristics such as signal intensity, signal to noise ratio and the like of broadband carrier signals at the transmission nodes of the distribution transformer terminal, the intelligent branch box monitoring unit and the low-voltage measurement terminal by distinguishing the front-rear level relation of the carrier wave modules in the line nodes, generates the networking topology of the carrier waves, and converts the analysis of the signal intensity and the signal to noise ratio into the physical topology of the primary power grid, thereby realizing the accurate distribution transformer-low-voltage line-intelligent electric meter physical topology structure diagram.
Description
Technical Field
The invention relates to the technical field of carrier communication, in particular to a method for forming a physical topology based on a broadband carrier network topology.
Background
At present, based on a carrier communication technology or an external station area identifier, the automatic identification of the attribution relationship of the station area and the phase of the electric meters can be realized, but the identification of the attribution relationship of the station area is only limited to judge whether the electric meters belong to the station area, and the physical relationship topology of the electric meters in the station area can not be judged, such as which electric meters are in the same meter box, which electric meters are in the same branch line, which electric meters are under the same branch switch, and the like. The logical topological relation of the traditional broadband carrier network carrier communication technology is similar to the physical topological relation of a transformer area, but the logical topological relation is greatly different from the actual physical topological structure due to various reasons, and the physical topological identification error can be caused due to the inconsistency between the logical topology and the actual physical topology, so that the work of maintenance, repair and the like has large obstacles, and therefore, the accurate physical topological structure of the transformer area, the low-voltage line and the intelligent electric meter is required to be realized.
Disclosure of Invention
The technical problem to be solved and the technical task provided by the invention are to perfect and improve the prior technical scheme, and provide a method for forming a physical topology based on a broadband carrier network topology, so as to achieve the purpose of realizing the accurate physical topology structure of a transformer-low-voltage line-intelligent electric meter. Therefore, the invention adopts the following technical scheme.
A method for forming a physical topology based on a broadband carrier network topology comprises the following steps:
1) setting CTUs in each branch box and a user meter box, wherein the CTUs are provided with carrier modules for carrying out carrier signal and routing calculation and analysis;
2) after receiving the master station command, the distribution and transformation terminal starts a topology identification command through carrier broadcasting;
3) after receiving the command, the carrier module at the tail end or in the middle of the line forms a random time according to the address of the carrier module and Clock, actively sends out topology identification response after the random time delay, and carries the address of the carrier module;
4) the distribution and transformation terminal collects an address base of the carrier module, wherein the address base comprises the carrier module of the self station area or the adjacent station area;
5) importing all carrier modules into an isolated node list;
6) the distribution transformer terminal sends a topology exploration command to search and traverse, inquires about the signal intensity Q of the topology exploration command received by each carrier module, considers that the node with the highest Q value is the next-stage node of the distribution transformer terminal, confirms that the carrier module is the current node, and removes the current node from an isolated node list;
7) defining the previous node of the current node as a father node, sending a topology exploration command by the current node, respectively sending a query command to each carrier module, inquiring the signal strength of the topology exploration command sent by the father node and the current node, and respectively defining the signal strength as Qp and Qc. Sorting the carrier modules according to the Qc from strong to weak, searching the nodes which are in the isolated node list and have the Qc more than the Qp in sequence, determining the nodes as the current nodes, clearing the current nodes out of the isolated node list, and repeating the step until no effective nodes can be found;
8) setting the father node of the current node as the current node, and repeatedly executing the step 6);
9) after all the carrier modules are processed, the descendant nodes of all the carrier modules are found and organized into a tree structure.
The method comprises the steps of respectively extracting carrier characteristics such as signal intensity and signal-to-noise ratio of broadband carrier signals at a transformer distribution area terminal-intelligent branch box monitoring unit-low-voltage measurement terminal transmission node by distinguishing the front-stage relation and the back-stage relation of carrier modules in line nodes, generating networking topology of the carriers, converting the analysis of the signal intensity and the signal-to-noise ratio into primary power grid physical topology, realizing the accurate transformer distribution area-low-voltage line-intelligent electric meter physical topology structure diagram, converting the carrier module communication networking topology into the primary power grid topology and performing repeated iteration relevance analysis, obtaining a technology for recognizing the topological relation of transformer distribution, low-voltage line and users, effectively realizing the accurate transformer distribution area-low-voltage line-intelligent electric meter physical topology structure, having the function of self-adaption environment and realizing the high-reliability topological analysis method of the low-voltage network.
As a preferable technical means: and when the topology exploration is developed in a breadth-first search traversal mode, starting to construct the power distribution network topology by taking the distribution transformer terminal as a root node.
As a preferable technical means: the breadth-first search traversal method comprises the following steps:
A1) if a node exists only in the descendant nodes of the root node, the node is considered as the direct descendant of the root node, namely a child node;
A2) with the child nodes of the root node as the root, finding its child nodes in step a 1), and so on until all nodes are already in the network topology.
As a preferable technical means: when the topology exploration is developed in a depth-first search traversal mode, the depth-first search traversal method comprises the following steps:
B1) with a given vertex
Accessing the vertex as a starting point;
B2) selecting one and the top point
Contiguous and unvisited vertices
By using
As a new starting point, repeating the above process;
B3) when a vertex is reached where all its adjacent vertices have been visited
Then return to the newly accessed
Continue to access
Repeating the searching process for the adjacent points which are not visited;
B4) and the traversal is completed until no more vertex which is not visited can be found from any visited vertex.
Has the advantages that: the method is characterized in that a technology for recognizing the topological relation of distribution transformer-low-voltage line-user is obtained based on the relevance analysis of converting a carrier module communication networking topology into a primary power grid topology and iterating for many times, the accurate physical topological structure of the distribution transformer-low-voltage line-intelligent electric meter in a transformer area is effectively realized, the function of self-adapting to the environment is realized, and the high-reliability topological analysis method of the low-voltage network is realized.
Drawings
Fig. 1 is a schematic diagram of a topology structure of a cell implemented by using carriers according to the present invention.
Detailed Description
The technical scheme of the invention is further explained in detail by combining the drawings in the specification.
Example one
As shown in fig. 1, the method for forming a physical topology based on a broadband carrier network topology includes the following steps:
1) setting CTUs in each branch box and a user meter box, wherein the CTUs are provided with carrier modules for carrying out carrier signal and routing calculation and analysis;
2) after receiving the master station command, the distribution and transformation terminal starts a topology identification command through carrier broadcasting;
3) after receiving the command, the carrier module at the tail end or in the middle of the line forms a random time less than 2 minutes according to the address of the carrier module and Clock, actively sends out topology identification response after the random time delay, and carries the address of the carrier module;
4) after 2 hours, the distribution and transformation terminal collects an address base of the carrier module, wherein the address base comprises the carrier module of the own station area or the adjacent station area;
5) importing all carrier modules into an isolated node list;
6) the distribution transformer terminal sends a topology exploration command to search and traverse, inquires about the signal intensity Q of the topology exploration command received by each carrier module, considers that the node with the highest Q value is the next-stage node of the distribution transformer terminal, confirms that the carrier module is the current node, and removes the current node from an isolated node list;
7) defining the previous node of the current node as a father node, sending a topology exploration command by the current node, respectively sending a query command to each carrier module, inquiring the signal strength of the topology exploration command sent by the father node and the current node, and respectively defining the signal strength as Qp and Qc. Sorting the carrier modules according to the Qc from strong to weak, searching the nodes which are in the isolated node list and have the Qc more than the Qp in sequence, determining the nodes as the current nodes, clearing the current nodes out of the isolated node list, and repeating the step until no effective nodes can be found;
8) setting the father node of the current node as the current node, and repeatedly executing the step 6);
9) after all the carrier modules are processed, the descendant nodes of all the carrier modules are found and organized into a tree structure.
The topology exploration is developed in a breadth-first search traversal mode, a distribution terminal is taken as a root node, the power distribution network topology is constructed, and the search traversal method comprises the following steps:
A1) if a node exists only in the descendant nodes of the root node, the node is considered as the direct descendant of the root node, namely a child node;
A2) with the child nodes of the root node as the root, finding its child nodes in step a 1), and so on until all nodes are already in the network topology.
The method is characterized in that a technology for recognizing the topological relation of distribution transformer-low-voltage line-user is obtained based on the relevance analysis of converting a carrier module communication networking topology into a primary power grid topology and iterating for many times, the accurate physical topological structure of the distribution transformer-low-voltage line-intelligent electric meter in a transformer area is effectively realized, the function of self-adapting to the environment is realized, and the high-reliability topological analysis method of the low-voltage network is realized.
Example two
Unlike the above example, the topology exploration is developed in a depth-first search traversal manner, and the depth-first search traversal method includes the following steps:
B1) with a given vertex
Accessing the vertex as a starting point;
B2) selecting one and the top point
Contiguous and unvisited vertices
By using
As a new starting point, repeating the above process;
B3) when a vertex is reached where all its adjacent vertices have been visited
Then return to the newly accessed
Continue to access
Repeating the searching process for the adjacent points which are not visited;
B4) and the traversal is completed until no more vertex which is not visited can be found from any visited vertex.
The method for forming a physical topology based on a wideband carrier network topology shown in fig. 1 is a specific embodiment of the present invention, and already embodies the outstanding substantive features and significant improvements of the present invention, and it is within the scope of the present invention to modify the physical topology based on the shape and structure of the wideband carrier network topology according to the practical needs.
Claims (4)
1. A method for forming physical topology based on broadband carrier network topology is characterized by comprising the following steps:
1) setting CTUs in each branch box and a user meter box, wherein the CTUs are provided with carrier modules for carrying out carrier signal and routing calculation and analysis;
2) after receiving the master station command, the distribution and transformation terminal starts a topology identification command through carrier broadcasting;
3) after receiving the command, the carrier module at the tail end or in the middle of the line forms a random time according to the address of the carrier module and Clock, actively sends out topology identification response after the random time delay, and carries the address of the carrier module;
4) the distribution and transformation terminal collects an address base of the carrier module, wherein the address base comprises the carrier module of the self station area or the adjacent station area;
5) importing all carrier modules into an isolated node list;
6) the distribution transformer terminal sends a topology exploration command to search and traverse, inquires about the signal intensity Q of the topology exploration command received by each carrier module, considers that the node with the highest Q value is the next-stage node of the distribution transformer terminal, confirms that the carrier module is the current node, and removes the current node from an isolated node list;
7) defining a previous node of a current node as a father node, sending a topology exploration command by the current node, respectively sending a query command to each carrier module, inquiring the signal strength of the topology exploration command sent by the father node and the current node, which are respectively defined as Qp and Qc; sorting the carrier modules according to the Qc from strong to weak, searching the nodes which are in the isolated node list and have the Qc more than the Qp in sequence, determining the nodes as the current nodes, clearing the current nodes out of the isolated node list, and repeating the step until no effective nodes can be found;
8) setting the father node of the current node as the current node, and repeatedly executing the step 6);
9) after all the carrier modules are processed, the descendant nodes of all the carrier modules are found and organized into a tree structure.
2. The method of claim 1 for forming a physical topology based on a broadband carrier network topology, wherein: and when the topology exploration is developed in a breadth-first search traversal mode, starting to construct the power distribution network topology by taking the distribution transformer terminal as a root node.
3. The method of claim 2 for forming a physical topology based on a broadband carrier network topology, wherein: the breadth-first search traversal method comprises the following steps:
A1) if a node exists only in the descendant nodes of the root node, the node is considered as the direct descendant of the root node, namely a child node;
A2) with the child nodes of the root node as the root, finding its child nodes in step a 1), and so on until all nodes are already in the network topology.
4. The method of claim 1 for forming a physical topology based on a broadband carrier network topology, wherein: when the topology exploration is developed in a depth-first search traversal mode, the depth-first search traversal method comprises the following steps:
B1) with a given vertex
Accessing the vertex as a starting point;
B2) selecting one and the top point
Contiguous and unvisited vertices
By using
As a new starting point, repeating the above process;
B3) when a vertex is reached where all its adjacent vertices have been visited
Then return to the newly accessed
Continuing to visitQuestion asked
Repeating the searching process for the adjacent points which are not visited;
B4) and the traversal is completed until no more vertex which is not visited can be found from any visited vertex.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911408642.4A CN111130907B (en) | 2019-12-31 | 2019-12-31 | Method for forming physical topology based on broadband carrier network topology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911408642.4A CN111130907B (en) | 2019-12-31 | 2019-12-31 | Method for forming physical topology based on broadband carrier network topology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111130907A true CN111130907A (en) | 2020-05-08 |
| CN111130907B CN111130907B (en) | 2023-07-04 |
Family
ID=70506221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911408642.4A Active CN111130907B (en) | 2019-12-31 | 2019-12-31 | Method for forming physical topology based on broadband carrier network topology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111130907B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111462470A (en) * | 2020-05-19 | 2020-07-28 | 广州穗华能源科技有限公司 | Low-voltage distribution area topology identification method based on power line carrier attenuation characteristics |
| CN111654324A (en) * | 2020-06-17 | 2020-09-11 | 山东卓文信息科技有限公司 | Power distribution system tail end topological structure recognition system and method based on visible light communication |
| CN112436866A (en) * | 2020-11-10 | 2021-03-02 | 四川能信科技股份有限公司 | Method for calculating circuit topology based on power carrier radiation signal intensity distribution characteristics |
| CN113093063A (en) * | 2021-04-16 | 2021-07-09 | 航天中电科技(重庆)有限公司 | Meter box and household meter relation identification method and system based on current carrier |
| CN113312734A (en) * | 2021-05-12 | 2021-08-27 | 广东顺畅科技有限公司 | Electric meter network topology generation method and device and computer readable storage medium |
| CN113471971A (en) * | 2021-08-17 | 2021-10-01 | 南方电网科学研究院有限责任公司 | Power distribution station area topology network generation method and device |
| CN114512987A (en) * | 2022-01-21 | 2022-05-17 | 青岛东软载波科技股份有限公司 | Power distribution network topology analysis method based on meter box |
| CN114944991A (en) * | 2022-05-30 | 2022-08-26 | 济南浪潮数据技术有限公司 | Topological graph editing method, system and tool based on web end |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107332777A (en) * | 2017-06-22 | 2017-11-07 | 北京中宸泓昌科技有限公司 | A kind of low-voltage power line bandwidth carrier constructing communication network method based on tree |
| US20180218055A1 (en) * | 2017-01-27 | 2018-08-02 | Sap Se | Design for hierarchical computations of nodes having non-tree topologies in relational database management systems |
| CN108832626A (en) * | 2018-07-06 | 2018-11-16 | 北京中电普华信息技术有限公司 | A kind of low-voltage power distribution station area topology identification method and system |
| CN109066990A (en) * | 2018-09-07 | 2018-12-21 | 光科技股份有限公司 | Platform area power grid tip turbulence Topology identification method based on centralized dispatching |
| CN110601723A (en) * | 2019-09-18 | 2019-12-20 | 南威软件股份有限公司 | Method and system for automatically identifying topology of electric network |
-
2019
- 2019-12-31 CN CN201911408642.4A patent/CN111130907B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180218055A1 (en) * | 2017-01-27 | 2018-08-02 | Sap Se | Design for hierarchical computations of nodes having non-tree topologies in relational database management systems |
| CN107332777A (en) * | 2017-06-22 | 2017-11-07 | 北京中宸泓昌科技有限公司 | A kind of low-voltage power line bandwidth carrier constructing communication network method based on tree |
| CN108832626A (en) * | 2018-07-06 | 2018-11-16 | 北京中电普华信息技术有限公司 | A kind of low-voltage power distribution station area topology identification method and system |
| CN109066990A (en) * | 2018-09-07 | 2018-12-21 | 光科技股份有限公司 | Platform area power grid tip turbulence Topology identification method based on centralized dispatching |
| CN110601723A (en) * | 2019-09-18 | 2019-12-20 | 南威软件股份有限公司 | Method and system for automatically identifying topology of electric network |
Non-Patent Citations (1)
| Title |
|---|
| 何华冰等: "基于有序树的电力线网络路由算法", 《计算机应用与软件》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111462470A (en) * | 2020-05-19 | 2020-07-28 | 广州穗华能源科技有限公司 | Low-voltage distribution area topology identification method based on power line carrier attenuation characteristics |
| CN111462470B (en) * | 2020-05-19 | 2021-02-05 | 广州穗华能源科技有限公司 | Low-voltage distribution area topology identification method based on power line carrier attenuation characteristics |
| CN111654324A (en) * | 2020-06-17 | 2020-09-11 | 山东卓文信息科技有限公司 | Power distribution system tail end topological structure recognition system and method based on visible light communication |
| CN111654324B (en) * | 2020-06-17 | 2021-04-06 | 山东卓文信息科技有限公司 | Power distribution system tail end topological structure identification method based on visible light communication |
| CN112436866A (en) * | 2020-11-10 | 2021-03-02 | 四川能信科技股份有限公司 | Method for calculating circuit topology based on power carrier radiation signal intensity distribution characteristics |
| CN113093063A (en) * | 2021-04-16 | 2021-07-09 | 航天中电科技(重庆)有限公司 | Meter box and household meter relation identification method and system based on current carrier |
| CN113093063B (en) * | 2021-04-16 | 2022-03-25 | 航天中电(重庆)微电子有限公司 | Meter box and household meter relation identification method and system based on current carrier |
| CN113312734A (en) * | 2021-05-12 | 2021-08-27 | 广东顺畅科技有限公司 | Electric meter network topology generation method and device and computer readable storage medium |
| CN113471971A (en) * | 2021-08-17 | 2021-10-01 | 南方电网科学研究院有限责任公司 | Power distribution station area topology network generation method and device |
| CN114512987A (en) * | 2022-01-21 | 2022-05-17 | 青岛东软载波科技股份有限公司 | Power distribution network topology analysis method based on meter box |
| CN114944991A (en) * | 2022-05-30 | 2022-08-26 | 济南浪潮数据技术有限公司 | Topological graph editing method, system and tool based on web end |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111130907B (en) | 2023-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111130907A (en) | Method for forming physical topology based on broadband carrier network topology | |
| CN108334691B (en) | Visual automatic drawing method for power distribution network | |
| CN106357305B (en) | A kind of automatic network-building method, the apparatus and system of tree structure network | |
| CN110266524B (en) | Electric topology identification method based on clustering recursive algorithm | |
| CN108173263A (en) | A kind of power distribution network topology error identification algorithm based on AMI measurement informations | |
| CN112510707A (en) | Power distribution station power impedance topological graph generation method and system | |
| CN110932917A (en) | High-frequency synchronous acquisition and edge calculation-based distribution room topology discovery method | |
| CN109902373B (en) | Fault diagnosis and positioning method and system for district transformer substation | |
| CN114091816B (en) | Power distribution network state estimation method of gate control graph neural network based on data fusion | |
| CN110289613A (en) | The identification of distribution net topology and line parameter circuit value discrimination method based on sensitivity matrix | |
| CN109150712A (en) | The network-building method and system that power line carrier is communicated with wireless fusion | |
| CN109327242B (en) | Identification method and device for transformer area of electric energy meter | |
| CN104156534A (en) | Objectification power grid topology analysis method for generating black-start scheme | |
| CN113572164A (en) | Power distribution network region identification method based on k-means cluster analysis | |
| CN109121096A (en) | Method and apparatus for determining the broadcast node in mesh network | |
| CN110794263B (en) | Method for positioning fault section of power distribution network line with distributed power supply | |
| CN106951615B (en) | Electric power transportation network Topology Structure Design method based on close female algorithm | |
| CN111178679A (en) | Phase identification method based on clustering algorithm and network search | |
| CN103973517A (en) | Dual-mode local communication module device for concentrator | |
| CN110311372A (en) | Sub-area division method based on spectral clustering | |
| CN112787402B (en) | District switch physical topology identification method based on power grid full data acquisition | |
| CN108536764B (en) | Topology and island analysis method and device based on temporary topology analysis table | |
| CN103475391B (en) | Power-line carrier communication method | |
| CN114069608B (en) | Voltage-based distributed type platform area identification method | |
| CN116319350A (en) | Low-voltage distribution network topology identification method for electric meter measurement data and power line communication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |