On-demand deployment method and device of low earth orbit satellite network and electronic equipment

Abstract

The invention provides an on-demand deployment method and device for a low earth orbit satellite network and electronic equipment, and relates to the technical field of low earth orbit satellite networks. The on-demand deployment method for the low-orbit satellite network comprises the following steps: determining network resources which can be provided by satellites deployed on candidate satellite orbits at different preset moments for users in each regional grid by utilizing an orbit prediction model based on parameters of the candidate satellite orbits; based on bandwidth required by a user in each regional grid at different preset moments and network resources which can be provided for the user in each regional grid by satellites deployed on candidate satellite orbits at different preset moments. And screening out an orbit position combination of a target satellite orbit capable of meeting the bandwidth required by the user in each regional grid at different preset moments from the candidate satellite orbits, so as to deploy the satellite network based on the orbit position combination. According to the invention, low-earth-orbit satellite network resources can be fully utilized in a limited physical space, so that the low-earth-orbit satellite network can be efficiently and continuously expanded at low cost.

Description

Technical Field

[0001] The present invention relates to the technical field of low-orbit satellite networks, and in particular to an on-demand deployment method, device and electronic equipment for a low-orbit satellite network. Background Art

[0002] As the global demand for Internet access continues to grow, especially in remote areas, oceans and air where traditional ground networks are difficult to cover, low earth orbit (LEO) satellite networks have become a key technology for solving the digital divide with their high-speed data transmission and global coverage capabilities. SpaceX Starlink is a representative example, which has deployed more than 7,000 satellites to provide broadband services to 4.6 million users in 118 countries. Amazon and OneWeb are also actively promoting giant constellation plans. However, the resources in the Earth's low-Earth orbit are limited (the theoretical maximum capacity is about 60,000 satellites), and the model of giant constellations to achieve scale expansion through dense deployment of satellites faces physical bottlenecks, which especially restricts latecomer countries from building independent and controllable networks.

[0003] To overcome the limitation of orbital resources, improving the performance of a single satellite has become an alternative solution, such as upgrading the bandwidth of a single Starlink satellite from 15Gbps to 60Gbps. However, the cost of upgrading a single satellite is high, and it is limited to the fixed coverage area of the upgraded satellite network. In addition, the ground demand is unevenly distributed in geography and time, resulting in insufficient satellite capacity in hot spots and low overall network utilization.

[0004] Therefore, how to make full use of low-orbit satellite network resources within limited physical space so that the low-orbit satellite network can continue to expand efficiently and at low cost is a technical problem that needs to be solved urgently. Summary of the invention

[0005] In view of the above-mentioned problems existing in the prior art, the present invention provides a method, device and electronic equipment for on-demand deployment of a low-orbit satellite network, so as to make full use of satellite network resources in a limited physical space, so that the satellite network can be continuously expanded efficiently and at low cost.

[0006] The present invention provides an on-demand deployment method for a low-orbit satellite network, comprising the following steps.

[0007] In the Earth's orbital space, a variety of satellite orbits are constructed by combining multiple satellite orbit parameters; from the variety of satellite orbits, satellite orbits with free positions are selected as candidate satellite orbits; the ground area is divided into multiple regional grids according to longitude and latitude, and the user demand bandwidths within each regional grid at different preset times are summarized; based on the parameters of the candidate satellite orbits, using an orbit prediction model, the network resources that satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times are determined; wherein, the orbit prediction model is a mathematical model for predicting the motion trajectory of a satellite on a preset orbit; based on the user demand bandwidths within each regional grid at different preset times, and the network resources that satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times, a position combination of target satellite orbits that can meet the user demand bandwidths within each regional grid at different preset times is selected from the candidate satellite orbits, so as to deploy a satellite network based on the position combination.

[0008] According to a method for on-demand deployment of a low-Earth orbit satellite network provided by the present invention, the step of determining, based on the parameters of the candidate satellite orbits and using an orbit prediction model, the network resources that satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times includes: based on the parameters of the candidate satellite orbits, using an orbit prediction model, predicting the motion state information of the satellites deployed on the candidate satellite orbits at different preset times; wherein, the motion state information includes the position information, velocity information, and sub-satellite point position information of the satellites; according to the motion state information of the satellites deployed on the candidate satellite orbits at different preset times, determining the regional grids covered by the satellites deployed on the candidate satellite orbits at different preset times; and according to the bandwidth capacity of the satellites deployed on the candidate satellite orbits, determining the network resources that can be provided for users within each regional grid at different preset times.

[0009] According to a method for on-demand deployment of a low-earth orbit satellite network provided by the present invention, for each preset moment, the user demand bandwidth within each regional grid is stored in the form of a matrix to obtain a demand matrix corresponding to each preset moment; wherein, an element in the demand matrix corresponds to a regional grid, and its value represents the user demand bandwidth within the corresponding regional grid; for each preset moment, the network resources that the satellites deployed on each of the candidate satellite orbits can provide for the users within the regional grid are stored in the form of a matrix to obtain a set of supply matrices composed of multiple supply matrices; wherein, an element in the supply matrix corresponds to a regional grid, and its value represents the network resources that the satellites on the candidate satellite orbit can provide for the users within the regional grid; based on the user demand bandwidth within each regional grid at different preset moments, and the network resources that the satellites deployed on the candidate satellite orbits can provide for the users within each regional grid at different preset moments, a track position combination of target satellite orbits that can meet the user demand bandwidth within each regional grid at different preset moments is screened out from the candidate satellite orbits, so as to deploy a satellite network based on the track position combination, including: using a preset supply-demand matching algorithm, according to the demand matrix and the set of supply matrices corresponding to each preset moment, screening out a track position combination of target satellite orbits that can meet the user demand bandwidth within each of the regional grids at different preset moments from the candidate satellite orbits.

[0010] According to a method for on-demand deployment of a low-earth orbit satellite network provided by the present invention, the step of using a preset supply-demand matching algorithm to screen out a track position combination of target satellite orbits that can meet the user demand bandwidth within each regional grid at different preset moments from the candidate satellite orbits according to the demand matrix and the set of supply matrices corresponding to each preset moment includes: establishing a linear programming mathematical model based on the supply matrix and the demand matrix; wherein, the linear programming mathematical model includes constraint conditions and an objective function; solving the linear programming mathematical model to obtain the track position combination of the target satellite orbit; wherein, the constraint condition is: at each moment, each element of the sum of the results of multiplying each of the supply matrices by the corresponding number of satellites is greater than the corresponding element in the demand matrix at that moment; wherein, the number of satellites is the number of satellites deployed on the corresponding candidate satellite orbit; wherein, the objective function is to minimize the sum of all the numbers of satellites.

[0011] According to a method for on-demand deployment of a low-earth orbit satellite network provided by the present invention, the objective function is expressed by the following formula: The constraint condition is expressed by the following formula: s.t. Wherein, represents the demand matrix at time t; is the set of supply matrices at time t; is the number of satellites in the i-th candidate satellite orbit, is a vector composed of the number of satellites in each of the candidate satellite orbits, is the maximum time period, representing the least common multiple of the return periods of all candidate satellite orbits; is the set of the number of satellites that can be set in the candidate satellite orbit.

[0012] According to a method for on-demand deployment of a low-earth orbit satellite network provided by the present invention, by using a preset supply-demand matching algorithm, according to the demand matrix and the set of supply matrices corresponding to each preset moment, a track position combination of target satellite orbits that can meet the user demand bandwidth in each regional grid at different preset moments is screened out from the candidate satellite orbits, including: successively for each preset moment, the following steps are executed: Step S1: According to the set of supply matrices and the remaining demand matrix at the preset moment, determine the supply matrix that can support the maximum user demand bandwidth in the current iteration process, and use it as the target supply matrix, and use the candidate satellite orbit represented by the target supply matrix as one of the target satellite orbits; wherein, the initial value of the remaining demand matrix is the demand matrix at the preset moment; Step S2: According to the ratio between the modulus value of the projection of the remaining demand matrix on the target supply matrix and the modulus value of the target supply matrix, determine the number of satellites to be added to the target satellite orbit represented by the target supply matrix in the current iteration process; Step S3: According to the number of added satellites and the target supply matrix, update the number of satellites that can be deployed on the target satellite orbit represented by the target supply matrix; Step S4: According to the product of the number of added satellites and the target supply matrix, update the remaining demand matrix; Step S5: If there are elements in the remaining demand matrix whose values are greater than a preset threshold, re-execute Step S1 until the values of all elements in the remaining demand matrix are less than the preset threshold.

[0013] According to a method for on-demand deployment of a low-earth orbit satellite network provided by the present invention, the following formula is used to execute Step S1: ； ; The following formula is used to execute Step S2: ; The following formula is used to execute Step S3: ; Perform the step S4 using the following formula: ; ; where is a set of supply matrices; is a demand matrix; is the serial number of the target supply matrix in the set of supply matrices; , are respectively the numbers of satellites on the target satellite orbit represented by the target supply matrix in the previous and current iteration processes; is the number of satellites added on the target satellite orbit represented by the target supply matrix in the current iteration process.

[0014] The present invention also provides a device for on-demand deployment of a low-earth orbit satellite network, including the following modules: A construction module, configured to construct a variety of satellite orbits by using combinations of a variety of satellite orbit parameters in the earth orbit space; a first screening module, configured to screen out satellite orbits with free positions from the variety of satellite orbits as candidate satellite orbits; a summarization module, configured to divide the ground area into a plurality of regional grids according to longitude and latitude and summarize the user demand bandwidths in each regional grid at different preset times; a determination module, configured to determine the network resources that satellites deployed on the candidate satellite orbits can provide for users in each regional grid at different preset times based on the parameters of the candidate satellite orbits by using an orbit prediction model, where the orbit prediction model is a mathematical model for predicting the movement trajectory of a satellite on a preset orbit; a second screening module, configured to screen out the position combinations of target satellite orbits that can meet the user demand bandwidths in each regional grid at different preset times from the candidate satellite orbits based on the user demand bandwidths in each regional grid at different preset times and the network resources that satellites deployed on the candidate satellite orbits can provide for users in each regional grid at different preset times, so as to deploy a satellite network based on the position combinations.

[0015] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where when the processor executes the computer program, the on-demand deployment method of the low-earth orbit satellite network as described in any one of the above is implemented.

[0016] The present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the on-demand deployment method of the low-earth orbit satellite network as described in any one of the above is implemented.

[0017] The present invention also provides a computer program product, including a computer program which, when executed by a processor, implements the on-demand deployment method of the low-earth orbit satellite network as described in any one of the above.

[0018] The on-demand deployment method, device, and electronic device of the low-earth orbit satellite network provided by the present invention construct diverse satellite orbits by adjusting various satellite orbit parameters, enriching the selection space for satellite deployment; further, from the multiple constructed satellite orbits, satellite orbits with free positions are screened as candidate satellite orbits, effectively avoiding waste and conflicts of orbit resources; the ground area is divided into multiple regional grids according to longitude and latitude, and the user demand bandwidth within each regional grid at different preset times is summarized, realizing accurate grasp of user demands; based on the parameters of the candidate satellite orbits, using an orbit prediction model, the network resources that satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times are determined, thereby accurately evaluating the network supply capacity of the satellites; using a supply-demand matching algorithm, the position combinations of target satellite orbits that can meet the user demand bandwidth within each regional grid at different preset times are screened from the candidate satellite orbits, realizing efficient deployment of the satellite network, effectively improving the utilization rate of limited orbit resources, and providing strong technical support for the sustainable expansion of the low-earth orbit satellite network. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the drawings in the following description are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0020] Figure 1 It is a schematic flowchart of the on-demand deployment method of the low-earth orbit satellite network provided by the present invention.

[0021] Figure 2 It is one of the schematic flowcharts of the method for determining the position combination of the target satellite orbit provided by the present invention.

[0022] Figure 3 It is another schematic flowchart of the method for determining the position combination of the target satellite orbit provided by the present invention.

[0023] Figure 4 It is a schematic diagram of the heterogeneous stable satellite sub-point trajectory obtained by adjusting the orbit parameters provided by the present invention.

[0024] Figure 5 It is an architecture diagram of the on-demand deployment method of the low-earth orbit satellite network provided by the present invention.

[0025] Figure 6 It is a schematic diagram of the principle of the greedy matching pursuit algorithm provided by the present invention.

[0026] Figure 7 It is a schematic diagram of the structure of the on-demand deployment device for the low-earth orbit satellite network provided by the present invention.

[0027] Figure 8 It is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed implementation manners

[0028] To make the objectives, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention will be clearly and completely described below with reference to the accompanying drawings in the present invention. Obviously, the described embodiments are some but not all of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments in the present invention without making creative efforts shall fall within the protection scope of the present invention.

[0029] The following combines Figures 1-6 to describe the on-demand deployment method for the low-earth orbit satellite network of the present invention.

[0030] Figure 1 It is a schematic flowchart of the on-demand deployment method for the low-earth orbit satellite network provided by the present invention. As Figure 1 shown, the method includes the following: Step 101: In the earth orbit space, use combinations of various satellite orbit parameters to construct various satellite orbits.

[0031] The earth orbit space refers to the space area around the earth suitable for the operation of satellites and other spacecraft.

[0032] Satellite orbit parameters are key elements describing the motion trajectory and position of a satellite. Satellite orbit parameters include but are not limited to parameters such as orbit altitude, orbit inclination, and right ascension of the ascending node of the orbit. The satellite orbit parameters jointly determine the motion trajectory and position of the satellite in the earth orbit space. By adjusting these parameters, diverse candidate satellite orbits can be generated to meet different network requirements and resource allocations.

[0033] For example, by adjusting the orbit altitude of a satellite, satellite orbits with different periods and coverage ranges can be obtained. Among them, a lower orbit altitude means a shorter orbit period of the satellite, which can cover the same area more frequently, but the coverage range may be relatively small; while a higher orbit altitude provides a larger coverage range, but the orbit period increases accordingly.

[0034] For example, adjusting the orbital inclination can change the inclination of the satellite orbit, thereby affecting the latitude range covered by the satellite. Among them, a near-polar orbit (orbital inclination close to 90 degrees) can cover the high-latitude regions of the Earth, while an equatorial orbit (orbital inclination of 0 degrees) mainly covers the regions near the equator.

[0035] For example, by changing the right ascension of the ascending node, the relative position of the satellite orbit with respect to the Earth's equator can be adjusted, thereby optimizing the coverage efficiency of the satellite in different regions.

[0036] In the specific implementation process, diverse satellite orbits can be generated by combining satellite orbit parameters. For example, a series of combinations of different orbital altitudes, orbital inclinations, and right ascensions of the ascending node can be set, and then these combinations can be used to calculate a variety of different satellite orbits. The constructed satellite orbits can include repeat orbits and other satellite orbits that meet specific deployment requirements.

[0037] In some embodiments, by adjusting the satellite orbital altitude so that the orbital period of its operating orbit has the simplest integer ratio with the Earth's rotation period, a repeat orbit can be generated. Its characteristic is that the sub-satellite point track periodically repeats across a specific region. To stabilize the sub-satellite point track, the network requirements of a specific coverage area can be stably met, and stable supply-demand matching can be achieved. By adjusting the orbit parameters, different-shaped stable sub-satellite point tracks as shown in Figure 4 can be obtained to match different regional requirements on the ground.

[0038] Step 102: From multiple satellite orbits, screen out the satellite orbits with free positions as candidate satellite orbits.

[0039] Satellites or spacecraft are deployed in the real Earth orbit space, and some orbit spaces have been allocated to specific countries or institutions by organizations such as the International Telecommunication Union (ITU).

[0040] In the specific implementation process, the following method can be used to screen out the satellite orbits with free positions from multiple satellite orbits as candidate satellite orbits.

[0041] Collect public orbital information of space objects. This information usually includes parameters such as the name, orbital altitude, inclination, and orbital period of the satellite or spacecraft; obtain the orbital allocation situation of the ITU to understand which orbital positions have been allocated to specific countries or institutions.

[0042] By analyzing the collected orbital information, after excluding the occupied and allocated orbital positions, the satellite orbits with free positions can be screened out as candidate satellite orbits.

[0043] Step 103: Divide the ground area into multiple regional grids according to longitude and latitude, and summarize the user demand bandwidth in each regional grid at different preset times.

[0044] In the specific implementation process, the ground area can be divided into multiple regional grids of a preset size according to the geographical longitude and latitude information. The size of each regional grid can be the same or different. Each regional grid has a unique identifier, and its boundary is defined by longitude and latitude coordinates.

[0045] Collect the network bandwidth usage data of users at different time points. These data may come from existing network usage records, user surveys, prediction models, or real-time monitoring systems, and contain the geographical location information of users.

[0046] Determine several key time points as preset moments according to the operation cycle of the low-earth orbit satellite network. For example, every quarter of an hour is used as a preset moment. For each preset moment, traverse all regional grids and count the total bandwidth usage of all users within each grid at that moment. Finally, a detailed summary result can be obtained, which records the required bandwidth of users in each regional grid at different preset moments.

[0047] Step 104: Based on the parameters of the candidate satellite orbit, use the orbit prediction model to determine the network resources that the satellites deployed on the candidate satellite orbit can provide for users in each regional grid at different preset moments.

[0048] The orbit prediction model is a mathematical model based on the dynamic characteristics of the orbit and is used to predict the movement trajectory of the satellite on the preset orbit.

[0049] The network resources that the satellite can provide for users in each regional grid are not only limited by the network bandwidth that the satellite itself can provide, but also need to comprehensively consider various indicators such as the processing capacity of the satellite, the bandwidth of the inter-satellite link, the coverage range, service availability, latency, and data throughput.

[0050] In the specific implementation process, the network resources that the satellites deployed on the candidate satellite orbit can provide for users in each regional grid at different preset moments can be determined in the following way.

[0051] Based on the parameters of the candidate satellite orbit, use the orbit prediction model to predict the movement state information of the satellites deployed on the candidate satellite orbit at different preset moments; according to the movement state information of the satellites deployed on the candidate satellite orbit at different preset moments, determine the regional grids covered by the satellites deployed on the candidate satellite orbit at different preset moments; according to the bandwidth capacity of the satellites deployed on the candidate satellite orbit, determine the network resources that can be provided for users in each regional grid at different preset moments.

[0052] The movement state information includes the position information, speed information, and sub-satellite point position information of the satellite.

[0053] In the specific implementation process, an orbit prediction model can be utilized to output the position information represented by the true anomaly of a satellite operating on a candidate satellite orbit at different preset times based on six orbit elements such as orbit altitude, orbit inclination, and right ascension of the ascending node of the orbit; velocity information, that is, the magnitude and direction of the instantaneous velocity of the satellite at the preset time; and sub-satellite point position information, that is, the longitude and latitude coordinates of the vertical projection point of the satellite on the Earth's surface. The true anomaly is an angular measure that describes the position of a satellite on the orbit relative to the perigee (the point on the orbit closest to the Earth).

[0054] In the specific implementation process, the area grids covered by the satellite at each preset time can be calculated according to the access elevation angle limit of the satellite (for example, greater than 25°) and the position information of the satellite.

[0055] Based on the bandwidth capacity of the satellite and the area grids it covers at each preset time, the network resources that the satellite can provide for users within each area grid at different times can be calculated.

[0056] Due to the movement of the satellite, its supply capacity to ground users changes dynamically, as Figure 6 shown, a texture function can be used to record this change.

[0057] For satellites on low Earth orbit regression orbits, since they periodically sweep over specific areas, the texture function becomes a periodic function. Satellites on different regression orbits cover different areas, so the formed texture functions are also different. A corresponding texture function can be generated for each candidate satellite orbit, forming a texture function library. This library contains information on the dynamic changes in the network supply capacity of satellites on all candidate satellite orbits.

[0058] For satellites on non-regression orbits, their orbits can also be approximately considered periodic and will periodically sweep over specific areas, so a texture function can also be used to record the dynamic changes in their supply capacity to ground users.

[0059] Only as an example, assume there is a low Earth orbit regression orbit and the satellite sweeps over a specific area every 4 hours on this orbit. First, based on the motion state information of the satellite, the area grids covered by the satellite at each moment within 4 consecutive hours (i.e., within one period) can be determined.

