Wireless ad hoc network diagnosis method and system

Abstract

The invention belongs to the technical field of wireless ad hoc network node diagnosis, and discloses a wireless ad hoc network diagnosis method and system. The method comprises the following steps: S1, obtaining and numbering all nodes of a wireless ad hoc network, and further obtaining the number of each node; s2, performing region division on all nodes of the wireless ad hoc network to obtain nodes corresponding to each region; s3, setting a fault monitoring mechanism, and monitoring each node in the area according to the fault monitoring mechanism to obtain a monitoring result; through area division and arrangement of the main node, all nodes of the wireless ad hoc network can be self-checked, and node omission is avoided; through interaction of a node detection packet and a response packet, the fault monitoring accuracy can be improved; by setting the standby node, the standby node can be determined for the transmission path of the wireless ad hoc network, time is saved, and the stability and reliability of the corresponding transmission path of the wireless ad hoc network can be improved.

Description

Technical Field

[0001] The present invention relates to the technical field of wireless ad hoc network node diagnosis, and more specifically, to a wireless ad hoc network diagnosis method and system. Background Art

[0002] With the rapid development of wireless communication technology, wireless ad hoc networks have been widely used due to their flexibility and convenience. However, compared with wired networks, the coverage of wireless ad hoc networks is often affected by many factors, such as terrain, buildings, obstacles, etc., resulting in less stable coverage than wired networks. Especially in large areas or complex environments, the propagation of wireless signals will be severely restricted, forming multiple signal blind spots, which brings great challenges to the fault diagnosis and performance optimization of wireless ad hoc networks.

[0003] Traditional self-checking methods for wireless ad hoc networks mainly rely on signal interaction and status monitoring between nodes. When there are many signal blind spots, these self-checking methods are often unable to fully diagnose all nodes in the wireless ad hoc network and often easily miss some nodes. In addition, due to the propagation characteristics of wireless signals, the signal quality between different nodes may vary greatly, which also adds a certain degree of complexity and difficulty to the existing self-checking methods.

[0004] In view of this, the present invention proposes a wireless ad hoc network diagnosis method and system to solve the above problems. Summary of the invention

[0005] In order to overcome the above-mentioned defects of the prior art and to achieve the above-mentioned purpose, the present invention provides the following technical solution: a wireless ad hoc network diagnosis method, comprising: S1. Obtain all nodes of the wireless ad hoc network and number them, and then obtain the number of each node; S2, dividing all nodes of the wireless ad hoc network into regions, and then obtaining nodes corresponding to each region; S3. Setting a fault monitoring mechanism, monitoring each node in the area according to the fault monitoring mechanism, and then obtaining monitoring results; S4. Setting a backup node of the wireless ad hoc network corresponding to the transmission path according to the monitoring result.

[0006] Further, the obtaining and numbering of all nodes of the wireless ad hoc network, and then obtaining the number of each node, includes: Get all nodes of the wireless ad hoc network and number each node; The basic information of each node is obtained, and the basic information of each node is associated with the number corresponding to the node, wherein the basic information includes location, power and signal strength.

[0007] Furthermore, the step of dividing all nodes of the wireless ad hoc network into regions to obtain nodes corresponding to each region includes: Constructing a node distribution map of the wireless ad hoc network based on the location of each node in the wireless ad hoc network; A division standard is preset, and all nodes of the wireless ad hoc network are divided into regions according to the division standard, thereby obtaining n regions, and each region is numbered; Associate the nodes in each region with the corresponding region number.

[0008] Furthermore, the preset classification criteria include: Acquire environmental characteristics of the wireless ad hoc network, and construct a three-dimensional obstacle model based on the environmental characteristics, wherein the environmental characteristics include obstacle specifications, obstacle characteristics, and obstacle distribution interval distances; Matching the node distribution map of the wireless ad hoc network with the three-dimensional obstacle model, thereby obtaining a three-dimensional stereoscopic model of the wireless ad hoc network; A three-dimensional obstacle database is constructed based on the historical data of nodes in the wireless ad hoc network, wherein the historical data includes the impact index of each obstacle on the node; Obtain the influence index of each obstacle in the three-dimensional obstacle model based on the three-dimensional obstacle database, set the influence threshold, and record the obstacles that reach the influence threshold as influencing obstacles, where the influence index when the signal strength attenuation of the node reaches e% is used as the influence threshold; Get the distance between two adjacent influencing obstacles, preset the maximum distance, get the multiple of the distance between two adjacent influencing obstacles and the maximum distance, round up the multiple to get the z multiple, which is the number of areas between two adjacent influencing obstacles; When dividing the area, the maximum number of nodes in a single area is preset. If the number of nodes in the area is greater than the maximum number of nodes, the nodes close to the edge of the area are divided into adjacent areas or added to the area.

