An Ad hoc communication network optimization system

Abstract

The present invention relates to the field of communication network technology, and in particular to an Ad hoc communication network optimization system. The system comprises: a node information collection module for collecting neighbor node information, node maintenance information, and node load information of a communication node; a node number construction module for constructing a node number and a neighbor node number set; a maintenance data analysis module for determining the neighbor node type of a neighbor node and analyzing node maintenance characteristics; a node operation analysis module for analyzing node transmission characteristics and determining the transmission load type of a communication node based on node load information; a node quality analysis module for analyzing node quality parameters; a communication path acquisition module for obtaining the data transmission path of a communication node during communication; and an optimal path analysis module for analyzing and outputting the optimal transmission path. The present invention achieves precise analysis of communication transmission paths.

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 networks are decentralized networks that require no pre-existing infrastructure. Nodes can freely move and enter or leave the network at any time. However, given that the communication range of nodes in the network is constrained by limited energy, the transmission of service packets within the network requires a multi-hop approach. This is one of the key characteristics that distinguishes Ad Hoc networks from other wireless communication networks. Therefore, routing research, aimed at finding and establishing viable transmission paths between service source nodes and destination nodes, has become a key focus of early research in this field.

[0003] Chinese Patent Publication No. CN106231633A discloses an Ad hoc communication network optimization method and system, comprising: real-time monitoring of each node on the current routing path in the Ad hoc communication network; if a new neighbor node is detected among the neighbor nodes of any node on the current routing path, determining whether the new neighbor node meets preset communication transmission requirements; if so, performing path optimization processing between the new neighbor node and the nodes on the current routing path to select 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, switching the communication link between the originating node and the destination node from the current routing path to the optimal routing path. This invention implements an analysis of the transmission path based on the node energy in the network node, but does not implement a comprehensive analysis of the transmission path based on the operating transmission data of each network node and the information of the neighbor nodes. This leads to low efficiency in analyzing communication node data and inaccurate analysis of communication transmission paths. Summary of the Invention

[0004] An 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] Node information collection module, used to collect neighbor node information, node maintenance information and node load information of communication nodes;

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

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

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

[0011] A node quality analysis module is used to analyze node quality parameters based on 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 obtain 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 further 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 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).

[0019] Furthermore, the node operation analysis module is further 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 based on 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 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 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 NW1(j) and the second maintenance node number NW2(j). 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 type one as the first load number, and the second type analysis unit counts the number of time numbers of the transmission load type of type two 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 acquisition 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 perform comprehensive analysis on 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 the analysis of the communication transmission path. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. 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 structural diagram of the Ad hoc communication network optimization system of this embodiment.

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

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

[0030] Figure 4 Schematic diagram of the structure of the node quality analysis module in 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 following detailed description 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," and "third" may be used to describe the embodiments of the present application, the description should not be limited to these terms. These terms are merely used to distinguish the descriptions. For example, without departing from the scope of the embodiments of the present application, "first" may also be referred to as "second," and similarly, "second" may also be referred to as "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 cycle and the received signal strength. The node maintenance cycle 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 node throughput, node maximum throughput and 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 a management system of each communication node in an Ad hoc communication network, and analyzes the operation data of each communication node and the data of its neighboring nodes to achieve the optimal transmission path for data transmission between communication nodes.

[0036] Please continue reading Figure 1 As shown, the Ad hoc communication network optimization system further 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 neighbor node names to different node numbers, 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 the 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 number 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 further 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 Class II; 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 those skilled in the art 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 feature according to the node maintenance cycle and the received signal strength. The node maintenance feature is used to represent the characteristic relationship of the received signal strength between the two nodes when the communication node maintains the neighboring 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 Indicates 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 judges 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 improving the accuracy of the communication transmission path analysis.

[0049] Please continue reading Figure 1 As shown, the Ad hoc communication network optimization system further 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 characteristics, and the node transmission characteristics 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. 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 parameter based on the node throughput and the node maximum throughput, sets the node load parameter 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 that distinguishes 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 parameter, and uses the node load parameter 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 during data transmission. 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 does not adjust the analysis process of the node load parameter. If L(k,j)≥α, the node packet loss analysis unit determines that the node packet loss parameter does not meet the threshold and adjusts the analysis process of the node load parameter. 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 in the historical operation data of the communication node, so as to adjust the node load parameter. When the node packet loss parameter is large, the node load parameter is adjusted so that the node load parameter is 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 those skilled in the art can set it freely, as long as the adjustment of the node load parameter analysis process is satisfied. 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. The transmission type determination unit is connected to the node packet loss analysis unit.

