Ad hoc communication network optimization system

Abstract

The invention relates to the technical field of communication networks, in particular to an Ad hoc communication network optimization system. Comprising a node information acquisition module used for acquiring neighbor node information, node maintenance information and node load information of a communication node; the node number construction module is used for constructing node numbers and a neighbor node number set; the maintenance data analysis module is used for judging the neighbor node type of the neighbor node and analyzing node maintenance characteristics; the node operation analysis module is used for analyzing the node transmission characteristics and judging the transmission load type of the communication node according to the node load information; the node quality analysis module is used for analyzing the node quality parameters; the communication path acquisition module is used for acquiring a data transmission path when the communication node performs communication; and the optimal path analysis module is used for analyzing and outputting the optimal transmission path. According to the invention, accurate analysis of the communication transmission path is realized.

Description

Technical Field

[0001] The present invention relates to the technical field of communication networks, and in particular to an Ad hoc communication network optimization system. Background Art

[0002] Ad Hoc network is a decentralized network that does not require any pre-set infrastructure. Nodes that can move freely can enter or leave the network area at any time. However, considering that the communication range of nodes in the network is restricted by limited energy, the transmission of service packets in the network needs to be carried out in a multi-hop manner. This is also one of the important features of Ad Hoc network that is different from other wireless communication networks. Therefore, routing research aimed at finding and establishing available transmission paths between service source nodes and destination nodes has become an important content of early research in this field.

[0003] Chinese Patent Publication No.: CN106231633A discloses an Ad hoc communication network optimization method and system, including: real-time monitoring of each node on the current routing path in the Ad hoc communication network; if a new neighbor node appears in the neighbor node of any node on the current routing path, then determine whether the new neighbor node meets the preset communication transmission requirements, if so, then carry out path optimization processing between the new neighbor node and the node on the current routing path to filter out the optimal routing path with the shortest path distance from all feasible paths; if the optimal routing path is different from the current routing path, then switch the communication link between the originating node and the destination node from the current routing path to the optimal routing path. This invention realizes the analysis of the transmission path of the node energy in the network node, but does not realize the comprehensive analysis of the transmission path in combination with the operation transmission data of each network node and the neighbor node information, and there are problems of low efficiency in analyzing the communication node data and inaccurate analysis of the communication transmission path. Summary of the invention

[0004] The object of the present invention is to provide an Ad hoc communication network optimization system to solve at least one of the problems existing in the prior art.

[0005] To achieve the above object, the present invention adopts the following technical solutions:

[0006] An Ad hoc communication network optimization system, comprising:

[0007] A node information collection module is used to collect neighbor node information, node maintenance information and node load information of the communication node;

[0008] A node number building module, used to build a node number according to neighbor node information, and to build a neighbor node number set of a communication node according to the node number;

[0009] A maintenance data analysis module, used to determine the neighbor node type of the neighbor node according to the node maintenance information, and also used to analyze the node maintenance characteristics according to the node maintenance information and the neighbor node number set;

[0010] A node operation analysis module is used to analyze node transmission characteristics according to neighbor node information and neighbor node number sets, and is also used to determine the transmission load type of the communication node according to the node load information;

[0011] A node quality analysis module is used to analyze node quality parameters according to neighbor node types, node maintenance characteristics, node transmission characteristics, and transmission load types of communication nodes;

[0012] A communication path acquisition module is used to acquire the data transmission path when the communication nodes communicate;

[0013] The optimal path analysis module is used to analyze and output the optimal transmission path based on the data transmission path and node quality parameters.

[0014] Furthermore, the node numbering construction module sets different node numbers for different neighbor node names, and uses a non-zero natural number set to number different communication nodes in sequence, setting the node number to i, i∈N + ;

[0015] The node number construction module constructs a neighbor node number set of the communication node according to the node number. The node number construction module takes the set of node numbers corresponding to the neighbor node names of the currently analyzed communication node as the neighbor node number set, and sets the neighbor node number set to U(j), where j represents the node number of the currently analyzed communication node, and j∈N + and

[0016] Furthermore, the maintenance data analysis module is provided with a node type analysis unit, which is used to convert the received signal strength R t (j, i) is compared with the signal strength threshold r, and the neighbor node type of the neighbor node is determined according to the comparison result. The neighbor node type of the neighbor node includes one category and two categories.

[0017] Furthermore, the maintenance data analysis module is also provided with a maintenance feature analysis unit, which is used to analyze the node maintenance feature according to the node maintenance cycle and the received signal strength to obtain the node maintenance feature W(j,i).

[0018] Furthermore, the node operation analysis module is provided with a transmission characteristic analysis unit, which is used to analyze the node transmission characteristics according to the neighbor node transmission times Nd(j,i) and the neighbor node number set to obtain the node transmission characteristics D(j,i).

[0019] Furthermore, the node operation analysis module is also provided with a node load analysis unit, which is used to analyze the node load parameter according to the node throughput C1(k,j) and the node maximum throughput C2 to obtain the node load parameter Q(k,j).

[0020] Furthermore, the node operation analysis module is also provided with a transmission type judgment unit, which is used to compare the node load parameter Q(k, j) with the load comparison threshold q, and judge the transmission load type of the communication node according to the comparison result. The transmission load type of the communication node includes Class I and Class II.

[0021] Furthermore, the node quality analysis module is provided with a node quality analysis unit, which is used to analyze the node quality parameters according to the node maintenance characteristics and the node transmission characteristics, and set the node quality parameters as F t (j,i).

[0022] Furthermore, the node quality analysis module is further provided with a first type analysis unit, which is used to count the number of neighbor nodes of the first type as the first maintenance node number, the first type analysis unit counts the number of neighbor nodes of the second type as the second maintenance node number, and adjusts the analysis process of the node quality parameter according to the first maintenance node number NW1(j) and the second maintenance node number NW2(j), and the adjusted node quality parameter is F1 t (j,i);

[0023] The node quality analysis module is further provided with a second type analysis unit, which is used to count the number of time numbers of the transmission load type of the first type as the first load number, and the second type analysis unit counts the number of time numbers of the transmission load type of the second type as the second load number, and compares the first load number NQ1(j) and the second load number NQ2(j) with the load type threshold, and optimizes the node quality parameter adjustment process according to the comparison result. When the first load number and the second load number do not meet the threshold, the node quality parameter adjustment process is optimized, and the optimized node quality parameter is F2 t (j,i).

[0024] Furthermore, the path optimization module analyzes the path quality parameter according to the data transmission path and the node quality parameter to obtain the path quality parameter G t The path optimization module arranges the path quality parameters corresponding to each data transmission path from large to small, and takes the data transmission path with the largest path quality parameter as the optimal transmission path.

[0025] The beneficial effects of the present invention are as follows: through the node information collection module and the communication path acquisition module, the neighbor node information, node maintenance information, node load information and data transmission path are collected, and the other modules conduct comprehensive analysis of the collected data, so as to realize the analysis of the optimal transmission path in combination with the operation data of the communication node and its neighbor node information, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of communication transmission path analysis. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0027] Figure 1 FIG. 4 is a schematic diagram of the structure of the Ad hoc communication network optimization system of this embodiment.

[0028] Figure 2 This is a schematic diagram of the structure of the maintenance data analysis module in this embodiment.

[0029] Figure 3 This is a schematic diagram of the structure of the node operation analysis module in this embodiment.

[0030] Figure 4 Schematic diagram of the structure of the node quality analysis module of this embodiment. DETAILED DESCRIPTION

[0031] In order to more clearly illustrate the present invention, the present invention is further described below in conjunction with preferred embodiments and accompanying drawings. Similar components in the accompanying drawings are represented by the same reference numerals. It should be understood by those skilled in the art that the content specifically described below is illustrative rather than restrictive, and should not be used to limit the scope of protection of the present invention.

[0032] It should be noted that, although the terms first, second, third, etc. may be used to describe in the embodiments of the present application, these descriptions should not be limited to these terms. These terms are only used to distinguish the descriptions. For example, without departing from the scope of the embodiments of the present application, the first may also be referred to as the second, and similarly, the second may also be referred to as the first.

[0033] See also Figure 1 As shown, the Ad hoc communication network optimization system of this embodiment includes:

[0034] The node information collection module is used to collect the neighbor node information, node maintenance information and node load information of the communication node. The neighbor node information includes the neighbor node name and the number of neighbor node transmissions. The node maintenance information includes the node maintenance period and the received signal strength. The node maintenance period is the period in which the current node sends a "Hello" message to the neighbor node through broadcasting or other means to establish and maintain the neighbor node. The received signal strength is the received signal strength indication, and its unit is dBm. The node load information includes the node throughput, the node maximum throughput and the node packet loss rate. The neighbor node information, node maintenance information and node load information are obtained by importing data from the communication node operation data management platform.

[0035] Specifically, this embodiment is applied to the management system of each communication node in the Ad hoc communication network, and analyzes the operation data of each communication node and the data of its neighboring nodes to achieve the analysis of the optimal transmission path for data transmission between the communication nodes.

[0036] Please continue reading Figure 1 As shown, the Ad hoc communication network optimization system also includes:

[0037] The node number construction module is used to construct the node number according to the neighbor node information, and to construct the neighbor node number set of the communication node according to the node number. The node number construction module is connected to the node information collection module.

[0038] Specifically, the node numbering construction module in this embodiment sets different node numbers for different neighbor node names, and uses a non-zero natural number set to number different communication nodes in sequence, setting the node number to i, i∈N + .

[0039] Specifically, the node number construction module in this embodiment constructs a neighbor node number set of the communication node according to the node number. The node number construction module takes the set of node numbers corresponding to the neighbor node names of the currently analyzed communication node as the neighbor node number set, and sets the neighbor node number set to U(j), where j represents the node number of the currently analyzed communication node, and j∈N + and

[0040] Specifically, in this embodiment, the node numbering construction module analyzes the neighbor node information to construct a node number to distinguish the data of different communication nodes in the communication network, thereby analyzing the neighbor node number set, and using the neighbor node number set to represent the set of neighbor nodes corresponding to each communication node, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of communication transmission path analysis.

[0041] Please continue reading Figure 1 As shown, the Ad hoc communication network optimization system also includes:

[0042] The maintenance data analysis module is used to determine the neighbor node type of the neighbor node according to the node maintenance information, and is also used to analyze the node maintenance characteristics according to the node maintenance information and the neighbor node number set. The maintenance data analysis module is connected to the node number construction module.

[0043] See also Figure 2 As shown, the maintenance data analysis module includes:

[0044] The node type analysis unit is used to determine the neighbor node type of the neighbor node according to the received signal strength.

[0045] Specifically, the node type analysis unit in this embodiment compares the received signal strength with the signal strength threshold, and determines the neighbor node type of the neighbor node according to the comparison result. t (j,i)≤r, the node type analysis unit determines that the neighbor node type of the neighbor node is one type; if R t (j,i)>r, the node type analysis unit determines that the neighbor node type of the neighbor node is the second type; wherein R t (j,i) represents the received signal strength, t represents the maintenance cycle number, t∈N + , r represents the signal strength threshold, -70≤r≤-50. Define R t (j,i) is the signal strength received by the currently analyzed communication node j from the neighbor node i in the tth maintenance cycle; the node type analysis unit analyzes the received signal strength to divide the neighbor nodes into two categories according to the signal strength received by the communication node, thereby increasing the diversity of system analysis, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of communication transmission path analysis; it can be understood that in this embodiment, the value of the signal strength threshold is not specifically limited, and technical personnel in this field can set it freely as long as it meets the judgment of the neighbor node type. The optimal value of the signal strength threshold is: r=-70.

[0046] Please continue reading Figure 2 As shown, the maintenance data analysis module also includes:

[0047] The maintenance feature analysis unit is used to analyze the node maintenance features according to the node maintenance cycle and the received signal strength. The node maintenance features are used to represent the characteristic relationship of the received signal strength between two nodes when the communication node maintains the neighbor node for data transmission. The maintenance feature analysis unit is connected to the node type analysis unit.

[0048] Specifically, the maintenance feature analysis unit in this embodiment analyzes the node maintenance feature according to the node maintenance cycle and the received signal strength, sets the node maintenance feature to W(j,i), and sets Among them, t max Represents the maximum value of the maintenance cycle number; the maintenance feature analysis unit analyzes the node maintenance cycle and the received signal strength to analyze the node maintenance feature, realizes the comprehensive analysis of the neighbor node data corresponding to the neighbor node number set of the communication node, and determines the fluctuation characteristics of the received signal strength when the communication node and the neighbor node transmit data, thereby improving the system's efficiency in analyzing the communication node data and the accuracy of the communication transmission path analysis.

