A wireless ad hoc network diagnostic method and system

Abstract

The application belongs to the technical field of wireless ad hoc network node diagnosis, and discloses a wireless ad hoc network diagnosis method and system; wherein the method comprises the following steps: S1, acquiring all nodes of the wireless ad hoc network and numbering, and then obtaining the number of each node; S2, dividing the regions of all nodes of the wireless ad hoc network, and then obtaining the nodes corresponding to each region; S3, setting a fault monitoring mechanism, monitoring each node in the region according to the fault monitoring mechanism, and then obtaining the monitoring result; through the region division and the setting of the master node, the self-checking of all nodes of the wireless ad hoc network can be realized, and the omission of the nodes can be avoided; through the interaction of the node detection packet and the response packet, the accuracy of the fault monitoring can be improved; through the setting of the standby node, the standby node for the transmission path of the wireless ad hoc network can be determined, which is time-saving, and then the stability and reliability of the corresponding transmission path of the wireless ad hoc network can be improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of wireless ad hoc network node diagnosis, and more particularly, to a wireless ad hoc network diagnosis method and system. BACKGROUND

[0002] In 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 effect of wireless ad hoc networks is often affected by many factors such as terrain, buildings, obstacles, etc., resulting in less stable coverage effect than wired networks. In particular, in large areas or complex environments, the propagation of wireless signals will be severely limited, forming multiple signal blind areas, which brings great challenges to the fault diagnosis and performance optimization of wireless ad hoc networks.

[0003] Traditional wireless ad hoc network self-checking methods mainly rely on signal interaction and state monitoring between nodes. In the case of many signal blind areas, these self-checking methods often cannot comprehensively diagnose all nodes of the wireless ad hoc network, and often miss some nodes. In addition, due to the propagation characteristics of wireless signals, there may be large differences in signal quality between different nodes, which also increases the complexity and difficulty of existing self-checking methods.

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

[0005] In order to overcome the above-mentioned defects of the prior art, in order to achieve the above-mentioned purpose, the present application provides the following technical scheme: a wireless ad hoc network diagnosis method, comprising:

[0006] S1, obtaining all nodes of the wireless ad hoc network and numbering, and then obtaining the number of each node;

[0007] S2, dividing all nodes of the wireless ad hoc network into regions, and then obtaining the nodes corresponding to each region;

[0008] S3, setting a fault monitoring mechanism, monitoring each node in the region according to the fault monitoring mechanism, and then obtaining the monitoring result;

[0009] S4, setting a backup node of the wireless ad hoc network corresponding to the transmission path according to the monitoring result.

[0010] Further, the obtaining all nodes of the wireless ad hoc network and numbering, and then obtaining the number of each node, comprises:

[0011] Obtaining all nodes of the wireless ad hoc network, and numbering each node;

[0012] Obtain basic information of each node, and associate the basic information of each node with a corresponding number of the node, wherein the basic information includes position, power and signal strength.

[0013] Further, the all nodes of the wireless ad hoc network are divided into regions, and then nodes corresponding to each region are obtained, including:

[0014] Construct a node distribution map of the wireless ad hoc network based on the positions of the nodes of the wireless ad hoc network.

[0015] Pre-set a division standard, divide all nodes of the wireless ad hoc network into regions by the division standard, and then obtain n regions, and number each region;

[0016] Associate the nodes in each region with the corresponding region number.

[0017] Further, the pre-set division standard includes:

[0018] Obtain the 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 distance;

[0019] Match the node distribution map of the wireless ad hoc network with the three-dimensional obstacle model, and then obtain a three-dimensional model of the wireless ad hoc network;

[0020] Construct a three-dimensional obstacle database based on the historical data of the nodes in the wireless ad hoc network, wherein the historical data includes the influence index of each obstacle on the nodes;

[0021] Obtain the influence index of each obstacle in the three-dimensional obstacle model based on the three-dimensional obstacle database, set an influence threshold, and record the obstacles reaching the influence threshold as influence obstacles, wherein the influence index reaching e% of the signal strength attenuation of the node is taken as the influence threshold;

[0022] Obtain the distance between two adjacent influence obstacles, pre-set a maximum distance, obtain the multiple of the distance between the two adjacent influence obstacles and the maximum distance, and take the multiple as an integer, that is, obtain the z multiple, which is the number of regions between the two adjacent influence obstacles.

[0023] Wherein, when dividing the regions, a maximum number of nodes in a single region is pre-set, if the number of nodes in a region is greater than the maximum number of nodes, the nodes near the edge of the region are divided into adjacent regions or the region is newly added.

[0024] Further, the three-dimensional model of the wireless ad hoc network is obtained, including:

[0025] Determine m common anchor points of the node distribution map and the three-dimensional obstacle model;

[0026] A preset three-dimensional virtual space, through the preset m vertical line simultaneously perpendicular through the node distribution diagram and the three-dimensional obstacle model of m common anchor points, wherein, the node distribution diagram and the three-dimensional obstacle model through m common anchor points in three-dimensional virtual space parallelly arranged;

[0027] Subsequently, the node distribution diagram in the node one by one corresponding on three-dimensional obstacle model, namely get wireless ad hoc network three-dimensional model.

[0028] Further, the setting fault monitoring mechanism, according to the fault monitoring mechanism for each node in the region, and then get monitoring results, including:

[0029] Setting node detection package, get each region in the main node, wherein, the node detection can include node signal strength, power, digital encoding sequence and first timestamp;

[0030] Preset node detection package sending time, through the main node to the other nodes in the corresponding region to send node detection package, other nodes in receiving node detection package to the main node to send response package, response can include detection package, second timestamp, power, wherein, through the second timestamp and the first timestamp between the time to obtain the receiving time;

[0031] Preset standard threshold sequence, get each node corresponding to the change ratio of the two adjacent response package, get the 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, wherein, 1 indicates that the node is in normal state, 0 indicates that the node is in abnormal state;

[0032] The main node will receive the state of other nodes in the form of node number + node corresponding 1 or 0, and then get the monitoring result sequence of other nodes;

[0033] The main node and the corresponding main node of adjacent area each other send monitoring result sequence and node detection package, and then the main node and the corresponding main node of adjacent area form the interaction relationship, after the interaction, respectively in the main node and the corresponding main node of adjacent area each corresponding monitoring result sequence add their own monitoring results.

[0034] Further, the main node, including:

[0035] Get all nodes in the region, set priority level rules;

[0036] According to the priority level rules for sorting all nodes in the region, that is, to get the node level sequence corresponding to all nodes in the region, the first node of the node level sequence is the main node;

[0037] The priority level rule is:

[0038] Obtaining the signal strength of the nodes in the region, the proximity of the nodes in the region to the adjacent regions, i.e. the distance of the nodes to the adjacent regions, the power of the nodes in the region, and the influence index of the influence of the obstacles on the nodes in the region, i.e. the influence of the obstacles;

[0039] Respectively presetting the weights of the signal strength, the proximity, the power and the influence of the obstacles of the nodes, calculating the comprehensive scores of each node in the region, and then sorting the comprehensive scores of all the nodes in descending order, i.e. obtaining the node level sequence in the region;

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

[0041] Further, the setting of the backup node of the transmission path of the wireless ad hoc network according to the monitoring result comprises:

[0042] According to the monitoring result, the nodes in the abnormal state are deleted, and only the nodes in the normal state are reserved;

[0043] Obtaining the scene requirement of the wireless ad hoc network, and determining the way of obtaining the backup node based on the scene requirement;

[0044] Obtaining the backup node of the transmission path of the wireless ad hoc network through the way of obtaining the backup node;

[0045] The way of obtaining the backup node based on the scene requirement comprises:

[0046] The first way: obtaining H adjacent regions around each node in the transmission path, obtaining the master nodes in the H adjacent regions, and sorting the H master nodes by using the priority level rule, and taking the master node corresponding to the first position in the priority level rule as the backup node;

[0047] The second way: connecting each master node of the region to a preset cloud server, and collecting all the nodes within a certain distance around each node in the transmission path in the cloud server, and calculating the optimal node as the backup node by using a multi-objective optimization algorithm or a weighted sum of squares;

[0048] The third way: obtaining the closest adjacent region of each node in the transmission path, and taking the master node in the closest adjacent region as the backup node, and if the master node in the closest adjacent region is a node in the transmission path, selecting the secondary node in the closest adjacent region as the backup node.

[0049] Further, the scene requirement of the wireless ad hoc network is acquired, the mode of acquiring the backup node is determined based on the scene requirement, and the mode includes:

[0050] The scene requirement includes high real-time requirement, high computing resource requirement and high stability requirement.

[0051] The mapping relationship between the high real-time requirement, the high computing resource requirement and the high stability requirement and the mode one, the mode two and the mode three is established.

[0052] After the scene requirement of the wireless ad hoc network is determined, the corresponding mode is automatically selected according to the mapping relationship corresponding to the scene requirement.

[0053] A wireless ad hoc network diagnosis system comprises,

[0054] An acquisition module is configured to acquire all nodes of the wireless ad hoc network and number the nodes, and then obtain the number of each node.

[0055] A division module is configured to divide all nodes of the wireless ad hoc network into regions, and then obtain the nodes corresponding to each region.

[0056] A monitoring module is configured to set a fault monitoring mechanism, monitor each node in the region according to the fault monitoring mechanism, and then obtain a monitoring result.

[0057] An alternative module is configured to set a backup node of a transmission path of the wireless ad hoc network according to the monitoring result.

[0058] The wireless ad hoc network diagnosis method and system have the following technical effects and advantages:

[0059] 1. The nodes are divided into regions by combining the node distribution map and the three-dimensional obstacle model, the actual distribution of the nodes in the wireless ad hoc network and the influence of the environment can be more accurately reflected, all nodes of the wireless ad hoc network can be self-checked to avoid omission of the nodes, and the troubleshooting efficiency of the fault or abnormal node can be improved.

[0060] 2. The node state can be acquired in real time through the interaction of the node detection packet and the response packet, the accuracy and real-time performance of the fault monitoring can be improved, the backup node can be set for the transmission path of the wireless ad hoc network, the node with fault can be quickly replaced by the backup node when the node with fault appears in the transmission path of the wireless ad hoc network, time is saved, and the stability and reliability of the transmission path of the wireless ad hoc network can be improved. BRIEF DESCRIPTION OF DRAWINGS

[0061] Figure 1 The figure is a flowchart of the wireless ad hoc network diagnosis method.

[0062] Figure 2A flowchart of a process for monitoring each node in a region according to a fault monitoring mechanism in the application;

[0063] Figure 3 A structural diagram of a wireless ad hoc network diagnostic system in the application. DETAILED DESCRIPTION

[0064] The technical solutions in the embodiments of the application will be clearly and completely described below with reference to the drawings in the embodiments of the application. Obviously, the described embodiments are only part of the embodiments of the application, rather than all the embodiments of the application. Based on the embodiments in the application, all other embodiments obtained by a person of ordinary skill in the art without creative effort fall within the protection scope of the application. EMBODIMENT

[0065] Please refer to Figure 1 and Figure 2 The wireless ad hoc network diagnostic method in the embodiment includes the following steps.

[0066] S1, obtaining all nodes of a wireless ad hoc network and numbering each node, including:

[0067] S11, obtaining all nodes of a wireless ad hoc network, which can include various wireless devices such as sensors, routers, terminals, etc., numbering each node, and the number is unique;

[0068] S12, obtaining the basic information of each node, and associating the basic information of each node with the corresponding node number, wherein the basic information includes location, power and signal strength.

[0069] It should be noted that by assigning a unique number to each node and associating the node number with the basic information, any node can be quickly located, and the diagnostic efficiency and accuracy of the node state can be improved, so that relevant personnel can quickly find abnormal nodes.

[0070] S2, dividing all nodes of a wireless ad hoc network into regions, and obtaining the nodes corresponding to each region, including:

[0071] S21, constructing a node distribution map of a wireless ad hoc network based on the positions of the nodes of the wireless ad hoc network;

[0072] S22, presetting a division standard, dividing all nodes of a wireless ad hoc network into regions according to the division standard, obtaining n regions, and numbering each region, and the number of each region is unique;

[0073] S23, associating the nodes in each region with the corresponding region number.

[0074] It should be noted that the node distribution map can clearly show the position of each node in the network, providing a basis for subsequent area division; by dividing the nodes of the wireless ad hoc network into areas, relevant personnel can more clearly understand the layout of the entire wireless ad hoc network; when a fault occurs in the wireless ad hoc network, the location of the fault occurrence can be quickly located according to the area information corresponding to the nodes, thereby reducing the time and difficulty of troubleshooting.

[0075] The step of presetting the division standard comprises:

[0076] S221, obtaining the 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 (material), and obstacle distribution interval distance (distance between adjacent obstacles), and the obstacles can be buildings, rocks, and other objects that attenuate the signal strength of the nodes;

[0077] S222, matching the node distribution map of the wireless ad hoc network with the three-dimensional obstacle model, and then obtaining a three-dimensional model of the wireless ad hoc network;

[0078] S223, constructing a three-dimensional obstacle database based on the historical data of the nodes in the wireless ad hoc network, wherein the historical data includes the influence index of each obstacle on the nodes, such as the attenuation influence of the obstacle on the signal strength of the nodes;

[0079] 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 the obstacles that reach the influence threshold as influence obstacles, wherein the influence index that reaches e% of the attenuation of the signal strength of the nodes is taken as the influence threshold;

[0080] S225, obtaining the distance between two adjacent influence obstacles, presetting a maximum distance (or maximum radius), and the maximum distance or maximum radius can be the effective communication distance or range of the nodes, obtaining the multiple of the distance between the two adjacent influence obstacles and the maximum distance, and rounding up the multiple, i.e., obtaining the z multiple, which is the number of areas between the two adjacent influence obstacles, wherein the two adjacent influence obstacles can be evenly divided, and the evenly divided manner can be to set z areas parallel or perpendicular to the two influence obstacles between them;

[0081] Wherein, when dividing the areas, a 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 near the edge of the area are divided into adjacent areas or the area is newly added;

[0082] It should be noted that by acquiring the environment characteristics of the wireless ad hoc network, a three-dimensional obstacle model is constructed based on the environment characteristics, which can accurately reflect the actual situation of the obstacles in the network environment, and improve the accuracy of the region division; the three-dimensional obstacle database stores the influence indexes of various three-dimensional obstacles on the nodes, which can be obtained by any one of experiment, simulation or actual operation data, and these data can provide strong data support for the subsequent division standard; an influence threshold is set according to the influence indexes of the obstacles in the three-dimensional obstacle database, for example, the influence threshold can be the percentage of the signal strength attenuation of the node, for example, e%, when e is 40, the influence threshold is 40%; by taking the z multiple as the number of regions between two adjacent influence obstacles, the size of each region can be ensured to be relatively uniform; by presetting the maximum number of nodes in a single region, the number of nodes in each region can be ensured to be within a controllable range, avoiding performance degradation or management difficulty caused by too many nodes.

[0083] The step of obtaining the three-dimensional model of the wireless ad hoc network includes:

[0084] S2221, the node distribution map and the m common anchor points of the three-dimensional obstacle model can be determined by the geographical position and the geographical feature, wherein m is greater than or equal to 2;

[0085] S2222, a three-dimensional virtual space is preset, and the preset m imaginary vertical lines vertically penetrate the m common anchor points of the node distribution map and the three-dimensional obstacle model at the same time, wherein the node distribution map and the three-dimensional obstacle model are arranged in parallel through the m common anchor points in the three-dimensional virtual space, and the imaginary vertical line is an auxiliary line which is imaginary, perpendicular to the common anchor point and used to establish the corresponding relationship between the node distribution map and the three-dimensional obstacle model;

[0086] S2223, then, the nodes in the node distribution map are one-to-one corresponding on the three-dimensional obstacle model, that is, the three-dimensional model of the wireless ad hoc network is obtained;

[0087] It should be noted that by determining the common anchor points and constructing the three-dimensional virtual space, the node distribution map and the three-dimensional obstacle model can be more accurately matched, and this matching method is based on geographical position and geographical feature, which ensures the accuracy and reliability of the matching; the three-dimensional model obtained by matching the node distribution map and the three-dimensional obstacle model can intuitively show the distribution of the nodes and obstacles of the wireless ad hoc network; through the three-dimensional model, the wireless ad hoc network can be more clearly and intuitively divided into regions; and in the actual planning process, relevant personnel can also adjust the position of the node or add new nodes according to the actual demand, so as to adapt to the scale and demand of the wireless ad hoc network.

[0088] In this embodiment, by combining the node distribution map and the three-dimensional obstacle model to divide the regions of all nodes, the actual distribution of nodes in the wireless ad hoc network and the influence of the environment can be more accurately reflected, all nodes can be self-checked to avoid missing nodes, the troubleshooting efficiency of fault or abnormal nodes can be improved, through the setting of the three-dimensional model, the nodes in each region can be ensured to be affected by similar environment, which is conducive to reducing the network performance decline and fault caused by environmental factors, and improving the performance and stability of the entire network, through accurate regional division and node management, unnecessary resource waste and overuse can be reduced.

[0089] Embodiment 2

[0090] Please refer to Figure 1 and Figure 2 The wireless ad hoc network diagnosis method of the embodiment, comprising:

[0091] S3, setting a fault monitoring mechanism, monitoring each node in the region according to the fault monitoring mechanism, and obtaining the monitoring result, comprising:

[0092] S31, setting a node detection package, and obtaining the master node in each region, wherein the node detection can include instructions, digital code sequences and first time stamps (the instructions are used to control the receiving end node to collect power and signal strength), the digital code sequence is set in advance by the relevant personnel, and is used to monitor the integrity and security of the transmission data;

