Link state analysis method and device for broadband ad hoc network, equipment and medium

Abstract

The invention discloses a link state analysis method and device for a broadband ad hoc network, equipment and a medium. The method comprises the following steps: S1, acquiring coordinates and a signal intensity sequence of each node in a monitoring time period; s2, acquiring a link instability coefficient of the single node in the monitoring time period according to the difference of the nearest distances of the single node at different moments and the dispersion degree of the signal intensity sequence of the node; s3, according to the difference of the link instability coefficients of all the detection nodes in each emergency group, the correlation degree of the signal intensity sequences of any two detection nodes, and the dispersion degree of the coordinate distance of any two detection nodes at all moments, obtaining the regional co-variability of each emergency group; s4, the link global stability of the broadband ad hoc network system is obtained according to the mean value of all the link stability indexes; and S5, evaluating the link state according to the global stability of the link. According to the method and the device, the dynamic environment interference is integrally analyzed, so that the link state analysis accuracy is improved.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a link status analysis method, device, equipment and medium for a broadband ad hoc network. background

[0002] Broadband ad hoc networks (BANs) are wireless communication networks based on self-organizing wireless networks. They support high-bandwidth, high-speed data transmission services such as video, images, and real-time monitoring, ensuring high-quality communication services for scenarios like emergency rescue. In BANs, nodes can autonomously join and exit the network without relying on fixed infrastructure. BANs are widely used in emergency rescue, military communications, the Internet of Things, industrial automation, and other fields, particularly in scenarios requiring rapid deployment and flexible expansion. Link stability is crucial for the reliable operation of BANs, especially in scenarios like emergency rescue, where stable links are crucial for mission success and human safety. Therefore, accurate link status analysis is crucial. Real-time analysis and monitoring of link status can proactively identify and resolve issues, ensuring efficient and stable network operation.

[0003] When detecting link status, existing technologies typically compare the link's communication parameters (such as signal strength, bit error rate, signal-to-noise ratio, delay jitter, etc.) with fixed thresholds to determine whether the link status is stable. However, existing technologies do not fully consider the dynamic and disorderly movement of nodes and environmental interference in complex emergency rescue scenarios. Therefore, if only fixed thresholds are used for comparison, it is easy to misjudge the link status, thereby affecting the reliability and effectiveness of the link communication service, and further affecting the overall rescue efficiency and effectiveness. Summary of the Invention

[0004] On the one hand, the present application provides a link status analysis method for a broadband ad hoc network, which is used to solve the technical problem that the existing technology is prone to misjudging the link status when detecting the link status, thereby affecting the reliability and effectiveness of the link communication service.

[0005] This application is implemented through the following scheme:

[0006] A method for analyzing link status of a broadband ad hoc network, comprising the steps of:

[0007] S1. Obtain the number, location coordinate data sequence, and signal strength data sequence of the emergency group to which each node of the broadband ad hoc network belongs during the monitoring period, wherein the node is the ad hoc network handheld communication device carried by each rescuer;

[0008] S2. Obtain the closest distance of a single node at a single moment based on the coordinate distance between the single node and other nodes in the same emergency group at a single moment; obtain the first difference value of the single node during the monitoring period based on the difference between the average level of the closest distances at the moments corresponding to all mutation points and the moments corresponding to all non-mutation points in the signal strength sequence of the single node during the monitoring period, and obtain the link instability coefficient of the single node during the monitoring period by combining the first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to the single node during the monitoring period;

[0009] S3. Obtaining the regional covariance of each emergency group during the monitoring period based on the differences in link instability coefficients of all detection nodes in each emergency group during the monitoring period, the correlation between the signal strength sequences of any two detection nodes in each emergency group, and the discreteness of the coordinate distances of any two detection nodes in each emergency group at all times, wherein the detection node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0010] S4. Obtaining a link stability index for each emergency group of the broadband ad hoc network during the monitoring period based on the regional covariance of the emergency groups and the degree of dispersion of the link instability coefficients of all non-detection nodes in each emergency group during the monitoring period, and calculating the average of all link stability indices to obtain the global link stability of the broadband ad hoc network system, wherein the detection node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0011] S5. Evaluate whether the link status of the broadband ad hoc network is abnormal based on the global link stability of the broadband ad hoc network.

[0012] Furthermore, the step S1 specifically includes the steps of:

[0013] S11, starting data collection from the time the i-th node is started according to the designed data collection frequency and each collection duration, including the number of the emergency group to which it belongs, the location coordinates and the signal strength;

[0014] S12. According to the time sequence of data collection, the coordinate data of the nodes are arranged row by row from top to bottom to construct the coordinate matrix of the i-th node to obtain the position coordinate data sequence. The first row of data in the coordinate matrix is ​​the coordinate position (longitude, latitude) of the i-th node at the first data collection moment. The last row is the last seat Mark position;

[0015] S13. Construct a signal strength sequence of the i-th node using the collected signal strength data of the nodes in the order of collection time.

[0016] Furthermore, the step S2 specifically includes the steps of:

[0017] S21. Obtaining the closest distance of the single node at a single moment based on the coordinate distances of the single node and other nodes in the same emergency group at a single moment, where the closest distance of the single node at a single moment refers to the minimum Euclidean distance between the coordinate data of the single node and other nodes in the same emergency group at a single moment;

[0018] S22. Obtain all mutation points in the signal strength sequence of a single node during the monitoring period by using a mutation point detection method; record the absolute difference between the average of the closest distances of all mutation points at each moment and the average of the closest distances of all non-mutation points at each moment as the first difference of the single node during the monitoring period;

[0019] S23. Calculate a first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to a single node during the monitoring period;

[0020] S24. Calculate and obtain a link instability coefficient of a single node in the monitoring period according to the first difference and the first discrete value of the single node in the monitoring period:

[0021]

[0022] Where A i is the link instability coefficient of the i-th node during the monitoring period; B i is the coefficient of variation of the signal strength sequence of the i-th node during the monitoring period; C i is the first difference of the i-th node during the monitoring period; τ is a preset constant.

[0023] Furthermore, the calculation method of the discrete degree includes the variance method, the coefficient of variation method, and the information entropy method; the mutation point detection method includes the PELT algorithm, the Pettitt algorithm, and the MK algorithm.

[0024] Furthermore, the step S3 specifically includes the steps of:

[0025] S31, obtaining the link instability coefficient of each node in the emergency group to which the i-th node belongs, and selecting all nodes whose link instability coefficient is greater than a preset threshold from the nodes in the emergency group to which the i-th node belongs as detection nodes;

[0026] S32. Obtaining the absolute value of the correlation coefficient between the signal strength sequence of the i-th detection node and the signal strength sequence of the j-th detection node in each emergency group through a correlation coefficient algorithm, and recording it as the correlation value of the signal strength sequence between the detection node i and the detection node j;

[0027] S33, obtaining the Euclidean distance between corresponding rows of the coordinate matrix of the i-th and j-th detection nodes in each emergency group, and recording the degree of dispersion between all Euclidean distances as the distance dispersion value between the detection node i and the detection node j;

[0028] S34. Calculate the regional covariance of each emergency group during the monitoring period based on the range between the link instability coefficients of all detection nodes, the correlation value of the signal strength sequence between detection node i and detection node j, and the discrete value of the distance between detection node i and detection node j:

[0029]

[0030] Where F is the regional covariance of all detection nodes; R A is the range of the link instability coefficients of all detection nodes; N is the number of detection nodes; X i,j is the correlation value between detection node i and detection node j; D i,j is the discrete value of the distance between detection node i and detection node j.

[0031] Furthermore, the step S4 specifically includes the steps of:

[0032] S41. Calculate the degree of dispersion between the link instability coefficients of all non-detected nodes in the emergency group to which the i-th node belongs, and record it as the second discrete value of all non-detected nodes in the emergency group to which it belongs, wherein the detected node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0033] S42, calculating the ratio of the regional covariance F to the second discrete value, and recording it as the link stability index of the emergency group to which the i-th node belongs;

[0034] S43. Repeat the above steps to obtain the link stability indexes of all emergency groups in the rescue process, and calculate the average value of all link stability indexes to obtain the global link stability of the broadband ad hoc network system.

[0035] Furthermore, step S5 specifically includes the steps of: if the normalized global link stability of the broadband ad hoc network during the monitoring period is less than or equal to the preset abnormal threshold, then the link status of the broadband ad hoc network during the monitoring period is determined to be abnormal; otherwise, the link status of the broadband ad hoc network during the monitoring period is determined to be normal.

[0036] On the other hand, the present application also provides a link status analysis device for a broadband ad hoc network, comprising:

[0037] A data acquisition module is used to obtain the number, location coordinate data sequence and signal strength data sequence of the emergency group to which each node of the broadband ad hoc network belongs during the monitoring period. The node is the ad hoc network handheld communication device carried by each rescuer;

[0038] A single-node detection module is used to obtain the closest distance of a single node at a single moment based on the coordinate distance of the single node at a single moment and other nodes in the same emergency group; obtain the first difference value of the single node during the monitoring period based on the difference between the average level of the closest distances at the moments corresponding to all mutation points and all non-mutation points in the signal strength sequence of the single node during the monitoring period, and obtain the link instability coefficient of the single node during the monitoring period in combination with the first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to the single node during the monitoring period;

[0039] A related node detection module is used to obtain the regional covariance of each emergency group during the monitoring period based on the difference in link instability coefficients of all detection nodes in each emergency group during the monitoring period, the correlation degree of signal strength sequences of any two detection nodes in each emergency group, and the discrete degree of coordinate distances between any two detection nodes in each emergency group at all times, wherein the detection node refers to the node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0040] The overall detection module is used to obtain the link stability index of each emergency group of the broadband ad hoc network during the monitoring period based on the regional covariance of the emergency group and the discrete degree of the link instability coefficient of all non-detected nodes in each emergency group during the monitoring period, and calculate the average value of all link stability indices to obtain the global link stability of the broadband ad hoc network system, wherein the detection node refers to the node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0041] The link status evaluation module is used to evaluate whether the link status of the broadband ad hoc network is abnormal according to the global stability of the link of the broadband ad hoc network.

[0042] On the other hand, the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the link status analysis method for the broadband ad hoc network when executing the computer program.

[0043] On the other hand, the present application further provides a storage medium, which includes a stored program, and when the program is run, controls the device where the storage medium is located to execute the steps of the link status analysis method for the broadband ad hoc network.

[0044] Compared with the existing technology, this application has the following beneficial effects:

[0045] The present application provides a method, device, electronic device and storage device for analyzing link status of a broadband ad hoc network. Storage medium, The link state analysis method of the broadband ad hoc network can construct a link instability coefficient.It can distinguish whether the communication link of a node is unstable due to its own abnormal fluctuations or due to frequent changes in the network topology, thereby reducing the risk of misjudgment; by constructing regional covariance, the correlation between group link anomalies and spatial positions is analyzed, so as to reflect the link covariance of multiple detection nodes and further reflect the link quality; by constructing global link stability, the overall link status of all emergency groups can be reflected, so as to analyze whether the communication nodes are affected by environmental interference at the same time, and then the dynamic environmental interference can be analyzed as a whole, reducing the risk of misjudgment, and finally achieving accurate analysis of link status and improving the accuracy of link status analysis.

