Route selection method and device for satellite communication and storage medium

Abstract

The invention discloses a route selection method and device for satellite communication and a storage medium, and is applied to a gateway station, and the method comprises the steps: determining a plurality of satellite clusters in a coverage area, the satellite clusters comprising a first satellite as a cluster head and a plurality of second satellites as cluster members; respectively determining a first time delay, a second time delay, a third time delay and a fourth time delay according to the signal propagation speed; respectively determining a first channel capacity, a second channel capacity, a third channel capacity and a fourth channel capacity; according to the satellite ephemeris, respectively determining a first visual duration, a second visual duration, a third visual duration and a fourth visual duration; and determining a first satellite and a second satellite connected with the terminal equipment according to the genetic algorithm, and determining a routing path between the terminal equipment and the gateway station based on the terminal equipment, the first satellite and the second satellite.

Description

Technical Field

[0001] This application relates to the field of satellite communication technology, and in particular to a routing method, apparatus, and storage medium for satellite communication. Background Technology

[0002] With the continuous growth of global communication demands, low-Earth orbit (LEO) satellite constellations, with their potential for low latency, high throughput, and wide coverage, have become a key development direction for next-generation satellite communication systems. However, while providing high-speed, high-capacity services, these satellite networks also face multiple systemic challenges, such as dynamic topology changes, uneven resource distribution, and time-varying interference, posing severe tests to traditional communication architectures and routing strategies.

[0003] In existing technologies, satellite networks typically employ single-satellite access strategies based on fixed thresholds (e.g., satellite elevation angle, signal strength, or load status) or local optima. While these methods can achieve basic access control, they struggle to achieve an effective balance between transmission rate and capacity in extremely dynamic constellation environments. On one hand, strategies that solely pursue the highest instantaneous transmission rate can easily lead to frequent handovers and connection instability, affecting transmission continuity and reliability. On the other hand, scheduling methods aimed solely at load balancing may sacrifice link transmission capacity, resulting in a decrease in overall system throughput.

[0004] There is currently no effective solution to the technical problem in the existing technologies that fail to effectively balance transmission rate and transmission capacity in high-speed dynamic satellite network environments, resulting in insufficient utilization of satellite resources. Summary of the Invention

[0005] The embodiments of this disclosure provide a routing method, apparatus, and storage medium for satellite communication, to at least solve the technical problem in the prior art that the transmission rate and transmission capacity are not effectively balanced in a high-speed dynamic satellite network environment, resulting in insufficient utilization of satellite resources.

[0006] According to one aspect of the present disclosure, a routing method for satellite communication is provided, applied to a gateway station, comprising: determining multiple satellite clusters within a coverage area, wherein the satellite clusters include a first satellite as a cluster head and multiple second satellites as cluster members; determining, based on signal propagation speed, a first time delay for a terminal device to transmit data to the first satellite, a second time delay for the terminal device to transmit data to the multiple second satellites, a third time delay for the multiple second satellites to transmit data to the first satellite, and a fourth time delay for the first satellite to transmit data to the gateway station; determining, based on signal propagation speed, a first channel capacity between the terminal device and the first satellite, a second channel capacity between the terminal device and the multiple second satellites, a third channel capacity between the multiple second satellites and the first satellite, and a fourth channel capacity between the first satellite and the gateway station; determining, based on satellite ephemeris, a first visible duration between the terminal device and the first satellite, a second visible duration between the terminal device and the multiple second satellites, a third visible duration between the multiple second satellites and the first satellite, and a fourth visible duration between the first satellite and the gateway station; and determining, based on a genetic algorithm, a first satellite and a second satellite connected to the terminal device, and determining a routing path between the terminal device and the gateway station based on the terminal device, the first satellite, and the second satellite.

[0007] According to another aspect of the present disclosure, a storage medium is also provided, the storage medium including a stored program, wherein, when the program is executed, a processor performs any of the methods described above.

[0008] According to another aspect of the present disclosure, a routing device for satellite communication is also provided, comprising: a satellite cluster determination module, configured to determine multiple satellite clusters within a coverage area, wherein each satellite cluster includes a first satellite as a cluster head and multiple second satellites as cluster members; a time delay determination module, configured to determine, based on the signal propagation speed, a first time delay for a terminal device to transmit data to the first satellite, a second time delay for the terminal device to transmit data to the multiple second satellites, a third time delay for the multiple second satellites to transmit data to the first satellite, and a fourth time delay for the first satellite to transmit data to a gateway station; and a channel capacity determination module, configured to determine, based on the signal propagation speed, a first channel capacity between the terminal device and the first satellite, and a second time delay for the terminal device to transmit data to the first satellite. The system includes: a second channel capacity between the terminal device and multiple second satellites, a third channel capacity between the multiple second satellites and the first satellite, and a fourth channel capacity between the first satellite and the gateway station; a visibility duration determination module, used to determine, based on satellite ephemeris, the first visibility duration between the terminal device and the first satellite, the second visibility duration between the terminal device and multiple second satellites, the third visibility duration between the multiple second satellites and the first satellite, and the fourth visibility duration between the first satellite and the gateway station; and a routing path determination module, used to determine, based on a genetic algorithm, the first and second satellites connected to the terminal device, and, based on the terminal device, the first satellite, and the second satellite, the routing path between the terminal device and the gateway station.

[0009] According to another aspect of the present disclosure, a routing device for satellite communication is also provided, comprising: a processor; and a memory connected to the processor, for providing the processor with instructions to perform the following processing steps: determining a plurality of satellite clusters within a coverage area, wherein the satellite clusters include a first satellite as a cluster head and a plurality of second satellites as cluster members; determining, based on the signal propagation speed, a first time delay for a terminal device to transmit data to the first satellite, a second time delay for the terminal device to transmit data to the plurality of second satellites, a third time delay for the plurality of second satellites to transmit data to the first satellite, and a fourth time delay for the first satellite to transmit data to a gateway station; and determining, respectively, the time delay between the terminal device and the first satellite. The system includes: a first channel capacity between satellites; a second channel capacity between the terminal device and multiple second satellites; a third channel capacity between multiple second satellites and the first satellite; and a fourth channel capacity between the first satellite and the gateway station. Based on satellite ephemeris, the system determines the first visible duration between the terminal device and the first satellite; the second visible duration between the terminal device and multiple second satellites; the third visible duration between multiple second satellites and the first satellite; and the fourth visible duration between the first satellite and the gateway station. Furthermore, based on a genetic algorithm, the system identifies the first and second satellites connected to the terminal device, and determines the routing path between the terminal device and the gateway station based on the terminal device, the first satellite, and the second satellite.

[0010] This application provides a routing method for satellite communications. First, a gateway station identifies multiple satellite clusters within its coverage area, wherein each satellite cluster includes a first satellite as a cluster head and multiple second satellites as cluster members.

[0011] Then, in this application, the gateway station constructs a fitness function related to time delay, channel capacity, and visible duration based on the communication connection relationship between the terminal equipment, the first satellite, the second satellite, and the gateway station. Therefore, this application quantifies maximizing sustainable transmission capacity and minimizing transmission delay (i.e., maximizing transmission rate) into dynamically adjustable optimization indicators, thereby enabling dynamic adjustment according to service requirements and achieving an effective balance between transmission capacity and transmission rate.

[0012] Furthermore, this application utilizes a genetic algorithm for iterative updates to seek the satellite set with the optimal global fitness function, ultimately determining the first and second satellites connected to the terminal device. This enables the determination of the routing path between the terminal device and the gateway station. Consequently, it effectively balances the data transmission rate and capacity of the terminal device, achieving the technical effect of improving satellite resource utilization.

[0013] Therefore, this application can simultaneously schedule the communication resources of multiple satellites, thereby avoiding single-point congestion and resource idleness. This solves the technical problem in existing technologies where, in high-speed dynamic satellite network environments, the failure to effectively balance transmission rate and transmission capacity leads to insufficient satellite resource utilization. Attached Figure Description

[0014] The accompanying drawings, which are included to provide a further understanding of this disclosure and form part of this application, illustrate exemplary embodiments of this disclosure and are used to explain this disclosure, but do not constitute an undue limitation of this disclosure. In the drawings: Figure 1A This is a hardware structure block diagram of the first and second satellites according to Embodiment 1 of this disclosure; Figure 1B This is a schematic diagram of the hardware architecture of the gateway station according to Embodiment 1 of this disclosure; Figure 2 This is a schematic diagram illustrating the communication connection relationship between the terminal device, multiple satellite clusters, and gateway station according to Embodiment 1 of this disclosure; Figure 3 This is a flowchart illustrating the routing method for satellite communication according to Embodiment 1 of this disclosure; Figure 4 This is a schematic diagram of a routing device for satellite communication according to Embodiment 2 of this disclosure; and Figure 5 This is a schematic diagram of a routing device for satellite communication according to Embodiment 3 of this disclosure. Detailed Implementation

[0015] To enable those skilled in the art to better understand the technical solutions of this disclosure, the technical solutions of the embodiments of this disclosure will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are merely some embodiments of this disclosure, and not all embodiments. Based on the embodiments of this disclosure, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of this disclosure.

[0016] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this disclosure are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this disclosure described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0017] Example 1 According to this embodiment, a method embodiment for routing selection for satellite communication is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Also, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0018] Figure 1A A schematic diagram of the hardware architecture of the first and second satellites in this embodiment is shown. (Reference) Figure 1A As shown, the first and second satellites include an integrated electronic system, which includes a processor, a memory, a bus management module, and a communication interface. The memory is connected to the processor, allowing the processor to access the memory, read program instructions stored in the memory, read data from the memory, or write data to the memory. The bus management module is connected to the processor and also to a bus such as a CAN bus. Thus, the processor can communicate with onboard peripherals connected to the bus through the bus managed by the bus management module. Furthermore, the processor also communicates with devices such as cameras, star sensors, telemetry and control transponders, and data transmission equipment via the communication interface. Those skilled in the art will understand that… Figure 1AThe structure shown is for illustrative purposes only and does not limit the structure of the aforementioned electronic device. For example, the first and second satellites may also include components that are more... Figure 1A The more or fewer components shown, or having the same Figure 1A The different configurations shown.

[0019] Figure 1B A schematic diagram of the hardware architecture of the gateway station 100 in this embodiment is shown. (See reference...) Figure 1B As shown, the gateway station 100 may include one or more processors (processors may include, but are not limited to, microprocessors such as MCUs or programmable logic devices such as FPGAs), a memory for storing data, a transmission device for communication functions, and an input / output interface. The memory, transmission device, and input / output interface are connected to the processor via a bus. In addition, it may also include a display, keyboard, and cursor control device connected to the input / output interface. Those skilled in the art will understand that... Figure 1B The structure shown is for illustrative purposes only and does not limit the structure of the aforementioned electronic device. For example, a gateway station may also include... Figure 1B The more or fewer components shown, or having the same Figure 1B The different configurations shown.

[0020] It should be noted that, Figure 1A and Figure 1B One or more processors and / or other data processing circuits shown herein may generally be referred to as "data processing circuitry". This data processing circuitry may be embodied, in whole or in part, in software, hardware, firmware, or any other combination thereof. Furthermore, the data processing circuitry may be a single, independent processing module, or may be integrated, in whole or in part, into any other element in a computing device. As involved in embodiments of this disclosure, the data processing circuitry serves as processor control (e.g., selection of a variable resistor termination path connected to an interface).

[0021] Figure 1A and Figure 1B The memory shown can be used to store software programs and modules for application software, such as the program instruction / data storage device corresponding to the routing method for satellite communication in this embodiment of the present disclosure. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory, thereby implementing the aforementioned routing method for satellite communication. The memory may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. It should be noted here that, in some optional embodiments, the above... Figure 1A and Figure 1BThe device shown may include hardware elements (including circuitry), software elements (including computer code stored on a computer-readable medium), or a combination of both hardware and software elements. It should be noted that... Figure 1A and Figure 1B This is only one instance of a specific particular instance, and is intended to illustrate the types of components that may exist in the aforementioned devices.

[0022] Figure 2 A schematic diagram illustrating the communication connection relationship between the terminal device, multiple satellite clusters, and gateway station according to this embodiment is shown. (Reference) Figure 2 As shown, multiple satellite clusters exist within the coverage area of ​​gateway station 100. Terminal equipment 500 towards satellite cluster Send data, then satellite cluster The data will be transmitted to gateway station 100. Among them, the satellite cluster... Including the first satellite as the cluster head and the second satellite as a cluster member .

[0023] Where m represents the number of satellite clusters, and n represents the number of second satellites in each satellite cluster.

[0024] Under the aforementioned operating environment, according to the first aspect of this embodiment, a routing method for satellite communication is provided, the method comprising: Figure 2 The gateway station 100 shown is implemented. Figure 3 A flowchart illustrating the method is shown below. (Refer to...) Figure 3 As shown, the method includes: S302: Identify multiple satellite clusters within the coverage area, wherein each satellite cluster includes a first satellite as the cluster head and multiple second satellites as cluster members; S304: Based on the signal propagation speed, determine the first time delay for the terminal device to transmit data to the first satellite, the second time delay for the terminal device to transmit data to multiple second satellites, the third time delay for the multiple second satellites to transmit data to the first satellite, and the fourth time delay for the first satellite to transmit data to the gateway station. S306: Determine the first channel capacity between the terminal device and the first satellite, the second channel capacity between the terminal device and multiple second satellites, the third channel capacity between multiple second satellites and the first satellite, and the fourth channel capacity between the first satellite and the gateway station, respectively. S308: Based on the satellite ephemeris, determine the first visible duration between the terminal device and the first satellite, the second visible duration between the terminal device and multiple second satellites, the third visible duration between the multiple second satellites and the first satellite, and the fourth visible duration between the first satellite and the gateway station; and S310: Based on the genetic algorithm, determine the first and second satellites connected to the terminal device, and based on the terminal device, the first and second satellites, determine the routing path between the terminal device and the gateway station.

[0025] Specifically, refer to Figure 2 and Figure 3 As shown, firstly, gateway station 100 identifies multiple satellite clusters within its coverage area. Among them, satellite clusters Including the first satellite as the cluster head and multiple second satellites as cluster members (i=1~m, j=1~n). For example, satellite cluster 201 includes a first satellite 301 as the cluster head and multiple second satellites as cluster members. (S302).

[0026] According to the signal propagation speed, the gateway station 100 The terminal equipment 500 was respectively determined to be directed to the first satellite. First time delay of data transmission Terminal equipment 500 to multiple second satellites Second time delay in data transmission Multiple second satellites To the first satellite Third time delay of data transmission and the first satellite Fourth time delay for transmitting data to gateway station 100 (S304).

[0027] Then, gateway station 100 respectively determines the connection between terminal equipment 500 and the first satellite. First channel capacity between 500 terminal devices and multiple second satellites Second channel capacity between Multiple second satellites With the first satellite Third channel capacity and the first satellite Fourth channel capacity between gateway station 100 (S306).

[0028] Based on the satellite ephemeris, gateway station 100 determined that terminal equipment 500 and the first satellite... First visible duration between 500 terminal devices and multiple second satellites The second visible duration b Multiple second satellites With the first satellite The third visible duration between and the first satellite Fourth visible duration between the gateway station 100 (S308). Wherein, the visible duration represents the duration during which communication can be maintained.

[0029] Finally, based on a genetic algorithm, gateway station 100 determines the first satellite to connect to terminal device 500. Second satellite Furthermore, the gateway station 100 is based on terminal equipment 500 and the first satellite. Second satellite The routing path between terminal device 500 and gateway station 100 is determined (S310). This will be described in detail later, so it will not be repeated here.

[0030] Therefore, based on the aforementioned time delays, channel capacities, and visibility durations, the gateway station 100 can determine the first satellite connected to the terminal device 500 using a genetic algorithm. Second satellite Furthermore, it can determine the routing path between terminal device 500 and gateway station 100. This routing path can effectively balance the data transmission rate and transmission capacity of terminal device 500, thereby achieving the technical effect of improving satellite resource utilization.

[0031] As described in the background section, with the continuous growth of global communication demands, low-Earth orbit (LEO) satellite constellations, with their potential for low latency, high throughput, and wide coverage, have become a key development direction for next-generation satellite communication systems. However, while providing high-speed, high-capacity services, these satellite networks also face multiple systemic challenges, such as dynamic topology changes, uneven resource distribution, and time-varying interference, posing severe tests to traditional communication architectures and routing strategies. In existing technologies, satellite networks typically employ single-satellite access strategies based on fixed thresholds (e.g., satellite elevation angle, signal strength, or load status) or local optima. While such methods can achieve basic access control, they struggle to achieve an effective balance between transmission rate and transmission capacity in extremely dynamic constellation environments. On the one hand, strategies that solely pursue the highest instantaneous transmission rate can easily lead to frequent switching and connection instability, affecting the continuity and reliability of transmission; on the other hand, scheduling methods aimed solely at load balancing may sacrifice link transmission capacity, resulting in a decrease in overall system throughput.

[0032] In view of this, this application provides a routing method for satellite communication. First, a gateway station identifies multiple satellite clusters within its coverage area, where each cluster includes a first satellite as the cluster head and multiple second satellites as cluster members. Then, in this application, the gateway station constructs a fitness function related to time delay, channel capacity, and visible duration based on the communication connection relationships between the terminal device, the first satellite, the second satellites, and the gateway station. Therefore, this application quantifies maximizing sustainable transmission capacity and minimizing transmission delay (i.e., maximizing transmission rate) into dynamically adjustable optimization indicators, enabling dynamic adjustment according to service requirements and achieving an effective balance between transmission capacity and transmission rate. Furthermore, this application utilizes a genetic algorithm for iterative updates to seek the satellite set with the optimal global fitness function, ultimately determining the first and second satellites connected to the terminal device. This allows for the determination of the routing path between the terminal device and the gateway station. Consequently, it effectively balances the data transmission rate and transmission capacity of the terminal device, achieving the technical effect of improving satellite resource utilization. Therefore, this application can simultaneously schedule the communication resources of multiple satellites, thereby avoiding single-point congestion and resource idleness. This solves the technical problem in existing technologies where the transmission rate and transmission capacity are not effectively balanced in a high-speed dynamic satellite network environment, resulting in insufficient utilization of satellite resources.

