CN113131992A - Space internet satellite ground station space-ground resource allocation method and system - Google Patents
Space internet satellite ground station space-ground resource allocation method and system Download PDFInfo
- Publication number
- CN113131992A CN113131992A CN202110400680.6A CN202110400680A CN113131992A CN 113131992 A CN113131992 A CN 113131992A CN 202110400680 A CN202110400680 A CN 202110400680A CN 113131992 A CN113131992 A CN 113131992A
- Authority
- CN
- China
- Prior art keywords
- satellite
- resource
- ground
- planned
- space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/18597—Arrangements for system physical machines management, i.e. for construction, operations control, administration, maintenance
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention discloses a space and ground resource allocation method and system for a space internet satellite ground station, which divide a planning period into a plurality of time slices at equal intervals, traverse an inbound satellite and ground resources in each time slice, and allocate the space and ground resources according to the resource utilization rate maximization based on a user priority principle, thereby solving the resource conflict problem caused by more inbound satellites and less ground resources, ensuring the optimal constellation service performance, and solving the technical problems that the resource utilization rate maximization of the whole system cannot be realized and the optimal constellation service performance cannot be ensured by the existing space internet constellation space and ground resource algorithm.
Description
Technical Field
The invention relates to the technical field of space measurement and control, in particular to a space internet satellite ground station space-ground resource allocation method and system.
Background
When the space internet constellation satellite runs into the tracking arc section of the ground measurement and control station, the space internet constellation satellite can establish communication connection with the ground station to provide communication service. The space-ground resource allocation means that an optimal link establishment relationship between a satellite and a ground station is sought, the maximization of the constellation service efficiency is realized, a space-ground resource allocation algorithm needs to decide which satellite and which ground station establish a link in a task period, and each link establishment information comprises elements such as a satellite identifier, a ground station identifier, a link establishment time and a link release time.
The existing space and ground resource allocation method is designed for single satellites, formation of satellites or medium and small constellations, and according to the tracking and forecasting of a survey station, when a satellite enters the station, the ground measurement, operation and control resources are allocated to the satellite, and when the satellite leaves the station, the ground measurement, operation and control resources occupied by the satellite are released. Because the number of satellites of the space internet constellation is large, a plurality of satellites enter a station in the same time period, the resource of each station is limited, the service requirements of all the satellites entering the station cannot be met, meanwhile, the number of the satellites entering the station and the number of the available ground station resources have large conflicts, conflict resolution is needed, and a decision is made on which satellites can obtain a link, so that the service efficiency of the constellation is maximized. Therefore, how to implement space-ground resource allocation under the condition of less and more satellites of the space internet constellation to maximize the resource utilization rate of the whole system and ensure the optimal service performance of the whole constellation is a technical problem to be solved urgently by technical personnel in the field.
Disclosure of Invention
The invention provides a space and ground resource allocation method and system for a space internet satellite ground station, which are used for solving the technical problems that the space and ground resources of the existing space internet constellation cannot realize the maximization of the resource utilization rate of the whole system and the optimal service performance of the whole constellation is ensured.
In view of the above, a first aspect of the present invention provides a space internet satellite ground station space-ground resource allocation method, including:
acquiring satellite identification, ground station identification and ground station tracking forecast information, wherein the ground station tracking forecast information comprises satellite arrival time and satellite departure time;
sequencing the inbound satellites according to the sequence of inbound time according to the ground station tracking forecast information;
dividing the planning period of each ground station into a plurality of equally spaced time slices;
defining a satellite set and a quasi-idle resource set which need to be planned in a single time slice, and judging whether conflict resolution is needed;
if conflict resolution is not needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the satellite set needing to be planned is empty;
if conflict resolution is needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the quasi-idle resource set is empty;
and after the resource matching in the single time slice is finished, starting the resource matching of the next time slice, judging whether the planning period is finished, if not, returning to the step of defining the satellite set and the quasi-idle resource set which need to be planned in the single time slice, judging whether conflict resolution is needed, and if so, outputting a first planning result.
Optionally, the resource allocation of each ground station is allocated simultaneously in a distributed parallel allocation manner.
Optionally, the method further comprises:
when the set of satellites needing to be planned is empty, marking the resources which finish the link in a single time slice but do not match the link establishment as idle, and marking all the satellites of the link establishment;
when the quasi-idle resource set is empty, marking the resource which finishes the link in a single time slice but does not match the link establishment as idle;
and removing the duplication of the first planning results of all the ground stations in a centralized manner, removing the duplication of more than two links of the satellite establishing links with the ground stations in the same time period, only reserving one link, and outputting a second planning result.
Optionally, the user preference principle is to preferentially establish a link with a satellite with the largest number of users in a coverage area of the satellite, the satellite with the largest number of users preferentially selects resources, and the resource selection principle is to minimize time between the release of the preamble resource and the connection of the subsequent resources.
Optionally, the planning period is 7 days.
The invention provides a space internet satellite ground station sky and ground resource distribution system in a second aspect, which comprises:
the information acquisition unit is used for acquiring a satellite identifier, a ground station identifier and ground station tracking forecast information, wherein the ground station tracking forecast information comprises satellite incoming time and satellite outgoing time;
the satellite sequencing unit is used for sequencing the inbound satellites according to the order of the inbound time according to the ground station tracking forecast information;
the time slice dividing unit is used for dividing the planning period of each ground station into a plurality of equally spaced time slices;
a determination unit configured to:
defining a satellite set and a quasi-idle resource set which need to be planned in a single time slice, and judging whether conflict resolution is needed;
if conflict resolution is not needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the satellite set needing to be planned is empty;
if conflict resolution is needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the quasi-idle resource set is empty;
and the first output unit is used for starting the resource matching of the next time slice after the resource matching in the single time slice is finished, judging whether the planning period is finished, if not, returning to the step of defining the satellite set and the quasi-idle resource set which need to be planned in the single time slice, and judging whether conflict resolution is needed, and if so, outputting a first planning result.
Optionally, the resource allocation of each ground station is allocated simultaneously in a distributed parallel allocation manner.
Optionally, a second output unit is further included, configured to:
when the set of satellites needing to be planned is empty, marking the resources which finish the link in a single time slice but do not match the link establishment as idle, and marking all the satellites of the link establishment;
when the quasi-idle resource set is empty, marking the resource which finishes the link in a single time slice but does not match the link establishment as idle;
and removing the duplication of the first planning results of all the ground stations in a centralized manner, removing the duplication of more than two links of the satellite establishing links with the ground stations in the same time period, only reserving one link, and outputting a second planning result.
Optionally, the user preference principle is to preferentially establish a link with a satellite with the largest number of users in a coverage area of the satellite, the satellite with the largest number of users preferentially selects resources, and the resource selection principle is to minimize time between the release of the preamble resource and the connection of the subsequent resources.
Optionally, the planning period is 7 days.
According to the technical scheme, the embodiment of the invention has the following advantages:
the invention provides a space and ground resource allocation method for a space internet satellite ground station, which divides a planning period into a plurality of time slices at equal intervals, traverses an inbound satellite and ground resources in each time slice, and allocates the space and ground resources according to the resource utilization rate maximization based on a user priority principle, thereby solving the resource conflict problem caused by more inbound satellites and less ground resources, ensuring the optimal constellation service performance, solving the technical problems that the resource utilization rate maximization of the whole system cannot be realized by the existing space internet constellation space and ground resource algorithm, and ensuring the optimal constellation service performance.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments described in the present invention, and it is obvious for those skilled in the art to obtain other drawings according to these drawings.
Fig. 1 is a schematic flow chart of a resource allocation algorithm for a single ground station according to an embodiment of the present invention;
fig. 2 is a schematic diagram of an optimization algorithm for resource allocation of all ground stations after centralized deduplication optimization based on resource allocation of a single ground station according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of satellite inbound and outbound times within a single ground station provided in an embodiment of the present invention;
FIG. 4 is a schematic diagram of a single ground station time slice division provided in an embodiment of the present invention;
FIG. 5 is a schematic diagram of a preliminary screening of a satellite to be linked within a single time slice according to an embodiment of the present invention;
FIG. 6 is a schematic diagram of a satellite coverage area provided in an embodiment of the invention;
FIG. 7 is a diagram illustrating a matching algorithm when there is no resource conflict in the embodiment of the present invention;
FIG. 8 is a diagram illustrating a matching algorithm in case of conflict according to an embodiment of the present invention;
FIG. 9 is a schematic diagram of a link that can be established at the same time in Beijing station, Chuxiong station, and Wulu wood level station according to an embodiment of the present invention;
fig. 10 is a flowchart of the distributed parallel program centralized deduplication optimization provided in the embodiment of the present invention.
Detailed Description
In order to make the technical solutions of the present invention better understood, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
For easy understanding, please refer to fig. 1, the present invention provides an embodiment of a space internet satellite ground station space-ground resource allocation method, including:
step 101, acquiring a satellite identifier, a ground station identifier and ground station tracking forecast information, wherein the ground station tracking forecast information comprises satellite incoming time and satellite outgoing time.
It should be noted that, the present invention first obtains the satellite identifier, the ground station identifier and the ground station tracking forecast information, where the ground station tracking forecast information includes the satellite arrival time and the satellite departure time. For example, the satellite identifier is SXXYY, XX represents the orbital plane number of the satellite in the whole constellation, YY represents the identifier of the satellite in the orbital plane, for example, for the 5 th satellite in the 3 rd orbital plane, the identifier is S0305. An identification of the ground station is defined as GXX, where XX represents the number of the ground station, e.g., the 6 th ground station is identified as G06. The antenna resources within a ground station are identified as AXXYY, where XX represents the ground station's number and YY represents the ground station's antenna number, e.g., a0108 represents the 8 th antenna resource within the 1 st ground station. The format of the ground station tracking forecast is shown in table 1.
TABLE 1 ground station tracking report form
And step 102, sequencing the inbound satellites according to the inbound time sequence according to the ground station tracking forecast information.
The satellites are sorted according to the inbound time tracked and forecasted by the ground station, as shown in fig. 3, fig. 3 is a schematic diagram of the inbound and outbound time of the satellites in a single ground station, in fig. 3, the horizontal axis represents time, the vertical axis represents a satellite identifier, and t is the time interval from the inbound to the outbound of the satellite. It can be seen that for the 10 satellites shown in fig. 3, S0101 is the most advanced station and S0110 is the last to come.
And 103, dividing the planning period of each ground station into a plurality of time slices at equal intervals.
The total tracking time, i.e., the planning period, for each ground station is divided into a plurality of equally spaced time slices. As shown in fig. 4, taking total tracking time of 7 days as an example, the total tracking time is divided into a plurality of time SLICEs with equal time intervals, i.e. SLICEs, and the time length T of each SLICE is an adjustable parameter. The resource allocation algorithm will be planned starting from the first SLICE. And after the planning in the previous SLICE is finished, continuing to use the next SLICE until the planning in the last SLICE is finished.
And 104, defining a satellite set and a quasi-idle resource set which need to be planned in a single time slice, judging whether conflict resolution is needed, if the conflict resolution is not needed, in the single time slice, according to a user priority principle, performing resource allocation on the satellite set which needs to be planned by using the quasi-idle resource set, moving the satellites in the allocated satellite set which needs to be planned out of the satellite set which needs to be planned until the satellite set which needs to be planned is empty, and if the conflict resolution is needed, in the single time slice, performing resource allocation on the satellite set which needs to be planned by using the quasi-idle resource set according to a user priority principle, and moving the satellites in the allocated satellite set which needs to be planned out of the satellite set which needs to be planned out until the quasi-idle resource set is empty.
Referring to fig. 5, TD represents the latest link establishment time, which is defined as TD ═ T-C, where C is an empirical constant. The latest link establishment time means that if the link establishment is later than the TD, the satellite link establishment time is too short to provide good service.
In a single time slice, resources are allocated, and a satellite set PH and a quasi-idle resource set DS which need to be planned are defined. The set of satellites PH to be planned represents the set of satellites to be planned in a SLICE, i.e. the set of satellites { s1, s2, … } whose latest link establishment time TD falls within the same SLICE. As shown in FIG. 5, for the ith SLICE, the PH set is { S0104, …, S0108 }.
The quasi-free resource set DS represents the quasi-free resource set { r1, r2, … } that needs to be planned within a SLICE. Assuming that there are 10 pairs of antennas in each ground station, there are 10 available resources in each SLICE, that is, the number of elements in the DS is 10, and according to the principle of maximizing resource utilization, 10 pairs of antennas should be established as many as possible. As shown in fig. 5, it is assumed that in the previous SLICE, the S0101, S0102 and S0103 satellites all obtain antenna resources, which will be released at a certain time of the ith SLICE. It can be seen that the resource corresponding to the S0101 satellite is released first, S0102 times and S0103 times. That is, although there are 10 resources in each SLICE, the available time of each resource is different, and obviously, the available time of the resource after S0101 release is the longest and the available time of the resource after S0102 release is the second. Of course, there may also be resources in a SLICE (# i) that were released before the last SLICE ended, and for such fully free resources, they are available throughout the SLICE (# i). Because the number of satellites of the space internet constellation is large, a plurality of satellites enter the station in the same time period, and the resource of each station is limited, the service requirements of all the satellites entering the station cannot be met. Meanwhile, the number of the inbound satellites and the number of the available ground station resources have large conflicts, conflict resolution is needed, and a decision is made as to which satellites can obtain the link establishment, so that the constellation service efficiency is maximized. Therefore, it is necessary to determine whether conflict resolution is required, and to take corresponding resource allocation measures for determining whether conflict resolution is required.
The spatial internet constellation is a constellation oriented to user service and operates on the principle of meeting user requirements to the maximum extent. Service can only be provided when the satellite establishes a link with the ground measurement and control station. Therefore, resources (namely antennas) in the ground measurement and control station are fully utilized, a link is established with the satellite as far as possible, the utilization rate of the whole system is improved, and the requirements of more users are met.
The user priority principle refers to that the satellite with higher user importance level or more users in the coverage area is preferentially allocated with resources. In short, if the importance of users in the coverage area of a certain satellite is higher, the more the satellite is ranked, the antenna resources can be preferentially allocated. Conversely, the lower the importance of the user in the corresponding coverage area, the later the ranking of the satellite. The maximization of the resource utilization rate means that the antenna of the ground measurement and control station and the satellite are linked as much as possible. Only the satellite and the ground measurement and control station build a link can the service be provided for the user. Therefore, when resource allocation is performed, all antenna resources in the ground measurement and control station should be utilized as much as possible, so that the maximum efficiency of the ground measurement and control station resources is exerted, and the service quality of the constellation is improved.
Referring to the satellite coverage area diagram of fig. 6, fig. 6 shows coverage areas of the S0101, S0202 and S1022 satellites, and in the same SLICE, if the satellites of S0101, S0202 and S1022 can all be linked with the ground station, the number of users in the satellite coverage area is compared, and the areas with a large number of users are preferentially served, that is, the corresponding satellite has a higher priority. If the number of users in the satellite coverage areas of S0101, S0202, and S1022 is ranked as S0101, S0202, and S1022, the corresponding priority order is S0101, S0202, and S1022. In the case where there is no collision, as shown in fig. 7, it is assumed that the number of available resources is larger than the number of satellites in SLICE (# i), and in this case, each satellite can be allocated with resources, so there is no collision. As shown in fig. 7, in the ith SLICE, the satellites S0101, S0202 and S1022 release resources sequentially, and the satellites to be allocated with resources include S0108, S0109 and S0110. Firstly, the three satellites are sorted according to the user priority level, and the satellite priority level is used for selecting resources for matching. For example, if the user priority of the S0109 satellite is the lowest in the order of user priorities, the resource is preferentially selected by the S0109 satellite, and the resource selection principle is that the time between the release of the preamble resource and the connection of the subsequent resource is the minimum, so that the longest resource utilization time is ensured, and the maximum resource utilization efficiency is ensured.
Definition of Δ TjAnd (3) the time interval between the latest link establishment time of the satellite to be linked and the jth resource release time is as follows:
ΔTj＝Tlatest link building time of satellite to be built-TJ-th resource release time，j＝1,2,K,10
It should be noted that if the jth resource is not occupied in the previous SLICE and belongs to a completely idle resource, the release time of the resource is the start time of the SLICE (# i). For example, the interval between the latest link establishment time of the S0109 satellite and the release time of the S0103 satellite resource is shown in fig. 7.
Obviously, if Δ TjIf the resource is less than 0, the j-th resource release time is later than the latest link establishment time of the satellite with the link to be established, and the link establishment is meaningless and is not considered, so that the optimal resource j is delta T for the satellite with the link to be establishedjThe smallest corresponding resource, namely:
from the above formula, it can be seen that the satellite to be linked should be at Δ TjSelecting Δ T in resource range > 0jThe smallest resource. It is apparent that for the S0109 satellite, as shown in FIG. 7, in terms of Δ TjThe optimal resource should be the resource released by the S0103 satellite according to the minimum principle, that is, after the S0103 satellite resource is released, the free resource starts to establish a link when the S0109 satellite enters the station. And after the S0109 satellite resource is selected, moving the S0109 satellite out of the planning set PH, and correspondingly moving the matched resource out of the quasi-resource set DS. Then, the S0108 satellite ranked second by user priority is Δ TjAnd selecting the resources according to a minimum principle, wherein the selectable resource set at the moment is the quasi-resource set DS left after the selected resources of the S0109 satellite are removed. And repeating the above steps until the planning set PH is an empty set, and marking the resources which are linked in the SLICE but not matched with the established links as idle. And marking all the link building satellites, so as to facilitate subsequent deduplication processing in the distributed parallel planning.
When conflict resolution is required for a resource conflict, for example, as shown in fig. 8, it is assumed that in a SLICE (# i) previous to the SLICE (# i), the satellites S0101 and S0102 acquire the resource and will release the resource in the SLICE (# i), and the satellites to be linked have S0108, S0109, and S0110. Obviously, at this time, the number of satellites is 3, the number of resources is 2, the number of satellites is greater than the number of resources, and conflicts occur, and the conflicts need to be resolved according to the user priority principle.
Similarly, the satellites are firstly sorted according to the user priority principle, and the satellite in the front of the sorting preferentially selects the resource. Suppose the result of the sorting is S0109 optimal, S0108 times, S0110 again. Then, the resource is first selected by the S0109 satellite, again using the same principle of the resource selection as Δ TjMinimum principle, that is, for the satellite to be chained, the optimal resource j is Δ TjThe smallest corresponding resource, namely:
it is apparent that for the S0109 satellite, as shown in FIG. 8, in terms of Δ TjThe minimum principle, the optimal resource should be S0102The resources released by the satellite, i.e. after the S0102 satellite resources are released, the free resources start to establish a link when the S0109 satellite arrives.
And after the S0109 satellite is matched, respectively moving out the resources correspondingly matched in the S0109 satellite from the planning set PH and the resource set DS. And then, performing matching and link building on the S0108 satellite according to the user priority. In a similar manner, in terms of Δ TjThe priority principle is that the S0109 satellite should be linked with the resource released by the S0101 satellite. And after matching is completed, respectively moving the S0108 satellite and the corresponding matched resource out of the planning set PH and the resource set DS. Since the resources are already allocated, the S0110 satellite will no longer be allocated resources. And repeating the steps in a circulating way until the DS is an empty set, and marking the resources which are linked in the SLICE but not matched with the established chain as idle.
And 105, after the resource matching in the single time slice is finished, starting the resource matching of the next time slice, judging whether the planning period is finished, if not, returning to the step 104, and if so, outputting a first planning result.
The embodiment of the invention provides a space and ground resource allocation method for a space internet satellite ground station, which divides a planning period into a plurality of time slices at equal intervals, traverses an inbound satellite and ground resources in each time slice, and allocates the space and ground resources according to the resource utilization rate maximization based on a user priority principle, thereby solving the problem of resource conflict caused by more inbound satellites and less ground resources, ensuring the optimal constellation service performance, and solving the technical problems that the resource utilization rate maximization of the whole system cannot be realized and the optimal constellation service performance cannot be ensured by the existing space internet constellation space and ground resource algorithm.
In one embodiment, to improve the computational efficiency of resource planning, a resource allocation parallel planning algorithm may be used to perform space-ground resource allocation of a large-scale space internet constellation, that is, a distributed parallel allocation manner is used to simultaneously allocate resources of each ground station. As shown in fig. 1 and fig. 2, taking a 7-day plan of 50 ground stations as an example, fig. 1 is a flowchart of a resource allocation algorithm of a single ground station, and fig. 2 is a schematic diagram of a resource allocation optimization algorithm of all ground stations after performing centralized deduplication optimization based on resource allocation of a single ground station, wherein steps indicated in a dashed box in fig. 2 are all steps of a single ground station in fig. 1. When the resource allocation of each ground station is simultaneously allocated in a distributed parallel allocation manner, when a set of satellites to be planned is empty, resources in a single time slice, which are linked and not matched with the set of established links, are marked as idle, all satellites in the set of established links are marked, when a quasi-idle set of resources is empty, resources in a single time slice, which are linked and not matched with the set of established links, are marked as idle, and first planning results of all ground stations are centrally deduplicated, as shown in fig. 10. And (4) removing the duplication of more than two links of the satellite with the ground station in the same time period, only reserving one link, and outputting a second planning result. If the same arc segment of a certain satellite is linked with more than two ground stations, only one link is reserved.
The principle of deduplication is to adjust the resource allocation of the ground stations with large collisions. As shown in fig. 9, if ground stations are arranged in the same time in beijing, chuxiong, and wulu in china, there is a condition that a certain satellite has links with a plurality of ground stations at a certain time. For example, the time in fig. 9 is 8Jan 202010: 22:00.000, and the S1043 satellite can be linked with beijing, wuluqiq, or chuxiong station, and the time period for which the link can be established is shown in table 2.
TABLE 2S 1043 partial ground station forecast for satellite
It can be seen that in a time period, S1043 may select different ground stations for link establishment, where the link establishment duration of each ground station is different, and users that the satellite can serve are different. At this time, the duplication removal is carried out according to the principle that the arc length is limited, and the longer the arc length is, the higher the priority is. And the ground station with the longest visible arc length preferentially establishes a link and releases link resources between the satellite and other ground stations in the period. After the resource is released, if other ground stations still have satellites without built links, the satellites without built links complement bits to establish resource links.
In the embodiment of the invention, the space-ground resource allocation of each ground station is completed in a distributed parallel mode, and finally, the duplication removal is carried out in a centralized mode, so that the calculation time of the allocation algorithm is greatly reduced, and the calculation efficiency of the allocation algorithm is improved.
The invention provides an embodiment of a space internet satellite ground station space-ground resource distribution system, which comprises:
the information acquisition unit is used for acquiring a satellite identifier, a ground station identifier and ground station tracking forecast information, wherein the ground station tracking forecast information comprises satellite incoming time and satellite outgoing time;
the satellite sequencing unit is used for sequencing the inbound satellites according to the order of the inbound time according to the ground station tracking forecast information;
the time slice dividing unit is used for dividing the planning period of each ground station into a plurality of equally spaced time slices;
a determination unit configured to:
defining a satellite set and a quasi-idle resource set which need to be planned in a single time slice, and judging whether conflict resolution is needed;
if conflict resolution is not needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the satellite set needing to be planned is empty;
if conflict resolution is needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the quasi-idle resource set is empty;
and the first output unit is used for starting the resource matching of the next time slice after the resource matching in the single time slice is finished, judging whether the planning period is finished, if not, returning to the step of defining the satellite set and the quasi-idle resource set which need to be planned in the single time slice, and judging whether conflict resolution is needed, and if so, outputting a first planning result.
Further, the resource allocation of each ground station is simultaneously allocated in a distributed parallel allocation mode.
Further, a second output unit is included for:
when the set of satellites needing to be planned is empty, marking the resources which finish the link in a single time slice but do not match the link establishment as idle, and marking all the satellites of the link establishment;
when the quasi-idle resource set is empty, marking the resource which finishes the link in a single time slice but does not match the link establishment as idle;
and removing the duplication of the first planning results of all the ground stations in a centralized manner, removing the duplication of more than two links of the satellite establishing links with the ground stations in the same time period, only reserving one link, and outputting a second planning result.
Further, the user priority principle is to preferentially establish a link with the satellite with the largest number of users in the satellite coverage area, the satellite with the largest number of users preferentially selects resources, and the resource selection principle is to minimize the time between the release of the preamble resources and the connection of the subsequent resources.
Further, the planning period is 7 days.
The space and ground resource allocation system for the space internet satellite ground station provided in the embodiment of the invention is used for executing the space and ground resource allocation method for the space internet satellite ground station, and can achieve the same technical effect as the space and ground resource allocation method for the space internet satellite ground station, and the details are not repeated herein.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The terms "first," "second," "third," "fourth," and the like in the description of the invention and in the drawings described above, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are, for example, capable of operation in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
The above-mentioned embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A space internet satellite ground station heaven-earth resource allocation method is characterized by comprising the following steps:
acquiring satellite identification, ground station identification and ground station tracking forecast information, wherein the ground station tracking forecast information comprises satellite arrival time and satellite departure time;
sequencing the inbound satellites according to the sequence of inbound time according to the ground station tracking forecast information;
dividing the planning period of each ground station into a plurality of equally spaced time slices;
defining a satellite set and a quasi-idle resource set which need to be planned in a single time slice, and judging whether conflict resolution is needed;
if conflict resolution is not needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the satellite set needing to be planned is empty;
if conflict resolution is needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the quasi-idle resource set is empty;
and after the resource matching in the single time slice is finished, starting the resource matching of the next time slice, judging whether the planning period is finished, if not, returning to the step of defining the satellite set and the quasi-idle resource set which need to be planned in the single time slice, judging whether conflict resolution is needed, and if so, outputting a first planning result.
2. The space internet satellite earth station space-ground resource allocation method of claim 1, wherein the resource allocation of each earth station is allocated simultaneously in a distributed parallel allocation manner.
3. The space internet satellite earth station space-ground resource allocation method according to claim 2, further comprising:
when the set of satellites needing to be planned is empty, marking the resources which finish the link in a single time slice but do not match the link establishment as idle, and marking all the satellites of the link establishment;
when the quasi-idle resource set is empty, marking the resource which finishes the link in a single time slice but does not match the link establishment as idle;
and removing the duplication of the first planning results of all the ground stations in a centralized manner, removing the duplication of more than two links of the satellite establishing links with the ground stations in the same time period, only reserving one link, and outputting a second planning result.
4. The method according to claim 3, wherein the user preference criteria is to preferentially establish a link with the satellite with the largest number of users in the coverage area of the satellite, and the satellite with the largest number of users preferentially selects the resource, and the resource selection criteria is to minimize the time between the release of the preamble resource and the connection of the subsequent resource.
5. The space internet satellite earth station space-ground resource allocation method of claim 4, wherein the planning period is 7 days.
6. A space internet satellite ground station space-ground resource allocation system, comprising:
the information acquisition unit is used for acquiring a satellite identifier, a ground station identifier and ground station tracking forecast information, wherein the ground station tracking forecast information comprises satellite incoming time and satellite outgoing time;
the satellite sequencing unit is used for sequencing the inbound satellites according to the order of the inbound time according to the ground station tracking forecast information;
the time slice dividing unit is used for dividing the planning period of each ground station into a plurality of equally spaced time slices;
a determination unit configured to:
defining a satellite set and a quasi-idle resource set which need to be planned in a single time slice, and judging whether conflict resolution is needed;
if conflict resolution is not needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the satellite set needing to be planned is empty;
if conflict resolution is needed, in a single time slice, according to a user priority principle, resource allocation is carried out on the satellite set needing to be planned by using the quasi-idle resource set, and the satellites in the allocated satellite set needing to be planned are moved out of the satellite set needing to be planned until the quasi-idle resource set is empty;
and the first output unit is used for starting the resource matching of the next time slice after the resource matching in the single time slice is finished, judging whether the planning period is finished, if not, returning to the step of defining the satellite set and the quasi-idle resource set which need to be planned in the single time slice, and judging whether conflict resolution is needed, and if so, outputting a first planning result.
7. The space internet satellite earth station space-ground resource allocation system of claim 6, wherein the resource allocation of each earth station is allocated simultaneously in a distributed parallel allocation manner.
8. The space internet satellite earth station space-ground resource allocation system of claim 7, further comprising a second output unit for:
when the set of satellites needing to be planned is empty, marking the resources which finish the link in a single time slice but do not match the link establishment as idle, and marking all the satellites of the link establishment;
when the quasi-idle resource set is empty, marking the resource which finishes the link in a single time slice but does not match the link establishment as idle;
and removing the duplication of the first planning results of all the ground stations in a centralized manner, removing the duplication of more than two links of the satellite establishing links with the ground stations in the same time period, only reserving one link, and outputting a second planning result.
9. The space internet satellite earth station space-ground resource allocation system of claim 8, wherein the user preference criteria is to preferentially link the satellite with the largest number of users in the satellite coverage area, the satellite with the largest number of users preferentially selects the resource, and the resource selection criteria is to minimize the time between the release of the preamble resource and the connection of the subsequent resource.
10. The space internet satellite earth station sky-ground resource distribution system of claim 9, wherein the planning period is 7 days.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110400680.6A CN113131992B (en) | 2021-04-14 | 2021-04-14 | Space internet satellite ground station space-ground resource allocation method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110400680.6A CN113131992B (en) | 2021-04-14 | 2021-04-14 | Space internet satellite ground station space-ground resource allocation method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113131992A true CN113131992A (en) | 2021-07-16 |
| CN113131992B CN113131992B (en) | 2021-10-29 |
Family
ID=76776321
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110400680.6A Active CN113131992B (en) | 2021-04-14 | 2021-04-14 | Space internet satellite ground station space-ground resource allocation method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113131992B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114499643A (en) * | 2022-01-27 | 2022-05-13 | 中国人民解放军32039部队 | Method and device for allocating equipment resources in satellite ground station and electronic equipment |
| CN114614879A (en) * | 2022-02-17 | 2022-06-10 | 中国电子科技集团公司第十研究所 | Heterogeneous high-concurrency dynamic station network resource demand scheduling system and method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120029812A1 (en) * | 2010-07-29 | 2012-02-02 | King Abdul Aziz City For Science And Technology | Method and system for automatically planning and scheduling a remote sensing satellite mission |
| CN106059652A (en) * | 2016-05-30 | 2016-10-26 | 中国电子科技集团公司第五十四研究所 | Heuristic rapid satellite data receiving resource joint distribution method |
| CN106385387A (en) * | 2016-09-27 | 2017-02-08 | 中国科学院空间应用工程与技术中心 | Resource scheduling method of information network links, system and application |
| CN106558761A (en) * | 2015-09-28 | 2017-04-05 | 中国移动通信集团公司 | A kind of method of adjustment of antenna, device, earth station and low-orbit satellite |
| CN110138426A (en) * | 2019-05-13 | 2019-08-16 | 中国人民解放军32039部队 | A kind of panorama wave beam construction method, system, equipment and medium based on satellite communication |
-
2021
- 2021-04-14 CN CN202110400680.6A patent/CN113131992B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120029812A1 (en) * | 2010-07-29 | 2012-02-02 | King Abdul Aziz City For Science And Technology | Method and system for automatically planning and scheduling a remote sensing satellite mission |
| CN106558761A (en) * | 2015-09-28 | 2017-04-05 | 中国移动通信集团公司 | A kind of method of adjustment of antenna, device, earth station and low-orbit satellite |
| CN106059652A (en) * | 2016-05-30 | 2016-10-26 | 中国电子科技集团公司第五十四研究所 | Heuristic rapid satellite data receiving resource joint distribution method |
| CN106385387A (en) * | 2016-09-27 | 2017-02-08 | 中国科学院空间应用工程与技术中心 | Resource scheduling method of information network links, system and application |
| CN110138426A (en) * | 2019-05-13 | 2019-08-16 | 中国人民解放军32039部队 | A kind of panorama wave beam construction method, system, equipment and medium based on satellite communication |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114499643A (en) * | 2022-01-27 | 2022-05-13 | 中国人民解放军32039部队 | Method and device for allocating equipment resources in satellite ground station and electronic equipment |
| CN114614879A (en) * | 2022-02-17 | 2022-06-10 | 中国电子科技集团公司第十研究所 | Heterogeneous high-concurrency dynamic station network resource demand scheduling system and method |
| CN114614879B (en) * | 2022-02-17 | 2023-06-02 | 中国电子科技集团公司第十研究所 | Scheduling method for heterogeneous high-concurrency dynamic station network resource demand |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113131992B (en) | 2021-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113131992B (en) | Space internet satellite ground station space-ground resource allocation method and system | |
| CN106059652B (en) | A kind of heuristic quick satellite data reception Resource co-allocation method | |
| CN110166114B (en) | Time-varying inter-satellite link network topology planning method for satellite navigation system | |
| CN107071912B (en) | Method and device for distributing channels in wireless local area network | |
| CN104540234B (en) | A kind of associated task scheduling mechanism synchronously constrained based on CoMP under C RAN frameworks | |
| CN106358295B (en) | A kind of resource allocation methods and device | |
| CN108832993B (en) | Hybrid task-oriented online relay satellite system communication resource allocation method | |
| CN101641916A (en) | Removal of ambiguities in forming new piconet controller (PNC) when the current PNC controller is suddenly unavailable | |
| CN106161485A (en) | Resource regulating method, device and the system of a kind of infrastructure service cluster | |
| CN106296020A (en) | A kind of method for allocating tasks based on setting loss person's free time | |
| CN109416808A (en) | Device and method for Order splitting | |
| CN113886034A (en) | Task scheduling method, system, electronic device and storage medium | |
| CN113240226A (en) | Resource distribution method and device between satellite ground stations | |
| CN110889738B (en) | Order distribution method and device | |
| SG195439A1 (en) | Communication management system, communication management method and program | |
| CN110992123B (en) | Order distribution method and device | |
| CN103079207B (en) | The collocation method of Physical Cell Identifier PCI and equipment | |
| CN110555577A (en) | Scheduling method, scheduling system, device and storage medium storing computer program | |
| CN112906980B (en) | Order processing method, device and system and readable storage medium | |
| CN103889005B (en) | A kind of cooperative multipoint transmission dispatching method and device | |
| CN108988933B (en) | Satellite data receiving window global optimization distribution method | |
| CN102984717A (en) | Method and system for system capacity estimation | |
| CN110619453A (en) | Airport flight wave identification method and system based on transit flight | |
| Hirth et al. | Task scheduling on crowdsourcing platforms for enabling completion time slas | |
| CN112311836A (en) | Method and related device for scheduling service node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |