Satellite networking construction method and device, medium and equipment

By building efficient communication links and resource allocation based on satellite orbit data in satellite networking, the problem of high communication delay and bit error rates between satellites and cloud computing centers is solved, and the execution efficiency and quality of distributed tasks are improved.

CN119094009AActive Publication Date: 2024-12-06ZHEJIANG LAB

Patent Information

Application Number
CN202411594180.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-11-08
Publication Date
2024-12-06
Estimated Expiration
2044-11-08

AI Technical Summary

Technical Problem

In the prior art, the communication delay between satellites and cloud computing centers is large and the bit error rate is high, which affects the execution efficiency of distributed tasks between stars. How to build an efficient satellite network between stars to reduce the communication quality to perform tasks. Influence.

Method used

Through the ground management platform, candidate satellites and communication quality are determined based on the satellite's orbit data, satellite networking is built, communication links and resource allocation are optimized to improve communication quality and mission execution efficiency.

Benefits of technology

It improves the execution efficiency and quality of distributed tasks, reduces the impact of inter-satellite environment on task execution, and improves the construction efficiency and resource utilization of satellite networks.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119094009A_ABST
    Figure CN119094009A_ABST
Patent Text Reader

Abstract

The invention provides a satellite networking construction method and device, a medium and equipment, and aims at each satellite in a satellite cluster, determining candidate satellites of the satellite through orbit data of each satellite, and predicting the communication quality between the satellite and each candidate satellite in the first time in the future. And determining networking satellites matched with the satellites from the candidate satellites according to the determined communication quality, the determined resource quantity of the candidate satellites and the determined orbit data so as to construct a satellite network of the satellites. And executing the distributed task to be executed in the satellite cluster by taking the satellite network as a unit. According to the distributed task execution method and device, the satellites with good communication quality with the satellites are determined as the networking satellites corresponding to the satellites to construct the satellite network of each satellite, and then the distributed task is executed by taking the satellite network as a unit, so that the execution efficiency and quality of the distributed task are improved, and the influence of the inter-satellite environment on the execution of the distributed task is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of satellite cloud computing, and in particular to a method, device, medium and equipment for building a satellite network. Background Art

[0002] With the development of satellite technology and cloud computing, promoting the integration of satellites, ground and cloud computing centers, and building a space-ground integrated network and application architecture by taking advantage of the wide coverage and strong disaster resistance of satellites has become an important development direction. Among them, cloud computing centers have high demands for computing resources and energy, so cloud computing centers are often deployed on the ground. When a satellite needs to call on the computing power of a cloud computing center to perform a task, it needs to transmit the data required to perform the task to the ground, and the cloud computing center deployed on the ground will perform the task based on the data and then return the task data to the satellite.

[0003] In the prior art, in order to solve the problem that the cloud computing center is far away from the data source, resulting in large delays in satellite mission execution, edge computing technology is usually applied to satellite clusters. That is, through edge computing platforms such as KubeEdge, the application that executes the task is deployed on the satellite, and computing resources are provided on the satellite for the satellite to perform the task, so that the satellites in the satellite cluster can perform tasks between satellites.

[0004] However, intersatellite data transmission mainly relies on radio waves and laser communications. Due to the harsh environment of space, such as multipath fading and solar activity, the intersatellite communication link may have a high bit error rate or be unable to communicate, which in turn affects the execution efficiency of intersatellite distributed tasks. Therefore, how to build a satellite network between satellites to reduce the impact of communication quality on task execution efficiency has become an urgent problem to be solved. This specification provides a satellite network construction method, device, medium and equipment. Summary of the invention

[0005] This specification provides a satellite network construction method, device, medium and equipment to partially solve the above-mentioned problems existing in the prior art.

[0006] This manual adopts the following technical solutions: A satellite network construction method, the method is applied to a ground management platform, comprising: For each satellite in the satellite cluster, according to the orbital data of each satellite, determining each satellite that can communicate with the satellite within a first time in the future as a candidate satellite of the satellite, and predicting the communication quality between the satellite and each candidate satellite within the first time in the future; Based on the determined communication qualities, the resource amounts of the candidate satellites, and the orbital data, determining a networking satellite that matches the satellite within the first future time from among the candidate satellites, and building a satellite network for the satellite; The satellite networks corresponding to the satellites are sent to the satellites, so that the satellites perform distributed tasks based on the corresponding satellite networks.

[0007] Optionally, based on the determined communication qualities, the resource amounts of the candidate satellites, and the orbital data, determining, from the candidate satellites, a networking satellite that matches the satellite within the first future time period specifically includes: Determine each candidate link from the links between each candidate satellite and the satellite according to the orbital data, and determine the pheromone concentration corresponding to each candidate link; According to the pheromone concentrations corresponding to the candidate links, taking the satellite as a starting point, constructing the satellite network of the satellite, determining the quality of each path, and adjusting the pheromone concentrations corresponding to the candidate links according to the determined quality of each path; After adjusting the preset rounds, the quality of each path in the current round is determined, and the networking satellite of the satellite is determined according to the quality of each path.

