CN-120934591-B - Satellite communication network route optimization method based on satellite-borne multidimensional resource information

CN120934591BCN 120934591 BCN120934591 BCN 120934591BCN-120934591-B

Abstract

The invention provides a satellite communication network route optimization method based on satellite-borne multidimensional resource information. The communication method comprises the steps of obtaining multi-dimensional resource overhead data and time delay overhead data of a satellite communication network, generating a pareto approximate front edge elite solution set with non-dominant multi-dimensional resource overhead and time delay overhead based on a shortest path method by utilizing the multi-dimensional resource overhead data and the time delay overhead data, iterating a non-dominant ordering genetic algorithm based on the pareto approximate front edge elite solution set until a preset termination condition is reached to obtain a pareto optimal solution, and mapping the pareto optimal solution into a final transmission path to serve as a satellite communication network route considering satellite-borne multi-dimensional resource information.

Inventors

DONG TAO
ZHANG DINGYUN
LIU ZHIHUI
JIN SHICHAO
LI ZHOU
ZHANG YIFAN
ZHANG QIWEI

Assignees

航天恒星科技有限公司

Dates

Publication Date: 20260508
Application Date: 20250630

Claims (6)

1. A satellite communication network route optimization method based on satellite-borne multidimensional resource information is characterized by comprising the following steps: obtaining multidimensional resource overhead data and delay overhead data of a satellite communication network; the satellite communication network includes a plurality of satellites, ground stations, communication links between satellites, and communication links between satellites and ground stations; The multi-dimensional resource overhead data comprises multi-dimensional resource overhead of all satellites, wherein the multi-dimensional resource overhead comprises calculation overhead, storage resource overhead and load condition overhead; generating a pareto approximate front elite solution set with non-dominant multi-dimensional resource overhead and time delay overhead based on a shortest path method by utilizing the multi-dimensional resource overhead data and the time delay overhead data; Iterating a non-dominant ordering genetic algorithm based on the pareto approximate front elite solution set until a preset termination condition is reached, so as to obtain an optimal pareto solution; then the pareto optimal solution is mapped into a final transmission path as a satellite communication network route considering satellite-borne multidimensional resource information; Generating an elite solution set of the pareto approximate front edge based on a shortest path method by utilizing the multidimensional resource overhead data and the time delay overhead data, wherein the process is as follows: defining candidate paths based on the weighted undirected graph; The candidate path comprises a satellite node serving as a source node and a ground station node serving as a target node, or comprises a satellite node serving as a source node, at least one satellite node serving as an intermediate node and a ground station node serving as a target node; constructing a multidimensional resource overhead model based on multidimensional resource overhead of each node in the candidate path; The multi-dimensional resource overhead model represents the multi-dimensional resource overhead sum of each node in the candidate path; Constructing a delay overhead model based on the delay overhead of each node in the candidate path; The time delay expense model represents the time delay expense sum of each node in the candidate path; respectively taking the minimization of the multi-dimensional resource overhead model and the minimization of the time delay overhead model as targets, and constructing a route optimization objective function with an output result of a two-dimensional vector; generating a pareto approximate front edge elite solution set meeting preset optimization path constraint conditions through a shortest path method according to the route optimization objective function, the multidimensional resource overhead data and the time delay overhead data; The pareto optimal solution is obtained and used as a satellite communication network route taking the satellite-borne multidimensional resource information into consideration, and the process is as follows: Mapping the pareto approximate leading edge elite solution set to an elite subset of an initial population in a non-dominant ranking genetic algorithm; utilizing a union of randomly generated individuals and said elite subset as said initial population; mapping continuous decision variable vectors in the population into transmission paths; The multi-constraint path check comprises node range check, uniqueness check, connectivity check and maximum hop count check; Calculating a punishment value based on a multi-constraint checking result, and designing a comprehensive fitness function by using the punishment value; adjusting the population by the comprehensive fitness function; based on the adjusted initial population, selecting two parent individuals to perform crossing and mutation operations, and generating two child individuals; Combining the population where the parent individuals are located with the population where the offspring individuals are located, and obtaining the pareto approximate front solution through non-dominant sorting and crowding distance calculation; taking the pareto approximate front solution as a new population, and repeatedly performing iterative computation on the non-dominant sorting genetic algorithm until reaching a preset termination condition to obtain an optimal pareto solution; Mapping the continuous decision variable vector in the pareto optimal solution into a final transmission path; the penalty value is the sum of products of the degree of each constraint violation of the transmission path and the corresponding constraint penalty coefficient; the crossing operation is single-point crossing operation, and the crossing points are random; The mutation operation is a gaussian mutation operation.
2. The method for optimizing satellite communication network route based on-board multidimensional resource information according to claim 1, further comprising the step of constructing a digraph of ownership of the satellite communication network before obtaining multidimensional resource overhead data and time delay overhead data, comprising the following steps: dividing a constellation operation period of the satellite communication network into a plurality of time slices; representing the topology of the satellite communication network in each time slice through a weighted undirected graph; The satellite communication network is a single layer, and the plurality of satellites comprise ground visible satellites and ground invisible satellites; the nodes in the weighted undirected graph represent satellites or ground stations, edges represent communication links between satellites or between satellites and ground stations, and weights represent distances between the nodes.
3. The satellite communication network route optimization method based on the on-board multidimensional resource information according to claim 2, wherein the process of obtaining multidimensional resource overhead data of the satellite communication network is as follows: Within the current time slice: calculating available computing capacity of each satellite according to the floating point computing capacity and the floating point computing capacity utilization rate of the satellite-borne computer of each satellite; Calculating the available storage capacity of each satellite according to the storage capacity and the storage capacity utilization rate of the satellite-borne computer of each satellite; calculating to obtain the load condition overhead of each satellite according to the number of tasks to be completed and the total number of tasks of each satellite; The calculation cost weight, the storage resource cost weight and the load condition cost weight of each satellite are utilized to respectively combine the calculation cost, the storage resource cost and the load condition cost to obtain a weighted sum as the multidimensional resource cost of each satellite; and constructing a multi-dimensional resource overhead matrix through multi-dimensional resource overheads of all satellites, and representing the multi-dimensional resource overhead data.
4. The satellite communication network route optimization method based on the on-board multidimensional resource information according to claim 2, wherein the process of obtaining the delay overhead data of the satellite communication network is as follows: calculating to obtain the time delay between two nodes through the distance of a communication link between the two nodes and the propagation speed of a communication signal; and constructing a matrix through all the time delays, and scaling the matrix to a preset time delay range through linear transformation to obtain a time delay overhead matrix to represent the time delay overhead data.
5. An electronic device comprising one or more processors, one or more memories, and one or more computer programs, wherein the processors are coupled to the memories, the one or more computer programs are stored in the memories, and when the electronic device is operated, the processors execute the one or more computer programs stored in the memories to cause the electronic device to perform the satellite communication network route optimization method based on the on-board multidimensional resource information according to any of claims 1 to 4.
6. A computer readable storage medium storing computer instructions which, when executed by a processor, implement the satellite communications network route optimisation method based on-board multidimensional resource information according to any one of claims 1 to 4.

Description

Satellite communication network route optimization method based on satellite-borne multidimensional resource information Technical Field The invention relates to a communication method, in particular to a satellite communication network route optimization method based on satellite-borne multidimensional resource information. Background In recent years, with the promotion of global large-scale constellation construction, various satellite constellations realize networking in a manner of direct inter-satellite interconnection, and have key significance for realizing global seamless coverage and efficient data transmission. However, with the continuous expansion of satellite networking scale, the user demands and task complexity are increasing, and large-scale satellite constellation networks face many challenges including complex network structure, high dynamic topology change, uneven service traffic distribution and the like. In particular, the processing power of individual satellite nodes gradually becomes saturated, and it is difficult to meet the increasing task demands. Therefore, how to realize the efficient forwarding of on-board information processing and routing becomes a core problem for ensuring the efficient, autonomous and collaborative operation of the satellite communication network system. Currently, the existing inter-satellite routing mainly performs path selection based on link state information and satellite communication network topology, and performs data forwarding between two satellite nodes according to the principle of shortest path, minimum hop count or nearby downloading ground. The method focuses on the external link characteristics of the network, ignores the dynamic change and the available condition of multidimensional resource information such as satellite-borne calculation and storage in the satellite communication network, lacks consideration on the utilization of satellite internal resources, fails to fully exert the potential of satellite-borne calculation and storage capacity, fails to carry out path adjustment and optimization aiming at the resource conditions of different satellites, and has certain limitation. Meanwhile, with the improvement of satellite-borne computing capability, the satellite not only can process more local tasks, but also can support other satellites in a resource idle state, so that the problem of low computing timeliness in a ground station centralized computing mode is effectively solved. However, the existing routing method fails to bring the internal resource information into consideration of path selection, so that the potential of the satellite-borne resource is not fully utilized, and further improvement of the overall performance of the satellite communication network is limited. Disclosure of Invention In order to solve the technical problems in the prior art, the invention aims to provide a satellite communication network route optimization method based on satellite-borne multidimensional resource information, and simultaneously realize efficient optimization of satellite communication network routes and efficient utilization of satellite-borne resources. In order to achieve the above purpose, the invention provides a satellite communication network route optimization method based on satellite-borne multidimensional resource information, which comprises the following steps: obtaining multidimensional resource overhead data and delay overhead data of a satellite communication network; the satellite communication network includes a plurality of satellites, ground stations, communication links between satellites, and communication links between satellites and ground stations; The multi-dimensional resource overhead data comprises multi-dimensional resource overhead of all satellites, wherein the multi-dimensional resource overhead comprises calculation overhead, storage resource overhead and load condition overhead; generating a pareto approximate front elite solution set with non-dominant multi-dimensional resource overhead and time delay overhead based on a shortest path method by utilizing the multi-dimensional resource overhead data and the time delay overhead data; And iterating the non-dominant ordering genetic algorithm based on the pareto approximate front elite solution set until reaching a preset termination condition to obtain an optimal pareto solution, and mapping the optimal pareto solution into a final transmission path serving as a satellite communication network route considering the space-borne multidimensional resource information. According to one technical scheme of the invention, before the multi-dimensional resource overhead data and the time delay overhead data are obtained, the method further comprises the step of constructing a weighted undirected graph of the satellite communication network, and the method specifically comprises the following steps: dividing a constellation operation period of the satellite commu