Mesh ad hoc network frequency selection method and apparatus, device, medium and program

Abstract

A Mesh ad hoc network frequency selection method and apparatus, a device, a medium, and a program. The method comprises: acquiring current rssi values of a plurality of frequency points calculated when each node in a Mesh ad hoc network executes a subnet detection task (S110); screening an alternative frequency point from the plurality of frequency points on the basis of the current rssi values of the plurality of frequency points (S120); and executing a frequency selection operation on the basis of the alternative frequency point (S130).

Description

Frequency selection methods, devices, equipment, media, and procedures for Mesh self-organizing networks

[0001] This application claims priority to Chinese Patent Application No. 202510123000.9, filed with the Chinese Patent Office on January 26, 2025, the entire contents of which are incorporated herein by reference. Technical Field

[0002] This application relates to the field of communication technology, for example to a frequency selection method, apparatus, device, medium, and program for a Mesh self-organizing network. Background Technology

[0003] In a mesh self-organizing network, all nodes have identical functions, including automatic network deployment, network access, and data transmission routing. A specific node is configured in the network, and node access is assisted by the decision-making of this specific node. The network topology can be linear or mesh, and there is no limit to the number of neighboring nodes within a node's one-hop range, nor is there a limit to the number of hops between nodes in the network.

[0004] During normal operation, a mesh network typically performs frequency selection to hop between selected frequencies, ensuring that the noise level at the current operating frequency meets the network's operational requirements. Frequency selection in a mesh network refers to the process by which each node dynamically selects the optimal operating frequency based on the external electronic environment and interference conditions. During this process, the master node broadcasts a frequency selection list to each node in the mesh network. Each node resides on different frequencies in the list for Tms and collects noise measurement results, which are then fed back to the master node. The master node then selects the frequency with the lowest noise level based on the noise measurement results from the different nodes and performs the frequency selection operation.

[0005] The related technologies have the following drawbacks: the frequency selection list broadcast by the master node to each node in the mesh self-organizing network includes multiple frequency points selected randomly without any pattern, and the order and timing of frequency selection are agreed upon. However, if the randomly selected frequency selection list does not include low-noise frequencies, it will lead to frequent frequency selection to find a low-noise frequency. During the frequency selection process, frequencies with high interference may be encountered, which will cause service loss. Furthermore, the need for multiple rounds of frequency selection to find a suitable frequency point can easily consume a lot of extra time. In other words, in the related technologies, the time spent on each round of frequency selection in the mesh network is very long, especially when the number of hops is high, resulting in low efficiency of the frequency selection operation. Summary of the Invention

[0006] This application provides a frequency selection method, apparatus, device, medium, and program for Mesh self-organizing networks, which can improve the frequency selection efficiency and success rate of Mesh self-organizing networks.

[0007] The frequency selection method for the Mesh self-organizing network, applied to the master node, includes:

[0008] Obtain the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task;

[0009] Candidate frequency points are selected from the multiple frequency points based on their current RSSI values.

[0010] Perform a frequency selection operation based on the candidate frequency points.

[0011] The frequency selection device of the Mesh self-organizing network, configured on the master control node, includes:

[0012] The current RSSI value acquisition module is configured to acquire the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task;

[0013] The candidate frequency point filtering module is configured to filter candidate frequency points from the multiple frequency points based on the current RSSI values ​​of the multiple frequency points;

[0014] The frequency selection operation execution module is configured to perform a frequency selection operation based on the candidate frequency points.

[0015] The electronic device includes:

[0016] At least one processor; and

[0017] A memory communicatively connected to the at least one processor; wherein,

[0018] The memory stores a computer program that can be executed by the at least one processor, which enables the at least one processor to perform the frequency selection method for Mesh self-organizing networks as described in any embodiment of this application.

[0019] The computer-readable storage medium stores computer instructions that are used to cause a processor to execute the frequency selection method for Mesh self-organizing networks as described in any embodiment of this application.

[0020] The computer program product includes a computer program and / or instructions, which, when executed by a processor, implement the frequency selection method for Mesh self-organizing networks as described in any embodiment of this application. Attached Figure Description

[0021] Figure 1 is a flowchart of a frequency selection method for a Mesh self-organizing network provided in Embodiment 1 of this application;

[0022] Figure 2 is a schematic diagram of a Mesh self-organizing network provided in Embodiment 1 of this application;

[0023] Figure 3 is a schematic diagram of another Mesh self-organizing network structure provided in Embodiment 1 of this application;

[0024] Figure 4 is a schematic diagram of the frequency selection process of a Mesh self-organizing network provided in Embodiment 1 of this application;

[0025] Figure 5 is a schematic diagram of a frequency selection device for a Mesh self-organizing network provided in Embodiment 2 of this application;

