CN111182557B - Detection networking system, method and storage medium based on tree network - Google Patents
Detection networking system, method and storage medium based on tree network Download PDFInfo
- Publication number
- CN111182557B CN111182557B CN202010117412.9A CN202010117412A CN111182557B CN 111182557 B CN111182557 B CN 111182557B CN 202010117412 A CN202010117412 A CN 202010117412A CN 111182557 B CN111182557 B CN 111182557B
- Authority
- CN
- China
- Prior art keywords
- detection
- node
- concentrator
- terminal
- equipment
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the application discloses a detection networking system, a detection networking method and a storage medium based on a tree network. According to the technical scheme provided by the embodiment of the application, the concentrator is configured as the root node, each routing device is detected through the route, the routing device is configured as the branch node, and the connection relation between the root node and the branch node and between the branch nodes is constructed. And detecting each terminal device through the concentrator, configuring the terminal device as a leaf node, and constructing the connection relation between the root node and the leaf node and between the branch node and the leaf node. By adopting the technical period, the construction of the connection relation among the nodes is carried out in a mode of detecting networking among the nodes, so that communication interference caused by random communication networking is avoided, the stability of communication among the nodes of the tree network is further ensured, and networking among the nodes is optimized.
Description
Technical Field
The embodiment of the application relates to the technical field of communication, in particular to a detection networking system, method and storage medium based on a tree network.
Background
At present, in order to optimize communication among devices in a communication network, devices in the network are connected together according to a certain topological structure by a network construction technology, and networking of a tree network is a networking mode of connecting devices in the network together according to a tree topological structure. The traditional tree network networking method adopts a mode of random communication among nodes to establish a connection relation. The networking process is simplified by means of random communication among nodes, and the stability of information transmission is guaranteed.
However, since the connection relationship between the nodes is established by adopting a random communication mode, communication between adjacent nodes can be interfered during random communication, communication conflict is generated, and the robustness of the whole tree network is further affected.
Disclosure of Invention
The embodiment of the application provides a tree network-based detection networking system, a tree network-based detection networking method and a tree network-based detection networking storage medium, which can optimize networking among nodes and ensure the stability of communication among tree network nodes.
In a first aspect, an embodiment of the present application provides a tree network-based probe networking system, including: concentrator, multiple routing devices and multiple terminal devices;
the concentrator is configured as a root node and is used for configuring the routing equipment as a branch node through route detection and configuring the terminal equipment as a leaf node through terminal detection;
any branch node is in signal connection with the root node or other branch nodes, and takes the root node or other branch nodes as an upper node;
any leaf node is in signal connection with the root node or the branch node, and takes the root node or the branch node as an upper node.
Further, the routing device comprises a primary routing device and a secondary routing device;
the primary routing equipment is directly connected with the concentrator through signals and takes the concentrator as an upper node, the primary routing equipment carries out route detection determination in a detection range through the concentrator;
the secondary routing equipment is in signal connection with the primary routing equipment or other secondary routing equipment, the primary routing equipment or other secondary routing equipment is used as an upper node, the secondary routing equipment carries out route detection determination through the primary routing equipment or other secondary routing equipment, and the primary routing equipment or other secondary routing equipment is used for carrying out route detection according to a route detection execution request sent by the concentrator.
Further, the terminal equipment comprises primary terminal equipment and secondary terminal equipment;
the primary terminal equipment is directly connected with the concentrator through signals, takes the concentrator as an upper node, and performs terminal detection determination in a detection range through the concentrator;
the secondary terminal equipment is in signal connection with the routing equipment, the routing equipment is used as an upper node, the secondary routing equipment performs terminal detection determination through the routing equipment, and the routing equipment is used for performing terminal detection according to a terminal detection execution request sent by the concentrator.
In a second aspect, an embodiment of the present application provides a tree network-based probe networking method, which is applied to a tree network-based probe networking system according to one of the purposes of the present invention, including:
configuring a concentrator as a root node, detecting each routing device through a route, configuring the routing device as a branch node, and constructing a connection relationship between the root node and the branch node and between the branch nodes;
the concentrator detects each terminal device through a terminal, configures the terminal device as a leaf node, and constructs the connection relation between the root node and the leaf node and between the branch node and the leaf node.
Further, the detecting each routing device through the route includes:
the concentrator performs local detection within a detection range to determine corresponding primary routing equipment;
and the concentrator performs remote detection by sending a detection execution request, and detects step by step to determine the corresponding secondary routing equipment.
Further, the concentrator detects each terminal device through a terminal, and includes:
the concentrator performs local detection within a detection range to determine corresponding primary terminal equipment;
and the concentrator performs remote detection according to the primary routing equipment and the secondary routing equipment, and detects and determines corresponding secondary terminal equipment.
Further, the local probing includes:
the concentrator broadcasts and sends a detection command, wherein the detection command comprises time slice width, time slice quantity grade, starting address, ending address and detection number information;
and the concentrator detects the nodes and receives detection responses of the routing equipment or the terminal equipment in the detection range in a time-sharing receiving mode.
Further, the remote probe includes:
the concentrator sends a detection execution request to the corresponding routing equipment, wherein the detection execution request comprises a time slice width, a time slice quantity grade, a starting address, a terminating address, a detection number and detection times information;
the concentrator receives probe execution responses of the routing devices in a time-sharing receiving mode, wherein the probe execution responses comprise response quantity and response node address bitmaps.
Further, after the concentrator detects each terminal device through a terminal, the terminal device is configured as a leaf node, and the connection relationship between the root node and the leaf node and between the branch node and the leaf node is constructed, the method further comprises:
and performing node searching, node deleting and node adding operations based on the node type.
In a third aspect, embodiments of the present application provide a storage medium containing computer executable instructions, which when executed by a computer processor, are for performing the tree network based probe networking method of the second aspect.
According to the embodiment of the application, the concentrator is configured as the root node, each routing device is detected through the route, the routing device is configured as the branch node, and the connection relationship between the root node and the branch node and between the branch nodes is constructed. And detecting each terminal device through the concentrator, configuring the terminal device as a leaf node, and constructing the connection relation between the root node and the leaf node and between the branch node and the leaf node. By adopting the technical period, the construction of the connection relation among the nodes is carried out in a mode of detecting networking among the nodes, so that communication interference caused by random communication networking is avoided, the stability of communication among the nodes of the tree network is further ensured, and networking among the nodes is optimized.
Drawings
Fig. 1 is a schematic structural diagram of a detection networking system based on a tree network according to an embodiment of the present application;
fig. 2 is a flowchart of a probe networking method based on a tree network according to an embodiment of the present application;
FIG. 3 is a first embodiment of the present application a detection networking schematic diagram in the (a);
FIG. 4 is a flow chart of route probing in a first embodiment of the present application;
fig. 5 is a flowchart of terminal detection in the first embodiment of the present application;
FIG. 6 is a flow chart of local probing in accordance with a first embodiment of the present application;
FIG. 7 is a flowchart of the remote probe in the first embodiment of the present application;
FIG. 8 is a timing diagram of node probing in accordance with a first embodiment of the present application;
FIG. 9 is a schematic diagram of route probing in accordance with a first embodiment of the present application;
fig. 10 is a schematic diagram of terminal detection in the first embodiment of the present application.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present application more apparent, the following detailed description of specific embodiments thereof is given with reference to the accompanying drawings. It is to be understood that the specific embodiments described herein are merely illustrative of the application and not limiting thereof. It should be further noted that, for convenience of description, only some, but not all of the matters related to the present application are shown in the accompanying drawings. Before discussing exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart depicts operations (or steps) as a sequential process, many of the operations can be performed in parallel, concurrently, or at the same time. Furthermore, the order of the operations may be rearranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figures. The processes may correspond to methods, functions, procedures, subroutines, and the like.
The detection networking system and method based on the tree network aim to construct the connection relation among the nodes in a detection networking mode among the nodes so as to avoid communication interference caused by random communication networking among the nodes and further guarantee the stability of communication among the nodes of the tree network. Compared with the existing networking system based on the tree network, the networking system based on the tree network uses a random communication mode to generate a large amount of communication conflicts, so that network congestion is caused, and networking efficiency is reduced. And communication conflicts caused by random communication can increase networking time and slow networking speed. In addition, communication conflict caused by random communication can increase power consumption of battery-powered equipment, reduce service life of the battery, and can meet use requirements by improving electric quantity of the battery, so that equipment cost is increased. Based on the detection networking system and method based on the tree network, which are disclosed by the embodiment of the application, are provided to solve the technical problem that the existing networking system based on the tree network is unstable.
Embodiment one:
fig. 1 shows a tree network-based probe networking system according to an embodiment of the present application, and referring to fig. 1, the tree network-based probe networking system includes: a concentrator 11, a plurality of routing devices 12 and a plurality of terminal devices 13; wherein the concentrator 11 is configured as a root node for configuring the routing device 12 as a branch node by route probing and the terminal device 13 as a leaf node by terminal probing; any branch node is in signal connection with the root node or other branch nodes, and takes the root node or other branch nodes as an upper node; any leaf node is in signal connection with the root node or the branch node, and takes the root node or the branch node as an upper node.
Specifically, as shown in fig. 1, when the detection networking is performed, the concentrator 11 sends detection information to perform route detection and terminal detection respectively, and further establishes a corresponding connection relationship according to the determined route equipment 12 and the terminal equipment 13, so as to form the tree network-based detection networking system. The existing implementation manners of detecting the nodes and constructing the connection relationship between the nodes by sending the detection information are many, and the tree network-based detection networking system in the embodiment of the application does not make a fixed limitation.
Further, the routing equipment comprises primary routing equipment and secondary routing equipment, wherein the primary routing equipment is directly connected with the concentrator through signals, the concentrator is used as an upper node, and the primary routing equipment carries out route detection determination in a detection range through the concentrator; the secondary routing equipment is in signal connection with the primary routing equipment or other secondary routing equipment, the primary routing equipment or other secondary routing equipment is used as an upper node, the secondary routing equipment carries out route detection determination through the primary routing equipment or other secondary routing equipment, and the primary routing equipment or other secondary routing equipment is used for carrying out route detection according to a route detection execution request sent by the concentrator. The terminal equipment comprises primary terminal equipment and secondary terminal equipment, wherein the primary terminal equipment is directly connected with the concentrator through signals, the concentrator is used as an upper node, and the primary terminal equipment performs terminal detection determination in a detection range through the concentrator; the secondary terminal equipment is in signal connection with the routing equipment, the routing equipment is used as an upper node, the secondary routing equipment performs terminal detection determination through the routing equipment, and the routing equipment is used for performing terminal detection according to a terminal detection execution request sent by the concentrator.
According to the embodiment of the application, the concentrator is used for carrying out route detection and terminal detection in the self detection range (namely the communication range), so that the primary route equipment and the primary terminal equipment contained in the self detection range are determined. That is, in the present application, both the primary routing device and the primary terminal device directly establish a communication connection with the concentrator. And corresponding to the secondary routing equipment, the detection execution request sent to each primary routing equipment through the concentrator is further subjected to route detection within the detection range of the primary routing equipment, and the secondary routing equipment contained within the detection range of the primary routing equipment is determined. The secondary routing device further performs route detection to determine other secondary routing devices contained in the detection range of the secondary routing device. And the like, finally completing the route detection of the concentrator. The secondary routing devices may include secondary routing devices, tertiary routing devices, or even N-level routing devices, depending on the number of levels. It will be appreciated that the closer the upper node of the secondary device is to the primary routing device, the higher its progression. And the corresponding secondary terminal equipment sends a detection execution request to each primary routing equipment through the concentrator, the primary routing equipment further detects the terminal in the self detection range, and the secondary terminal equipment contained in the self detection range is determined, so that the terminal detection of the concentrator is completed. It should be noted that, the secondary terminal devices are all determined by terminal detection by the primary routing device, and the primary routing device is directly used as an upper node. Finally, the final tree network is obtained by constructing the connection relation between the concentrator and the primary routing equipment, the connection relation between the primary routing equipment and the secondary routing equipment, the connection relation between the concentrator and the primary terminal equipment, and the connection relation between the primary terminal equipment and the routing equipment. In the tree network, corresponding upper nodes are defined among the nodes, so that communication interference caused by random communication is avoided, and further the stability of tree network communication is ensured.
Specifically, fig. 2 shows a flowchart of a tree network-based probe networking method according to the first embodiment of the present application, where the tree network-based probe networking method provided in the present embodiment may be executed by a tree network-based probe networking system, and the tree network-based probe networking device may be implemented by software and/or hardware. The following description will be made taking the above-mentioned tree network-based probe networking system as an example of an apparatus for executing the tree network-based probe networking method. Referring to fig. 2, the tree network-based probe networking method specifically includes:
s110, configuring a concentrator as a root node, detecting each routing device through a route, configuring the routing device as a branch node, and constructing a connection relationship between the root node and the branch node and between the branch nodes;
and S120, the concentrator detects each terminal device through a terminal, configures the terminal device as a leaf node, and constructs the connection relation between the root node and the leaf node and between the branch node and the leaf node.
The tree network in the embodiment of the application comprises three network nodes, namely a root node, a branch node and a leaf node. The three nodes respectively correspond to a concentrator, a routing device and a terminal device in the networking system, wherein the root node is used as a central node of the network, the leaf nodes are positioned at the tail ends of the network, and the branch nodes bear the relay function. The networking of the tree network is a process of building the connection relation of the branch nodes, the leaf nodes and the root nodes.
Referring to fig. 3, a schematic diagram of a probe networking in an embodiment of the present application is provided, where the probe networking method in the embodiment of the present application aims to obtain information of a peripheral node by using a probe method by using a concentrator, and the whole process may be divided into two phases of route probe and terminal probe. In general, the concentrator performs the route probing phase first and then the terminal probing phase. In the route detection stage, the concentrator firstly detects the peripheral route locally, and then designates the route equipment from the near to the far to detect the corresponding peripheral route remotely, so as to build the connection relationship between the route equipment and the route equipment. In the terminal detection stage, the concentrator firstly detects peripheral terminal equipment locally, then designates the route equipment from near to far to detect peripheral terminal equipment remotely according to the route list (comprising the primary route equipment and the secondary route equipment) obtained in the route detection stage, and builds the connection relationship between the terminal equipment and the route equipment. The network of the tree network can be efficiently and conveniently realized by executing two processes of route detection and terminal detection through the concentrator.
Further, referring to fig. 4, a route detection flow chart of an embodiment of the present application is provided, where the route detection flow includes:
s1101, the concentrator performs local detection in a detection range, and corresponding primary routing equipment is determined;
and S1102, the concentrator performs remote detection by sending a detection execution request, and detects step by step to determine corresponding secondary routing equipment.
Specifically, when route detection is performed, the concentrator performs local detection based on the current communication range of the concentrator, detects peripheral routing equipment, and adds a local detection result (namely, primary routing equipment) to the route list. And further sending a detection execution request to each primary routing device, detecting peripheral routing devices by the primary routing device based on the current communication range of the primary routing device, returning the detected result (secondary routing device) to the concentrator and adding the result to the routing list. The route list is used for storing the connection relation between the concentrator and the primary route equipment and between the primary route equipment and the secondary route equipment. It should be noted that, the secondary routing device in the embodiment of the present application includes a secondary routing device that detects the peripheral route through the primary routing device, a tertiary routing device that detects the peripheral route through the secondary routing device, and so on, to complete the remote route detection. In addition, in the route detection stage, the sequence of remote detection can influence the route tree network structure, and the smaller the forwarding times of data in the route, the stronger the signals among nodes on the route, the better the communication effect. In order to optimize the routing path, the sequence of remote detection is traversed by traversing the routing nodes according to the priority of the routing nodes with high level, and then the routing node with the strongest signal strength in the same level. The first-level routing equipment sequentially performs route detection according to the signal intensity (relative to the concentrator) to determine the second-level routing equipment, the second-level routing equipment sequentially performs route detection according to the signal intensity (relative to the first-level routing equipment) to determine the third-level routing equipment, and so on until the route detection is completed. In addition, in the route detection stage, the terminal equipment does not participate in detection, but needs to compare the signal strength of the route equipment in the communication range, and preferentially select the route equipment with strong signal as the father route (i.e. the route connected by the terminal), so as to facilitate the subsequent terminal detection.
Referring to fig. 5, a terminal detection flow chart of an embodiment of the present application is provided, where a terminal detection flow includes:
s1201, the concentrator performs local detection within a detection range to determine corresponding primary terminal equipment;
and S1202, the concentrator performs remote detection according to the primary routing equipment and the secondary routing equipment, and detects and determines corresponding secondary terminal equipment.
When route detection is carried out, the concentrator also carries out local detection based on the current communication range of the concentrator, detects peripheral terminal equipment, and adds a local detection result (namely, primary terminal equipment) to the terminal list. And further sending a detection execution request to each routing device (comprising a primary routing device and a secondary routing device) according to the routing list, detecting terminals by each routing device based on the current communication range of the routing device, detecting peripheral terminal devices, returning the detected result (secondary terminal device) to the concentrator and adding the detected result (secondary terminal device) to the terminal list. It should be noted that, the secondary terminal device in this embodiment of the present application is a terminal device directly connected to the routing device and uses each routing device as an upper node. In the terminal detection stage, the sequence of remote detection is traversed by traversing the routing nodes according to the priority to the routing nodes with high level, and then the routing node with the strongest signal strength in the same level is traversed in order to optimize the routing paths. According to different stages of different routing devices, the routing device with high stages and strong signals firstly detects the terminal. For example, in the first-level routing device, terminal detection is performed according to the strength of the signal strength (relative to the concentrator), further, terminal detection is performed by the second-level routing device according to the strength of the signal strength (relative to the first-level routing device), and so on until terminal detection is completed. And, in the terminal probing phase, the terminal responds only to the parent route selected in the route probing phase. The parent route is selected as the parent route by comparing the number of stages of the detection command (i.e. the number of route stages) with the signal strength by the terminal device in the route detection stage.
Furthermore, in the embodiment of the present application, whether route detection or terminal detection is performed, the route list and the terminal list are determined by performing remote detection through local detection, and finally networking of the tree network is completed. As shown in fig. 6, the local probing flow in the embodiment of the present application includes:
s111, broadcasting and sending a detection command by the concentrator, wherein the detection command comprises time slice width, time slice quantity grade, start address, end address and detection number information;
and S112, the concentrator detects the nodes and receives detection responses of the routing equipment or the terminal equipment in the detection range in a time-sharing receiving mode.
Specifically, the concentrator performs a local detection stage, namely route detection or terminal detection is performed in the communication range of the concentrator, and the detected nodes all take the concentrator as upper nodes. And when local detection is carried out, sending a detection command in a communication range in a broadcasting mode. The probe command is broadcast to request the surrounding nodes meeting the conditions to return a probe response, and the probe command comprises time slice width, time slice quantity grade, starting address, ending address and probe number information. The nodes which are not detected at the periphery return detection responses in a designated time slice according to the information in the command, the concentrator detects the nodes one by one to receive the detection responses, and the detected nodes ignore the detection command.
In this embodiment of the present application, the time slices are allocated to the time of each node to reply independently, and all the node time slices have the same size and correspond to different time points. In the node detection process, the node communicates with the concentrator in a time slice corresponding to the address according to the difference of the addresses of the node itself so as to avoid collision. The node address is address information used for distinguishing different nodes in the tree network, and the node addresses of all nodes in the network are unique. In the embodiment of the application, the concentrator, the routing equipment and the terminal equipment respectively have address ranges of different intervals, and the types of the nodes can be distinguished by judging the interval ranges where the node addresses are located. So that the concentrator confirms the node type of the probe response and causes the routing device and the terminal device to determine the current probe type through the node address information contained in the relevant probe command. Specifically, the time slice width contained in the detection command is the width of a single time slice, and the unit is millisecond; the time slice number level is used for representing the time slice number in node detection, and the calculation method of the time slice number is 2 time slice number level; the starting address and the ending address respectively represent the starting address and the ending address of the node detection address interval, and the starting address and the ending address limit the address interval of the node detection, namely only the node equipment in the address interval responds to the detection command; the detection number is the detection number appointed by the detection node (concentrator or routing equipment), and after the detected node successfully returns a detection response, the detected node does not respond to a detection command containing the detection number, so that the situation of repeated detection can be avoided.
Further, the difference between the node address and the start address in the probe command is the order of the node time slices. The time slice number in the node detection directly determines the time cost, and the time slice is adjusted according to the need because the equipment number in the environment before the detection is unknown, so that the time and energy consumption cost of the detection process can be reduced. The general principle of time slice adjustment in this embodiment of the present application is: for the node of the same executing node detection, when the node detection is executed for the first time, the time slice quantity uses a preset default value. And determining the number of time slices according to the previous detection result every time after the node detection, increasing the number of time slices when the communication errors are excessive, and reducing the number of time slices when the participating detection equipment is less. The local detection is completed by adopting a time-sharing receiving method to detect the nodes based on time slices and node address information each time, broadcasting detection commands by the detection nodes, sequentially replying detection responses at designated time slices after the surrounding undetected nodes receive the broadcasting, and neglecting the detection commands by the detected nodes.
On the other hand, as shown in fig. 7, the provision of the remote detection procedure in the embodiment of the present application includes:
s113, the concentrator sends a detection execution request to the corresponding routing equipment, wherein the detection execution request comprises a time slice width, a time slice quantity grade, a starting address, a termination address, a detection number and detection times information;
and S114, the concentrator receives the detection execution responses of the routing devices in a time-sharing receiving mode, wherein the detection execution responses comprise response quantity and response node address bitmaps.
Specifically, the concentrator performs a remote probing phase, and requests the remote router to probe nodes within its communication range by sending probe execution requests to the remote router. The remote detection is a detection route in a route detection stage, and is a detection terminal in a terminal detection stage, and the concentrator sends a detection execution request according to the route list. In the route detection stage, firstly, a detection execution request is sent to each primary routing device, and further route detection is carried out by sending the detection execution request to the detected secondary routing device according to the secondary routing device detected by the primary routing device. In some embodiments, the probe execution request may also be forwarded by the primary routing device in stages. Further, in the embodiment of the present application, the probe execution request includes a time slice width, a time slice number level, a start address, a stop address, a probe number, and probe number information, where the time slice width, the time slice number level, the start address, the stop address, and the probe number information refer to the description of the probe command in the local probe. Different from the detection command broadcasted during local detection, the detection execution request also comprises detection times information, wherein the detection times are the execution times of node detection. It can be appreciated that in the node detection stage, communication failure may be caused due to interference and the like, so that the result of node detection is unreliable, and therefore, the node detection needs to be performed multiple times to improve the detection success rate. The detection times are used for indicating the node detection times of the routing equipment for remote detection, and the node detection times also need to be ensured as far as possible to eliminate interference when the concentrator detects locally, and the node detection is executed by the concentrator when the local detection is performed, so that the detection times information does not need to be contained in the detection command.
Similarly, the routing device detects through the nodes, receives the detection response, and generates a corresponding detection execution response according to the detection result included in the detection response, wherein the detection execution response includes response number, error number and response address bitmap information, the response number is the count of the nodes detecting the successful reception response, the error number is the count of the nodes detecting the error reception response, the response address bitmap is the address list information of all the response nodes, and the data volume of the detection execution response can be reduced by adopting the bitmap representation method. Finally, according to the detection response, the concentrator updates a routing list or a terminal list, thereby completing remote detection.
Further, referring to fig. 8, a node detection timing chart of the embodiment of the present application is provided, in a stage of performing node detection by a concentrator or a routing device, a detection command is sent by a detection node, and the time when the detected node finishes receiving the command is 0T. The detection node keeps waiting for receiving state in the time of N x T, wherein N is the number of time slices, and T is the size of the time slices. And if the node receiving the detection command meets the detection response condition, returning a detection response in a designated time slice. And after receiving the detection response, the detection node records the equipment and counts the communication failure times. In fig. 8, the detected node a replies a detection response between time slices 4T to 5T, the detected node B replies a detection response between time slices T to 2T, and the detected node C replies a detection response between time slices 3T to 4T. And finally, the concentrator updates the route list or the terminal list according to the detection result recorded by the detection node according to the detection response. And when the node detection is carried out, if the detected node is a terminal, the terminal carries out father route update after being detected.
Referring to fig. 9 to fig. 10, a schematic diagram of route detection and terminal detection in the embodiment of the present application is provided, where the route detection stage and the terminal detection stage are both based on the principle of "traversing route nodes with high level preferentially, followed by route nodes with strongest signal strength in the peer level", and finally, a tree network based on detection networking in the embodiment of the present application is built.
In addition, corresponding to the constructed tree network, operations such as node searching, node deleting and node adding can be performed based on the node type. Wherein, when searching the node, it is determined whether the node is a routing device or a terminal device by checking the node type. And further, according to the determined node types, the routing equipment or the terminal equipment is taken out one by one from the routing list or the terminal list, whether the routing equipment or the terminal equipment is matched with the node address of the query node is judged, and the node query is completed by the similar method. When the node addition is performed, the node is added to a corresponding route list or terminal list by determining the node type of the added node. When deleting the node, deleting the node from the corresponding route list or terminal list by determining the node type of the deleted node.
The concentrator is configured as a root node, each routing device is configured as a branch node through routing detection, and the connection relationship between the root node and the branch node and between the branch nodes is constructed. And detecting each terminal device through the concentrator, configuring the terminal device as a leaf node, and constructing the connection relation between the root node and the leaf node and between the branch node and the leaf node. By adopting the technical period, the construction of the connection relation among the nodes is carried out in a mode of detecting networking among the nodes, so that communication interference caused by random communication networking is avoided, the stability of communication among the nodes of the tree network is further ensured, and networking among the nodes is optimized.
Embodiment two:
the present embodiments also provide a storage medium containing computer executable instructions, which when executed by a computer processor, are for performing a tree network-based probe networking method comprising: configuring a concentrator as a root node, detecting each routing device through a route, configuring the routing device as a branch node, and constructing a connection relationship between the root node and the branch node and between the branch nodes; the concentrator detects each terminal device through a terminal, configures the terminal device as a leaf node, and constructs the connection relation between the root node and the leaf node and between the branch node and the leaf node.
Storage media-any of various types of memory devices or storage devices. The term "storage medium" is intended to include: mounting media such as CD-ROM, floppy disk or tape devices; computer system memory or random access memory such as DRAM, DDR RAM, SRAM, EDO RAM, lanbas (Rambus) RAM, etc.; nonvolatile memory such as flash memory, magnetic media (e.g., hard disk or optical storage); registers or other similar types of memory elements, etc. The storage medium may also include other types of memory or combinations thereof. In addition, the storage medium may be located in a first computer system in which the program is executed, or may be located in a second, different computer system connected to the first computer system through a network such as the internet. The second computer system may provide program instructions to the first computer for execution. The term "storage medium" may include two or more storage media residing in different locations (e.g., in different computer systems connected by a network). The storage medium may store program instructions (e.g., embodied as a computer program) executable by one or more processors.
Of course, the storage medium containing the computer executable instructions provided in the embodiments of the present application is not limited to the tree network-based probe networking method described above, and may also perform the related operations in the tree network-based probe networking method provided in any embodiment of the present application.
The tree network-based probe networking device, the storage medium and the electronic device provided in the foregoing embodiments may perform the tree network-based probe networking method provided in any embodiment of the present application, and technical details not described in detail in the foregoing embodiments may be referred to the tree network-based probe networking method provided in any embodiment of the present application.
The foregoing description is only of the preferred embodiments of the present application and the technical principles employed. The present application is not limited to the specific embodiments described herein, but is capable of numerous obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the present application. Therefore, while the present application has been described in connection with the above embodiments, the present application is not limited to the above embodiments, but may include many other equivalent embodiments without departing from the spirit of the present application, and the scope of the present application is determined by the scope of the claims.
Claims (8)
1. A tree network-based probing networking system, comprising: concentrator, multiple routing devices and multiple terminal devices;
the concentrator is configured as a root node and is used for configuring the routing equipment as a branch node through route detection and configuring the terminal equipment as a leaf node through terminal detection;
any branch node is in signal connection with the root node or other branch nodes, and takes the root node or other branch nodes as an upper node;
any leaf node is in signal connection with the root node or the branch node, and takes the root node or the branch node as an upper node;
the routing equipment comprises primary routing equipment and secondary routing equipment;
the primary routing equipment is directly connected with the concentrator through signals, takes the concentrator as an upper node, and performs route detection determination in a detection range through the concentrator;
the secondary routing equipment is in signal connection with the primary routing equipment or other secondary routing equipment, takes the primary routing equipment or other secondary routing equipment as an upper node, carries out route detection and determination through the primary routing equipment or other secondary routing equipment, and is used for carrying out route detection according to a route detection execution request sent by the concentrator;
the configuring the routing device as a branch node by route probing includes:
the concentrator performs local detection within a detection range to determine corresponding primary routing equipment;
the concentrator carries out remote detection by sending a detection execution request, and detects step by step to determine corresponding secondary routing equipment; the sequence of the remote detection is to traverse the route nodes with high series preferentially, and then the route nodes with the strongest signal strength in the same level; each time the detection determines the number of time slices based on the previous detection result.
2. The tree network-based probing networking system of claim 1, wherein the terminal devices comprise a primary terminal device and a secondary terminal device;
the primary terminal equipment is directly connected with the concentrator through signals, takes the concentrator as an upper node, and performs terminal detection determination in a detection range through the concentrator;
the secondary terminal equipment is in signal connection with the routing equipment, the routing equipment is used as an upper node, the secondary routing equipment performs terminal detection determination through the routing equipment, and the routing equipment is used for performing terminal detection according to a terminal detection execution request sent by the concentrator.
3. A tree network-based probe networking method applied to the tree network-based probe networking system according to any one of claims 1-2, comprising:
configuring a concentrator as a root node, detecting each routing device through a route, configuring the routing device as a branch node, and constructing a connection relationship between the root node and the branch node and between the branch nodes;
the concentrator detects each terminal device through a terminal, configures the terminal device as a leaf node, and constructs the connection relation between the root node and the leaf node and between the branch node and the leaf node.
4. A tree network based probing networking method according to claim 3, wherein the concentrator probes each terminal device through a terminal, comprising:
the concentrator performs local detection within a detection range to determine corresponding primary terminal equipment;
and the concentrator performs remote detection according to the primary routing equipment and the secondary routing equipment, and detects and determines corresponding secondary terminal equipment.
5. The tree network-based probing networking method of claim 4, wherein the locally probing comprises:
the concentrator broadcasts and sends a detection command, wherein the detection command comprises time slice width, time slice quantity grade, starting address, ending address and detection number information;
and the concentrator detects the nodes and receives detection responses of the routing equipment or the terminal equipment in the detection range in a time-sharing receiving mode.
6. The tree network-based probing networking method of claim 4, wherein the remote probing comprises:
the concentrator sends a detection execution request to the corresponding routing equipment, wherein the detection execution request comprises a time slice width, a time slice quantity grade, a starting address, a terminating address, a detection number and detection times information;
the concentrator receives probe execution responses of the routing devices in a time-sharing receiving mode, wherein the probe execution responses comprise response quantity and response node address bitmaps.
7. A tree network-based probing networking method according to claim 3, wherein after the concentrator probes each terminal device through a terminal, the terminal device is configured as a leaf node, and the connection relationship between the root node and the leaf node, and between the branch node and the leaf node is constructed, the method further comprises:
and performing node searching, node deleting and node adding operations based on the node type.
8. A storage medium containing computer executable instructions which, when executed by a computer processor, are for performing the tree network based probe networking method of any of claims 3-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010117412.9A CN111182557B (en) | 2020-02-25 | 2020-02-25 | Detection networking system, method and storage medium based on tree network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010117412.9A CN111182557B (en) | 2020-02-25 | 2020-02-25 | Detection networking system, method and storage medium based on tree network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111182557A CN111182557A (en) | 2020-05-19 |
| CN111182557B true CN111182557B (en) | 2023-07-07 |
Family
ID=70658524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010117412.9A Active CN111182557B (en) | 2020-02-25 | 2020-02-25 | Detection networking system, method and storage medium based on tree network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111182557B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113254724B (en) * | 2021-06-02 | 2021-10-15 | 北京达佳互联信息技术有限公司 | Network space discovery method and device, electronic equipment and storage medium |
| CN113365253B (en) * | 2021-06-15 | 2023-10-03 | 上海高仙自动化科技发展有限公司 | Node communication method, device, equipment, system and storage medium in network |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1845520A (en) * | 2006-03-07 | 2006-10-11 | 南京澳帝姆科技有限公司 | Communication method between wireless sensor network node and gateway |
| CN101197748A (en) * | 2007-11-30 | 2008-06-11 | 华南理工大学 | Multi-jump wireless self-organizing network construction method based on partition tree |
| CN101827022A (en) * | 2010-03-19 | 2010-09-08 | 重庆大学 | Low-voltage power line communication network constructing method for power meter reading system |
| CN101925132A (en) * | 2010-09-21 | 2010-12-22 | 陈冬岩 | Novel multi-channel medium access control method of wireless sensing network |
| CN102131268A (en) * | 2011-04-26 | 2011-07-20 | 上海左岸芯慧电子科技有限公司 | Improved globe entrepreneurship monitor (GEM) routing method |
| CN106357305A (en) * | 2016-11-04 | 2017-01-25 | 重庆邮电大学 | Self-networking method, device and system of tree structure network |
| CN107404745A (en) * | 2017-06-13 | 2017-11-28 | 广东广业开元科技有限公司 | A kind of fire detector remote detecting system based on MANET |
| CN110324223A (en) * | 2019-08-30 | 2019-10-11 | 珠海格力电器股份有限公司 | Method and equipment for improving communication reliability of CAN network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8005002B2 (en) * | 2006-11-09 | 2011-08-23 | Palo Alto Research Center Incorporated | Method and apparatus for performing a query-based convergecast scheduling in a wireless sensor network |
| WO2009115726A1 (en) * | 2008-03-04 | 2009-09-24 | France Telecom | Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes |
-
2020
- 2020-02-25 CN CN202010117412.9A patent/CN111182557B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1845520A (en) * | 2006-03-07 | 2006-10-11 | 南京澳帝姆科技有限公司 | Communication method between wireless sensor network node and gateway |
| CN101197748A (en) * | 2007-11-30 | 2008-06-11 | 华南理工大学 | Multi-jump wireless self-organizing network construction method based on partition tree |
| CN101827022A (en) * | 2010-03-19 | 2010-09-08 | 重庆大学 | Low-voltage power line communication network constructing method for power meter reading system |
| CN101925132A (en) * | 2010-09-21 | 2010-12-22 | 陈冬岩 | Novel multi-channel medium access control method of wireless sensing network |
| CN102131268A (en) * | 2011-04-26 | 2011-07-20 | 上海左岸芯慧电子科技有限公司 | Improved globe entrepreneurship monitor (GEM) routing method |
| CN106357305A (en) * | 2016-11-04 | 2017-01-25 | 重庆邮电大学 | Self-networking method, device and system of tree structure network |
| CN107404745A (en) * | 2017-06-13 | 2017-11-28 | 广东广业开元科技有限公司 | A kind of fire detector remote detecting system based on MANET |
| CN110324223A (en) * | 2019-08-30 | 2019-10-11 | 珠海格力电器股份有限公司 | Method and equipment for improving communication reliability of CAN network |
Non-Patent Citations (2)
| Title |
|---|
| 分布式航天器***的测控网络架构与关键技术;李婷;刘田;袁田 等;《电讯技术》;第58卷(第08期);全文 * |
| 基于IEEE802.15.4的无线传感器网络组网研究;欧杰峰;《中国优秀博硕士学位论文全文数据库 (硕士) 信息科技辑》;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111182557A (en) | 2020-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111182557B (en) | Detection networking system, method and storage medium based on tree network | |
| CN211267091U (en) | Detection networking system based on tree network | |
| CN111884879A (en) | Network detection method, device and related equipment | |
| US10813032B2 (en) | Systems and methods for neighboring node discovery in a network | |
| CN109121096B (en) | Method and apparatus for determining broadcast nodes in a mesh network | |
| CN106330723B (en) | Discovery method and device of network neighbor equipment | |
| CN105246137A (en) | Micro-power wireless network data transmission method and system | |
| JP5076380B2 (en) | Wireless communication system, wireless base station, wireless terminal device, wireless communication control method, and wireless communication control program | |
| CN106788598B (en) | Networking method and device for power line communication | |
| US20120081212A1 (en) | Remote activating device | |
| CN112055299B (en) | TOF base station scheduling method and device | |
| KR20180046080A (en) | Method, Apparatus and System for Positioning | |
| CN111815935A (en) | Method and device for identifying node home station area | |
| CN110913410A (en) | Network access method, device, equipment and storage medium of network node | |
| CN114465947B (en) | Router and automatic role selection method for router in Mesh networking | |
| CN111614442B (en) | Network communication method, device, electronic equipment and storage medium | |
| CN111405631B (en) | Boundary node judgment method and device based on triangle interior point test | |
| CN112951223A (en) | Multi-voice equipment interaction method and device, voice equipment and storage medium | |
| CN114023059A (en) | Method and device for identifying node home station area | |
| CN112258825A (en) | Meter reading route addressing method based on spiral algorithm | |
| CN108684064B (en) | Networking method and device fusing multiple communication modes | |
| CN113806270B (en) | Path planning method and device for rapidIO network, electronic equipment and storage medium | |
| CN116896507B (en) | District topology identification method and system based on fusion terminal and LTU | |
| CN112769697B (en) | Transmission path distribution method and device for multi-user access | |
| CN112242913B (en) | Communication system and communication node |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 510000 room 306, 3rd floor, 43 Sicheng Road, software park, Tianhe District, Guangzhou City, Guangdong Province Applicant after: GUANGZHOU ZHIYUAN ELECTRONICS Co.,Ltd. Address before: 510000 room 517, 1023 Gaopu Road, Tianhe Software Park, Tianhe District, Guangzhou City, Guangdong Province Applicant before: GUANGZHOU ZHIYUAN ELECTRONICS Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |