A wireless link quality assessment method, device, apparatus, and storage medium

Abstract

The application discloses a wireless link quality evaluation method and device, equipment and storage medium, relates to the technical field of mobile communication systems, and comprises the following steps: acquiring received signal strength indication information of a wireless link to be evaluated, performing filtering processing on the received signal strength indication information to obtain a received signal strength value; based on a preset scoring strategy, the success rate of an acknowledgement character of a target node of the wireless link corresponding to the received signal strength value is counted; and the target node is scored according to the success rate of the acknowledgement character, so that the wireless link quality evaluation is completed. The received signal strength indication information is filtered and processed, the nodes of the wireless link corresponding to the received signal strength value obtained after the filtering processing are scored, the scores of the nodes are obtained, the quality evaluation of the entire wireless link is formed according to the scores of each node, the accurate link quality evaluation between nodes is realized, and the adaptive dynamic routing between nodes in different topological environments is met.

Description

Technical Field

[0001] This invention relates to the field of mobile communication system technology, and in particular to a method, apparatus, device, and storage medium for evaluating wireless link quality. Background Technology

[0002] Efficient, accurate, real-time, and stable link quality estimation is fundamental to ensuring the performance of upper-layer protocols. For example, routing protocols select links with high communication quality for data transmission, and the accuracy of link quality estimation directly affects the performance of routing protocols. However, the inherent dynamic variability and unpredictability of wireless links make real-time and accurate link quality estimation a significant challenge, especially in complex network environments. These environments include situations with moving people, stationary or moving obstacles, other wireless networks such as 802.11, and electronic communication equipment. The state of wireless links changes rapidly within a short period, exhibiting a high degree of burstiness.

[0003] Currently, numerous researchers have conducted in-depth studies on the link quality estimation problem, proposing many link quality estimation methods. Existing methods can generally be divided into two main categories: hardware-based link quality estimation and software-based link quality estimation. Hardware-based link quality estimation directly obtains relevant information from hardware, such as RSSI (received signal strength indicator), LQI (link quality indicator), and SNR (signal-to-noise). These methods are simple and have low overhead, but cannot accurately reflect the link's state over a period of time. Software-based link quality estimation methods generally probe link quality by periodically sending control packets, such as ETX (expected transmission count), or by counting the number of transmissions required to successfully send a packet, such as RNP (requested number packet). These methods consider packet conditions and can accurately reflect the current link quality, but they have the following problems: if the statistical period is too short, it will greatly increase the estimation overhead, and frequent link quality updates can lead to other network problems, such as frequent route updates, route oscillations, or route loops. However, if the statistical period is too long, it cannot reflect the current status of the link in real time, especially in environments with a large number of sudden links, and cannot effectively perceive the continuous changes of the link in a short period of time.

[0004] In summary, how to achieve a simple wireless link quality assessment that accurately reflects the current wireless link quality and reduces assessment overhead and other network problems is a technical problem that needs to be solved in this field. Summary of the Invention

[0005] In view of this, the purpose of this invention is to provide a wireless link quality assessment method, apparatus, device, and storage medium, which can achieve simple wireless link quality assessment, accurately reflect the current wireless link quality, and reduce assessment overhead and other network problems. The specific solution is as follows:

[0006] In a first aspect, this application discloses a method for evaluating wireless link quality, including:

[0007] Obtain the received signal strength indication information of the wireless link to be evaluated, and filter the received signal strength indication information to obtain the received signal strength value;

[0008] The success rate of confirmation characters of target nodes on the wireless link corresponding to the received signal strength value is statistically calculated based on a preset scoring strategy.

[0009] The target node is scored based on the success rate of the confirmed characters to complete the wireless link quality assessment.

[0010] Optionally, filtering the received signal strength indication information to obtain the received signal strength value includes:

[0011] The received signal strength indication information is filtered using a Kalman filter system to obtain the filtered received signal strength value.

[0012] Optionally, the step of calculating the success rate of acknowledgment characters of target nodes in the wireless link corresponding to the received signal strength value based on a preset scoring strategy includes:

[0013] The target node sends a data frame, and the system checks whether an acknowledgment character has been received.

[0014] If the confirmation character is received, the current sending action is marked as successful, and the number of successful sending attempts is recorded.

[0015] The success rate of acknowledgment characters is determined by the proportion of successful acknowledgments out of the total number of acknowledgments.

[0016] Optionally, the step of calculating the success rate of acknowledgment characters of target nodes in the wireless link corresponding to the received signal strength value based on a preset scoring strategy includes:

[0017] The received signal strength value is divided into regions to obtain the sub-regions for re-evaluation and the target nodes of the corresponding wireless links;

[0018] The success rate of confirmed characters for the target nodes corresponding to the sub-regions is calculated.

[0019] Optionally, after detecting whether an acknowledgment character has been received, the method further includes:

[0020] If the confirmation character is not received, determine whether the node timer has timed out;

[0021] If the node timer does not time out, then proceed to the step of checking whether an acknowledgment character has been received;

[0022] Accordingly, the step of scoring the target node based on the success rate of the confirmed character to complete the wireless link quality assessment includes:

[0023] If the node timer times out, the target node's score is deducted to complete the wireless link quality assessment.

[0024] Optionally, the step of scoring the target node based on the success rate of the confirmed character to complete the wireless link quality assessment includes:

[0025] Initialize the target node's initial score. If the confirmation character is successfully received, the target node's score is increased accordingly; if the confirmation character is not successfully received, the target node's score is decreased accordingly.

[0026] The increase / decrease score of the target node within a preset time period is statistically analyzed, and the score is compared with the initial score to generate an evaluation score for the target node, thereby completing the wireless link quality assessment.

[0027] Optionally, the step of statistically analyzing the increase / decrease in scores of the target node within a preset time period and generating an evaluation score for the target node by combining it with the initial score value, in order to complete the wireless link quality assessment, includes:

[0028] The evaluation score is compared with a preset threshold. If the evaluation score is less than the preset threshold, the target node with the highest evaluation score is selected as the routing relay.

[0029] Secondly, this application discloses a wireless link quality assessment device, comprising:

[0030] The filtering module is used to acquire the received signal strength indication information of the wireless link to be evaluated, and to filter the received signal strength indication information to obtain the received signal strength value.

[0031] The success rate statistics module is used to calculate the success rate of the confirmation character of the target node of the wireless link corresponding to the received signal strength value based on a preset scoring strategy.

[0032] The quality scoring module is used to score the target node based on the success rate of the confirmed characters in order to complete the wireless link quality assessment.

[0033] Thirdly, this application discloses an electronic device, including:

[0034] Memory, used to store computer programs;

[0035] A processor is configured to execute the computer program to implement the steps of the aforementioned disclosed wireless link quality assessment method.

[0036] Fourthly, this application discloses a computer-readable storage medium for storing a computer program; wherein, when the computer program is executed by a processor, it implements the steps of the aforementioned disclosed wireless link quality assessment method.

[0037] Therefore, this application discloses a wireless link quality assessment method, comprising: acquiring received signal strength indication information of the wireless link to be assessed; filtering the received signal strength indication information to obtain a received signal strength value; calculating the acknowledgment success rate of the target node of the wireless link corresponding to the received signal strength value based on a preset scoring strategy; and scoring the target node according to the acknowledgment success rate to complete the wireless link quality assessment. Thus, by filtering the received signal strength indication information and scoring the nodes of the wireless link corresponding to the received signal strength value obtained after filtering, a node score is obtained, and the quality assessment of the entire wireless link is constructed based on the score of each node. By combining the received signal strength indication information with the node scoring mechanism, accurate link quality assessment between nodes is achieved, and adaptive dynamic routing between nodes in different topology environments is satisfied. Attached Figure Description

[0038] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on the provided drawings without creative effort.

[0039] Figure 1 This is a flowchart of a wireless link quality assessment method disclosed in this application;

[0040] Figure 2 This is a diagram of received signal strength values ​​based on signal-to-noise ratio disclosed in this application;

[0041] Figure 3 This is a flowchart of a specific wireless link quality assessment method disclosed in this application;

[0042] Figure 4 This application discloses a flowchart of a link quality assessment process based on an ACK scoring mechanism.

[0043] Figure 5This is a flowchart of an adaptive routing algorithm based on link quality assessment disclosed in this application;

[0044] Figure 6 This application discloses a stage test diagram under a typical environment.

[0045] Figure 7 This is the RSSI value and ACK score diagram between nodes 173 and 172 disclosed in this application;

[0046] Figure 8 This is a schematic diagram of the structure of a wireless link quality assessment device disclosed in this application;

[0047] Figure 9 This is a structural diagram of an electronic device disclosed in this application. Detailed Implementation

[0048] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of the present invention.

[0049] Efficient, accurate, real-time, and stable link quality estimation is fundamental to ensuring the performance of upper-layer protocols. For example, routing protocols select links with high communication quality for data transmission, and the accuracy of link quality estimation directly affects the performance of routing protocols. However, the inherent dynamic variability and unpredictability of wireless links make real-time and accurate link quality estimation a significant challenge, especially in complex network environments. These environments include situations with moving people, stationary or moving obstacles, other wireless networks such as 802.11, and electronic communication equipment. The state of wireless links changes rapidly within a short period, exhibiting a high degree of burstiness.

[0050] Currently, numerous researchers have conducted in-depth studies on the link quality estimation problem, proposing many link quality estimation methods. Existing methods can generally be divided into two main categories: hardware-based link quality estimation and software-based link quality estimation. Hardware-based link quality estimation directly obtains relevant information from hardware, such as RSSI, LQI, and SNR. These methods are simple and have low overhead, but cannot accurately reflect the link's state over a period of time. Software-based link quality estimation methods generally probe link quality by periodically sending control packets, such as ETX, or by counting the number of transmissions required to successfully send a packet, such as RNP. These methods consider packet conditions and can accurately reflect the current link quality, but they have the following problems: if the statistical period is too short, it will greatly increase the estimation overhead, and frequent link quality updates will lead to other network problems, such as frequent route updates, route oscillations, or route loops. However, if the statistical period is too long, it cannot reflect the current state of the link in real time, especially in environments with a large number of bursty links, and cannot effectively detect continuous changes in the link over a short period of time.

[0051] Therefore, this application discloses a wireless link quality assessment method that can achieve simple wireless link quality assessment, accurately reflect the current wireless link quality, and reduce assessment overhead and other network problems.

[0052] Reference Figure 1 As shown, this embodiment of the invention discloses a method for evaluating wireless link quality, including:

[0053] Step S11: Obtain the received signal strength indication information of the wireless link to be evaluated, and filter the received signal strength indication information to obtain the received signal strength value.

[0054] In this embodiment, since the individual RSSI information directly obtained from the hardware changes significantly over time, this RSSI information, i.e., the received signal strength indication information, cannot reflect the current link quality status. Therefore, it is necessary to filter the received RSSI information to obtain RSSI information after noise filtering. Specifically, the received signal strength indication information is filtered using a Kalman filter system to obtain a filtered received signal strength value; a corresponding received signal strength map is then generated based on the filtered received signal strength value. It is understood that after filtering out gross errors such as noise, the remaining RSSI data from directly obtained individual RSSI information exhibits a Gaussian distribution. For such noisy data, a Kalman filter system can be used to perform filtering operations to obtain a smoothed received signal strength value. Kalman filtering is an algorithm that uses the system's input and output observation data to optimally estimate the system state based on the linear system state equations. Since the observation data includes the influence of noise and interference in the system, the optimal estimation can be viewed as a filtering process.

[0055] The basic Kalman filtering process can be represented as follows:

[0056]

[0057] Where R represents the measurement noise covariance, Q represents the process noise covariance, z(k) represents the observed value, x(k) represents the filtered value, P(k|k-1) represents the error covariance, and K(k) represents the Kalman gain. Interestingly, x(k) and P(k|k-1) only require initial values ​​and are insensitive to initial values; the Kalman filter can eliminate their unreasonableness. The values ​​of R and Q need to be estimated based on the observed data.

[0058] Figure 2 The paper presents a hardware-based RSSI link quality assessment diagram, measuring a scenario where the transmitter is located on the 24th floor of an office building, and the receiver gradually descends to the 2nd floor via a fire escape. It can be seen that the directly acquired RSSI value exhibits significant fluctuations, making it difficult to accurately reflect link quality. The RSSI value obtained through Kalman filtering shows better smoothing characteristics and can better reflect the communication quality of the link. Specifically, combining the Kalman-filtered RSSI value with the bit error rate reveals that when the RSSI value is above 100, the link transmission is stable and reliable, with an accuracy rate of 100%, and the RSSI shows a decreasing trend as the receiver descends from the floor. When the RSSI value is below 100 but above 90, the link transmission is basically stable, with an accuracy rate of 99%, but the decrease in RSSI value as the receiver descends from the floor tends to be gradual, making it difficult to reflect the distance or channel quality, resulting in an ambiguous assessment of link quality. When the RSSI value is below 90, the link transmission accuracy is low, failing to meet communication requirements, and therefore can also be used to assess link quality. Therefore, RSSI values ​​greater than 100 are considered representable, RSSI values ​​between 90% and 100% are considered ambiguous, and RSSI values ​​less than 90 are considered representable.

[0059] Step S12: Based on a preset scoring strategy, calculate the success rate of the confirmation character of the target node of the wireless link corresponding to the received signal strength.

[0060] In this embodiment, the received signal strength value is divided into regions to obtain sub-regions for re-evaluation and the corresponding target nodes of the wireless links; the acknowledgment success rate of the target nodes corresponding to the sub-regions is then calculated. It is understood that the obtained received signal strength values ​​are visualized to generate a received signal strength value map, and the ambiguous areas in the map are used as sub-regions for re-evaluation. It is understood that the quality assessment of the representable areas has higher reliability, therefore, link evaluation using RSSI filtered for noise in the representable areas can be used. For the ambiguous areas, the evaluation of link quality is ambiguous; therefore, the ambiguous areas in the received signal strength value map need to be used as sub-regions for re-evaluation, and all target nodes of the corresponding wireless links in these sub-regions are obtained, and the acknowledgment success rate of the target nodes is calculated. It is understood that the acknowledgment success rate is the success rate of receiving ACKs after the target node sends a message within a preset time period.

[0061] Step S13: Score the target node based on the success rate of the confirmed character to complete the wireless link quality assessment.

[0062] In this embodiment, the corresponding target nodes are scored according to the success rate of the confirmed characters, and the ACK score of each target node is obtained. Since there are different topological relationships between different target nodes in each stage, the quality assessment score of the wireless link between the target nodes in each stage can be determined based on the ACK score of the target nodes in each stage, that is, the wireless link quality assessment is not completed.

[0063] Therefore, this application discloses a wireless link quality assessment method, comprising: acquiring received signal strength indication information of the wireless link to be assessed; filtering the received signal strength indication information to obtain a received signal strength value; calculating the acknowledgment success rate of the target node of the wireless link corresponding to the received signal strength value based on a preset scoring strategy; and scoring the target node according to the acknowledgment success rate to complete the wireless link quality assessment. Thus, by filtering the received signal strength indication information and scoring the nodes of the wireless link corresponding to the received signal strength value obtained after filtering, a node score is obtained, and the quality assessment of the entire wireless link is constructed based on the score of each node. By combining the received signal strength indication information with the node scoring mechanism, accurate link quality assessment between nodes is achieved, and adaptive dynamic routing between nodes in different topology environments is satisfied.

[0064] Reference Figure 3 As shown, this embodiment of the invention discloses a specific method for evaluating wireless link quality. Compared to the previous embodiment, this embodiment further explains and optimizes the technical solution. Specifically:

[0065] Step S21: Obtain the received signal strength indication information of the wireless link to be evaluated, and filter the received signal strength indication information to obtain the received signal strength value.

[0066] Step S22: Use the target node to send a data frame and check whether an acknowledgment character has been received.

[0067] In this embodiment, refer to Figure 4 As shown, the initial score value of the target node is initialized. If the acknowledgment character is successfully received, the score of the target node is increased accordingly; if the acknowledgment character is not successfully received, the score of the target node is decreased accordingly. The increase / decrease of the target node's score within a preset time period is counted and compared with the initial score value to generate the evaluation score of the target node, thereby completing the wireless link quality assessment. It can be understood that, firstly, the initial score value of the target node is initialized, which is set to N. Then, it is determined whether the corresponding node timer has timed out. If it has timed out, the corresponding target node entry is directly deleted. If it has not timed out, a receive event request is sent to other target nodes. When the target node receives the send / receive event request, it starts sending data frames and checks whether an ACK frame (acknowledgment character) has been received. Simultaneously, it receives data frames and refreshes the node timer value after receiving the data frames.

[0068] Step S23: If the confirmation character is received, the current sending action is marked as successful, and the number of successes is recorded; the confirmation character success rate is determined based on the proportion of the number of successes to the total number of sending attempts; the target node is scored based on the confirmation character success rate to complete the wireless link quality assessment.

[0069] In this embodiment, if a received ACK frame is detected, the score increment for the current target node is increased accordingly, and the proportion of the score increments to the total number of transmissions is calculated to obtain the acknowledgment success rate. Furthermore, after the score increments are calculated, ACK points are added to the target node based on the score increments.

[0070] Step S24: If the acknowledgment character is not received, determine whether the node timer has timed out; if the node timer has not timed out, proceed to the step of detecting whether the acknowledgment character has been received. If the node timer timed out, deduct points from the target node's score to complete the wireless link quality assessment.

[0071] In this embodiment, if no ACK frame is received, it is determined whether the node timer has timed out. If it has, the target node's score deduction count is increased by one, so that the target node's node score is reduced accordingly based on the number of deductions. It should be noted that the score increase for each increase is less than the score decrease for each decrease. If it is determined that the timer has not timed out, the process proceeds to the step of detecting whether an acknowledgment character has been received.

[0072] In this embodiment, the evaluation score is compared with a preset threshold value. If the evaluation score is less than the preset threshold value, the target node with the highest evaluation score is reselected as the routing relay. It is understood that, referring to... Figure 5 As shown, the effectiveness of adaptive routing selection by three communication nodes in a typical environment within a self-organizing network is evaluated. These three nodes are labeled 171, 172, and 173. The entire experiment is divided into seven stages, each with different topological relationships between nodes. By comprehensively utilizing RSSI values ​​and ACK scoring mechanisms, the link quality between nodes is accurately assessed, satisfying the adaptive dynamic routing requirements under different topological environments. Specifically, first, a routing request is triggered. Then, it is determined whether the RSSI values ​​of two routes are greater than a preset threshold. If both are greater, the route with the highest hop count is selected as the relay. If one is greater and the other less, the route greater than the preset threshold is selected as the relay. If both are less, it is determined whether the ACK scores of both routes are greater than a preset threshold. If both are greater, the route with the highest hop count is selected as the relay. If the ACK score of a particular route is greater than the preset threshold, that route is selected as the relay. If both are less, the relay is selected based on the hop count of the two routes.

[0073] In a typical environment, during Phase 1 testing of devices 171, 172, and 173, when device 172 remains at point A, device 173 and the color code are moved by device 171 to point B. The phenomenon is as follows. Figure 6 As shown in Table 1, the topology, throughput, RSSI value, and ACK score for Phase 1 at this time are as follows:

[0074] Table 1

[0075]

[0076] During Phase 2 testing, device 172 remains at point A, device 173 remains at point B, and device 171 moves towards point C. The corresponding Phase 2 topology, throughput, RSSI value, and ACK score are shown in Table 2 below:

[0077] Table 2

[0078]

[0079] During Phase 3 testing, device 172 remains at point A, device 173 remains at point B, and device 171 reaches point C and departs for point D. The corresponding Phase 3 topology, throughput, RSSI value, and ACK score are shown in Table 3 below:

[0080] Table 3

[0081]

[0082] During Phase 4 testing, device 172 remains at point A, device 173 moves to point C, and device 171 remains at point D. The corresponding Phase 4 topology, throughput, RSSI value, and ACK score are shown in Table 4 below:

[0083] Table 4

[0084]

[0085]

[0086] During Phase 5 testing, device 172 remains at point A, device 173 moves towards point D, and device 171 remains at point D. The corresponding Phase 5 topology, throughput, RSSI value, and ACK score are shown in Table 5 below:

[0087] Table 5

[0088]

[0089] During Phase 6 testing, device 172 remains at point A, device 173 remains at point D, and device 171 moves towards point E. The corresponding Phase 6 topology, throughput, RSSI value, and ACK score are shown in Table 6 below:

[0090] Table 6

[0091]

[0092] During the Phase 7 return trip test, the RSSI values ​​and ACK scores of devices 171 and 173, recorded by device 172 as the receiving node, were provided for different test phases. The RSSI and ACK scores between 173 and 172, between 172 and 171, and between 173 and 171 were recorded. Through the above actual tests and analysis of the test results, it can be determined that the overall routing handover process is relatively smooth, basically ensuring the connectivity and throughput between the source and destination nodes (throughput is halved after two hops). RSSI has high threshold discrimination at high SNR and strong indicative power for routing; at low SNR, the threshold setting requirements are high, requiring dynamic thresholds. The ACK scoring mechanism also has the advantage of high threshold discrimination at low SNR, but due to statistical reasons, it has a large delay, and because it cannot distinguish between channel-related or collision-related frame drops, there is a possibility of error. The RSSI values ​​and ACK scores between 173 and 172 are as follows: Figure 7 As shown.

[0093] Therefore, for the ambiguous areas where RSSI values ​​represent link quality, the transmitting end adopts a greedy scoring strategy. This involves calculating the success rate of receiving ACKs after transmission over a period of time and assigning a score. Specifically, neighboring nodes without communication have a default base score; each successful ACK reception adds points; each lost ACK deducts points (the deduction is greater than the gain for a successful reception); when all RSSI threshold values ​​are below the threshold, routing is performed based on the scores, selecting the node with the highest score as the relay. This ACK scoring of specific target nodes in the ambiguous area further provides an accurate assessment of the wireless link quality between target nodes and supports the selection of relays.

[0094] Reference Figure 8 As shown, an embodiment of the present invention discloses a wireless link quality assessment device, comprising:

[0095] The filtering module 11 is used to acquire the received signal strength indication information of the wireless link to be evaluated, and to filter the received signal strength indication information to obtain the received signal strength value.

[0096] Success rate statistics module 12 is used to calculate the success rate of the confirmation character of the target node of the wireless link corresponding to the received signal strength value based on a preset scoring strategy.

[0097] The quality scoring module 13 is used to score the target node based on the success rate of the confirmed character in order to complete the wireless link quality assessment.

[0098] The filtering module 11 is specifically used to address the issue that individual RSSI information directly obtained from hardware varies significantly over time, and this RSSI information, i.e., received signal strength indication information, cannot reflect the current link quality. Therefore, it is necessary to filter the received RSSI information to obtain noise-filtered RSSI information. Specifically, a Kalman filter system is used to filter the received signal strength indication information to obtain filtered received signal strength values; a corresponding received signal strength value map is generated based on the filtered received signal strength indication values. It is understood that after filtering out gross errors such as noise, the remaining RSSI data from directly obtained individual RSSI information exhibits a Gaussian distribution. A Kalman filter system can be used to filter such noisy data. Kalman filtering is an algorithm that uses the system's input and output observation data to optimally estimate the system state based on the linear system state equations. Since the observation data includes the influence of noise and interference in the system, the optimal estimation can be viewed as a filtering process. Figure 2 The paper presents a hardware-based RSSI link quality assessment diagram, measuring a scenario where the transmitter is located on the 24th floor of an office building, and the receiver gradually descends to the 2nd floor via a fire escape. It can be seen that the directly acquired RSSI value exhibits significant fluctuations, making it difficult to accurately reflect link quality. The RSSI value obtained through Kalman filtering shows better smoothing characteristics and can better reflect the communication quality of the link. Specifically, combining the Kalman-filtered RSSI value with the bit error rate reveals that when the RSSI value is above 100, the link transmission is stable and reliable, with an accuracy rate of 100%, and the RSSI shows a decreasing trend as the receiver descends from the floor. When the RSSI value is below 100 but above 90, the link transmission is basically stable, with an accuracy rate of 99%, but the decrease in RSSI value as the receiver descends from the floor tends to be gradual, making it difficult to reflect the distance or channel quality, resulting in an ambiguous assessment of link quality. When the RSSI value is below 90, the link transmission accuracy is low, failing to meet communication requirements, and therefore can also be used to assess link quality. Therefore, RSSI values ​​greater than 100 are considered representable, RSSI values ​​between 90% and 100% are considered ambiguous, and RSSI values ​​less than 90 are considered representable.

[0099] The success rate statistics module 12 is specifically used to divide the received signal strength value into regions to obtain the sub-regions for re-evaluation and the corresponding target nodes of the wireless links; and to calculate the acknowledgment success rate of the target nodes corresponding to the sub-regions. It is understood that the obtained received signal strength values ​​are visualized to generate a received signal strength value map, and the ambiguous areas in the map are used as the sub-regions for re-evaluation. It is understood that the quality assessment of the representable area has higher reliability, so the link assessment using RSSI filtered for noise in the representable area can be used. For the ambiguous areas, the assessment of link quality is ambiguous, so the ambiguous areas in the received signal strength value map need to be used as the sub-regions for re-evaluation, and all target nodes of the corresponding wireless links in the sub-region are obtained, and the acknowledgment success rate of the target nodes is calculated. It is understood that the acknowledgment success rate is the success rate of receiving ACKs after the target node sends a message within a preset time period.

[0100] Therefore, this application discloses a method for obtaining received signal strength indication information (RSI) of a wireless link to be evaluated, filtering the RSI to obtain RSI values, calculating the acknowledgment success rate of target nodes in the wireless link corresponding to the RSI values ​​based on a preset scoring strategy, and scoring the target nodes according to the acknowledgment success rate to complete the wireless link quality assessment. Thus, by filtering the received RSI and scoring the nodes of the wireless link corresponding to the RSI values ​​obtained after filtering, a node score is obtained, and the quality assessment of the entire wireless link is constructed based on the score of each node. By combining RSI with a node scoring mechanism, accurate link quality assessment between nodes is achieved, and adaptive dynamic routing between nodes in different topology environments is satisfied.