[0049] Please continue reading Figure 1 As shown, the Ad hoc communication network optimization system also includes:

[0050] The node operation analysis module is used to analyze the node transmission characteristics according to the neighbor node information and the neighbor node number set, and is also used to determine the transmission load type of the communication node according to the node load information. The node operation analysis module is connected to the node number construction module.

[0051] See also Figure 3 As shown, the node operation analysis unit includes:

[0052] The transmission feature analysis unit is used to analyze the node transmission feature according to the neighbor node transmission times and the neighbor node number set.

[0053] Specifically, the transmission feature analysis unit in this embodiment analyzes the node transmission feature according to the neighbor node transmission times and the neighbor node number set, sets the node transmission feature as D(j,i), and sets Among them, Nd(j,i) represents the number of neighbor node transmissions, and ND(j) represents the number of neighbor nodes; the transmission feature analysis unit analyzes the number of neighbor node transmissions and the neighbor node number set to analyze the node transmission features, and the node transmission features are used to represent the characteristic relationship between the number of data transmissions between the communication node and each neighbor node, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of communication transmission path analysis.

[0054] Please continue reading Figure 3 As shown, the node operation analysis unit also includes:

[0055] The node load analysis unit is used to analyze the node load parameters according to the node throughput and the node maximum throughput, and the node load analysis unit is connected to the transmission characteristic analysis unit.

[0056] Specifically, the node load analysis unit in this embodiment analyzes the node load parameters according to the node throughput and the node maximum throughput, sets the node load parameters to Q(k,j), and sets Q(k,j)=C1(k,j) / C2, where C1(k,j) represents the node throughput, k represents the time number, and C2 represents the node maximum throughput. The time number is a number for distinguishing the time when the node load information is obtained; the node load analysis unit analyzes the node throughput and the node maximum throughput to analyze the node load parameters, and uses the node load parameters to represent the throughput ratio of the communication node to determine the size of the node load, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of the communication transmission path analysis.

[0057] Please continue reading Figure 3 As shown, the node operation analysis unit also includes:

[0058] The node packet loss analysis unit is used to analyze the node packet loss parameters according to the node packet loss rate, and adjust the analysis process of the node load parameters according to the node packet loss parameters, so that the adjusted node load parameters are related to the packet loss rate when it transmits data. The node packet loss analysis unit is connected to the node load analysis unit.

[0059] Specifically, the node packet loss analysis unit in this embodiment analyzes the node packet loss parameter according to the node packet loss rate, sets the node packet loss parameter to L(k,j), and sets The node packet loss parameter is compared with the packet loss comparison threshold, and the analysis process of the node load parameter is adjusted according to the comparison result. If L(k,j)<α, the node packet loss analysis unit determines that the node packet loss parameter meets the threshold, and the analysis process of the node load parameter is not adjusted. If L(k,j)≥α, the node packet loss analysis unit determines that the node packet loss parameter does not meet the threshold, and the analysis process of the node load parameter is adjusted. The adjusted node load parameter is Q1(k,j), and Q1(k,j)=Q(k,j)×e L(k,j); Wherein, A(k,j) represents the node packet loss rate, Nk(j) represents the number of time numbers, α represents the packet loss comparison threshold, 0.01≤α≤0.05; the node packet loss analysis unit analyzes the node packet loss rate to analyze the node packet loss parameter, and the node packet loss parameter is used to represent the fluctuation characteristics of the packet loss rate of the communication node in the historical operation data, so as to adjust the node load parameter. When the node packet loss parameter is large, the node load parameter is adjusted to make the node load parameter related to the fluctuation characteristics of its packet loss rate, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of communication transmission path analysis; it can be understood that in this embodiment, the value of the packet loss comparison threshold is not specifically limited, and technical personnel in this field can set it freely, as long as the node load parameter analysis process is adjusted. The optimal value of the packet loss comparison threshold is: α=0.02.

[0060] Please continue reading Figure 3 As shown, the node operation analysis unit also includes:

[0061] The transmission type determination unit is used to determine the transmission load type of the communication node according to the node load parameter, and the transmission type determination unit is connected to the node packet loss analysis unit.

[0062] Specifically, the transmission type judgment unit described in this embodiment compares the node load parameters with the load comparison threshold, and judges the transmission load type of the communication node according to the comparison result. If Q(k,j)<q, the transmission type judgment unit determines that the transmission load type of the communication node is Class I; if Q(k,j)≥q, the transmission type judgment unit determines that the transmission load type of the communication node is Class II; wherein q represents the load comparison threshold, 0.6≤q≤0.8; the transmission type judgment unit analyzes the node load parameters to determine the transmission load type of the communication node, and divides it into two categories according to the characteristic relationship between the throughput and packet loss rate of the communication node, so as to realize the judgment of the load situation of the communication node, thereby improving the efficiency of the system in analyzing the communication node data and improving the accuracy of the analysis of the communication transmission path; it can be understood that in this embodiment, the value of the load comparison threshold is not specifically limited, and the technicians in this field can set it freely, as long as it meets the judgment of the transmission load type of the communication node. The optimal value of the load comparison threshold is: q=0.7.

[0063] Please continue reading Figure 1 As shown, the Ad hoc communication network optimization system also includes:

[0064] The node quality analysis module is used to analyze the node quality parameters according to the neighbor node type, node maintenance characteristics, node transmission characteristics and transmission load type of the communication node of the neighbor node. The node quality analysis module is connected to the node data analysis module and the node operation analysis module.

[0065] See also Figure 4 As shown, the node quality analysis module includes:

[0066] The node quality analysis unit is used to analyze the node quality parameters according to the node maintenance characteristics and the node transmission characteristics.

[0067] Specifically, the node quality analysis unit in this embodiment analyzes the node quality parameter according to the node maintenance characteristics and the node transmission characteristics, and sets the node quality parameter to F. t (j,i), set F t (j,i)=R t (j,i)×D(j,i); the node quality analysis unit analyzes the node maintenance characteristics and the node transmission characteristics to analyze the node quality parameters, and uses the node quality parameters to represent the characteristic relationship between the current communication node and its neighboring nodes when transmitting data, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of communication transmission path analysis.

[0068] Please continue reading Figure 4 As shown, the node quality analysis module also includes:

[0069] The first type analysis unit is used to adjust the analysis process of the node quality parameter according to the neighbor node type, so that the adjusted node quality parameter is related to the neighbor node type of the neighbor node when it performs data transmission. The first type analysis unit is connected to the node quality analysis unit.

[0070] Specifically, in this embodiment, the first type analysis unit counts the number of neighbor nodes of type one as the first maintenance node number, and the first type analysis unit counts the number of neighbor nodes of type two as the second maintenance node number, and adjusts the analysis process of the node quality parameter according to the first maintenance node number and the second maintenance node number. If the neighbor node type of the neighbor node corresponding to the current analysis node quality parameter is type one, and NW1(j)<NW2(j), the first type analysis unit adjusts the analysis process of the node quality parameter, and the adjusted node quality parameter is F1 t (j,i), set F1 t (j,i)=F t (j,i) / e NW2(j) / NW1(j)-1; If the neighbor node type of the neighbor node corresponding to the node quality parameter currently being analyzed is type one, and NW1(j)≥NW2(j), the first type analysis unit does not adjust the analysis process of the node quality parameter; If the neighbor node type of the neighbor node corresponding to the node quality parameter currently being analyzed is type two, and NW1(j)>NW2(j), the first type analysis unit adjusts the analysis process of the node quality parameter, and the adjusted node quality parameter is F1 t (j,i), set F1 t (j,i)=F t (j,i) / e NW1(j) / NW2(j)-1 ; If the neighbor node type of the neighbor node corresponding to the node quality parameter currently being analyzed is Class II, and NW1(j)≤NW2(j), the first type analysis unit does not adjust the analysis process of the node quality parameter, wherein NW1(j) represents the number of first maintenance nodes, and NW2(j) represents the number of second maintenance nodes; by using the first type analysis unit to count neighbor nodes of different neighbor node types, the number of first maintenance nodes and the second maintenance node data are analyzed, and the number of neighbor nodes of different neighbor node types is counted, thereby adjusting the node quality parameter, so that the data transmission between the communication node and the neighbor node is related to the received signal strength characteristics of the neighbor node, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of communication transmission path analysis.