[0093] S32, presetting the node detection package sending time, which can be set by the relevant personnel according to the actual situation, sending the node detection package to other nodes in the corresponding region through the master node, and sending a response package to the master node when receiving the node detection package, the response can include instruction acquisition content, digital code sequence and second time stamp, wherein the first time stamp and the second time stamp are used for subsequent time synchronization and delay calculation;

[0094] S33, presetting a standard threshold sequence, obtaining the change ratio of the previous and next two response packages corresponding to each node, obtaining the 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, wherein 1 indicates that the node is in a normal state, and 0 indicates that the node is in an abnormal state;

[0095] 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 the comparison sequence of the two adjacent response packets (the previous response packet and the next response packet) of node A is [0.25, 0.15, 80], the 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;

[0096] S34, the main node represents the states of the received other nodes in the form of node number + 1 or 0 corresponding to the node, and further obtains the monitoring result sequence of the other nodes, wherein the monitoring result of the node is associated with the corresponding node number;

[0097] S35, the main node and the main node corresponding to the adjacent area send the monitoring result sequence and the node detection packet to each other, and then the main node and the main node corresponding to the adjacent area form an interaction relationship, and after the interaction, the monitoring result of each node is added to the monitoring result sequence corresponding to each node respectively;

[0098] It should be noted that through the interaction of the node detection packet and the response packet, the state information of the node can be obtained in real time, and through the comparison of the comparison sequence and the standard threshold sequence, whether the node is in an abnormal state can be accurately determined, thereby improving the accuracy and real-time performance of fault monitoring; through the fault monitoring mechanism, the fault node can be found and located in time, reducing the time and cost of manual investigation; at the same time, for the nodes in a normal state, continuous monitoring will be continued to ensure the stable operation of the network; through real-time monitoring and analysis of the node state, the node in a potential abnormal state can be found and solved in time; at the same time, through the timely processing of the abnormal node, the stability and reliability of the wireless ad hoc network can be further ensured.

[0099] The obtaining step of the main node comprises:

[0100] Obtain all nodes in the area, and set a priority level rule;

[0101] Sort all nodes in the area according to the priority level rule, i.e. obtain the node level sequence corresponding to all nodes in the area, and take the node at the first position of the node level sequence as the main node;

[0102] The priority level rule is:

[0103] Obtain the signal strength of the nodes in the region, the proximity of the nodes in the region to the adjacent region, i.e., the distance of the nodes to the adjacent region, the proximity can be calculated by the Euclidean distance, etc., the power of the nodes in the region, and the influence index of the influence obstacle on the nodes in the region, i.e., the influence of the obstacle.

[0104] Respectively preset the weights of the signal strength, proximity, power and obstacle influence of the nodes, calculate the comprehensive score of each node in the region, and then sort the comprehensive scores of all nodes in descending order, i.e., obtain the node level sequence in the region.

[0105] For example, assuming that there are three nodes A, B and C in the region, the scores of the three nodes are scored, the score range is preset as 0-10, and the weights are set as follows: signal strength weight: 0.4, proximity weight: 0.2, power weight: 0.3, and obstacle influence weight: 0.1.

[0106] Then, the scoring results are as follows:

[0107] Node A: signal strength = 8, proximity = 7, power = 6, and obstacle influence = 9.

[0108] Node B: signal strength = 9, proximity = 6, power = 5, and obstacle influence = 8.

[0109] Node C: signal strength = 7, proximity = 8, power = 7, and obstacle influence = 9.

[0110] The comprehensive score of each node is calculated,

[0111] The comprehensive score of node A is: 8x0.4+7x0.2+6x0.3+9x0.1=7.3.

[0112] The comprehensive score of node B is: 9x0.4+6x0.2+5x0.3+8x0.1=7.1.

[0113] The comprehensive score of node C is: 7x0.4+8x0.2+7x0.3+9x0.1=7.4.

[0114] According to the comprehensive score, the node level sequence obtained is node C, node A and node B.

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

[0116] It should be noted that when some failures or abnormalities occur in the master node, the second node in the node level sequence arrangement can also serve as the master node, and the second node assumes the function of the master node to send the node detection packet, 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, the selection of the master node is more scientific and reasonable, and the resource allocation of the entire wireless ad hoc network is optimized, which can ensure that the master node is always assumed by the most suitable node, and the efficiency and fairness of network resource utilization are improved.

[0117] The fault monitoring mechanism further comprises:

[0118] The historical information sequence of each node is obtained, and then the performance change curve of each node is generated, and the performance change curve of each node is stored in the preset cloud server;

[0119] Specifically, the historical information sequence can include the signal strength, data transmission rate, delay time and power state of the node in the historical period, and the performance change curves of time and signal strength, time and signal strength, time and delay time, and time and power state are constructed;

