A Mesh node management method, device and system

Abstract

The present invention relates to the field of communication technology, and in particular to a Mesh node management method, device and system. The Mesh node management method comprises: for each node, determining the parent node and child node of the node; judging whether the node is a master node, if not, determining the evaluation value of the node; if the evaluation value is lower than a first preset value, sending detection data to the parent node and child node of the node respectively and determining the corresponding detection result; determining the quality value of the node and reporting it to the master node, if yes, determining the evaluation value of the node; if the evaluation value is lower than a first preset value, sending detection data to the parent node and child node of the node respectively and determining the corresponding detection result; determining the quality value of the node and reporting it to the master node; the master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the result of the review. The present invention solves the problem of waste of communication costs.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a Mesh node management method, device and system. Background Art

[0002] Mesh network, or "wireless mesh network", is a "multi-hop" network that evolved from ad hoc (point-to-point) network and is one of the key technologies to solve the "last mile" problem. In the process of evolving to the next generation of networks, wireless technology is an indispensable technology. Wireless mesh can communicate with other networks and is a dynamic and continuously expandable network architecture. Any two devices can maintain wireless connectivity.

[0003] The method adopted by the Mesh network in the self-organizing process is to initiate the route as the main node, and communicate with the sub-nodes represented by the sub-router to establish the Mesh network, or to connect the routes in a fixed parent-child relationship in a set order. Currently, there is a method in which the main node monitors the network quality of the sub-node and adjusts the network quality by itself.

[0004] This method requires the master node to detect all child nodes at regular intervals. Although it optimizes the network quality, all child nodes must be detected each time, and the detection is periodic. Each detection requires a lot of communication resources and time, resulting in a waste of communication costs. Summary of the invention

[0005] Based on this, it is necessary to provide a Mesh node management method, device and system to address the above problems.

[0006] The embodiment of the present invention is implemented as follows: a Mesh node management method, the Mesh node management method comprising:

[0007] Node judgment process: for each node, determine the parent node and child node of the node and then determine the communication link where the node is located; determine whether the node is a master node, if not, execute the node detection process, if yes, execute the node detection process and node management process;

[0008] Node detection process: determine the evaluation value of the node according to the data processing rate and data receiving rate of the node; determine whether the evaluation value of the node is lower than the first preset value, and if so, send detection data to the parent node and child node of the node respectively and determine the corresponding detection result; determine the quality value of the node according to the detection result; report the quality value of the node to the master node;

[0009] Node management process: the master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the review result.

[0010] In one embodiment, the present invention provides a Mesh node management device, the Mesh node management device comprising:

[0011] The node judgment module is used to determine the parent node and child node of each node and then determine the communication link where the node is located; determine whether the node is a master node, if not, execute the node detection process, if yes, execute the node detection process and node management process;

[0012] A node detection module is used to determine the evaluation value of the node according to the data processing rate and data receiving rate of the node; determine whether the evaluation value of the node is lower than a first preset value, and if so, send detection data to the parent node and child node of the node respectively and determine the corresponding detection result; determine the quality value of the node according to the detection result; and report the quality value of the node to the master node;

[0013] The node management module is used for the master node to review the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the review result.

[0014] In one of the embodiments, the present invention provides a Mesh node management system, the Mesh node management system includes a plurality of master nodes and a plurality of sub-nodes;

[0015] One of the master nodes is connected to a plurality of the sub-nodes respectively;

[0016] One of the child nodes is connected to a plurality of the child nodes respectively to form a plurality of communication links starting from the master node and thus forming a multi-branch tree network;

[0017] The master node and the sub-node include the node itself and a control device arranged in the node, and the control device is used to execute the steps of the above-mentioned Mesh node management method.

[0018] A Mesh node management method provided by an embodiment of the present invention determines the evaluation value of each node according to the data processing rate and data receiving rate of the node; determines whether the evaluation value of the node is lower than a first preset value, and if so, sends detection data to the parent node and the child node of the node respectively and determines the corresponding detection result; determines the quality value of the node according to the detection result; reports the quality value of the node to the master node; for the master node, the master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the child-parent relationship of the node reporting the quality value according to the result of the review. In this way, the master node does not need to detect all nodes at regular intervals, but the node performs self-detection, determines the quality value of the node after determining that the data communication process of the node is abnormal, and reports it to the master node, the master node reviews the channel quality of the communication link where the node reporting the quality value is located, and adjusts the child-parent relationship of the node reporting the quality value according to the result of the review, which greatly reduces the number of detections of the master node, saves the communication resources and time required for periodic detection of the master node, and solves the problem of waste of communication costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 is a flow chart of a Mesh node management method in one embodiment;

[0020] Figure 2 is a structural block diagram of a Mesh node management device in one embodiment;

[0021] Figure 3 A structural block diagram of a Mesh node management system in an embodiment;

[0022] Figure 4 FIG. 4 is a block diagram of the internal structure of a control device in one embodiment. DETAILED DESCRIPTION

[0023] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

[0024] It is understood that the terms "first", "second", etc. used in the present invention may be used herein to describe various elements, but unless otherwise specified, these elements are not limited by these terms. These terms are only used to distinguish a first element from another element. For example, a first xx script may be referred to as a second xx script, and similarly, a second xx script may be referred to as a first xx script without departing from the scope of the present invention.

[0025] like Figure 1As shown, in one embodiment, a Mesh node management method is proposed, which may specifically include the following steps:

[0026] Node judgment process: for each node, determine the parent node and child node of the node and then determine the communication link where the node is located; determine whether the node is a master node, if not, execute the node detection process, if yes, execute the node detection process and node management process;

[0027] Node detection process: determine the evaluation value of the node according to the data processing rate and data receiving rate of the node; determine whether the evaluation value of the node is lower than the first preset value, and if so, send detection data to the parent node and child node of the node respectively and determine the corresponding detection result; determine the quality value of the node according to the detection result; report the quality value of the node to the master node;

[0028] Node management process: the master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the review result.

[0029] In this embodiment, in a Mesh network, the route connected to the optical modem is the main route. There can be multiple main routes, and there are multiple levels of sub-routes connected to the main route. Each route represents a node. So the main route is the main node, and the sub-route is the sub-node. For example, node 1 is the main node, node 1 is connected to node 2, and node 2 is connected to node 3. Then node 2 and node 3 are both sub-nodes. For node 2, node 1 is the parent node of node 2, and node 3 is the child node of node 2. A node can be both a parent node and a child node, like node 2. Among them, node 1 is a first-level node, node 2 is a second-level node, and node 3 is a third-level node, that is, a node at the last level.

[0030] In this embodiment, for a node, the node that transmits data to the node is the parent node of the node, and the node that receives the data of the node is the child node of the node. A node has only one parent node, but can have multiple child nodes. The master node has no parent node, and the last level node has no child node.

[0031] In this embodiment, all nodes need to perform the node detection process. During the node detection process, the quality value of the node is reported to the master node. If the node is the master node, it also needs to report, but it happens to report to itself. Since each node is a route, the report is essentially the IP and other authentication methods and quality values ​​of the route, which has nothing to do with whether it is a master node.

[0032] In this embodiment, the node management process only exists in the master node. After receiving the quality value reported by a node, the master node can determine which node is reporting based on the node's IP and other authentication methods.

[0033] In this embodiment, during the node detection process, the evaluation value of the node is not determined based on the traffic situation of the node, because the traffic is related to the specific usage of the user. The data processing rate and data receiving rate of the node are used here to determine the evaluation value of the node.

[0034] In this embodiment, the first preset value can be set to any value between 0.5-0.8, for example, 0.5.

[0035] In this embodiment, for the main node, there is no parent node, so only the detection data needs to be sent to the child node; for the last level node, there is no child node, so only the detection data needs to be sent to the parent node. For a node with multiple child nodes, the detection data can be sent to only one of the child nodes.

[0036] In this embodiment, during the node management process, if there are multiple communication links of the node reporting the quality value, for example, the node reporting the quality value is the master node, any communication link including the node reporting the quality value can be selected as the object of review.

[0037] In this embodiment, the purpose of the review is to reduce the possibility of misjudgment. For example, if a node reports a quality value due to a temporary communication failure, and it is found during the review that the channel quality of the communication link where the node reporting the quality value is located is fine, then there is no need to adjust the child-parent relationship of the node reporting the quality value. In addition, the process of whether to report the quality value is a self-check of the child node, while the review process is carried out from the master node from top to bottom.

[0038] A Mesh node management method provided by an embodiment of the present invention determines the evaluation value of each node according to the data processing rate and data receiving rate of the node; determines whether the evaluation value of the node is lower than a first preset value, and if so, sends detection data to the parent node and the child node of the node respectively and determines the corresponding detection result; determines the quality value of the node according to the detection result; reports the quality value of the node to the master node; for the master node, the master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the child-parent relationship of the node reporting the quality value according to the result of the review. In this way, the master node does not need to detect all nodes at regular intervals, but the node performs self-detection, determines the quality value of the node after determining that the data communication process of the node is abnormal, and reports it to the master node, the master node reviews the channel quality of the communication link where the node reporting the quality value is located, and adjusts the child-parent relationship of the node reporting the quality value according to the result of the review, which greatly reduces the number of detections of the master node, saves the communication resources and time required for periodic detection of the master node, and solves the problem of waste of communication costs.

[0039] In one embodiment, determining the evaluation value of the node according to the data processing rate and the data receiving rate of the node includes:

[0040] At every first preset time period, determine the data sent by the node within the first preset time period, and record it as data group A;

[0041] Determine the data volume of data group A;

[0042] Depend on Get the data processing rate of the node;

[0043] Determine whether the data processing rate is greater than the preset ratio. If so, determine the amount of data B received by the node during the first preset time period. 3 ;

[0044] Depend on Get the data receiving rate of the node;

[0045] Depend on Get the evaluation value of the node;

[0046] Among them, B 1 is the amount of data in the latest data set A, B 2 is the amount of data in a data group A before the latest data group A, T 1 is the first preset duration, v 1 is the latest data receiving rate of the node, v 2 It is the data reception rate one step before the latest data reception rate of the node.

[0047] In this embodiment, the first preset duration may be set to 1 second. Data group A may be understood as data sent by the node in each first preset duration being a data group A.

[0048] In this embodiment, the preset ratio is set to 80%.

[0049] In this embodiment, if the data processing rate is greater than the preset ratio, it means that the data demand of the child nodes of the node has not changed significantly, that is, there is no reduction in the data demand of the subsequent child nodes, which leads to a reduction in the data requested to be received by the node. Therefore, when the data processing rate is greater than the preset ratio, the data receiving rate is judged. If the data receiving rate decreases significantly, it means that the communication transmission of the node is abnormal. At this time, the evaluation value will become smaller.

[0050] In one embodiment, the sending of detection data to the parent node and the child node of the node respectively and determining the corresponding detection results includes:

[0051] Send detection data to the parent node and child node of the node respectively;

[0052] Determine whether the return data of the mother node is received within the second preset time length, and if so, determine the return data of the mother node and its receiving time and data volume as the detection result of the mother node;

[0053] It is determined whether the returned data of the child node is received within the second preset time period. If so, the returned data of the child node and its receiving time and data volume are determined as the detection result of the child node.

[0054] In this embodiment, the second preset time can be set to 5-10s.

[0055] In this embodiment, the return data of the parent node includes the amount of detection data received by the parent node, the time when the parent node receives the detection data, the time when the parent node sends the return data, etc. The return data of the child node is similar.

[0056] In this embodiment, if the return data of the parent node is received within the second preset time period, the relevant data in the detection result of the parent node is set to 0. The return data of the child node is the same.

[0057] In one embodiment, determining the quality value of the node according to the detection result includes:

[0058] Determine the sending time and data volume of the detection data sent by the node;

[0059] Determine the reception time and data volume of the return data of the mother node in the detection result of the mother node, and determine the timestamp and data volume of the detection data received by the mother node in the return data of the mother node;

[0060] Depend on Get the communication value C of the node to the parent node 1 ;

[0061] Determine the receiving time and data volume of the returned data of the subnode in the detection result of the subnode, and determine the timestamp and data volume of the detection data received by the subnode in the returned data of the subnode;

[0062] Depend on Get the communication value C of the node to the child node 2 ;

[0063] Depend on Get the quality value of the node;

[0064] Among them, t 1 is the time when the node sends the detection data, t 2 is the first timestamp in the return data from the parent node, t 3 is the second timestamp in the return data from the parent node, t 4 is the time when the mother node receives the return data in the mother node’s detection result, T 2 is the second preset duration, t 5 The first timestamp in the returned data of the child node, t 6 The second timestamp in the returned data of the child node, t 7 is the receiving time of the returned data of the child node in the detection result of the child node, B 4 is the amount of detection data, B 5 is the amount of detection data received by the mother node in the return data of the mother node, B 6 is the amount of data returned by the mother node in the detection result of the mother node, B 7 is the amount of detection data received by the child node in the child node’s return data, B 8 is the amount of data returned by the child node in the detection result of the child node, k 1 is the first time coefficient, k 2 is the first data volume coefficient.

[0065] In this embodiment, if no return data from the parent node is received, C 1 It can be directly determined to be 0. If no return data is received from the child node, C 2 It can be directly determined as 0.

[0066] In this embodiment, the first timestamp in the return data of the mother node is the time when the mother node receives the detection data, and the second timestamp in the return data of the mother node is the time when the mother node sends the return data.

[0067] In this embodiment, C 1 Essentially, it is the quality value of the node’s uplink communication link, C 2 In essence, it is the quality value of the downlink communication link of the node. If the communication of the node is abnormal, one value must be abnormal.

[0068] In this embodiment, if the node has multiple child nodes, only one child node can be selected to obtain the communication value C 2 ; You can also select all child nodes to get several communication values ​​C 2 , and then find C 2 The mean of .