[0046] In addition to the above-described purposes, features and advantages, the present application also has other purposes, features and advantages. The present application will be further described in detail below with reference to the drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0048] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, a person skilled in the art can derive other drawings based on these drawings without inventive work, among which:

[0049] Figure 1 It is a flowchart of a link status analysis method for a broadband ad hoc network according to a preferred embodiment of the present application.

[0050] Figure 2 It is a schematic diagram of the carrying configuration of rescue personnel in the preferred embodiment of the present application.

[0051] Figure 3 It is a schematic diagram of the module of the link status analysis device of the broadband ad hoc network according to the preferred embodiment of the present application.

[0052] Figure 4 This is a schematic block diagram of an electronic device entity according to a preferred embodiment of the present application.

[0053] Figure 5 It is a diagram of the internal structure of a computer device according to a preferred embodiment of the present application. DETAILED DESCRIPTION

[0054] It should be understood that the specific embodiments described herein are merely used to explain the technical solutions of the present application and are not intended to limit the present application.

[0055] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0056] It should be noted that the execution subject of this embodiment can be a data processing, network communication and a computing service device capable of executing a program, such as a tablet computer, personal computer, or mobile phone, or a link state analysis device for a broadband ad hoc network capable of performing the aforementioned functions. This embodiment and the following embodiments are described below using a link state analysis device for a broadband ad hoc network as an example.

[0057] like Figure 1 As shown, the preferred embodiment of the present application provides a link status analysis method for a broadband ad hoc network, comprising the steps of:

[0058] S1. Obtain the number, location coordinate data sequence, and signal strength data sequence of the emergency group to which each node of the broadband ad hoc network belongs during the monitoring period, wherein the node is the ad hoc network handheld communication device carried by each rescuer;

[0059] S2. Obtain the closest distance of a single node at a single moment based on the coordinate distance between the single node and other nodes in the same emergency group at a single moment; obtain the first difference value of the single node during the monitoring period based on the difference between the average level of the closest distances at the moments corresponding to all mutation points and the moments corresponding to all non-mutation points in the signal strength sequence of the single node during the monitoring period, and obtain the link instability coefficient of the single node during the monitoring period by combining the first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to the single node during the monitoring period;

[0060] S3. Obtaining the regional covariance of each emergency group during the monitoring period based on the differences in link instability coefficients of all detection nodes in each emergency group during the monitoring period, the correlation between the signal strength sequences of any two detection nodes in each emergency group, and the discreteness of the coordinate distances of any two detection nodes in each emergency group at all times, wherein the detection node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0061] S4. Obtaining a link stability index for each emergency group of the broadband ad hoc network during the monitoring period based on the regional covariance of the emergency groups and the degree of dispersion of the link instability coefficients of all non-detection nodes in each emergency group during the monitoring period, and calculating the average of all link stability indices to obtain the global link stability of the broadband ad hoc network system, wherein the detection node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0062] S5. Evaluate whether the link status of the broadband ad hoc network is abnormal based on the global link stability of the broadband ad hoc network.

[0063] This embodiment provides a link status analysis method for a broadband ad hoc network.The link instability coefficient can distinguish whether the node's communication link is unstable due to its own abnormal fluctuations or due to frequent changes in the network topology, thereby further reducing the risk of misjudgment. This embodiment constructs regional covariance and analyzes the correlation between group link anomalies and spatial positions, thereby reflecting the link covariance of multiple detection nodes and further reflecting the link quality. This embodiment constructs global link stability to reflect whether the communication links of nodes in the same emergency group are stable, and at the same time, it can also reflect the overall link quality of all emergency groups, thereby achieving a comprehensive analysis of link quality. This embodiment addresses the problem that the existing technology only judges the operating status of the link based on a fixed threshold, because it does not fully consider the complex dynamic changes of the rescue scene, which easily leads to the misjudgment of the link status. This embodiment constructs regional covariance and global link stability to analyze whether the communication node is simultaneously affected by environmental interference, thereby enabling a holistic analysis of dynamic environmental interference, reducing the risk of misjudgment, and ultimately achieving accurate analysis of the link status and improving the accuracy of link detection.

[0064] In a preferred embodiment of the present application, step S1 specifically includes the following steps:

[0065] S11, starting data collection from the time the i-th node is started according to the designed data collection frequency and each collection duration, including the number of the emergency group to which it belongs, the location coordinates and the signal strength;

[0066] S12. According to the time sequence of data collection, the coordinate data of the nodes are arranged row by row from top to bottom to construct a coordinate matrix of the i-th node to obtain a position coordinate data sequence. The first row of data in the coordinate matrix is ​​the coordinate position (longitude, latitude) of the i-th node at the first data collection moment, and the last row is the coordinate position at the last moment;

[0067] S13. Construct a signal strength sequence of the i-th node using the collected signal strength data of the nodes in the order of collection time.

[0068] In emergency rescue scenarios, the handheld device carried by each rescuer is used as a separate communication node. During emergency rescue, the rescue team is usually divided into groups of multiple people and acts collectively to ensure safety and efficiency during the rescue process and avoid the risks that may arise from individual actions. The configuration of the rescuer's carrying is as follows Figure 2 shown.