[0120] The preset performance deviation threshold is set by relevant personnel according to the actual situation, or can 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 state of the node is recorded as 0, otherwise, the state of the node is recorded as 1, for example, the performance deviation threshold corresponding to the power state in a preset unit time is 30%, and 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;

[0121] It should be noted that by monitoring the performance change curve of the node in real time, a 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 network failures or reduce their impact, and when it is found that the performance change curve of a node exceeds the preset deviation threshold, the state of the node will be marked as abnormal, so that relevant personnel can quickly locate the node with problems, greatly shortening the fault 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.

[0122] S4, according to the monitoring result, setting the standby node of the corresponding transmission path of the wireless ad hoc network, comprising:

[0123] S41, according to the monitoring result, deleting the node in the abnormal state, and only keeping the node in the normal state;

[0124] S42, acquire the scene requirement of the wireless ad hoc network, and determine the manner of acquiring the backup node based on the scene requirement;

[0125] S43, obtain the backup node of the transmission path of the wireless ad hoc network through the manner of acquiring the backup node.

[0126] The manner of acquiring the backup node based on the scene requirement includes:

[0127] Manner one: acquire H adjacent areas around each node in the transmission path, acquire the master nodes in the H adjacent areas, and sort the H master nodes using a priority level rule, and take the master node corresponding to the first position in the priority level rule as the backup node;

[0128] Manner two: connect each region master node to a preset cloud server, aggregate 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 use a multi-objective optimization algorithm or weighted sum to calculate the optimal node as the backup node;

[0129] Specifically, the multi-objective optimization algorithm includes a particle swarm optimization algorithm, a genetic algorithm, etc., which considers the position, load, energy consumption, etc. of the node, and uses a multi-objective optimization algorithm or weighted sum to calculate the optimal node;

[0130] Manner three: acquire the closest adjacent area of each node in the transmission path, take the master node in the closest adjacent area as the backup node, and if the master node in the closest adjacent area is a node in the transmission path, select the secondary node in the closest adjacent area as the backup node, wherein the secondary node is the node corresponding to the second position in the node level sequence in the region.

[0131] It should be noted that in manner one, by considering the load and capacity of the master node, it can be ensured that the backup node can take over the task of the master node when replacing, avoiding the decline of the network performance of the wireless ad hoc network; in manner two, by using the multi-objective optimization algorithm and weighted sum to set the backup node, multiple factors can be considered to select the optimal backup node, improving the network stability and reliability of the wireless ad hoc network; in manner three, by quickly selecting the secondary node as the backup node when the master node is unavailable, the continuity and availability of the wireless ad hoc network corresponding network are ensured, so that through the above three manners, the backup node of the transmission path of the wireless ad hoc network can be easily selected, the fault monitoring mechanism can be more perfect, and the stability and reliability of the wireless ad hoc network can be improved.

[0132] The steps of acquiring the scene requirement of the wireless ad hoc network and determining the manner of acquiring the backup node based on the scene requirement include:

[0133] S421, the scene requirement includes: high real-time requirement, high computing resource requirement and high stability requirement;

[0134] S422, a mapping relationship between high real-time requirement, high computing resource requirement and high stability requirement and mode one, mode two and mode three is established, wherein, mode three is mapped with high real-time requirement, high computing resource requirement is mapped with mode two, and mode one is mapped with high stability requirement, and the mapping relationship can also be set by relevant personnel according to actual conditions;

[0135] S423, after determining the scene requirement of the wireless ad hoc network, a corresponding mode is automatically selected according to the mapping relationship corresponding to the scene requirement;

[0136] It should be noted that the backup node acquisition mode selected by the scene requirement can better adapt to the running environment and application requirement of different wireless ad hoc networks, thereby improving the user experience of the wireless ad hoc network.

[0137] In this embodiment, the node state can be obtained in real time through the interaction of the node detection package and the response package, and the accuracy and real-time performance of fault monitoring can be improved; the performance problem of the potential abnormal node can be found and solved in time through the preset standard threshold sequence and performance change curve analysis; the backup node can be set for the wireless ad hoc network transmission path, and when the node corresponding to the wireless ad hoc network transmission path fails, the failed node can be quickly replaced with a backup node, which is time-saving, thereby improving the stability and reliability of the corresponding transmission path of the wireless ad hoc network.

[0138] Embodiment 3

[0139] Please refer to Figure 3 The wireless ad hoc network diagnosis system of the embodiment, comprising:

[0140] The acquisition module is configured to acquire all nodes of the wireless ad hoc network and number them, thereby obtaining the number of each node;