[0008] Optionally, adjusting the pheromone concentration corresponding to each candidate link according to the determined quality of each path specifically includes: According to the determined quality of each path, the paths are sorted to determine a first sequence; Determine the pheromone concentration corresponding to each path according to the pheromone concentration corresponding to each candidate link in each path, and sort the paths according to the pheromone concentrations to determine a second sequence; With the goal of minimizing the difference between the first sequence and the second sequence, the determined communication qualities, the resource amounts of the candidate satellites, and the weighted weights among the orbital data are adjusted, and the pheromone concentrations corresponding to the candidate links are updated.

[0009] Optionally, determining each candidate link from the links between each candidate satellite and the satellite according to the orbital data specifically includes: Determining an evaluation score of a link between each candidate satellite and the satellite according to the determined communication qualities, the resource amount of each candidate satellite, and the orbital data; The links whose evaluation scores reach a preset value are selected as candidate links.

[0010] Optionally, according to the orbital data of each satellite, determining each satellite that can communicate with the satellite in the first time in the future as a candidate satellite of the satellite specifically includes: Determining, based on the orbital data of each satellite, a satellite that can communicate with the satellite; According to the communicable time period of the communicable satellite, a communicable satellite having a time period overlapping with the communication time period of the satellite in the first future time period is determined as a candidate satellite for the satellite; Determining a networking satellite that matches the satellite within the first future time period from among the candidate satellites, and building a satellite network for the satellite, specifically includes: According to the overlapping period between the satellite and the candidate satellites, the networking satellites that match the satellite at each moment in the first time are determined, and the satellite networking of the satellite at each moment in the first time is constructed.

[0011] Optionally, determining a networking satellite that matches the satellite within the first future time from among the candidate satellites specifically includes: determining the number of communication terminals for the satellite; Satellites with a number of communication terminals no greater than that of the satellite are determined from among the candidate satellites as networking satellites of the satellite.

[0012] Optionally, sending the satellite networking corresponding to each satellite to each satellite specifically includes: Determining a satellite that can communicate with the ground management platform at the current moment; The determined satellite networks are sent to the satellites that can communicate with the ground management platform at the current moment, so that the satellites that can communicate with the ground management platform at the current moment synchronize the satellite networks between satellites.

[0013] This specification provides a satellite network construction device, which is applied to a ground management platform and includes: A prediction module is used to determine, for each satellite in the satellite cluster, satellites that can communicate with the satellite within a first time in the future according to the orbital data of each satellite as candidate satellites of the satellite, and predict the communication quality between the satellite and each candidate satellite within the first time in the future; A construction module, configured to determine, from among the candidate satellites, a networking satellite that matches the satellite within the first future time period based on the determined communication qualities, the resource amounts of the candidate satellites, and the orbital data, and to construct a satellite network for the satellite; The sending module is used to send the satellite network corresponding to each satellite to each satellite, so that each satellite performs a distributed task based on the corresponding satellite network.

[0014] This specification provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the above-mentioned satellite network construction method is implemented.

[0015] This specification provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned satellite network construction method when executing the program.

[0016] At least one of the above technical solutions adopted in this specification can achieve the following beneficial effects: In a satellite networking construction method described in this specification, for each satellite in a satellite cluster, a candidate satellite of the satellite is determined through the orbital data of each satellite, and the communication quality between the satellite and each candidate satellite is predicted in the first time in the future, so as to determine a networking satellite matching the satellite from each candidate satellite according to the determined communication quality, the resource amount of each candidate satellite and the orbital data, thereby constructing the satellite network of the satellite. And in the satellite cluster, the distributed tasks to be executed are executed in units of satellite networking.

[0017] It can be seen from the above method that by determining the satellites with better communication quality with each satellite as the networking satellites corresponding to each satellite, a satellite network for each satellite is constructed, and then distributed tasks are executed based on the satellite network, which improves the execution efficiency and quality of distributed tasks and reduces the impact of the intersatellite environment on the execution of distributed tasks. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] The drawings described herein are used to provide a further understanding of this specification and constitute a part of this specification. The illustrative embodiments and descriptions of this specification are used to explain this specification and do not constitute an improper limitation on this specification. In the drawings: Figure 1 A schematic diagram of a satellite data processing flow provided in this manual; Figure 2 A schematic diagram of a satellite network construction method provided in this specification; Figure 3 A schematic diagram of a satellite networking construction and sending process provided in this manual; Figure 4 A schematic diagram of a satellite network provided in this specification; Figure 5 A schematic diagram of a process for determining a prompt path provided in this specification; Figure 6 The corresponding Figure 2 Schematic diagram of electronic equipment. DETAILED DESCRIPTION

[0019] In order to make the purpose, technical solutions and advantages of this specification more clear, the technical solutions of this specification will be clearly and completely described in combination with the specific embodiments of this specification and the corresponding drawings. Obviously, the described embodiments are only part of the embodiments of this specification, not all of the embodiments. Based on the embodiments in this specification, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0020] The technical solutions provided by the embodiments of this specification are described in detail below in conjunction with the accompanying drawings.

