Communication path switching method and device based on satellite and storage medium

Abstract

The invention discloses a communication path switching method and device based on a satellite and a storage medium. The method comprises the following steps: according to ephemeris information of a plurality of satellites, determining a staying period in which the plurality of satellites can be connected with a user station; determining switchable satellites of the user station according to the staying time periods of the satellites; generating a corresponding directed graph according to the switchable satellites, wherein the directed graph is used for indicating switching paths among the satellites; determining constraint conditions of switching satellites according to the directed graph; determining the communication quality of the plurality of satellites according to the ephemeris information of the plurality of satellites; constructing a communication path determination model according to the directed graph and the communication quality of the plurality of satellites; and under the condition of conforming to the constraint condition, solving the communication path determination model through a genetic algorithm, determining a communication path with optimal communication quality, and switching satellites according to the communication path.

Description

Technical Field

[0001] The present application relates to the field of satellite technology, and in particular to a satellite-based communication path switching method, device and storage medium. Background Art

[0002] As an important platform for satellite communications, low-orbit satellite communication systems are being studied as a focus by many institutions and companies. Low-orbit satellites are playing an important role in the field of satellite communications due to their low orbital altitude, small link delay and low cost. The most important difference between satellite communication networks and ground wireless networks is that low-orbit satellites operate at extremely high speeds, so compared to user stations on the ground, the continuous communication time of low-orbit satellites is particularly short, usually only a few minutes, which results in frequent switching between user stations and satellites. However, the communication quality between satellites varies. When a user station switches satellites, the data transmission speed may drop due to the low communication quality of the selected satellite.

[0003] With respect to the technical problem in the prior art mentioned above that the data transmission rate is reduced due to the low satellite communication quality during the frequent switching of satellites by the user station, no effective solution has been proposed so far. Summary of the invention

[0004] The embodiments of the present application provide a satellite-based communication path switching method, device and storage medium to at least solve the technical problem in the prior art that the data transmission rate is reduced due to the low quality of satellite communication during the frequent switching of satellites at the user station.

[0005] According to one aspect of an embodiment of the present application, a satellite-based communication path switching method is provided, including: determining a stay period during which multiple satellites can connect to a user station based on ephemeris information of multiple satellites; determining switchable satellites of the user station based on the stay period of the multiple satellites; generating a corresponding directed graph based on the switchable satellites, wherein the directed graph is used to indicate a switching path between multiple satellites; determining constraints for switching satellites based on the directed graph; determining communication qualities of the multiple satellites based on the ephemeris information of the multiple satellites; constructing a communication path determination model based on the directed graph and the communication qualities of the multiple satellites; and solving the communication path determination model through a genetic algorithm to determine a communication path with optimal communication quality, and switching satellites based on the communication path when the constraints are met.

[0006] According to another aspect of an embodiment of the present application, a satellite-based communication path switching device is also provided, including: a time period determination module, used to determine the stay time period during which multiple satellites can be connected to a user station based on the ephemeris information of multiple satellites; a satellite determination module, used to determine the switchable satellites of the user station based on the stay time period of multiple satellites; a directed graph generation module, used to generate a corresponding directed graph based on the switchable satellites, wherein the directed graph is used to indicate the switching path between multiple satellites; a condition determination module, used to determine the constraint conditions for switching satellites based on the directed graph; a quality determination module, used to determine the communication quality of multiple satellites based on the ephemeris information of multiple satellites; a model construction module, used to construct a communication path determination model based on the directed graph and the communication quality of multiple satellites; and a satellite switching module, used to solve the communication path determination model through a genetic algorithm when the constraint conditions are met, determine the communication path with the optimal communication quality, and switch the satellite according to the communication path.

[0007] According to another aspect of an embodiment of the present application, a satellite-based communication path switching device is also provided, including: a processor; and a memory, connected to the processor, for providing the processor with instructions for processing the following processing steps: determining, based on the ephemeris information of multiple satellites, a stay period during which multiple satellites can be connected to a user station; determining, based on the stay period of multiple satellites, switchable satellites for the user station; generating a corresponding directed graph based on the switchable satellites, wherein the directed graph is used to indicate a switching path between multiple satellites; determining constraints for switching satellites based on the directed graph; determining the communication quality of multiple satellites based on the ephemeris information of multiple satellites; constructing a communication path determination model based on the directed graph and the communication quality of multiple satellites; and solving the communication path determination model through a genetic algorithm to determine a communication path with optimal communication quality, and switching satellites based on the communication path when the constraints are met.

[0008] According to another aspect of an embodiment of the present application, there is also provided an integrated electronic system, including a memory, a processor and a computer program stored in the memory, wherein the processor executes the computer program to implement the steps of the above method.

[0009] According to another aspect of the embodiments of the present application, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the above method are implemented.