[0141] The division module is configured to divide all nodes of the wireless ad hoc network into regions, thereby obtaining the nodes corresponding to each region;

[0142] The monitoring module is configured to set a fault monitoring mechanism, monitor each node in the region according to the fault monitoring mechanism, and thereby obtain a monitoring result;

[0143] The backup module is configured to set a backup node of the corresponding transmission path of the wireless ad hoc network according to the monitoring result.

[0144] In the embodiment, by dividing all nodes of the wireless ad hoc network into areas, the node distribution and environmental influence in the wireless ad hoc network can be effectively reflected, comprehensive node management can be realized, and each node can be self-checked; by node detection and response interaction, the node state can be acquired in real time, and the accuracy and real-time performance of fault monitoring can be improved; the selection of backup nodes can improve the network stability and reliability of the wireless ad hoc network, and ensure that the faulty node can be quickly replaced in case of failure, saving time and being efficient.

[0145] Those skilled in the art can appreciate that the units and algorithm steps of the examples described in combination with the embodiments disclosed in the present application can be realized by electronic hardware or a combination of computer software and electronic hardware. Whether the functions are realized in hardware or software depends on the specific application and design constraints of the technical solution. The skilled person can use different methods to realize the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.

[0146] In several embodiments provided by the present application, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the units is only one, and actual implementation can have another division manner, for example, a plurality of units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between the displayed or discussed units can be indirect coupling or communication connection through some interfaces, devices or units, which can be electrical, mechanical or other forms.

[0147] The above description is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any skilled person in the art can easily think of changes or replacements within the technical range disclosed by the present application, which should be included in the protection scope of the present application.

[0148] Finally, the above description is only the preferred embodiment of the present application, and is not used to limit the present application. Any modification, equivalent replacement, improvement, etc. within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A wireless ad hoc network diagnostic method characterized by comprising: The application relates to a wireless ad hoc network fault monitoring method, which comprises the following steps: S1, acquiring all nodes of a wireless ad hoc network and numbering the nodes, so as to obtain the number of each node; S2, dividing all nodes of the wireless ad hoc network into regions, so as to obtain nodes corresponding to each region, which comprises the following steps: constructing a node distribution diagram of the wireless ad hoc network based on the positions of the nodes of the wireless ad hoc network; presetting a division standard, dividing all nodes of the wireless ad hoc network into regions according to the division standard, so as to obtain n regions, and numbering each region; associating the nodes in each region with the corresponding region number; the preset division standard comprises the following steps: acquiring environmental features of the wireless ad hoc network, and constructing a three-dimensional obstacle model based on the environmental features, wherein the environmental features comprise obstacle specifications, obstacle characteristics and obstacle distribution interval distances; matching the node distribution diagram of the wireless ad hoc network with the three-dimensional obstacle model, so as to obtain a three-dimensional model of the wireless ad hoc network, which comprises the following steps: determining m common anchor points of the node distribution diagram and the three-dimensional obstacle model; presetting a three-dimensional virtual space, and vertically penetrating the m common anchor points of the node distribution diagram and the three-dimensional obstacle model through the preset m imaginary vertical lines, wherein the node distribution diagram and the three-dimensional obstacle model are arranged in parallel in the three-dimensional virtual space through the m common anchor points; then, corresponding the nodes in the node distribution diagram to the three-dimensional obstacle model one by one, so as to obtain the three-dimensional model of the wireless ad hoc network; constructing a three-dimensional obstacle database based on historical data of the nodes in the wireless ad hoc network, wherein the historical data comprises influence indexes of the nodes by the obstacles; acquiring the influence indexes of the obstacles in the three-dimensional obstacle model based on the three-dimensional obstacle database, setting an influence threshold, and recording the obstacles reaching the influence threshold as influence obstacles, wherein the influence threshold is an influence index of a signal strength attenuation of the nodes reaching e%; acquiring the distance between two adjacent influence obstacles, presetting a maximum distance, acquiring the multiple of the distance between the two adjacent influence obstacles and the maximum distance, rounding up the multiple, so as to obtain a z multiple, and the z multiple is the number of regions between the two adjacent influence obstacles; wherein, when the regions are divided, a maximum number of nodes in a single region is preset, if the number of nodes in a region is greater than the maximum number of nodes, the nodes close to the edge of the region are divided into adjacent regions or the region is newly added; S3, setting a fault monitoring mechanism, monitoring each node in the region according to the fault monitoring mechanism, so as to obtain a monitoring result; S4, setting a standby node of a corresponding transmission path of the wireless ad hoc network according to the monitoring result.