[0021] With the development of satellite technology, satellites have provided important support and supplements for ground communications due to their global coverage, flexible deployment, and strong resistance to natural disasters. With the development of cloud computing, cloud computing centers can also provide universal and powerful computing resources for different applications, supplementing the lack of satellite resources onboard satellites, such as computing resources, network resources, network bandwidth, etc. Therefore, promoting the integration of satellites, ground and cloud computing centers, and building an integrated network and application architecture between the earth and the sky has become an important development direction. However, in order to achieve powerful computing resources, cloud computing centers have high demands for energy, equipment, etc. Therefore, cloud computing centers are often deployed on the ground, and the data generated by the satellite is transmitted back to the ground cloud computing center for processing. After processing the data, the ground cloud computing center returns the processing results to the satellite. Such as Figure 1 As shown, Figure 1 This is a schematic diagram of a satellite data processing process provided in this specification, in which the satellite returns the collected data to the signal receiving device on the ground, and then the signal transmission device transmits the data to the cloud computing center set up on the ground. Then the cloud computing center manages the control instructions of the ground platform, and then returns the data to the satellite through the signal transmission device, and the satellite returns the data to the user.

[0022] However, the cloud computing center is far away from the satellite, and the data transmission process is long, which will lead to high data processing delay and huge network bandwidth overhead. Therefore, edge computing technology is currently used to solve the problem of computing delay caused by long distance, that is, to build a space-based edge computing system based on the ground management platform, cloud computing center and satellite cluster, and deploy computing resources in the place closest to the data generation, such as running some applications used to perform tasks in the onboard computing unit, so that the satellite can process data in orbit, thereby performing tasks with low latency, and further reducing the occupation of network resources between the satellite and the ground.

[0023] However, there are usually dependencies between distributed tasks, and the satellites in the satellite cluster are in different orbits, so there will be relative motion between them. If the satellites performing the same distributed task change their relative positions, the satellites performing the same distributed task will be unable to communicate due to being too far away or blocked, which will affect the execution efficiency and accuracy of the distributed task. Satellite networks can be built between satellites to perform distributed tasks in units of satellite networks. However, intersatellite data transmission is mainly based on radio waves and laser communications. Due to the harsh environment of space, such as multipath fading and solar activity, the intersatellite communication link has a high bit error rate and poor communication quality. When the communication effect between satellites with dependencies is poor, the execution efficiency of intersatellite distributed tasks will be affected. Therefore, how to build satellite networks between satellites to reduce the impact of communication quality on task execution efficiency has become an urgent problem to be solved.

[0024] It should be noted that in one or more embodiments of this specification, satellite networking refers to a local area network formed by networking of satellites in a satellite cluster, and each satellite in the local area network except the satellite is a networking satellite of the satellite. In addition, since there are a large number of satellites in a satellite cluster, when constructing a satellite network for each satellite, the number of constructed satellite networks is also large. Satellite resources are relatively precious. In order to reduce the waste of satellite resources, the satellite networking construction task is usually performed by a ground management platform, and after each satellite network is constructed, it is sent to the satellite. Of course, when there are more idle computing resources between satellites, in order to improve the construction efficiency of satellite networking, the satellite networking construction method described in the embodiments of this specification can also be executed by a satellite-borne server. For the convenience of description, the satellite networking construction method executed by the ground management platform is used as an example for description.

[0025] Figure 2 A schematic diagram of a satellite network construction method provided in this specification, specifically: S200: For each satellite in the satellite cluster, determine, based on the orbital data of each satellite, satellites that can communicate with the satellite within a first future time as candidate satellites of the satellite, and predict the communication quality between the satellite and each candidate satellite within the first future time.

[0026] In one or more embodiments of this specification, it is not limited to which device specifically executes the satellite networking construction method, such as a mobile terminal and a server, etc. However, since the subsequent steps involve operations such as model training and satellite status data analysis, and these operations that require high computing resources and high permissions are generally executed by the server, of course, the specific execution device used in the satellite networking construction method also depends on the specific device used by the ground management platform. This specification will be described later by taking the server executing the satellite networking construction method as an example, wherein the server can be a single device, or composed of multiple devices, such as a distributed server, and this specification does not limit this.

[0027] In order to build a satellite network with good inter-satellite communication quality, the server can select satellites with good communication quality with each satellite from the satellite cluster to build a satellite network. In order to reduce the time and resources consumed by the server when predicting communication quality, the server can also determine, for each satellite in the satellite cluster, a satellite that can directly communicate with it as a candidate satellite, and then predict the communication quality between the satellite and each candidate satellite.

[0028] Specifically, for each satellite in the satellite cluster, the server determines, based on the orbital data of each satellite, each satellite that can communicate with the satellite in the first time in the future as a candidate satellite for the satellite. That is, based on the orbital data of each satellite, the movement trajectory of each satellite in space in the first time in the future is determined, thereby determining the satellite that can directly communicate with the satellite as a candidate satellite for the satellite. The orbital data of each satellite includes at least the orbital height of the orbit of each satellite, the current coordinates of each satellite, etc.

[0029] Then, the server predicts the communication quality between the satellite and each candidate satellite in the first time in the future based on the orbital data of each satellite and the communication data between the satellite and each candidate satellite. That is, based on the orbital data of each satellite, the communication distance, environmental conditions, etc. between the satellite and each candidate satellite in the first time in the future are determined, and then based on the communication data between the satellite and each candidate satellite, the communication quality between the satellite and each candidate satellite in the first time in the future is determined. Among them, the communication data at least includes the communication method, signal frequency, encryption method, communication bandwidth, network resources, etc. adopted between the satellite and each candidate satellite.