[0009] Furthermore, obtaining the three-dimensional model of the wireless ad hoc network includes: Determine m common anchor points of the node distribution map and the three-dimensional obstacle model; A three-dimensional virtual space is preset, and m common anchor points of the node distribution map and the three-dimensional obstacle model are vertically penetrated simultaneously by m preset imaginary vertical lines, wherein the node distribution map and the three-dimensional obstacle model are set in parallel in the three-dimensional virtual space through the m common anchor points; Then, the nodes in the node distribution map are mapped one by one to the three-dimensional obstacle model, thus obtaining a three-dimensional stereoscopic model of the wireless ad hoc network.

[0010] Furthermore, the fault monitoring mechanism is set up, and each node in the area is monitored according to the fault monitoring mechanism to obtain the monitoring result, including: Setting a node detection package to obtain the master node in each area, wherein the node detection may include node signal strength, power, digital code sequence and first timestamp; Preset the node detection packet sending time, send the node detection packet to other nodes in the corresponding area through the master node, and other nodes send a response packet to the master node when receiving the node detection packet. The response may include the detection packet, the second timestamp, and the power. The receiving time is obtained by the time between the second timestamp and the first timestamp; A standard threshold sequence is preset, and the change ratio of the two adjacent response packets corresponding to each node is obtained to obtain a comparison sequence. If the comparison sequence is less than or equal to the standard threshold sequence, the state of the node is recorded as 1. If the comparison sequence is greater than the standard threshold sequence, the state of the node is recorded as 0. The state of the node is the monitoring result of the node, where 1 indicates that the node is in a normal state and 0 indicates that the node is in an abnormal state. The master node represents the status of other nodes received in the form of node number + 1 or 0 corresponding to the node, and then obtains the monitoring result sequence of other nodes; The master node and the master node corresponding to the adjacent area send monitoring result sequences and node detection packages to each other, and then the master node and the master node corresponding to the adjacent area form an interactive relationship. After the interaction, the master node and the master node corresponding to the adjacent area add their respective monitoring results to their respective corresponding monitoring result sequences.

[0011] Furthermore, the acquisition of the master node includes: Get all nodes in the area and set priority rules; Sort all nodes in the region according to the priority rule, that is, obtain the node level sequence corresponding to all nodes in the region, and take the node with the first position in the node level sequence as the main node; The priority rules are: Get the signal strength of nodes in the area; get the proximity between nodes in the area and adjacent areas, that is, the distance between nodes and adjacent areas; get the power of nodes in the area; get the impact index of obstacles in the area on nodes, that is, the impact of obstacles; The signal strength, proximity, power and obstacle influence weights of the nodes are preset respectively, and the comprehensive score of each node in the area is calculated. Then, the comprehensive scores of all nodes are sorted in descending order, that is, the node level sequence in the area is obtained; If the master node is a node corresponding to the transmission path corresponding to the wireless ad hoc network, the node at the second position in the node level sequence is used as the master node of the area according to the priority rule.

[0012] Further, the step of setting a standby node of a transmission path corresponding to the wireless ad hoc network according to the monitoring result includes: Nodes in abnormal state are deleted according to the monitoring results, and only nodes in normal state are retained; Obtain the scenario requirements of the wireless ad hoc network, and determine the method of obtaining the backup node based on the scenario requirements; Obtaining a backup node of a corresponding transmission path of the wireless ad hoc network by acquiring the backup node; The methods for obtaining a backup node based on scenario requirements include: Method 1: Obtain H adjacent areas around each node in the transmission path, obtain the master nodes in the H adjacent areas and sort the H master nodes using the priority rule, and use the master node corresponding to the first one in the priority rule as the backup node; Method 2: Connect the master nodes of each region to the preset cloud server, summarize all nodes within a certain distance around each node in the transmission path in the cloud server, and use the multi-objective optimization algorithm or weighted square sum to calculate the optimal node as the backup node; Method 3: Obtain the closest neighboring area of ​​each node in the transmission path, and use the primary node in the closest neighboring area as the backup node. If the primary node in the closest neighboring area is a node in the transmission path, select the secondary node in the closest neighboring area as the backup node.

[0013] Furthermore, the acquiring of the scenario requirements of the wireless ad hoc network and determining the method of acquiring the backup node based on the scenario requirements include: The scenario requirements include: high real-time requirements, high computing resource requirements, and high stability requirements; Establish the mapping relationship between high real-time demand, high computing resource demand and high stability demand and method 1, method 2 and method 3; After determining the scenario requirements of the wireless ad hoc network, the corresponding method is automatically selected according to the mapping relationship corresponding to the scenario requirements.

[0014] A wireless ad hoc network diagnostic system, comprising: The acquisition module is used to acquire all nodes of the wireless ad hoc network and number them, thereby obtaining the number of each node; A partitioning module is used to divide all nodes of the wireless ad hoc network into regions, thereby obtaining nodes corresponding to each region; The monitoring module is used to set up a fault monitoring mechanism, monitor each node in the area according to the fault monitoring mechanism, and then obtain the monitoring results; The alternative module sets the alternative node of the corresponding transmission path of the wireless ad hoc network according to the monitoring results.

[0015] The technical effects and advantages of a wireless ad hoc network diagnosis method and system of the present invention are as follows: 1. By combining the node distribution map and the three-dimensional obstacle model to divide all nodes into regions, it can more accurately reflect the actual distribution of each node in the wireless ad hoc network and the impact of the environment, and can perform self-checks on all nodes in the wireless ad hoc network to avoid missing nodes; it is conducive to improving the efficiency of troubleshooting faulty or abnormal nodes; 2. Through the interaction of node detection packets and response packets, the node status can be obtained in real time, which can improve the accuracy and real-time performance of fault monitoring; by setting spare nodes, spare nodes can be determined for the transmission path of the wireless ad hoc network. When a node corresponding to the transmission path of the wireless ad hoc network fails, the failed node can be quickly replaced with a spare node, which saves time and improves the stability and reliability of the corresponding transmission path of the wireless ad hoc network. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] Figure 1 A schematic diagram of a flow chart of a wireless ad hoc network diagnostic method of the present invention; Figure 2 It is a schematic diagram of the process of monitoring each node in the area according to the fault monitoring mechanism in the present invention; Figure 3 It is a structural schematic diagram of a wireless ad hoc network diagnosis system of the present invention. DETAILED DESCRIPTION

[0017] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention. Example

[0018] See also Figure 1 and Figure 2 As shown, this embodiment provides a wireless ad hoc network diagnosis method, including: S1, the step of obtaining all nodes of the wireless ad hoc network and numbering them, and then obtaining the number of each node, includes: S11, obtaining all nodes of the wireless ad hoc network, where the nodes may include various wireless devices, such as sensors, routers, terminals, etc., and numbering each node, and the numbering is unique; S12. Obtain basic information of each node, and associate the basic information of each node with the number corresponding to the node, wherein the basic information includes location, power, and signal strength.

[0019] It should be noted that by assigning a unique number to each node and associating the node number with basic information, any node can be quickly located, which can improve the efficiency and accuracy of diagnosing the node status and facilitate relevant personnel to quickly find abnormal nodes.

[0020] S2, dividing all nodes of the wireless ad hoc network into regions, and then obtaining nodes corresponding to each region, including: S21, constructing a node distribution map of the wireless ad hoc network based on the positions of each node of the wireless ad hoc network; S22, presetting a division standard, dividing all nodes of the wireless ad hoc network into regions according to the division standard, thereby obtaining n regions, and numbering each region, and each region number is unique; S23. Associate the nodes in each area with the corresponding area number.

[0021] It should be noted that the node distribution map can clearly show the location of each node in the network, providing a basis for subsequent regional division; by dividing the nodes of the wireless ad hoc network into regions, it is convenient for relevant personnel to have a clearer understanding of the layout of the entire wireless ad hoc network; when a fault occurs in the wireless ad hoc network, the location of the fault can be quickly located based on the regional information corresponding to the node, thereby reducing the time and difficulty of troubleshooting.

[0022] The steps for presetting the classification criteria include: S221, obtaining environmental characteristics of the wireless ad hoc network, and constructing a three-dimensional obstacle model based on the environmental characteristics, wherein the environmental characteristics include obstacle specifications, obstacle characteristics (materials), and obstacle distribution interval distances (distances between adjacent obstacles), wherein obstacles may be objects such as buildings and rocks that attenuate the signal strength of the node; S222, matching the node distribution map of the wireless ad hoc network with the three-dimensional obstacle model, thereby obtaining a three-dimensional stereoscopic model of the wireless ad hoc network; S223, constructing a three-dimensional obstacle database based on historical data of nodes in the wireless ad hoc network, wherein the historical data includes an influence index of each obstacle on the node, for example, an attenuation effect of the obstacle on the node signal strength; S224, obtaining the influence index of each obstacle in the three-dimensional obstacle model based on the three-dimensional obstacle database, setting an influence threshold, and recording obstacles that reach the influence threshold as influencing obstacles, wherein the influence index of the signal strength attenuation of the node reaching e% is used as the influence threshold; S225, obtaining the distance between two adjacent influencing obstacles, presetting a maximum distance (or maximum radius), the maximum distance or maximum radius may be the effective communication distance or range of the node, obtaining the multiple of the distance between two adjacent influencing obstacles and the maximum distance, rounding the multiple upwards to obtain a z multiple, which is the number of regions between the two adjacent influencing obstacles, wherein the two adjacent influencing obstacles may be equally divided, and the method of equally dividing may be to set z regions parallel to or perpendicular to the two influencing obstacles between the two influencing obstacles; When dividing the area, the maximum number of nodes in a single area is preset. If the number of nodes in the area is greater than the maximum number of nodes, the nodes close to the edge of the area are divided into adjacent areas or added to the area. It should be noted that by acquiring the environmental characteristics of the wireless ad hoc network and constructing a three-dimensional obstacle model based on these environmental characteristics, the actual situation of obstacles in the network environment can be accurately reflected, and the accuracy of regional division can be improved; the three-dimensional obstacle database stores the influence index of various three-dimensional obstacles on nodes, and these influence indexes can be obtained through any method of experiment, simulation or actual operation data, and these data can provide strong data support for subsequent division standards; an influence threshold is set according to the influence index of the obstacle in the three-dimensional obstacle database, for example, the influence threshold can be the percentage of the attenuation of the node signal strength, such as e%, when e is 40, the influence threshold is 40%; by taking the z multiple as the number of areas between two adjacent influencing obstacles, it can be ensured that the size of each area is relatively uniform; by presetting the maximum number of nodes in a single area, it can be ensured that the number of nodes in each area is within a controllable range, avoiding performance degradation or management difficulties caused by too many nodes.