[0026] Figure 6 is a schematic diagram of the structure of an electronic device provided in Embodiment 3 of this application. Detailed Implementation

[0027] It should be noted that the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are explicitly listed, but may include other steps or units that are not explicitly listed or that are inherent to such process, method, product or device.

[0028] Example 1

[0029] Figure 1 is a flowchart of a frequency selection method for a mesh self-organizing network provided in Embodiment 1 of this application. This embodiment is applicable to the case of frequency selection based on the RSSI value of a frequency point in a mesh self-organizing network. This method can be executed by a frequency selection device for the mesh self-organizing network. This device can be implemented by software and / or hardware, and is generally integrated into an electronic device. The electronic device can be a terminal device or a server device, as long as it can join the mesh self-organizing network as a node. This embodiment of the application does not limit the specific device type of the electronic device. Accordingly, as shown in Figure 1, the method includes the following operations:

[0030] S110. Obtain the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task.

[0031] The received signal strength indication (RSSI) value can be the RSSI value generated by the node for the current frequency point. It can be understood that one frequency point corresponds to one current RSSI value.

[0032] Mesh networks are multi-node, decentralized, and self-organizing wireless multi-hop communication networks. In such networks, any wireless device node can act as a router to send and receive signals and can dynamically maintain connections with other single or multiple nodes in any manner. Mesh networks do not require devices outside of communication nodes (such as base stations), consist of two or more nodes, are easy to add nodes to, and support communication and multiple relays between any nodes. Resource allocation in a mesh network is time-division multiplexing. The resource allocation period for network nodes is Tms, within which each node has its own opportunity to allocate resources and send data.

[0033] Figure 2 is a schematic diagram of a Mesh self-organizing network provided in Embodiment 1 of this application. Figure 3 is a schematic diagram of another Mesh self-organizing network provided in Embodiment 1 of this application. In a specific example, the hop count relationship between nodes in the Mesh self-organizing network is described in 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. As shown in Figure 3, a Mesh self-organizing network typically includes a master node, and the remaining nodes are non-master nodes. Non-master nodes can report data to the master node via messages.

[0034] Mesh ad hoc networks have a process called subnet merging, which aims to merge two networks with the same key into a larger network, typically used for recovery after subnet splits. Subnet merging is integral to the entire operation of a mesh ad hoc network. The first step in the subnet merging process is to sequentially check multiple frequency points for synchronization signals from the target subnet during idle subframes (in time-division ad hoc network systems). If a synchronization signal is detected, it is considered that a subnet needs to be merged, triggering the subnet merging process. If no synchronization signal is detected at the current frequency point, the process attempts to detect the synchronization signal at the next frequency point. This detection of whether a synchronization signal from the target subnet is emitted at a specific frequency point is the subnet detection task. It is important to note that the subnet detection task is performed within the context of subnet merging.

[0035] Therefore, to avoid increased service overhead caused by frequent frequency selection, the subnet detection task executed by each node in the mesh self-organizing network can be reused. When each node performs the subnet detection task, it simultaneously calculates and generates RSSI values ​​for multiple frequency points. The current RSSI value for each frequency point is then obtained based on the RSSI values ​​calculated by multiple nodes. Typically, frequencies with lower RSSI values ​​have a higher probability of noise levels below a threshold. Therefore, subsequent frequency selection operations can be performed based on the current RSSI value of each frequency point. Since the RSSI value processing reuses the subnet detection task, service overhead can be reduced without adding additional overhead, thereby improving the processing efficiency and success rate of subsequent frequency selection operations.

[0036] In an optional embodiment of this application, each node in the Mesh self-organizing network can be used to: synchronously calculate the real-time RSSI value of the current detection frequency point during the process of performing 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 point; and reuse the RSSI value reporting message to 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 master node through the message for reporting frequency point measurement noise.

[0037] The current detection frequency point is the frequency point at which the node needs to detect the existence of a synchronization signal for a certain subnet. The RSSI value reporting message can be used to report the RSSI value of the frequency point to the master node.

[0038] In a mesh self-organizing network, each node (mainly non-master nodes) can synchronously calculate its real-time RSSI value for the current detection frequency when performing subnet detection tasks and detecting synchronization signals. Understandably, the real-time RSSI value for a frequency may differ at different times. Since nodes need to report frequency measurement noise messages to the master node, to avoid increasing overhead, nodes can generate an RSSI value reporting message based on the calculated real-time RSSI value for the current detection frequency, and reuse this message with the message used for reporting frequency measurement noise. The RSSI value reporting message does not occupy many bytes in the noise reporting message, thus minimizing overhead. Accordingly, nodes can synchronously send the real-time RSSI value of the current detection frequency to the master node via the noise reporting message.