[0030] It should be noted that in one or more embodiments of the present specification, there is no restriction on the specific method used by the server to determine the communication quality between the satellite and each candidate satellite. The communication quality can be predicted by a trained evaluation model, or the communication distance, environmental data, communication data, communication bandwidth and other data between the satellite and each candidate satellite can be weightedly calculated to evaluate the communication quality between the satellite and each candidate satellite.

[0031] It should be noted that the determined communication quality may be the average communication quality between each candidate satellite and the satellite in the first future time period, or may be the change trend of the communication quality between each candidate satellite and the satellite.

[0032] Of course, in one or more embodiments of the present specification, there is no limitation on how the server specifically determines the first time. The first time may be a preset duration, such as 24 hours, 12 hours, etc., or it may be determined based on the orbital period of each satellite, or it may be determined based on the power-on time of each satellite. The present specification does not impose any limitation on this, and it may be set according to actual needs.

[0033] In addition, in one or more embodiments of the present specification, since the orbital data of each satellite is fixed, the server can obtain the orbital data of each satellite without communicating with the satellite. However, when determining the communication data between the satellite and each candidate satellite, it can be that when the satellite communicates with the ground management platform, the communication data between each satellite in the synchronous satellite cluster and other satellites is directly sent to the ground management platform, or when the ground management platform is required to build a satellite network, a request for obtaining the communication data of each satellite with other satellites is sent to the communicative satellite to obtain the communication data of each satellite with other satellites in the satellite cluster. In addition, the server can also obtain the communication data of each satellite in the satellite cluster with other satellites every once in a while, and when it is necessary to build a satellite network, the communication data of each satellite with other satellites obtained last time is used as the communication data required for building the satellite network this time. This specification does not limit this, and it can be set according to actual needs.

[0034] It should be noted that within the satellite cluster, the data of each satellite is shared among satellites, whether it is the communication data between each satellite and other satellites or other data, all are shared. That is, the ground management platform can obtain the data of each satellite in the satellite cluster when communicating with only one satellite.

[0035] S202: Based on the determined communication qualities, the resource amounts of the candidate satellites and the orbital data, determine a networking satellite that matches the satellite within the first future time period from among the candidate satellites, and build a satellite network for the satellite.

[0036] After determining the quality of each communication, in order to improve the efficiency of the constructed satellite network and the efficiency of task execution between satellites, the server can use the candidate satellite with higher communication quality determined in step S200 as the networking satellite of the satellite, so that the satellite network can efficiently execute distributed tasks within the first time, and within the first time, the execution of tasks by the satellite network is less affected by the cosmic environment.

[0037] Specifically, the server scores each candidate satellite based on the determined communication quality, resource amount and orbital data of each candidate satellite, and then determines the candidate satellites with larger scores according to the size of the score of each candidate satellite as the networking satellites that match the satellite in the first time in the future, and builds the satellite network of the satellite based on the satellite and the networking satellites of the satellite.

[0038] It should be noted that the resource amount of each candidate satellite mentioned above refers to the number of satellite resources such as computing resources, network resources, bandwidth resources, etc. contained in each candidate satellite, rather than the total resource amount contained in each candidate satellite.

[0039] S204: Send the satellite networks corresponding to the satellites to the satellites, so that the satellites perform distributed tasks based on the corresponding satellite networks.

[0040] After determining the satellite networks corresponding to each satellite, in order to enable each satellite to perform tasks based on the determined satellite networks, the server may also send each satellite network to each satellite.

[0041] Specifically, the server can determine the satellites that can communicate at the current moment, and then send the determined satellite networks to the communicative satellites, so that each communicative satellite synchronizes the satellite networks sent by the server between satellites, and constructs each satellite network, and executes distributed tasks based on the satellite network.

[0042] It should be noted that in one or more embodiments of this specification, there is no limit on how many communicative satellites the server sends each satellite network to. The server can send each determined satellite network to each communicative satellite, or select one from the communicative satellites to send each satellite network, that is, determine the satellite that is currently communicating with the ground management platform as a window satellite, send each satellite network to the window satellite, and the window satellite synchronizes each satellite network to other satellites in the satellite cluster. Of course, there is no limit on what specific tasks each satellite network performs. It can be a distributed task, or it can directly perform other types of services, or it can perform multiple tasks simultaneously. This specification does not limit this.

[0043] In addition, the satellite network determined by the server is the satellite network corresponding to each satellite in the satellite cluster, rather than dividing the satellite cluster into multiple satellite networks. That is, the server can determine the satellite network of each satellite and each networking satellite for each satellite, and the satellite can also be used as a networking satellite for other satellites in the satellite cluster except the satellite.

[0044] like Figure 3 As shown, Figure 3 A schematic diagram of a satellite networking construction and sending process provided in this specification, wherein a ground management center obtains status data of each satellite in a satellite cluster through the currently communicating satellite, and builds a satellite network for each satellite based on the status data, and then sends the satellite network of each satellite to the currently communicating satellite, so that the currently communicating satellite synchronizes the satellite network of each satellite between satellites.