[0023] The steps of obtaining a three-dimensional model of a wireless ad hoc network include: S2221. m common anchor points of the node distribution map and the three-dimensional obstacle model may be determined by geographical location and geographical features, where m is greater than or equal to 2; S2222, presetting a three-dimensional virtual space, and vertically penetrating m common anchor points of the node distribution map and the three-dimensional obstacle model through m preset imaginary vertical lines at the same time, wherein the node distribution map and the three-dimensional obstacle model are arranged in parallel in the three-dimensional virtual space through the m common anchor points, and the imaginary vertical lines are imaginary auxiliary lines that are perpendicular to the common anchor points and are used to establish a corresponding relationship between the node distribution map and the three-dimensional obstacle model; S2223, then, the nodes in the node distribution map are mapped one by one to the three-dimensional obstacle model, so as to obtain a three-dimensional stereoscopic model of the wireless ad hoc network; It should be noted that by determining the common anchor point and constructing the three-dimensional virtual space, the node distribution map can be matched with the three-dimensional obstacle model more accurately. This matching method is based on the geographical location and geographical features, which ensures the accuracy and reliability of the matching. The three-dimensional model obtained after matching the node distribution map with the three-dimensional obstacle model can intuitively display the distribution of nodes and obstacles in the wireless ad hoc network. Through the three-dimensional model, the wireless ad hoc network can be divided into regions more clearly and intuitively. Moreover, in the actual planning process, relevant personnel can also adjust the position of the node or add new nodes according to actual needs to adapt to the scale and needs of the wireless ad hoc network.

[0024] In this embodiment, by combining the node distribution map and the three-dimensional obstacle model to divide all nodes into regions, it can more accurately reflect the actual distribution of nodes in the wireless ad hoc network and the impact of the environment, and can perform self-inspection on all nodes to avoid missing nodes; it is beneficial to improve the efficiency of troubleshooting faulty or abnormal nodes; through the setting of the three-dimensional model, it can ensure that the nodes in each area are subject to similar environmental influences, which is beneficial to reduce the network performance degradation and failures caused by environmental factors, and improve the performance and stability of the entire network; through precise regional division and node management, it can reduce unnecessary waste and excessive use of resources.