[0101] Furthermore, embodiments of this application also disclose an electronic device, Figure 9 This is a structural diagram of an electronic device 20 according to an exemplary embodiment. The content of the diagram should not be construed as limiting the scope of this application.

[0102] Figure 9 This is a schematic diagram of the structure of an electronic device 20 provided in an embodiment of this application. Specifically, the electronic device 20 may include: at least one processor 21, at least one memory 22, a power supply 23, a communication interface 24, an input / output interface 25, and a communication bus 26. The memory 22 stores a computer program, which is loaded and executed by the processor 21 to implement the relevant steps in the wireless link quality assessment method disclosed in any of the foregoing embodiments. Alternatively, the electronic device 20 in this embodiment may specifically be an electronic computer.

[0103] In this embodiment, the power supply 23 is used to provide operating voltage for each hardware device on the electronic device 20; the communication interface 24 can create a data transmission channel between the electronic device 20 and external devices, and the communication protocol it follows can be any communication protocol applicable to the technical solution of this application, and is not specifically limited here; the input / output interface 25 is used to acquire external input data or output data to the outside world, and its specific interface type can be selected according to specific application needs, and is not specifically limited here.

[0104] The processor 21 may include one or more processing cores, such as a quad-core processor or an octa-core processor. The processor 21 may be implemented using at least one hardware form selected from DSP (Digital Signal Processing), FPGA (Field-Programmable Gate Array), and PLA (Programmable Logic Array). The processor 21 may also include a main processor and a coprocessor. The main processor, also known as a CPU (Central Processing Unit), is used to process data in the wake-up state; the coprocessor is a low-power processor used to process data in the standby state. In some embodiments, the processor 21 may integrate a GPU (Graphics Processing Unit), which is responsible for rendering and drawing the content to be displayed on the screen. In some embodiments, the processor 21 may also include an AI (Artificial Intelligence) processor, which is used to handle computational operations related to machine learning.

[0105] In addition, the memory 22, as a carrier for resource storage, can be a read-only memory, random access memory, disk or optical disk, etc. The resources stored thereon can include operating system 221, computer program 222, etc., and the storage method can be temporary storage or permanent storage.

[0106] The operating system 221 manages and controls the various hardware devices and computer programs 222 on the electronic device 20 to enable the processor 21 to perform calculations and processing on the massive amounts of data 223 in the memory 22. The operating system 221 can be Windows Server, Netware, Unix, Linux, etc. The computer program 222, in addition to including a computer program capable of performing the wireless link quality assessment method executed by the electronic device 20 as disclosed in any of the foregoing embodiments, may further include computer programs capable of performing other specific tasks. The data 223 may include data received by the electronic device from external devices, as well as data collected by its own input / output interface 25.

[0107] Furthermore, this application also discloses a computer-readable storage medium for storing a computer program; wherein, when the computer program is executed by a processor, it implements the aforementioned disclosed wireless link quality assessment method. Specific steps of this method can be found in the corresponding content disclosed in the foregoing embodiments, and will not be repeated here.

[0108] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on its differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For the apparatus disclosed in the embodiments, since it corresponds to the method disclosed in the embodiments, the description is relatively simple; relevant parts can be referred to in the method section.

[0109] Those skilled in the art will further recognize that the units and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both. To clearly illustrate the interchangeability of hardware and software, the components and steps of the various examples have been generally described in terms of functionality in the foregoing description. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can implement the described functions using different methods for each specific application, but such implementation should not be considered beyond the scope of this application. The steps of the methods or algorithms described in connection with the embodiments disclosed herein can be implemented directly in hardware, software modules executed by a processor, or a combination of both. Software modules can be located in random access memory (RAM), main memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disks, removable disks, CD-ROMs, or any other form of storage medium known in the art.

[0110] Finally, it should be noted that in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0111] The present invention provides a detailed description of a wireless link quality assessment method, apparatus, device, and storage medium. Specific examples have been used to illustrate the principles and implementation methods of the present invention. The descriptions of the above embodiments are only for the purpose of helping to understand the method and core ideas of the present invention. At the same time, those skilled in the art will recognize that, based on the ideas of the present invention, there will be changes in the specific implementation methods and application scope. Therefore, the content of this specification should not be construed as a limitation of the present invention.