[0069] Taking the i-th node as an example, the emergency group number (such as emergency group 1 / emergency group 2 / emergency group 3), coordinate data (longitude, latitude), and signal strength data of each node are obtained respectively.

[0070] At the beginning of the rescue mission, the data collection function of each node is started, such as starting from the i-th node.Data collection begins at a frequency of 10 Hz, with every t minutes serving as a monitoring period. In this embodiment, t is 10. The signal strength data of each node in a single monitoring period are arranged in chronological order to construct a signal strength sequence for each node. For example, according to the chronological order of data collection, a coordinate matrix of the i-th node is constructed by arranging the node coordinate data in a row-by-row order from top to bottom. The first row of data in the coordinate matrix is ​​the coordinate position (longitude, latitude) of the i-th node at the first data collection moment, and the last row is the coordinate position at the last moment. The signal strength sequence of the i-th node is constructed using the node signal strength data.

[0071] At this point, the relevant data of the i-th node has been obtained, and the relevant data of all nodes have been obtained in the same way. Similarly, the emergency group number of each node during the monitoring period, the coordinate data corresponding to different time points (such as Beidou position data sequence), and the signal strength sequence can be obtained, providing the necessary data support for subsequent accurate and reliable link status evaluation.

[0072] In a preferred embodiment of the present application, step S2 specifically includes the following steps:

[0073] S21. Obtaining the closest distance of the single node at a single moment based on the coordinate distances of the single node and other nodes in the same emergency group at a single moment, where the closest distance of the single node at a single moment refers to the minimum Euclidean distance between the coordinate data of the single node and other nodes in the same emergency group at a single moment;

[0074] S22. Obtain all mutation points in the signal strength sequence of a single node during the monitoring period by using a mutation point detection method; record the absolute difference between the average of the closest distances of all mutation points at each moment and the average of the closest distances of all non-mutation points at each moment as the first difference of the single node during the monitoring period;

[0075] S23. Calculate a first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to a single node during the monitoring period;

[0076] S24. Calculate and obtain a link instability coefficient of a single node in the monitoring period according to the first difference and the first discrete value of the single node in the monitoring period:

[0077]

[0078] Where A i is the link instability coefficient of the i-th node during the monitoring period; B i is the coefficient of variation of the signal strength sequence of the i-th node during the monitoring period; C i is the first difference of the i-th node during the monitoring period; τ is a preset constant.

[0079] Unlike traditional fixed networks, in broadband ad hoc networks, node movement causes the network topology to constantly change. This is especially true in emergency rescue scenarios, where the complexity of the rescue environment can lead to more disordered node movement, making the manner and speed of network topology changes more difficult to predict. Therefore, it is necessary to comprehensively reflect link status by incorporating node movement changes to avoid misidentifying normal link fluctuations as link anomalies.

[0080] All nodes with the same emergency group number are considered nodes of the same emergency group. This embodiment takes one monitoring period as an example to perform the following analysis. First, it analyzes whether there is an abnormality in the communication link of the i-th node and whether the communication service is stable. The details are as follows:

[0081] The degree of dispersion of the signal strength sequence of the i-th node is obtained and recorded as the first discrete value of the i-th node. The first discrete value can reflect whether the signal strength data of the i-th node has experienced significant fluctuations. A larger value indicates greater fluctuations in the communication link, and thus reflects that the communication service provided by the i-th node's link is poorer. The degree of dispersion can be calculated using methods such as variance, coefficient of variation, and information entropy. This embodiment uses the coefficient of variation calculation, which is a well-known technique and the specific process is not repeated here.

[0082] By analyzing the distance changes between the i-th node and the surrounding nodes, it can be reflected whether the network topology of the i-th node changes frequently and whether the link fluctuation is caused by the change of the network topology structure.

[0083] The minimum Euclidean distance between the coordinate data of the i-th node and other nodes in the same emergency group at time u is recorded as the closest distance of the i-th node at time u. The closest distance can reflect the closest distance between the i-th node and the positions of other nodes in the same group at time u. The larger the value, the farther the distance between the i-th node and other nodes at time u, and the greater the possibility of change or instability in the network topology.

[0084] In the same way, the closest distance of the i-th node at all times during the monitoring period is obtained. Then, all mutation points in the signal strength sequence of the i-th node during the monitoring period are obtained through the mutation point detection algorithm, and the absolute difference between the mean of the closest distances of all mutation points at each moment and the mean of the closest distances of all non-mutation points at each moment is recorded as the first difference of the i-th node during the monitoring period. The value can reflect the signal stability and fluctuation Next, i The closest distance between a node and other nodes in the same groupThe larger the first difference value of the i-th node, the greater the likelihood that the distance between the i-th node and other nodes has also changed significantly each time the signal strength fluctuates dramatically. The mutation point detection method is not limited to the PELT algorithm, the Pettitt algorithm, and the MK algorithm. This embodiment uses the PELT algorithm, which is a well-known technology, and the specific process is not repeated here.

[0085] This embodiment obtains the link instability coefficient of a single node during the monitoring period based on the first difference value of a single node during the monitoring period and the discrete degree of the signal strength sequence corresponding to the single node during the monitoring period, which is used to measure the possibility of fluctuations in the communication link status of a single node due to changes in the network topology or abnormalities in the signal itself.