[0025] Example 2 See also Figure 1 and Figure 2 As shown, this embodiment provides a wireless ad hoc network diagnosis method, including: S3, setting a fault monitoring mechanism, monitoring each node in the area according to the fault monitoring mechanism, and then obtaining the monitoring result, including: S31, setting a node detection package to obtain the master node in each area, wherein the node detection may include instructions, a digital code sequence and a first timestamp (the instructions are used to control the receiving end node to collect the power and signal strength thereof), and the digital code sequence is set in advance by relevant personnel to monitor the integrity and security of the transmitted data; S32, preset the node detection packet sending time, the node detection packet sending time can be set by relevant personnel according to actual conditions, the node detection packet is sent to other nodes in the corresponding area through the master node, and other nodes send a response packet to the master node when receiving the node detection packet. The response may include instruction collection content, digital code sequence and second timestamp, wherein the first timestamp and the second timestamp are used for subsequent time synchronization and delay calculation; S33, preset a standard threshold sequence, obtain the change ratio of the two adjacent response packets corresponding to each node, and obtain a comparison sequence. If the comparison sequence is less than or equal to the standard threshold sequence, the state of the node is recorded as 1. If the comparison sequence is greater than the standard threshold sequence, the state of the node is recorded as 0. The state of the node is the monitoring result of the node, where 1 indicates that the node is in a normal state and 0 indicates that the node is in an abnormal state. Specifically, for example, the standard threshold sequence is set as: [signal strength change threshold is 30%, power drop threshold is 20%, transmission delay threshold is 100 seconds]; assuming that for node A, the comparison sequence of the two adjacent response packets (previous response packet and next response packet) is [0.25, 0.15, 80], this comparison sequence is compared with the standard threshold sequence [0.3, 0.2, 100]: the signal strength attenuation ratio is 0.25, which is less than the threshold 0.3, indicating that the signal strength is normal; the power drop ratio is 0.15, which is less than the threshold 0.2, indicating that the power is normal; the transmission delay is 80 milliseconds, which is less than the threshold 100 milliseconds, indicating that the transmission delay is normal; since all values ​​in the comparison sequence are less than or equal to the corresponding standard threshold, the state of node A is marked as 1, indicating that node A is in a normal state; on the contrary, if the comparison sequence of node B is [0.35, 0.22, 120], the state of node B will be marked as 0, indicating that the node is in an abnormal state; S34, the master node represents the received status of other nodes in the form of node number + 1 or 0 corresponding to the node, and then obtains the monitoring result sequence of other nodes, wherein the monitoring result of the node is associated with the corresponding node number; S35, the master node and the master node corresponding to the adjacent area send monitoring result sequences and node detection packets to each other, so that the master node and the master node corresponding to the adjacent area form an interactive relationship. After the interaction, the master node and the master node corresponding to the adjacent area add their own monitoring results to their respective corresponding monitoring result sequences; It should be noted that, through the interaction of node detection packets and response packets, the node status information can be obtained in real time, and by comparing the comparison sequence with the standard threshold sequence, it is possible to accurately determine whether the node is in an abnormal state, thereby improving the accuracy and real-time performance of fault monitoring; through the fault monitoring mechanism, faulty nodes can be discovered and located in a timely manner, reducing the time and cost of manual troubleshooting; at the same time, for nodes in a normal state, continuous monitoring will continue to be carried out to ensure the stable operation of the network; through real-time monitoring and analysis of node status, nodes with potential abnormal states can be discovered and resolved in a timely manner; at the same time, through timely processing of abnormal nodes, the stability and reliability of the wireless ad hoc network can be further guaranteed.

[0026] The steps to obtain the master node include: Get all nodes in the area and set priority rules; Sort all nodes in the region according to the priority rule, that is, obtain the node level sequence corresponding to all nodes in the region, and take the node with the first position in the node level sequence as the main node; The priority rules are: Get the signal strength of nodes in the area; get the proximity between nodes in the area and adjacent areas, that is, the distance between nodes and adjacent areas; proximity can be calculated by Euclidean distance and other methods; get the power of nodes in the area; get the impact index of obstacles in the area on nodes, that is, obstacle impact; The signal strength, proximity, power and obstacle influence weights of the nodes are preset respectively, and the comprehensive score of each node in the area is calculated. Then, the comprehensive scores of all nodes are sorted in descending order, that is, the node level sequence in the area is obtained; For example, suppose there are three nodes in the area, A, B, and C. The three nodes are scored, the preset score range is 0-10, and the weights are set as follows: signal strength weight: 0.4, proximity weight: 0.2, power weight: 0.3, obstacle impact weight: 0.1; Then, the scoring results are as follows: Node A: Signal strength = 8, Proximity = 7, Battery level = 6, Obstacle impact = 9; Node B: Signal strength = 9, Proximity = 6, Battery level = 5, Obstacle impact = 8; Node C: Signal strength = 7, Proximity = 8, Battery level = 7, Obstacle impact = 9; Calculate the comprehensive score of each node. The comprehensive score of node A is: 8x0.4+7x0.2+6x0.3+9x0.1=7.3; The comprehensive score of node B is: 9x0.4+6x0.2+5x0.3+8x0.1=7.1; The comprehensive score of node C is: 7x0.4+8x0.2+7x0.3+9x0.1=7.4; According to the comprehensive score, the node level sequence obtained is node C, node A, node B.

[0027] If the master node is a node corresponding to the transmission path corresponding to the wireless ad hoc network, the node at the second position in the node level sequence is used as the master node of the area according to the priority rule.

[0028] It should be noted that when certain faults or abnormalities occur in the master node, the second node in the node level sequence can also serve as the master node, and the second node assumes the function of the master node to send the node detection package, so as to maintain the connectivity of each area in the wireless ad hoc network; by sorting the comprehensive scores of the nodes and selecting the node with the highest score as the master node, not only the selection of the master node is more scientific and reasonable, but also the resource allocation of the entire wireless ad hoc network can be optimized, which can ensure that the master node is always served by the most suitable node, thereby improving the efficiency and fairness of network resource utilization.