[0060] In the first hour, the satellite covers area grids A and B; In the second hour, the satellite covers area grids B and C; In the third hour, the satellite covers area grids C and D; In the fourth hour, the satellite covers area grid A again (due to the characteristics of the regression orbit).

[0061] Next, based on the satellite's bandwidth capacity (20 Gbps), the network resources that the satellite can provide for users within each regional grid at different times can be calculated.

[0062] Step 105: Based on the required bandwidth of users within each regional grid at different preset times, and the network resources that the satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times, screen out the orbital position combinations of the target satellite orbits that can meet the required bandwidth of users within each regional grid at different preset times from the candidate satellite orbits, so as to deploy the satellite network based on the orbital position combinations.

[0063] In the specific implementation process, for each preset time, the required bandwidth of users within each regional grid is stored in the form of a matrix to obtain a demand matrix corresponding to each preset time; wherein, an element in the demand matrix corresponds to a regional grid, and its value represents the required bandwidth of users within the corresponding regional grid.

[0064] For each preset time, the network resources that the satellites deployed on each candidate satellite orbit can provide for users within the regional grid are stored in the form of a matrix to obtain a set of supply matrices composed of multiple supply matrices; wherein, an element in the supply matrix corresponds to a regional grid, and its value represents the network resources that the satellites on the candidate satellite orbit can provide for users within the regional grid.

[0065] In some embodiments, as Figure 5 shown, a preset supply-demand matching algorithm can be used to screen out the orbital position combinations of the target satellite orbits that can meet the required bandwidth of users within each regional grid at different preset times from the candidate satellite orbits according to the demand matrix and the set of supply matrices corresponding to each preset time.

[0066] For the embodiments of using the preset supply-demand matching algorithm to screen out the orbital position combinations of the target satellite orbits that can meet the required bandwidth of users within each regional grid at different preset times from the candidate satellite orbits according to the demand matrix and the set of supply matrices corresponding to each preset time, refer to Figure 2 and Figure 3 for the relevant content, which will not be elaborated here.

[0067] For the regression orbit, the embodiments provided by Figure 2 or Figure 3 can be used to accurately screen out the orbital position combinations of the target satellite orbits that can meet the required bandwidth of users within each regional grid at different preset times from the candidate satellite orbits.

[0068] For the non-regression orbit, it is also possible to use Figure 2 or Figure 3The provided embodiments can accurately screen out the orbital position combinations of target satellite orbits from candidate satellite orbits that can meet the user demand bandwidth in each regional grid at different preset times.

[0069] Figure 2 It is one of the schematic flowcharts of the method for determining the orbital position combination of the target satellite orbit provided by the present invention. This method uses a linear programming algorithm to achieve supply-demand matching, as Figure 2 shown, including the following: Step 201: Based on the supply matrix and the demand matrix, establish a linear programming mathematical model; wherein, the linear programming mathematical model includes constraint conditions and an objective function.

[0070] Among them, the constraint condition is: at each moment, each element of the sum of the results of multiplying each supply matrix by its corresponding number of satellites is greater than the corresponding element in the demand matrix at that moment; wherein, the number of satellites is the number of satellites deployed on its corresponding candidate satellite orbit.

[0071] Among them, the objective function is to minimize the sum of all the numbers of satellites.

[0072] Only as an example, the objective function is expressed by the formula as follows: (1) The constraint condition is expressed by the formula as follows: s.t. (2) Among them, represents the demand matrix at time t; is the set of supply matrices at time t; is the number of satellites in the i-th candidate satellite orbit, is the vector composed of the numbers of satellites in each candidate satellite orbit, is the maximum time period, representing the least common multiple of the regression periods of all candidate satellite orbits; is the set of the numbers of satellites that can be set in the candidate satellite orbit.

[0073] Step 202: Solve the linear programming mathematical model to obtain the orbital position combination of the target satellite orbit.

[0074] In the specific implementation process, various methods can be used to solve the linear programming mathematical model shown in formulas (1) and (2), which is not limited by the description in this specification. For example, a linear programming solver (such as the simplex method or the interior point method) can be used to solve the linear programming mathematical model to ensure that the user bandwidth requirements in each regional grid are met at all preset times, while the number of deployed satellites is the least.

[0075] Finally, the number of satellites deployed on each candidate satellite orbit is obtained, and the candidate satellite orbits with non-zero satellite numbers are used as the target satellite orbits.

[0076] Figure 3 It is the second schematic flow diagram of the orbital position combination method for determining the target satellite orbit provided by the present invention.

[0077] This method uses the Figure 6 shown greedy-based matching pursuit algorithm to achieve supply-demand matching, including multiple iterative processes. In each iterative process, as Figure 3 shown, for each preset moment in sequence, the following steps are executed: Step 301: According to the supply matrix set and the remaining demand matrix at the preset moment, determine the supply matrix that can support the maximum user demand bandwidth in the current iterative process, and use it as the target supply matrix. The candidate satellite orbit represented by the target supply matrix is used as one of the target satellite orbits; among them, the initial value of the remaining demand matrix is the demand matrix at the preset moment.

[0078] In some embodiments, the dot product between each supply matrix and the remaining demand matrix can be calculated respectively, and the supply matrix with the largest dot product is selected as the supply matrix that supports the maximum user demand bandwidth in the current iterative process. It is expressed by the formula as follows: ； (3) ; (4) where is the supply matrix set; is the demand matrix; is the serial number of the target supply matrix in the supply matrix set.

