Single-node failure recovery method for air-sea cross-domain communication network

Abstract

The invention relates to the technical field of communication networks and topological optimization, mainly aims at an air-sea cross-domain communication network, and relates to a single-node failure recovery method for the air-sea cross-domain communication network. In order to solve the problem of communication interruption caused by failure of a single node in the network due to limitation caused by sudden change of an information cross-domain transmission medium, complex information transmission environment and the like, the method realizes recovery of the network with the failure of the single node in the network by predicting link quality and distinguishing node types in the network. In combination with the importance of different types of nodes on the whole network, different recovery strategies are adaptively proposed, the communication function of the network is rapidly recovered, and the stability of the network is ensured. According to the air-sea cross-domain communication network single node failure recovery method provided by the invention, the reliability of the air-sea cross-domain communication network is remarkably improved, and the method is suitable for application scenes such as ocean resource development and detection under the condition that the air-sea cross-domain communication network needs to be utilized.

Description

Technical Field

[0001] The present invention relates to the technical field of communication networks and topology optimization, and in particular to a single-node failure recovery method for an air-sea cross-domain communication network. Background Art

[0002] Air-sea cross-domain communication networks have important application value in the military, scientific research and commercial fields. Such networks usually involve multiple types of nodes, including communication connections between aerial platforms (such as drones), offshore platforms (such as unmanned ships), and underwater platforms (such as unmanned submarines). Since air-sea cross-domain communication networks involve cross-domain information and complex underwater communication environments, single node failures in the network often occur. Node failure may not only lead to communication interruption, but also affect the mission execution capability of the entire network.

[0003] Therefore, it is of great practical significance to study an efficient single-node failure recovery method for air-sea cross-domain communication networks, which can quickly recover failed nodes and ensure the continuity and stability of the network. This recovery method can not only improve the reliability of the communication network, but also provide technical support and theoretical basis for the design of future cross-domain communication systems. Summary of the invention

[0004] In order to solve the technical problem that the failure of a single node in an air-sea cross-domain communication network leads to a decrease in network stability, the present invention provides a single-node failure recovery method for an air-sea cross-domain communication network. The method predicts the quality of a network link and then selects a new node for link reselection, thereby realizing network recovery for failures of central nodes, key nodes and edge nodes, so that the network has the function of adaptive damage recovery, enhances the robustness and stability of the cross-domain network, thereby meeting the communication needs in the air-sea cross-domain scenario, and providing solid technical support for communication coverage.

[0005] The present invention provides a single-node failure recovery method for an air-sea cross-domain communication network, which includes network node classification, link quality prediction and node failure recovery strategy.

[0006] The network node classification specifically includes: The node with the highest node degree in the air-sea cross-domain communication network is defined as the central node. The central node connects most nodes and plays an important role in coordination and control.

[0007] , in, is the degree of the central node; is the degree of node i; Respectively represent the set of aerial, surface and underwater nodes of the air-sea cross-domain communication network; / means or.

[0008] There is also a type of node in the network that does not have as high a node degree as the central node, but its failure will have a great impact on the connectivity of the entire network, which may cause the network to be segmented. , in, is the degree centrality of node i; is the degree of node i; p, q, m, n are the number of nodes above water, on the surface, underwater and in the total number of nodes in the air-sea cross-domain communication network; where there is a corresponding relationship. The air-sea cross-domain communication network has a particularity that information is transmitted across different media, so that the nodes on the surface act as relays. No matter how many nodes the surface node is connected to, once the surface node is lost, the network will be paralyzed.

[0009] Edge nodes are defined as nodes at the edge of the network that have limited impact on the overall connectivity of the network after failure. Edge nodes meet the following requirements: , in, is the distance of node i (the maximum distance between any node and all nodes in the network); is the shortest distance between nodes u and i.

[0010] The link quality prediction specifically includes: The present invention first analyzes the original link quality data Perform accumulation processing to generate data , and then the first-order differential equation is obtained according to the accumulated sequence after preprocessing, and the prediction sequence can be obtained by solving it. Since the time response function structure of the classic grey prediction model is fixed, this situation leads to poor adaptability to changes in the original data. Therefore, the optimization algorithm is used to optimize the time response function so that it has a variable weighting coefficient. After weighting, the optimized time response function is obtained. Then the optimization algorithm is used to solve the optimization, and the objective function is: , After the optimal solution is found in the above manner, a cumulative subtraction operation is performed on it to obtain the restored prediction sequence of the model, that is, the predicted link quality sequence.