[0039] In an optional embodiment of this application, obtaining the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh ad hoc network when performing the subnet detection task may include: receiving the real-time RSSI values ​​of multiple frequency points synchronously calculated by each node in the Mesh ad hoc network when performing the subnet detection task; and averaging the multiple real-time RSSI values ​​of the same frequency point calculated by multiple nodes to obtain the current RSSI value of the multiple frequency points.

[0040] Understandably, different nodes may calculate different real-time RSSI values ​​for the same frequency. Therefore, when each node in a Mesh ad hoc network performs a subnet detection task and synchronously calculates the real-time RSSI values ​​for multiple frequency points, it reports them to the master node. For the same frequency point, the master node can proactively calculate the real-time RSSI values ​​reported by multiple nodes for that frequency point, and calculate the average of the real-time RSSI values ​​for that frequency point to obtain the current RSSI value for that frequency point.

[0041] In an optional embodiment of this application, obtaining the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh ad hoc network when performing the subnet detection task may include: receiving the current RSSI values ​​of multiple frequency points calculated by each node when performing the subnet detection task sent by a target specific node in the Mesh ad hoc network; wherein, the target specific node is used to receive the real-time RSSI values ​​of multiple frequency points synchronously calculated by each node in the Mesh ad hoc network when performing the subnet detection task, and to perform an average calculation on the multiple real-time RSSI values ​​of the same frequency point calculated by multiple nodes to obtain the current RSSI value of the multiple frequency points.

[0042] The target-specific node can be one of the non-master nodes selected from the Mesh self-organizing network, and is used to specifically process the real-time RSSI value of the frequency point calculated by the node.

[0043] Optionally, one of the non-master nodes in the Mesh ad hoc network can be selected as the target-specific node. This target-specific node receives the current RSSI values ​​for multiple frequency points calculated by other nodes during subnet detection tasks. It then averages these real-time RSSI values ​​for the same frequency point calculated by multiple nodes to obtain the current RSSI value for all frequency points. Correspondingly, the target-specific node can report the calculated current RSSI values ​​for multiple frequency points to the master node. The master node, in turn, passively acquires the current RSSI values ​​for multiple frequency points within the Mesh ad hoc network.

[0044] S120. Select candidate frequency points from the multiple frequency points based on the current rssi values ​​of the multiple frequency points.

[0045] Among them, the candidate frequency points can be the frequency points selected by the master control node when performing frequency selection operations.

[0046] Once the master node actively or passively obtains the current RSSI values ​​of multiple frequency points in the Mesh self-organizing network, it can perform frequency selection based on these values, selecting the frequency point with the smaller current RSSI value as the candidate frequency point. Understandably, to ensure the efficiency and success rate of frequency selection, there can be multiple candidate frequency points.

[0047] In an optional embodiment of this application, the step of selecting candidate frequency points from the plurality of frequency points based on the current RSSI values ​​of the plurality of frequency points may include: sorting the current RSSI values ​​of the plurality of frequency points in ascending order to obtain a current RSSI value sorting list; selecting a predetermined number of current RSSI values ​​from the current RSSI value sorting list as candidate RSSI values; and selecting the frequency points corresponding to the candidate RSSI values ​​as the candidate frequency points.

[0048] The set quantity can be determined according to the frequency selection requirements of the master control node; this embodiment does not limit the specific value of the set quantity. The current RSSI value sorting list can be a list generated after sorting the current RSSI values.

[0049] For example, the master node can sort the current RSSI values ​​of multiple frequency points in ascending order to obtain a sorted list of current RSSI values. The master node can then select a predetermined number of current RSSI values ​​from the sorted list as candidate RSSI values ​​and select the frequency points corresponding to the candidate RSSI values ​​as candidate frequency points. Optionally, a specific target node can also sort the current RSSI values ​​of multiple frequency points in ascending order to obtain a sorted list of current RSSI values ​​and report the sorted list to the master node. After receiving the sorted list of current RSSI values, the master node can directly select a predetermined number of current RSSI values ​​from the sorted list as candidate RSSI values ​​and select the frequency points corresponding to the candidate RSSI values ​​as candidate frequency points.

[0050] Therefore, the master node selects frequencies based on the RSSI value, filtering out multiple frequency points with the lowest RSSI values ​​as candidate frequencies. Since the RSSI value is related to frequency noise, generally the smaller the RSSI value, the lower the frequency noise. Thus, the master node can quickly select suitable frequencies for camping with only a few frequency selection operations.

[0051] S130. Perform frequency selection operation according to the candidate frequency points.

[0052] Correspondingly, after the master control node completes the frequency selection and determines the candidate frequency points, it can select the appropriate frequency point to perform the frequency selection operation based on the candidate frequency points.

[0053] In an optional embodiment of this application, the step of performing frequency selection operation based on the candidate frequency points may include: broadcasting the candidate frequency points to all nodes in the Mesh ad hoc network when it is determined that the frequency reference noise of the current operating frequency point is greater than or equal to a first frequency noise threshold; receiving the frequency measurement noise of multiple candidate frequency points collected by each node in the Mesh ad hoc network when performing frequency hopping operations on multiple candidate frequency points in sequence; performing a weighted calculation on the frequency measurement noise collected by multiple nodes on the same candidate frequency point to obtain the frequency reference noise of multiple candidate frequency points; and filtering the target frequency hopping frequency point based on the target candidate frequency point when it is determined that the frequency reference noise of the target candidate frequency point is less than a second frequency noise threshold, and notifying all nodes to hop to the target frequency hopping frequency point.

[0054] In an optional embodiment of this application, the above method may further include: if it is determined that the frequency reference noise of the plurality of candidate frequency points is greater than or equal to the second frequency noise threshold, returning to the operation of filtering candidate frequency points from the plurality of frequency points according to the current rssi value of the plurality of frequency points, determining updated candidate frequency points; and performing frequency selection operation according to the updated candidate frequency points.

[0055] The current operating frequency can be the frequency currently used by the entire network. Frequency measurement noise can be the noise measurement results collected by nodes for candidate frequencies. Frequency reference noise can be a noise reference value calculated for a candidate frequency. The first frequency noise threshold and the second frequency noise threshold can be determined based on the noise tolerance of the Mesh ad hoc network; this embodiment does not limit the specific values ​​of the first and second frequency noise thresholds. The target candidate frequency can be a frequency selected from the candidate frequencies. The target frequency hopping frequency can be a frequency that all nodes in the Mesh ad hoc network can hop from.

[0056] For example, the master node can calculate the frequency measurement noise fed back by multiple nodes for the current operating frequency, and perform weighted calculation of the multiple frequency measurement noises for the current operating frequency according to the weight of different nodes to obtain the frequency reference noise for the current operating frequency. If it is determined that the frequency reference noise for the current operating frequency is greater than or equal to the first frequency noise threshold, it indicates that the current operating frequency is severely interfered with, and a frequency selection operation can be triggered. In one embodiment, the master node can generate a frequency selection list based on candidate frequencies and inform the entire network of the frequency selection list including candidate frequencies through a broadcast message. All nodes in the entire network sequentially perform frequency selection operations on multiple candidate frequencies and collect the frequency measurement noise of multiple candidate frequencies. For example, as shown in Figure 3, all nodes can sequentially reside on multiple candidate frequencies for Tms and measure and collect the frequency measurement noise of multiple candidate frequencies, and after the frequency measurement noise is measured, each node sends the frequency measurement noise of multiple candidate frequencies to the master node in a single-wavelength manner.

[0057] Accordingly, after receiving the frequency measurement noise of multiple candidate frequency points from each node, the master control node can perform weighted calculations on the frequency measurement noise collected by multiple nodes for the same candidate frequency point to obtain the frequency reference noise of multiple candidate frequency points. In one embodiment, the master control node can compare the frequency reference noise of the candidate frequency points with a pre-set second frequency noise threshold to filter out target candidate frequency points whose frequency reference noise is less than the second frequency noise threshold. It is understood that the number of target candidate frequency points can be 0, 1, or more. If there is only 1 target candidate frequency point, it can be directly determined as the target frequency hopping point, and all nodes can be notified to hop to the target frequency hopping point. If there are multiple target candidate frequency points, the target frequency hopping point can be filtered from the multiple target candidate frequency points, such as determining the target candidate frequency point with the smallest frequency reference noise as the target frequency hopping point, and notifying all nodes to hop to the target frequency hopping point. Optionally, the master control node can notify the entire network to change the parameters to the target frequency hopping point simultaneously. When the number of target candidate frequencies is 0, it indicates that there are currently no suitable frequencies for frequency hopping. If no target frequency is found, meaning the reference noise of all candidate frequencies is greater than or equal to the second frequency noise threshold, the process can return to the previous step of filtering candidate frequencies from multiple frequencies based on their current RSSI values. This process determines updated candidate frequencies, and then re-selects frequencies based on these updated candidate frequencies. This cycle of searching for candidate frequencies continues until a frequency with a reference noise level less than the second frequency noise threshold is found and the frequency is allowed to hop.

[0058] In a specific example, referring to Figure 3, the steps for frequency selection by the master node are as follows:

[0059] 1. Each node performs noise measurement on the current operating frequency to obtain the frequency measurement noise, and sends the frequency measurement noise of the current operating frequency to the master node in a single-wavelength manner.

[0060] 2. The master control node receives frequency measurement noise data for the current operating frequency from multiple nodes, calculates the weighted average of the frequency measurement noise data from these nodes, and obtains the frequency reference noise for that current operating frequency. The master control node then determines whether to select a frequency based on whether the frequency reference noise for the current operating frequency is higher than the first frequency noise threshold (THRESHOLD_noiseA).