[0010] According to another aspect of the embodiments of the present application, a computer program product is also provided, including a computer program, and when the computer program is executed by a processor, the steps of the above method are implemented.

[0011] In the embodiment of the present application, the user station accurately calculates the satellite's stay period and determines the switchable satellite accordingly, so as to effectively predict and utilize the satellite's optimal communication window, reduce communication interruptions caused by the rapid movement of the satellite, and thus improve the stability and efficiency of the overall communication system. In addition, the technical solution generates a directed graph according to the communication path related to the switching satellite, and constructs a communication path determination model in combination with the communication quality of each satellite, and then uses a genetic algorithm to solve the communication path determination model, and quickly searches for the optimal communication path that meets the constraints, so that according to the global search ability and adaptive adjustment mechanism of the genetic algorithm, it can dynamically find the best switching strategy and the optimal path in a complex and changeable satellite communication environment, so as to transmit data according to the optimal path, improve the communication quality and the data transmission rate. By regularly updating the directed graph and re-solving the communication path determination model, the technical solution can respond to changes in satellite position and fluctuations in the communication environment in a timely manner, and enhance the flexibility of the system and the ability to cope with emergencies. In addition, the technical problem of the reduced data transmission rate caused by the low satellite communication quality in the process of frequent satellite switching at the user station in the prior art is solved. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0013] Figure 1 is a hardware structure block diagram for implementing the satellite according to Embodiment 1 of the present application;

[0014] Figure 2 is a schematic diagram of a satellite communication system according to Embodiment 1 of the present application;

[0015] Figure 3 is a flowchart of a satellite-based communication path switching method according to the first aspect of Embodiment 1 of the present application;

[0016] Figure 4 is a schematic diagram of a directed graph according to Embodiment 1 of the present application;

[0017] Figure 5 is a schematic diagram of the overlapping area of ​​the dwell time period according to Example 1 of the present application;

[0018] Figure 6 is a sequential flow chart of a satellite-based communication path switching method according to the first aspect of Embodiment 1 of the present application;

[0019] Figure 7 is a schematic diagram of a satellite-based communication path switching device according to Embodiment 2 of the present application; and

[0020] Figure 8 This is a schematic diagram of a satellite-based communication path switching device according to Example 3 of the present application. DETAILED DESCRIPTION

[0021] In order to enable those skilled in the art to better understand the technical solutions of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only embodiments of a part of the present application, not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without creative work should fall within the scope of protection of the present application.

[0022] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0023] Example 1

[0024] Figure 1 A schematic diagram showing the hardware architecture of the satellite. Figure 1 As shown, the satellite system 20 includes 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, so that the processor can access the memory, read the 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 is also connected to a bus such as a CAN bus. Therefore, the processor can communicate with the satellite-borne peripherals connected to the bus through the bus managed by the bus management module. In addition, the processor is also connected to communication devices such as cameras, star sensors, measurement and control transponders, and data transmission equipment via the communication interface. It can be understood by those skilled in the art that Figure 1 The structure shown is for illustration only and does not limit the structure of the above electronic device. Figure 1 More or fewer components as shown, or with Figure 1 Different configurations shown.

[0025] It should be noted that Figure 1 The one or more processors and / or other data processing circuits shown in the figure may generally be referred to as "data processing circuitry" herein. The data processing circuitry may be embodied in whole or in part as software, hardware, firmware, or any other combination thereof. In addition, the data processing circuitry may be a single independent processing module, or may be incorporated in whole or in part into any of the other components in the computing device. As involved in the embodiments of the present application, the data processing circuitry serves as a processor control (e.g., selection of a variable resistor terminal path connected to an interface).

[0026] Figure 1 The memory shown in the figure can be used to store software programs and modules of application software, such as the program instruction / data storage device corresponding to the satellite-based communication path switching method in the embodiment of the present application. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory, that is, the satellite-based communication path switching method of the above-mentioned application is realized. The memory may include a high-speed random access memory and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory.

[0027] It should be noted that, in some optional embodiments, the above Figure 1 The devices shown may include hardware elements (including circuits), software elements (including computer code stored on a computer-readable medium), or a combination of both hardware elements and software elements. Figure 1 This is merely one example of a particular embodiment and is intended to illustrate the types of components that may be present in the above described apparatus.

[0028] Figure 2 is a schematic diagram of a satellite communication system according to this embodiment. Figure 2 As shown, the system includes: a user station 10 and a satellite system 20;

[0029] The satellite system 20 includes satellites 201-20m. The satellites 201-20m are low-orbit satellites that move to locations where the user station 10 can connect at different times. For the user station 10, the satellites 201-20m stay for a short period of time, so the user station 10 needs to switch satellites frequently.

[0030] In the above operating environment, according to the first aspect of this embodiment, a satellite-based communication path switching method is provided. The method comprises: Figure 2 The user station 10 shown in FIG. Figure 3 A schematic diagram showing the process of the method is shown in FIG. Figure 3 As shown, the method includes:

[0031] S302: Determine, based on the ephemeris information of the plurality of satellites, a stay period during which the plurality of satellites are connectable to the user station;

[0032] S304: Determine a switchable satellite for the user station according to the dwelling periods of the plurality of satellites;

[0033] S306: Generate a corresponding directed graph according to the switchable satellites, wherein the directed graph is used to indicate a switching path between multiple satellites;

[0034] S308: Determine a constraint condition for switching the satellite according to the directed graph;

[0035] S310: Determine the communication quality of the multiple satellites according to the ephemeris information of the multiple satellites;

[0036] S312: constructing a communication path determination model according to the directed graph and the communication qualities of the plurality of satellites; and

[0037] S314: When the constraints are met, the communication path determination model is solved by a genetic algorithm to determine the communication path with the best communication quality, and the satellite is switched according to the communication path.

[0038] Specifically, the user station 10 obtains the ephemeris information of the satellites 201-20m, and determines the time (i.e., the satellite's stay period) corresponding to when the satellites 201-20m move to a position where they can communicate with the user station 10 according to the ephemeris information. That is, the satellites 201-20m can communicate with the satellites during the corresponding stay period. The stay period includes a start time and an end time. For ease of description, this embodiment uses S 1 ~S m Satellites 201 to 20m are identified respectively, so that satellite S i The start time of the stay period Ts i and end time Te i As shown in Table 1.

[0039] Table 1

[0040] satellite <![CDATA[S 1 ]]> <![CDATA[S 2 ]]> <![CDATA[S 3 ]]> <![CDATA[S 4 ]]> <![CDATA[S 5 ]]> <![CDATA[S 6 ]]> <![CDATA[S 7 ]]> ... <![CDATA[S m ]]> Start time <![CDATA[Ts 1 ]]> <![CDATA[Ts 2 ]]> <![CDATA[Ts 3 ]]> <![CDATA[Ts 4 ]]> <![CDATA[Ts 5 ]]> <![CDATA[Ts 6 ]]> <![CDATA[Ts 7 ]]> ... <![CDATA[Ts m ]]> End Time <![CDATA[Te 1 ]]> <![CDATA[Te 2 ]]> <![CDATA[Te 3 ]]> <![CDATA[Te 4 ]]> <![CDATA[Te 5 ]]> <![CDATA[Te 6 ]]> <![CDATA[Te 7 ]]> ... <![CDATA[Te m ]]>

[0041] Satellite S 1 For example, satellite S 1 At the start time Ts 1 Move to a position where it can connect with the user station 10, the satellite S 1 At the end time Te 1 Move out of a position where it can connect to the user station 10, so that the user station 10 is at Ts 1 ~Te 1 During this time period, satellite S 1 connect.

[0042] Furthermore, the user station 10 communicates with the already connected satellite (e.g., S 1 ) for data transmission, on this satellite (for example, S 1 ) leaves the position where it can connect with the user station 10, the user station 10 needs to use other satellites (i.e., S 2 ~S m )’s dwell period determines the satellite that can communicate and connect with the user station 10 at the current moment as a switchable satellite, so that the user station 10 can switch from the satellite it is currently connected to other switchable satellites, connect to the switchable satellite, and maintain continuous communication of the user station 10.

[0043] Further, refer to Figure 4 As shown, the user station 10 generates a corresponding directed graph according to the switchable satellites, and the directed graph includes multiple switching paths of the user station for the switchable satellites.

[0044] For example, refer to Figure 4 As shown, the satellite currently connected to the user station is S 1 , then you can switch satellites including S 2 and S 3 , the user station can choose S 2 or S 3 As the next satellite to connect to. For example, user station 10 selects S 2 As the next connected satellite, the user stands at S 1 Switch to S when disconnected 2 , and S 2 Then the user station 10 Figure 4 S in the directed graph shown 2 The user station 10 then generates a directed graph of the next period according to the ephemeris information and switches the satellite according to the directed graph.

[0045] Furthermore, the user station 10 sets each satellite S i The path states of the node, including the path states x that are not path nodes i,1 and with switchable satellite S j The corresponding path state x i,j j represents the switchable satellite S j For example, reference Figure 4 As shown, S 2 The switchable satellite is S 3 and S 4 . Thus S 2 The states include states x that are not path nodes 2,1 , assigned a value of 0; and the switchable satellite S3 The corresponding state x 2,1 , can be assigned to the corresponding satellite (i.e., S 3 ) 3 ; with switchable satellite S 4 The corresponding state x 2,2 , can be assigned to the corresponding satellite (i.e., S 4 ) 4 Thus, the user station 10 determines the path status of other satellites according to the above method for determining the path status of a satellite, which will not be described in detail here.

[0046] Then the user station 10 determines the constraint condition for switching satellites according to the path state of each satellite. The constraint condition is: the path state of each satellite can only be one. That is, with respect to each satellite, from the path state x i,1 and x i,j Select a path state from as the path state of the corresponding satellite.

[0047] Furthermore, the user station 10 receives the satellite S 1 ~S m The ephemeris information of the satellite S in the directed graph is determined 1 ~S m Communication quality Q between the user station i The information corresponding to the communication quality includes: bandwidth, delay, jitter and packet loss rate. The user station 10 calculates the communication quality of each satellite according to the bandwidth, delay, jitter and packet loss rate of the transmission data between the user station 10 and each satellite.

[0048] Furthermore, the user station 10 constructs a communication path determination model F according to the directed graph and the communication quality of the satellites 201-20m:

[0049]

[0050] in Indicates satellite S i The function Q() represents the communication quality of the path corresponding to the path state, and Nu represents the number of paths corresponding to the path state whose path state is not 0.

[0051] Furthermore, the user station 10 solves the communication path determination model by a genetic algorithm under the condition that the constraint conditions are met, so that F is maximized, thereby determining the communication path with the best communication quality, and switching the satellite according to the communication path. The constraint condition is that the path state of each satellite can only be one. The genetic algorithm is as follows:

[0052] First, the user station 10 initializes the initial population of the genetic algorithm, wherein the initial population includes initial individuals The initial individual is used to indicate the path status of the satellite.

[0053] And among them

[0054]

[0055] in For the initial individual Satellite S i Path state, k=1~n.

[0056] The user station 10 then uses the communication path determination model as the evaluation initial individual The user station 10 then converts the initial individual Substitute into the communication path determination model respectively

[0057] in

[0058] Thus bringing in And the user station 10 counts the initial individual Middle path status The number of non-zero The communication path determination model is:

[0059]

[0060] Among them is 0 (that is, the path status is S i is not a path node), then is also 0. For S y (That is, the path state is at satellite S i The satellite switched later is S y ),but The user station 10 and the satellite S y The communication quality Q between them. Among them, For the initial individual The number of path states that are not zero.

[0061] The user station 10 then determines the fitness The selection probability of each initial individual is calculated according to the fitness, and then the first number of initial individuals with higher selection probability are selected as the first individual, thereby generating the first population. Individuals with higher fitness have a greater probability of being selected. The method for calculating the selection probability can be, for example, a roulette wheel selection method.

[0062] Then the user station 10 determines a second number of individuals from the first population according to a preset crossover rate, performs a crossover operation on the individuals to generate new individuals (ie, second individuals), and thus the second individuals form a second population.

[0063] Then the user station 10 determines a third number of individuals from the second population according to a preset mutation rate, performs mutation operations on the individuals to generate new individuals (ie, the third individuals), thereby forming the third population with the third individuals.

[0064] At this point, the first round of iteration of the genetic algorithm is completed.

[0065] For the second round of iteration, the user station 10 inputs the third individuals in the third population into the communication path determination model to determine the fitness of each third individual, and then the user station 10 performs selection operation, crossover operation and mutation operation on the third individuals in sequence according to the steps in the first round of iteration, thereby generating a new population. At this point, the second round of iteration of the genetic algorithm is completed.

[0066] Thus, the user station 10 performs multiple rounds of iterative calculations according to the above steps until a preset number of iterations is reached.

[0067] For example, the number of iterations is preset to be three, so that the user station 10 sends the satellite S in the individual corresponding to the maximum communication quality generated in the third iteration. i The path state is used as the optimal path in the directed graph. Thus, the user station 10 performs satellite switching according to the optimal path.

[0068] As described in the background technology, low-orbit satellite communication systems, as an important platform for satellite communication, are being studied by many institutions and companies. Low-orbit satellites are playing an important role in the field of satellite communication due to their low orbital altitude, small link delay and low cost. The most important difference between satellite communication networks and ground wireless networks is that low-orbit satellites operate at extremely high speeds, so compared to user stations on the ground, the continuous communication time of low-orbit satellites is particularly short, usually only a few minutes, which results in frequent switching between user stations and satellites. However, the communication quality between satellites varies. When a user station switches satellites, the problem of reduced data transmission speed may occur due to the low communication quality of the selected satellite.

[0069] In view of the technical problems described above, through the technical solutions of the embodiments of the present application, the user station accurately calculates the stay period of the satellite and determines the switchable satellite accordingly, so as to effectively predict and utilize the best communication window of the satellite, reduce the communication interruption caused by the rapid movement of the satellite, and thus improve the stability and efficiency of the overall communication system. In addition, the technical solution generates a directed graph according to the communication path related to the switching satellite, and constructs a communication path determination model in combination with the communication quality of each satellite, and then uses a genetic algorithm to solve the communication path determination model, and quickly searches for the optimal communication path that meets the constraints, so that according to the global search ability and adaptive adjustment mechanism of the genetic algorithm, it can dynamically find the best switching strategy and the optimal path in a complex and changeable satellite communication environment, so as to transmit data according to the optimal path, improve the communication quality and the data transmission rate. By regularly updating the directed graph and re-solving the communication path determination model, the technical solution can respond to the changes in satellite position and the fluctuations in the communication environment in a timely manner, and enhance the flexibility of the system and the ability to cope with emergencies. In addition, the technical problem of the reduced data transmission rate caused by the low satellite communication quality in the process of frequent satellite switching at the user station in the prior art is solved.

[0070] Optionally, the operation of determining the switchable satellite of the user station based on the stay periods of multiple satellites includes: determining the overlapping area between the stay periods of multiple satellites based on the stay periods of multiple satellites; and determining the switchable satellite of the user station based on the overlapping area between the stay periods of multiple satellites.

[0071] Specifically, there are multiple satellites in the satellites 201-20m whose stay periods overlap or partially overlap. After counting the stay periods of multiple satellites, the user station 10 determines the overlapping area between the stay periods of the satellites. Figure 5 As shown, for example, the user station 10 determines S 1 and S 2 There is an overlap region r between the dwell periods of S 2 As user station 10 and S 1 The switchable satellite after disconnection. There may be multiple switchable satellites. Thus, the user station 10 can determine the switchable satellite according to whether there is an overlap between the stay periods of each satellite.

[0072] Therefore, by identifying the overlapping area of ​​satellite stay periods, the user station can prepare to establish a connection with another satellite before the current communication satellite is about to leave, thereby reducing or avoiding communication interruption and ensuring service continuity. In addition, by accurately calculating and utilizing the overlap of satellite stay periods, the technical solution can more effectively plan and allocate satellite resources, avoid unnecessary switching operations, and thus save energy and reduce system load.

[0073] Optionally, the operation of determining the communication quality of multiple satellites based on the ephemeris information of multiple satellites includes: determining the bandwidth, delay, jitter and packet loss rate of multiple satellites based on the ephemeris information of multiple satellites; normalizing the bandwidth, delay, jitter and packet loss rate of multiple satellites respectively to generate corresponding normalized values; and calculating the communication quality of multiple satellites based on preset weight values ​​corresponding to the normalized values.

[0074] Specifically, the user station 10 determines the satellite S in the directed graph according to the ephemeris information of the satellites 201-20m. 1 ~S m The communication quality Q between the user station 10 i . Among them, the satellite S i The information corresponding to the communication quality includes: bandwidth q i,1 , delay q i,2 , jitter q i,3 And the packet loss rate q i,4 . User station 10 has bandwidth q i,1 , delay q i,2 , jitter q i,3 And the packet loss rate q i,4 Normalize the bandwidth q i,1 , delay q i,2 , jitter q i,3 And the packet loss rate q i,4 Generates a normalized value g between [0,1] i,1 ~g i,4 .

[0075] The user station 10 is pre-set with weight values ​​w corresponding to bandwidth, delay, jitter and packet loss rate. 1 ~w 4 Therefore, the user station 10 uses the normalized bandwidth g i,1 , delay g i,2 , jitter g i,3 , Packet loss rate g i,4 And the corresponding weight value w 1 ~w 4 Calculate the communication quality Q i The calculation formula of communication quality is as follows:

[0076] Q i =w 1 ×g i,1 +w 2 ×g i,2 +w 3 ×g i,3 +w 4 ×g i,4 .

[0077] And among them, bandwidth: Bandwidth is also called throughput, which refers to the maximum number of data bits transmitted from one end of the network to the other end within a fixed time (1 second). It can also be understood as the average rate of a specific data flow between two nodes of the network.

[0078] Delay: Delay refers to the delay time required for a message or packet to travel from the sender to the receiver of the network, which is generally composed of transmission delay and processing delay.

[0079] Jitter: Jitter is used to describe the degree of delay variation, that is, the time difference between the maximum delay and the minimum delay.

[0080] Packet loss rate: Packet loss rate refers to the percentage of packets lost during network transmission to the total number of transmitted packets.

[0081] Therefore, this technical solution realizes a comprehensive quantitative evaluation of the quality of satellite communication links by collecting and analyzing satellite ephemeris information, including but not limited to key indicators such as bandwidth, latency, jitter and packet loss rate. This avoids the traditional single indicator consideration and can more comprehensively reflect the overall quality in the actual communication environment.

[0082] Optionally, a communication path determination model is constructed according to the following formula: in Indicates satellite S i The path state of the communication path corresponding to the path state is represented by Q(), and Nu represents the number of paths corresponding to the path state whose path state is not 0. Wherein F represents the value of the communication quality of the communication path. The larger the F, the better the communication quality of the path, and the smaller the F, the worse the communication quality of the path. Therefore, the technical solution determines the optimal communication path according to the communication quality of the communication path, thereby improving the transmission rate.

[0083] In summary, reference Figure 6 As shown, the sequential steps for the user station 10 to determine the communication path are as follows:

[0084] S601: Determine, based on ephemeris information of multiple satellites, a stay period during which multiple satellites can connect with a user station;

[0085] S602: Determine an overlapping area between the stay periods of the plurality of satellites according to the stay periods of the plurality of satellites;

[0086] S603: determining a switchable satellite of the user station according to an overlapping area between the stay periods of the plurality of satellites, and generating a corresponding directed graph according to the switchable satellites;

[0087] S604: Determine the constraint condition for switching the satellite according to the directed graph;

[0088] S605: Determine bandwidth, delay, jitter, and packet loss rate of the multiple satellites according to the ephemeris information of the multiple satellites;

[0089] S606: Normalizing bandwidth, delay, jitter, and packet loss rate of multiple satellites to generate corresponding normalized values;

[0090] S607: Calculating the communication qualities of the plurality of satellites according to the preset weight values ​​corresponding to the normalized values;

[0091] S608: constructing a communication path determination model according to the directed graph and the communication qualities of the plurality of satellites;

[0092] S609: When the constraints are met, the communication path determination model is solved by a genetic algorithm to determine the communication path with the best communication quality, and the satellite is switched according to the communication path.

[0093] In addition, according to a second aspect of this embodiment, an integrated electronic system is provided, including a memory, a processor, and a computer program stored in the memory, and the processor executes the computer program to implement the steps of the above method.

[0094] In addition, according to a third aspect of this embodiment, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the above method are implemented.

[0095] In addition, according to a fourth aspect of this embodiment, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the steps of the above method are implemented.

[0096] Thus, according to this embodiment, the user station accurately calculates the satellite's stay period and determines the switchable satellite accordingly, so that the optimal communication window of the satellite can be effectively predicted and utilized, and the communication interruption caused by the rapid movement of the satellite can be reduced, thereby improving the stability and efficiency of the overall communication system. In addition, the technical solution generates a directed graph according to the communication path related to the switching satellite, and constructs a communication path determination model in combination with the communication quality of each satellite, and then uses a genetic algorithm to solve the communication path determination model, and quickly searches for the optimal communication path that meets the constraints. Therefore, according to the global search ability and adaptive adjustment mechanism of the genetic algorithm, it can dynamically find the best switching strategy and the optimal path in a complex and changeable satellite communication environment, so as to transmit data according to the optimal path, improve the communication quality and the data transmission rate. By regularly updating the directed graph and re-solving the communication path determination model, the technical solution can respond to the changes in satellite position and the fluctuations in the communication environment in a timely manner, and enhance the flexibility of the system and the ability to cope with emergencies. Thus, the technical problem of the reduced data transmission rate caused by the low satellite communication quality in the process of frequent satellite switching at the user station in the prior art is solved.

[0097] It should be noted that, for the above-mentioned method embodiments, for the sake of simplicity, they are all described as a series of action combinations, but those skilled in the art should know that the present invention is not limited by the described action sequence, because according to the present invention, certain steps can be performed in other sequences or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present invention.

[0098] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present invention.

[0099] Example 2

[0100] Figure 7 The satellite-based communication path switching device 700 according to the first aspect of this embodiment is shown, and the device 700 corresponds to the method according to the first aspect of embodiment 1. Figure 7As shown, the device 700 includes: a time period determination module 710, which is used to determine the stay time period in which multiple satellites can be connected to the user station according to the ephemeris information of multiple satellites; a satellite determination module 720, which is used to determine the switchable satellites of the user station according to the stay time period of multiple satellites; a directed graph generation module 730, which is used to generate a corresponding directed graph according to the switchable satellites, wherein the directed graph is used to indicate the switching path between the multiple satellites; a condition determination module 740, which is used to determine the constraint conditions for switching satellites according to the directed graph; a quality determination module 750, which is used to determine the communication quality of the multiple satellites according to the ephemeris information of the multiple satellites; a model construction module 760, which is used to construct a communication path determination model according to the directed graph and the communication quality of the multiple satellites; and a satellite switching module 770, which is used to solve the communication path determination model by a genetic algorithm when the constraint conditions are met, determine the communication path with the optimal communication quality, and switch the satellite according to the communication path.

[0101] Optionally, the satellite determination module 720 includes: an overlapping area determination submodule, used to determine the overlapping area between the stay periods of multiple satellites based on the stay periods of multiple satellites; and a satellite determination submodule, used to determine the switchable satellite of the user station based on the overlapping area between the stay periods of multiple satellites.

[0102] Optionally, the quality determination module 750 includes: a first determination submodule, used to determine the bandwidth, delay, jitter and packet loss rate of multiple satellites based on the ephemeris information of multiple satellites; a first generation module, used to normalize the bandwidth, delay, jitter and packet loss rate of multiple satellites respectively to generate corresponding normalized values; and a calculation module, used to calculate the communication quality of multiple satellites according to preset weight values ​​corresponding to the normalized values.

[0103] Optionally, the model building submodule is used to build a communication path determination model according to the following formula: in Indicates satellite S i The path state of the path, Q() represents the communication quality of the path corresponding to the path state, and Nu represents the number of paths corresponding to the path state whose path state is not 0.

[0104] Thus, according to this embodiment, the user station accurately calculates the satellite's stay period and determines the switchable satellite accordingly, so that the optimal communication window of the satellite can be effectively predicted and utilized, and the communication interruption caused by the rapid movement of the satellite can be reduced, thereby improving the stability and efficiency of the overall communication system. In addition, the technical solution generates a directed graph according to the communication path related to the switching satellite, and constructs a communication path determination model in combination with the communication quality of each satellite, and then uses a genetic algorithm to solve the communication path determination model, and quickly searches for the optimal communication path that meets the constraints. Therefore, according to the global search ability and adaptive adjustment mechanism of the genetic algorithm, it can dynamically find the best switching strategy and the optimal path in a complex and changeable satellite communication environment, so as to transmit data according to the optimal path, improve the communication quality and the data transmission rate. By regularly updating the directed graph and re-solving the communication path determination model, the technical solution can respond to the changes in satellite position and the fluctuations in the communication environment in a timely manner, and enhance the flexibility of the system and the ability to cope with emergencies. Thus, the technical problem of the reduced data transmission rate caused by the low satellite communication quality in the process of frequent satellite switching at the user station in the prior art is solved.

[0105] Example 3

[0106] Figure 8 The satellite-based communication path switching device 800 according to the first aspect of this embodiment is shown, and the device 800 corresponds to the method according to the first aspect of embodiment 1. Figure 8 As shown, the device 800 includes: a processor 810; and a memory 820, which is connected to the processor 810 and is used to provide the processor 810 with instructions for processing the following processing steps: determining the stay time period during which multiple satellites can be connected to a user station based on the ephemeris information of multiple satellites; determining the switchable satellites of the user station based on the stay time period of the multiple satellites; generating a corresponding directed graph based on the switchable satellites, wherein the directed graph is used to indicate the switching path between the multiple satellites; determining the constraint conditions for switching satellites based on the directed graph; determining the communication quality of the multiple satellites based on the ephemeris information of the multiple satellites; constructing a communication path determination model based on the directed graph and the communication quality of the multiple satellites; and solving the communication path determination model through a genetic algorithm to determine the communication path with the optimal communication quality and switch the satellite according to the communication path when the constraint conditions are met.

[0107] Optionally, the operation of determining the switchable satellite of the user station based on the stay periods of multiple satellites includes: determining the overlapping area between the stay periods of multiple satellites based on the stay periods of multiple satellites; and determining the switchable satellite of the user station based on the overlapping area between the stay periods of multiple satellites.

[0108] Optionally, the operation of determining the communication quality of multiple satellites based on the ephemeris information of multiple satellites includes: determining the bandwidth, delay, jitter and packet loss rate of multiple satellites based on the ephemeris information of multiple satellites; normalizing the bandwidth, delay, jitter and packet loss rate of multiple satellites respectively to generate corresponding normalized values; and calculating the communication quality of multiple satellites based on preset weight values ​​corresponding to the normalized values.

[0109] Optionally, a communication path determination model is constructed according to the following formula:

[0110]

[0111] in Indicates satellite S i The path state of the path, Q() represents the communication quality of the path corresponding to the path state, and Nu represents the number of paths corresponding to the path state whose path state is not 0.

[0112] Thus, according to this embodiment, the user station accurately calculates the satellite's stay period and determines the switchable satellite accordingly, so that the optimal communication window of the satellite can be effectively predicted and utilized, and the communication interruption caused by the rapid movement of the satellite can be reduced, thereby improving the stability and efficiency of the overall communication system. In addition, the technical solution generates a directed graph according to the communication path related to the switching satellite, and constructs a communication path determination model in combination with the communication quality of each satellite, and then uses a genetic algorithm to solve the communication path determination model, and quickly searches for the optimal communication path that meets the constraints. Therefore, according to the global search ability and adaptive adjustment mechanism of the genetic algorithm, it can dynamically find the best switching strategy and the optimal path in a complex and changeable satellite communication environment, so as to transmit data according to the optimal path, improve the communication quality and the data transmission rate. By regularly updating the directed graph and re-solving the communication path determination model, the technical solution can respond to the changes in satellite position and the fluctuations in the communication environment in a timely manner, and enhance the flexibility of the system and the ability to cope with emergencies. Thus, the technical problem of the reduced data transmission rate caused by the low satellite communication quality in the process of frequent satellite switching at the user station in the prior art is solved.

[0113] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0114] In the above embodiments of the present invention, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0115] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

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