[0033] Optionally, the operation of determining a first time delay for data transmission from the terminal device to the first satellite, a second time delay for data transmission from the terminal device to multiple second satellites, a third time delay for data transmission from the multiple second satellites to the first satellite, and a fourth time delay for data transmission from the first satellite to the gateway station, based on the signal propagation speed, includes: determining a first distance between the terminal device and the first satellite, and determining a first time delay based on the first distance and the signal propagation speed; determining a second distance between the terminal device and multiple second satellites, and determining a second time delay based on the second distance and the signal propagation speed; determining a third distance between the multiple second satellites and the first satellite, and determining a third time delay based on the third distance and the signal propagation speed; and determining a fourth distance between the first satellite and the gateway station, and determining a fourth time delay based on the fourth distance and the signal propagation speed.

[0034] Specifically, the gateway station 100 adjusts the signal propagation speed accordingly. and terminal equipment 500 and the first satellite The first distance between 500 computing terminal devices and the first satellite First time delay between The formula is as follows: .

[0035] in, For terminal equipment 500 and the first satellite The first time delay between them. For terminal equipment 500 and the first satellite The first distance between them. This refers to the speed of signal propagation, and the speed of electromagnetic wave propagation in a vacuum or air is close to the speed of light. meters per second.

[0036] Then, the gateway station 100 adjusts the signal propagation speed accordingly. and 500 terminal devices and multiple second satellites The second distance between 500 computing terminal devices and multiple second satellites Second time delay between The formula is as follows: .

[0037] in, For terminal equipment 500 and multiple second satellites The second time delay between them. For terminal equipment 500 and multiple second satellites The second distance between them. This refers to the speed of signal propagation, and the speed of electromagnetic wave propagation in a vacuum or air is close to the speed of light. meters per second.

[0038] Afterwards, the gateway station 100 determined the signal propagation speed... and multiple second satellites With the first satellite The third distance between Calculate multiple second satellites With the first satellite The third time delay between The formula is as follows: .

[0039] in, For multiple second satellites With the first satellite The third time delay between them. For multiple second satellites With the first satellite The third distance between them. This refers to the speed of signal propagation, and the speed of electromagnetic wave propagation in a vacuum or air is close to the speed of light. meters per second.

[0040] Finally, the gateway station 100 based on the signal propagation speed and the first satellite The fourth distance between the gateway station 100 and the gateway station 100 Calculate the first satellite Fourth time delay between gateway station 100 The formula is as follows: .

[0041] in, For the first satellite The fourth time delay between the gateway station 100 and the gateway station. For the first satellite The fourth distance between the gateway station 100 and the gateway station. This refers to the speed of signal propagation, and the speed of electromagnetic wave propagation in a vacuum or air is close to the speed of light. meters per second.

[0042] And in this case, i = 1 ~ m, j = 1 ~ n. m represents the number of satellite clusters, and n represents the number of second satellites in each satellite cluster.

[0043] Optionally, the operation of determining the first channel capacity between the terminal device and the first satellite, the second channel capacity between the terminal device and multiple second satellites, the third channel capacity between the multiple second satellites and the first satellite, and the fourth channel capacity between the first satellite and the gateway station includes: determining the first channel capacity based on the first channel bandwidth and the first signal-to-noise ratio between the terminal device and the first satellite; determining the second channel capacity based on the second channel bandwidth and the second signal-to-noise ratio between the terminal device and the multiple second satellites; determining the third channel capacity based on the third channel bandwidth and the third signal-to-noise ratio between the multiple second satellites and the first satellite; and determining the fourth channel capacity based on the fourth channel bandwidth and the fourth signal-to-noise ratio between the first satellite and the gateway station.

[0044] Specifically, the gateway station 100, based on the terminal equipment 500 and the first satellite The first channel bandwidth between And the first signal-to-noise ratio 500 computing terminal devices and the first satellite First channel capacity between The formula is as follows: .

[0045] in, For terminal equipment 500 and the first satellite The first channel capacity between. For terminal equipment 500 and the first satellite The first channel bandwidth between. For terminal equipment 500 and the first satellite The first signal-to-noise ratio between them.

[0046] Then, the gateway station 100 communicates with multiple second satellites based on the terminal equipment 500. The second channel bandwidth between Second signal-to-noise ratio 500 computing terminal devices and multiple second satellites Second channel capacity between The formula is as follows: .

[0047] in, For terminal equipment 500 and multiple second satellites The second channel capacity between. For terminal equipment 500 and multiple second satellites The second channel bandwidth between. For terminal equipment 500 and multiple second satellites The second signal-to-noise ratio between them.

[0048] Subsequently, the gateway station 100, based on multiple second satellites With the first satellite The third channel bandwidth between and the third signal-to-noise ratio Calculate multiple second satellites With the first satellite Third channel capacity The formula is as follows: .

[0049] in, For multiple second satellites With the first satellite The third channel capacity between. For multiple second satellites With the first satellite The third channel bandwidth between. For multiple second satellites With the first satellite The third signal-to-noise ratio between them.

[0050] Finally, the gateway station 100 based on the first satellite Fourth channel bandwidth between gateway station 100 and the fourth signal-to-noise ratio Calculate the first satellite Fourth channel capacity between gateway station 100 The formula is as follows: .

[0051] in, For the first satellite The capacity of the fourth channel between the gateway station 100 and the gateway station 100. For the first satellite The bandwidth of the fourth channel between the gateway station 100 and the gateway station 100. For the first satellite The fourth signal-to-noise ratio between the gateway station 100 and the gateway station 100.

[0052] And in this case, i = 1 ~ m, j = 1 ~ n. m represents the number of satellite clusters, and n represents the number of second satellites in each satellite cluster.

[0053] Optionally, the operation of determining the first and second satellites connected to the terminal device according to the genetic algorithm includes: defining chromosomes, where chromosomes represent the first satellite and multiple second satellites within each satellite cluster; initializing the chromosomes according to constraints to obtain an initial chromosome population that meets the constraints; constructing a fitness function, where the fitness function is related to the first time delay, the second time delay, the third time delay, the fourth time delay, the first channel capacity, the second channel capacity, the third channel capacity, the fourth channel capacity, the first visible duration, the second visible duration, the third visible duration, and the fourth visible duration; performing crossover, mutation, and iterative updates on the initial chromosome population according to the fitness function to determine the chromosome with the highest fitness; and determining the first and second satellites connected to the terminal device based on the chromosomes.

[0054] Specifically, first, we define chromosome G as: .

[0055] Among them, genes in chromosome G With the first satellite Correspondingly, genes With the second satellite Corresponding. Where i = 1~m, j = 1~n. m represents the number of satellite clusters, and n represents the number of second satellites in each satellite cluster.

[0056] and, , .Right now, The value can be 0 or 1. The value of can be either 0 or 1. Specifically, when When, it indicates that the first satellite 30i is not connected to the terminal device 500; when At this time, it indicates that the first satellite 30i is connected to the terminal device 500. When At that time, it refers to the second satellite in satellite cluster 20i. Not connected to terminal device 500; when At that time, it refers to the second satellite in satellite cluster 20i. Connect to terminal device 500.

[0057] For example, when When, it indicates that the first satellite 301 is not connected to the terminal device 500; when When this occurs, it indicates that the first satellite 302 is not connected to the terminal device 500. At that time, it refers to the second satellite in satellite cluster 201. Not connected to terminal device 500; when At that time, it refers to the second satellite in satellite cluster 302. Connect to terminal device 500.

[0058] Then, the gateway station 100 pre-sets constraints. Specifically, the number of satellites communicating with the terminal device 500 cannot exceed the maximum number of satellites P that the terminal device 500 can connect to. The expression for the constraint is: .

[0059] Among them, genes With the first satellite Correspondingly, genes With the second satellite Corresponding to each other. i=1~m, j=1~n. m represents the number of satellite clusters, and n represents the number of second satellites in each satellite cluster. P represents the maximum number of satellites that the terminal device 500 can connect to.

[0060] Based on the constraints, the chromosomes are randomly initialized to obtain an initial chromosome population that meets the constraints, as follows: .

[0061] in, Let S represent the number of distinct initial chromosomes. S represents the number of initial chromosomes in the initial chromosome population (i.e., the size of the initial chromosome population).

[0062] Furthermore, in the initial chromosome population, the gene value layout (i.e., the distribution pattern of 0 and 1) in each initial chromosome is different.

[0063] Furthermore, a fitness function A is constructed to evaluate satellite communication capabilities. The fitness function A is shown below: ; ; .

[0064] in, This indicates the transmission capacity of the data transmission path in satellite communication. This indicates the time delay of the data transmission path in satellite communications; This indicates the transmission rate of the data transmission path in satellite communication. and For the pre-set weights, Corresponding transmission capacity , Corresponding transmission rate . With the first satellite correspond, With the second satellite correspond.

[0065] And among them, This indicates that terminal device 500 and the first satellite The first channel capacity between; This indicates that terminal device 500 and the first satellite The first visible duration between; Indicates the first satellite The capacity of the fourth channel between the gateway station 100; Indicates the first satellite The fourth visible duration between the gateway station 100 and the gateway station. This indicates that terminal device 500 and multiple second satellites The second channel capacity between; b This indicates that terminal device 500 and multiple second satellites The second visible duration between; Indicates multiple second satellites With the first satellite The third channel capacity between; Indicates multiple second satellites With the first satellite The third visible duration between. This indicates that terminal device 500 is sending signals to the first satellite. The first time delay in data transmission; Indicates the first satellite The fourth time delay for transmitting data to gateway station 100. This indicates that terminal device 500 sends signals to multiple second satellites. The second time delay in data transmission; Indicates multiple second satellites To the first satellite The third time delay in data transmission.

[0066] Where i = 1 to m, j = 1 to n. m represents the number of satellite clusters, and n represents the number of second satellites in each satellite cluster.

[0067] Initial chromosomes Substitute each into the fitness function A to determine the relationship with each initial chromosome. Corresponding fitness .

[0068] Based on fitness Calculate each initial chromosome Selection probability Then, the first number of initial chromosomes with the highest probability are selected as the first chromosome, thus generating the first population. The initial chromosome with higher fitness has a greater probability of being selected. The selection probability is calculated. One method could be the roulette wheel selection method.

[0069] Then, based on a pre-set crossover rate, a second number of multiple first chromosomes are determined from the first population. These multiple first chromosomes are then crossovered to generate new chromosomes (i.e., second chromosomes), thus forming a second population from the second chromosomes.

[0070] Then, based on a pre-set mutation rate, a third number of second chromosomes are determined from the second population. These second chromosomes are then mutated to produce new chromosomes (i.e., third chromosomes), thus forming a third population from the third chromosomes.

[0071] Thus, the selection, crossover, and mutation operations described above complete the first round of iterative updates of the genetic algorithm.

[0072] The above steps are followed for multiple rounds of iterative calculations until a predetermined number of iterations is reached. This allows the chromosome with the highest fitness to be determined. Furthermore, based on the chromosome with the highest fitness, the first and second satellites connected to the terminal device can be identified.

[0073] Therefore, according to the first aspect of this embodiment, a fitness function is constructed based on the various time delays, channel capacities, and visible durations in the communication connection between the terminal device, multiple satellite clusters, and the gateway station. This fitness function is then iteratively updated using a genetic algorithm to determine the first and second satellites connected to the terminal device, thereby enabling the determination of the routing path between the terminal device and the gateway station. This effectively balances the data transmission rate and capacity of the terminal device, achieving the technical effect of improving satellite resource utilization.

[0074] In addition, refer to Figure 2 As shown, according to a second aspect of this embodiment, a storage medium is provided. The storage medium includes a stored program, wherein, when the program is executed, a processor performs any of the methods described above.

[0075] Therefore, according to this embodiment, a fitness function is constructed based on the time delays, channel capacities, and visible durations in the communication connection between the terminal device, multiple satellite clusters, and the gateway station. This function is then iteratively updated using a genetic algorithm to determine the first and second satellites connected to the terminal device, thereby establishing the routing path between the terminal device and the gateway station. This effectively balances the data transmission rate and capacity of the terminal device, achieving the technical effect of improving satellite resource utilization.

[0076] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that the present invention is not limited to the described order of actions, because according to the present invention, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily essential to the present invention.

[0077] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods according to the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of the present invention.

[0078] Example 2 Figure 4 A routing device 400 for satellite communication according to a first aspect of this embodiment is shown, which corresponds to the method described according to the first aspect of Embodiment 1. Reference Figure 4As shown, the device 400 includes: a satellite cluster determination module 410, used to determine multiple satellite clusters within a coverage area, wherein each satellite cluster includes a first satellite as a cluster head and multiple second satellites as cluster members; a time delay determination module 420, used to determine, based on the signal propagation speed, a first time delay for the terminal device to transmit data to the first satellite, a second time delay for the terminal device to transmit data to the multiple second satellites, a third time delay for the multiple second satellites to transmit data to the first satellite, and a fourth time delay for the first satellite to transmit data to the gateway station; and a channel capacity determination module 430, used to determine, respectively, a first channel capacity between the terminal device and the first satellite, a second time delay between the terminal device and the multiple second satellites, and a third time delay between the terminal device and the multiple second satellites. The system includes a second channel capacity between the terminal device and the first satellite, a third channel capacity between the multiple second satellites and the first satellite, and a fourth channel capacity between the first satellite and the gateway station; a visibility duration determination module 440, used to determine, based on satellite ephemeris, the first visibility duration between the terminal device and the first satellite, the second visibility duration between the terminal device and the multiple second satellites, the third visibility duration between the multiple second satellites and the first satellite, and the fourth visibility duration between the first satellite and the gateway station; and a routing path determination module 450, used to determine, based on a genetic algorithm, the first satellite and the second satellite connected to the terminal device, and based on the terminal device, the first satellite and the second satellite, determine the routing path between the terminal device and the gateway station.

[0079] Optionally, the time delay determination module includes: a first time delay determination submodule, configured to determine a first distance between the terminal device and the first satellite, and determine a first time delay based on the first distance and the signal propagation speed; a second time delay determination submodule, configured to determine a second distance between the terminal device and multiple second satellites, and determine a second time delay based on the second distance and the signal propagation speed; a third time delay determination submodule, configured to determine a third distance between the multiple second satellites and the first satellite, and determine a third time delay based on the third distance and the signal propagation speed; and a fourth time delay determination submodule, configured to determine a fourth distance between the first satellite and the gateway station, and determine a fourth time delay based on the fourth distance and the signal propagation speed.

[0080] Optionally, the channel capacity determination module includes: a first channel capacity determination submodule, configured to determine the first channel capacity based on the first channel bandwidth and the first signal-to-noise ratio between the terminal device and the first satellite; a second channel capacity determination submodule, configured to determine the second channel capacity based on the second channel bandwidth and the second signal-to-noise ratio between the terminal device and multiple second satellites; a third channel capacity determination submodule, configured to determine the third channel capacity based on the third channel bandwidth and the third signal-to-noise ratio between the multiple second satellites and the first satellite; and a fourth channel capacity determination submodule, configured to determine the fourth channel capacity based on the fourth channel bandwidth and the fourth signal-to-noise ratio between the first satellite and the gateway station.

[0081] Optionally, the routing path determination module includes: a chromosome definition submodule, used to define chromosomes, wherein a chromosome represents the first satellite and multiple second satellites within each satellite cluster; and an initialization submodule, used to initialize the chromosomes according to constraints to obtain an initial chromosome population that meets the constraints. The fitness function construction submodule is used to construct a fitness function, which is related to the first time delay, the second time delay, the third time delay, the fourth time delay, the first channel capacity, the second channel capacity, the third channel capacity, the fourth channel capacity, the first visible duration, the second visible duration, the third visible duration, and the fourth visible duration; the iterative update submodule is used to perform crossover, mutation, and iterative update on the initial chromosome population according to the fitness function to determine the chromosome with the highest fitness; and the satellite determination submodule is used to determine the first and second satellites connected to the terminal device according to the chromosome.

[0082] Therefore, according to this embodiment, a fitness function is constructed based on the time delays, channel capacities, and visible durations in the communication connection between the terminal device, multiple satellite clusters, and the gateway station. This function is then iteratively updated using a genetic algorithm to determine the first and second satellites connected to the terminal device, thereby establishing the routing path between the terminal device and the gateway station. This effectively balances the data transmission rate and capacity of the terminal device, achieving the technical effect of improving satellite resource utilization.

[0083] Example 3 Figure 5 A routing device 500 for satellite communication according to a first aspect of this embodiment is shown, which corresponds to the method described according to the first aspect of Embodiment 1. Reference Figure 5As shown, the device 500 includes: a processor 510; and a memory 520 connected to the processor 510, for providing the processor 510 with instructions to process the following steps: determining multiple satellite clusters within a coverage area, wherein each satellite cluster includes a first satellite as a cluster head and multiple second satellites as cluster members; determining, based on the signal propagation speed, a first time delay for the terminal device to transmit data to the first satellite, a second time delay for the terminal device to transmit data to the multiple second satellites, a third time delay for the multiple second satellites to transmit data to the first satellite, and a fourth time delay for the first satellite to transmit data to the gateway station; and determining, respectively, the time delay between the terminal device and the first satellite. The system includes: a first channel capacity; a second channel capacity between the terminal device and multiple second satellites; a third channel capacity between the multiple second satellites and the first satellite; and a fourth channel capacity between the first satellite and the gateway station. Based on satellite ephemeris, the system determines the first visible duration between the terminal device and the first satellite, the second visible duration between the terminal device and multiple second satellites, the third visible duration between the multiple second satellites and the first satellite, and the fourth visible duration between the first satellite and the gateway station. Furthermore, based on a genetic algorithm, the system determines the first and second satellites connected to the terminal device, and, based on the terminal device, the first satellite, and the second satellite, determines the routing path between the terminal device and the gateway station.