[0045] based on Figure 2 In a satellite networking construction method, for each satellite in a satellite cluster, the candidate satellite of the satellite is determined through the orbital data of each satellite, and the communication quality between the satellite and each candidate satellite is predicted in the first time in the future, so as to determine the networking satellite matching the satellite from each candidate satellite according to the determined communication quality, the resource amount of each candidate satellite and the orbital data, so as to construct the satellite network of the satellite. And in the satellite cluster, the distributed tasks to be executed are executed in the satellite network as a unit.

[0046] It can be seen from the above method that by determining the satellites with better communication quality with each satellite as the networking satellites corresponding to each satellite, a satellite network for each satellite is constructed, and then distributed tasks are executed based on the satellite network, which improves the execution efficiency and quality of distributed tasks and reduces the impact of the intersatellite environment on the execution of distributed tasks.

[0047] In addition, in step S200, since not all satellites in the satellite cluster can communicate directly, in order to ensure the efficiency of satellites in the satellite network in performing distributed tasks, each satellite in the satellite network constructed by the server should be a satellite that can communicate directly.

[0048] It should be noted that when the number of satellites that can directly communicate with the satellite is large, in one or more embodiments of the present specification, the server can also screen each satellite that can directly communicate with the satellite according to the distance between each satellite that can directly communicate with the satellite, and determine the satellite that can directly communicate with the satellite whose distance is less than a preset value as a candidate satellite. Of course, the server can also screen the candidate satellites of the satellite by other methods, such as inputting the communication data of the satellite and the communication data of each satellite that can directly communicate with the satellite into the trained scoring model, scoring each satellite that can directly communicate with the satellite, and using the satellite that can communicate with the satellite with a score exceeding the preset score as a candidate satellite. Other methods can also be used to screen each satellite that can communicate with the satellite. Since there are many methods that can be used, they will not be repeated here.

[0049] Furthermore, the above-mentioned trained scoring model can be trained by reinforcement learning, that is, the speed of satellite networking is determined as a reward. The faster the speed, the higher the reward, so as to train the scoring model.

[0050] In addition, in one or more embodiments of the present specification, the server is not limited to the specific method used to determine the communication quality between each candidate satellite and the satellite, such as scoring information such as the bit error rate between each candidate satellite and the satellite, and using the scoring score as the communication quality between the candidate satellite and the satellite. The communication quality between each candidate satellite and the satellite can also be determined by other methods, which are not limited by the present specification.

[0051] In addition, since the communication period between the satellite and the ground management platform is usually short, the server of the ground management platform should build a satellite network for each satellite as quickly as possible. However, the number of satellites in a satellite cluster is often large, so the number of satellite networks that need to be built is also large, which will cause the server to take a long time to build the satellite network of each satellite. Therefore, in order to improve the efficiency of satellite network construction, the server can also use the ant colony algorithm to improve the parallel ability of the server to execute satellite network construction tasks.

[0052] Specifically, according to the orbital data, each candidate link is determined from the links between each candidate satellite and the satellite, and the pheromone concentration corresponding to each candidate link is determined. According to the pheromone concentration corresponding to each candidate link, the satellite network of each satellite is constructed with the satellite as the starting point, and the quality of each path is determined, and the pheromone concentration corresponding to each candidate link is adjusted according to the determined quality of each path. After adjusting the preset rounds, the quality of each path of the current round is determined, and the networking satellite of the satellite is determined according to the quality of each path.

[0053] It should be noted that in one or more embodiments of this specification, the server is not limited to the specific method used to determine the quality of each path. The quality of each path may be determined based on the average of the pheromone concentrations corresponding to each candidate link in each path, or the quality of the path may be determined based on the average of the communication data, communication distance, and other data of each candidate link in each path. The method may be set according to actual needs.

[0054] In addition, when determining the pheromone concentration corresponding to each candidate link, the server may perform weighted processing on the determined communication qualities, the resource amount of each candidate satellite, and the orbital data, and use the weighted result as the pheromone concentration corresponding to each candidate link. The historical mission execution efficiency of each candidate satellite may also be used as the pheromone. The server may also perform weighted processing on the historical mission execution efficiency of each candidate satellite and the communication quality of each candidate satellite, and use the weighted result as the pheromone concentration. This manual does not limit this, and it can be set according to actual needs.

[0055] Then, when adjusting the pheromone concentrations, the server can sort the paths according to the determined quality of each path to determine the first sequence. Then, according to the pheromone concentrations corresponding to the candidate links in each path, the pheromone concentrations corresponding to each path are determined, and the paths are sorted according to the pheromone concentrations to determine the second sequence. Finally, with the goal of minimizing the difference between the first sequence and the second sequence, the parameters in the preset pheromone concentration calculation formula are adjusted, and the pheromone concentrations corresponding to each candidate link are updated.

[0056] Of course, the server can also adjust the parameters in the preset pheromone concentration calculation formula through the trained pheromone update model, instead of manually adjusting the parameters.

[0057] Furthermore, in order to improve the speed of determining the networking satellites, the server can also determine the evaluation score of the link between each candidate satellite and the satellite according to the determined communication quality, the resource amount of each candidate satellite and the orbital data, and select the link with the evaluation score reaching the preset value as the candidate link, thereby reducing the calculation of pheromone concentration and the selection of the path.

[0058] It should be noted that when determining the evaluation score of the link between each candidate satellite and the satellite, the server can determine the distance between each candidate satellite and the satellite and environmental information based on the orbital data, wherein the distance is negatively correlated with the evaluation score, the environmental information is positively correlated with the evaluation score, the resource chain of the candidate satellite is positively correlated with the evaluation score, and the communication quality is positively correlated with the evaluation score.

[0059] In addition, since the communication period between the ground management platform and each satellite is limited in duration, and satellites often move relative to each other when they are in orbits of different altitudes in space, the satellite networking should also be different at different times. At the same time, the power-on time of different satellites is also different, that is, the distance between two satellites is appropriate, but due to different power-on times, the two satellites may not be able to communicate, or the communication period may be short, less than the first duration. Therefore, the server can also determine the satellite networking of each satellite in the first time for each satellite. To ensure that the satellite can form a satellite network at all times and perform distributed tasks.

[0060] Specifically, the server determines the satellites that can communicate with the satellite based on the orbital data of each satellite. Then, the communicative time period of each communicative satellite is determined. According to the orbital data of each satellite and the communicative time period of each satellite, the communicative satellites that overlap with the communication time period of the satellite in the first time in the future are determined as candidate satellites for the satellite. Then, according to the overlapping time period between the satellite and each candidate satellite, the networked satellites that match the satellite at each moment in the first time are determined, and the satellite network of the satellite at each moment in the first time is constructed, so that the satellite can also update its own satellite network according to the determined satellite networks during the period of loss of contact with the ground management platform, so as to perform distributed tasks with the satellite network of the best path at all times in the first time.

[0061] For example, the power-on time of the satellite within 24 hours is 8:00-10:00, 15:00-19:00, and 20:00-24:00. The power-on time of the networking satellite A of the satellite is 8:00-20:00, the power-on time of the networking satellite B is 7:00-15:00, the power-on time of the networking satellite C is 15:00 to 24:00, and the power-on time of the networking satellite D is 19:00-22:00. Then the satellite network formed by the satellite between 8:00 and 10:00 is A-the satellite-B, the satellite network between 15:00 and 19:00 is A-the satellite-C, the satellite network between 20:00 and 22:00 is C-the satellite-D, and the satellite network between 22:00 and 24:00 is C-the satellite.

[0062] It should be noted that in one or more embodiments of this specification, the communicable satellites refer to satellites that are unobstructed and can communicate with each other. The communicable period refers to the period when the two satellites are powered on and can communicate at the same time. When determining the pheromone concentration of each candidate link, the server may also use the duration of the overlap period as part of determining the pheromone concentration. Candidate satellites whose overlap period is less than a preset duration may also be deleted from the candidate satellites.

[0063] In addition, since there are many satellites that can communicate with this satellite, but the number of communication terminals of each satellite is limited, although the satellite can also communicate with multiple satellites by rotating the communication terminal, the time-consuming adjustment of the angle of the communication terminal will also lead to a higher delay in the execution of distributed tasks. Therefore, when determining the satellite networking of the satellite, the number of communication terminals of the satellite should also be considered.

[0064] Specifically, the server determines the number of communication terminals of the satellite, and then determines a target number of networking satellites when determining the networking satellite of the satellite among the candidate satellites, wherein the target number is not greater than the number of communication terminals of the satellite. Figure 4 As shown, Figure 4 A schematic diagram of a satellite network is provided for this specification, wherein the middle circle represents the earth, the three rings represent three orbits around the earth, and each satellite in the satellite cluster orbits the earth on three orbits around the earth respectively, wherein the small circle on each satellite represents the communication terminal of the satellite, and the number of communication terminals of each satellite is different. Satellites marked with the same logo constitute a satellite network.

[0065] In addition, in one or more embodiments of the present specification, there is no limitation on how the server specifically determines what distributed tasks each satellite network should perform. The determined distributed tasks may be directly sent to the satellites, and the satellites may perform inter-satellite task allocation. Alternatively, the server may determine the task allocation of distributed tasks based on the remaining satellite resources in each satellite network, such as computing resources, network resources, etc. The specific settings may be made according to actual needs.

[0066] The above is a satellite network construction method provided by the embodiment of this specification. Based on the same idea, this specification also provides a corresponding satellite network construction device, such as Figure 5 shown.

[0067] The prediction module 400 is used to determine, for each satellite in the satellite cluster, satellites that can communicate with the satellite within a first future time according to the orbital data of each satellite as candidate satellites of the satellite, and predict the communication quality between the satellite and each candidate satellite within the first future time; A construction module 401 is used to determine, from among the candidate satellites, a networking satellite that matches the satellite within the first future time based on the determined communication qualities, the resource amounts of the candidate satellites, and the orbital data, and to construct a satellite network for the satellite; The sending module 402 is used to send the satellite network corresponding to each satellite to each satellite, so that each satellite performs a distributed task based on the corresponding satellite network.

[0068] Optionally, construction module 401 is used to determine each candidate link from the links between the candidate satellites and the satellite according to the orbital data, and determine the pheromone concentration corresponding to each candidate link; based on the pheromone concentration corresponding to each candidate link, take the satellite as the starting point, construct the satellite networking of the satellite, and determine the quality of each path, and adjust the pheromone concentration corresponding to each candidate link according to the determined quality of each path; after adjusting the preset rounds, determine the quality of each path in the current round, and determine the networking satellite of the satellite according to the quality of each path.