[0117] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0118] If the integrated unit is implemented in the form of 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, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, RandomAccess Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program codes.

[0119] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A satellite-based communication path switching method, characterized in that: include: Determining, based on the ephemeris information of the plurality of satellites, a stay period during which the plurality of satellites can be connected to the user station; Determining a switchable satellite for the user station according to the residence periods of the plurality of satellites; generating a corresponding directed graph according to the switchable satellites, wherein the directed graph is used to indicate a switching path between the plurality of satellites; Determining a constraint condition for switching the satellite according to the directed graph; Determining communication qualities of the plurality of satellites according to the ephemeris information of the plurality of satellites; constructing a communication path determination model according to the directed graph and the communication qualities of the plurality of satellites; and When the constraint conditions are met, the communication path determination model is solved by a genetic algorithm to determine a communication path with optimal communication quality, and the satellite is switched according to the communication path.

2. The method according to claim 1, characterized in that: The operation of determining the switchable satellite of the user station according to the residence periods of the plurality of satellites comprises: Determining an overlap region between the stay periods of the plurality of satellites according to the stay periods of the plurality of satellites; and A switchable satellite for the user station is determined according to an overlapping area between the stay periods of the plurality of satellites.

3. The method according to claim 1, characterized in that The operation of determining the communication quality of the plurality of satellites according to the ephemeris information of the plurality of satellites comprises: Determine bandwidth, delay, jitter and packet loss rate of the multiple satellites according to the ephemeris information of the multiple satellites; Normalizing the bandwidth, the delay, the jitter, and the packet loss rate of the multiple satellites respectively to generate corresponding normalized values; and The communication qualities of the plurality of satellites are calculated according to a preset weight value corresponding to the normalized value.