[0079] As Figure 5 shown, the network demands on the ground are not evenly distributed. Since there are no user bandwidth demands in some areas covered by satellite orbits (for example, oceans, deserts), the network resources provided by satellite orbits for these areas are ineffective. Through the dot product operation between each supply matrix and the demand matrix of the present invention, the maximum effective user bandwidth demand that can be supported by the satellites deployed on each candidate satellite orbit can be accurately evaluated.

[0080] Step 302: Determine the number of satellites to be added on the target satellite orbit represented by the target supply matrix in the current iterative process according to the ratio between the modulus of the projection of the remaining demand matrix on the target supply matrix and the modulus of the target supply matrix.

[0081] Only as an example, this step can be expressed by the formula as follows: ; (5) Among them, is the number of satellites added to the target satellite orbit represented by the target supply matrix in the current iteration process.

[0082] Step 303: Update the number of satellites that can be deployed on the target satellite orbit represented by the target supply matrix according to the number of added satellites.

[0083] Only as an example, this step can be expressed by the formula as follows: ; (6) Among them, , are the numbers of satellites on the target satellite orbit represented by the target supply matrix in the previous and current iteration processes respectively.

[0084] Step 304: Update the remaining demand matrix according to the product between the number of added satellites and the target supply matrix.

[0085] Only as an example, this step can be expressed by the formula as follows: ; (7) ; (8) Among them, is the remaining demand matrix in the previous iteration process.

[0086] Through formula (8), the negative values in the remaining demand matrix can be eliminated.

[0087] Step 305: If there are elements in the remaining demand matrix whose values are greater than the preset threshold, re - execute Step 301 until the values of all elements in the remaining demand matrix are less than the preset threshold.

[0088] In the case where the values of all elements in the remaining demand matrix are less than the preset threshold, the target satellite orbits determined in the iteration process and the number of satellites that can be deployed on each target satellite orbit can be output in sequence.

[0089] The position order of the target satellite orbits obtained in the iteration process can be used as the sequence of satellite deployment in the follow - up, supporting phased satellite deployment and incremental deployment. Since the orbit positions selected in the early stage can meet higher network requirements and the benefit effect of the later - deployed satellites is significant, the satellites deployed in the early stage have higher demand satisfaction rates and deployment efficiencies.

[0090] Next, the on - demand deployment device for the low - earth - orbit satellite network provided by the present invention will be described. The on - demand deployment device for the low - earth - orbit satellite network described below can be correspondingly referred to the on - demand deployment method for the low - earth - orbit satellite network described above.

[0091] Figure 7 This is a schematic structural diagram of the on-demand deployment device for a low-earth orbit satellite network provided by the present invention. As Figure 7 shown, the device 700 includes the following modules.

[0092] A construction module 710, configured to construct a variety of satellite orbits by using a combination of a variety of satellite orbit parameters in the earth orbit space.

[0093] A first screening module 720, configured to screen out satellite orbits with free positions from the variety of satellite orbits as candidate satellite orbits.

[0094] A summarization module 730, configured to divide the ground area into a plurality of area grids according to longitude and latitude, and summarize the user demand bandwidths in each area grid at different preset times.

[0095] A determination module 740, configured to determine, based on the parameters of the candidate satellite orbits and by using an orbit prediction model, the network resources that satellites deployed on the candidate satellite orbits can provide for users in each area grid at different preset times; wherein, the orbit prediction model is a mathematical model for predicting the movement trajectory of a satellite on a preset orbit.

[0096] A second screening module 750, configured to screen out a position combination of target satellite orbits that can meet the user demand bandwidths in each area grid at different preset times from the candidate satellite orbits, based on the user demand bandwidths in each area grid at different preset times and the network resources that satellites deployed on the candidate satellite orbits can provide for users in each area grid at different preset times, so as to deploy a satellite network based on the position combination.

[0097] Figure 8 Illustrates a schematic structural diagram of an electronic device, such as Figure 8As shown in the figure, the electronic device may include: a processor 810, a communications interface 820, a memory 830, and a communication bus 840. Among them, the processor 810, the communications interface 820, and the memory 830 communicate with each other through the communication bus 840. The processor 810 can call the logical instructions in the memory 830 to execute the on-demand deployment method for a low-earth orbit satellite network. The method includes: in the earth orbit space, using a combination of multiple satellite orbit parameters to construct multiple satellite orbits; screening out the satellite orbits with free positions from the multiple satellite orbits as candidate satellite orbits; dividing the ground area into multiple regional grids according to longitude and latitude, and summarizing the user demand bandwidths in each regional grid at different preset times; based on the parameters of the candidate satellite orbits, using an orbit prediction model to determine the network resources that the satellites deployed on the candidate satellite orbits can provide for the users in each regional grid at different preset times; where the orbit prediction model is a mathematical model for predicting the movement trajectory of a satellite on a preset orbit; based on the user demand bandwidths in each regional grid at different preset times, and the network resources that the satellites deployed on the candidate satellite orbits can provide for the users in each regional grid at different preset times, screening out the position combinations of the target satellite orbits that can meet the user demand bandwidths in each regional grid at different preset times from the candidate satellite orbits, so as to deploy a satellite network based on the position combinations.

[0098] In addition, when the logical instructions in the above-mentioned memory 830 are implemented in the form of software functional units and sold or used as an independent product, they can be stored in a computer-readable storage medium. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The foregoing storage medium includes: various media such as a USB flash drive, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk, or an optical disc that can store program codes.

[0099] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the on-demand deployment method of the low-earth orbit satellite network provided by the above-mentioned various methods. The method includes: in the earth orbit space, using a combination of various satellite orbit parameters to construct a variety of satellite orbits; from the variety of satellite orbits, screening out satellite orbits with free positions as candidate satellite orbits; dividing the ground area into multiple regional grids according to longitude and latitude, and summarizing the user demand bandwidths in each regional grid at different preset times; based on the parameters of the candidate satellite orbits, using an orbit prediction model to determine the network resources that the satellites deployed on the candidate satellite orbits can provide for the users in each regional grid at different preset times; wherein, the orbit prediction model is a mathematical model for predicting the movement trajectory of a satellite on a preset orbit; based on the user demand bandwidths in each regional grid at different preset times and the network resources that the satellites deployed on the candidate satellite orbits can provide for the users in each regional grid at different preset times, screening out the position combinations of target satellite orbits that can meet the user demand bandwidths in each regional grid at different preset times from the candidate satellite orbits, so as to deploy a satellite network based on the position combinations.

[0100] On another aspect, the present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it is implemented to execute the on-demand deployment method of the low-earth orbit satellite network provided by the above-mentioned various methods. The method includes: in the earth orbit space, using a combination of various satellite orbit parameters to construct a variety of satellite orbits; from the variety of satellite orbits, screening out satellite orbits with free positions as candidate satellite orbits; dividing the ground area into multiple regional grids according to longitude and latitude, and summarizing the user demand bandwidths in each regional grid at different preset times; based on the parameters of the candidate satellite orbits, using an orbit prediction model to determine the network resources that the satellites deployed on the candidate satellite orbits can provide for the users in each regional grid at different preset times; wherein, the orbit prediction model is a mathematical model for predicting the movement trajectory of a satellite on a preset orbit; based on the user demand bandwidths in each regional grid at different preset times and the network resources that the satellites deployed on the candidate satellite orbits can provide for the users in each regional grid at different preset times, screening out the position combinations of target satellite orbits that can meet the user demand bandwidths in each regional grid at different preset times from the candidate satellite orbits, so as to deploy a satellite network based on the position combinations.

[0101] The device embodiments described above are merely illustrative. 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 to multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art can understand and implement it without creative work.

[0102] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the essence of the above technical solution, or the part that contributes to the prior art, can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0103] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit them. Although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements for some of the technical features. And these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for on-demand deployment of a low-earth orbit satellite network, characterized in that, Including: In the Earth's orbital space, multiple satellite orbits are constructed by using combinations of various satellite orbit parameters; From the multiple satellite orbits, satellite orbits with free positions are screened out as candidate satellite orbits; The ground area is divided into multiple regional grids according to longitude and latitude, and the user demand bandwidth within each regional grid at different preset times is summarized; Based on the parameters of the candidate satellite orbits, using an orbit prediction model, determine the network resources that satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times; wherein, the orbit prediction model is a mathematical model for predicting the movement trajectory of a satellite on a preset orbit; Based on the user demand bandwidth within each regional grid at different preset times, and the network resources that satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times, screen out the position combinations of target satellite orbits that can meet the user demand bandwidth within each regional grid at different preset times from the candidate satellite orbits, so as to deploy a satellite network based on the position combinations; 2. The on-demand deployment method of the low-earth orbit satellite network according to claim 1, characterized in that The step of determining the network resources that satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times based on the parameters of the candidate satellite orbits and using an orbit prediction model includes: Based on the parameters of the candidate satellite orbits, using an orbit prediction model, predict the motion state information of the satellites deployed on the candidate satellite orbits at different preset times; wherein, the motion state information includes the position information, velocity information, and sub-satellite point position information of the satellite; According to the motion state information of the satellites deployed on the candidate satellite orbits at different preset times, determine the regional grids covered by the satellites deployed on the candidate satellite orbits at different preset times; According to the bandwidth capacity of the satellites deployed on the candidate satellite orbits, determine the network resources that can be provided for users within each regional grid at different preset times.

3. The on-demand deployment method of the low-earth orbit satellite network according to claim 1, wherein For each preset time, store the user demand bandwidth within each regional grid in the form of a matrix to obtain a demand matrix corresponding to each preset time; wherein, an element in the demand matrix corresponds to a regional grid, and its value represents the user demand bandwidth within the corresponding regional grid; For each preset time, store the network resources that the satellites deployed on each candidate satellite orbit can provide for users within the regional grid in the form of a matrix to obtain a set of supply matrices composed of multiple supply matrices; wherein, an element in the supply matrix corresponds to a regional grid, and its value represents the network resources that the satellites on the candidate satellite orbit can provide for users within the regional grid; The step of screening out the position combinations of target satellite orbits that can meet the user demand bandwidth within each regional grid at different preset times from the candidate satellite orbits based on the user demand bandwidth within each regional grid at different preset times and the network resources that satellites deployed on the candidate satellite orbits can provide for users within each regional grid at different preset times, so as to deploy a satellite network based on the position combinations, includes: Using a preset supply-demand matching algorithm, based on the demand matrix and the set of supply matrices corresponding to each preset moment, select the orbital combinations of the target satellite orbits from the candidate satellite orbits that can meet the user demand bandwidth within each regional grid at different preset moments.

4. The on-demand deployment method of the low-earth orbit satellite network according to claim 3, characterized in that The method of using a preset supply-demand matching algorithm to select the orbital combinations of the target satellite orbits from the candidate satellite orbits that can meet the user demand bandwidth within each regional grid at different preset moments based on the demand matrix and the set of supply matrices corresponding to each preset moment includes: Based on the supply matrix and the demand matrix, establish a linear programming mathematical model; wherein, the linear programming mathematical model includes constraint conditions and an objective function; Solve the linear programming mathematical model to obtain the orbital combinations of the target satellite orbits; Among them, the constraint conditions are: At each moment, each element of the sum of the results of multiplying each of the supply matrices by their corresponding satellite numbers is greater than the corresponding element in the demand matrix at that moment; wherein, the satellite number is the number of satellites deployed on its corresponding candidate satellite orbit; Among them, the objective function is to minimize the sum of all the satellite numbers.

5. The on-demand deployment method of the low-earth orbit satellite network according to claim 4, wherein The objective function is expressed by the following formula: The constraint conditions are expressed by the following formula: s.t. Among them, represents the demand matrix at time t; is the set of supply matrices at time t; is the number of satellites in the i-th candidate satellite orbit, is a vector composed of the number of satellites in each of the candidate satellite orbits, is the maximum time period, representing the least common multiple of the regression periods of all candidate satellite orbits; is the set of the number of satellites that can be set in the candidate satellite orbit.

6. The on-demand deployment method of the low-earth orbit satellite network according to claim 3, wherein The method of using a preset supply-demand matching algorithm to select the orbital combinations of the target satellite orbits from the candidate satellite orbits that can meet the user demand bandwidth within each regional grid at different preset moments based on the demand matrix and the set of supply matrices corresponding to each preset moment includes: Successively for each preset moment, perform the following steps: Step S1: According to the set of supply matrices and the remaining demand matrix at the preset moment, determine the supply matrix that can support the maximum user demand bandwidth in the current iteration process, and use it as the target supply matrix, and use the candidate satellite orbit represented by the target supply matrix as one of the target satellite orbits; wherein, the initial value of the remaining demand matrix is the demand matrix at the preset moment; Step S2: According to the ratio between the modulus of the projection of the remaining demand matrix on the target supply matrix and the modulus of the target supply matrix, determine the number of satellites to be added to the target satellite orbit represented by the target supply matrix in the current iteration process; Step S3: According to the number of added satellites, update the number of satellites that can be deployed on the target satellite orbit represented by the target supply matrix; Step S4: According to the product of the number of added satellites and the target supply matrix, update the remaining demand matrix; Step S5: If there are elements in the remaining demand matrix whose values are greater than the preset threshold, re-execute Step S1 until all elements in the remaining demand matrix have values less than the preset threshold.

7. The on-demand deployment method of the low-earth orbit satellite network according to claim 6, characterized in that Use the following formula to execute Step S1: ； ； Use the following formula to execute Step S2: ； Use the following formula to execute Step S3: ； Use the following formula to execute Step S4: ； ； Among them, is the supply matrix set; is the demand matrix; is the serial number of the target supply matrix in the supply matrix set; , are respectively the numbers of satellites on the target satellite orbit represented by the target supply matrix in the previous and current iteration processes; is the number of satellites added on the target satellite orbit represented by the target supply matrix in the current iteration process.

8. An on-demand deployment device for a low-earth orbit satellite network, characterized in that, Including: A construction module for constructing a variety of satellite orbits in the Earth's orbital space by using combinations of a variety of satellite orbit parameters; A first screening module, configured to screen out satellite orbits with free positions from the multiple satellite orbits as candidate satellite orbits; A summarization module, configured to divide a ground area into multiple area grids according to longitude and latitude, and summarize the user required bandwidths within each area grid at different preset times; A determination module, configured to determine, based on the parameters of the candidate satellite orbits and by using an orbit prediction model, the network resources that satellites deployed on the candidate satellite orbits can provide for users within each area grid at different preset times; wherein, the orbit prediction model is a mathematical model for predicting the motion trajectory of a satellite on a preset orbit; A second screening module, configured to screen out a position combination of target satellite orbits that can meet the user required bandwidths within each area grid at different preset times from the candidate satellite orbits, based on the user required bandwidths within each area grid at different preset times and the network resources that satellites deployed on the candidate satellite orbits can provide for users within each area grid at different preset times, so as to deploy a satellite network based on the position combination; 9. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, When the processor executes the computer program, the on-demand deployment method of the low-earth orbit satellite network according to any one of claims 1 to 7 is implemented.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, the on-demand deployment method of the low-earth orbit satellite network according to any one of claims 1 to 7 is implemented.

Images