[0011] The node failure recovery strategy specifically includes: The failed central node and the combination of nodes and links with direct communication links are divided into network failure areas. When the central node fails, the central node reselection mechanism is enabled adaptively. Each node in the area selects a new central node based on the link quality prediction value with other nodes. The selection rules are as follows: , in, It is an indicator to measure whether to be selected as a new central node; is the degree of node u; is the predicted value of the communication cost between nodes u and v. The smaller it is, the more stable the link status between the node and its neighbor nodes is, and it is suitable to serve as the new central node.

[0012] The failed key nodes and the combination of nodes and links with direct communication links are divided into network failure areas When a key node fails, all the communication links related to it fail, eliminating it from the network and adaptively starting the key node reselection mechanism. The method for reselecting any node is as follows: , in, and It is the index 1 and 2 to measure whether to select as a new key node. Its meaning is to select the neighbor node with the smallest communication cost prediction value in the failure area to establish a link; is the predicted value of the communication cost between nodes u and v.

[0013] The failed edge nodes and the nodes and links with direct communication links are divided into network failure areas. When an edge node fails, the impact on network connectivity is not significant. Generally, there are other nodes that act as relays for information transmission, allowing transmission to proceed normally. However, due to node failure, when too much information needs to be transmitted through the node, it is easy to cause network congestion, packet loss, and other problems, which reduces the overall performance and reliability of the network. Therefore, in this case, The remaining nodes in the adaptive node selection process rebuild the communication link. The selection criteria, i.e., the edge node failure recovery method, are as follows: , The reason for selecting the node with the smallest predicted communication cost as the criterion for establishing a new link is that The smaller the value, the more stable the link state is and the higher the success rate of establishing the link for communication is.

[0014] In the above three different types of node failure recovery methods, since the air-sea cross-domain communication network involves three types of nodes: air, surface and underwater, a restriction is imposed when searching for replacement nodes that the replacement node is the same type of node as the original failed node to ensure that the connection status between different types of nodes in the network remains unchanged.

[0015] Compared with the related art, the single node failure recovery method of the air-sea cross-domain communication network provided by the present invention has the following beneficial effects: The single-node failure recovery method of the air-sea cross-domain communication network provided by the present invention realizes the adaptive recovery of the communication link of the air-sea cross-domain communication network when a single node fails, so that the robustness and stability of the network are improved to a certain extent; through the prediction of the quality of the network link, different recovery strategies are proposed for different types of node failures, which significantly adapts to the recovery of nodes with different importance in the network after failure, and provides an efficient and flexible single-node failure recovery method for the air-sea cross-domain communication network. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] Figure 1 The air-sea cross-domain communication network with single node failure described in the present invention; Figure 2 This is the central node failure model of the air-sea cross-domain communication network of the present invention; Figure 3 This is the key node failure model of the air-sea cross-domain communication network of the present invention; Figure 4 This is the edge node failure model of the air-sea cross-domain communication network of the present invention. DETAILED DESCRIPTION

[0017] The present invention will be further described below in conjunction with the accompanying drawings and implementation modes.

[0018] Figure 1 The figure shows an air-sea cross-domain communication network with a single node failure. The air-sea cross-domain communication network single node failure recovery method provided by the present invention includes network node classification, link quality prediction and node failure recovery strategy.

[0019] The network node classification specifically includes: The node with the highest node degree in the air-sea cross-domain communication network is defined as the central node. The central node connects most nodes and plays an important role in coordination and control.

[0020] , in, is the degree of the central node; is the degree of node i; Respectively represent the set of aerial, surface and underwater nodes of the air-sea cross-domain communication network; / means or.

[0021] There is also a type of node in the network that does not have as high a node degree as the central node, but its failure will have a great impact on the connectivity of the entire network, which may cause the network to be segmented. , in, is the degree centrality of node i; is the degree of node i; p, q, m, n are the number of nodes above water, on the surface, underwater and in the total number of nodes in the air-sea cross-domain communication network; where there is a corresponding relationship. The air-sea cross-domain communication network has a particularity that information is transmitted across different media, so that the nodes on the surface act as relays. No matter how many nodes the surface node is connected to, once the surface node is lost, the network will be paralyzed.

[0022] Edge nodes are defined as nodes at the edge of the network that have limited impact on the overall connectivity of the network after failure. Edge nodes meet the following requirements: , in, is the distance of node i (the maximum distance between any node and all nodes in the network); is the shortest distance between nodes u and i.

[0023] The link quality prediction specifically includes: The present invention first analyzes the original link quality data Perform accumulation processing to generate data , and then the first-order differential equation is obtained according to the accumulated sequence after preprocessing, and the prediction sequence can be obtained by solving it. Since the time response function structure of the classic grey prediction model is fixed, this situation leads to poor adaptability to changes in the original data. Therefore, the optimization algorithm is used to optimize the time response function so that it has a variable weighting coefficient. After weighting, the optimized time response function is obtained. Then the optimization algorithm is used to solve the optimization, and the objective function is: , After the optimal solution is found in the above manner, a cumulative subtraction operation is performed on it to obtain the restored prediction sequence of the model, that is, the predicted link quality sequence.

[0024] The node failure recovery strategy specifically includes: The failed central node and the combination of nodes and links with direct communication links are divided into network failure areas. , Figure 2 This is the central node failure model of the air-sea cross-domain communication network of the present invention. When the central node fails, the central node reselection mechanism is adaptively enabled. Each node in the region selects a new central node based on the link quality prediction value with other nodes. The selection rules are as follows: , in, It is an indicator to measure whether to be selected as a new central node; is the degree of node u; is the predicted value of the communication cost between nodes u and v. The smaller it is, the more stable the link status between the node and its neighbor nodes is, and it is suitable to serve as the new central node.

[0025] The failed key nodes and the combination of nodes and links with direct communication links are divided into network failure areas , Figure 3 This is the failure model of the key node of the air-sea cross-domain communication network of the present invention. When the key node fails, all the communication links related to it fail, and it is eliminated in the network, and the key node reselection mechanism is adaptively enabled. The method for reselecting any node is as follows: , in, and It is the index 1 and 2 to measure whether to select as a new key node. Its meaning is to select the neighbor node with the smallest communication cost prediction value in the failure area to establish a link; is the predicted value of the communication cost between nodes u and v.

[0026] The failed edge nodes and the nodes and links with direct communication links are divided into network failure areas. , Figure 4 This is the edge node failure model of the air-sea cross-domain communication network of the present invention. When the edge node fails, the impact on network connectivity is not significant. Generally, there are other nodes as relays for information transmission to ensure normal transmission. However, due to node failure, when too much information needs to be transmitted through the node, it is easy to cause network congestion, packet loss and other problems, which reduces the overall performance and reliability of the network. Therefore, for this situation, The remaining nodes in the adaptive node selection process rebuild the communication link. The selection criteria, i.e., the edge node failure recovery method, are as follows: , The reason for selecting the node with the smallest predicted communication cost as the criterion for establishing a new link is that The smaller the value, the more stable the link state is and the higher the success rate of establishing the link for communication is.

[0027] In the above three different types of node failure recovery methods, since the air-sea cross-domain communication network involves three types of nodes: air, surface and underwater, a restriction is imposed when searching for replacement nodes that the replacement node is the same type of node as the original failed node to ensure that the connection status between different types of nodes in the network remains unchanged.

[0028] The specific implementation of the single-node failure recovery method for an air-sea cross-domain communication network proposed by the present invention will be further described below.

[0029] During the working process, each node in the air-sea cross-domain communication network sends specific message packets to neighboring nodes at regular intervals. When the information sent by the neighboring nodes cannot be received, the network recovery program is adaptively started. The links between the nodes in the network obtain the communication cost value of each link based on their own connection relationship, and the link quality prediction process is carried out based on this to form a prediction matrix at the corresponding time.

[0030] When a node fails in the network, first locate the failed node code and category, and determine whether the node belongs to a central node, a key node, or an edge node according to the network node type classification; secondly, select the corresponding new node according to the node type recovery method based on the link quality prediction matrix at the current moment; finally, use the new node to reconstruct the network topology structure to complete the transmission of information. In the present invention, link quality can use link load and signal stability as measurement criteria, and the link quality prediction process can use an intelligent optimization algorithm to solve and obtain a predicted value, and different recovery strategies are adaptively selected corresponding to different failed node types to complete the recovery of the overall network topology.

[0031] The above is only a description of the routine use process of the present invention. It should be understood that the application scenario of the present invention is not limited to the above-mentioned specific implementation mode. Although the main implementation mode of the present invention is as above, it is not limited thereto. Technical personnel familiar with this research field can make slight changes or modifications to it, or replace the application scenario without departing from the scope of the technical solution of the present invention. However, any simple modification, equivalent replacement and improvement made to the above embodiments, which does not depart from the technical solution content of the present invention, according to the technical essence of the present invention, within the spirit and principles of the present invention, still belongs to the protection scope of the technical solution of the present invention.

Claims

1. A single node failure recovery method for an air-sea cross-domain communication network, characterized in that: The following steps are involved: Classification of network nodes: define the nodes with the highest node degree in the air-sea cross-domain communication network as central nodes, nodes with lower node degrees but which have a large impact on network connectivity after failure as key nodes, and nodes at the edge of the network whose impact on the overall network connectivity after failure as edge nodes; Link quality prediction: the original link quality data is accumulated to obtain generated data, a first-order differential equation is obtained based on the accumulated generated sequence after preprocessing, and the predicted sequence is obtained by solving it. The time response function is optimized using an optimization algorithm to obtain the optimized time response function, and then the predicted link quality sequence is obtained; Node failure recovery strategy, including: When the central node fails, the central node reselection mechanism is enabled adaptively, and each node in the area selects a new central node based on the predicted link quality values ​​with other nodes. When a key node fails, the key node reselection mechanism is enabled adaptively, and the neighbor node with the smallest predicted communication cost in the failed area is selected to establish a link. When an edge node fails, it adaptively selects nodes to rebuild the communication link, and selects the node with the smallest communication cost prediction value as the standard for establishing a new link; When searching for a replacement node, a restriction is imposed that the replacement node and the original failed node are of the same type of node, so as to ensure that the connection status between different types of nodes in the network remains unchanged.

2. The single node failure recovery method of the air-sea cross-domain communication network according to claim 1 is characterized in that: The degree of the central node ,in, is the degree of node i; They respectively represent the set of air, surface and underwater nodes of the air-sea cross-domain communication network; / means "or".

3. The single node failure recovery method of the air-sea cross-domain communication network according to claim 1 is characterized in that: The degree centrality of the node i is: ,in, is the degree of node i; p, q, m, and n are the number of above-water, surface, underwater, and total network nodes in the air-sea cross-domain communication network, respectively, where / means "or" has a corresponding relationship.

4. The single node failure recovery method of the air-sea cross-domain communication network according to claim 1 is characterized in that: The edge node meets the following requirements: , in, is the distance of node i, that is, the maximum distance between any node and all nodes in the network; is the shortest distance between nodes u and i.

5. The single node failure recovery method of the air-sea cross-domain communication network according to claim 1 is characterized in that: The link quality uses link load and signal stability as measurement criteria.

6. The single node failure recovery method of the air-sea cross-domain communication network according to claim 1 is characterized in that: In the link quality prediction step, an optimization algorithm is used to solve the optimization, and the objective function is: , in, is the original link quality data, The generated data is obtained by accumulating the original link quality data.

7. The single-node failure recovery method of the air-sea cross-domain communication network according to claim 1 is characterized in that: When the central node fails, the selection rule for selecting a new central node is: , in, It is an indicator to measure whether to be selected as a new central node; is the degree of node u; is the predicted value of the communication cost between nodes u and v; The smaller it is, the more stable the link status between the node and its neighbor nodes is, and it is suitable to serve as the new central node.

8. The single node failure recovery method of the air-sea cross-domain communication network according to claim 1 is characterized in that: When the key node fails, the network failure area The method for reselecting any node is as follows: , in, and It is the index 1 and 2 to measure whether to select as a new key node. Its meaning is to select the neighbor node with the smallest communication cost prediction value in the failure area to establish a link; is the predicted value of the communication cost between nodes u and v.

9. The single node failure recovery method of the air-sea cross-domain communication network according to claim 1, characterized in that: When the edge node fails, in the network failure area The remaining nodes in the adaptive node selection process rebuild the communication link. The selection criteria, i.e., the edge node failure recovery method, are as follows: , The reason for selecting the node with the smallest predicted communication cost as the criterion for establishing a new link is that The smaller the value, the more stable the link state is and the higher the success rate of establishing the link for communication is.

Images