[0061] For example, if the frequency reference noise of the current operating frequency is higher than the first frequency noise threshold, then a selection list is constructed by filtering candidate frequencies from multiple frequencies based on the current RSSI values ​​of multiple frequencies, and frequency selection is triggered. If the frequency reference noise of the current operating frequency is lower than the first frequency noise threshold, then it is considered that there is no interference and frequency selection is not performed.

[0062] Optionally, the master control node may use the following criteria to determine whether to select a frequency:

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

[0064] Wherein, Noise_value represents the frequency reference noise of the frequency point, P(i) represents the frequency measurement noise of node i for the frequency point measurement, 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, where m can be a value greater than 1, such as 3, etc. The specific value of m is not limited in the embodiments of this application.

[0065] If the calculated Noise_value is less than THRESHOLD_noiseA, the master node will not select a frequency; otherwise, frequency selection will be triggered.

[0066] In a specific example, referring to the Mesh network consisting of 10 nodes in Figure 3, all nodes in the network measure the frequency noise of their current camping frequency (e.g., 6160) and report it to the master node. The master node performs a weighted calculation on the frequency noise reported by all nodes, obtaining the current frequency reference noise of the current camping frequency as -105 dBm. Assuming THRESHOLD_noiseA is configured as -113 dBm, since -105 dBm is greater than -113 dBm, the master node decides on the selected frequency.

[0067] The master node can filter candidate frequencies from multiple frequencies based on their current RSSI values, such as 6260, 8180, 5150, and 14400. It then generates a frequency selection list based on these candidate frequencies and broadcasts the list to the entire network. All nodes in the network sequentially reside on each candidate frequency in the selection list (6260, 8180, 5150, and 14400) for 320ms, collecting the frequency measurement noise for each candidate frequency. After measurement, each node sends its frequency measurement noise to the master node in a single-wavelength format. The master node receives the frequency measurement noise from all nodes in the network for the candidate frequencies in the selection list, performs a weighted calculation on the noise of each candidate frequency, and obtains reference noise levels of -103, -105, -118, and -102 for the multiple candidate frequencies. As can be seen, only the reference noise of the candidate frequency 5150 is lower than the second frequency noise threshold THRESHOLD_noiseB (assumed to be -114). Therefore, the master node chooses to reside on 5150 and broadcasts a message to notify the entire network to simultaneously change parameters to frequency 5150. If no target candidate frequency is found, the operation of filtering candidate frequencies from multiple frequencies based on their current RSSI values ​​is repeated, and a new frequency is selected. This process of searching for and selecting a frequency continues until a target candidate frequency is found.

[0068] Figure 4 is a schematic diagram of the frequency selection process for a Mesh ad hoc network provided in Embodiment 1 of this application. In a specific example, as shown in Figure 4, each node synchronously calculates the RSSI of the received current detection signal when detecting the synchronization signal during the subnet fusion process, and reports it to the master node. Optionally, the message used to report the RSSI can reuse the message used to report noise to the master node. Since the number of bytes occupied is relatively small, it hardly increases the burden. The master node averages the RSSI values ​​of each frequency point and sorts them. Since the frequency points with lower RSSI have a higher probability of noise below the threshold, the frequency points with lower RSSI found during the subnet detection process can be selected first, so the probability of finding a frequency point that meets the noise threshold in the first round is relatively high. The advantage of this setting is that it can effectively avoid the service overhead caused by multiple frequency selections. At the same time, subnet detection is a background task that always exists in the Mesh ad hoc network. Reusing this task reduces service overhead without adding additional overhead. If the noise at all frequencies is greater than the noise threshold, the frequency with the lowest noise value can be selected for frequency hopping. If the noise value of the frequency with the lowest noise value is greater than the noise value of the current frequency, then no frequency selection operation can be performed, and the frequency can remain unselected at the current frequency for a period of time.

[0069] For example, suppose the current situation is as follows: the Mesh self-organizing network system supports a total of 64 frequency points, numbered 1, 2, ... 64. Among them, frequency points 58 and 60 are the frequencies that meet the noise threshold. If frequency selection is random, the master node will trigger frequency selection after detecting that the noise of the currently residing frequency point is relatively large. The first round of triggering frequency selection will jump to frequency points 1, 2, 3, 4, and 5; the second round will jump to frequency points 6, 7, 8, 9, and 10; the third round will jump to frequency points 11, 12, 13, 14, and 15, and so on, until the twelfth round jumps to frequency points 56, 57, 58, 59, and 60. Only then will a suitable frequency point be found for frequency hopping, and the frequency selection process will stop.

[0070] If the frequency selection method for Mesh self-organizing networks provided in this application embodiment is adopted, since each node reports the calculated RSSI values ​​of multiple frequency points to the master node in the background task of the network, and the master node has already sorted the current RSSI values ​​of multiple frequency points in ascending order when filtering candidate frequency points from multiple frequency points based on the current RSSI values ​​of multiple frequency points, the flow of the frequency selection method for Mesh self-organizing networks provided in this application embodiment can be as follows:

[0071] Upon detecting significant noise at the current residing frequency, frequency selection is triggered. The first round of selection selects frequencies 58, 60, 18, 44, and 5. Therefore, the master control node can find suitable frequencies 58 and 60 in the first round, greatly accelerating the search for appropriate frequency hopping and significantly reducing the probability of interference during the frequency selection process.

[0072] First, in terms of the number of frequency selection rounds, it has been reduced from 12 rounds to 1 round, which is a significant reduction and can effectively reduce interference overhead. Previously, interference in the first 11 rounds would have caused considerable damage to the business. Second, in terms of the time consumed in frequency selection, it has been reduced from 12 rounds to 1 round, decreasing the time consumed to 1 / 12, greatly accelerating the speed of selecting a suitable frequency.

[0073] Therefore, by borrowing the subnet detection process in the Mesh self-organizing network, the RSSI detection of all frequency points is completed, which can be used as a reference for the selection of the subsequent frequency selection list. This achieves the purpose of reducing the time and interference overhead of the frequency selection operation, avoiding frequent frequency selection that would cause service loss due to jumping to bad frequency points, and thus finding a suitable frequency point for frequency hopping more quickly.

[0074] This application embodiment obtains the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh ad hoc network when performing subnet detection tasks. Based on these current RSSI values, candidate frequency points are selected from the multiple frequency points, and then a frequency selection operation is performed based on these candidate frequency points. Since the candidate frequency points selected by the master node based on the RSSI values ​​are likely to be frequencies with low noise, frequency points that meet the frequency selection requirements can be selected quickly. This solves the problems of low frequency selection efficiency and success rate in related technologies where Mesh ad hoc networks select frequencies randomly, and improves the frequency selection efficiency and success rate of Mesh ad hoc networks.

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

[0076] It should be noted that any arrangement or combination of the technical features in the above embodiments also falls within the protection scope of this application.

[0077] Example 2

[0078] Figure 5 is a schematic diagram of a frequency selection device for a Mesh self-organizing network provided in Embodiment 2 of this application. As shown in Figure 5, the device is configured on the master control node and includes: a current RSSI value acquisition module 210, a candidate frequency point filtering module 220, and a frequency selection operation execution module 230, wherein:

[0079] The current RSSI value acquisition module 210 is configured to acquire the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task;

[0080] The candidate frequency point filtering module 220 is configured to filter candidate frequency points from the plurality of frequency points based on the current RSSI value of the plurality of frequency points;

[0081] The frequency selection operation execution module 230 is configured to perform a frequency selection operation based on the candidate frequency points.

[0082] This application embodiment obtains the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh ad hoc network when performing subnet detection tasks. Based on these current RSSI values, candidate frequency points are selected from the multiple frequency points, and then a frequency selection operation is performed based on these candidate frequency points. Since the candidate frequency points selected by the master node based on the RSSI values ​​are likely to be frequencies with low noise, frequency points that meet the frequency selection requirements can be selected quickly. This solves the problems of low frequency selection efficiency and success rate in related technologies where Mesh ad hoc networks select frequencies randomly, and improves the frequency selection efficiency and success rate of Mesh ad hoc networks.

[0083] Optionally, the current rssi value acquisition module 210 is configured to: receive the real-time rssi values ​​of multiple frequency points synchronously calculated by each node in the Mesh self-organizing network when performing the subnet detection task; and calculate the average of the multiple real-time rssi values ​​of the same frequency point calculated by multiple nodes to obtain the current rssi value of the multiple frequency points.

[0084] Optionally, the current rssi value acquisition module 210 is configured to: receive the current rssi values ​​of multiple frequency points calculated by each node when performing the subnet detection task, sent by a target-specific node in the Mesh ad hoc network; wherein, the target-specific node is used to receive the real-time rssi values ​​of multiple frequency points synchronously calculated by each node in the Mesh ad hoc network when performing the subnet detection task, and to perform an average calculation on the multiple real-time rssi values ​​of the same frequency point calculated by multiple nodes to obtain the current rssi value of the multiple frequency points.

[0085] Optionally, the candidate frequency point filtering module 220 is configured to: sort the current RSSI values ​​of the multiple frequency points in ascending order to obtain a current RSSI value sorting list; filter a predetermined number of current RSSI values ​​from the current RSSI value sorting list as candidate RSSI values; and filter the frequency points corresponding to the candidate RSSI values ​​as candidate frequency points.

