CN111600748B

CN111600748B - Code-increasing topology identification system and method based on wireless ad hoc network

Info

Publication number: CN111600748B
Application number: CN202010348272.6A
Authority: CN
Inventors: 李澄; 王成亮; 葛永高; 王伏亮; 陈颢; 陆玉军; 王江彬; 孟嘉; 王宁; 宁艳; 高明亮
Original assignee: Jiangsu Fangtian Power Technology Co Ltd
Current assignee: Jiangsu Fangtian Power Technology Co Ltd
Priority date: 2020-04-28
Filing date: 2020-04-28
Publication date: 2023-05-30
Anticipated expiration: 2040-04-28
Also published as: CN111600748A

Abstract

The invention discloses a code-increasing topology identification system and method based on a wireless ad hoc network, wherein the system is composed of a plurality of layers of wireless ad hoc network, each layer of network is composed of a ROOT communication NODE and a plurality of NODE communication NODEs, and the NODE communication NODE of the upper layer is used as the ROOT communication NODE of the lower layer of tree topology; and collecting topology information layer by layer and uploading by utilizing an active registration code-increasing message technology, and finally collecting the topology information of the whole area to an area ROOT communication node to generate a topology network of the whole area at the area ROOT communication node. The invention can effectively solve the problem of low efficiency of the traditional manual identification of the topology of the transformer area, and can quickly respond to the topology change generated by the new and moving of the equipment in the transformer area, thereby improving the efficiency of the electric power operation and detection department in positioning and removing the faults in the transformer area.

Description

Code-increasing topology identification system and method based on wireless ad hoc network

Technical Field

The invention relates to a system and a method for identifying a district topology based on a wireless ad hoc network, belonging to the technical field of power system automation.

Background

With the steady development of the economy in China, the number of power enterprise users and resident users is increased, and the movement of user nodes is also caused, so that the topology of the district power supply network is changed continuously. The method comprises the steps of quickly obtaining the network topology of the area, helping a power supply enterprise to locate power failure timely, arrange maintenance and restore power supply and discover potential problems of the system timely.

The traditional method of relying on initial document data of power distribution network design and manual statistics in later stage is time-consuming and labor-consuming, and can not respond to topology changes in time, and the requirements of users on high reliability of electricity consumption and quick response of power enterprises to operation, maintenance and overhaul work can not be met.

Although the field bus or Ethernet technology can also effectively realize the topology identification of the transformer area, the cost is very high no matter the field bus or the Ethernet is paved due to the very wide distribution network range in China.

While GPS positioning technology provides another possibility for implementing cell topology identification, it is desirable for users to meet more dense situations, such as: in villages in cities and densely laid industrial parks, the risk of false identification still exists, and the 'back-to-back' ammeter boxes are indistinguishable.

The HPLC broadband power line carrier technology is popularized and applied in the district meter reading business, but is influenced by factors such as crosstalk, attenuation, isolation and the like, and a star-shaped single-hop network is still mainly adopted at present, so that the technology is not suitable for recognizing the district topology structure of the multilayer tree form.

Disclosure of Invention

The technical problems to be solved by the invention are as follows: the system and the method for identifying the topology are simple to implement and quick in response to topology change, and can dynamically acquire the integral network topology of the area without excessive manual intervention.

In order to solve the technical problems, the invention provides a code-increasing topology identification system based on a wireless ad hoc network, which comprises communication nodes in a multi-layer wireless ad hoc network, wherein the communication nodes comprise a full network root node, a sub-network root node and leaf nodes;

each wireless ad hoc network comprises a ROOT communication NODE and a plurality of NODE communication NODEs, any NODE communication NODE can only communicate with the ROOT communication NODE, and the NODE communication NODEs cannot communicate with each other;

each wireless ad hoc network has a unique network code, and the network code is written into a ROOT communication NODE and a NODE communication NODE in the network and used as network parameters for distinguishing different subnets in the communication process, so that the ROOT communication NODE and the NODE communication NODE with the same network code can communicate, and the ROOT communication NODE and the NODE communication NODE with different network codes cannot communicate, namely, a plurality of wireless ad hoc networks can be operated in the same area at the same time without mutual conflict.

In the code-increasing topology identification system based on the wireless ad hoc network, any NODE communication NODE can be used as a relay NODE in the same wireless ad hoc network, and a relay is provided for the NODE communication NODE farther from the ROOT communication NODE, and the network maximally supports 31 relays (32 hops), so that even if a micro-power wireless network with the central frequency of 433MHz in an FSK modulation mode is used as a physical layer, the range of 3-5 km can be covered, and the requirement of topology identification in a station area on coverage is met.