[0071] Please continue reading Figure 4 As shown, the node quality analysis module also includes:

[0072] The second type analysis unit is used to optimize the adjustment process of the node quality parameters according to the transmission load type of the communication node, so that the optimized node quality parameters are related to the load condition of the current analyzed communication node. The second type analysis unit is connected to the first type analysis unit.

[0073] Specifically, in this embodiment, the second type analysis unit counts the number of time numbers when the transmission load type is type one as the first load number, and the second type analysis unit counts the number of time numbers when the transmission load type is type two as the second load number, and compares the first load number and the second load number with the load type threshold, and optimizes the node quality parameter adjustment process according to the comparison result. If NQ2(j) / [NQ1(j)+NQ2(j)]≤β, the second type analysis unit determines that the first load number and the second load number meet the threshold, and does not optimize the node quality parameter adjustment process. If NQ2(j) / [NQ1(j)+NQ2(j)]>β, the second type analysis unit determines that the first load number and the second load number do not meet the threshold, and optimizes the node quality parameter adjustment process. The optimized node quality parameter is F2t (j,i), set F2 t (j,i)=F1 t (j,i)×e 1-NQ2(j) / NQ1(j) ; Wherein, NQ1(j) represents the first load quantity, NQ2(j) represents the second load quantity, β represents the load type threshold, 0.6≤β≤0.9; the second type analysis unit analyzes the transmission load types at different times in the historical operation of the communication node to analyze the first load quantity and the second load quantity, thereby realizing the division of the number of data under different load conditions in the historical operation of the communication node, thereby optimizing the adjustment process of the node quality parameters, making the optimized node quality parameters related to the historical operation load conditions of the communication node, thereby improving the system's efficiency in analyzing the communication node data and improving the accuracy of the analysis of the communication transmission path; it can be understood that in this embodiment, the value of the load type threshold is not specifically limited, and technical personnel in this field can freely set it as long as it satisfies the analysis of the node quality parameters. The optimal value of the load type threshold is: β=0.8.

[0074] Please continue reading Figure 1 As shown, the Ad hoc communication network optimization system also includes:

[0075] The communication path acquisition module is used to acquire the data transmission path when the communication nodes communicate. The data transmission path is the data transmission path through which the communication nodes can transmit to realize the data transmission when two communication nodes need to transmit data. The data transmission path is a sequence of node numbers of the communication nodes on its path. The data transmission path is acquired by establishing a routing table through the communication nodes using active or passive routing to collect and acquire the data.

[0076] The optimal path analysis module is used to analyze and output the optimal transmission path according to the data transmission path and the node quality parameters. The optimal path analysis module is connected to the node quality analysis module and the communication path acquisition module.

[0077] Specifically, the path optimization module in this embodiment analyzes the path quality parameter according to the data transmission path and the node quality parameter, and sets the path quality parameter to G t ,set up Among them, b nrepresents the data transmission path, Nb represents the number of communication nodes in the data transmission path; the path optimization module arranges the path quality parameters corresponding to each data transmission path from large to small, and takes the data transmission path with the largest path quality parameter as the optimal transmission path; the optimal path analysis module analyzes the transmission path and node quality parameters to analyze the path quality parameters, and uses the path quality parameters to represent the quality characteristics of the communication nodes on the node paths of different paths when data is transmitted between communication nodes, thereby improving the system's efficiency in analyzing communication node data and improving the accuracy of communication transmission path analysis.

[0078] Obviously, the above embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not limitations on the embodiments of the present invention. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is impossible to list all the embodiments here. All obvious changes or modifications derived from the technical solution of the present invention are still within the protection scope of the present invention.

Claims