Claims

1. A method for evaluating wireless link quality, characterized in that, include: Obtain the received signal strength indication information of the wireless link to be evaluated, and filter the received signal strength indication information to obtain the received signal strength value; The success rate of confirmation characters of target nodes on the wireless link corresponding to the received signal strength value is statistically calculated based on a preset scoring strategy. The target node is scored based on the success rate of the confirmed characters to complete the wireless link quality assessment; The method of calculating the success rate of acknowledgment characters for target nodes of the wireless link corresponding to the received signal strength value based on a preset scoring strategy includes: The target node sends a data frame, and the system checks whether an acknowledgment character has been received. If the confirmation character is received, the current sending action is marked as successful, and the number of successful sending attempts is recorded. The success rate of acknowledgment characters is determined by the proportion of successful transmissions to the total number of transmissions. The success rate of acknowledgment characters of target nodes on the wireless link corresponding to the received signal strength value is statistically calculated based on a preset scoring strategy, including: The received signal strength value is divided into regions to obtain the sub-regions for re-evaluation and the target nodes of the corresponding wireless links; The success rate of confirmed characters for the target nodes corresponding to the sub-regions is calculated. The step of scoring the target node based on the success rate of the confirmed character to complete the wireless link quality assessment includes: Initialize the target node's initial score. If the confirmation character is successfully received, the target node's score is increased accordingly; if the confirmation character is not successfully received, the target node's score is decreased accordingly. The increase / decrease score of the target node within a preset time period is statistically analyzed, and the score is compared with the initial score to generate an evaluation score for the target node, thereby completing the wireless link quality assessment.

2. The wireless link quality assessment method according to claim 1, characterized in that, The step of filtering the received signal strength indication information to obtain the received signal strength value includes: The received signal strength indication information is filtered using a Kalman filter system to obtain the filtered received signal strength value.

3. The wireless link quality assessment method according to claim 1, characterized in that, After detecting whether an acknowledgment character has been received, the process also includes: If the confirmation character is not received, determine whether the node timer has timed out; If the node timer does not time out, then proceed to the step of checking whether an acknowledgment character has been received; Accordingly, the step of scoring the target node based on the success rate of the confirmed character to complete the wireless link quality assessment includes: If the node timer times out, the target node's score is deducted to complete the wireless link quality assessment.

4. The wireless link quality assessment method according to claim 1, characterized in that, The process involves statistically analyzing the increase / decrease in scores of the target node within a preset time period, and then combining this score with the initial score to generate an evaluation score for the target node, thereby completing the wireless link quality assessment. This includes: The evaluation score is compared with a preset threshold. If the evaluation score is less than the preset threshold, the target node with the highest evaluation score is selected as the routing relay.

5. A wireless link quality assessment device, characterized in that, include: The filtering module is used to acquire the received signal strength indication information of the wireless link to be evaluated, and to filter the received signal strength indication information to obtain the received signal strength value. The success rate statistics module is used to calculate the success rate of the confirmation character of the target node of the wireless link corresponding to the received signal strength value based on a preset scoring strategy. The quality scoring module is used to score the target node based on the success rate of the confirmed characters in order to complete the wireless link quality assessment. The success rate statistics module is specifically used to detect whether an acknowledgment character is received when the target node sends a data frame; if the acknowledgment character is received, the current sending action is marked as successful and the number of successes is recorded. The success rate of acknowledgment characters is determined by the proportion of successful transmissions to the total number of transmissions. The success rate statistics module is specifically used to divide the received signal strength value into regions to obtain the sub-regions for re-evaluation and the target nodes of the corresponding wireless links; and to calculate the success rate of the acknowledgment characters of the target nodes corresponding to the sub-regions. The quality scoring module is used to initialize the initial score value of the target node. If the confirmation character is successfully received, the score of the target node is increased accordingly; if the confirmation character is not successfully received, the score of the target node is decreased accordingly. The module counts the increase / decrease of the target node's score within a preset time period and generates the target node's evaluation score by combining it with the initial score value, thereby completing the wireless link quality assessment.

6. An electronic device, characterized in that, include: Memory, used to store computer programs; A processor for executing the computer program to implement the steps of the wireless link quality assessment method as described in any one of claims 1 to 4.

7. A computer-readable storage medium, characterized in that, Used to store a computer program; wherein, when the computer program is executed by a processor, it implements the steps of the wireless link quality assessment method as described in any one of claims 1 to 4.

Images