The foregoing code-increasing topology identification system based on a wireless ad hoc network, wherein the multi-layer wireless ad hoc network is constructed in the following manner:

(1) Only one top network, namely the whole network ROOT node, is provided with a ROOT communication node which is used for gathering topology information of nodes in the whole platform area to form topology graph data;

(2) If the NODE of each NODE of the top network has a lower-layer subnet NODE connected with the NODE, the NODE is used as a ROOT communication NODE of the lower-layer subnet, namely a subnet ROOT NODE;

NODE communication NODEs, i.e. leaf NODEs, to which no lower-layer subnet NODE is connected (a relay NODE of the present-layer network is still a leaf NODE if no lower-layer communication NODE is connected to it);

(3) The layer-by-layer down establishment is performed in the manner described in (2) until all NODE communication NODEs are leaf NODEs.

The invention relates to a code-increasing topology identification system based on a wireless ad hoc network, wherein the topology structure is a tree topology structure, all network root nodes are deployed at tree root nodes of the tree topology, sub-network root nodes are deployed at branch nodes of the tree topology, and leaf nodes are deployed at leaf nodes of the tree topology.

Each communication node, including the whole network root node, the sub-network root node and the leaf node, is realized by an embedded device with wireless communication capability and information processing capability, and comprises a communication unit and a data processing unit; the full-network root node and the sub-network root node are common gateway equipment with an operating system or edge computing nodes with stronger information processing capability; the leaf node is gateway equipment with an operating system or single chip microcomputer equipment with more simplified functions and more compact structure; the sub-network root node or leaf node with relay function is not suitable to be powered by a battery. The sub-network ROOT NODE needs to be used as a NODE communication NODE of the upper network and a ROOT communication NODE of the lower network at the same time, and the two networks belong to different communication networks, and are provided with 2 independent communication units, one communication unit realizes the NODE communication NODE of the upper network, the other communication unit realizes the ROOT communication NODE of the lower network, and the communication units are respectively provided with different network codes.

A code-increasing topology identification method based on a wireless ad hoc network comprises the following steps:

(1) The method comprises the steps that full-network root nodes are deployed on tree root nodes of a tree-shaped physical topological structure, and full-platform area topological information is converged;

(2) At each physical topological node directly connected with the tree root node, a sub-network root node or a leaf node is deployed; if the physical node is a branch node of tree topology, namely other lower physical nodes are directly connected, deploying the sub-network root node, otherwise deploying the leaf node;

(3) At a lower physical node with a direct connection relation with the branch node of the tree topology in the step (2), deploying sub-network root nodes or leaf nodes according to the principle in the step (2), and setting the same network code with the sub-network root nodes at the branch nodes to form a sub-network;

(4) Repeating the step (3) until all the physical nodes of the tree topology are deployed with the sub-network root nodes and the leaf nodes;

(5) After the whole network equipment is started, the whole network root node periodically broadcasts and acquires a topology information message ASK to the whole network, and the sub-network root node broadcasts and forwards the received ASK message to the sub-network where the sub-network root node is located;

(6) After receiving the ASK message, each node sends a topology message RET to the ROOT communication node of the subnet where the ASK message is located, wherein the RET message comprises a code increasing area, and address coding information of the node is stored;

(7) In addition to uploading the own topology message RET, the subnet ROOT NODE receives the RET message sent by the NODE of the network ROOT communication NODE of the layer through the subnet ROOT NODE ROOT communication NODE, inserts own address code into the head of the code increasing area of the RET message, and forwards the RET message to the NODE of the network ROOT communication NODE of the upper layer through the NODE of the subnet ROOT NODE;

(8) The most complete network root node gathers RET messages of all nodes of the whole network, analyzes the code increasing area, and obtains the connection relation among all nodes to obtain topology information of the whole network;

(9) After restarting, each NODE communication NODE actively transmits a topology message once, forwards the topology message through each sub-network root NODE and transmits the topology message to the whole network root NODE; and comparing the subnet root node address of the subnet where the node is positioned with the existing topology information by the full-network root node according to the topology message information, judging whether the node is a newly added node or whether the node is migrated, and updating and storing topology data.

Drawings

FIG. 1 is a schematic diagram of a wireless ad hoc network;

FIG. 2 is a schematic diagram of a multi-layer wireless ad hoc network topology;

FIG. 3 is a schematic diagram of a node;

fig. 4 is a schematic diagram of a deployment of a system for identifying electric topology and wireless augmentation topology of a district.

Detailed Description