4. The method according to claim 1, characterized in that: The communication path determination model is constructed according to the following formula: in Indicates satellite S i The path state of the path corresponding to the path state is represented by Q(), and Nu represents the number of paths corresponding to the path state whose path state is not 0.

5. A satellite-based communication path switching device, characterized in that: include: A time period determination module, used to determine, based on the ephemeris information of the plurality of satellites, a stay period during which the plurality of satellites can connect with the user station; A satellite determination module, configured to determine a switchable satellite of the user station according to the residence periods of the plurality of satellites; A directed graph generating module, used to generate a corresponding directed graph according to the switchable satellites, wherein the directed graph is used to indicate a switching path between the plurality of satellites; A condition determination module, used for determining a constraint condition for switching the satellite according to the directed graph; A quality determination module, configured to determine the communication quality of the plurality of satellites according to the ephemeris information of the plurality of satellites; A model building module, configured to build a communication path determination model according to the directed graph and the communication qualities of the plurality of satellites; as well as The satellite switching module is used to solve the communication path determination model through a genetic algorithm when the constraint conditions are met, determine the communication path with the best communication quality, and switch the satellite according to the communication path.

6. The device according to claim 5, characterized in that Satellite determination module, including: an overlapping area determination submodule, configured to determine an overlapping area between the residence time periods of the plurality of satellites according to the residence time periods of the plurality of satellites; and The satellite determination submodule is used to determine the switchable satellite of the user station according to the overlapping area between the residence time periods of the multiple satellites.

7. A satellite-based communication path switching device, characterized in that: include: processor; as well as A memory, connected to the processor, configured to provide the processor with instructions for processing the following processing steps: Determining, based on the ephemeris information of the plurality of satellites, a stay period during which the plurality of satellites can be connected to the user station; Determining a switchable satellite for the user station according to the residence periods of the plurality of satellites; generating a corresponding directed graph according to the switchable satellites, wherein the directed graph is used to indicate a switching path between the plurality of satellites; Determining a constraint condition for switching the satellite according to the directed graph; Determining communication qualities of the plurality of satellites according to the ephemeris information of the plurality of satellites; constructing a communication path determination model according to the directed graph and the communication qualities of the plurality of satellites; and When the constraint conditions are met, the communication path determination model is solved by a genetic algorithm to determine a communication path with optimal communication quality, and the satellite is switched according to the communication path.

8. An integrated electronic system comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the method of claim 1.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to claim 1 are implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to claim 1 are implemented.

Images