[0086] Optionally, each node in the Mesh self-organizing network is configured to: synchronously calculate the real-time RSSI value of the current detection frequency point during the process of performing 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 point; and reuse the RSSI value reporting message to 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 master node through the message for reporting frequency point measurement noise.

[0087] Optionally, the frequency selection operation execution module 230 is configured to: broadcast the candidate frequency points to all nodes in the Mesh ad hoc network when the frequency reference noise of the current working frequency point is determined to be greater than or equal to the first frequency noise threshold; receive the frequency measurement noise of multiple candidate frequency points collected by each node in the Mesh ad hoc network when performing frequency hopping operations on multiple candidate frequency points in sequence; perform weighted calculation on the frequency measurement noise collected by multiple nodes on the same candidate frequency point to obtain the frequency reference noise of multiple candidate frequency points; and when the frequency reference noise of the target candidate frequency point is determined to be less than the second frequency noise threshold, filter the target frequency hopping frequency point according to the target candidate frequency point and notify all nodes to hop to the target frequency hopping frequency point.

[0088] Optionally, the frequency selection operation execution module 230 is further configured to: when it is determined that the frequency reference noise of the plurality of candidate frequency points is greater than or equal to the second frequency noise threshold, return to the operation of filtering candidate frequency points from the plurality of frequency points according to the current rssi value of the plurality of frequency points, determine the updated candidate frequency points, and perform the frequency selection operation according to the updated candidate frequency points.

[0089] The frequency selection device for the aforementioned Mesh ad hoc network can execute the frequency selection method for the Mesh ad hoc network provided in any embodiment of this application, and has the corresponding functional modules and effects for executing the method. Technical details not described in detail in this embodiment can be found in the frequency selection method for the Mesh ad hoc network provided in any embodiment of this application.

[0090] Since the frequency selection device for mesh ad hoc networks described above is capable of executing the frequency selection method for mesh ad hoc networks in the embodiments of this application, those skilled in the art can understand the specific implementation and various variations of the frequency selection device for mesh ad hoc networks in this embodiment based on the frequency selection method for mesh ad hoc networks described in the embodiments of this application. Therefore, how the frequency selection device for mesh ad hoc networks implements the frequency selection method for mesh ad hoc networks in the embodiments of this application will not be described in detail here. Any device used by those skilled in the art to implement the frequency selection method for mesh ad hoc networks in the embodiments of this application falls within the scope of protection of this application.

[0091] Example 3

[0092] Figure 6 illustrates a schematic diagram of an electronic device 10 that can be used to implement embodiments of this application. The electronic device can be any form of digital computer, such as a laptop computer, desktop computer, workbench, personal digital assistant, server, blade server, mainframe computer, and other suitable computers. The electronic device can also be any form of mobile device, such as a personal digital processor, cellular phone, smartphone, wearable device (e.g., helmet, glasses, watch, 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 application described and / or claimed herein.

[0093] As shown in Figure 6, the electronic device 10 includes at least one processor 11 and a memory, such as a read-only memory (ROM) 12 or a random access memory (RAM) 13, communicatively connected to the at least one processor 11. The memory stores computer programs executable by the at least one processor. The processor 11 can perform various appropriate actions and processes based on the computer program stored in the ROM 12 or loaded from storage unit 18 into the RAM 13. The RAM 13 can also store various programs and data required for the operation of the electronic device 10. The processor 11, ROM 12, and RAM 13 are interconnected via a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0094] Multiple components in electronic device 10 are connected to I / O interface 15, including: input unit 16, such as keyboard, mouse, etc.; output unit 17, such as any type of display, speaker, etc.; storage unit 18, such as disk, optical disk, etc.; and communication unit 19, such as network card, modem, wireless transceiver, etc. Communication unit 19 allows electronic device 10 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0095] Processor 11 can be any general-purpose and / or special-purpose processing component with processing and computing capabilities. Some examples of processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), a dedicated artificial intelligence (AI) computing chip, a processor running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. Processor 11 performs several of the methods and processes described above, such as frequency selection methods for mesh ad hoc networks.

[0096] Optionally, the frequency selection method for Mesh self-organizing networks, applied to the master node, may include:

[0097] Obtain the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task;

[0098] Candidate frequency points are selected from the multiple frequency points based on their current RSSI values.

[0099] Perform a frequency selection operation based on the candidate frequency points.

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

[0101] The 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), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These implementations may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.

[0102] Computer programs used to implement the methods of this application 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, such that when executed by the processor, the computer programs cause the functions / operations specified in the flowcharts and / or block diagrams to be performed. The computer programs may be executed entirely on a machine, partially on a machine, or as a standalone software package, partially on a machine and partially on a remote machine, or entirely on a remote machine or server.

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

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

[0105] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or middleware components (e.g., application servers), or frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include local area networks (LANs), wide area networks (WANs), blockchain networks, and the Internet.

