Methods, devices, and computer equipment for timed frequency switching across the entire wireless self-organizing network

Abstract

This application relates to a method, apparatus, and computer device for timed frequency switching across a wireless ad hoc network. The method includes: when the entire network topology of the wireless ad hoc network is complete, the root node initiates a communication test to obtain valid communication records between the root node and other nodes with round-trip communication; based on the valid communication records, the minimum number of valid communication attempts is calculated to obtain the communication success rate; when the communication success rate reaches a preset threshold, the number of root node broadcasts required to achieve the network-wide frequency switching success rate target is calculated based on the current communication success rate; the network-wide frequency switching duration is obtained based on the number of root node broadcasts, the time interval of the timed broadcast messages, and the maximum valid interval; if the network-wide frequency switching duration is less than the longest acceptable network-wide frequency switching duration, then timed frequency switching is performed across the entire network based on the network-wide frequency switching duration. This method can improve the network-wide frequency switching success rate at an acceptable time cost.

Description

Technical Field

[0001] This application relates to the field of wireless communication technology, and in particular to a method, apparatus, and computer device for timed frequency switching across the entire wireless self-organizing network. Background Technology

[0002] Wireless ad hoc networks (WANs) are distributed wireless packet autonomous networks with no fixed infrastructure. Nodes are equal in status, can move freely, and feature flexible networking, multi-hop relaying, and resilience. They are suitable for areas without public network coverage, enabling various tasks such as communication assurance, environmental monitoring, and obstacle removal. In a WAN communication system, the network topology is mesh-like, with each node acting as both a terminal and a relay node. Direct links allow for direct communication. However, the link quality varies between nodes due to distance, interference, and multipath effects. Currently, automatic frequency selection in WANs, allowing all nodes to switch to a new frequency, typically employs two methods: one is direct network-wide broadcasting of a timed frequency switch, and the other is using dual-channel communication, utilizing another channel for network-wide broadcasting of a timed frequency switch. The latter places higher demands on wireless communication equipment hardware. However, both methods essentially require network-wide information broadcasting and timed frequency switching among all nodes.

[0003] Both methods share a common drawback: when network-wide broadcasting requires timed frequency switching, the signals of the wireless link nodes themselves are easily interfered with, and multi-hop communication between link nodes is unstable, which may make it difficult for the entire network to receive broadcast messages. Furthermore, since wireless ad hoc networks are composed of distributed self-organized nodes, if intermediate nodes switch to other frequencies in advance, it may cause remote nodes to enter a state of disconnection and loss of control, thereby causing the network-wide unified frequency switching task to fail. This also causes node devices that were previously in the same communication network to split into different communication networks after the frequency switching fails. Such troublesome situations should be avoided as much as possible. Summary of the Invention

[0004] Therefore, it is necessary to provide a method, apparatus, and computer equipment for timed frequency switching across the entire wireless self-organizing network to address the aforementioned technical problems.

[0005] A method for timed frequency switching across the entire wireless self-organizing network, the method comprising:

[0006] Obtain the root node and initialized network parameters of the wireless ad hoc network; the initialized network parameters include network test time, timed broadcast message interval, maximum effective interval, network-wide frequency switching success rate index, and the longest acceptable network-wide frequency switching duration;

[0007] When the entire network topology of the wireless ad hoc network is complete, the root node initiates communication tests to other nodes during the network test time and obtains valid communication records between the root node and other nodes that have round-trip communication during the network test time and the maximum effective interval period.

[0008] The minimum number of valid communications is calculated based on the valid communication records. The communication success rate is then calculated. When the communication success rate reaches a preset threshold, the number of root node broadcasts required to reach the network-wide frequency switching success rate is calculated based on the current communication success rate. The network-wide frequency switching duration is then obtained based on the number of root node broadcasts, the time interval of the timed broadcast message, and the maximum valid interval.

[0009] If the network-wide frequency switching duration is not greater than the acceptable maximum network-wide frequency switching duration, then the frequency switching delay time difference is calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts of the current root node, and the network-wide timed frequency switching is performed based on the frequency switching delay time difference.

[0010] In one embodiment, the method further includes: calculating the number of root node broadcasts required to achieve the overall network frequency switching success rate target based on the current communication success rate.

[0011] N = CELL(log (1-P) (1-E))

[0012] Where N is the number of root node broadcasts required to achieve the network-wide frequency switching success rate target, CELL(·) is the ceiling function, P is the communication success rate, and E is the network-wide frequency switching success rate target.

[0013] In one embodiment, the method further includes: obtaining the network-wide frequency switching duration based on the number of root node broadcasts, the time interval of the timed broadcast messages, and the maximum effective interval.

[0014] TIME=N*time_gap+time_max_rtt

[0015] Where TIME is the network-wide frequency switching duration, time_gap is the time interval for timed broadcast messages, and time_max_rtt is the maximum effective interval.

[0016] In one embodiment, the method further includes: the root node updates and broadcasts the timed frequency switching message and the offset of the number of recorded broadcast messages at the timed broadcast message interval within the network-wide frequency switching duration; the timed frequency switching message includes the frequency switching delay time difference; and the value of the offset of the number of recorded broadcast messages is incremented by 1 each time a message is broadcast.

[0017] In one embodiment, the method further includes: other nodes receiving the timed frequency switching message, obtaining the current frequency switching delay time difference from the timed frequency switching message; setting other nodes to perform frequency switching after the frequency switching delay time difference, and if the frequency switching delay time difference has been set, then selecting a closer time point for frequency switching.

[0018] In one embodiment, the method further includes: calculating the frequency switching delay time difference based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of root node broadcasts.

[0019] delay=TIME–times_offset*time_gap

[0020] Where delay is the frequency switching delay time difference, TIME is the frequency switching duration of the entire network, times_offset is the offset of the number of recorded broadcast messages, and time_gap is the time interval of the timed broadcast messages.

[0021] In one embodiment, the method further includes: the root node broadcasting a communication test message according to the broadcast message time interval during the network test period to obtain an initiation timestamp; the broadcast communication test message includes an incrementing message sequence number; other nodes that receive the communication test message reply to the root node with the received incrementing message sequence number to obtain a reply message timestamp; the round-trip time delay between the root node and other nodes with round-trip communication is obtained based on the initiation timestamp and reply message timestamp during the network test period and the maximum effective interval period; and communication records with round-trip time delays less than the maximum effective interval are searched to obtain valid communication records.

[0022] In one embodiment, the method further includes: when the communication success rate does not reach a preset threshold, the frequency switching task is not performed.

[0023] A wireless self-organizing network frequency point timing switching device, the device comprising:

[0024] The parameter acquisition module is used to acquire the root node of the wireless ad hoc network and the initialized network parameters; the initialized network parameters include network test time, timed broadcast message interval, maximum effective interval, network-wide frequency switching success rate index, and the longest acceptable network-wide frequency switching duration;

[0025] The network testing module is used to initiate communication tests between the root node and other nodes during the network testing time when the entire network topology of the wireless ad hoc network is complete, and to obtain valid communication records between the root node and other nodes that have round-trip communication during the network testing time and the maximum effective interval time period.

[0026] The whole network frequency switching duration acquisition module is used to calculate the communication success rate by statistically analyzing the minimum number of valid communications based on the valid communication records. When the communication success rate reaches a preset threshold, the number of root node broadcasts required to reach the whole network frequency switching success rate index is calculated based on the current communication success rate. The whole network frequency switching duration is obtained based on the number of root node broadcasts, the time interval of the timed broadcast message, and the maximum effective interval.

[0027] The network-wide timed frequency switching module is used to calculate the frequency switching delay time difference based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts of the current root node if the network-wide frequency switching duration is not greater than the acceptable maximum network-wide frequency switching duration, and then perform network-wide timed frequency switching based on the frequency switching delay time difference.

[0028] A computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program performing the following steps:

[0029] Obtain the root node and initialized network parameters of the wireless ad hoc network; the initialized network parameters include network test time, timed broadcast message interval, maximum effective interval, network-wide frequency switching success rate index, and the longest acceptable network-wide frequency switching duration;

[0030] When the entire network topology of the wireless ad hoc network is complete, the root node initiates communication tests to other nodes during the network test time and obtains valid communication records between the root node and other nodes that have round-trip communication during the network test time and the maximum effective interval period.

[0031] The minimum number of valid communications is calculated based on the valid communication records. The communication success rate is then calculated. When the communication success rate reaches a preset threshold, the number of root node broadcasts required to reach the network-wide frequency switching success rate is calculated based on the current communication success rate. The network-wide frequency switching duration is then obtained based on the number of root node broadcasts, the time interval of the timed broadcast message, and the maximum valid interval.

[0032] If the network-wide frequency switching duration is not greater than the acceptable maximum network-wide frequency switching duration, then the frequency switching delay time difference is calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts of the current root node, and the network-wide timed frequency switching is performed based on the frequency switching delay time difference.

[0033] A computer-readable storage medium having a computer program stored thereon, the computer program performing the following steps when executed by a processor:

[0034] Obtain the root node and initialized network parameters of the wireless ad hoc network; the initialized network parameters include network test time, timed broadcast message interval, maximum effective interval, network-wide frequency switching success rate index, and the longest acceptable network-wide frequency switching duration;

[0035] When the entire network topology of the wireless ad hoc network is complete, the root node initiates communication tests to other nodes during the network test time and obtains valid communication records between the root node and other nodes that have round-trip communication during the network test time and the maximum effective interval period.

[0036] The minimum number of valid communications is calculated based on the valid communication records. The communication success rate is then calculated. When the communication success rate reaches a preset threshold, the number of root node broadcasts required to reach the network-wide frequency switching success rate is calculated based on the current communication success rate. The network-wide frequency switching duration is then obtained based on the number of root node broadcasts, the time interval of the timed broadcast message, and the maximum valid interval.

[0037] If the network-wide frequency switching duration is not greater than the acceptable maximum network-wide frequency switching duration, then the frequency switching delay time difference is calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts of the current root node, and the network-wide timed frequency switching is performed based on the frequency switching delay time difference.

[0038] The aforementioned method, apparatus, and computer equipment for timed frequency switching across the entire wireless ad hoc network acquire the root node and initialized network parameters of the wireless ad hoc network. When the network topology is complete, the root node initiates communication tests with other nodes during the network test period, acquiring valid communication records between the root node and other nodes that have round-trip communication within the network test period and the maximum effective interval. Based on these valid communication records, the minimum number of valid communications is calculated, and the communication success rate is determined. When the communication success rate reaches a preset threshold, the number of root node broadcasts required to achieve the network-wide frequency switching success rate is calculated based on the current communication success rate. The network-wide frequency switching duration is obtained based on the number of root node broadcasts, the time interval of the timed broadcast messages, and the maximum effective interval. If the network-wide frequency switching duration is not greater than the longest acceptable network-wide frequency switching duration, the frequency switching delay time difference is calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast messages, and the current number of root node broadcasts. Timed frequency switching across the entire network is then performed based on this delay time difference. This embodiment of the invention improves the network-wide frequency switching success rate with an acceptable time cost. Attached Figure Description

[0039] Figure 1 This is an application scenario diagram of a method for timed frequency switching across the entire wireless ad hoc network in one embodiment.

[0040] Figure 2 This is a structural block diagram of a wireless self-organizing network frequency point timing switching device in one embodiment;

[0041] Figure 3 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0042] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0043] In one embodiment, such as Figure 2 As shown, a method for timed frequency switching across the entire wireless self-organizing network is provided, including the following steps:

[0044] Step 102: Obtain the root node of the wireless ad hoc network and the initialized network parameters.

[0045] The root node of a wireless ad hoc network is also the control node. Since frequency switching across the entire network is slightly faster when the node is located near the network center, the root node is selected based on proximity to the network center. Furthermore, since network nodes move and change rapidly, frequency switching is generally not performed or the root node is not selected during critical business periods.

[0046] Initialize network parameters: Select the network test time T, the time interval for scheduled broadcast messages (time_gap), the round-trip time (RTT, the total delay from when the sender starts sending data to when the receiver receives an acknowledgment message), the maximum effective interval (time_max_rtt), the overall network frequency switching success rate index (E), and the longest acceptable overall network frequency switching duration (BOUND). Due to the unique characteristics of wireless ad hoc networks, such as wireless instability and complex topology, these parameters require technicians to have a certain level of testing, evaluation, and experience in network operation. Otherwise, it may be necessary to use this method several times to adjust the parameters to understand the overall network operation before selecting appropriate parameter settings. In most cases, a T of 2500 milliseconds, a time_gap of 25 milliseconds, a time_max_rtt of 200 milliseconds, an E of 0.999999, and a BOUND of 3000 milliseconds are suitable.

