CN-116455449-B - Satellite routing method, device, equipment and storage medium based on multi-objective optimization

CN116455449BCN 116455449 BCN116455449 BCN 116455449BCN-116455449-B

Abstract

The application discloses a satellite routing method, device and equipment based on multi-objective optimization and a storage medium, and relates to the technical field of satellite communication. The satellite routing method based on multi-objective optimization comprises the following steps of obtaining running state information of a satellite communication network, dividing satellites in the satellite communication network into at least two stable satellite clusters according to the running state information, carrying out topological abstraction on each stable satellite cluster to obtain a clustered time-varying diagram corresponding to the satellite communication network, generating a target transmission path according to the clustered time-varying diagram, and carrying out satellite routing based on the target transmission path. The method solves the technical problem that the operation resource cost of the dynamic routing algorithm of the satellite communication network in the prior art is overlarge.

Inventors

JIAO JIAN
YANG PENGLIN
DU ZHUANG
WANG YE
WU SHAOHUA
ZHANG QINYU

Assignees

哈尔滨工业大学（深圳）
鹏城实验室

Dates

Publication Date: 20260512
Application Date: 20230324

Claims (8)

1. A multi-objective optimization-based satellite routing method, comprising the steps of: acquiring operation state information of a satellite communication network; dividing satellites in the satellite communication network into at least two stable satellite clusters according to the running state information; performing topology abstraction on each stable satellite cluster to obtain a cluster time-varying diagram corresponding to the satellite communication network; responding to a satellite routing instruction, and acquiring corresponding satellite chain attribute parameters among satellite nodes in a clustered time-varying diagram, wherein the satellite routing instruction comprises a starting satellite node and a target satellite node; generating a target transmission path from the initial satellite node to the target satellite node based on preset attribute consistency by taking each star link attribute parameter as an optimization target according to the clustered time-varying graph, wherein the preset attribute consistency refers to the relative merits of an extended attribute set obtained by extending two inter-satellite links, the relative merits remain unchanged after being extended by a third inter-satellite link, and the extended attribute set is judged to be better only when the end-to-end time delay in one extended attribute set is shorter and the data processing capacity is stronger, and the rest extended attribute sets are all judged to be incomparable and are all reserved; according to the target transmission path, controlling the satellite communication network to perform satellite routing operation corresponding to the satellite routing instruction; the step of generating a target transmission path from the initial satellite node to the target satellite node based on preset attribute consistency by taking each satellite chain attribute parameter as an optimization target according to the clustered time-varying map further comprises: when the initial satellite node and the target satellite node are not located in the same stable satellite cluster in the clustered time-varying diagram, acquiring an initial cluster head satellite in the stable satellite cluster where the initial satellite node is located and a target cluster head satellite in the stable satellite cluster where the target satellite node is located; generating a first dominant path from the initial satellite node to the initial cluster head satellite, a second dominant path from the initial cluster head satellite to the target cluster head satellite and a third dominant path from the target cluster head satellite to the target satellite node based on preset attribute consistency by taking each star link attribute parameter as an optimization target according to the clustered time-varying map; and sequentially connecting the first dominant path, the second dominant path and the third dominant path to generate a target transmission path from the initial satellite node to the target satellite node.
2. The multi-objective optimization-based satellite routing method of claim 1, wherein the operational status information includes an operational direction of satellites in the satellite communication network, and wherein the step of classifying the satellites in the satellite communication network into at least two stable satellite clusters based on the operational status information comprises: Dividing satellites in the satellite communication network into ascending satellites and descending satellites according to the running direction; dividing the ascending satellite into at least one first satellite cluster based on a preset sight distance, and dividing the descending satellite into at least one second satellite cluster; The first satellite cluster and the second satellite cluster are used as stable satellite clusters of the satellite communication network.
3. The multi-objective optimization-based satellite routing method according to claim 2, wherein the operation state information further includes an operation latitude of a satellite in the satellite communication network, and the step of dividing the ascending satellite into at least one first satellite cluster and the descending satellite into at least one second satellite cluster based on a preset line-of-sight distance includes: dividing the ascending satellite into at least one first latitude partition according to the running latitude; Dividing satellites in the first latitude partition according to a preset line-of-sight distance to obtain a first satellite cluster; Dividing the descending satellite into at least one second latitude partition according to the running latitude; and dividing the satellites in the second latitude partition according to the preset line-of-sight distance to obtain a second satellite cluster.
4. The method for routing satellites based on multi-objective optimization according to claim 1, wherein the stable satellite clusters include cluster head satellites and intra-cluster satellites, and the step of topologically abstracting each stable satellite cluster to obtain a clustered time-varying map corresponding to the satellite communication network comprises the steps of: taking a cluster head satellite and an intra-cluster satellite in the stable satellite cluster as intra-cluster nodes, and connecting according to inter-satellite links among the intra-cluster nodes to generate an intra-cluster network; Taking a cluster head satellite in each stable satellite cluster as an inter-cluster node, and connecting according to inter-satellite links among the inter-cluster nodes to generate a time-varying inter-cluster network; And splicing the intra-cluster network and the time-varying inter-cluster network to obtain a clustered time-varying graph corresponding to the satellite communication network.
5. The multi-objective optimization-based satellite routing method according to claim 1, wherein the step of generating the objective transmission path from the starting satellite node to the objective satellite node based on preset attribute consistency with each of the satellite link attribute parameters as an optimization objective according to the clustered time-varying map comprises: When the initial satellite node and the target satellite node are located in the same stable satellite cluster in the clustered time-varying diagram, generating at least one dominant path from the initial satellite node to the target satellite node based on preset attribute consistency by taking each satellite chain attribute parameter as an optimization target according to the clustered time-varying diagram; and taking the dominant path as a target transmission path from the initial satellite node to the target satellite node.
6. A multi-objective optimization-based satellite routing device, the multi-objective optimization-based satellite routing device comprising: the acquisition module is used for acquiring the running state information of the satellite communication network; the clustering module is used for dividing satellites in the satellite communication network into at least two stable satellite clusters according to the running state information; The topology module is used for carrying out topology abstraction on each stable satellite cluster to obtain a cluster time-varying diagram corresponding to the satellite communication network; The routing module is used for generating a target transmission path according to the clustered time-varying diagram and carrying out satellite routing based on the target transmission path, and is particularly used for responding to a satellite routing instruction to acquire corresponding satellite chain attribute parameters among satellite nodes in the clustered time-varying diagram, wherein the satellite routing instruction comprises a starting satellite node and a target satellite node; generating a target transmission path from the initial satellite node to the target satellite node based on preset attribute consistency according to the clustered time-varying graph, wherein the preset attribute consistency refers to the relative merits of an extended attribute set obtained by extending two inter-satellite links, the relative merits remain unchanged after being extended by a third inter-satellite link, the extended attribute set is judged to be better only when the end-to-end time delay in one extended attribute set is shorter and the data processing capacity is stronger, and the rest extended attribute sets are judged to be incomparable and are reserved; The routing module is specifically further configured to obtain a start cluster head satellite in a stable satellite cluster where the start satellite node is located and a target cluster head satellite in the stable satellite cluster where the target satellite node is located when the start satellite node and the target satellite node are not located in the same stable satellite cluster in the clustered time-varying diagram, generate a first dominant path from the start satellite node to the start cluster head satellite based on preset attribute consistency according to the clustered time-varying diagram by taking each satellite chain attribute parameter as an optimization target, a second dominant path from the start cluster head satellite to the target cluster head satellite and a third dominant path from the target cluster head satellite to the target satellite node, and sequentially connect the first dominant path, the second dominant path and the third dominant path to generate a target transmission path from the start satellite node to the target satellite node.
7. A multi-objective optimization based satellite routing device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, which when executed by the processor, implements the steps of the multi-objective optimization based satellite routing method according to any one of claims 1 to 5.
8. A computer readable storage medium, characterized in that it has stored thereon a multi-objective optimization based satellite routing program, which when executed by a processor implements the steps of the multi-objective optimization based satellite routing method according to any of claims 1 to 5.

Description

Satellite routing method, device, equipment and storage medium based on multi-objective optimization Technical Field The present application relates to the field of satellite communications technologies, and in particular, to a satellite routing method, device, equipment and storage medium based on multi-objective optimization. Background In recent years, satellite internet is rapidly developed by rapidly advancing and deploying low-orbit satellite constellations at home and abroad represented by 'star chain' (Starlink) 'one net' (OneWeb). The satellite Internet has wide coverage, high transmission rate and other advantages, and is applied in emergency disaster relief, aviation navigation monitoring, remote sensing measurement and other fields. The low-orbit satellite network has the characteristics of high-speed topology change, shortage of on-board resources, unstable inter-satellite links and the like, and is developing towards a large-scale, high-density and multi-level direction under the requirement of space application diversification, so that a routing algorithm in a ground network system cannot be directly used for the satellite network. While the existing dynamic routing algorithm can change the route in real time according to the network state, has strong adaptability, has a better processing mode for the problems of network congestion and the like, causes larger expenditure for link information interaction, and increases the expenditure of operation resources along with the increase of the network scale. Disclosure of Invention The application mainly aims to provide a satellite routing method based on multi-objective optimization, and aims to solve the technical problem that the operation resource cost of a dynamic routing algorithm of a satellite communication network in the prior art is overlarge. In order to achieve the above object, the present application provides a multi-objective optimization-based satellite routing method, which includes the following steps: acquiring operation state information of a satellite communication network; dividing satellites in the satellite communication network into at least two stable satellite clusters according to the running state information; performing topology abstraction on each stable satellite cluster to obtain a cluster time-varying diagram corresponding to the satellite communication network; and generating a target transmission path according to the clustered time-varying graph, and performing satellite routing based on the target transmission path. Optionally, the operation state information includes an operation direction of a satellite in the satellite communication network, and the step of dividing the satellite in the satellite communication network into at least two stable satellite clusters according to the operation state information includes: Dividing satellites in the satellite communication network into ascending satellites and descending satellites according to the running direction; dividing the ascending satellite into at least one first satellite cluster based on a preset sight distance, and dividing the descending satellite into at least one second satellite cluster; The first satellite cluster and the second satellite cluster are used as stable satellite clusters of the satellite communication network. Optionally, the running state information further includes a running latitude of a satellite in the satellite communication network, and the step of dividing the ascending satellite into at least one first satellite cluster and dividing the descending satellite into at least one second satellite cluster based on a preset line-of-sight distance includes: dividing the ascending satellite into at least one first latitude partition according to the running latitude; Dividing satellites in the first latitude partition according to a preset line-of-sight distance to obtain a first satellite cluster; Dividing the descending satellite into at least one second latitude partition according to the running latitude; and dividing the satellites in the second latitude partition according to the preset line-of-sight distance to obtain a second satellite cluster. Optionally, the stable satellite clusters include cluster head satellites and intra-cluster satellites, and the step of performing topology abstraction on each stable satellite cluster to obtain a clustered time-varying graph corresponding to the satellite communication network includes: taking a cluster head satellite and an intra-cluster satellite in the stable satellite cluster as intra-cluster nodes, and connecting according to inter-satellite links among the intra-cluster nodes to generate an intra-cluster network; Taking a cluster head satellite in each stable satellite cluster as an inter-cluster node, and connecting according to inter-satellite links among the inter-cluster nodes to generate a time-varying inter-cluster network; And splicing the intra-cluster network and the time