[0069] Optionally, construction module 401 is used to sort the paths according to the determined qualities of the paths to determine a first sequence; determine the pheromone concentration corresponding to each path according to the pheromone concentration corresponding to each candidate link in each path, and sort the paths according to the pheromone concentrations to determine a second sequence; with the goal of minimizing the difference between the first sequence and the second sequence, adjust the parameters of the preset pheromone concentration calculation formula, and update the pheromone concentration corresponding to each candidate link.

[0070] Optionally, construction module 401 is used to determine the evaluation score of the link between each candidate satellite and the satellite based on the determined communication quality, the resource amount of each candidate satellite and the orbital data; and select the link whose evaluation score reaches a preset value as a candidate link.

[0071] Optionally, the prediction module 400 is used to determine a satellite that can communicate with the satellite based on the orbital data of the satellites; determine a satellite that can communicate with the satellite and has an overlapping communication period with the satellite in the first future time period based on the communicative time period of the communicative satellites, as a candidate satellite of the satellite; the construction module 401 is used to determine the networking satellites that match the satellite at each moment in the first time period based on the overlapping time period between the satellite and the candidate satellites, and construct the satellite networking of the satellite at each moment in the first time period.

[0072] Optionally, the construction module 401 is used to determine the number of communication terminals of the satellite; and determine a satellite with a number of communication terminals not greater than that of the satellite among the candidate satellites as a networking satellite of the satellite.

[0073] Optionally, the sending module 402 is used to determine the satellites that can communicate with the ground management platform at the current moment; and send the determined satellite networks to the satellites that can communicate with the ground management platform at the current moment, so that the satellites that can communicate with the ground management platform at the current moment synchronize the satellite networks between satellites.

[0074] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0075] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0076] This specification also provides a computer-readable storage medium, which stores a computer program, which can be used to execute the above Figure 1 Provides data management methods.

[0077] This manual also provides Figure 6 The schematic structure diagram of the electronic device shown in FIG. Figure 6 As shown, at the hardware level, the electronic device includes a processor, an internal bus, a network interface, a memory, and a non-volatile memory, and may also include other hardware required for the business. The processor reads the corresponding computer program from the non-volatile memory into the memory and then runs it to achieve the above Figure 2 Of course, in addition to the software implementation, this specification does not exclude other implementations, such as logic devices or a combination of software and hardware, etc., that is, the execution subject of the following processing flow is not limited to each logic unit, but can also be hardware or logic devices.

[0078] In the 1990s, it was very clear whether the improvement of a technology was hardware improvement (for example, improvement of the circuit structure of diodes, transistors, switches, etc.) or software improvement (improvement of the method flow). However, with the development of technology, many improvements of the method flow today can be regarded as direct improvements of the hardware circuit structure. Designers almost always obtain the corresponding hardware circuit structure by programming the improved method flow into the hardware circuit. Therefore, it cannot be said that the improvement of a method flow cannot be implemented with hardware entity modules. For example, a programmable logic device (PLD) (such as a field programmable gate array (FPGA)) is such an integrated circuit whose logical function is determined by the user's programming of the device. Designers can "integrate" a digital system on a PLD by programming it themselves, without having to ask chip manufacturers to design and make dedicated integrated circuit chips. Moreover, nowadays, instead of manually making integrated circuit chips, this kind of programming is mostly implemented by "logic compiler" software, which is similar to the software compiler used when developing and writing programs, and the original code before compilation must also be written in a specific programming language, which is called hardware description language (HDL). There is not only one kind of HDL, but many kinds, such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, RHDL (Ruby Hardware Description Language), etc. The most commonly used ones are VHDL (Very-High-Speed ​​Integrated Circuit Hardware Description Language) and Verilog. Those skilled in the art should also know that it is only necessary to program the method flow slightly in the above-mentioned hardware description languages ​​and program it into the integrated circuit, and then it is easy to obtain the hardware circuit that implements the logic method flow.

[0079] The controller may be implemented in any suitable manner, for example, the controller may take the form of a microprocessor or processor and a computer-readable medium storing a computer-readable program code (e.g., software or firmware) executable by the (micro)processor, a logic gate, a switch, an application-specific integrated circuit (ASIC), a programmable logic controller, and an embedded microcontroller, examples of which include but are not limited to the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicone Labs C8051F320, and the memory controller may also be implemented as part of the control logic of the memory. It is also known to those skilled in the art that, in addition to implementing the controller in a purely computer-readable program code manner, the controller may be implemented in the form of a logic gate, a switch, an application-specific integrated circuit, a programmable logic controller, and an embedded microcontroller by logically programming the method steps. Therefore, such a controller may be considered as a hardware component, and the devices for implementing various functions included therein may also be considered as structures within the hardware component. Or even, the devices for implementing various functions may be considered as both software modules for implementing the method and structures within the hardware component.

[0080] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0081] For the convenience of description, the above device is described in various units according to their functions. Of course, when implementing this specification, the functions of each unit can be implemented in the same or multiple software and / or hardware.

[0082] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0083] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0084] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0085] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0086] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0087] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0088] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0089] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0090] It should be understood by those skilled in the art that the embodiments of this specification may be provided as methods, systems or computer program products. Therefore, this specification may take the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware. Moreover, this specification may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0091] This specification may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. This specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules may be located in local and remote computer storage media, including storage devices.