[0086] In this embodiment, the link instability coefficient of the i-th node in the monitoring period is recorded as A i , its specific expression is: Where A i is the link instability coefficient of the i-th node during the monitoring period; B i is the coefficient of variation of the signal strength sequence of the i-th node during the monitoring period; C i is the first difference of the i-th node in the monitoring period; τ is a preset constant. In order to avoid the denominator being 0, its value range is [0.005, 0.01]. The value has little effect on the calculation and can be ignored. The implementer can choose the value by himself. In this embodiment, 0.005 is used. i It can reflect the degree of fluctuation of the signal strength data of the i-th node during the monitoring period. The larger the value, the greater the fluctuation of the communication link, and thus the worse the communication service provided by the link of the i-th node. The link instability coefficient can measure whether the communication link quality of the i-th node fluctuates due to changes in network topology or abnormalities in the signal itself. i The larger the value of , the greater the possibility that the signal of the i-th node fluctuates during the monitoring period, and the greater the possibility that the network topology does not change significantly when the signal fluctuates greatly, which further reflects the greater possibility that the communication link of the i-th node is abnormal and the communication service is unstable.

[0087] In a preferred embodiment of the present application, step S3 specifically includes the following steps:

[0088] S31, obtaining the link instability coefficient of each node in the emergency group to which the i-th node belongs, and selecting all nodes whose link instability coefficient is greater than a preset threshold from the nodes in the emergency group to which the i-th node belongs as detection nodes;

[0089] S32. Obtaining the absolute value of the correlation coefficient between the signal strength sequence of the i-th detection node and the signal strength sequence of the j-th detection node in each emergency group through a correlation coefficient algorithm, and recording it as the correlation value of the signal strength sequence between the detection node i and the detection node j;

[0090] S33, obtaining the Euclidean distance between corresponding rows of the coordinate matrix of the i-th and j-th detection nodes in each emergency group, and recording the degree of dispersion between all Euclidean distances as the distance dispersion value between the detection node i and the detection node j;

[0091] S34. Calculate the regional covariance of each emergency group during the monitoring period based on the range between the link instability coefficients of all detection nodes, the correlation value of the signal strength sequence between detection node i and detection node j, and the discrete value of the distance between detection node i and detection node j:

[0092]

[0093] Where F is the regional covariance of all detection nodes; R A is the range of the link instability coefficients of all detection nodes; N is the number of detection nodes; X i,j is the correlation value between detection node i and detection node j; D i,j is the discrete value of the distance between detection node i and detection node j.

[0094] In a complex rescue environment, when a node enters a complex area, the link quality may fluctuate dramatically due to obstruction by objects or multipath effects, and the communication service may no longer be stable. At this time, analysis based solely on the characteristics of a single node is prone to errors. Given that rescue operations are usually carried out collaboratively by multiple people, if a complex area causes a drastic change in link quality, the link quality of multiple nearby rescue nodes will often undergo similar changes at the same time, rather than being limited to a single node. Therefore, the overall evaluation module can be used to analyze the coordinated changes between multiple nodes to comprehensively reflect the link quality, as follows:

[0095] Obtain the link instability coefficient of each node in the emergency group to which the i-th node belongs. Preferably, a boxplot method is used to obtain the third quartile (Q3, also known as the upper quartile, i.e., 75%) of all link instability coefficients. Nodes with a link instability coefficient greater than Q3 are marked as detection nodes. The boxplot method can be used to identify nodes experiencing abnormal fluctuations in the communication link, thereby further analyzing the link quality of the broadband ad hoc network system. The boxplot method is well known and will not be further described here.

[0096] The analysis is performed by taking the i-th and j-th detection nodes among the detection nodes as examples.

[0097] The absolute value of the correlation coefficient between the signal strength sequence of the i-th detection node and the signal strength sequence of the j-th detection node is obtained using a correlation coefficient algorithm and recorded as the correlation value between detection nodes i and j. The correlation value can reflect whether the fluctuations of the signals between detection nodes i and j are consistent. The correlation coefficient calculation algorithm is not limited to the Pearson correlation coefficient, Spearman correlation coefficient, or cosine similarity. In this embodiment, the Pearson correlation coefficient is used.

[0098] The Euclidean distance between the corresponding rows of the coordinate matrices of the i-th and j-th detection nodes is obtained, and the degree of dispersion between all Euclidean distances is recorded as the distance dispersion value between detection nodes i and j. The distance dispersion value can reflect whether the distance between detection nodes i and j is relatively stable during the rescue process, thereby indicating the possibility that they belong to the same complex area.

[0099] In the calculation formula of regional covariance, the range R A It can reflect the difference in link abnormality fluctuations between all detection nodes. The smaller the value, the smaller the difference in link abnormality between all detection nodes, and the more stable the abnormality. It can reflect whether the link fluctuation between detection node i and detection node j is caused by environmental characteristics; the larger the value, the more consistent the link fluctuation between the two detection nodes, and the more stable the position distance between them, which reflects that the possibility of abnormal link status of the two detection nodes due to simultaneous environmental influences is greater, and the communication link is more likely to still have relatively stable communication services in non-detection nodes.

[0100] In this embodiment, the regional covariance F reflects the degree of synchronized changes in link quality across all detection nodes, identifying common variations in link fluctuations in complex environments. A larger value indicates that the link fluctuations across all detection nodes are more consistent and their distances from each other are stable, which increases the likelihood that the link fluctuations across multiple detection nodes are caused by the same complex environment.

[0101] In a preferred embodiment of the present application, step S4 specifically includes the following steps:

[0102] S41. Calculate the degree of dispersion between the link instability coefficients of all non-detected nodes in the emergency group to which the i-th node belongs, and record it as the second discrete value of all non-detected nodes in the emergency group to which it belongs, wherein the detected node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0103] S42, calculating the ratio of the regional covariance F to the second discrete value, and recording it as the link stability index of the emergency group to which the i-th node belongs;