[0047] Step 104: When the entire network topology of the wireless ad hoc network is complete, the root node initiates communication tests to other nodes during the network test time, and obtains valid communication records between the root node and other nodes that have round-trip communication during the network test time and the maximum effective interval period.

[0048] Check the integrity of the entire network topology. If the topology is incomplete, it indicates that some links are unreachable. In this case, frequency switching is not performed to avoid high-probability failures. When the entire wireless ad hoc network topology is complete, establish a network test record and initiate a communication test to obtain valid communication records within the network test time and the maximum effective interval. A valid communication record is one whose RTT is no longer than time_max_rtt. If the RTT is longer than time_max_rtt, the communication is considered invalid. Communication is also invalid if the root node does not receive a reply from other nodes.

[0049] Step 106: Calculate the minimum number of valid communications based on valid communication records, and obtain the communication success rate. When the communication success rate reaches the preset threshold, calculate the number of root node broadcasts required to reach the network-wide frequency switching success rate target based on the current communication success rate. Obtain the network-wide frequency switching duration based on the number of root node broadcasts, the time interval of the timed broadcast message, and the maximum effective interval.

[0050] The number of valid communications for each node is statistically analyzed based on valid communication records. The minimum number of valid communications is extracted, and the communication success rate P is calculated based on the minimum number of valid communications and the total number of root node message initiations. The total number of root node message initiations refers to the number of times the root node broadcasts communication test messages during the communication test within the time period from S0 to S0+T+time_max_rtt. S0 is the timestamp of the first time the root node broadcasts a communication test message. After obtaining the communication success rate, the number of root node broadcasts is calculated based on the overall network frequency switching success rate index. Then, based on the number of root node broadcasts, the time interval of the timed broadcast messages, and the maximum effective interval, the overall network frequency switching duration is calculated.

[0051] Step 108: If the network-wide frequency switching duration is not greater than the longest acceptable network-wide frequency switching duration, then calculate the frequency switching delay time difference based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts of the current root node, and perform network-wide timed frequency switching based on the frequency switching delay time difference.

[0052] If the total network frequency switching time is no greater than the longest acceptable total network frequency switching time, it indicates that the current total network frequency switching time is an acceptable time cost. The total network frequency point switching timing evaluation algorithm proposed in this invention can improve the success rate of total network frequency point switching with an acceptable time cost. The method of this invention does not require total network time synchronization. The target time for frequency switching is described by the frequency switching delay time difference. Once the frequency switching delay time difference is obtained, the target time for frequency switching is obtained.

[0053] In the above-described method for timed frequency switching across the entire wireless ad hoc network, the root node and initialized network parameters of the wireless ad hoc network are obtained. When the network topology is complete, the root node initiates communication tests with other nodes during the network test period, acquiring valid communication records between the root node and other nodes that have round-trip communication within the network test period and the maximum effective interval. The minimum number of valid communications is calculated based on these records, and the communication success rate is calculated. When the communication success rate reaches a preset threshold, the number of root node broadcasts required to achieve the network-wide frequency switching success rate is calculated based on the current communication success rate. The network-wide frequency switching duration is obtained based on the number of root node broadcasts, the time interval of the timed broadcast messages, and the maximum effective interval. If the network-wide frequency switching duration is not greater than the acceptable maximum network-wide frequency switching duration, the frequency switching delay time difference is calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast messages, and the current number of root node broadcasts. Timed frequency switching across the entire network is then performed based on this delay time difference. This embodiment of the invention improves the network-wide frequency switching success rate with an acceptable time cost.

[0054] In one embodiment, calculating the number of root node broadcasts required to reach the overall network frequency switching success rate target based on the current communication success rate includes: The number of root node broadcasts required to reach the overall network frequency switching success rate target based on the current communication success rate is:

[0055] N = CELL(log (1-P) (1-E))

[0056] Where N is the number of root node broadcasts required to achieve the network-wide frequency switching success rate target, CELL(·) is the ceiling function, P is the communication success rate, and E is the network-wide frequency switching success rate target.

[0057] In one embodiment, the network-wide frequency switching duration is obtained based on the root node broadcast count, the time interval between scheduled broadcast messages, and the maximum effective interval, including: The network-wide frequency switching duration is obtained as follows:

[0058] TIME=N*time_gap+time_max_rtt

[0059] Where TIME is the network-wide frequency switching duration, time_gap is the time interval for timed broadcast messages, and time_max_rtt is the maximum effective interval.

[0060] In one embodiment, before calculating the frequency switching delay time difference based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts by the current root node, the method further includes: the root node updating and broadcasting the timed frequency switching message and the offset of the number of recorded broadcast messages at the time interval of the timed broadcast message within the network-wide frequency switching duration; the timed frequency switching message includes the frequency switching delay time difference; and the value of the offset of the number of recorded broadcast messages is incremented by 1 for each broadcast message.

[0061] In one embodiment, network-wide timed frequency switching based on the frequency switching delay time difference includes: other nodes receiving a timed frequency switching message and obtaining the current frequency switching delay time difference from the timed frequency switching message; setting other nodes to perform frequency switching after the frequency switching delay time difference; if the frequency switching delay time difference has been set, then selecting the closer time point for frequency switching.

[0062] In one embodiment, the frequency switching delay time difference calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of root node broadcasts includes: the frequency switching delay time difference calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of root node broadcasts is as follows:

[0063] delay=TIME–times_offset*time_gap

[0064] Where delay is the frequency switching delay time difference, TIME is the frequency switching duration of the entire network, times_offset is the offset of the number of recorded broadcast messages, and time_gap is the time interval of the timed broadcast messages.

[0065] In one embodiment, obtaining valid communication records between a root node and other nodes that have round-trip communication within the network test time and the maximum effective interval includes: the root node broadcasting a communication test message according to the broadcast message time interval during the network test time to obtain an initiation timestamp; the broadcast communication test message includes an incrementing message sequence number; other nodes that receive the communication test message reply to the root node with the received incrementing message sequence number to obtain a reply message timestamp; the round-trip delay between the root node and other nodes that have round-trip communication is obtained based on the initiation timestamp and reply message timestamp within the network test time and the maximum effective interval; and communication records with round-trip delays less than the maximum effective interval are searched to obtain valid communication records.

[0066] In one embodiment, the method further includes: not performing a frequency switching task when the communication success rate does not reach a preset threshold.

[0067] In one specific embodiment, the wireless ad hoc network uses UDP for communication. During communication, each message carries the sender node ID information to facilitate obtaining the communication address. The specific steps for frequency point timing switching include:

[0068] S1. First, when network nodes move and change slowly and the business is not critical, select the nearest root node and initialize the algorithm parameters: T is 2500 milliseconds, time_gap is 25 milliseconds, time_max_rtt is 200 milliseconds, E is 0.999999, and BOUND is 3000 milliseconds.

[0069] S2. Starting from the timestamp S0, the root node broadcasts communication test messages at regular intervals within a continuous time period T. The communication test messages are accompanied by an incrementing message sequence number, and a network test record is established according to the entire network topology, recording the timestamp of the broadcast message initiated by all nodes in the network for this sequence number.

[0070] S3. The node that receives the communication test message immediately replies to the root node with the sequence number of the received message.

[0071] S4. Record valid communications.

[0072] Starting from the S0 timestamp, the root node calculates the RTT by comparing the timestamp of the reply message corresponding to the sequence number of the message returned by each node within the T+time_max_rtt time period with the timestamp of the initiation message, and records it in the network test log.

[0073] S5. Statistically extract the lowest communication success rate P.

[0074] In the communication test within the time period from S0 to S0+T+time_max_rtt, the number of valid communication attempts for each node is counted based on the valid communication records. The minimum number of valid communication attempts is extracted, and the corresponding communication success rate P is calculated.

[0075] In this embodiment, P = 12% = 0.12.

[0076] S6. Evaluate the frequency switching time point of the entire network as the TIME duration.

[0077] With the threshold set to 0, P = 0.12, and the switching time is considered acceptable. E = 0.99999. Based on P and E, N = 109 is calculated, where N is the calculated number of broadcasts from the root node. N broadcasts are needed to achieve the expected result. However, in actual broadcasting, due to the consideration of round-trip link time, an additional time_max_rt t will be broadcast. TIME = 109 * 25 + 200 = 2925 milliseconds. 2925 milliseconds < 3000 milliseconds, which is acceptable, and the expected success rate is higher than 0.999999. The network-wide frequency switching time is evaluated to be 2925 milliseconds.

[0078] S7. During the continuous TIME period of the root node, update and broadcast the frequency switching time difference at a time interval of time_gap.

[0079] Within the continuous TIME period of the root node, timed frequency switching messages are broadcast at time intervals of time_gap. The timed broadcast records the number of broadcast messages and the offset times_offset. times_offset starts from 1 and increments by 1 for each broadcast message. The broadcast timed frequency switching message carries the frequency switching delay time difference delay, which is at least 0. During the time_max_rtt period of the multi-broadcast, the corresponding controlled node receives the message, immediately switches the frequency, and switches the frequency again without delay. At this time, the delay is 0.

[0080] Enable timed broadcasting, update and broadcast delay. During the first broadcast, delay1 = 2900, and during the second broadcast, delay2 = 2875. The Mth broadcast is performed within the time_max_rtt time of the multi-broadcast. During the Mth broadcast, delayM = 0.

[0081] S8. After receiving the timed frequency switching message, other nodes perform timed frequency switching according to the time difference.

[0082] When other nodes receive the frequency switching message, they set a frequency switching time point based on the current node's device timestamp and the frequency switching delay time difference. The frequency switching is performed at the set time point. After setting the frequency switching time point, other nodes report back to the root node that they have received the scheduled frequency switching message, providing feedback on the frequency switching progress for maintenance purposes. The root node performs the frequency switching after receiving feedback from all its directly connected child nodes.

[0083] It should be understood that, although Figure 1 The steps in the flowchart are shown sequentially as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order in which these steps are executed, and they can be performed in other orders. Figure 1 At least some of the steps in the process may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequential, but can be executed in turn or alternately with other steps or at least some of the sub-steps or stages of other steps.

[0084] In one embodiment, such as Figure 2 As shown, a wireless self-organizing network frequency point timed switching device is provided, including: a parameter acquisition module 202, a network testing module 204, a network frequency switching duration acquisition module 206, and a network timed frequency switching module 208, wherein:

[0085] The parameter acquisition module 202 is used to acquire the root node of the wireless ad hoc network and the initialized network parameters. The initialized network parameters include network test time, timed broadcast message interval, maximum effective interval, network-wide frequency switching success rate index, and the longest acceptable network-wide frequency switching duration.

[0086] Network test module 204 is used to initiate communication tests between the root node and other nodes during the network test time when the entire network topology of the wireless ad hoc network is complete, and to obtain valid communication records between the root node and other nodes that have round-trip communication during the network test time and the maximum effective interval time period.

[0087] The whole network frequency switching duration acquisition module 206 is used to calculate the communication success rate by statistically analyzing the minimum number of valid communications based on valid communication records. When the communication success rate reaches a preset threshold, it calculates the number of root node broadcasts required to reach the whole network frequency switching success rate indicator based on the current communication success rate. The whole network frequency switching duration is obtained based on the number of root node broadcasts, the time interval of the timed broadcast message, and the maximum effective interval.

[0088] The network-wide timed frequency switching module 208 is used to calculate the frequency switching delay time difference based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts of the current root node if the network-wide frequency switching duration is not greater than the maximum acceptable network-wide frequency switching duration. The network-wide timed frequency switching is then performed based on the frequency switching delay time difference.

[0089] In one embodiment, the number of root node broadcasts required to achieve the network-wide frequency switching success rate target is further calculated based on the current communication success rate:

[0090] N = CELL(log (1-P) (1-E))

[0091] Where N is the number of root node broadcasts required to achieve the network-wide frequency switching success rate target, CELL(·) is the ceiling function, P is the communication success rate, and E is the network-wide frequency switching success rate target.

[0092] In one embodiment, the network-wide frequency switching duration is further calculated based on the number of root node broadcasts, the time interval of the timed broadcast messages, and the maximum effective interval:

[0093] TIME=N*time_gap+time_max_rtt

[0094] Where TIME is the network-wide frequency switching duration, time_gap is the time interval for timed broadcast messages, and time_max_rtt is the maximum effective interval.

