Realization of UAV Routing Protocol Evaluation System Based on Game Theory Comprehensive Weighting

Aiming at the issue of the selectivity of routing protocols between UAV groups, a comprehensive weighting evaluation system based on game theory is proposed. Taking network simulation data as an example, three protocols, AODV, DSDV, and OLSR, are selected as the research objects. The results show that the DSDV protocol is suitable for the simple communication environment between UAV groups, the AODV protocol is suitable for the complex communication environment between UAV groups. In addition, the evaluation system is compared with the two evaluation systems of the Covariance Analytic Hierarchy Process (Cov-AHP) and the entropy method to calculate the relative deviation. The comparison results show that the new evaluation system is more reasonable than the other two evaluation systems.


Introduction
UAVs are widely used in many fields. Taking the vertical lift drone as an example, many countries are striving to seek new breakthroughs in structure and use, which also makes the application prospects of drones broader [1] [2]. However, due to the complexity of the work environment and cumbersome tasks, a single UAV meets the task requirements due to its own conditions [3]. By adopting the form of drone group, the information fusion and communication cooperation between drones can be completed efficiently and quickly. When the UAV group is working, due to the limitation of the regional environment, the communication status between the UAVs will be affected, accompanied by delayed information reception and signal quality [4]. When the UAV group is working, it is affected by the regional environment. Due to restrictions, the communication status between drones will be affected, and there will be situations where information is not received in time and the signal quality is weak. At this time, choosing the right routing protocol will help solve this problem.
In the evaluation and selection process for a certain thing, people usually adopt a single evaluation system. Take AHP as an example. AHP mainly relies on expert scoring, which is too subjective and can easily lead to deviations in results. At this stage, many scholars combine AHP or improved AHP with other evaluation methods so as to a new evaluation system. Based on AHP and entropy method, Chunsheng Cui [5] puts forward a comprehensive system of logistics evaluation that is used as a reference for logistics service performance evaluation; Jing Chen [6] proposes a fuzzy water quality evaluation method combining FAHP with CRITIC, which can make the water quality evaluation index of weir area more reasonable; Mengdi Qian [7] argues a combination of AHP and factor analysis for evaluating and analyzing power equipment vendors, which can be taken as a reference for the selection of power equipment vendors; Veera P. Darji [8] applies the evaluation methods of AHP and EVAMIX to promote the decision-making of the industrial environment. It can be seen that the comprehensive evaluation weighting system, as an effective evaluation method [9]- [15], has been widely used in many fields.
In order to select a suitable routing protocol between UAV groups, this paper combines Cov-AHP and entropy weight method to propose an evaluation model based on game theory for comprehensive weighting. According to the characteristics of the UAV group, the pros and cons of the routing protocol and the suitable environment of the UAV group can be comprehensively judged, and the routing protocols suitable for the UAV group in different environments can be screened out.
In the choice of routing protocol, this article selects the common AODV protocol in the on-demand routing protocol and the DSDV protocol and OLSR protocol in the active routing protocol as the research objects for analysis.

Analysis of UAV Routing Protocol
As this article selects on-demand routing protocol and active routing protocol, the two protocols will be briefly introduced below.
On-demand routing protocol: This type of protocol does not need to create a routing table in advance. It will only generate a routing table when the source node needs to send a data packet. Therefore, the routing table does not contain all the routing information in the network topology. Part of the node routing information. The information of this type of routing protocol is updated in a timely Journal of Data Analysis and Information Processing manner, the energy consumption is low, but the time delay is large.
Active routing protocol: This type of protocol actively sends routes, performs packet switching, and updates the routing table. Therefore, when the source node sends a message to the destination node, once the routing path is established, the source node can immediately know the routing information in the routing path. Compared with the on-demand routing protocol, the delay of this type of routing protocol is more minor, but the energy consumption is larger. And because all the routing tables need to be maintained when the topology is updated, it is usually not in a stable state.
Compared with the on-demand routing protocol, the active routing protocol has a smaller delay and relatively large control overhead. In contrast, the on-demand routing protocol has low energy consumption and large delay. Therefore, the network topology scenarios applicable to the two protocols are also different.