[0104] S43. Repeat the above steps to obtain the link stability indexes of all emergency groups in the rescue process, and calculate the average value of all link stability indexes to obtain the global link stability of the broadband ad hoc network system.

[0105] This embodiment comprehensively reflects whether the link status of the broadband ad hoc network system is abnormal by combining the overall stability of non-detection nodes, specifically including:

[0106] Calculate the degree of dispersion between the link instability coefficients of all non-detected nodes in the emergency group to which the i-th node belongs, and record this as the second discrete value of all non-detected nodes in the emergency group. The second discrete value reflects whether the communication links of most communication nodes in the emergency group to which the i-th node belongs are stable. The smaller the value, the more nodes have stable communication links and good communication service.

[0107] The ratio of the regional covariance F to the second discrete value is calculated and recorded as the link stability index of the emergency group to which the i-th node belongs. The link stability index reflects the stability of the overall link state of the emergency group to which the i-th node belongs during the rescue process, thereby indicating whether the broadband ad hoc network system can provide good communication services. A larger value indicates a more stable link state and better link quality.

[0108] This embodiment obtains the link stability index of all emergency response groups during the rescue process and calculates the average of all link stability indices, which is recorded as the global link stability of the broadband ad hoc network system. The global link stability reflects whether the link communication services of all emergency response groups during the rescue process are good and whether they can meet the link requirements for rescue operations. A larger value indicates that the broadband ad hoc network system has improved the link quality during the rescue process and the link operation status is more stable.

[0109] In a preferred embodiment of the present application, step S5 specifically includes the following steps: if the normalized global link stability of the broadband ad hoc network within the monitoring period is less than or equal to a preset abnormal threshold, then the link status of the broadband ad hoc network within the monitoring period is determined to be abnormal; otherwise, the link status of the broadband ad hoc network within the monitoring period is determined to be normal.

[0110] This embodiment determines whether the link status of the broadband self-organizing network during the monitoring period is normal or abnormal by determining whether the normalized global stability of the broadband self-organizing network link during the monitoring period is less than or equal to a preset abnormality threshold. For example, the global stability of the link is mapped to (0, 1) through a sigmoid normalization function. If the normalized global stability of the link is less than or equal to the preset abnormality threshold, it is determined that an abnormality has occurred in the communication link, and the link of the broadband self-organizing network system needs to be adjusted or replaced in a timely manner to avoid affecting the rescue efficiency. If the global stability of the link is greater than the preset abnormality threshold, it is determined that the operating status of the communication link is not abnormal, the communication service is good, and it can meet the stable communication needs of the rescue personnel during the rescue process. In this embodiment, the preset abnormality threshold is 0.5.

[0111] like Figure 3 As shown, another preferred embodiment of the present application provides a link state of a broadband ad hoc network. Analytical device, comprising:

[0112] A data acquisition module is used to obtain the number, location coordinate data sequence and signal strength data sequence of the emergency group to which each node of the broadband ad hoc network belongs during the monitoring period. The node is the ad hoc network handheld communication device carried by each rescuer;

[0113] A single-node detection module is used to obtain the closest distance of a single node at a single moment based on the coordinate distance of the single node at a single moment and other nodes in the same emergency group; obtain the first difference value of the single node during the monitoring period based on the difference between the average level of the closest distances at the moments corresponding to all mutation points and all non-mutation points in the signal strength sequence of the single node during the monitoring period, and obtain the link instability coefficient of the single node during the monitoring period in combination with the first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to the single node during the monitoring period;

[0114] A related node detection module is used to obtain the regional covariance of each emergency group during the monitoring period based on the difference in link instability coefficients of all detection nodes in each emergency group during the monitoring period, the correlation degree of signal strength sequences of any two detection nodes in each emergency group, and the discrete degree of coordinate distances between any two detection nodes in each emergency group at all times, wherein the detection node refers to the node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0115] The overall detection module is used to obtain the link stability index of each emergency group of the broadband ad hoc network during the monitoring period based on the regional covariance of the emergency group and the discrete degree of the link instability coefficient of all non-detected nodes in each emergency group during the monitoring period, and calculate the average value of all link stability indices to obtain the global link stability of the broadband ad hoc network system, wherein the detection node refers to the node in each emergency group whose link instability coefficient is greater than a preset threshold;

[0116] The link status evaluation module is used to evaluate whether the link status of the broadband ad hoc network is abnormal according to the global stability of the link of the broadband ad hoc network.

[0117] The link status analysis device for a broadband ad hoc network provided by the present application adopts the link status analysis method for a broadband ad hoc network in the above-mentioned embodiment, which can solve the technical problem that the existing technology is prone to misjudging the link status when detecting the link status, thereby affecting the reliability and effectiveness of the link communication service. Compared with the existing technology, the link status analysis device for a broadband ad hoc network provided by the present application has the beneficial effects of The link status of the broadband ad hoc network provided by the above embodiment The beneficial effects of the state analysis method are the same, and the wide Other technical features of the link status analysis device with an ad hoc network are the same as those disclosed in the above embodiment method and will not be described in detail here.

[0118] like Figure 4 As shown, a preferred embodiment of the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the link status analysis method for the broadband ad hoc network in the above embodiment when executing the computer program.

[0119] The application provides an electronic device that utilizes the link status analysis method for a broadband ad hoc network described in the above-mentioned embodiment, thereby resolving the technical problem that the prior art easily misjudges the link status when detecting the link status, thereby affecting the reliability and effectiveness of the link communication service. Compared with the prior art, the beneficial effects of the electronic device provided in this application are the same as those of the link status analysis method for a broadband ad hoc network described in the above-mentioned embodiment, and the other technical features of the electronic device are the same as those disclosed in the above-mentioned embodiment method, and are not further described here.

[0120] like Figure 5 As shown, the preferred embodiment of the present application further provides a computer device, which can be a terminal or a liveness detection server, and its internal structure diagram can be as shown in FIG. Figure 5 As shown. The computer device includes a processor, memory, and a network interface connected via a system bus. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and computer program in the non-volatile storage medium. The network interface of the computer device is used to communicate with other external computer devices via a network connection. When executed by the processor, the computer program implements the steps of the link status analysis method for a broadband ad hoc network.

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

[0122] The computer device provided by the application adopts the link status analysis method of the broadband ad hoc network in the above embodiment, which can solve the technical problem that the existing technology is prone to misjudging the link status when detecting the link status, thereby affecting the reliability and effectiveness of the link communication service. Compared with the existing technology, the present application has a Please provide the computer equipment The effect is similar to the link state analysis of the broadband self-organizing network provided by the above embodiment. The beneficial effects of the analysis method are the same, and other technical features in the electronic device are the same as those disclosed in the above embodiment method, which will not be described in detail here.

[0123] A preferred embodiment of the present application further provides a storage medium, which includes a stored program. When the program is executed, the device where the storage medium is located is controlled to execute the steps of the link status analysis method for a broadband ad hoc network in the above embodiment.

[0124] It should be noted that the steps shown in the flowcharts of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and that, although a logical order is shown in the flowcharts, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0125] If the functions described in the method of this embodiment are implemented in the form of a software functional unit and sold or used as an independent product, they can be stored in a storage medium readable by one or more computing devices. Based on this understanding, the part of the embodiment of the present application that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for enabling a computing device (which can be a personal computer, server, mobile computing device or network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program code.

[0126] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code. The scheme in the embodiment of the present application can be implemented in various computer languages, for example, object-oriented programming language Java and literal translation scripting language JavaScript, etc.

[0127] The present application is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present application. It should be understood that the flowcharts and / or block diagrams can be implemented by computer program instructions. / or each flow in the block diagram Processes and / or blocks, and processes and / or blocks in flowcharts and / or block diagrams These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the process Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0128] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0129] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0130] The present application also provides a computer program product, including a computer program, which implements the steps of the link status analysis method for a broadband ad hoc network as described above when the computer program is executed by a processor.

[0131] The computer program product provided in this application can solve the technical problem that existing technologies are prone to misjudging link status when detecting link status, thereby affecting the reliability and effectiveness of link communication services. Compared with existing technologies, the beneficial effects of the computer program product provided in this application are the same as those of the link status analysis method for broadband ad hoc networks provided in the above-mentioned embodiments, and will not be elaborated here.

[0132] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present application.

[0133] Obviously, those skilled in the art may make various changes and modifications to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalents, this application is intended to include these modifications and variations.

Claims

1. A link status analysis method for a broadband ad hoc network, characterized in that: Including steps: S1. Obtain the number, location coordinate data sequence, and signal strength data sequence of the emergency group to which each node of the broadband ad hoc network belongs during the monitoring period, wherein the node is the ad hoc network handheld communication device carried by each rescuer; S2. Obtain the closest distance of a single node at a single moment based on the coordinate distance between the single node and other nodes in the same emergency group at a single moment; obtain the first difference value of the single node during the monitoring period based on the difference between the average level of the closest distances at the moments corresponding to all mutation points and the moments corresponding to all non-mutation points in the signal strength sequence of the single node during the monitoring period, and obtain the link instability coefficient of the single node during the monitoring period by combining the first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to the single node during the monitoring period; S3. Obtaining the regional covariance of each emergency group during the monitoring period based on the differences in link instability coefficients of all detection nodes in each emergency group during the monitoring period, the correlation between the signal strength sequences of any two detection nodes in each emergency group, and the discreteness of the coordinate distances of any two detection nodes in each emergency group at all times, wherein the detection node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold; S4. Obtaining a link stability index for each emergency group of the broadband ad hoc network during the monitoring period based on the regional covariance of the emergency groups and the degree of dispersion of the link instability coefficients of all non-detection nodes in each emergency group during the monitoring period, and calculating the average of all link stability indices to obtain the global link stability of the broadband ad hoc network system, wherein the detection node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold; S5. Evaluate whether the link status of the broadband ad hoc network is abnormal based on the global link stability of the broadband ad hoc network.

2. The link status analysis method for a broadband ad hoc network according to claim 1, characterized in that: The step S1 specifically includes the following steps: S11, starting data collection from the time the i-th node is started according to the designed data collection frequency and each collection duration, including the number of the emergency group to which it belongs, the location coordinates and the signal strength; S12. According to the time sequence of data collection, the coordinate data of the nodes are arranged row by row from top to bottom to construct a coordinate matrix of the i-th node to obtain a position coordinate data sequence. The first row of data in the coordinate matrix is ​​the coordinate position (longitude, latitude) of the i-th node at the first data collection moment, and the last row is the coordinate position at the last moment; S13. Construct a signal strength sequence of the i-th node using the collected signal strength data of the nodes in the order of collection time.