The invention will be further described with reference to the accompanying drawings.

Example 1

A code-increasing topology identification system based on a wireless ad hoc network is shown in a topological diagram in fig. 2, and comprises a plurality of layers of wireless ad hoc networks, wherein each layer of wireless ad hoc network comprises 1 ROOT communication NODE and a plurality of NODE communication NODEs, as shown in fig. 1.

The communication nodes in the multi-layer wireless ad hoc network comprise a full-network root node, a sub-network root node and leaf nodes;

Three node configurations are shown in fig. 3.

The multi-layer wireless ad hoc network is constructed in the following manner:

Taking 400V transformer areas as shown in fig. 4 as an example, the full-network root node is a JP cabinet, the sub-network root nodes are each branch boxes, each ammeter box is a leaf node, and the tree-shaped electrical connection topology is as follows:

(1) The 10kV distribution line passes through a transformer in a transformer area, the voltage is changed into 400V, and the 10kV distribution line enters a JP cabinet;

(2) The 1-path 400V incoming line in the JP cabinet is connected to the busbar through the drain protection circuit breaker, and is divided into a plurality of lines by the busbar, and the lines are respectively discharged out of the JP cabinet through the drain protection circuit breaker;

(3) 3 out of 4 wires of the JP cabinet enter three branch boxes (branch box 1 and branch box 2 branch box 3) in the platform area respectively, and 1 wire is directly connected to the electric meter box 1 at the near end so as to be used by surrounding civil users;

(4) The branch box 1 divides the 1-path incoming line into 3-path outgoing lines, and respectively enters 3 ammeter boxes (ammeter box 2, ammeter box 3 and ammeter box 4);

(5) The branch box 2 divides the 1-path incoming line into 3-path outgoing lines, and the 3-path outgoing lines enter 3 ammeter boxes (ammeter box 5, ammeter box 6 and ammeter box 7) respectively;

(6) The branch box 3 divides the 1-path incoming line into 2-path outgoing lines, one path enters the ammeter box 8, and the other path enters the branch box 4 which is farther from the transformer in the transformer area;

(7) The branch box 4 divides the 1-way incoming line into 3-way outgoing lines, and the 3-way outgoing lines enter 2 ammeter boxes (ammeter box 9 and ammeter box 10).

The topology of the transformer area concerned by the operation, maintenance and overhaul work of the power company mainly comprises topology nodes formed by equipment such as the transformer of the transformer area, a branch box, an ammeter box and the like.

Aiming at the electrical topological relation, the code-increasing topological identification system based on the wireless ad hoc network is deployed according to the following steps:

(1) A full-network root node is arranged in the JP cabinet beside the transformer in the transformer area;

(2) Sub-network root nodes are deployed in each branch box;

(3) Leaf nodes are deployed in each ammeter box;

(4) The ROOT NODE of the whole network is connected with NODE communication NODEs of sub-network ROOT NODEs in the branch box 1, the branch box 2 and the branch box 3, and the leaf NODE NODE communication NODEs in the ammeter box 1 are provided with network codes of 0x0000 to form a top network;

(5) A subnet ROOT NODE ROOT communication NODE in the branch box 1 and NODE communication NODEs of leaf NODEs in the electric meter box 2, the electric meter box 3 and the electric meter box 4 are set to be 0x0001, so as to form a subnet 1;

(6) A subnet ROOT NODE ROOT communication NODE in the branch box 2, and NODE communication NODEs of leaf NODEs in the electric meter box 5, the electric meter box 6 and the electric meter box 7 are set to be 0x0002 to form a subnet 2;

(7) The ROOT communication NODE of the subnet ROOT NODE in the branch box 3, the NODE communication NODE of the leaf NODE in the ammeter box 8 and the NODE communication NODE of the subnet ROOT NODE in the branch box 4 are set to be 0x0003, so as to form a subnet 3;

(8) The ROOT NODE ROOT communication NODE in the branch box 4, the NODE of leaf NODEs in the ammeter box 9 and the ammeter box 10 are respectively communicated with each other, and the network code is set to be 0x0004 to form a subnet 4;

(9) After each node is installed, the unique communication address (6 bytes of 16 system data) of the whole network is bound with the electric equipment (such as a branch box and an ammeter box) of the installation site, and the account information is stored in an operation and maintenance department of an electric company;

after the system deployment is completed, the system can be powered on, and the working flow is as follows:

(1) The method comprises the steps that a full-network root node sends a broadcast message (ASK message) for obtaining topology information to all nodes in a top-layer network, each node sends own address information (RET message) after receiving the message, and a sub-network root node broadcasts the ASK message to a lower-layer sub-network;