[0029] Among them, the fault monitoring mechanism also includes: Obtain the historical information sequence of each node, and then generate the performance change curve of each node, and store the performance change curve of each node in a preset cloud server; Specifically, the historical information sequence may include the signal strength, data transmission rate, delay time, and power status of the node in the historical period, and construct performance change curves of time and signal strength, time and signal strength, time and delay time, time and power status; The preset performance deviation threshold is set by relevant personnel according to actual conditions, and can also be obtained by analyzing relevant historical data. If the performance change curve of the node exceeds (is greater than or equal to) the performance deviation threshold, the node state is recorded as 0, otherwise, the node state is recorded as 1. For example, the performance deviation threshold corresponding to the power state in the preset unit time is 30%. When the power change of the node in the unit time exceeds 30%, the state of the node is recorded as 0, and the state of the node is abnormal. It should be noted that by real-time monitoring of the performance change curve of the node, an early warning can be issued when the performance parameter is about to exceed the preset deviation threshold, so that relevant personnel can take corresponding measures in advance to avoid the occurrence of network failures or reduce their impact. When it is found that the performance change curve of a node exceeds the preset deviation threshold, its status will be marked as abnormal, so that relevant personnel can quickly locate the node with the problem, greatly shortening the troubleshooting time. The performance deviation threshold can also make the fault monitoring mechanism more accurate and effective, avoid unnecessary false alarms, and better maintain the stability and reliability of the node.

[0030] S4, the step of setting a standby node of the wireless ad hoc network corresponding to the transmission path according to the monitoring result, comprising: S41, deleting nodes in abnormal state according to the monitoring results, and only retaining nodes in normal state; S42, obtaining scenario requirements of the wireless ad hoc network, and determining a method for obtaining a backup node based on the scenario requirements; S43, obtaining a backup node of a transmission path corresponding to the wireless ad hoc network by acquiring the backup node.

[0031] The methods for obtaining a backup node based on scenario requirements include: Method 1: Obtain H adjacent areas around each node in the transmission path, obtain the master nodes in the H adjacent areas and sort the H master nodes using the priority rule, and use the master node corresponding to the first one in the priority rule as the backup node; Method 2: Connect the main nodes of each region to the preset cloud server, and summarize all nodes within a certain distance around each node in the transmission path in the cloud server. The certain distance is set by relevant personnel according to actual conditions, and the optimal node is calculated as the backup node using a multi-objective optimization algorithm or weighted square sum; Specifically, the multi-objective optimization algorithm includes particle swarm optimization, genetic algorithm, etc. By considering factors such as node location, load, energy consumption, etc., the multi-objective optimization algorithm or weighted square sum is used to calculate the optimal node; Method three: obtain the closest neighboring area of ​​each node in the transmission path, and use the primary node in the closest neighboring area as the backup node. If the primary node in the closest neighboring area is a node in the transmission path, then select the secondary node in the closest neighboring area as the backup node, where the secondary node is the node corresponding to the second position in the node level sequence in the area.

[0032] It should be noted that in method one, by considering the load and capacity of the main node, it can be ensured that the backup node can take on the tasks of the main node when replaced, thereby avoiding the degradation of the network performance of the wireless self-organizing network; in method two, by using a multi-objective optimization algorithm and a weighted square sum to set the backup node, multiple factors can be comprehensively considered to select the optimal backup node, thereby improving the network stability and reliability of the wireless self-organizing network; in method three, when the main node is unavailable, the secondary node can be quickly selected as the backup node to ensure the continuity and availability of the corresponding network of the wireless self-organizing network. Therefore, through the above three methods, it is easy to select the backup node of the corresponding transmission path of the wireless self-organizing network, which can make the fault monitoring mechanism more perfect and improve the stability and reliability of the wireless self-organizing network.

[0033] The steps of obtaining scenario requirements of the wireless ad hoc network and determining a method for obtaining a backup node based on the scenario requirements include: S421, scenario requirements include: high real-time requirements, high computing resource requirements and high stability requirements; S422, establishing a mapping relationship between high real-time demand, high computing resource demand and high stability demand and mode 1, mode 2 and mode 3, wherein mode 3 can be mapped with high real-time demand, high computing resource demand can be mapped with mode 2, and mode 1 can be mapped with high stability demand. The mapping relationship can also be set by relevant personnel according to actual conditions; S423, after determining the scenario requirements of the wireless ad hoc network, automatically selecting a corresponding method according to a mapping relationship corresponding to the scenario requirements; It should be noted that selecting a method for obtaining standby nodes according to scenario requirements can better adapt to the operating environment and application requirements of different wireless ad hoc networks, thereby improving the user experience of the wireless ad hoc network.

[0034] In this embodiment, the node status can be obtained in real time through the interaction of node detection packets and response packets, which can improve the accuracy and real-time performance of fault monitoring; through the preset standard threshold sequence and performance change curve analysis, the performance problems of potential abnormal nodes can be discovered and resolved in time; by setting spare nodes, spare nodes can be determined for the transmission path of the wireless ad hoc network. When a node corresponding to the transmission path of the wireless ad hoc network fails, the failed node can be quickly replaced with a spare node, which is more time-saving and can improve the stability and reliability of the corresponding transmission path of the wireless ad hoc network.