Performance Index Analysis
In the UAV communication routing protocol, the performance indicators of the routing protocol are: 1) Packet delivery rate: In the transmission process, the ratio of the data packet successfully received by the destination node to the data packet sent by the source node [16]. The larger the ratio, the stronger the reliability of the protocol.
2) Average end-to-end delay: This indicator can be expressed as the ratio of the difference between the time of successfully receiving a data packet and the time of sending a data packet to the data packet received by the system [17]. The smaller the delay, the better the routing quality.
3) Average number of hops: It is calculated based on the ratio of the sum of successfully received data packets and forwarded data packets to the received data packets by the source node. In different environments, the UAV group flight distribution form is different, and this article considers the densely distributed UAV group. The smaller the average number of hops between the dense drone groups, the higher the packet delivery rate, the better the received signal, and the lower the cost.

Performance Index Analysis
This article establishes an index hierarchical evaluation system by adopting the Cov-AHP proposed by scholar Zhongqiu Xie [18], which is divided into two simulation models: one is the number of drones, which are 20, 30, 40, and 50, respectively, and the moving speed Take a selected value of 20 m/s; the second is the moving speed of the drone, which are 20 m/s, 30 m/s, 40 m/s, 50 m/s, and the fixed number of drones is 20; the experiment uses NS3 for network simulation, The node in the network simulation replaces the UAV, the area is a rectangular area of 4 km × 4 km, and the communication distance is 1 km. The index hierarchy system is shown in Figure 1. Journal of Data Analysis and Information Processing After constructing the index hierarchy shown in Figure 1, the weights must be calculated according to Cov-AHP. The calculation steps [19] are as follows: 1) According to different quantitative indicators, establish a covariance matrix.
The covariance matrix is shown in Table 1.
2) Construct the judgment matrix according to the covariance matrix in Table   1. According to the formula (1) and formula (2), the judgment matrix can be calculated. The judgment matrix is shown in Table 2.
3) Determine the subjective weight, that is, find the eigenvector of the judgment matrix, and obtain the eigenvector according to the square root method.
In formula (3), is the weight to be obtained, and formula (3) and formula (4) are the square root method. The obtained weights are tested for consistency.
When the consistency test standard is passed, the weight value is considered to be valid.  Table 2. Judgment matrix.
In formula (5), is the maximum characteristic vector obtained by the judgment matrix, and is the consistency deviation standard of the matrix. In formula (6), is the random consistency ratio, which is the random consistency standard of the matrix.
After the weights pass the consistency check, the program selection can be prioritized, and the weights need to be normalized when necessary.

Entropy Method for Weight
According to the related interpretation of the definition of information entropy, information entropy can be understood as the size of the discrete value of the index. The smaller the information entropy, the larger the discrete value of the index. Then the weight calculated by this indicator has a greater impact on the evaluation of things. Therefore, the information entropy value can be used to calculate the entropy weight of each index for comprehensive system evaluation.
The average end-to-end delay and average number of hops are negative indicators and need to be standardized. Suppose n indicators are given ( ) 1 2 , , , n A A A  , the standardized indicators are ( ) 1 2 , , , n B B B  , the calculation formulas for positive and negative indicators are [20] as follows: Positive indicators: Negative indicators: After the data is standardized, the next step is to obtain the entropy value based on the standardized data: The weight can be obtained by formula (10), the same as the weight obtained by Cov-AHP, and can be normalized when necessary.

Game Theory Comprehensive Empowerment
This article adopts the game theory method of total weighting, and uses Nash equilibrium as the coordination index to balance the weights. Game theory comprehensive weighting can effectively combine the weights obtained by Cov-AHP and entropy weight method to obtain the optimal weight. Nash equilibrium can reasonably solve the conflict between the combined weights and achieve aoptimal coordination. The specific calculation steps of this method [21] are as follows: 1) First use Cov-AHP and entropy method to obtain weights, assign weights to attributes, and use different methods to get many different weights ( ) 3) Find the first derivative of Equation (12) and transform it into matrix form: Through this matrix equation, the combination coefficient, can be calculated, and the combination coefficient can be put into Equation (11) to calculate the optimal weight.