[0084] Optionally, the operation of determining a first time delay for data transmission from the terminal device to the first satellite, a second time delay for data transmission from the terminal device to multiple second satellites, a third time delay for data transmission from the multiple second satellites to the first satellite, and a fourth time delay for data transmission from the first satellite to the gateway station, based on the signal propagation speed, includes: determining a first distance between the terminal device and the first satellite, and determining a first time delay based on the first distance and the signal propagation speed; determining a second distance between the terminal device and multiple second satellites, and determining a second time delay based on the second distance and the signal propagation speed; determining a third distance between the multiple second satellites and the first satellite, and determining a third time delay based on the third distance and the signal propagation speed; and determining a fourth distance between the first satellite and the gateway station, and determining a fourth time delay based on the fourth distance and the signal propagation speed.

[0085] Optionally, the operation of determining the first channel capacity between the terminal device and the first satellite, the second channel capacity between the terminal device and multiple second satellites, the third channel capacity between the multiple second satellites and the first satellite, and the fourth channel capacity between the first satellite and the gateway station includes: determining the first channel capacity based on the first channel bandwidth and the first signal-to-noise ratio between the terminal device and the first satellite; determining the second channel capacity based on the second channel bandwidth and the second signal-to-noise ratio between the terminal device and the multiple second satellites; determining the third channel capacity based on the third channel bandwidth and the third signal-to-noise ratio between the multiple second satellites and the first satellite; and determining the fourth channel capacity based on the fourth channel bandwidth and the fourth signal-to-noise ratio between the first satellite and the gateway station.

[0086] Optionally, the operation of determining the first and second satellites connected to the terminal device according to the genetic algorithm includes: defining chromosomes, where chromosomes represent the first satellite and multiple second satellites within each satellite cluster; initializing the chromosomes according to constraints to obtain an initial chromosome population that meets the constraints; constructing a fitness function, where the fitness function is related to the first time delay, the second time delay, the third time delay, the fourth time delay, the first channel capacity, the second channel capacity, the third channel capacity, the fourth channel capacity, the first visible duration, the second visible duration, the third visible duration, and the fourth visible duration; performing crossover, mutation, and iterative updates on the initial chromosome population according to the fitness function to determine the chromosome with the highest fitness; and determining the first and second satellites connected to the terminal device based on the chromosomes.

[0087] Therefore, according to this embodiment, a fitness function is constructed based on the time delays, channel capacities, and visible durations in the communication connection between the terminal device, multiple satellite clusters, and the gateway station. This function is then iteratively updated using a genetic algorithm to determine the first and second satellites connected to the terminal device, thereby establishing the routing path between the terminal device and the gateway station. This effectively balances the data transmission rate and capacity of the terminal device, achieving the technical effect of improving satellite resource utilization.

[0088] The sequence numbers of the above embodiments of the present invention are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0089] In the above embodiments of the present invention, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0090] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual coupling, direct coupling, or communication connection may be through some interfaces; the indirect coupling or communication connection between units or modules may be electrical or other forms.

[0091] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0092] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0093] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0094] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the principle of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A routing method for satellite communication, applied to a gateway station, characterized in that, include: Identify multiple satellite clusters within the coverage area, wherein the satellite clusters include a first satellite as the cluster head and multiple second satellites as cluster members; Based on the signal propagation speed, the first time delay for the terminal device to transmit data to the first satellite, the second time delay for the terminal device to transmit data to the plurality of second satellites, the third time delay for the plurality of second satellites to transmit data to the first satellite, and the fourth time delay for the first satellite to transmit data to the gateway station are determined respectively. The first channel capacity between the terminal device and the first satellite, the second channel capacity between the terminal device and the plurality of second satellites, the third channel capacity between the plurality of second satellites and the first satellite, and the fourth channel capacity between the first satellite and the gateway station are determined respectively. Based on the satellite ephemeris, the first visible duration between the terminal device and the first satellite, the second visible duration between the terminal device and the plurality of second satellites, the third visible duration between the plurality of second satellites and the first satellite, and the fourth visible duration between the first satellite and the gateway station are determined respectively. as well as According to the genetic algorithm, the first satellite and the second satellite connected to the terminal device are determined, and based on the terminal device, the first satellite and the second satellite, the routing path between the terminal device and the gateway station is determined.

2. The method according to claim 1, characterized in that, The operation of determining, based on the signal propagation speed, a first time delay for the terminal device to transmit data to the first satellite, a second time delay for the terminal device to transmit data to the plurality of second satellites, a third time delay for the plurality of second satellites to transmit data to the first satellite, and a fourth time delay for the first satellite to transmit data to the gateway station, includes: Determine a first distance between the terminal device and the first satellite, and determine the first time delay based on the first distance and the signal propagation speed; A second distance is determined between the terminal device and the plurality of second satellites, and a second time delay is determined based on the second distance and the signal propagation speed; Determine a third distance between the plurality of second satellites and the first satellite, and determine a third time delay based on the third distance and the signal propagation speed; and A fourth distance is determined between the first satellite and the gateway station, and a fourth time delay is determined based on the fourth distance and the signal propagation speed.

3. The method according to claim 1, characterized in that, The operations of determining the first channel capacity between the terminal device and the first satellite, the second channel capacity between the terminal device and the plurality of second satellites, the third channel capacity between the plurality of second satellites and the first satellite, and the fourth channel capacity between the first satellite and the gateway station include: The first channel capacity is determined based on the first channel bandwidth and the first signal-to-noise ratio between the terminal device and the first satellite; The second channel capacity is determined based on the second channel bandwidth and second signal-to-noise ratio between the terminal device and the plurality of second satellites; The third channel capacity is determined based on the third channel bandwidth and third signal-to-noise ratio between the plurality of second satellites and the first satellite; and The capacity of the fourth channel is determined based on the fourth channel bandwidth and the fourth signal-to-noise ratio between the first satellite and the gateway station.

4. The method according to claim 1, characterized in that, The operation of the first satellite and the second satellite connected to the terminal device is determined according to a genetic algorithm, including: Define a chromosome, wherein the chromosome represents a first satellite and multiple second satellites within each satellite cluster; The chromosomes are initialized according to the constraints to obtain an initial chromosome population that meets the constraints. Construct a fitness function, wherein the fitness function is related to the first time delay, the second time delay, the third time delay, the fourth time delay, the first channel capacity, the second channel capacity, the third channel capacity, the fourth channel capacity, the first visibility duration, the second visibility duration, the third visibility duration, and the fourth visibility duration; Based on the fitness function, the initial chromosome population is subjected to crossover, mutation, and iterative updates to determine the chromosome with the highest fitness; and Based on the chromosome, the first satellite and the second satellite connected to the terminal device are determined.

5. A storage medium, characterized in that, The storage medium includes a stored program, wherein, when the program is executed, the method described in any one of claims 1 to 4 is performed by a processor.

6. A routing device for satellite communication, characterized in that, include: A satellite cluster determination module is used to determine multiple satellite clusters within a coverage area, wherein the satellite clusters include a first satellite as a cluster head and multiple second satellites as cluster members; The time delay determination module is used to determine, based on the signal propagation speed, a first time delay for the terminal device to transmit data to the first satellite, a second time delay for the terminal device to transmit data to the plurality of second satellites, a third time delay for the plurality of second satellites to transmit data to the first satellite, and a fourth time delay for the first satellite to transmit data to the gateway station. The channel capacity determination module is used to determine the first channel capacity between the terminal device and the first satellite, the second channel capacity between the terminal device and the plurality of second satellites, the third channel capacity between the plurality of second satellites and the first satellite, and the fourth channel capacity between the first satellite and the gateway station. The visibility duration determination module is used to determine, based on the satellite ephemeris, the first visibility duration between the terminal device and the first satellite, the second visibility duration between the terminal device and the plurality of second satellites, the third visibility duration between the plurality of second satellites and the first satellite, and the fourth visibility duration between the first satellite and the gateway station. as well as The routing path determination module is used to determine the first satellite and the second satellite connected to the terminal device according to a genetic algorithm, and to determine the routing path between the terminal device and the gateway station based on the terminal device, the first satellite and the second satellite.

7. The apparatus according to claim 6, characterized in that, The time delay determination module includes: The first time delay determination submodule is used to determine the first distance between the terminal device and the first satellite, and to determine the first time delay based on the first distance and the signal propagation speed; The second time delay determination submodule is used to determine the second distance between the terminal device and the plurality of second satellites, and to determine the second time delay based on the second distance and the signal propagation speed; A third time delay determination submodule is used to determine a third distance between the plurality of second satellites and the first satellite, and to determine the third time delay based on the third distance and the signal propagation speed; and The fourth time delay determination submodule is used to determine the fourth distance between the first satellite and the gateway station, and to determine the fourth time delay based on the fourth distance and the signal propagation speed.

8. The apparatus according to claim 6, characterized in that, The channel capacity determination module includes: The first channel capacity determination submodule is used to determine the first channel capacity based on the first channel bandwidth and the first signal-to-noise ratio between the terminal device and the first satellite; The second channel capacity determination submodule is used to determine the second channel capacity based on the second channel bandwidth and the second signal-to-noise ratio between the terminal device and the plurality of second satellites; The third channel capacity determination submodule is used to determine the third channel capacity based on the third channel bandwidth and third signal-to-noise ratio between the plurality of second satellites and the first satellite; and The fourth channel capacity determination submodule is used to determine the fourth channel capacity based on the fourth channel bandwidth and fourth signal-to-noise ratio between the first satellite and the gateway station.

9. The apparatus according to claim 6, characterized in that, The routing path determination module includes: The chromosome definition submodule is used to define chromosomes, wherein the chromosomes represent the first satellite and multiple second satellites within the respective satellite clusters; An initialization submodule is used to initialize the chromosomes according to the constraints, so as to obtain an initial chromosome population that meets the constraints. The fitness function construction submodule is used to construct a fitness function, wherein the fitness function is related to the first time delay, the second time delay, the third time delay, the fourth time delay, the first channel capacity, the second channel capacity, the third channel capacity, the fourth channel capacity, the first visibility duration, the second visibility duration, the third visibility duration, and the fourth visibility duration; An iterative update submodule is used to perform crossover, mutation, and iterative updates on the initial chromosome population according to the fitness function to determine the chromosome with the highest fitness; and The satellite determination submodule is used to determine the first satellite and the second satellite connected to the terminal device based on the chromosome.

10. A routing device for satellite communication, characterized in that, include: processor; as well as A memory, connected to the processor, for providing the processor with instructions to perform the following processing steps: Identify multiple satellite clusters within the coverage area, wherein the satellite clusters include a first satellite as the cluster head and multiple second satellites as cluster members; Based on the signal propagation speed, the first time delay for the terminal device to transmit data to the first satellite, the second time delay for the terminal device to transmit data to the plurality of second satellites, the third time delay for the plurality of second satellites to transmit data to the first satellite, and the fourth time delay for the first satellite to transmit data to the gateway station are determined respectively. The first channel capacity between the terminal device and the first satellite, the second channel capacity between the terminal device and the plurality of second satellites, the third channel capacity between the plurality of second satellites and the first satellite, and the fourth channel capacity between the first satellite and the gateway station are determined respectively. Based on the satellite ephemeris, the first visible duration between the terminal device and the first satellite, the second visible duration between the terminal device and the plurality of second satellites, the third visible duration between the plurality of second satellites and the first satellite, and the fourth visible duration between the first satellite and the gateway station are determined respectively. as well as According to the genetic algorithm, the first satellite and the second satellite connected to the terminal device are determined, and based on the terminal device, the first satellite and the second satellite, the routing path between the terminal device and the gateway station is determined.

Images