[0092] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0093] The above description is only an embodiment of this specification and is not intended to limit this specification. For those skilled in the art, this specification may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of this specification should be included in the scope of the claims of this application.

Claims

1. A satellite network construction method, characterized in that: The method is applied to a ground management platform, comprising: For each satellite in the satellite cluster, according to the orbital data of each satellite, determining each satellite that can communicate with the satellite within a first time in the future as a candidate satellite of the satellite, and predicting the communication quality between the satellite and each candidate satellite within the first time in the future; Based on the determined communication qualities, the resource amounts of the candidate satellites, and the orbital data, determining a networking satellite that matches the satellite within the first future time from among the candidate satellites, and building a satellite network for the satellite; The satellite networks corresponding to the satellites are sent to the satellites, so that the satellites perform distributed tasks based on the corresponding satellite networks.

2. The method according to claim 1, characterized in that: Based on the determined communication qualities, the resource amounts of the candidate satellites, and the orbital data, determining a networking satellite that matches the satellite within the first future time from among the candidate satellites specifically includes: Determine each candidate link from the links between each candidate satellite and the satellite according to the orbital data, and determine the pheromone concentration corresponding to each candidate link; According to the pheromone concentrations corresponding to the candidate links, taking the satellite as a starting point, constructing the satellite network of the satellite, determining the quality of each path, and adjusting the pheromone concentrations corresponding to the candidate links according to the determined quality of each path; After adjusting the preset rounds, the quality of each path in the current round is determined, and the networking satellite of the satellite is determined according to the quality of each path.

3. The method according to claim 2, characterized in that: Adjusting the pheromone concentration corresponding to each candidate link according to the determined quality of each path specifically includes: Sorting the paths according to the determined quality of the paths to determine a first sequence; Determine the pheromone concentration corresponding to each path according to the pheromone concentration corresponding to each candidate link in each path, and sort the paths according to the pheromone concentrations to determine a second sequence; With the goal of minimizing the difference between the first sequence and the second sequence, the parameters of the preset pheromone concentration calculation formula are adjusted, and the pheromone concentrations corresponding to the candidate links are updated.

4. The method according to claim 2, characterized in that Determining each candidate link from the links between each candidate satellite and the satellite according to the orbit data specifically includes: Determining an evaluation score of a link between each candidate satellite and the satellite according to the determined communication qualities, the resource amount of each candidate satellite, and the orbital data; The links whose evaluation scores reach a preset value are selected as candidate links.

5. The method according to claim 1, characterized in that: According to the orbital data of each satellite, determine the satellites that can communicate with the satellite in the first time in the future as candidate satellites for the satellite, including: Determining, based on the orbital data of each satellite, a satellite that can communicate with the satellite; According to the communicable time period of the communicable satellite, a communicable satellite having an overlapping time period with the communication time period of the satellite in the first future time period is determined as a candidate satellite for the satellite; Determining a networking satellite that matches the satellite within the first future time period from among the candidate satellites, and building a satellite network for the satellite, specifically includes: According to the overlapping period between the satellite and the candidate satellites, the networking satellites that match the satellite at each moment in the first time are determined, and the satellite networking of the satellite at each moment in the first time is constructed.

6. The method according to claim 1, characterized in that Determining a networking satellite that matches the satellite within the first future time period from among the candidate satellites specifically includes: determining the number of communication terminals for the satellite; Satellites with a number of communication terminals no greater than that of the satellite are determined from among the candidate satellites as networking satellites of the satellite.

7. The method according to claim 1, characterized in that The satellite networks corresponding to the satellites are sent to the satellites, specifically including: Determining a satellite that can communicate with the ground management platform at the current moment; The determined satellite networks are sent to the satellites that can communicate with the ground management platform at the current moment, so that the satellites that can communicate with the ground management platform at the current moment synchronize the satellite networks between satellites.

8. A satellite network construction device, characterized in that: The device is applied to a ground management platform, comprising: A prediction module is used to determine, for each satellite in the satellite cluster, satellites that can communicate with the satellite within a first time in the future as candidate satellites of the satellite according to orbital data of each satellite, and predict the communication quality between the satellite and each candidate satellite within the first time in the future; A construction module, configured to determine, from among the candidate satellites, a networking satellite that matches the satellite within the first future time period based on the determined communication qualities, the resource amounts of the candidate satellites, and the orbital data, and to construct a satellite network for the satellite; The sending module is used to send the satellite network corresponding to each satellite to each satellite, so that each satellite performs a distributed task based on the corresponding satellite network.

9. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by a processor, the method described in any one of claims 1 to 7 is implemented.

10. An electronic device, characterized in that: The method comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements the method according to any one of claims 1 to 7 when executing the program.

Citation Information

Patent Citations

  • Inter-satellite relative distance measurement device based on inter-satellite information exchange

    CN101526613A

  • Multilayer satellite network stable grouping method based on five vector mathematical models

    CN101764639A

  • Fast convergence ant colony algorithm for satellite network topology generation

    CN108540204A

  • SDN satellite network multi-QoS constraint routing method based on improved ant colony

    CN110730131A

  • Link flooding attack protection method and device

    CN111726338A

Cited By

  • Satellite networking construction method and apparatus, medium, and device

    WO2026097651A1