[0095] In one embodiment, the root node is also configured to update and broadcast timed frequency switching messages and the offset of the number of recorded broadcast messages at timed broadcast message intervals within the network-wide frequency switching duration; the timed frequency switching message includes the frequency switching delay time difference; and the value of the offset of the number of recorded broadcast messages is incremented by 1 each time a message is broadcast.

[0096] In one embodiment, the method is further configured to allow other nodes to receive a timed frequency switching message, obtain the current frequency switching delay time difference from the timed frequency switching message, and set other nodes to perform frequency switching after the frequency switching delay time difference. If the frequency switching delay time difference has been set, a closer time point is selected for frequency switching.

[0097] In one embodiment, the frequency switching delay time difference is further calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts by the root node:

[0098] delay=TIME–times_offset*time_gap

[0099] Where delay is the frequency switching delay time difference, TIME is the frequency switching duration of the entire network, times_offset is the offset of the number of recorded broadcast messages, and time_gap is the time interval of the timed broadcast messages.

[0100] In one embodiment, the root node broadcasts a communication test message according to the broadcast message time interval during the network test period to obtain an initiation timestamp; the broadcast communication test message includes an incrementing message sequence number; other nodes that receive the communication test message reply to the root node with the received incrementing message sequence number to obtain a reply message timestamp; based on the initiation timestamp and reply message timestamp within the network test period and the maximum effective interval period, the round-trip delay between the root node and other nodes with round-trip communication is obtained; communication records with round-trip delays less than the maximum effective interval are searched to obtain valid communication records.

[0101] In one embodiment, it is also used to prevent frequency switching when the communication success rate does not reach a preset threshold.

[0102] Specific limitations regarding the frequency timing switching device for the entire wireless ad hoc network can be found in the limitations of the frequency timing switching method for the entire wireless ad hoc network mentioned above, and will not be repeated here. Each module in the aforementioned frequency timing switching device for the entire wireless ad hoc network can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in the processor of a computer device in hardware form or independently of the processor, or stored in the memory of a computer device in software form, so that the processor can call and execute the corresponding operations of each module.

[0103] In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 3 As shown, the computer device includes a processor, memory, network interface, display screen, and input devices connected via a system bus. The processor provides computing and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The network interface is used to communicate with external terminals via a network connection. When the computer program is executed by the processor, it implements a method for timed frequency switching across the entire wireless self-organizing network. The display screen can be an LCD screen or an e-ink display screen. The input devices can be a touch layer covering the display screen, buttons, a trackball, or a touchpad mounted on the computer device casing, or an external keyboard, touchpad, or mouse.

[0104] Those skilled in the art will understand that Figure 3 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0105] In one embodiment, a computer device is provided, including a memory and a processor, the memory storing a computer program, the processor executing the computer program to implement the steps of the method described above.

[0106] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the steps of the method described above.

[0107] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, storage, databases, or other media used in the embodiments provided in this application can include non-volatile and / or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in various forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), dual data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), Rambus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

[0108] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0109] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of the invention. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this invention should be determined by the appended claims.

Claims

1. A method for timed frequency switching across the entire wireless self-organizing network, characterized in that, The method includes: Obtain the root node and initialized network parameters of the wireless ad hoc network; the initialized network parameters include network test time, timed broadcast message interval, maximum effective interval, network-wide frequency switching success rate index, and the longest acceptable network-wide frequency switching duration; When the entire network topology of the wireless ad hoc network is complete, the root node initiates communication tests to other nodes during the network test time and obtains valid communication records between the root node and other nodes that have round-trip communication during the network test time and the maximum effective interval period. The minimum number of valid communications is calculated based on the valid communication records. The communication success rate is then calculated. When the communication success rate reaches a preset threshold, the number of root node broadcasts required to reach the network-wide frequency switching success rate is calculated based on the current communication success rate. The network-wide frequency switching duration is then obtained based on the number of root node broadcasts, the time interval of the timed broadcast message, and the maximum valid interval. If the network-wide frequency switching duration is not greater than the acceptable maximum network-wide frequency switching duration, then the frequency switching delay time difference is calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts of the current root node, and the network-wide timed frequency switching is performed based on the frequency switching delay time difference.

