CN111182557A - Tree network based detection networking system, method and storage medium - Google Patents
Tree network based detection networking system, method and storage medium Download PDFInfo
- Publication number
- CN111182557A CN111182557A CN202010117412.9A CN202010117412A CN111182557A CN 111182557 A CN111182557 A CN 111182557A CN 202010117412 A CN202010117412 A CN 202010117412A CN 111182557 A CN111182557 A CN 111182557A
- Authority
- CN
- China
- Prior art keywords
- detection
- node
- routing
- concentrator
- terminal
- 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
- 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 and method based on a tree network and a storage medium. 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 routing, 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 established. And detecting each terminal device through the concentrator, configuring the terminal devices into leaf nodes, and constructing the connection relation between the root nodes and the leaf nodes and between the branch nodes and the leaf nodes. By adopting the technical time interval, the connection relation between the nodes is constructed in a mode of detecting and networking between the nodes, so that the communication interference caused by random communication networking is avoided, the stability of communication between the nodes of the tree network is further ensured, and the networking between 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 and method based on a tree network and a storage medium.
Background
At present, in order to optimize communication among devices in a communication network, the devices in the network are connected together according to a certain topology structure through a network construction technology, and the networking of a tree network is a networking mode for connecting the devices in the network together according to the tree topology structure. The traditional tree network networking method adopts a random communication mode among nodes to establish a connection relation. Through the mode of random communication between the nodes, the networking process is simplified, and the stability of information transmission is guaranteed.
However, because the connection relationship between the nodes is established by adopting a random communication mode, the communication between the adjacent nodes is interfered during the random communication, and communication collision is generated, thereby affecting the robustness of the whole tree network.
Disclosure of Invention
The embodiment of the application provides a detection networking system, a detection networking method and a storage medium based on a tree network, which can optimize networking among nodes and guarantee the stability of communication among nodes of the tree network.
In a first aspect, an embodiment of the present application provides a probe networking system based on a tree network, including: a concentrator, a plurality of routing devices and a plurality of terminal devices;
the concentrator is configured as a root node and used for configuring the routing equipment as a branch node through routing 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 the root node or other branch nodes are used as upper-layer nodes;
any one of the leaf nodes is in signal connection with the root node or the branch node, and the root node or the branch node is used as an upper node.
Further, the routing device comprises a primary routing device and a secondary routing device;
the primary routing equipment is directly in signal connection with the concentrator, the concentrator is used as an upper node, and the primary routing equipment performs routing detection determination in a detection range through the concentrator;
the secondary routing device is in signal connection with the primary routing device or other secondary routing devices, and takes the primary routing device or other secondary routing devices as an upper node, the secondary routing device performs route detection determination through the primary routing device or other secondary routing devices, and the primary routing device or other secondary routing devices are used for performing route detection according to a route detection execution request sent by the concentrator.
Further, the terminal device comprises a primary terminal device and a secondary terminal device;
the primary terminal equipment is directly in signal connection with the concentrator, 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 device is in signal connection with the routing device, the routing device is used as an upper node, the secondary routing device performs terminal detection determination through the routing device, and the routing device 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 invention provides a probe networking method based on a tree network, which is applied to a probe networking system based on a tree network according to one of the objects of the present invention, and includes:
configuring a concentrator into a root node, probing each routing device through routing, configuring the routing device into branch nodes, and constructing a connection relation between the root node and the branch nodes 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 nodes and the leaf node.
Further, the probing each routing device through the route includes:
the concentrator carries out local detection in a detection range and determines corresponding first-level 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.
Further, the concentrator detects each terminal device through a terminal, and includes:
the concentrator carries out local detection in a detection range and determines corresponding primary terminal equipment;
and the concentrator carries out 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 number level, starting address, ending address and detection number information;
and the concentrator performs node detection and receives detection responses of the routing equipment or the terminal equipment in a detection range in a time-sharing receiving mode.
Further, the remote probing comprises:
the concentrator sends a detection execution request to the corresponding routing equipment, wherein the detection execution request comprises time slice width, time slice quantity grade, starting address, ending address, detection number and detection frequency information;
and the concentrator receives the detection execution response of each routing device in a time-sharing receiving mode, wherein the detection execution response comprises response quantity and response node address bitmaps.
Further, after the concentrator detects each terminal device through a terminal, configures the terminal device as a leaf node, and constructs a connection relationship between the root node and the leaf node, and between the branch node and the leaf node, the method further includes:
and carrying out 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 configured to perform the tree network-based probe networking method according to the second aspect.
The concentrator is configured to be a root node, each routing device is detected through routing, the routing devices are configured to be branch nodes, and connection relations between the root node and the branch nodes and between the branch nodes are established. And detecting each terminal device through the concentrator, configuring the terminal devices into leaf nodes, and constructing the connection relation between the root nodes and the leaf nodes and between the branch nodes and the leaf nodes. By adopting the technical time interval, the connection relation between the nodes is constructed in a mode of detecting and networking between the nodes, so that the communication interference caused by random communication networking is avoided, the stability of communication between the nodes of the tree network is further ensured, and the networking between the nodes is optimized.
Drawings
Fig. 1 is a schematic structural diagram of a probe networking system based on a tree network according to an embodiment of the present application;
fig. 2 is a flowchart of a method for probe networking based on a tree network according to an embodiment of the present application;
fig. 3 is a schematic diagram of a probe networking in an embodiment of the present application;
fig. 4 is a flow chart of route probing in the 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 one embodiment of the present application;
FIG. 7 is a flow chart of remote probing in one embodiment of the present application;
FIG. 8 is a timing diagram of node probing according to an embodiment of the present application;
fig. 9 is a schematic diagram of route probing in the 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
In order to make the objects, technical solutions and advantages of the present application more apparent, specific embodiments of the present application will be described in detail with reference to the accompanying drawings. It is to be understood that the specific embodiments described herein are merely illustrative of the application and are not limiting of the application. It should be further noted that, for the convenience of description, only some but not all of the relevant portions of the present application are shown in the drawings. Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart may describe the operations (or steps) as a sequential process, many of the operations can be performed in parallel, concurrently or simultaneously. In addition, the order of the operations may be re-arranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.
The detection networking system and method based on the tree network aim at constructing the connection relation between nodes in a detection networking mode between the nodes, so that communication interference caused by random communication networking between the nodes is avoided, and the stability of communication between the nodes of the tree network is further guaranteed. Compared with the existing networking system based on the tree network, the networking system uses a random communication mode to generate a large amount of communication conflicts, network congestion is caused, and networking efficiency is reduced. And communication collision caused by random communication can increase networking time and slow networking speed. In addition, the communication conflict caused by random communication can increase the power consumption of the battery power supply equipment, the service life of the battery is shortened, the electric quantity of the battery needs to be increased to meet the use requirement, and the equipment cost is increased. Therefore, the detection networking system and method based on the tree network are provided in the embodiment of the application, so that the technical problem that the existing networking system based on the tree network is unstable is solved.
The first embodiment is as follows:
fig. 1 shows a detection networking system based on a tree network according to an embodiment of the present application, and referring to fig. 1, the detection networking system based on the tree network 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, and is configured to configure the routing device 12 as a branch node through a route probe, and configure the terminal device 13 as a leaf node through a terminal probe; any branch node is in signal connection with the root node or other branch nodes, and the root node or other branch nodes are used as upper-layer nodes; any one of the leaf nodes is in signal connection with the root node or the branch node, and the root node or the branch node is used as an upper node.
Specifically, as shown in fig. 1, when performing detection networking, the concentrator 11 sends detection information to perform route detection and terminal detection, and further establishes a corresponding connection relationship according to the determined route device 12 and the determined terminal device 13, thereby forming the detection networking system based on the tree network. The existing implementation modes of node detection by sending detection information and constructing connection relations among nodes are many, and the detection networking system based on the tree network in the embodiment of the application is not limited fixedly.
Further, the routing device includes a first-level routing device and a second-level routing device, the first-level routing device is directly connected with the concentrator through signals, the concentrator is used as an upper node, and the first-level routing device performs routing detection determination in a detection range through the concentrator; the secondary routing device is in signal connection with the primary routing device or other secondary routing devices, and takes the primary routing device or other secondary routing devices as an upper node, the secondary routing device performs route detection determination through the primary routing device or other secondary routing devices, and the primary routing device or other secondary routing devices are used for performing route detection according to a route detection execution request sent by the concentrator. The terminal equipment comprises primary terminal equipment and secondary terminal equipment, the primary terminal equipment is directly in signal connection with the concentrator, 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 device is in signal connection with the routing device, the routing device is used as an upper node, the secondary routing device performs terminal detection determination through the routing device, and the routing device 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 a detection range (namely a communication range) of the concentrator, and further primary route equipment and primary terminal equipment contained in the detection range of the concentrator are determined. That is to say, in the present application, the primary routing device and the primary terminal device both directly establish communication connection with the concentrator. And the corresponding secondary routing equipment sends the detection execution request to each primary routing equipment through the concentrator, and further the primary routing equipment performs routing detection in the detection range of the primary routing equipment to determine the secondary routing equipment contained in the detection range of the primary routing equipment. The secondary routing equipment further performs routing detection to determine other secondary routing equipment contained in the detection range of the secondary routing equipment. And by parity of reasoning, the route detection of the concentrator is finally completed. The secondary routing device may include a secondary routing device, a tertiary routing device, or even an N-level routing device according to the difference of the number of levels. It is understood that the higher the upper node of the secondary device is closer to the primary routing device, the higher the number of stages thereof. And the corresponding secondary terminal equipment sends the detection execution request to each primary routing equipment through the concentrator, the primary routing equipment further performs terminal detection in the detection range of the primary routing equipment, and the secondary terminal equipment contained in the detection range of the primary routing equipment 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 the primary routing device through terminal detection, and the primary routing device is directly used as an upper node. And finally, obtaining a final tree network by building connection relations between the concentrator and the first-level routing equipment, between the first-level routing equipment and the second-level routing equipment, between the concentrator and the first-level terminal equipment, and between the first-level terminal equipment and the routing equipment. In the tree network, the corresponding upper nodes are determined among the nodes, so that communication interference caused by random communication is avoided, and the stability of tree network communication is further guaranteed.
Specifically, fig. 2 is a flowchart of a probe networking method based on a tree network according to an embodiment of the present disclosure, where the probe networking method based on the tree network provided in this embodiment may be executed by a probe networking system based on the tree network, and the probe networking device based on the tree network may be implemented in a software and/or hardware manner. The following description will be given by taking the above-mentioned probe networking system based on tree network as an example of a device for executing the probe networking method based on tree network. Referring to fig. 2, the method for probe networking based on a tree network specifically includes:
s110, configuring a concentrator into a root node, probing each routing device through a route, configuring the routing device into branch nodes, and constructing a connection relation between the root node and the branch nodes and between the branch nodes;
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 nodes 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, routing equipment and terminal equipment in a networking system, wherein the root node is used as a central node of the network, the leaf nodes are positioned at the tail end of the network, and the branch nodes bear the relay function. The networking of the tree network is a process of building the connection relationship between the branch nodes, the leaf nodes and the root nodes.
Referring to fig. 3, a schematic diagram of a detection networking in the embodiment of the present application is provided, the detection networking mode in the embodiment of the present application aims to obtain peripheral node information by using a detection mode through a concentrator, and the whole process can be divided into two stages, namely, a route detection stage and a terminal detection stage. Generally, the concentrator performs a route probing phase first and then performs a terminal probing phase. In the route detection stage, the concentrator detects the peripheral route locally, and then the routing equipment is designated from near to far to detect the corresponding peripheral route at far end, so as to establish the connection relationship between the routing equipment and the routing equipment. In the terminal detection stage, the concentrator first locally detects peripheral terminal devices, and then specifies the routing devices from near to far to detect the peripheral terminal devices according to a routing list (including a first-level routing device and a second-level routing device) obtained in the routing detection stage, so as to establish a connection relationship between the terminal devices and the routing devices. The concentrator executes two processes of route detection and terminal detection, and networking of the tree network can be efficiently and conveniently realized.
Further, referring to fig. 4, a route detection flow chart according to an embodiment of the present application is provided, where the route detection flow includes:
s1101, the concentrator carries out local detection in a detection range and determines corresponding primary routing equipment;
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 performing route detection, the concentrator first performs local detection based on its current communication range, detects neighboring routing devices, and adds the result of the local detection (i.e., the first-level routing device) to the routing list. And further sending a detection execution request to each first-level routing device, detecting by the first-level routing device based on the current communication range of the first-level routing device, detecting peripheral routing devices, returning a detection result (secondary routing device) to the concentrator, and adding the detection result to the routing list. The routing list is used for storing the connection relation between the concentrator and the first-level routing equipment and between the first-level routing equipment and the second-level routing equipment. It should be noted that the secondary routing device in the embodiment of the present application includes a secondary routing device determined by detecting the peripheral route through the primary routing device, a tertiary routing device determined by detecting the peripheral route through the secondary routing device, and so on, and completes the remote routing detection. In addition, in the route detection stage, the sequence of remote detection affects the route tree network structure, and the smaller the number of times of forwarding data in the route, the stronger the signal between nodes on the path, the better the communication effect. In order to optimize the routing path, the sequence of remote detection is traversed through the routing nodes according to the priority of the routing nodes with high traversal level, and then the routing node with the strongest signal strength in the same level. The first-level routing equipment performs routing detection in sequence according to the signal strength (relative to the concentrator) to determine second-level routing equipment, the second-level routing equipment performs routing detection in sequence according to the signal strength (relative to the first-level routing equipment) to determine third-level routing equipment, and so on until the routing detection is completed. In addition, in the route detection stage, the terminal device does not participate in the detection, but needs to compare the signal strength of the routing device within the communication range, and preferentially select the routing device with a strong signal as a parent route (i.e., a route connected to the terminal) so as to facilitate the subsequent terminal detection.
Referring to fig. 5, a terminal detection flow chart according to an embodiment of the present application is provided, where the terminal detection flow includes:
s1201, the concentrator carries out local detection in a detection range and determines corresponding primary terminal equipment;
s1202, the concentrator carries out far-end detection according to the primary routing equipment and the secondary routing equipment, and corresponding secondary terminal equipment is determined through detection.
When the 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 the result of the local detection (namely, first-level terminal equipment) to a terminal list. And further sending a detection execution request to each routing device (including a primary routing device and a secondary routing device) according to the routing list, carrying out terminal detection by each routing device based on the current communication range of the routing device, detecting peripheral terminal devices, returning the detection result (secondary terminal device) to the concentrator, and adding the detection result to the terminal list. It should be noted that the secondary terminal device in the embodiment of the present application is a terminal device that directly interfaces with the routing device and takes each routing device as an upper node. In the terminal detection phase, in order to optimize the routing path, the routing nodes are traversed, and the sequence of remote detection is performed according to the sequence of 'traversing the routing nodes with high priority, and then the routing node with the strongest signal strength in the same level'. Namely, according to different levels of different routing devices, the routing device with high level and strong signal 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), and 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. In the route detection stage, the terminal device compares the stage number (namely, the route stage number) and the signal strength of the detection command, and selects a route with high stage number and strong signal as a parent route.
Furthermore, in the embodiment of the present application, no matter the routing detection or the terminal detection is performed, remote detection is performed through local detection to determine a routing list and a terminal list, and finally, the networking of the tree network is completed. As shown in fig. 6, the local probing process in the embodiment of the present application includes:
s111, the concentrator broadcasts and sends a detection command, wherein the detection command comprises time slice width, time slice number level, starting address, ending address and detection number information;
and S112, the concentrator detects nodes and receives detection responses of the routing equipment or the terminal equipment in a detection range in a time-sharing receiving mode.
Specifically, the concentrator performs a local detection stage, which is to perform route detection or terminal detection within a communication range of the concentrator, and detected nodes all use the concentrator as upper nodes. When local detection is carried out, a detection command is sent in a communication range in a broadcasting mode. The detection command requests the qualified peripheral nodes to return a detection response in a broadcast mode, and the detection command comprises time slice width, time slice number level, starting address, ending address and detection number information. The peripheral undetected nodes return detection responses in a specified time slice according to the information in the command, the concentrator detects the nodes and receives the detection responses one by one, and the detected nodes ignore the detection command.
In the embodiment of the application, the time slices are time allocated to each node to independently reply, and the time slices of all the nodes have the same size and correspond to different time points. In the node detection process, the node communicates with the concentrator in the time slice corresponding to the address according to different node addresses of the node so as to avoid conflict. The node addresses are address information used for distinguishing different nodes in the tree network, and the node addresses of all the 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 in different intervals, and the types of the nodes can be distinguished by judging the interval range in which the node address is located. So that the concentrator confirms the node type of the detection response and enables the routing equipment and the terminal equipment to determine the current detection type through the node address information contained in the related detection command. Specifically, the width of a time slice included in the probe command is the width of a single time slice, and the unit of the width is millisecond; the time slice quantity grade is used for representing the time slice quantity in the node detection, and the calculation method of the time slice quantity is '2 ^ time slice quantity grade'; 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 node detection address interval, namely only node equipment in the address interval can respond to the detection command; the detection number is a detection number designated by the detection node (concentrator or routing device), and after the detected node successfully returns a detection response, the detected node does not respond to the detection command containing the number any more, 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 sequence of the node time slices. The time cost is directly determined by the number of the time slices in the node detection, and the time slices are adjusted according to the needs to help reduce the time and energy consumption cost in the detection process because the number of the devices in the environment before the detection is unknown. The general principle of adjusting the time slice in the embodiment of the application is as follows: for the same node executing node detection, when the node detection is executed for the first time, the number of time slices uses a preset default value. Each subsequent node detection determines the number of time slices according to the previous detection result, when the communication error is excessive, the number of time slices is increased, and when the number of the participating detection devices is less, the number of time slices is reduced. The node detection is carried out by adopting a time-sharing receiving method based on time slice and node address information every time, the detection node broadcasts out a detection command, the peripheral undetected nodes reply detection responses in sequence in the appointed time slice after receiving the broadcast, and the detected nodes ignore the detection command so as to finish the local detection.
On the other hand, as shown in fig. 7, the providing of the remote probing process 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 time slice width, time slice quantity grade, starting address, ending address, detection number and detection frequency information;
s114, the concentrator receives the detection execution response of each routing device in a time-sharing receiving mode, wherein the detection execution response comprises 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 a probe execution request to the remote router. The remote end detection is a detection route in a route detection stage, 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, according to the secondary routing device detected by the primary routing device, the detection execution request is sent to the detected secondary routing device for further route detection. In some embodiments, the probe execution request may also be forwarded stage by stage through the primary routing device. Further, in this embodiment of the present application, the probe execution request includes a slice width, a slice number level, a start address, an end address, a probe number, and probe frequency information, where the slice width, the slice number level, the start address, the end 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 contains detection times information, and the detection times are the execution times of node detection. It can be understood that, in the stage of performing node probing, due to interference and other reasons, communication failure may occur, so that the result of node probing is unreliable, and therefore, it is necessary to perform node probing many times to improve the success rate of probing. The detection times are used for indicating the node detection times of the remote detection of the routing equipment, and when the concentrator detects locally, the node detection times also need to be guaranteed as far as possible to eliminate interference.
Similarly, the routing device receives the detection response through node detection, and generates a corresponding detection execution response according to a detection result contained in the detection response, wherein the detection execution response contains response number, error number and response address bitmap information, the response number is the count of successfully receiving the response by the node detection, the error number is the count of incorrectly receiving the response by the node detection, the response address bitmap is the address list information of all the responding nodes, and the data volume of the detection execution response can be reduced by adopting a bitmap representation method. Finally, according to the detection response, the concentrator updates the route list or the terminal list, thereby completing the remote detection.
Further, referring to fig. 8, a node probing timing chart according to the embodiment of the present application is provided, where in a stage of node probing by a concentrator or a routing device, a probing node sends a probing command, and a time when a probed node receives the command is 0T. The detection node keeps a receiving waiting state in N x T time, wherein N is the time slice number, and T is the time slice size. And if the node receiving the detection command meets the condition of responding to detection, returning a detection response in a specified time slice. And the detection node records the equipment after receiving the detection response and counts the communication failure times. In fig. 8, the detected node a replies to the probe response between time slices 4T to 5T, the detected node B replies to the probe response between time slices T to 2T, and the detected node C replies to the probe response between time slices 3T to 4T. And the detection node records the detection result according to the detection response, and finally the concentrator updates the routing list or the terminal list. In addition, when node detection is performed, if a detected node is a terminal, the terminal performs parent routing update after being detected.
Referring to fig. 9 to 10, schematic diagrams of route probing and terminal probing in the embodiments of the present application are provided, where in both the route probing stage and the terminal probing stage, a tree network based on probing networking in the embodiments of the present application is finally built according to a principle of "traversing route nodes with a high priority, and then traversing route nodes with a strongest signal strength in the same level".
In addition, corresponding to the constructed tree network, node searching, node deleting, node adding and other operations can be performed based on the node type. When searching for a node, whether the node is a routing device or a terminal device is determined by checking the node type. And further taking out the routing equipment or the terminal equipment one by one from the routing list or the terminal list according to the determined node type, judging whether the node address of the routing equipment or the terminal equipment is matched with the node address of the query node, and so on to finish node query. When node addition is performed, the node is added to a corresponding routing list or terminal list by determining the node type of the added node. When deleting the node, the node is deleted from the corresponding routing list or terminal list by determining the node type of the deleted node.
As described above, the concentrator is configured as a root node, and each routing device is probed by a route, and the routing device is configured as a branch node, so as to construct a connection relationship between the root node and the branch node, and between the branch nodes. And detecting each terminal device through the concentrator, configuring the terminal devices into leaf nodes, and constructing the connection relation between the root nodes and the leaf nodes and between the branch nodes and the leaf nodes. By adopting the technical time interval, the connection relation between the nodes is constructed in a mode of detecting and networking between the nodes, so that the communication interference caused by random communication networking is avoided, the stability of communication between the nodes of the tree network is further ensured, and the networking between the nodes is optimized.
Example two:
an embodiment of the present application further provides a storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform a method for probe networking based on a tree network, where the method for probe networking based on a tree network includes: configuring a concentrator into a root node, probing each routing device through routing, configuring the routing device into branch nodes, and constructing a connection relation between the root node and the branch nodes 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 nodes and the leaf node.
Storage medium-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.; non-volatile 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 different second 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) that are executable by one or more processors.
Of course, the storage medium provided in the embodiments of the present application includes computer-executable instructions, and the computer-executable instructions are not limited to the above-described probe networking method based on a tree network, and may also perform related operations in the probe networking method based on a tree network provided in any embodiment of the present application.
The probe networking device, the storage medium, and the electronic device based on the tree network provided in the foregoing embodiments may execute the probe networking method based on the tree network provided in any embodiment of the present application, and refer to the probe networking method based on the tree network provided in any embodiment of the present application without detailed technical details described in the foregoing embodiments.
The foregoing is considered as illustrative of the preferred embodiments of the invention and the technical principles employed. The present application is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present application has been described in more detail with reference to the above embodiments, the present application is not limited to the above embodiments, and may include 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 (10)
1. A detection networking system based on a tree network is characterized by comprising: a concentrator, a plurality of routing devices and a plurality of terminal devices;
the concentrator is configured as a root node and used for configuring the routing equipment as a branch node through routing 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 the root node or other branch nodes are used as upper-layer nodes;
any one of the leaf nodes is in signal connection with the root node or the branch node, and the root node or the branch node is used as an upper node.
2. The tree network-based probe networking system of claim 1, wherein the routing devices comprise a primary routing device and a secondary routing device;
the primary routing equipment is directly in signal connection with the concentrator, the concentrator is used as an upper node, and the primary routing equipment performs routing detection determination in a detection range through the concentrator;
the secondary routing device is in signal connection with the primary routing device or other secondary routing devices, and takes the primary routing device or other secondary routing devices as an upper node, the secondary routing device performs route detection determination through the primary routing device or other secondary routing devices, and the primary routing device or other secondary routing devices are used for performing route detection according to a route detection execution request sent by the concentrator.
3. The tree network based probe networking system of claim 2, wherein the terminal devices comprise a primary terminal device and a secondary terminal device;
the primary terminal equipment is directly in signal connection with the concentrator, 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 device is in signal connection with the routing device, the routing device is used as an upper node, the secondary routing device performs terminal detection determination through the routing device, and the routing device is used for performing terminal detection according to a terminal detection execution request sent by the concentrator.
4. A probe networking method based on a tree network, applied to the probe networking system based on the tree network as claimed in any one of claims 1 to 3, comprising:
configuring a concentrator into a root node, probing each routing device through routing, configuring the routing device into branch nodes, and constructing a connection relation between the root node and the branch nodes 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 nodes and the leaf node.
5. The method according to claim 4, wherein probing each routing device via a route comprises:
the concentrator carries out local detection in a detection range and determines corresponding first-level 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.
6. The method as claimed in claim 5, wherein the probing and networking method of the concentrator via the terminal comprises:
the concentrator carries out local detection in a detection range and determines corresponding primary terminal equipment;
and the concentrator carries out remote detection according to the primary routing equipment and the secondary routing equipment, and detects and determines corresponding secondary terminal equipment.
7. The tree network-based probe networking method of any of claims 5-6, wherein the local probe comprises:
the concentrator broadcasts and sends a detection command, wherein the detection command comprises time slice width, time slice number level, starting address, ending address and detection number information;
and the concentrator performs node detection and receives detection responses of the routing equipment or the terminal equipment in a detection range in a time-sharing receiving mode.
8. The tree network-based probe networking method of any one of claims 5-6, wherein the remote probe comprises:
the concentrator sends a detection execution request to the corresponding routing equipment, wherein the detection execution request comprises time slice width, time slice quantity grade, starting address, ending address, detection number and detection frequency information;
and the concentrator receives the detection execution response of each routing device in a time-sharing receiving mode, wherein the detection execution response comprises response quantity and response node address bitmaps.
9. The method for probe networking based on a tree network according to claim 4, wherein after the concentrator probes each terminal device through a terminal, configures the terminal device as a leaf node, and constructs a connection relationship between the root node and the leaf node, and between the branch nodes and the leaf node, the method further comprises:
and carrying out node searching, node deleting and node adding operations based on the node type.
10. A storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform the tree network based probe networking method of any of claims 4-9.
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 true CN111182557A (en) | 2020-05-19 |
| CN111182557B 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113254724A (en) * | 2021-06-02 | 2021-08-13 | 北京达佳互联信息技术有限公司 | Network space discovery method and device, electronic equipment and storage medium |
| CN113365253A (en) * | 2021-06-15 | 2021-09-07 | 上海高仙自动化科技发展有限公司 | Method, device, equipment, system and storage medium for node communication in network |
Citations (10)
| 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 |
| US20080112387A1 (en) * | 2006-11-09 | 2008-05-15 | Palo Alto Research Center Incorporated | Method and apparatus for performing a query-based convergecast scheduling in a wireless sensor network |
| 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 |
| US20110044352A1 (en) * | 2008-03-04 | 2011-02-24 | France Telecom | Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes |
| 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 | 珠海格力电器股份有限公司 | Promote method, the equipment of the communication reliability of CAN network |
-
2020
- 2020-02-25 CN CN202010117412.9A patent/CN111182557B/en active Active
Patent Citations (10)
| 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 |
| US20080112387A1 (en) * | 2006-11-09 | 2008-05-15 | Palo Alto Research Center Incorporated | Method and apparatus for performing a query-based convergecast scheduling in a wireless sensor network |
| CN101197748A (en) * | 2007-11-30 | 2008-06-11 | 华南理工大学 | Multi-jump wireless self-organizing network construction method based on partition tree |
| US20110044352A1 (en) * | 2008-03-04 | 2011-02-24 | France Telecom | Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes |
| 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 | 珠海格力电器股份有限公司 | Promote method, the equipment of the communication reliability of CAN network |
Non-Patent Citations (2)
| Title |
|---|
| 李婷;刘田;袁田 等: "分布式航天器系统的测控网络架构与关键技术", 《电讯技术》 * |
| 欧杰峰: "基于IEEE802.15.4的无线传感器网络组网研究", 《中国优秀博硕士学位论文全文数据库 (硕士) 信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113254724A (en) * | 2021-06-02 | 2021-08-13 | 北京达佳互联信息技术有限公司 | Network space discovery method and device, electronic equipment and storage medium |
| CN113254724B (en) * | 2021-06-02 | 2021-10-15 | 北京达佳互联信息技术有限公司 | Network space discovery method and device, electronic equipment and storage medium |
| CN113365253A (en) * | 2021-06-15 | 2021-09-07 | 上海高仙自动化科技发展有限公司 | Method, device, equipment, system and storage medium for node communication in network |
| CN113365253B (en) * | 2021-06-15 | 2023-10-03 | 上海高仙自动化科技发展有限公司 | Node communication method, device, equipment, system and storage medium in network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111182557B (en) | 2023-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN211267091U (en) | Detection networking system based on tree network | |
| CN111739275B (en) | Control method, control device, control equipment and storage medium for dual-mode communication | |
| CN107148069B (en) | Self-networking and low-power-consumption data collection method of tree sensor network | |
| CN111182557B (en) | Detection networking system, method and storage medium based on tree network | |
| US10813032B2 (en) | Systems and methods for neighboring node discovery in a network | |
| JP2010534036A (en) | Method and apparatus for resolving pilot code random number noise code contention in a communication system | |
| WO2011085051A2 (en) | Systems and methods for wireless network routing using radio frequency distance-based virtual node locations | |
| CN104066208A (en) | Networking method of meter reading system and device thereof | |
| CN105246137A (en) | Micro-power wireless network data transmission method and system | |
| KR20090070883A (en) | Self-making and self-healing method of mesh network for communication node | |
| CN111367800B (en) | Test method and system for automatically creating double lives | |
| US20120081212A1 (en) | Remote activating device | |
| KR101326549B1 (en) | System and method for self-organization of wireless sensor networks | |
| CN111815935A (en) | Method and device for identifying node home station area | |
| JP2009218811A (en) | Radio communication apparatus, method and program | |
| KR20180046080A (en) | Method, Apparatus and System for Positioning | |
| US20230239214A1 (en) | Network topology mapping for correctly configuring clustered networks | |
| CN112367412B (en) | Equipment connection management method and device based on Internet of things | |
| CN112951223A (en) | Multi-voice equipment interaction method and device, voice equipment and storage medium | |
| CN112258825B (en) | Meter reading route addressing method based on spiral algorithm | |
| CN115202323A (en) | Service request management method and device for vehicle, vehicle and medium | |
| CN114023059A (en) | Method and device for identifying node home station area | |
| CN112242913B (en) | Communication system and communication node | |
| CN113806270B (en) | Path planning method and device for rapidIO network, electronic equipment and storage medium | |
| CN111464445A (en) | Networking and route establishing method |
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 |
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. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |