Frequency selection method, device and equipment of Mesh ad hoc network, medium and program

Abstract

The embodiment of the invention discloses a frequency selection method, device and equipment for a Mesh ad hoc network, a medium and a program. The method comprises the following steps: acquiring a current rssi value indicated by the received signal strength of each frequency point calculated when each node in the Mesh ad hoc network of a wireless mesh network executes a subnet detection task; screening alternative frequency points from the frequency points according to the current rssi values of the frequency points; and executing frequency selection operation according to the alternative frequency points. According to the technical scheme of the embodiment of the invention, the frequency selection efficiency and the frequency selection success rate of the Mesh ad hoc network can be improved.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of communication technology, and in particular to a frequency selection method, device, equipment, medium and program for a Mesh ad hoc network. Background Art

[0002] All nodes in a mesh (Wireless Mesh Network) self-organizing network have the same functions, and all have the functions of automatic network layout, access, and data transmission routing. A specific node is set in the network, and the node accesses the network with the assistance of the specific node. The network topology can be linear or mesh. There is no limit on the number of neighboring nodes within one hop of the node, and there is no limit on the number of hops between nodes in the network.

[0003] Mesh ad hoc networks usually perform frequency selection operations during normal operation to perform frequency hopping according to the selected frequencies so that the noise of the current working frequency can meet the operation requirements of the Mesh ad hoc network. Frequency selection in Mesh ad hoc networks refers to the process in which each node in the network dynamically selects the best working frequency according to the external electronic environment and interference conditions. During the frequency selection operation, the master control node broadcasts the frequency selection list to each node in the Mesh ad hoc network. Each node in the Mesh ad hoc network stays at Tms at each frequency in the frequency selection list and collects noise measurement results, and feeds back to the master control node after the measurement is completed. The master control node selects the frequency with the lowest noise according to the noise measurement results fed back by each node for frequency selection.

[0004] In the process of implementing the present invention, the inventors found that the prior art has the following defects: the frequency points included in the frequency selection list broadcast by the master node to each node in the Mesh self-organizing network are randomly selected without rules, and the order and time of frequency selection are agreed upon. However, if the randomly selected frequency selection list does not contain low-noise frequencies, frequent frequency selection will be required to find low-noise frequencies. Frequencies with large interference may be encountered during the frequency selection process, which will cause business losses. At the same time, it is easy to spend a lot of extra time to find a suitable frequency point through multiple rounds of frequency selection. That is, in the prior art, each round of frequency selection in the Mesh network takes a long time, especially when there are many hops, resulting in low efficiency of frequency selection operation. Summary of the invention

[0005] The embodiments of the present invention provide a frequency selection method, device, equipment, medium and program for a Mesh ad hoc network, which can improve the frequency selection efficiency and the frequency selection success rate of the Mesh ad hoc network.

[0006] According to one aspect of the present invention, a frequency selection method for a Mesh ad hoc network is provided, which is applied to a master control node and includes:

[0007] Get the current RSSI value of the received signal strength indicator of each frequency point calculated when each node in the wireless mesh network Mesh ad hoc network performs the subnet detection task;

[0008] Selecting candidate frequencies from the frequencies according to the current RSSI values ​​of the frequencies;

[0009] A frequency selection operation is performed according to the candidate frequency point.

[0010] According to another aspect of the present invention, a frequency selection device for a Mesh ad hoc network is provided, which is configured in a master control node and includes:

[0011] The current rssi value acquisition module is used to obtain the current rssi value of each frequency point calculated when each node in the Mesh ad hoc network performs the subnet detection task;

[0012] A candidate frequency point screening module, used for screening candidate frequency points from each of the frequency points according to the current RSSI value of each of the frequency points;

[0013] The frequency selection operation execution module is used to execute the frequency selection operation according to the candidate frequency point.

[0014] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:

[0015] at least one processor; and

[0016] a memory communicatively connected to the at least one processor; wherein,

[0017] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the frequency selection method for the Mesh ad hoc network described in any embodiment of the present invention.

[0018] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the frequency selection method for the Mesh ad hoc network described in any embodiment of the present invention when executed.

[0019] According to another aspect of the present invention, a computer program product is provided, including a computer program, wherein when the computer program is executed by a processor, the frequency selection method for a Mesh ad hoc network described in any embodiment of the present invention is implemented.

[0020] The embodiment of the present invention obtains the current rssi value of each frequency point calculated when each node in the Mesh self-organizing network performs the subnet detection task, and selects the candidate frequency point from each frequency point according to the current rssi value of each frequency point, and then performs the frequency selection operation according to the candidate frequency point. Since the candidate frequency point selected by the master control node according to the rssi value is likely to be a frequency point with low noise, the frequency point that meets the frequency selection requirement can be selected as soon as possible, which can solve the problems of low frequency selection efficiency and success rate when the existing Mesh self-organizing network selects the frequency in a random manner, and can improve the frequency selection efficiency and frequency selection success rate of the Mesh self-organizing network.

[0021] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0023] Figure 1 It is a flow chart of a frequency selection method for a Mesh ad hoc network provided in Embodiment 1 of the present invention;

[0024] Figure 2 This is a schematic diagram of the structure of a Mesh ad hoc network provided in the first embodiment of the present invention;

[0025] Figure 3 It is a structural diagram of another Mesh ad hoc network provided in the first embodiment of the present invention;

[0026] Figure 4 This is a schematic diagram of a frequency selection process of a Mesh ad hoc network provided in Embodiment 1 of the present invention;

[0027] Figure 5 It is a schematic diagram of a frequency selection device for a Mesh ad hoc network provided in Embodiment 2 of the present invention;

[0028] Figure 6 A schematic diagram of the structure of an electronic device provided in Embodiment 3 of the present invention. DETAILED DESCRIPTION

[0029] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0030] It should be noted that the terms "include", "have" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or apparatus comprising a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to these processes, methods, products or apparatus.

[0031] Embodiment 1

[0032] Figure 1 This is a flow chart of a frequency selection method for a Mesh ad hoc network provided in the first embodiment of the present invention. This embodiment is applicable to the case where frequency selection and frequency selection are performed according to the RSSI value of the frequency point in the Mesh ad hoc network. The method can be executed by a frequency selection device for the Mesh ad hoc network. The device can be implemented by software and / or hardware and can generally be integrated in an electronic device. The electronic device can be a terminal device or a server device. As long as it can join the Mesh ad hoc network as a node, the embodiment of the present invention does not limit the specific device type of the electronic device. Accordingly, Figure 1 As shown, the method includes the following operations:

[0033] S110, obtaining the current rssi value of each frequency point calculated when each node in the Mesh ad hoc network performs a subnet detection task.

[0034] The current rssi (Received Signal Strength Indication) value may be an rssi value generated by the node for current detection of the frequency point. It can be understood that one frequency point corresponds to one current rssi value.

[0035] Mesh ad hoc network is a multi-node, centerless and self-organizing wireless multi-hop communication network. In this network, any wireless device node can act as a router to send and receive signals, and can dynamically maintain connection and communication with other single or multiple nodes in any way. Mesh ad hoc network does not require equipment other than communication nodes (such as base stations). It consists of two or more nodes, which is convenient to add nodes and supports mutual communication and multiple relays between any nodes. The resource occupation of Mesh ad hoc network is through time division. The resource occupation period of network nodes is Tms. Within Tms, each node has the opportunity to occupy resources and send data.

[0036] Figure 2 It is a structural diagram of a Mesh self-organizing network provided in Example 1 of the present invention. Figure 3 FIG. 1 is a schematic diagram of another structure of a Mesh ad hoc network provided in the first embodiment of the present invention. In a specific example, the relationship between the hop counts of nodes in the Mesh ad hoc network is described as follows: Figure 2 , for node A, node B is its one-hop neighbor, node C is its two-hop neighbor, and node D is its three-hop neighbor. For node D, node C is its one-hop neighbor, and node A is its three-hop neighbor. Figure 3 As shown, a Mesh ad hoc network usually includes a master node, and the remaining nodes are non-master nodes. The non-master nodes can report data to the master node through messages.

[0037] Mesh self-organizing network has a process called subnet fusion, the purpose of which is to merge two networks with the same key into a large network, which is usually used for recovery after subnet splitting. Subnet fusion runs through the entire operation phase of Mesh self-organizing network. The first step of the subnet fusion process is to detect whether the synchronization signal of the target subnet is sent on each frequency point in turn during the network idle subframe (time division self-organizing network system). If so, it is considered that there is a subnet that needs to be merged, and the subnet fusion process will be triggered. If the synchronization signal of the current frequency point is not detected, the synchronization signal of the next frequency point will be tried. The above detection of whether the synchronization signal of the target subnet is sent on the frequency point belongs to the subnet detection task. It is worth noting that the subnet detection task is performed in the context of subnet fusion.

[0038] Therefore, in order to avoid the increase of business overhead caused by frequent frequency selection, the subnet detection task performed by each node in the Mesh self-organizing network can be reused. When each node in the Mesh self-organizing network performs the subnet detection task, each node in the Mesh self-organizing network calculates and generates the rssi value of each frequency point at the same time, so as to obtain the current rssi value of each frequency point according to the rssi value of each frequency point calculated and generated by each node. Under normal circumstances, the probability that the noise of the frequency point with a relatively low RSSI is lower than the threshold is relatively high. Therefore, the subsequent frequency selection operation can be performed based on the current rssi value of each frequency point. Since the rssi value processing process of the frequency point reuses the subnet detection task, it can reduce business overhead without adding additional overhead, thereby improving the processing efficiency and success rate of subsequent frequency selection operations.

[0039] In an optional embodiment of the present invention, each node in the Mesh self-organizing network can be used to: synchronously calculate the real-time RSSI value of the current detection frequency in the process of executing the subnet detection task to detect the synchronization signal; generate an RSSI value reporting message based on the real-time RSSI value of the current detection frequency; multiplex the RSSI value reporting message into a message for reporting frequency measurement noise, so as to synchronously send the real-time RSSI value of the current detection frequency to the main control node through the message for reporting frequency measurement noise.

[0040] The current detection frequency is the frequency at which the node currently needs to detect whether a certain subnet synchronization signal exists. The rssi value reporting message can be used to report the rssi value of the frequency to the master control node.

[0041] Specifically, when each node (mainly non-master node) in the Mesh self-organizing network performs the subnet detection task to detect the synchronization signal, it can synchronously calculate the real-time RSSI value of the current detection frequency. It is understandable that the real-time RSSI value of the frequency at different times may be different. Since each node needs to report the frequency measurement noise message to the master node, in order to avoid increasing the burden, each node can calculate the real-time RSSI value of the current detection frequency, and generate an RSSI value reporting message according to the real-time RSSI value of the current detection frequency, and multiplex the RSSI value reporting message with the message for reporting the frequency measurement noise. In the message for reporting the frequency measurement noise, the RSSI value reporting message does not take up too many bytes, so the overhead is small. Accordingly, each node can synchronously send the real-time RSSI value of the current detection frequency to the master node through the message of reporting the frequency measurement noise.

[0042] In an optional embodiment of the present invention, the obtaining of the current RSSI value of each frequency point calculated by each node in the Mesh self-organizing network when performing the subnet detection task may include: receiving the real-time RSSI value of each frequency point synchronously calculated by each node in the Mesh self-organizing network when performing the subnet detection task; performing average calculation on each real-time RSSI value of the same frequency point calculated by each node to obtain the current RSSI value of each frequency point.

[0043] It is understandable that different nodes may calculate different real-time rssi values ​​for the same frequency. Therefore, when each node in the Mesh ad hoc network performs a subnet detection task, the real-time rssi values ​​of each frequency point calculated synchronously are reported to the master node. For the same frequency point, the master node can actively calculate the real-time rssi values ​​fed back by each node for the frequency point, and calculate the average of the real-time rssi values ​​of each frequency point to obtain the current rssi value of each frequency point.

[0044] In an optional embodiment of the present invention, the obtaining of the current rssi value of each frequency point calculated by each node in the Mesh self-organizing network when performing a subnet detection task may include: receiving the current rssi value of each frequency point calculated by each node when performing a subnet detection task sent by a target specific node in the Mesh self-organizing network; wherein the target specific node is used to receive the real-time rssi value of each frequency point synchronously calculated by each node in the Mesh self-organizing network when performing the subnet detection task, and perform average calculation on each real-time rssi value of the same frequency point calculated by each node to obtain the current rssi value of each frequency point.

[0045] The target specific node may be one of the nodes selected from the non-master control nodes in the Mesh ad hoc network, and is used to specifically process the real-time RSSI value of the frequency point calculated by each node.

[0046] Optionally, one of the nodes selected from the non-master nodes in the Mesh self-organizing network can be used as a target specific node, and the target specific node uniformly receives the current rssi values ​​of each frequency point calculated by other nodes when performing the subnet detection task, and the target specific node averages the real-time rssi values ​​of the same frequency point calculated by each node to obtain the current rssi value of each frequency point. Accordingly, the target specific node can report the calculated current rssi values ​​of each frequency point to the master node. The master node can passively obtain the current rssi values ​​of each frequency point in the Mesh self-organizing network.

[0047] S120: Filter candidate frequency points from the frequency points according to the current RSSI values ​​of the frequency points.

[0048] The candidate frequency point may be a frequency point selected by the master control node when performing a frequency selection operation.

[0049] When the master node actively or passively obtains the current rssi value of each frequency point in the Mesh ad hoc network, it can perform frequency selection based on the current rssi value of each frequency point, and select the frequency point with the smaller current rssi value from each frequency point as the candidate frequency point. It can be understood that in order to ensure the efficiency and success rate of frequency selection, the number of candidate frequency points can be multiple.

[0050] In an optional embodiment of the present invention, the filtering of alternative frequency points from each of the frequency points according to the current RSSI values ​​of the frequency points may include: sorting the current RSSI values ​​of the frequency points in ascending order to obtain a sorted list of current RSSI values; filtering a pre-set number of current RSSI values ​​from the sorted list of current RSSI values ​​as alternative RSSI values; and filtering the frequency points corresponding to the alternative RSSI values ​​as the alternative frequency points.

[0051] The set number can be determined according to the frequency selection requirement of the master control node, and the embodiment of the present invention does not limit the specific value of the set number. The current rssi value sorting list can be a list generated after sorting the current rssi values.

[0052] Specifically, the master control node can sort the current RSSI values ​​of each frequency point in order from small to large to obtain a current RSSI value sorting list. Furthermore, the master control node can filter out a set number of current RSSI values ​​from the current RSSI value sorting list as candidate RSSI values, and filter out the frequency points corresponding to the candidate RSSI values ​​as candidate frequency points. Optionally, the target specific node can also sort the current RSSI values ​​of each frequency point in order from small to large to obtain a current RSSI value sorting list, and report the current RSSI value sorting list to the master control node. After receiving the current RSSI value sorting list, the master control node can directly filter out a set number of current RSSI values ​​from the current RSSI value sorting list as candidate RSSI values, and filter out the frequency points corresponding to the candidate RSSI values ​​as candidate frequency points.

[0053] It can be seen that the master control node can select the frequency based on the RSSI value and select multiple frequency points with the smallest RSSI value as the candidate frequency points. Since the RSSI value is related to the frequency noise, the smaller the RSSI value, the lower the frequency noise. Therefore, the master control node can quickly select the frequency point suitable for residence through a small number of frequency selection operations.

[0054] S130: Perform a frequency selection operation according to the candidate frequency point.

[0055] Correspondingly, after the master control node completes the frequency selection and determines each candidate frequency point, it can further select a suitable frequency point according to the candidate frequency points to perform the frequency selection operation.

[0056] In an optional embodiment of the present invention, the performing of the frequency selection operation according to the candidate frequency point may include: when it is determined that the frequency reference noise of the current working frequency point is greater than or equal to the first frequency noise threshold, broadcasting the candidate frequency point to each node in the Mesh self-organizing network; receiving the frequency measurement noise of each candidate frequency point collected when each node in the Mesh self-organizing network performs the frequency hopping operation on each candidate frequency point in turn; performing weighted calculation on the frequency measurement noise of each node on the same candidate frequency point to obtain the frequency reference noise of each candidate frequency point; when it is determined that the frequency reference noise of the target candidate frequency point is less than the second frequency noise threshold, selecting the target frequency hopping frequency point according to the target candidate frequency point, and notifying each node to hop to the target frequency hopping frequency point. .

[0057] In an optional embodiment of the present invention, the above method may also include: when it is determined that the frequency reference noise of each of the alternative frequency points is greater than or equal to the second frequency noise threshold, returning to execute the operation of screening the alternative frequency points from each of the frequency points according to the current RSSI values ​​of the various frequency points, and determining the updated alternative frequency points; and performing the frequency selection operation according to the updated alternative frequency points.

[0058] Among them, the current working frequency may be the frequency currently used by the entire network. The frequency measurement noise may be the noise measurement result collected by the node for the alternative frequency. The frequency reference noise may be the noise reference value calculated for a certain alternative frequency. The first frequency noise threshold and the second frequency noise threshold may be determined based on the tolerance of the Mesh self-organizing network to noise. The embodiment of the present invention does not limit the specific values ​​of the first frequency noise threshold and the second frequency noise threshold. The target alternative frequency may be a frequency selected from the alternative frequencies. The target frequency hopping frequency may be a frequency to which each node in the Mesh self-organizing network can hop.

[0059] Specifically, the master control node can calculate the frequency measurement noise fed back by each node for the current working frequency, and perform weighted calculation on the frequency measurement noise of each node of the current working frequency according to the weight of each node to obtain the frequency reference noise of the current working frequency. If it is determined that the frequency reference noise of the current working frequency is greater than or equal to the first frequency noise threshold, indicating that the current working frequency is seriously interfered, a frequency selection operation can be triggered. Furthermore, the master control node can generate a frequency selection list based on the alternative frequencies, and inform the entire network of the frequency selection list including the alternative frequencies via a broadcast message. All nodes in the entire network perform frequency selection operations on each alternative frequency in turn and collect the frequency reference noise of each alternative frequency. For example, Figure 3As shown, all nodes can stay at Tms on each candidate frequency in turn and measure and collect the frequency reference noise of each candidate frequency. After the frequency reference noise measurement is completed, each node sends the frequency reference noise of each candidate frequency to the master control node in a single-wave manner.

[0060] Correspondingly, after the master control node receives the frequency measurement noise of each alternative frequency point fed back by each node, it can perform weighted calculation on the frequency measurement noise of each node for the same alternative frequency point to obtain the frequency reference noise of each alternative frequency point. Further, the master control node can compare the frequency reference noise of the alternative frequency point with the preset second frequency noise threshold, so as to screen out the target alternative frequency point whose frequency reference noise is less than the second frequency noise threshold. It can be understood that the number of target alternative frequencies can be 0, 1 or more. If the number of target alternative frequencies is 1, the target alternative frequency point can be directly determined as the target frequency hopping frequency point, and each node is notified to hop to the target frequency hopping frequency point. If the number of target alternative frequencies is multiple, the target frequency hopping frequency point can be further screened from each target alternative frequency point, such as determining the target alternative frequency point with the smallest frequency reference noise as the target frequency hopping frequency point, and notifying each node to hop to the target frequency hopping frequency point. Optionally, the master control node can notify the entire network to change the parameters to the target frequency hopping frequency point at the same time. When the number of target candidate frequencies is 0, it indicates that there is no frequency suitable for frequency hopping. If the target frequency hopping frequency is not found, that is, the frequency reference noise of each candidate frequency is greater than or equal to the second frequency noise threshold, then the operation of filtering the candidate frequencies from each frequency according to the current RSSI value of each frequency can be returned to determine the updated candidate frequencies, so as to reselect the frequency for frequency selection according to the updated candidate frequencies. The search for candidate frequencies is repeated repeatedly until a frequency with a frequency reference noise less than the second frequency noise threshold is found.

[0061] In a specific example, refer to Figure 3 , the steps of master node frequency selection are as follows:

[0062] 1. Each node performs noise measurement on the current working frequency to obtain the frequency measurement noise, and sends the frequency measurement noise measured on the current working frequency to the master control node in a single-wave manner.

[0063] 2. The master control node receives the frequency measurement noise of the current working frequency fed back by each node, further calculates the weighted value of the frequency measurement noise fed back by each node for the current working frequency, and obtains the frequency reference noise of the current working frequency. The master control node determines whether the frequency reference noise of the current working frequency is higher than the first frequency noise threshold (THRESHOLD_noiseA) and then decides whether to select the frequency.

[0064] Specifically, if the frequency reference noise of the current working frequency is higher than the first frequency noise threshold, the candidate frequencies are selected from each frequency according to the current RSSI value of each frequency to build a frequency selection list, and the frequency selection is triggered. If the frequency reference noise of the current working frequency is lower than the first frequency noise threshold, it is considered that there is no interference at present and no frequency selection is performed.

[0065] Optionally, the master control node determines whether to select a frequency based on the following criteria:

[0066] Noise_value=Value(1)*P(1)+Value(2)*P(2)+……Value(i)*P(i)

[0067] Wherein, Noise_value represents the frequency reference noise of the frequency, P(i) represents the frequency measurement noise of the frequency measured by node i, and Value(i) represents the weight of node i. Value(1)+Value(2)+…Value(i)=1, and the weight of the service node can be m times that of the non-service node, and m can be a value greater than 1, such as 3, etc. The embodiment of the present invention does not limit the specific value of m.

[0068] If the calculated Noise_value is less than THRESHOLD_noiseA, the master node does not select the frequency, otherwise the frequency selection is triggered.

[0069] In a specific example, refer to Figure 3 In the example of a Mesh network consisting of 10 nodes, each node in the entire network measures the frequency measurement noise of the current resident frequency (such as 6160) and reports it to the master node. The master node performs weighted calculation on the frequency measurement noise reported by each node and obtains the current frequency reference noise of the current resident frequency as -105dbm. Assuming that THRESHOLD_noiseA is configured as -113dbm, since -105dbm is greater than -113dbm, the master node decides to select the frequency.

[0070] The master control node can select alternative frequencies from each frequency point according to the current RSSI value of each frequency point, such as 6260, 8180, 5150 and 14400, and generate a frequency selection list according to each alternative frequency point, and broadcast the frequency selection list to the entire network by broadcasting. All nodes in the entire network stay on each alternative frequency point in the frequency selection list (6260, 8180, 5150 and 14400) for 320ms in turn and collect the frequency measurement noise of each alternative frequency point. After the measurement is completed, the frequency measurement noise of each node is sent to the master control node in a single wave. The master control node receives the frequency measurement noise of the alternative frequency points in the frequency selection list from all nodes in the network, performs weighted calculation on the frequency measurement noise of each alternative frequency point, and obtains the frequency reference noise of each alternative frequency point, which is -103, -105, -118 and -102 respectively. It can be seen that only the reference noise of the alternative frequency 5150 is lower than the second frequency noise threshold THRESHOLD_noiseB (assumed to be -114). Therefore, the master control node chooses to reside on 5150, and then notifies the entire network through a broadcast message and changes the parameters to frequency 5150. If the target alternative frequency is not found, the operation of selecting the alternative frequency from each frequency according to the current rssi value of each frequency is repeated, and the frequency is reselected for frequency selection. The frequency selection is repeated repeatedly until the target alternative frequency is found.

[0071] Figure 4 FIG. 1 is a schematic diagram of a frequency selection process of a Mesh ad hoc network provided in the first embodiment of the present invention. Figure 4 As shown in the figure, when each node detects the synchronization signal in the subnet fusion process, it synchronously calculates the RSSI of the received current detection signal and reports it to the master node uniformly. Optionally, the message used to report the RSSI can reuse the message used to report the noise to the master node. Since the bytes occupied are relatively small, it will hardly increase the burden. The master node averages the RSSI values ​​of each frequency point and sorts them. Due to the low RSSI frequency point, the probability of noise being lower than the threshold is relatively high. When selecting the frequency point, the frequency point with a relatively low RSSI found during the subnet detection process can be given priority, so the probability of finding a frequency point that meets the noise threshold in the first round is greater than the standard. The advantage of this setting is that it can effectively avoid the business overhead caused by multiple frequency selections. At the same time, subnet detection is a background task that has always existed in the Mesh self-organizing network. Reusing this task reduces business overhead while not adding additional overhead. If the noise of all frequencies is greater than the noise threshold, the frequency with the smallest noise value can be selected for frequency hopping. If the noise value of the frequency with the smallest noise value is greater than the noise value of the current frequency, the frequency selection operation can be omitted and the current frequency can be kept for a period of time without frequency selection.

[0072] For example, assume that the current situation is: the Mesh ad hoc network system supports a total of 64 frequency points, numbered as frequency point 1, frequency point 2, ... frequency point 64. Among them, frequency point 58 and frequency point 60 are the frequency points that meet the noise threshold. If the existing technology is used to randomly select the frequency, the master control node will trigger the frequency selection after discovering that the noise of the current resident frequency point is relatively large. The first round of triggering selects frequency 1, frequency 2, frequency 3, frequency 4 and frequency 5; the second round of triggering jumps to frequency 6, frequency 7, frequency 8, frequency 9 and frequency 10; the third round of triggering jumps to frequency 11, frequency 12, frequency 13, frequency 14 and frequency 15, and so on, until the twelfth round of triggering jumps to frequency 56, frequency 57, frequency 58, frequency 59 and frequency 60, at which time the appropriate frequency hopping is found and the frequency selection process is stopped.

[0073] If the frequency selection method of the Mesh self-organizing network provided by the embodiment of the present invention is adopted, since each node reports the calculated RSSI value of each frequency point to the main control node in the background task of the network, when the main control node selects the candidate frequency point from each frequency point according to the current RSSI value of each frequency point, the current RSSI value of each frequency point has been sorted in order from small to large, then the process of the frequency selection method of the Mesh self-organizing network provided by the embodiment of the present invention can be the following operations:

[0074] After finding that the current resident frequency has a lot of noise, the frequency selection is triggered, and the first round of triggering frequency selection is frequency 58, frequency 60, frequency 18, frequency 44 and frequency 5. Therefore, the master control node can find the appropriate frequency 58 and frequency 60 in the first round, which can greatly speed up the speed of finding the appropriate frequency hopping frequency and greatly reduce the probability of interference during the frequency selection process.

[0075] First, the number of frequency selection rounds has been reduced from 12 to 1, which is a big reduction. This can effectively reduce interference overhead, because according to the original process, the interference in the first 11 rounds will cause a relatively large degree of damage to the service. Second, the time consumed for frequency selection has been reduced from 12 to 1, and the time consumed has been reduced to 1 / 12, which greatly speeds up the speed of selecting the appropriate frequency point.

[0076] It can be seen that by borrowing the subnet detection process in the Mesh self-organizing network, the RSSI detection of all frequencies is completed, which is used as a reference for the subsequent selection of the frequency selection list, thereby achieving the purpose of reducing the time and interference overhead of the frequency selection operation, avoiding frequent frequency selection and causing business losses due to jumping to bad frequencies, and thus finding the appropriate frequency for frequency hopping faster.

[0077] The embodiment of the present invention obtains the current rssi value of each frequency point calculated when each node in the Mesh self-organizing network performs the subnet detection task, and selects the candidate frequency point from each frequency point according to the current rssi value of each frequency point, and then performs the frequency selection operation according to the candidate frequency point. Since the candidate frequency point selected by the master control node according to the rssi value is likely to be a frequency point with low noise, the frequency point that meets the frequency selection requirement can be selected as soon as possible, which can solve the problems of low frequency selection efficiency and success rate when the existing Mesh self-organizing network selects the frequency in a random manner, and can improve the frequency selection efficiency and frequency selection success rate of the Mesh self-organizing network.

[0078] It should be noted that the relevant information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data for display, data for analysis, etc.) involved in this disclosure are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data comply with relevant laws, regulations and standards in relevant regions.

[0079] It should be noted that any arrangement and combination of the technical features in the above embodiments also falls within the protection scope of the present invention.

[0080] Embodiment 2

[0081] Figure 5 Schematic diagram of a frequency selection device for a Mesh ad hoc network provided in Embodiment 2 of the present invention. Figure 5 As shown, the device is configured in the main control node, including: a current RSSI value acquisition module 210, an alternative frequency point screening module 220 and a frequency selection operation execution module 230, wherein:

[0082] The current rssi value acquisition module 210 is used to obtain the current rssi value of each frequency point calculated when each node in the Mesh ad hoc network performs a subnet detection task;

[0083] The candidate frequency point screening module 220 is used to screen the candidate frequency points from the frequency points according to the current RSSI values ​​of the frequency points;

[0084] The frequency selection operation execution module 230 is used to perform a frequency selection operation according to the candidate frequency point.

[0085] The embodiment of the present invention obtains the current rssi value of each frequency point calculated when each node in the Mesh self-organizing network performs the subnet detection task, and selects the candidate frequency point from each frequency point according to the current rssi value of each frequency point, and then performs the frequency selection operation according to the candidate frequency point. Since the candidate frequency point selected by the master control node according to the rssi value is likely to be a frequency point with low noise, the frequency point that meets the frequency selection requirement can be selected as soon as possible, which can solve the problems of low frequency selection efficiency and success rate when the existing Mesh self-organizing network selects the frequency in a random manner, and can improve the frequency selection efficiency and frequency selection success rate of the Mesh self-organizing network.

[0086] Optionally, the current rssi value acquisition module 210 is also used to: receive the real-time rssi values ​​of each frequency point synchronously calculated by each node in the Mesh self-organizing network when performing the subnet detection task; perform average calculation on each real-time rssi value of the same frequency point calculated by each node to obtain the current rssi value of each frequency point.

[0087] Optionally, the current rssi value acquisition module 210 is also used to: receive the current rssi value of each frequency point calculated by each node when performing the subnet detection task and sent by the target specific node in the Mesh self-organizing network; wherein the target specific node is used to receive the real-time rssi value of each frequency point synchronously calculated by each node in the Mesh self-organizing network when performing the subnet detection task, and perform average calculation on each real-time rssi value of the same frequency point calculated by each node to obtain the current rssi value of each frequency point.

[0088] Optionally, the alternative frequency point screening module 220 is also used to: sort the current rssi values ​​of the various frequency points in order from small to large to obtain a current rssi value sorting list; filter a set number of current rssi values ​​from the current rssi value sorting list as alternative rssi values; and filter the frequency points corresponding to the alternative rssi values ​​as the alternative frequency points.

[0089] Optionally, each node in the Mesh self-organizing network is used to: synchronously calculate the real-time RSSI value of the current detection frequency during the execution of the subnet detection task to detect the synchronization signal; generate an RSSI value reporting message based on the real-time RSSI value of the current detection frequency; multiplex the RSSI value reporting message into a message for reporting frequency measurement noise, so as to synchronously send the real-time RSSI value of the current detection frequency to the main control node through the message for reporting frequency measurement noise.

[0090] Optionally, the frequency selection operation execution module 230 is also used to: when it is determined that the frequency reference noise of the current working frequency is greater than or equal to the first frequency noise threshold, broadcast the alternative frequency to each node in the Mesh self-organizing network; receive the frequency measurement noise of each alternative frequency collected when each node in the Mesh self-organizing network performs frequency hopping operations on each alternative frequency in turn; perform weighted calculation on the frequency measurement noise of each node on the same alternative frequency to obtain the frequency reference noise of each alternative frequency; when it is determined that the frequency reference noise of the target alternative frequency is less than the second frequency noise threshold, select the target frequency hopping frequency according to the target alternative frequency, and notify each node to hop to the target frequency hopping frequency.

[0091] Optionally, the frequency selection operation execution module 230 is also used to: when it is determined that the frequency reference noise of each of the alternative frequency points is greater than or equal to the second frequency noise threshold, return to execute the operation of screening the alternative frequency points from each of the frequency points according to the current RSSI values ​​of the various frequency points, and determine the updated alternative frequency points; perform the frequency selection operation according to the updated alternative frequency points.

[0092] The above-mentioned frequency selection device of the Mesh self-organizing network can execute the frequency selection method of the Mesh self-organizing network provided by any embodiment of the present invention, and has the functional modules and beneficial effects corresponding to the execution method. For technical details not described in detail in this embodiment, please refer to the frequency selection method of the Mesh self-organizing network provided by any embodiment of the present invention.

[0093] Since the frequency selection device of the Mesh ad hoc network introduced above is a device that can execute the frequency selection method of the Mesh ad hoc network in the embodiment of the present invention, based on the frequency selection method of the Mesh ad hoc network introduced in the embodiment of the present invention, the technical personnel in the field can understand the specific implementation method of the frequency selection device of the Mesh ad hoc network in this embodiment and its various variations, so how the frequency selection device of the Mesh ad hoc network implements the frequency selection method of the Mesh ad hoc network in the embodiment of the present invention is not introduced in detail here. As long as the technical personnel in the field implement the device used by the frequency selection method of the Mesh ad hoc network in the embodiment of the present invention, it belongs to the scope of protection of this application.

[0094] Embodiment 3

[0095] Figure 6A schematic diagram of the structure of an electronic device 10 that can be used to implement an embodiment of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0096] like Figure 6 As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0097] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0098] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as the frequency selection method of the Mesh ad hoc network.

[0099] Optionally, the frequency selection method of the Mesh ad hoc network is applied to the master node and may include:

[0100] Get the current RSSI value of the received signal strength indicator of each frequency point calculated when each node in the wireless mesh network Mesh ad hoc network performs the subnet detection task;

[0101] Selecting candidate frequencies from the frequencies according to the current RSSI values ​​of the frequencies;

[0102] A frequency selection operation is performed according to the candidate frequency point.

[0103] In some embodiments, the frequency selection method of the Mesh ad hoc network may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the frequency selection method of the Mesh ad hoc network described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to execute the frequency selection method of the Mesh ad hoc network in any other appropriate manner (e.g., by means of firmware).

[0104] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0105] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0106] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0107] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0108] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0109] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0110] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.

[0111] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A frequency selection method for a Mesh ad hoc network, characterized in that: Applied to the master node, including: Get the current RSSI value of the received signal strength indicator of each frequency point calculated when each node in the wireless mesh network Mesh ad hoc network performs the subnet detection task; Selecting candidate frequencies from the frequencies according to the current RSSI values ​​of the frequencies; A frequency selection operation is performed according to the candidate frequency point.

2. The method according to claim 1, characterized in that: The obtaining of the current rssi value of each frequency point calculated when each node in the Mesh ad hoc network performs a subnet detection task includes: Receiving the real-time rssi value of each frequency point synchronously calculated when each node in the Mesh ad hoc network performs the subnet detection task; The real-time RSSI values ​​of the same frequency point calculated by each node are averaged to obtain the current RSSI values ​​of each frequency point.

3. The method according to claim 1, characterized in that The obtaining of the current rssi value of each frequency point calculated when each node in the Mesh ad hoc network performs a subnet detection task includes: Receiving the current rssi value of each frequency point calculated when each node performs a subnet detection task and sent by the target specific node in the Mesh self-organizing network; Among them, the target specific node is used to receive the real-time rssi values ​​of each frequency point synchronously calculated by each node in the Mesh self-organizing network when performing the subnet detection task, and perform average calculation on each real-time rssi value of the same frequency point calculated by each node to obtain the current rssi value of each frequency point.

4. The method according to claim 2 or 3, characterized in that: The selecting candidate frequency points from the frequency points according to the current RSSI values ​​of the frequency points includes: Sort the current rssi values ​​of the frequency points in order from small to large to obtain a sorted list of current rssi values; Filter a preset number of current rssi values ​​from the current rssi value sorting list as candidate rssi values; The frequency point corresponding to the candidate RSSI value is selected as the candidate frequency point.

5. The method according to claim 1, characterized in that Each node in the Mesh ad hoc network is used for: In the process of executing the subnet detection task to detect the synchronization signal, synchronously calculating the real-time rssi value of the current detection frequency point; Generate an rssi value reporting message according to the real-time rssi value of the current detection frequency; The rssi value reporting message is multiplexed into a message for reporting frequency point measurement noise, so as to synchronously send the real-time rssi value of the current detection frequency point to the main control node through the message for reporting frequency point measurement noise.

6. The method according to claim 4, characterized in that The performing a frequency selection operation according to the candidate frequency point includes: When it is determined that the frequency reference noise of the current operating frequency is greater than or equal to the first frequency noise threshold, broadcasting the candidate frequency to each node in the Mesh ad hoc network; Receiving frequency measurement noise of each candidate frequency point collected when each node in the Mesh ad hoc network sequentially performs frequency hopping operations on each candidate frequency point; Performing weighted calculation on the frequency measurement noise of each node for the same candidate frequency to obtain the frequency reference noise of each candidate frequency; When it is determined that the frequency reference noise of the target candidate frequency is less than the second frequency noise threshold, the target frequency hopping frequency is screened according to the target candidate frequency, and each node is notified to hop to the target frequency hopping frequency.

7. The method according to claim 6, characterized in that Also includes: When it is determined that the frequency reference noise of each of the candidate frequencies is greater than or equal to the second frequency noise threshold, returning to perform the operation of screening the candidate frequencies from each of the frequencies according to the current RSSI values ​​of each of the frequencies, and determining an updated candidate frequency; A frequency selection operation is performed according to the updated candidate frequency point.

8. A frequency selection device for a Mesh ad hoc network, characterized in that: Configured on the master node, including: The current rssi value acquisition module is used to obtain the current rssi value of each frequency point calculated when each node in the Mesh ad hoc network performs the subnet detection task; A candidate frequency point screening module, used for screening candidate frequency points from each of the frequency points according to the current RSSI value of each of the frequency points; The frequency selection operation execution module is used to perform the frequency selection operation according to the candidate frequency point.

9. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executed by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the frequency selection method for the Mesh ad hoc network described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the frequency selection method for a Mesh ad hoc network as described in any one of claims 1 to 7 when executed.

11. A computer program product comprising a computer program / instructions, wherein: When the computer program / instruction is executed by a processor, the frequency selection method for the Mesh self-organizing network described in any one of claims 1-7 is implemented.

Images