[0035] Example 3 See also Figure 3 As shown, this embodiment provides a wireless ad hoc network diagnostic system, including: The acquisition module is used to acquire all nodes of the wireless ad hoc network and number them, thereby obtaining the number of each node; A partitioning module is used to divide all nodes of the wireless ad hoc network into regions, thereby obtaining nodes corresponding to each region; The monitoring module is used to set up a fault monitoring mechanism, monitor each node in the area according to the fault monitoring mechanism, and then obtain the monitoring results; The alternative module sets the alternative node of the corresponding transmission path of the wireless ad hoc network according to the monitoring results.

[0036] In this embodiment, by dividing all nodes of the wireless ad hoc network into regions, the node distribution and environmental impact in the wireless ad hoc network can be effectively reflected, comprehensive node management can be achieved, and each node can be self-checked; through node detection and response interaction, the node status can be obtained in real time, and the accuracy and real-time performance of fault monitoring can be improved; the selection of spare nodes can improve the network stability and reliability of the wireless ad hoc network, ensuring that the faulty node can be quickly replaced in the event of a fault, saving time and efficiency.

[0037] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in the present invention can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.

[0038] In the several embodiments provided by the present invention, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the units is only one, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0039] The above description is only a specific implementation mode of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed by the present invention, which should be covered by the protection scope of the present invention.

[0040] Finally: The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A wireless ad hoc network diagnosis method, characterized in that: include: S1. Obtain all nodes of the wireless ad hoc network and number them, and then obtain the number of each node; S2, dividing all nodes of the wireless ad hoc network into regions, and then obtaining nodes corresponding to each region; S3. Setting a fault monitoring mechanism, monitoring each node in the area according to the fault monitoring mechanism, and then obtaining monitoring results; S4. Setting a backup node of the wireless ad hoc network corresponding to the transmission path according to the monitoring result.

2. The wireless ad hoc network diagnosis method according to claim 1, characterized in that: The step of obtaining and numbering all nodes of the wireless ad hoc network, and then obtaining the number of each node, includes: Get all nodes of the wireless ad hoc network and number each node; The basic information of each node is obtained, and the basic information of each node is associated with the number corresponding to the node, wherein the basic information includes location, power and signal strength.

3. The wireless ad hoc network diagnosis method according to claim 2, characterized in that: The step of dividing all nodes of the wireless ad hoc network into regions to obtain nodes corresponding to each region includes: Constructing a node distribution map of the wireless ad hoc network based on the location of each node in the wireless ad hoc network; A division standard is preset, and all nodes of the wireless ad hoc network are divided into regions according to the division standard, thereby obtaining n regions, and each region is numbered; Associate the nodes in each region with the corresponding region number.

4. The wireless ad hoc network diagnosis method according to claim 3, characterized in that: The preset classification criteria include: Acquire environmental characteristics of the wireless ad hoc network, and construct a three-dimensional obstacle model based on the environmental characteristics, wherein the environmental characteristics include obstacle specifications, obstacle characteristics, and obstacle distribution interval distances; Matching the node distribution map of the wireless ad hoc network with the three-dimensional obstacle model, thereby obtaining a three-dimensional stereoscopic model of the wireless ad hoc network; A three-dimensional obstacle database is constructed based on the historical data of nodes in the wireless ad hoc network, wherein the historical data includes the impact index of each obstacle on the node; Obtain the influence index of each obstacle in the three-dimensional obstacle model based on the three-dimensional obstacle database, set the influence threshold, and record the obstacles that reach the influence threshold as influencing obstacles, where the influence index when the signal strength attenuation of the node reaches e% is used as the influence threshold; Get the distance between two adjacent influencing obstacles, preset the maximum distance, get the multiple of the distance between two adjacent influencing obstacles and the maximum distance, round up the multiple to get the z multiple, which is the number of areas between two adjacent influencing obstacles; When dividing the area, the maximum number of nodes in a single area is preset. If the number of nodes in the area is greater than the maximum number of nodes, the nodes close to the edge of the area are divided into adjacent areas or added to the area.

5. The wireless ad hoc network diagnosis method according to claim 4, characterized in that: The method of obtaining the three-dimensional model of the wireless ad hoc network includes: Determine m common anchor points of the node distribution map and the three-dimensional obstacle model; A three-dimensional virtual space is preset, and m common anchor points of the node distribution map and the three-dimensional obstacle model are vertically penetrated simultaneously by m preset imaginary vertical lines, wherein the node distribution map and the three-dimensional obstacle model are set in parallel in the three-dimensional virtual space through the m common anchor points; Then, the nodes in the node distribution map are mapped one by one to the three-dimensional obstacle model, thus obtaining a three-dimensional stereoscopic model of the wireless ad hoc network.