[0069] In this embodiment, k 1 , k 2 The setting of k is related to the total score of the quality value. For example, if the total score of the quality value is 100, then k 1 Can be set to 50, k 2 It can be set to 50. If the total score of the quality value is 1, then k 1 Can be set to 0.5, k 2 Can be set to 0.5. 1 , k 2 The settings can be set to the same value, of course, according to the emphasis of time and data volume to set different values, just need to ensure that k 1 , k 2 The sum of the quality values ​​is equal to the total score.

[0070] In this embodiment, the master node has no parent node, so C 2 It is the quality value of the main node. The last level node has no child nodes, so C 1 This is the quality value of the node at the last level. This is different from the case where no return data is received from the parent node or child node.

[0071] In one embodiment, the master node reviews the channel quality of the communication link where the node reporting the quality value is located, including:

[0072] The master node generates a master data packet and sends the master data packet down along all communication links;

[0073] receiving sub-data packets transmitted back along all communication links;

[0074] The channel quality of the communication link where the node reporting the quality value is located is reviewed according to all the sub-data packets.

[0075] In this embodiment, for example, a master node has two sub-nodes, then the master node sends a master data packet to each of the two sub-nodes, and the sub-nodes receive the master data packet and generate a timestamp, add it to the master data packet, and then generate a sub-data packet, and send a sub-data packet to the sub-node of the next level, until the node of the last level, that is, the master data packet is sent down along all communication links. Among them, the step of sending the master data packet by the master node is controlled by the master node, and the generation and sending of the sub-data packet are completed automatically, so the master data packet can be a special instruction for the control node to automatically transmit.

[0076] In this embodiment, after the node at the last level receives the sub-packet of the previous level, it generates a timestamp and adds it to the sub-packet of the previous level to form a new sub-packet and starts to transmit it back, and finally transmits it back to the main node, so the main node receives the sub-packets transmitted back along all communication links.

[0077] In one embodiment, the step of reviewing the channel quality of the communication link where the node reporting the quality value is located according to the sub-data packet includes:

[0078] For each sub-data packet, determine the data volume of the sub-data packet and the downlink duration and uplink duration of the sub-data packet at each node;

[0079] Determine the minimum downlink duration T among all downlink durations 3 ;

[0080] Determine the minimum uplink duration T among all uplink durations 4 ;

[0081] Depend on Get the downlink transmission time deviation g of the communication link where the node reporting the quality value is located 1 ;

[0082] Depend on Get the uplink transmission time deviation g of the communication link where the node reporting the quality value is located 2 ;

[0083] Depend on Get the data loss rate h of the communication link where the node reporting the quality value is located;

[0084] Depend on Obtaining a channel quality value of a communication link where a node reporting a quality value is located;

[0085] Determine whether the channel quality value of the communication link where the node reporting the quality value is located is less than a second preset value, if so, determine the result of the review as unqualified, if not, determine the result of the review as qualified;

[0086] Where n is the number of nodes in the communication link where the node reporting the quality value is located, i is the sequence number of the node in the communication link where the node reporting the quality value is located, and e i is the downlink duration of the ith node of the communication link where the node reporting the quality value is located, f i is the uplink duration of the ith node of the communication link where the node reporting the quality value is located, B 9 is the amount of sub-packets transmitted back along the communication link where the node reporting the quality value is located, B 10 is the data volume of the main data packet, k 3 is the second time coefficient, k 4 is the second data volume coefficient, and M is the preset deviation value.

[0087] In this embodiment, the specific steps of determining the data volume of the sub-data packet and the downlink duration and uplink duration of the sub-data packet at each node are as follows: obtaining all timestamps of the sub-data packet, dividing all timestamps into a time group in pairs according to the time sequence and counting the number of time groups D; for each time group, subtracting the previous timestamp from the next timestamp to obtain the transmission duration; according to the previous The transmission duration of the group time group determines the downlink duration of the sub-data packet in each sub-node; The transmission duration of the group time group determines the uplink duration of the sub-data packet in each sub-node.

[0088] In this embodiment, each node will attach a timestamp to the data packet when it starts to send data and after receiving data, and this process is performed spontaneously. The master node can calculate the downlink duration and uplink duration of the sub-data packet at each node based on the timestamp attached to the sub-data packet.

[0089] In this embodiment, data is sent first and then received, so the sending time is before the receiving time. Each time group represents the duration of transmission of a sub-data packet between two nodes.

[0090] In this embodiment, since the sub-data packet is first transmitted downlink to the node of the last level and then transmitted uplink from the node of the last level back to the main node, the time group includes the duration of the downlink transmission and the duration of the uplink transmission, and the number of time groups for the downlink transmission is the same as the number of time groups for the uplink transmission.

[0091] In this embodiment, the downlink transmission time deviation g is calculated 1 , just need to accumulate The reason is that the last level of nodes has no downlink time, so the denominator is .

[0092] In this embodiment, the uplink transmission time deviation g is calculated 2, i starts counting from 2 because the master node has no uplink duration, so the denominator is .

[0093] In this embodiment, due to the existence of the timestamp, in the case of data percentage transmission, B 9 Slightly larger than B 10 , but the data loss rate ranges from 0 to 100. So when When greater than 1, The value of is negative, that is, h is negative. When h is recognized to be negative, h is corrected to 0.

[0094] In this embodiment, It is the average deviation value of the communication link where the node reporting the quality value is located. M can be set according to the maximum deviation value in the historical records, or it can be set to a constant, such as 100.

[0095] In this embodiment, k 3 , k 4 The setting of k is related to the total score of the channel quality value. For example, if the total score of the channel quality value is 100, then k 3 Can be set to 50, k 4 It can be set to 50. If the total score of the channel quality value is 1, then k 3 Can be set to 0.5, k 4 Can be set to 0.5. 3 , k 4 The settings can be set to the same value, of course, according to the emphasis of time and data volume to set different values, just need to ensure that k 3 , k 4 The sum of the channel quality values ​​is equal to the total score.

[0096] In this embodiment, the second preset value can be set to 80%-90% of the channel quality value. Generally, if the channel quality of the communication link is very good, the time deviation of the communication link should be small, and h is also small, so the communication quality value obtained will be very large.

[0097] In one embodiment, the master node adjusts the parent-child relationship of the node reporting the quality value according to the result of the review, including:

[0098] Determine whether the result of the review is unqualified. If so, obtain all communication links L related to the node reporting the quality value from the database;

[0099] Determine whether the quality value of the node reporting the quality value is greater than the third preset value, and if so, select the node reporting the quality value in the communication link L and move down one level of the communication link l 1 , in the communication link l 1Select all nodes to adjust the smallest communication link to adjust all nodes;

[0100] If the quality value of the node reporting the quality value is less than or equal to the third preset value, the communication link l with the lowest level of the node reporting the quality value is selected from the communication links L. 2 , in the communication link l 2 The node that reports the quality value is selected to adjust the largest communication link to adjust all nodes.

[0101] In this embodiment, if the result of the review is qualified, there is no need to adjust the parent-child relationship of the node that reports the quality value.

[0102] In this embodiment, the third preset value may be set to half of the total score of the quality value.

[0103] In this embodiment, if the quality value is higher than the third preset value, it means that the communication quality of the node has deteriorated but not seriously, and the adjustment range should be as small as possible. If the quality value is lower than the third preset value, it means that the communication quality of the node has seriously deteriorated, and the adjustment range of the node reporting the quality value should be as large as possible to make the node reporting the quality value have a large difference from the original communication link to change the quality value of the node.

[0104] In one embodiment, the master node adjusts the parent-child relationship of the node reporting the quality value according to the result of the review, further comprising:

[0105] After adjusting all nodes, the master node reviews the channel quality of all communication links;

[0106] Adjust the parent-child relationship of all nodes based on the review results.

[0107] In this embodiment, after the adjustment, the adjustment result needs to be reviewed again. If the review result is qualified, no further adjustment is required. If the review result is still unqualified, the adjustment is continued until it is qualified.

[0108] like Figure 2 As shown, in one embodiment, a Mesh node management device is provided, which may specifically include:

[0109] The node judgment module is used to determine the parent node and child node of each node and then determine the communication link where the node is located; determine whether the node is a master node, if not, execute the node detection process, if yes, execute the node detection process and node management process;

[0110] A node detection module is used to determine the evaluation value of the node according to the data processing rate and data receiving rate of the node; determine whether the evaluation value of the node is lower than a first preset value, and if so, send detection data to the parent node and child node of the node respectively and determine the corresponding detection result; determine the quality value of the node according to the detection result; and report the quality value of the node to the master node;

[0111] The node management module is used for the master node to review the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the review result.

[0112] In this embodiment, the modules of the Mesh node management device are modularized in the method part of the present invention. For the specific explanation of each module, please refer to the corresponding content of the method part of the present invention, and the embodiment of the present invention will not be repeated here.

[0113] like Figure 3 As shown, in one embodiment, a Mesh node management system is provided, which may specifically include:

[0114] The Mesh node management system includes several master nodes and several sub-nodes;

[0115] One of the master nodes is connected to a plurality of the sub-nodes respectively;

[0116] One of the child nodes is connected to a plurality of the child nodes respectively to form a plurality of communication links starting from the master node and thus forming a multi-branch tree network;

[0117] The master node and the sub-node include the node itself and a control device arranged in the node, and the control device is used to execute the steps of the above-mentioned Mesh node management method.

[0118] In this embodiment, nodes are divided into main nodes and sub-nodes according to their connection relationship with the optical modem. In a multi-tree network, the node connected to the optical modem is the main node, and the other nodes are sub-nodes.

[0119] In this embodiment, if Figure 3As shown, both node 1 and node 2 can be master nodes. In a multi-tree network with node 1 as the master node, node 1 is the master node, that is, the node of the first level. The nodes of the second level can be nodes 3 and 4. The nodes of the third level can be nodes 5, 2 and 6, where node 5 is connected to node 3, and nodes 2 and 6 are connected to node 4 respectively. In a multi-tree network with node 2 as the main route, node 2 is the master node, that is, the node of the first level. The nodes of the second level are node 4, and the nodes of the third level can be nodes 1, 3, 5 and 6. The dotted line in the figure does not represent a connection relationship, but only represents that the two items can be connected. Once connected, the two items have a parent-child relationship.

[0120] A Mesh node management system provided by an embodiment of the present invention determines the evaluation value of each node according to the data processing rate and data receiving rate of the node; determines whether the evaluation value of the node is lower than a first preset value, and if so, sends detection data to the parent node and child node of the node respectively and determines the corresponding detection result; determines the quality value of the node according to the detection result; reports the quality value of the node to the master node; for the master node, the master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the result of the review. In this way, the master node does not need to detect all nodes at regular intervals, but the node performs self-detection, determines the quality value of the node after determining that the data communication process of the node is abnormal, and reports it to the master node, the master node reviews the channel quality of the communication link where the node reporting the quality value is located, and adjusts the parent-child relationship of the node reporting the quality value according to the result of the review, which greatly reduces the number of detections of the master node, saves the communication resources and time required for the periodic detection of the master node, and solves the problem of waste of communication costs.

[0121] Figure 4 FIG. 2 shows an internal structure diagram of a control device in an embodiment. Figure 4 As shown, the control device includes a processor, a memory, a network interface, an input device and a display screen connected through a system bus. Among them, the memory includes a non-volatile storage medium and an internal memory. The non-volatile storage medium of the control device stores an operating system and may also store a computer program. When the computer program is executed by the processor, the processor can implement a Mesh node management method provided by an embodiment of the present invention. The internal memory may also store a computer program. When the computer program is executed by the processor, the processor can execute a Mesh node management method provided by an embodiment of the present invention.

[0122] Those skilled in the art will understand that Figure 4The structure shown in the figure is only a block diagram of a part of the structure related to the scheme of the present invention, and does not constitute a limitation on the control device to which the scheme of the present invention is applied. The specific control device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0123] In one embodiment, a Mesh node management device provided by an embodiment of the present invention can be implemented in the form of a computer program. The computer program can be Figure 4 The control device is shown in FIG. 1 and is executed on the control device shown in FIG. The memory of the control device can store various program modules constituting the Mesh node management device, for example, Figure 2 The node judgment module, node detection module and node management module shown in the figure. The computer program composed of each program module enables the processor to execute the steps of a Mesh node management method in each embodiment of the present invention described in this specification.

[0124] For example, Figure 4 The control device shown can be Figure 2 The node judgment module in the Mesh node management device shown executes the node judgment process; the control device can execute the node detection process through the node detection module; the control device can execute the node management process through the node management module.

[0125] In one embodiment, a control device is provided, the control device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the following steps when executing the computer program:

[0126] Node judgment process: for each node, determine the parent node and child node of the node and then determine the communication link where the node is located; determine whether the node is a master node, if not, execute the node detection process, if yes, execute the node detection process and node management process;

[0127] Node detection process: determine the evaluation value of the node according to the data processing rate and data receiving rate of the node; determine whether the evaluation value of the node is lower than the first preset value, and if so, send detection data to the parent node and child node of the node respectively and determine the corresponding detection result; determine the quality value of the node according to the detection result; report the quality value of the node to the master node;

[0128] Node management process: the master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the review result.

[0129] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the processor performs the following steps:

[0130] Node judgment process: for each node, determine the parent node and child node of the node and then determine the communication link where the node is located; determine whether the node is a master node, if not, execute the node detection process, if yes, execute the node detection process and node management process;

[0131] Node detection process: determine the evaluation value of the node according to the data processing rate and data receiving rate of the node; determine whether the evaluation value of the node is lower than the first preset value, and if so, send detection data to the parent node and child node of the node respectively and determine the corresponding detection result; determine the quality value of the node according to the detection result; report the quality value of the node to the master node;

[0132] Node management process: the master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the review result.

[0133] It should be understood that, although each step in the flow chart of each embodiment of the present invention is shown in sequence according to the indication of the arrow, these steps are not necessarily performed in sequence according to the order indicated by the arrow. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be performed in other orders. Moreover, at least a portion of the steps in each embodiment may include a plurality of sub-steps or a plurality of stages, and these sub-steps or stages are not necessarily performed at the same time, but can be performed at different times, and the execution order of these sub-steps or stages is not necessarily performed in sequence, but can be performed in turn or alternately with at least a portion of other steps or sub-steps or stages of other steps.

[0134] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a computer program, and the program can be stored in a non-volatile computer-readable storage medium. When the program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided by the present invention can include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0135] The technical features of the above-described embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0136] The above-mentioned embodiments only express several implementation methods of the present invention, and the description thereof is relatively specific and detailed, but it cannot be understood as limiting the scope of the present invention. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, which all belong to the protection scope of the present invention.

Claims

1. A Mesh node management method, characterized in that: The Mesh node management method comprises: Node judgment process: for each node, determine the parent node and child node of the node and then determine the communication link where the node is located; determine whether the node is a master node, if not, execute the node detection process, if yes, execute the node detection process and node management process; Node detection process: determine the evaluation value of the node according to the data processing rate and data receiving rate of the node; determine whether the evaluation value of the node is lower than the first preset value, and if so, send detection data to the parent node and child node of the node respectively and determine the corresponding detection result; determine the quality value of the node according to the detection result; report the quality value of the node to the master node; Node management process: The master node reviews the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the review result; The sending of detection data to the parent node and the child node of the node respectively and determining the corresponding detection results includes: Send detection data to the parent node and child node of the node respectively; Determine whether the return data of the mother node is received within the second preset time length, and if so, determine the return data of the mother node and its receiving time and data volume as the detection result of the mother node; Determine whether the returned data of the child node is received within the second preset time length, and if so, determine the returned data of the child node and its receiving time and data volume as the detection result of the child node; Determining the quality value of the node according to the detection result includes: Determine the sending time and data volume of the detection data sent by the node; Determine the reception time and data volume of the return data of the mother node in the detection result of the mother node, and determine the timestamp and data volume of the detection data received by the mother node in the return data of the mother node; Depend on Get the communication value C1 of the node to the parent node; Determine the receiving time and data volume of the returned data of the subnode in the detection result of the subnode, and determine the timestamp and data volume of the detection data received by the subnode in the returned data of the subnode; Depend on Get the communication value C2 of the node to the child node; The quality value of the node is obtained by (C1+C2) / 2; Among them, t1 is the sending time of the node sending the detection data, t2 is the first timestamp in the return data of the mother node, t3 is the second timestamp in the return data of the mother node, t4 is the receiving time of the return data of the mother node in the detection result of the mother node, T2 is the second preset time duration, t5 is the first timestamp in the return data of the child node, t6 is the second timestamp in the return data of the child node, t7 is the receiving time of the return data of the child node in the detection result of the child node, B4 is the data volume of the detection data, B5 is the data volume of the detection data received by the mother node in the return data of the mother node, B6 is the data volume of the return data of the mother node in the detection result of the mother node, B7 is the data volume of the detection data received by the child node in the return data of the child node, B8 is the data volume of the return data of the child node in the detection result of the child node, k1 is the first time coefficient, and k2 is the first data volume coefficient.

2. The Mesh node management method according to claim 1, characterized in that: Determining the evaluation value of the node according to the data processing rate and the data receiving rate of the node includes: At every first preset time period, determine the data sent by the node within the first preset time period, and record it as data group A; Determine the data volume of data group A; The data processing rate of the node is obtained by B2 / B1; Determine whether the data processing rate is greater than a preset ratio, and if so, determine the amount of data B3 received by the node in the first preset time period; The data receiving rate of the node is obtained by B3 / T1; The evaluation value of the node is obtained by v2 / v1; Among them, B1 is the data volume of the latest data group A, B2 is the data volume of the data group A before the latest data group A, T1 is the first preset time length, v1 is the latest data receiving rate of the node, and v2 is the data receiving rate before the latest data receiving rate of the node.

3. The Mesh node management method according to claim 1, characterized in that: The master node reviews the channel quality of the communication link where the node reporting the quality value is located, including: The master node generates a master data packet and sends the master data packet down along all communication links; receiving sub-data packets transmitted back along all communication links; The channel quality of the communication link where the node reporting the quality value is located is reviewed according to all the sub-data packets.

4. The Mesh node management method according to claim 3, characterized in that: The step of reviewing the channel quality of the communication link where the node reporting the quality value is located according to all the sub-data packets includes: For each sub-data packet, determine the data volume of the sub-data packet and the downlink duration and uplink duration of the sub-data packet at each node; Determine the minimum downlink duration T3 among all downlink durations; Determine the minimum uplink duration T4 among all uplink durations; Depend on Obtain the downlink transmission time deviation g1 of the communication link where the node reporting the quality value is located; Depend on Obtain the uplink transmission time deviation g2 of the communication link where the node reporting the quality value is located; From 1-B9 / B 10 Get the data loss rate h of the communication link where the node reporting the quality value is located; Depend on Obtaining a channel quality value of a communication link where a node reporting a quality value is located; Determine whether the channel quality value of the communication link where the node reporting the quality value is located is less than a second preset value, if so, determine the result of the review as unqualified, if not, determine the result of the review as qualified; Where n is the number of nodes in the communication link where the node reporting the quality value is located, i is the sequence number of the node in the communication link where the node reporting the quality value is located, and e i is the downlink duration of the ith node of the communication link where the node reporting the quality value is located, f i is the uplink duration of the ith node of the communication link where the node reporting the quality value is located, B9 is the data volume of the sub-data packet transmitted back along the communication link where the node reporting the quality value is located, and B 10 is the data volume of the main data packet, k3 is the second time coefficient, k4 is the second data volume coefficient, and M is the preset deviation value.

5. The Mesh node management method according to claim 1, characterized in that: The master node adjusts the parent-child relationship of the node reporting the quality value according to the result of the review, including: Determine whether the result of the review is unqualified. If so, obtain all communication links L related to the node reporting the quality value from the database; Determine whether the quality value of the node reporting the quality value is greater than a third preset value, and if so, select the node reporting the quality value in the communication link L to move down one level of the communication link l1, and select all nodes in the communication link l1 to adjust the smallest communication link to adjust all nodes; If the quality value of the node reporting the quality value is less than or equal to the third preset value, then the communication link l2 with the lowest level of the node reporting the quality value is selected in the communication link L, and the communication link with the largest node reporting the quality value is selected in the communication link l2 to adjust all nodes.

6. The Mesh node management method according to claim 1, characterized in that: The master node adjusts the parent-child relationship of the node reporting the quality value according to the result of the review, and further includes: After adjusting all nodes, the master node reviews the channel quality of all communication links; Adjust the parent-child relationship of all nodes based on the review results.

7. A Mesh node management device, characterized in that: The Mesh node management device comprises: The node judgment module is used to determine the parent node and child node of each node and then determine the communication link where the node is located; determine whether the node is a master node, if not, execute the node detection process, if yes, execute the node detection process and node management process; A node detection module is used to determine the evaluation value of the node according to the data processing rate and data receiving rate of the node; determine whether the evaluation value of the node is lower than a first preset value, and if so, send detection data to the parent node and child node of the node respectively and determine the corresponding detection result; determine the quality value of the node according to the detection result; and report the quality value of the node to the master node; The node management module is used for the master node to review the channel quality of the communication link where the node reporting the quality value is located; the master node adjusts the parent-child relationship of the node reporting the quality value according to the review result; The sending of detection data to the parent node and the child node of the node respectively and determining the corresponding detection results includes: Send detection data to the parent node and child node of the node respectively; Determine whether the return data of the mother node is received within the second preset time length, and if so, determine the return data of the mother node and its receiving time and data volume as the detection result of the mother node; Determine whether the returned data of the child node is received within the second preset time length, and if so, determine the returned data of the child node and its receiving time and data volume as the detection result of the child node; Determining the quality value of the node according to the detection result includes: Determine the sending time and data volume of the detection data sent by the node; Determine the reception time and data volume of the return data of the mother node in the detection result of the mother node, and determine the timestamp and data volume of the detection data received by the mother node in the return data of the mother node; Depend on Get the communication value C1 of the node to the parent node; Determine the receiving time and data volume of the returned data of the subnode in the detection result of the subnode, and determine the timestamp and data volume of the detection data received by the subnode in the returned data of the subnode; Depend on Get the communication value C2 of the node to the child node; The quality value of the node is obtained by (C1+C2) / 2; Among them, t1 is the sending time of the node sending the detection data, t2 is the first timestamp in the return data of the mother node, t3 is the second timestamp in the return data of the mother node, t4 is the receiving time of the return data of the mother node in the detection result of the mother node, T2 is the second preset time duration, t5 is the first timestamp in the return data of the child node, t6 is the second timestamp in the return data of the child node, t7 is the receiving time of the return data of the child node in the detection result of the child node, B4 is the data volume of the detection data, B5 is the data volume of the detection data received by the mother node in the return data of the mother node, B6 is the data volume of the return data of the mother node in the detection result of the mother node, B7 is the data volume of the detection data received by the child node in the return data of the child node, B8 is the data volume of the return data of the child node in the detection result of the child node, k1 is the first time coefficient, and k2 is the first data volume coefficient.

8. A Mesh node management system, characterized in that: The Mesh node management system includes several master nodes and several sub-nodes; One of the master nodes is connected to a plurality of the sub-nodes respectively; One of the child nodes is connected to a plurality of the child nodes respectively to form a plurality of communication links starting from the master node and thus forming a multi-branch tree network; The master node and the child node include the node itself and a control device arranged in the node, and the control device is used to execute the steps of the Mesh node management method according to any one of claims 1 to 6.

Images