2. The wireless ad hoc network diagnostic method of claim 1, wherein, the step of acquiring all nodes of the wireless ad hoc network and numbering the nodes, so as to obtain the number of each node, comprises the following steps: acquiring all nodes of the wireless ad hoc network, and numbering each node; acquiring basic information of each node, and associating the basic information of each node with the number of the node, wherein the basic information comprises a position, an electric quantity and a signal strength.

3. The wireless ad hoc network diagnostic method of claim 1, wherein, the step of setting a fault monitoring mechanism, monitoring each node in the region according to the fault monitoring mechanism, so as to obtain a monitoring result, comprises the following steps: setting a node detection packet, and acquiring a master node in each region; The preset node detection packet sending time is used to send a 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; A preset standard threshold sequence is obtained, a change ratio of the previous and next two response packets corresponding to each node is obtained, a comparison sequence is obtained, 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, and the state of the node is the monitoring result of the node, wherein 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 states of the received other nodes in the form of node number + 1 or 0 corresponding to the node, and then obtains the monitoring result sequence of the other nodes; The master node and the master node corresponding to the adjacent area send the monitoring result sequence and the node detection packet to each other, and then the master node and the master node corresponding to the adjacent area form an interaction relationship, and after the interaction, the monitoring result of each node is added to the monitoring result sequence corresponding to the master node and the master node corresponding to the adjacent area.

4. The wireless ad hoc network diagnostic method of claim 3, wherein, The master node includes: All nodes in the area are obtained, and a priority level rule is set; All nodes in the area are sorted according to the priority level rule, that is, a node level sequence corresponding to all nodes in the area is obtained, and the node at the first position of the node level sequence is taken as the master node; The priority level rule is: The signal strength of the node in the area is obtained, the proximity of the node in the area to the adjacent area, that is, the distance of the node to the adjacent area, the power of the node in the area, and the influence index of the node in the area affected by the obstacle, that is, the influence of the obstacle; The weights of the signal strength, proximity, power and obstacle influence of the node are preset respectively, the comprehensive score of each node in the area is calculated, and 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 a transmission path of a wireless ad hoc network, the node at the second position of the node level sequence is taken as the master node of the area according to the priority level rule.

5. The wireless ad hoc network diagnostic method of claim 4, wherein, The standby node of the transmission path of the wireless ad hoc network is set according to the monitoring result, including: According to the monitoring result, the nodes in the abnormal state are deleted, and only the nodes in the normal state are retained; The scene demand of the wireless ad hoc network is obtained, and the way of obtaining the standby node is determined based on the scene demand; The standby node of the transmission path of the wireless ad hoc network is obtained through the way of obtaining the standby node; The way of obtaining the standby node based on the scene demand includes: Method one: H adjacent areas around each node in the transmission path are obtained, the master nodes in the H adjacent areas are obtained, and the H master nodes are sorted by the priority level rule, and the master node corresponding to the first position in the priority level rule is taken as the standby node; Method two: the master nodes of each area are connected with the preset cloud server, all nodes within a certain distance around each node in the transmission path are summarized in the cloud server, and the optimal node is calculated as the standby node by using a multi-objective optimization algorithm or a weighted square sum. The third mode is to obtain the closest adjacent area of each node in the transmission path, to take the primary node in the closest adjacent area as the backup node, and to select the secondary node in the closest adjacent area as the backup node if the primary node in the closest adjacent area is the node in the transmission path.

6. The wireless ad hoc network diagnostic method of claim 5, wherein, The scene requirement of the wireless ad hoc network is obtained, and a mode for obtaining the backup node is determined based on the scene requirement, including: The scene requirement includes high real-time requirement, high computing resource requirement and high stability requirement; A mapping relationship between the high real-time requirement, the high computing resource requirement and the high stability requirement and the first mode, the second mode and the third mode is established; After the scene requirement of the wireless ad hoc network is determined, a corresponding mode is automatically selected according to the mapping relationship corresponding to the scene requirement.

7. A wireless ad hoc network diagnostic system for implementing the wireless ad hoc network diagnostic method according to any one of claims 1 to 6, characterized by Including: An obtaining module is configured to obtain all nodes of the wireless ad hoc network and number the nodes, and then obtain the number of each node; A division module is configured to divide all nodes of the wireless ad hoc network into areas, and then obtain the nodes corresponding to each area; A monitoring module is configured to set a fault monitoring mechanism, monitor each node in the area according to the fault monitoring mechanism, and then obtain a monitoring result; An alternative module is configured to set the backup node of the corresponding transmission path of the wireless ad hoc network according to the monitoring result.

Images