6. The wireless ad hoc network diagnosis method according to claim 1, characterized in that: The fault monitoring mechanism is set up, and each node in the area is monitored according to the fault monitoring mechanism, thereby obtaining a monitoring result, including: Set up the node detection package to obtain the master node in each area; The node detection packet sending time is preset, and the node detection packet is sent to other nodes in the corresponding area through the master node. When other nodes receive the node detection packet, they send a response packet to the master node; A standard threshold sequence is preset, and the change ratio of the two adjacent response packets corresponding to each node is obtained to obtain a comparison sequence. If the comparison sequence is less than or equal to the standard threshold sequence, the state of the node is recorded as 1. If the comparison sequence is greater than the standard threshold sequence, the state of the node is recorded as 0. The state of the node is the monitoring result of the node, where 1 indicates that the node is in a normal state and 0 indicates that the node is in an abnormal state. The master node represents the status of other nodes received in the form of node number + 1 or 0 corresponding to the node, and then obtains the monitoring result sequence of other nodes; The master node and the master node corresponding to the adjacent area send monitoring result sequences and node detection packages to each other, and then the master node and the master node corresponding to the adjacent area form an interactive relationship. After the interaction, the master node and the master node corresponding to the adjacent area add their respective monitoring results to their respective corresponding monitoring result sequences.

7. The wireless ad hoc network diagnosis method according to claim 6, characterized in that: The acquisition of the master node includes: Get all nodes in the area and set priority rules; Sort all nodes in the region according to the priority rule, that is, obtain the node level sequence corresponding to all nodes in the region, and take the node with the first position in the node level sequence as the main node; The priority rules are: Get the signal strength of nodes in the area; get the proximity between nodes in the area and adjacent areas, that is, the distance between nodes and adjacent areas; get the power of nodes in the area; get the impact index of obstacles in the area on nodes, that is, the impact of obstacles; The signal strength, proximity, power and obstacle influence weights of the nodes are preset respectively, and the comprehensive score of each node in the area is calculated. Then, the comprehensive scores of all nodes are sorted in descending order, that is, the node level sequence in the area is obtained; If the master node is a node corresponding to the transmission path corresponding to the wireless ad hoc network, the node at the second position in the node level sequence is used as the master node of the area according to the priority rule.

8. The wireless ad hoc network diagnosis method according to claim 7, characterized in that: The step of setting a standby node of a transmission path corresponding to the wireless ad hoc network according to the monitoring result includes: Nodes in abnormal state are deleted according to the monitoring results, and only nodes in normal state are retained; Obtain the scenario requirements of the wireless ad hoc network, and determine the method of obtaining the backup node based on the scenario requirements; Obtaining a backup node of a corresponding transmission path of the wireless ad hoc network by acquiring the backup node; The methods for obtaining a backup node based on scenario requirements include: Method 1: Obtain H adjacent areas around each node in the transmission path, obtain the master nodes in the H adjacent areas and sort the H master nodes using the priority rule, and use the master node corresponding to the first one in the priority rule as the backup node; Method 2: Connect the master nodes of each region to the preset cloud server, summarize all nodes within a certain distance around each node in the transmission path in the cloud server, and use the multi-objective optimization algorithm or weighted square sum to calculate the optimal node as the backup node; Method 3: Obtain the closest neighboring area of ​​each node in the transmission path, and use the primary node in the closest neighboring area as the backup node. If the primary node in the closest neighboring area is a node in the transmission path, select the secondary node in the closest neighboring area as the backup node.

9. The wireless ad hoc network diagnosis method according to claim 8, characterized in that: The acquiring scenario requirements of the wireless ad hoc network and determining a method for acquiring a standby node based on the scenario requirements include: The scenario requirements include: high real-time requirements, high computing resource requirements, and high stability requirements; Establish the mapping relationship between high real-time demand, high computing resource demand and high stability demand and method 1, method 2 and method 3; After determining the scenario requirements of the wireless ad hoc network, the corresponding method is automatically selected according to the mapping relationship corresponding to the scenario requirements.

10. A wireless ad hoc network diagnostic system, used to implement the wireless ad hoc network diagnostic method according to any one of claims 1 to 9, characterized in that: include: The acquisition module is used to acquire all nodes of the wireless ad hoc network and number them, thereby obtaining the number of each node; A partitioning module is used to divide all nodes of the wireless ad hoc network into regions, thereby obtaining nodes corresponding to each region; The monitoring module is used to set up a fault monitoring mechanism, monitor each node in the area according to the fault monitoring mechanism, and then obtain the monitoring results; The alternative module sets the alternative node of the corresponding transmission path of the wireless ad hoc network according to the monitoring results.

Images