[0062] Specifically, the transmission type judgment unit in this embodiment compares the node load parameters with the load comparison threshold, and judges the transmission load type of the communication node based on the comparison result. If Q(k,j)<q, the transmission type judgment unit judges that the transmission load type of the communication node is Class I; if Q(k,j)≥q, the transmission type judgment unit judges 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 judge 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, thereby realizing the judgment of the load situation of the communication node, thereby improving the system's efficiency in analyzing 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 those skilled in the art can freely set it, 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 further 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. 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 node quality parameters according to node maintenance characteristics and 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 transmits data. 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)-1If the neighbor node type of the neighbor node corresponding to the node quality parameter currently being analyzed is Class I, and NW1(j)≥NW2(j), the first type analysis unit does not adjust the node quality parameter analysis process; 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 adjusts the node quality parameter analysis process, 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 its 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 of analysis unit is used to optimize the adjustment process of the node quality parameter according to the transmission load type of the communication node, so that the optimized node quality parameter is related to the load condition of the currently analyzed communication node. The second type of analysis unit is connected to the first type of 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 F2 t (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 type 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 quantity of data with different load conditions in the historical operation of the communication node, thereby optimizing the adjustment process of the node quality parameter, making the optimized node quality parameter related to the historical operation load condition 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 those skilled in the art can set it freely, as long as it meets 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 further includes:

[0075] The communication path acquisition module is used to obtain the data transmission path when the communication nodes communicate. The data transmission path is the data transmission path through which two communication nodes can transmit and realize data transmission when data transmission is required. 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 active or passive routing by the communication nodes 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 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 n represents the data transmission path, and 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 in descending order, 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 implementation methods of the present invention. For ordinary technicians in this field, other different forms of changes or modifications can be made based on the above description. It is impossible to list all the implementation methods here. All obvious changes or modifications derived from the technical solution of the present invention are still within the scope of protection of the present invention.

Claims

1. An Ad hoc communication network optimization system, characterized in that: include: Node information collection module, used to collect neighbor node information, node maintenance information and node load information of communication nodes; A node number construction module is used to construct a node number according to neighbor node information, and to construct a neighbor node number set of the communication node according to the node number; A maintenance data analysis module is used to determine the neighbor node type of a neighbor node based on the node maintenance information, and is also used to analyze the node maintenance characteristics based on the node maintenance information and the neighbor node number set; A node operation analysis module is used to analyze node transmission characteristics based on neighbor node information and neighbor node number sets, and is also used to determine the transmission load type of the communication node based on node load information; The node operation analysis unit further includes: a node load analysis unit for analyzing the node load parameter according to the node throughput and the node maximum throughput; a node packet loss analysis unit for analyzing the node packet loss parameter according to the node packet loss rate and adjusting the analysis process of the node load parameter according to the node packet loss parameter; and a transmission type determination unit for determining the transmission load type of the communication node according to the node load parameter; A node quality analysis module is used to analyze node quality parameters based on neighbor node types, node maintenance characteristics, node transmission characteristics, and transmission load types of communication nodes; The node quality analysis module includes: a node quality analysis unit for analyzing node quality parameters based on node maintenance characteristics and node transmission characteristics; a first type analysis unit for adjusting the node quality parameter analysis process based on the neighbor node type; and a second type analysis unit for optimizing the node quality parameter adjustment process based on the transmission load type of the communication node. A communication path acquisition module is used to obtain 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 further 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). Among them, t max Indicates the maximum value of the maintenance cycle number.

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). Where Nd(j,i) represents the number of neighbor node transmissions, and ND(j) represents the number of neighbor nodes.

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 parameters according to the node throughput C1(k,j) and the node maximum throughput C2 to obtain the node load parameter Q(k,j), 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.

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 based on 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 node transmission characteristics, and set the node quality parameters as F t (j,i), F t (j,i)=R t (j,i)×D(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 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 NW1(j) and the second maintenance node number NW2(j). 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 type one as the first load number, and the second type analysis unit counts the number of time numbers of the transmission load type of type two 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 , Among them, b n represents the data transmission path, Nb represents the number of communication nodes in the data transmission path, and 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