3. The link status analysis method for a broadband ad hoc network according to claim 2, characterized in that: The step S2 specifically includes the following steps: S21. Obtaining the closest distance of the single node at a single moment based on the coordinate distances of the single node and other nodes in the same emergency group at a single moment, where the closest distance of the single node at a single moment refers to the minimum Euclidean distance between the coordinate data of the single node and other nodes in the same emergency group at a single moment; S22. Obtain all mutation points in the signal strength sequence of a single node during the monitoring period by using a mutation point detection method; record the absolute difference between the average of the closest distances of all mutation points at each moment and the average of the closest distances of all non-mutation points at each moment as the first difference of the single node during the monitoring period; S23. Calculate a first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to a single node during the monitoring period; S24. Calculate and obtain a link instability coefficient of a single node in the monitoring period according to the first difference and the first discrete value of the single node in the monitoring period: Where A i is the link instability coefficient of the i-th node during the monitoring period; B i is the coefficient of variation of the signal strength sequence of the i-th node during the monitoring period; C i is the first difference of the i-th node during the monitoring period; τ is a preset constant.

4. The link status analysis method for a broadband ad hoc network according to claim 3, characterized in that: The calculation methods of the degree of dispersion include variance method, coefficient of variation method, and information entropy method; the mutation point detection methods include PELT algorithm, Pettitt algorithm, and MK algorithm.

5. The link status analysis method for a broadband ad hoc network according to claim 1, wherein: The step S3 specifically includes the following steps: S31, obtaining the link instability coefficient of each node in the emergency group to which the i-th node belongs, and selecting all nodes whose link instability coefficient is greater than a preset threshold from the nodes in the emergency group to which the i-th node belongs as detection nodes; S32. Obtaining the absolute value of the correlation coefficient between the signal strength sequence of the i-th detection node and the signal strength sequence of the j-th detection node in each emergency group through a correlation coefficient algorithm, and recording it as the correlation value of the signal strength sequence between the detection node i and the detection node j; S33, obtaining the Euclidean distance between corresponding rows of the coordinate matrix of the i-th and j-th detection nodes in each emergency group, and recording the degree of dispersion between all Euclidean distances as the distance dispersion value between the detection node i and the detection node j; S34. Calculate the regional covariance of each emergency group during the monitoring period based on the range between the link instability coefficients of all detection nodes, the correlation value of the signal strength sequence between detection node i and detection node j, and the discrete value of the distance between detection node i and detection node j: Where F is the regional covariance of all detection nodes; R A is the range of the link instability coefficients of all detection nodes; N is the number of detection nodes; X i,j is the correlation value between detection node i and detection node j; D i,j is the discrete value of the distance between detection node i and detection node j.

6. The link status analysis method for a broadband ad hoc network according to claim 1, characterized in that: The step S4 specifically includes the following steps: S41. Calculate the degree of dispersion between the link instability coefficients of all non-detected nodes in the emergency group to which the i-th node belongs, and record it as the second discrete value of all non-detected nodes in the emergency group to which it belongs, wherein the detected node refers to a node in each emergency group whose link instability coefficient is greater than a preset threshold; S42, calculating the ratio of the regional covariance F to the second discrete value, and recording it as the link stability index of the emergency group to which the i-th node belongs; S43. Repeat the above steps to obtain the link stability indexes of all emergency groups in the rescue process, and calculate the average value of all link stability indexes to obtain the global link stability of the broadband ad hoc network system.

7. The link status analysis method for a broadband ad hoc network according to claim 1, wherein: The step S5 specifically includes the steps of: if the normalized global stability of the broadband ad hoc network link during the monitoring period is less than or equal to a preset abnormality threshold, determining that the link state of the broadband ad hoc network during the monitoring period is abnormal; Otherwise, it is determined that the link status of the broadband ad hoc network during the monitoring period is normal.

8. A link status analysis device for a broadband ad hoc network, characterized in that: include: A data acquisition module is used to obtain the number, location coordinate data sequence and signal strength data sequence of the emergency group to which each node of the broadband ad hoc network belongs during the monitoring period. The node is the ad hoc network handheld communication device carried by each rescuer; A single-node detection module is used to obtain the closest distance of a single node at a single moment based on the coordinate distance of the single node at a single moment and other nodes in the same emergency group; obtain the first difference value of the single node during the monitoring period based on the difference between the average level of the closest distances at the moments corresponding to all mutation points and all non-mutation points in the signal strength sequence of the single node during the monitoring period, and obtain the link instability coefficient of the single node during the monitoring period in combination with the first discrete value obtained by calculating the discrete degree of the signal strength sequence corresponding to the single node during the monitoring period; A related node detection module is used to obtain the regional covariance of each emergency group during the monitoring period based on the difference in link instability coefficients of all detection nodes in each emergency group during the monitoring period, the correlation degree of signal strength sequences of any two detection nodes in each emergency group, and the discrete degree of coordinate distances between any two detection nodes in each emergency group at all times, wherein the detection node refers to the node in each emergency group whose link instability coefficient is greater than a preset threshold; The overall detection module is used to obtain the link stability index of each emergency group of the broadband ad hoc network during the monitoring period based on the regional covariance of the emergency group and the discrete degree of the link instability coefficient of all non-detected nodes in each emergency group during the monitoring period, and calculate the average value of all link stability indices to obtain the global link stability of the broadband ad hoc network system, wherein the detection node refers to the node in each emergency group whose link instability coefficient is greater than a preset threshold; The link status evaluation module is used to evaluate whether the link status of the broadband ad hoc network is abnormal according to the global stability of the link of the broadband ad hoc network.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the steps of the link status analysis method for a broadband ad hoc network as claimed in any one of claims 1 to 7 are implemented.

10. A storage medium comprising a stored program, which controls a device where the storage medium is located to execute the steps of the link status analysis method for a broadband ad hoc network according to any one of claims 1 to 7 when the program is executed.

Images