2. The method according to claim 1, characterized in that, The number of root node broadcasts required to achieve the overall network frequency switching success rate target, calculated based on the current communication success rate, includes: Based on the current communication success rate, the number of root node broadcasts required to achieve the aforementioned network-wide frequency switching success rate target is calculated as follows: ； in, To achieve the required number of root node broadcasts for the overall network frequency switching success rate, For the ceiling function, To improve communication success rate, This is an indicator of the overall network frequency switching success rate.

3. The method according to claim 2, characterized in that, Based on the number of broadcasts from the root node, the time interval between the timed broadcast messages, and the maximum effective interval, the network-wide frequency switching duration is obtained, including: Based on the number of broadcasts from the root node, the time interval between the timed broadcast messages, and the maximum effective interval, the network-wide frequency switching duration is obtained as follows: ； in, This refers to the frequency switching duration across the entire network. The time interval for broadcasting messages at regular intervals. This represents the maximum effective interval.

4. The method according to claim 1, characterized in that, Before calculating the frequency switching delay time difference based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts by the current root node, the following steps are also included: The root node updates and broadcasts the timed frequency switching message and the offset of the number of recorded broadcast messages at the time interval of the timed broadcast message within the whole network frequency switching duration; the timed frequency switching message includes the frequency switching delay time difference; the value of the offset of the number of recorded broadcast messages is incremented by 1 for each broadcast message.

5. The method according to claim 4, characterized in that, The network-wide timed frequency switching based on the aforementioned frequency switching delay time difference includes: Other nodes receive the timed frequency switching message and obtain the current frequency switching delay time difference from the timed frequency switching message; Other nodes are set to perform frequency switching after the frequency switching delay time difference. If the frequency switching delay time difference has been set, a closer time point is selected for frequency switching.

6. The method according to claim 1, characterized in that, The frequency switching delay time difference is calculated based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts by the root node, including: Based on the network-wide frequency switching duration, the time interval between timed broadcast messages, and the number of broadcasts from the root node, the frequency switching delay time difference is calculated as follows: ； in, For the frequency switching delay time difference, This refers to the frequency switching duration across the entire network. This is the offset of the number of recorded broadcast messages. This is the time interval for broadcasting messages.

7. The method according to claim 1, characterized in that, The acquisition of valid communication records between the root node and other nodes that have round-trip communication within the network test time and the maximum effective interval time period includes: The root node broadcasts a communication test message according to the broadcast message time interval during the network test period, and obtains the initiation timestamp; the broadcast communication test message includes an incrementing message sequence number; Other nodes that receive the communication test message will reply with the received incremented message sequence number to the root node to obtain the reply message timestamp; Based on the initiation timestamp and reply message timestamp within the network test time and the maximum effective interval time period, the round-trip delay between the root node with round-trip communication and other nodes is obtained; Find communication records whose round-trip delay is less than the maximum effective interval to obtain valid communication records.

8. The method according to claim 1, characterized in that, The method further includes: If the communication success rate does not reach the preset threshold, the frequency switching task will not be performed.

9. A wireless self-organizing network frequency point timing switching device, characterized in that, The device includes: The parameter acquisition module is used to acquire the root node of the wireless ad hoc network and the initialized network parameters; the initialized network parameters include network test time, timed broadcast message interval, maximum effective interval, network-wide frequency switching success rate index, and the longest acceptable network-wide frequency switching duration; The network testing module is used to initiate communication tests between the root node and other nodes during the network testing time when the entire network topology of the wireless ad hoc network is complete, and to obtain valid communication records between the root node and other nodes that have round-trip communication during the network testing time and the maximum effective interval time period. The whole network frequency switching duration acquisition module is used to calculate the communication success rate by statistically analyzing the minimum number of valid communications based on the valid communication records. When the communication success rate reaches a preset threshold, the number of root node broadcasts required to reach the whole network frequency switching success rate index is calculated based on the current communication success rate. The whole network frequency switching duration is obtained based on the number of root node broadcasts, the time interval of the timed broadcast message, and the maximum effective interval. The network-wide timed frequency switching module is used to calculate the frequency switching delay time difference based on the network-wide frequency switching duration, the time interval of the timed broadcast message, and the number of broadcasts of the current root node if the network-wide frequency switching duration is not greater than the acceptable maximum network-wide frequency switching duration, and then perform network-wide timed frequency switching based on the frequency switching delay time difference.

10. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 7.

Images