1. An Ad hoc communication network optimization system, characterized in that: include: A node information collection module is used to collect neighbor node information, node maintenance information and node load information of the communication node; A node number building module, used to build a node number according to neighbor node information, and to build a neighbor node number set of a communication node according to the node number; A maintenance data analysis module, used to determine the neighbor node type of the neighbor node according to the node maintenance information, and also used to analyze the node maintenance characteristics according to the node maintenance information and the neighbor node number set; A node operation analysis module is used to analyze node transmission characteristics according to neighbor node information and neighbor node number sets, and is also used to determine the transmission load type of the communication node according to the node load information; A node quality analysis module is used to analyze node quality parameters according to neighbor node types, node maintenance characteristics, node transmission characteristics, and transmission load types of communication nodes; A communication path acquisition module is used to acquire the data transmission path when the communication nodes communicate; The optimal path analysis module is used to analyze and output the optimal transmission path based on the data transmission path and node quality parameters.

2. The Ad hoc communication network optimization system according to claim 1, characterized in that: The node numbering construction module sets different node numbers for different neighbor node names, and uses a non-zero natural number set to number different communication nodes in sequence, setting the node number to i, i∈N + ; The node number construction module constructs a neighbor node number set of the communication node according to the node number. The node number construction module takes the set of node numbers corresponding to the neighbor node names of the currently analyzed communication node as the neighbor node number set, and sets the neighbor node number set to U(j), where j represents the node number of the currently analyzed communication node, and j∈N + and 3. The Ad hoc communication network optimization system according to claim 2, characterized in that: The maintenance data analysis module is provided with a node type analysis unit, which is used to convert the received signal strength R t (j, i) is compared with the signal strength threshold r, and the neighbor node type of the neighbor node is determined according to the comparison result. The neighbor node type of the neighbor node includes one category and two categories.

4. The Ad hoc communication network optimization system according to claim 3, characterized in that: The maintenance data analysis module is also provided with a maintenance feature analysis unit, which is used to analyze the node maintenance feature according to the node maintenance cycle and the received signal strength to obtain the node maintenance feature W(j,i).

5. The Ad hoc communication network optimization system according to claim 4, characterized in that: The node operation analysis module is provided with a transmission feature analysis unit, which is used to analyze the node transmission feature according to the neighbor node transmission times Nd(j,i) and the neighbor node number set to obtain the node transmission feature D(j,i).

6. The Ad hoc communication network optimization system according to claim 5, characterized in that: The node operation analysis module is also provided with a node load analysis unit, which is used to analyze the node load parameter according to the node throughput C1(k,j) and the node maximum throughput C2 to obtain the node load parameter Q(k,j).

7. The Ad hoc communication network optimization system according to claim 6, characterized in that: The node operation analysis module is also provided with a transmission type judgment unit, which is used to compare the node load parameter Q(k,j) with the load comparison threshold q, and judge the transmission load type of the communication node according to the comparison result. The transmission load type of the communication node includes Class I and Class II.

8. The Ad hoc communication network optimization system according to claim 7, characterized in that: The node quality analysis module is provided with a node quality analysis unit, which is used to analyze the node quality parameters according to the node maintenance characteristics and the node transmission characteristics, and set the node quality parameters as F t (j,i).

9. The Ad hoc communication network optimization system according to claim 8, characterized in that: The node quality analysis module is further provided with a first type analysis unit, which is used to count the number of neighbor nodes of the first type as the first maintenance node number, the first type analysis unit counts the number of neighbor nodes of the second type as the second maintenance node number, and adjusts the analysis process of the node quality parameter according to the first maintenance node number NW1(j) and the second maintenance node number NW2(j), and the adjusted node quality parameter is F1 t (j,i); The node quality analysis module is further provided with a second type analysis unit, which is used to count the number of time numbers of the transmission load type of the first type as the first load number, and the second type analysis unit counts the number of time numbers of the transmission load type of the second type as the second load number, and compares the first load number NQ1(j) and the second load number NQ2(j) with the load type threshold, and optimizes the node quality parameter adjustment process according to the comparison result. When the first load number and the second load number do not meet the threshold, the node quality parameter adjustment process is optimized, and the optimized node quality parameter is F2 t (j,i).

10. The Ad hoc communication network optimization system according to claim 9, characterized in that: The path optimization module analyzes the path quality parameter according to the data transmission path and the node quality parameter to obtain the path quality parameter G t The path optimization module arranges the path quality parameters corresponding to each data transmission path from large to small, and takes the data transmission path with the largest path quality parameter as the optimal transmission path.

Images