(2) After each node receives the forwarded ASK message, the node in the sub-network sends RET message containing own address information, and the sub-network root node continues broadcasting ASK message to the sub-network in the lower layer;

(3) After receiving RET message, the ROOT node of sub network inserts own address information into head of code increasing area of message, and forwards updated RET message to ROOT communication node of upper layer network;

(4) And finally, the full-network root node gathers RET messages sent by all nodes to form topological graph data.

Taking the example of obtaining topology information of the branch box 1:

(1) Broadcasting and acquiring a topology information message (ASK) by the whole network root node;

(2) After receiving the ASK message, the sub-network ROOT NODE in the branch box 1 sends a topology message RET to the all-network ROOT NODE ROOT communication NODE through the NODE communication NODE, and the RET message code increasing area comprises the sub-network ROOT NODE address: {00 01 0000 01 01},

(3) And after receiving RET messages sent by sub-network root nodes in the branch box 1, the full-network root nodes analyze the RET messages to obtain topological data of the branch box 1 of the direct-connection electric node of the transformer in the transformer area.

Taking the example of obtaining topology information of the ammeter box 10:

(1) Broadcasting and obtaining a topology information message ASK by the whole network root node;

(2) After receiving ASK message, the sub-network root node in the top network branch box 3 broadcasts the message to the sub-network 3;

(3) After receiving ASK message, the root node of sub-network in sub-network 3 branch box 4 broadcasts the message to sub-network 4;

(4) After receiving the ASK message, the subnet 4 ammeter box 10 adds the address information of itself into the RET message code adding area: {00 01 0000 04 02}, send to the sub-network root node in the branch box 4;

(5) The subnet root node in the branch box 4 inserts own address information in the header of the code increasing area of the received RET message: { {00 01 0000 04 00}, {00 01 0000 04 02}, and forwarding to the subnet root node within the drop box 3;

(6) The subnet root node in the branch box 3 inserts own address information in the header of the code increasing area of the received RET message: {00 01 0000 03 00}, {00 01 0000 04 00}, {00 01 0000 04 02}, and forwarded to the full root node;

(7) And the full-network root node receives the RET message and analyzes the RET message to obtain topology data of 'transformer substation-branch box 3-branch box 4-ammeter box 10'.

The invention has the advantages that the electrical circuit of any node in the electrical topology is changed, and only the node network code needs to be modified. And network coding as a communication parameter may be remotely modified over a wireless network.

Claims

1. The code-increasing topology identification method based on the wireless ad hoc network is characterized by comprising the following steps of:

step 1, distributing all-network root nodes on a tree root node side of a tree-shaped physical topological structure, and gathering topology information of all areas;

step 2, deploying sub-network root nodes or leaf nodes at each physical topological node directly connected with the tree root nodes; if the physical topological node directly connected with the tree root node is directly connected with other lower physical nodes, deploying the sub-network root node, otherwise deploying the leaf node;

step 3, at the lower physical node with a direct connection relation with the branch node of the tree topology in step 2, deploying the sub-network root node or leaf node according to step 2, and setting the same network code with the sub-network root node at the branch node to form a sub-network;

step 4, repeating the step 3 until all the physical nodes of the tree topology are deployed with the sub-network root nodes and the leaf nodes;

step 5, after the whole network equipment is started, broadcasting and acquiring topology information ASK messages to the whole network periodically by the whole network root node, and broadcasting and forwarding the ASK messages to the subnet where the sub-network root node is located by the received ASK messages;

step 6, each node receives ASK message and then sends topology message RET to the ROOT communication node of the subnet where the ASK message is located, wherein the RET message comprises a code increasing area and saves the address coding information of the node;

step 7, the sub-network ROOT NODE receives RET message from the NODE communication NODE of the layer through the sub-network ROOT NODE ROOT communication NODE besides the self topology message RET, inserts own address code into the head of the code increasing area of the RET message, and forwards the RET message to the NODE communication NODE of the upper layer through the NODE communication NODE of the sub-network ROOT NODE;

step 8, the most full network root node gathers RET messages of all nodes of the full network, analyzes the code increasing area, and obtains the connection relation among all nodes to obtain the topology information of the full network;

step 9, each NODE communication NODE actively transmits a topology message once after restarting, and transmits the topology message to the whole network root NODE through each sub-network root NODE; and comparing the subnet root node address of the subnet where the node is positioned with the existing topology information according to the information of the topology message by the full-network root node, judging whether the node is a newly added node or whether the node is migrated, and updating and storing the topology data.