[0106] A computing system can include clients and servers. Clients and servers are generally located far apart and typically interact via communication networks. The client-server relationship is established by running computer programs on the respective computers. The server can be a cloud server, also known as a cloud computing server or cloud host, which is a hosting product within the cloud computing service system. It addresses the shortcomings of traditional physical hosts and Virtual Private Server (VPS) services, such as high management difficulty and weak business scalability.

[0107] This application also provides a computer program product, including a computer program and / or instructions, wherein the computer program and / or instructions, when executed by a processor, implement the frequency selection method for Mesh self-organizing networks as described in any embodiment.

Claims

1. A frequency selection method for a mesh self-organizing network, applied to the master node, comprising: Obtain the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task; Candidate frequency points are selected from the multiple frequency points based on their current RSSI values. Perform a frequency selection operation based on the candidate frequency points.

2. The method according to claim 1, wherein, The process of obtaining the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task includes: Receive the real-time RSSI values ​​of multiple frequency points synchronously calculated by each node in the Mesh self-organizing network when performing the subnet detection task; The average value of multiple real-time RSSI values ​​at the same frequency point calculated by multiple nodes is obtained to obtain the current RSSI value of the multiple frequency points.

3. The method according to claim 1, wherein, The process of obtaining the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task includes: Receive the current RSSI values ​​of multiple frequency points calculated by each node when performing a subnet detection task, sent by a target-specific node in the Mesh self-organizing network; The target specific node is used to receive the real-time RSSI values ​​of multiple frequency points synchronously calculated by each node in the Mesh self-organizing network when performing the subnet detection task, and to calculate the average of the multiple real-time RSSI values ​​of the same frequency point calculated by multiple nodes to obtain the current RSSI value of the multiple frequency points.

4. The method according to claim 2 or 3, wherein, The step of filtering candidate frequency points from the plurality of frequency points based on the current RSSI values ​​of the plurality of frequency points includes: Sort the current RSSI values ​​of the multiple frequency points in ascending order to obtain a sorted list of current RSSI values; Select a predetermined number of current RSSI values ​​from the current RSSI value sorting list as candidate RSSI values; The frequency points corresponding to the candidate RSSI values ​​are selected as the candidate frequency points.

5. The method according to claim 1, wherein, Each node in the Mesh self-organizing network is used for: During the process of performing the subnet detection task to detect the synchronization signal, the real-time RSSI value of the current detection frequency point is calculated synchronously. Generate an RSSI value reporting message based on the real-time RSSI value of the current detection frequency point; 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 master node through the message for reporting frequency point measurement noise.

6. The method according to claim 4, wherein, The step of performing frequency selection operation based on the candidate frequency points includes: If the frequency reference noise of the current operating frequency is determined to be greater than or equal to the first frequency noise threshold, the candidate frequency will be broadcast to all nodes in the Mesh self-organizing network. Receive frequency measurement noise of multiple candidate frequency points collected when each node in the Mesh self-organizing network performs frequency hopping operation on multiple candidate frequency points in sequence; The frequency point measurement noise collected by multiple nodes for the same candidate frequency point is weighted and calculated to obtain the frequency point reference noise of multiple candidate frequency points; If the frequency reference noise of the target candidate frequency point is less than the second frequency noise threshold, the target frequency hopping frequency point is selected according to the target candidate frequency point, and all nodes are notified to hop to the target frequency hopping frequency point.

7. The method according to claim 6, further comprising: If it is determined that the frequency reference noise of multiple candidate frequency points is greater than or equal to the second frequency noise threshold, return to the operation of filtering candidate frequency points from multiple frequency points according to the current rssi value of the multiple frequency points, and determine the updated candidate frequency points; Perform a frequency selection operation based on the updated candidate frequency points.

8. A frequency selection device for a mesh self-organizing network, configured on the master node, comprising: The current RSSI value acquisition module is configured to acquire the current RSSI values ​​of multiple frequency points calculated by each node in the Mesh self-organizing network when performing the subnet detection task; The candidate frequency point filtering module is configured to filter candidate frequency points from the multiple frequency points based on the current RSSI values ​​of the multiple frequency points; The frequency selection operation execution module is configured to perform a frequency selection operation based on the candidate frequency points.

9. An electronic device, comprising: At least one processor; as well as A memory communicatively connected to the at least one processor; wherein, The memory stores a computer program that is executed by the at least one processor to enable the at least one processor to perform the frequency selection method for Mesh self-organizing networks as described in any one of claims 1-7.

10. A computer-readable storage medium storing computer instructions for causing a processor to execute and implement the frequency selection method for a Mesh self-organizing network as described in any one of claims 1-7.

11. A computer program product comprising a computer program and / or instructions, wherein, When the computer program and / or instructions are executed by the processor, they implement the frequency selection method for Mesh self-organizing networks as described in any one of claims 1-7.

Images