Simulation Model Raw Data
Run the simulation data code through the NS3 software in the virtual machine, and obtain the data of three evaluation indicators: packet delivery rate, average end-to-end delay, and average number of hops through code result analysis. The original data of the two simulation models are listed as follows (Table 3, Table 4). Journal of Data Analysis and Information Processing

1) Taking the model of the number of drones as an example, first use
Cov-AHP to calculate the weights, and take the criterion layer to the target layer as an example to establish the covariance matrix of the criterion layer to the target layer: In Table 5, X 1 to X 3 refers to the three protocols to be selected. Since some of the calculated indicators are negative, negative numbers are not allowed when computering the weights. Therefore, when calculating the judgment matrix, it is necessary to take the absolute value of these negative indicators, and substitute the covariance matrix into Equations (1) and (2) to obtain the judgment matrix of the criterion layer to the target layer: Table 6.
Substituting the judgment matrix into Equations (3) and (4) The weights of other indicators are shown in Table 7: According to the obtained layer weights, the set weights of the overall elements are calculated. Here, the calculation idea of literature [12] is adopted: the weight matrix corresponding to each indicator is multiplied by the weight column vector of the criterion-level target and then normalized. The set weight is obtained, and the obtained set weight is (0.248661, 0.473024, 0.278315).
2) The entropy method determines the objective weight. In this paper, the larger the group delivery rate evaluation index, the more beneficial the result, and the smaller the average end-to-end delay and the average number of hops, the more beneficial the result. Therefore, when the data is standardized, the group delivery rate is suitable for formula (7), the average end-to-end delay and average number of hops are applicable to Equation (8), taking the packet delivery rate as an example. The standardized data is shown in Table 8: The matrix expression equal sign is multiplied by the inverse matrix of the two-dimensional matrix. Only the coefficient matrix is left on the left, and the two matrices on the right are multiplied to obtain the combined coefficient. According to the matrix equation, the combination coefficients k 1 = 0.0069 and k 2 = 0.9937 are obtained. Substituting Equation (11) can get the optimal weights in Table 3 Table 4.
Through the weight analysis, it can be seen that when the moving speed of drones is stable and the number of drones is gradually increasing, the weight of the DSDV protocol accounts for the largest proportion, and the stable moving speed of drones means that the network topology changes are steady and not drastic. It shows that the DSDV protocol is more steady for a simple communication network environment between drone groups; and when the number of drones is steady and the moving speed is gradually increasing, the weight of AODV accounts for the largest proportion, which shows that in the case of drastic changes in the network topology, the AODV protocol is more suitable for more complex communication environments between drones.

Evaluation and Comparison Analysis of Calculation Results
According to two different simulation models, the relative deviation between the weight calculated by Cov-AHP and entropy weight method and the weight estimated by the new method in this article is selected to calculate the relative deviation. The weight calculated by Cov-AHP, entropy weight method, and the method in this article is as follows Table 9 and Table 10 show:    According to the weights listed in Table 9 and Table 10, the relative deviation between Cov-AHP, entropy weight method, and game theory combination weighting method is calculated. To make the relative deviation distribution visible, the establishment is shown in Figure 2 and Figure 3. The histogram of the distribution, the histogram is as follows: Through the analysis of Figure 2 and Figure 3, the relative deviation of DSDV in Cov-AHP and game theory combination weighting method in Figure 2 is 6%, the relative deviation of entropy weight method and game theory DSDV is 12%, and the deviation between the two is 6%. Which shows that DSDV has the most minor deviation in the weight analysis of the number of UAVs. The AODV deviation between the two in Figure 3 is 23%, indicating that AODV has the most minor deviation in the UAV moving speed weight analysis. It further verifies the rationality of the analysis weights of the new method in this article. Compared with the other two methods, this article can select protocols with more minor deviations based on indicator analysis, and integrate the objectivity of the two methods to make data analysis more accurate.

Conclusion
This paper adopts the game theory method of total weighting, respectively using Cov-AHP and entropy weight method to calculate their respective weights, and then using Nash equilibrium as the indicator to objectively combine the weights to calculate the optimal weights, and according to the relative deviations, analyze the suitable weights. Aiming at the issue of the selection of communication protocols between UAV groups, this method is scientific, and the results are more convincing and have good reference significance. Data analysis proves that this method provides a new reference method for the selection and evaluation of routing protocols between UAVs.