Resource scheduling method, device, electronic equipment and medium for asynchronous satellite

Abstract

The present application discloses a resource scheduling method, device, electronic device and medium for an asynchronous satellite. By applying the technical solution of the present application, a user device can initiate uplink random access to a satellite, and the satellite forwards the location information of the user device to a ground control center, so that the ground control center generates a planning table for implementing beam resource scheduling between cells based on the location information of the user device and the cell location information, and then the satellite allocates beam resources to each target cell according to the planning table sent by the ground control center. Thus, by combining information such as inter-beam interference and inter-satellite-ground interference situation for beam resource planning, the purpose of achieving efficient spectrum sharing between satellites and between satellites and the ground, as well as good adaptation of bandwidth resources and user needs is achieved.

Description

Technical Field

[0001] The present application relates to resource scheduling technology, and in particular to a resource scheduling method, device, electronic equipment and medium for a non-synchronous satellite. Background Art

[0002] In related technologies, due to the hardware capabilities of satellites, the number of available beams of a single non-synchronous satellite is limited, and it may not be able to provide services to all users in all target ground cells. In addition, in order to increase the available spectrum resources for satellite communications, satellite-ground frequency sharing has become an important development trend, and the interference situation between satellites and between satellites and the ground has become increasingly complex.

[0003] Therefore, how to design a technical solution that can coordinate the scheduling of multiple beams of multiple non-synchronous satellites to meet the differentiated service needs of users in different cells has become a problem that technical personnel in this field need to solve. Summary of the invention

[0004] The embodiments of the present application provide a resource scheduling method, device, electronic device and medium for an asynchronous satellite. The embodiments of the present application are used to solve the problem existing in the related art, that is, how to coordinately schedule multiple beams of multiple asynchronous satellites to meet the differentiated service needs of users in different cells.

[0005] According to one aspect of an embodiment of the present application, a resource scheduling method for a non-synchronous satellite is provided, the method comprising:

[0006] The ground control center receives the position information reported by each user equipment in each target cell and sent by the first non-synchronous satellite;

[0007] The ground control center performs beam resource scheduling based on the location information of the user equipment and the cell location information, and determines a second asynchronous satellite that provides beam resources for each target cell; and determines the beam resources provided for each target cell, wherein the beam resources include a working frequency band, a service start time slot, and an end time slot of the beam;

[0008] The ground control center sends the multi-satellite multi-beam planning table generated based on the resource scheduling to the second non-synchronous satellite;

[0009] The second non-synchronous satellite allocates beam resources to each target cell based on the multi-satellite multi-beam planning table.

[0010] Optionally, in another embodiment of the method of the present application, the ground control center determines a second non-synchronous satellite that provides beam resources for the target cell, including:

[0011] Acquire a set of historical service relationships between the target cell and the corresponding non-synchronous satellite in a most recent scheduling period;

[0012] Using a simulated annealing algorithm, randomly changing each service relationship in the historical service relationship set to update the service relationship set;

[0013] The updated service relationship set is used to determine the second non-synchronous satellite that provides beam resources for the target cell.

[0014] Optionally, in another embodiment of the method of the present application, determining the beam resources provided for the target cell based on the second non-synchronous satellite includes:

[0015] Determine the number of service time slots for the target cell based on the load of the second non-synchronous satellite; and determine the working frequency band and the service start time slot for the target cell based on the constructed conflict graph;

[0016] The end time slot is determined for the target cell based on the service start time slot and the service time slot number.

[0017] Optionally, in another embodiment of the method of the present application, determining the number of service time slots for the target cell based on the load of the second non-synchronous satellite includes:

[0018] Determine a load of the second non-synchronous satellite in a current scheduling period, where the load is a sum of data cache queues of all cells for which beam resources are provided by the second non-synchronous satellite;

[0019] Based on the load, a number of service time slots is determined for the target cell.

[0020] Optionally, in another embodiment of the method of the present application, determining the working frequency band and the service start time slot for the target cell based on the constructed conflict graph includes:

[0021] Obtaining the constructed conflict graph;

[0022] Determine a maximum weighted independent set in the conflict graph, and determine the working frequency band and the service start time slot of the target cell according to the vertex of the maximum weighted independent set;

[0023] Among them, when the number of vertices of the maximum weighted independent set is less than the total number of the target cells, some target cells are still not allocated beam resources, and the working frequency band and the service start time slot of the target cells that are not allocated beam resources are determined from the currently unoccupied resources.

[0024] Optionally, in another embodiment of the method of the present application, after determining the service end time slot according to the service start time slot and the service time slot number, the method further includes:

[0025] The service start time slot and the service end time slot are fine-tuned, and the fine-tuning is used to balance the influence of the service interruption time and the queue length of the second non-synchronous satellite.

[0026] Optionally, in another embodiment of the method of the present application, the ground control center receives the location information reported by each user equipment in the target cell and sent by the first non-synchronous satellite, including:

[0027] The first non-synchronous satellite receives the position information reported by each user equipment;

[0028] The first non-synchronous satellite forwards each position information to a gateway associated with the ground control center through a feeder link;

[0029] The gateway determines a corresponding target cell for each user equipment based on the location information of the user equipment and the cell location information; and updates a data cache queue of each target cell based on the service arrival volume of each user equipment;

[0030] The data buffer queue information of each target cell is sent to the ground control center.

[0031] According to another aspect of the embodiment of the present application, a resource scheduling device for a non-synchronous satellite is provided, the device comprising:

[0032] A receiving module is configured to receive, by a ground control center, location information reported by each user equipment in each target cell and sent by the first non-synchronous satellite;

[0033] The scheduling module is configured to cause the ground control center to perform beam resource scheduling based on the location information of the user equipment and the cell location information, determine a second non-synchronous satellite that provides beam resources for each target cell, determine a second non-synchronous satellite that provides beam resources for each target cell; and determine the beam resources provided for each target cell, wherein the beam resources include an operating frequency band, a service start time slot, and an end time slot of the beam;

[0034] A sending module, configured to enable the ground control center to send the multi-satellite multi-beam planning table generated based on the resource scheduling to the second non-synchronous satellite;

[0035] The allocation module is configured so that the second non-synchronous satellite allocates beam resources to each target cell based on the multi-satellite multi-beam planning table.

[0036] According to another aspect of the embodiments of the present application, an electronic device is provided, including:

[0037] A memory for storing executable instructions; and

[0038] The display is used to execute the executable instructions with the memory to complete the operation of any of the above-mentioned resource scheduling methods for asynchronous satellites.

[0039] According to another aspect of an embodiment of the present application, a computing device readable storage medium is provided for storing instructions readable by the computing device, and when the instructions are executed, the operations of any of the above-mentioned resource scheduling methods for non-synchronous satellites are performed.

[0040] In the present application, the ground control center can receive the location information reported by each user device in each target cell and sent by the first asynchronous satellite; the ground control center performs resource scheduling based on the location information of the user equipment and the cell location information, and determines the second asynchronous satellite that provides beam resources for each target cell; and determines the beam resources provided for each target cell, wherein the beam resources include the working frequency band, service start time slot and end time slot of the beam; the ground control center sends the multi-satellite multi-beam planning table generated based on the beam resources to the second asynchronous satellite. The second asynchronous satellite allocates beam resources to each target cell based on the multi-satellite multi-beam planning table.

[0041] By applying the technical solution of the present application, the user equipment can initiate uplink random access to the satellite, and the satellite forwards the location information of the user equipment to the ground control center, so that the ground control center generates a planning table for realizing beam resource scheduling between each cell based on the location information of the user equipment and the cell location information, and then the satellite allocates beam resources to each target cell according to the planning table sent by the ground control center. In this way, the beam resource planning is carried out by combining information such as inter-beam interference and satellite-to-ground interference situation, so as to achieve the purpose of efficient spectrum sharing between satellites and between satellites and the ground, and good adaptation of bandwidth resources and user needs.

[0042] The technical solution of the present application can perform beam resource planning by combining information such as inter-beam interference and inter-satellite-ground interference situation, and can achieve efficient spectrum sharing between satellites and between satellites and the ground, as well as good adaptation of bandwidth resources and user needs.

[0043] The technical solution of the present application is further described in detail below using multiple embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] The accompanying drawings, which constitute a part of the specification, illustrate embodiments of the present application and, together with the description, serve to explain the principles of the present application.

[0045] The present application can be more clearly understood from the following detailed description with reference to the accompanying drawings, in which:

[0046] Figure 1 A schematic diagram of a resource scheduling method for a non-synchronous satellite provided in an embodiment of the present application is shown;

[0047] Figure 2 A schematic diagram of a scenario of a resource scheduling method for a non-synchronous satellite provided in an embodiment of the present application is shown;

[0048] Figure 3 A schematic diagram of uplink access of a user equipment provided by an embodiment of the present application is shown;

[0049] Figure 4 An overall flow chart of resource scheduling of a non-synchronous satellite provided by an embodiment of the present application is shown;

[0050] Figure 5 A schematic diagram showing a multi-satellite multi-beam planning table generated by a ground control center provided in an embodiment of the present application is shown;

[0051] Figure 6 A schematic diagram showing a conflict diagram constructed by a ground control center provided in an embodiment of the present application is shown;

[0052] Figure 7 A schematic diagram of a multi-satellite multi-beam planning table provided in an embodiment of the present application is shown;

[0053] Figure 8 A schematic diagram of the structure of an electronic device provided by an embodiment of the present application is shown;

[0054] Fig. 9 A schematic diagram of the structure of an electronic device provided by an embodiment of the present application is shown;

[0055] Fig.10 A schematic diagram of the structure of a storage medium provided in an embodiment of the present application is shown. DETAILED DESCRIPTION

[0056] Various exemplary embodiments of the present application will now be described in detail with reference to the accompanying drawings. It should be noted that unless otherwise specifically stated, the relative arrangement of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present application.

[0057] At the same time, it should be understood that for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0058] The following description of at least one exemplary embodiment is merely illustrative in nature and is not intended to limit the present application, its application, or uses.

[0059] Technologies, methods, and equipment known to ordinary technicians in the relevant art may not be discussed in detail, but where appropriate, the technologies, methods, and equipment should be considered as part of the specification.

[0060] It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.

[0061] In addition, the technical solutions between the various embodiments of the present application can be combined with each other, but it must be based on the fact that ordinary technicians in the field can implement it. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such combination of technical solutions does not exist and is not within the scope of protection required by this application.

[0062] It should be noted that all directional indications in the embodiments of the present application (such as up, down, left, right, front, back, etc.) are only used to explain the relative position relationship, movement status, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication will also change accordingly.

[0063] Combine the following Figure 1-Figure 7 The resource scheduling method for non-synchronous satellites according to the exemplary embodiment of the present application is described. It should be noted that the following application scenarios are only shown to facilitate understanding of the spirit and principle of the present application, and the embodiments of the present application are not limited in this respect. On the contrary, the embodiments of the present application can be applied to any applicable scenario.

[0064] Furthermore, the present application also proposes a resource scheduling method, device, electronic equipment and medium for an asynchronous satellite.

[0065] Figure 1 The flowchart of a resource scheduling method for a non-synchronous satellite according to an embodiment of the present application is schematically shown. Figure 1 As shown, the method includes:

[0066] S101, a ground control center receives location information reported by each user equipment in each target cell and sent by a first asynchronous satellite.

[0067] In one way, Figure 2As shown, it is a scenario diagram of a resource scheduling method for an asynchronous satellite proposed in the present application. As can be seen from the figure, in response to the problems of resource shortage and complex and changeable interference situation in the asynchronous satellite beam resource scheduling in the related technology, the present application can adopt a technical solution of sequentially determining the service satellite of each cell, selecting the beam serving each cell, adjusting the service start time slot and end time slot, and formulating a multi-satellite multi-beam planning table to perform beam scheduling between cells. In addition, the gateway station in the present application can send the multi-satellite multi-beam planning table to the associated satellite, so that the satellite allocates beam resources to each target cell according to the planning table sent by the ground control center. And use the resource scheduler deployed by itself to allocate the time and frequency resources in the beam among multiple users in the cell.

[0068] In one method, in an embodiment of the present application, the user equipment in each cell needs to first search for and parse the synchronization signal block broadcast by the satellite signaling beam to thereby obtain the system information of the first non-synchronous satellite.

[0069] Furthermore, each user equipment may then select a frequency point and a time point to perform uplink random access, and report its own location information through a physical uplink shared channel (Physical Uplink Shared Channel, PUSCH).

[0070] As an example, the system information includes the access point cell identifier, satellite position and speed information, uplink and downlink operating frequencies, a method for generating random access available preamble codes, a preamble code sending time node, and a time-frequency resource position of a PUSCH channel corresponding to each preamble code.

[0071] As another example, Figure 3 As shown, the uplink random access process includes the user equipment sending a random access preamble code to the first asynchronous satellite, so that the satellite end performs preamble sequence detection on multiple user equipments, thereby extracting the identity information and preamble sequence number of each user equipment, and broadcasting the detection result.

[0072] In one embodiment, the location information of the embodiment of the present application is used to reflect the target cell where the user equipment is located determined by the user equipment according to its own positioning information. That is, the user equipment does not need to report accurate location information, but only needs to let the gateway know which target cell the user equipment is located.

[0073] S102, the ground control center performs beam resource scheduling based on the location information of the user equipment and the cell location information, and determines the second asynchronous satellite that provides beam resources for each target cell; and determines the beam resources provided for each target cell, wherein the beam resources include the working frequency band of the beam, the service start time slot and the end time slot.

[0074] It should be noted that the first non-synchronous satellite and the second non-synchronous satellite in the embodiment of the present application may be the same or different.

[0075] In one embodiment, the first non-synchronous satellite receives the position information reported by each user equipment, and forwards the position information to a gateway associated with a ground control center via a feeder link.

[0076] Furthermore, the gateway determines the corresponding target cell for each user device based on the location information and cell location information of the user equipment; and based on the service arrival volume of each user equipment, updates the data cache queue of each target cell, and sends the data cache queue information of each target cell to the ground control center.

[0077] Furthermore, the ground control center can determine the beam resource scheduling between various cells and for each user equipment in each cell in a scheduling cycle with a longer time range. As a collection of individual scheduling cycles.

[0078] Furthermore, the ground control center can determine the second asynchronous satellite that provides beam resources for each cell (including the target cell), the working frequency band of the service beam, the service start time slot and the end time slot, and use this to formulate a multi-satellite multi-beam planning table and send it to the second asynchronous satellite associated with the target cell, thereby realizing the scheduling of beam resources between ground cells.

[0079] In one method, the ground control center can obtain the multi-satellite multi-beam planning table through the following formula:

[0080] P0:

[0081] in,

[0082] in, It means that in the tth time slot within a scheduling period f, the beam with the working frequency band b serves the target cell c.

[0083] in, It indicates that within a scheduling period f, the target cell c is served by the second non-synchronous satellite s.

[0084] in, and They respectively represent the starting time slot and the ending time slot when the target cell c obtains the second asynchronous satellite service within a scheduling period f.

[0085] in, It is represented as a set of ground fixed cells including the target cell within the target service area.

[0086] in, It is represented as a satellite set including a first non-geostationary satellite and a second non-geostationary satellite.

[0087] in, It represents the set of operating frequency bands for the service beams equipped for each non-geostationary satellite.

[0088] in, It represents the number of time slots contained in a scheduling cycle f.

[0089] Among them, γ f is an auxiliary variable.

[0090] Where V is a constant used to balance the impact of average service interruption time and queue length.

[0091] Among them, D c,f It is the service interruption time of the target cell c from one scheduling period f-1 to another scheduling period f.

[0092] in, is the average service interruption time of target cell c from the first scheduling period to the fth scheduling period.

[0093] Among them, R c,f is the downlink data rate of the target cell c within a scheduling period f.

[0094] Among them, Q c,f is the number of service data packets to be transmitted by the target cell c at the beginning of the fth scheduling period (ie, the length of the data buffer queue of the target cell c at the gateway at this time).

[0095] S103: The ground control center sends the multi-satellite multi-beam planning table generated based on resource scheduling to the second non-synchronous satellite.

[0096] like Figure 4 As shown, in the process of formulating the multi-satellite multi-beam planning table by the ground control center in the embodiment of the present application, it can be obtained in the following way:

[0097] Step a: using a simulated annealing algorithm, a satellite is determined to provide beam resources for each cell including the target cell.

[0098] In one approach, the embodiment of the present application needs to first construct an initial feasible solution and use it as the input of the simulated annealing algorithm.

[0099] Furthermore, the construction process of the initial feasible solution is as follows:

[0100] Traverse all cells including the target cell. If but That is, determine the service satellites of some cells in the scheduling period f.

[0101] in, It indicates that within a scheduling period f, satellite s can serve cell c and the elevation angle between the cell center and the satellite is not less than θ th .

[0102] It should be noted that if the target cell has not determined the serving satellite, the second non-synchronous satellite of the target cell is determined by the following formula:

[0103]

[0104]

[0105] Among them, k1 and k2 are constant values, which are used to normalize the impact of satellite service time and satellite load balancing.

[0106] Step b: Use simulated annealing algorithm to adjust the service relationship between each cell and satellite.

[0107] That is to say, based on the cell and satellite service relationship obtained in step a, the present application can randomly change the service satellites of some cells with a certain probability, thereby obtaining an updated service relationship between each cell and the corresponding satellite.

[0108] Step c: Based on the load Q of each satellite s,f , allocate corresponding service time slots to each cell, for example including:

[0109]

[0110] Among them, Q s,f is the load of satellite s at the beginning of the fth scheduling period.

[0111] The load of each satellite is determined by the sum of the queue lengths of all cells assigned to the satellite. Wherein, B represents the number of working frequency bands of the service beam equipped for each satellite.

[0112] Step d: construct a conflict graph, and determine the service frequency band and service start time slot of each cell based on the conflict graph.

[0113] Further, such as Figure 6 As shown, the steps of constructing a conflict graph in the embodiment of the present application may include:

[0114] Step d1: Each vertex of the conflict graph represents a service frequency band and service start time slot scheme for providing services to the cell.

[0115] in, It means that within a scheduling period f, the beam with working frequency band b serves cell c.

[0116] Specifically, since non-synchronous satellites and ground base stations share part of the spectrum, when the satellite interferes too strongly with the ground base station, it will affect the service quality of the ground base station. Therefore, the embodiment of the present application does not include the beam service scheme in which the cell causes strong interference to the ground base station into the conflict graph vertex set for consideration.

[0117] Step d2: Connect conflicting vertices with edges.

[0118] Optionally, there are three cases where the conflict graph has edges:

[0119] a. Any two vertices corresponding to each cell are connected, that is, a cell can select at most one service solution corresponding to a vertex;

[0120] b. Two different cells are served by the same beam and their service time slots overlap. The corresponding vertices are connected, that is, the same service beam can only serve one cell in the same time slot;

[0121] c. There are cells with potential interference, and the corresponding vertices are connected.

[0122] Among them, the potential interference between cells refers to the fact that due to the sharing of spectrum resources between satellites and between satellites and ground base stations, serious co-channel interference occurs when cells serving the same frequency are close in geographical areas.

[0123] Therefore, in order to avoid the above interference, the application needs to meet the off-axis angle constraint condition of the following formula:

[0124]

[0125] Among them, satellite s m and n Use the same frequency and the same time slot to serve cell c i and c j Where The off-axis angle of the transmitting antenna is ∠c i s n c j The attenuation value of the antenna transmission gain is The off-axis angle of the user-side receiving antenna is ∠s m c i s n The attenuation value of the antenna receiving gain when . Through this constraint condition, the set Each element in {s m ,s n ,c i,c j} represents when satellite s is in the same time slot m Serving community c i And satellites n Serving community c j Severe interference will occur.

[0126] Step d3: The vertex weight is set to the opposite of the service interruption time.

[0127] Step e: Find the maximum weighted independent set of the conflict graph. According to the vertices in the maximum weighted independent set, the service frequency bands and service start time slots for some cells can be determined, and the frequency bands and time slot resources allocated to the cells corresponding to the above vertices are set to occupied status.

[0128] It is understandable that since the number of vertices in the maximum weighted independent set may be less than the number of ground fixed cells, that is, some cells may not be allocated resources at this time, the present application needs to allocate corresponding frequency bands and time slots to each cell in the remaining, unoccupied resources, so as to achieve the purpose of finally obtaining the service frequency bands and service time slots of all cells.

[0129] Step f: fine-tune the service start time slot and end time slot of each cell to achieve the purpose of balancing the impact of average service interruption time and queue length.

[0130] It is understandable that, since cells allocated to different frequency bands do not interfere with each other, during the time slot adjustment process, only the interference caused by the same frequency cells needs to be considered.

[0131] Among them, co-channel interference is divided into two cases: co-channel interference exists between cells served by the same beam of the same satellite and between cells served by co-frequency beams of different satellites.

[0132] Specifically, It represents the set of cells served by the beam with working frequency band b in satellite s in the fth scheduling period, and arranges the cells in ascending order according to the index of the initial service start time slot. Representing a collection The number of elements in .

[0133] Therefore, the present application can perform time slot adjustment in each frequency band b, specifically including:

[0134] First, fix the starting time slot of the first cell served by each satellite in frequency band b and the end slot of the last cell served That is, fix the service start time slot and end time slot of each satellite in frequency band b, traverse each satellite, solve the following optimization problem, and adjust the end time slot of satellite s serving each cell and the starting time slot for serving the next cell

[0135] P1:

[0136] in,

[0137] in, Respectively and The weight of .

[0138] It should be noted that after the time slot adjustment is completed between the service cells of the same satellite, the application needs to traverse each satellite again to minimize the Adjust the service start time slot of each satellite in frequency band b and service end slot

[0139] In one approach, the present application performs the above two-step adjustment in each frequency band b, and ultimately determines the service start time slot and service end time slot of all cells.

[0140] Step f: determine whether the current temperature meets the termination temperature of the simulated annealing algorithm, if so, exit the loop. Otherwise, execute step b.

[0141] Step g: Figure 7 As shown, the ground control center can output the service relationship between the cell and the satellite that minimizes the optimization target. Service relationship between cells and beams Service start time slot and service end slot Thus, a multi-satellite multi-beam planning table is obtained, so that the second non-synchronous satellite can subsequently allocate time-frequency resources in the beam to the user equipment in its associated cell based on the resource scheduler.

[0142] S104: The second non-synchronous satellite allocates beam resources to each target cell based on the multi-satellite multi-beam planning table.

[0143] In one method, the ground control center sends a multi-satellite multi-beam planning table to a gateway station, so that the gateway station sends the formulated multi-satellite multi-beam planning table to a second non-synchronous satellite associated with the target cell through a feeder link, so that the second non-synchronous satellite allocates beam resources to each target cell based on the multi-satellite multi-beam planning table.

[0144] In one approach, the second non-synchronous satellite may also allocate time-frequency resources within a beam to user equipment in the target cell based on its own resource scheduler using resource scheduling algorithms such as polling and proportional fairness.

[0145] In one embodiment, the embodiment of the present application may also control the gateway to update the cache queue in each cell for reflecting the communication data of each user equipment when detecting the start of the next scheduling period:

[0146] Q c,f+1 =max(Q c,f -t c,f R c,f ,0)+A c,f .

[0147] in, is the number of service data packets arriving at all user equipments in the target cell c within a scheduling period f.

[0148] Among them, A u,f is the number of service data packets arriving at a user equipment u in the target cell within a scheduling period f, Represents the set of all user equipments in the target cell c.

[0149] like Figure 7 As shown, a resource scheduling method for a non-synchronous satellite proposed in an embodiment of the present application is exemplarily described:

[0150] Step 1: The first non-synchronous satellite forwards various position information to a gateway station associated with a ground control center through a feeder link.

[0151] Step 2: The gateway determines the corresponding target cell for each user equipment based on the location information of the user equipment and the cell location information; and updates the data cache queue of each target cell based on the service arrival volume of each user equipment, and sends the data cache queue information of each target cell to the ground control center.

[0152] Step 3: The ground control center performs resource scheduling to determine the second asynchronous satellite that provides beam resources for each target cell; and determines the beam resources provided for each target cell to obtain a multi-satellite multi-beam planning table.

[0153] Among them, the beam resources include the beam's working frequency band, service start time slot and end time slot.

[0154] In one method, the second non-synchronous satellite is determined as follows:

[0155] A historical service relationship set is obtained for characterizing the most recent historical service relationship between the target cell and the corresponding asynchronous satellite; a simulated annealing algorithm is used to randomly change each service relationship in the historical service relationship set to obtain an updated service relationship set; and a second asynchronous satellite that provides beam resources for the target cell is determined using the updated service relationship set.

[0156] In another way, the working frequency band is determined as follows:

[0157] Based on the constructed conflict graph, a working frequency band is determined for the target cell.

[0158] In another method, the service start time slot and end time slot are determined as follows:

[0159] Based on the load of the second non-synchronous satellite, the number of service time slots is determined for the target cell; and based on the constructed conflict graph, the service start time slot is determined for the target cell; based on the service start time slot and the number of service time slots, the end time slot is determined for the target cell. The service start time slot and end time slot of each cell are fine-tuned to achieve the purpose of balancing the average service interruption time and the queue length.

[0160] Step 4: The ground control center sends the multi-satellite multi-beam planning table to the gateway station, so that the gateway station sends the multi-satellite multi-beam planning table to the second non-synchronous satellite.

[0161] Step 5: The second non-synchronous satellite allocates time-frequency resources in the beam to each user equipment in the target cell based on the resource scheduler using a preset scheduling algorithm.

[0162] The preset scheduling algorithm includes a round-robin scheduling algorithm or a proportional fair scheduling algorithm.

[0163] Among them, the signaling beam is used to provide the user equipment with transmission resources for control signaling, and the service beam is used to provide the user equipment with transmission resources for service data.

[0164] By applying the technical solution of the present application, the user equipment can initiate uplink random access to the satellite, and the satellite forwards the location information of the user equipment to the ground control center, so that the ground control center generates a planning table for realizing beam resource scheduling between each cell based on the location information of the user equipment and the cell location information, and then the satellite allocates beam resources to each target cell according to the planning table sent by the ground control center. In this way, the beam resource planning is carried out by combining information such as inter-beam interference and satellite-to-ground interference situation, so as to achieve the purpose of efficient spectrum sharing between satellites and between satellites and the ground, and good adaptation of bandwidth resources and user needs.

[0165] Optionally, in another embodiment of the method of the present application, the ground control center determines a second non-synchronous satellite that provides beam resources for the target cell, including:

[0166] Acquire a set of historical service relationships between the target cell and the corresponding non-synchronous satellite in a most recent scheduling period;

[0167] Using a simulated annealing algorithm, randomly changing each service relationship in the historical service relationship set to update the service relationship set;

[0168] The updated service relationship set is used to determine the second non-synchronous satellite that provides beam resources for the target cell.

[0169] Optionally, in another embodiment of the method of the present application, determining the beam resources provided for the target cell based on the second non-synchronous satellite includes:

[0170] Determine the number of service time slots for the target cell based on the load of the second non-synchronous satellite; and determine the working frequency band and the service start time slot for the target cell based on the constructed conflict graph;

[0171] The end time slot is determined for the target cell based on the service start time slot and the service time slot number.

[0172] Optionally, in another embodiment of the method of the present application, determining the number of service time slots for the target cell based on the load of the second non-synchronous satellite includes:

[0173] Determine a load of the second non-synchronous satellite in a current scheduling period, where the load is a sum of data cache queues of all cells for which beam resources are provided by the second non-synchronous satellite;

[0174] Based on the load, a number of service time slots is determined for the target cell.

[0175] Optionally, in another embodiment of the method of the present application, determining the working frequency band and the service start time slot for the target cell based on the constructed conflict graph includes:

[0176] Obtaining the constructed conflict graph;

[0177] Determine a maximum weighted independent set in the conflict graph, and determine the working frequency band and the service start time slot of the target cell according to the vertex of the maximum weighted independent set;

[0178] Among them, when the number of vertices of the maximum weighted independent set is less than the total number of the target cells, some target cells are still not allocated beam resources, and the working frequency band and the service start time slot of the target cells that are not allocated beam resources are determined from the currently unoccupied resources.

[0179] Optionally, in another embodiment of the method of the present application, after determining the service end time slot according to the service start time slot and the service time slot number, the method further includes:

[0180] The service start time slot and the service end time slot are fine-tuned, and the fine-tuning is used to balance the influence of the service interruption time and the queue length of the second non-synchronous satellite.

[0181] Optionally, in another embodiment of the method of the present application, the ground control center receives the location information reported by each user equipment in the target cell and sent by the first non-synchronous satellite, including:

[0182] The first non-synchronous satellite receives the position information reported by each user equipment;

[0183] The first non-synchronous satellite forwards each position information to a gateway associated with the ground control center through a feeder link;

[0184] The gateway determines a corresponding target cell for each user equipment based on the location information of the user equipment and the cell location information; and updates a data cache queue of each target cell based on the service arrival volume of each user equipment;

[0185] The data buffer queue information of each target cell is sent to the ground control center.

[0186] In another embodiment of the present application, Figure 8 As shown, the present application also provides a resource scheduling device for an asynchronous satellite. It includes:

[0187] A receiving module is configured to receive, by a ground control center, location information reported by each user equipment in each target cell and sent by the first non-synchronous satellite;

[0188] The scheduling module is configured to cause the ground control center to perform beam resource scheduling based on the location information of the user equipment and the cell location information, determine a second asynchronous satellite that provides beam resources for each target cell; and determine the beam resources provided for each target cell, wherein the beam resources include an operating frequency band, a service start time slot, and an end time slot of the beam;

[0189] A sending module, configured to cause the ground control center to send the multi-satellite multi-beam planning table generated based on the beam resources to the second non-synchronous satellite;

[0190] The allocation module is configured so that the second non-synchronous satellite allocates beam resources to each target cell based on the multi-satellite multi-beam planning table.

[0191] By applying the technical solution of the present application, the user equipment can initiate uplink random access to the satellite, and the satellite forwards the location information of the user equipment to the ground control center, so that the ground control center generates a planning table for realizing beam resource scheduling between each cell based on the location information of the user equipment and the cell location information, and then the satellite allocates beam resources to each target cell according to the planning table sent by the ground control center. In this way, the beam resource planning is carried out by combining information such as inter-beam interference and satellite-to-ground interference situation, so as to achieve the purpose of efficient spectrum sharing between satellites and between satellites and the ground, and good adaptation of bandwidth resources and user needs.

[0192] The present application also provides an electronic device to execute the resource scheduling method of the non-synchronous satellite. Fig. 9 , which shows a schematic diagram of an electronic device provided by some embodiments of the present application. Fig. 9 As shown, the electronic device 3 includes: a processor 300, a memory 301, a bus 302 and a communication interface 303, wherein the processor 300, the communication interface 303 and the memory 301 are connected via the bus 302; the memory 301 stores a computer program that can be run on the processor 300, and when the processor 300 runs the computer program, the resource scheduling method for the asynchronous satellite provided in any of the aforementioned embodiments of the present application is executed.

[0193] The memory 301 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk storage. The communication connection between the device network element and at least one other network element is realized through at least one communication interface 303 (which may be wired or wireless), and the Internet, wide area network, local area network, metropolitan area network, etc. may be used.

[0194] The bus 302 may be an ISA bus, a PCI bus, or an EISA bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. The memory 301 is used to store programs, and the processor 300 executes the programs after receiving the execution instruction. The video transmission method disclosed in any implementation of the embodiment of the present application may be applied to the processor 300, or implemented by the processor 300.

[0195] The processor 300 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the processor 300. The above processor 300 can be a general-purpose processor, including a processor (Central Processing Unit, referred to as CPU), a network processor (Network Processor, referred to as NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a readily available programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiments of the present application can be directly embodied as a hardware decoding processor to be executed, or the hardware and software modules in the decoding processor can be executed. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 301, and the processor 300 reads the information in the memory 301 and completes the steps of the above method in combination with its hardware.

[0196] The electronic device provided in the embodiment of the present application and the resource scheduling method for the asynchronous satellite provided in the embodiment of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, operated or implemented therein.

[0197] The present application also provides a computer-readable storage medium corresponding to the resource scheduling method for the non-synchronous satellite provided in the above embodiment. Fig.10 The computer-readable storage medium shown is a CD 40 on which a computer program (ie, a program product) is stored. When the computer program is run by a processor, the video transmission method provided by any of the aforementioned embodiments will be executed.

[0198] It should be noted that examples of the computer-readable storage medium may also include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other optical or magnetic storage media, which are not listed here one by one.

[0199] The computer-readable storage medium provided in the above-mentioned embodiments of the present application and the video transmission method provided in the embodiments of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, run or implemented by the application programs stored therein.

[0200] It should be noted that:

[0201] In the description provided herein, a large number of specific details are described. However, it is understood that the embodiments of the present application can be practiced without these specific details. In some instances, well-known structures and technologies are not shown in detail so as not to obscure the understanding of this description.

[0202] Similarly, it should be understood that in order to streamline the present application and help understand one or more of the various inventive aspects, in the above description of the exemplary embodiments of the present application, the various features of the present application are sometimes grouped together into a single embodiment, figure, or description thereof. However, the disclosed method should not be interpreted as reflecting the following schematic diagram: the claimed application requires more features than the features clearly stated in each claim. More specifically, as reflected in the claims below, the inventive aspects are less than all the features of the single embodiment disclosed above. Therefore, the claims following the specific embodiment are hereby expressly incorporated into the specific embodiment, wherein each claim itself serves as a separate embodiment of the present application.

[0203] In addition, those skilled in the art will appreciate that, although some embodiments described herein include certain features included in other embodiments but not other features, the combination of features of different embodiments is meant to be within the scope of the present application and form different embodiments. For example, in the claims below, any one of the claimed embodiments may be used in any combination.

[0204] The above is only a preferred specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.

Claims

1. A resource scheduling method for an asynchronous satellite, characterized in that: include: The ground control center receives the position information reported by each user equipment in each target cell and sent by the first non-synchronous satellite; The ground control center performs beam resource scheduling based on the location information of the user equipment and the cell location information, and determines a second asynchronous satellite that provides beam resources for each target cell; and determines the beam resources provided for each target cell, wherein the beam resources include a working frequency band of the beam, a service start time slot, and a service end time slot; The ground control center sends the multi-satellite multi-beam planning table generated based on the resource scheduling to the second non-synchronous satellite; The second non-synchronous satellite allocates beam resources to each target cell based on the multi-satellite multi-beam planning table; The ground control center determines the second non-synchronous satellite that provides beam resources for the target cell, including: obtaining a historical service relationship set for characterizing the target cell and the corresponding non-synchronous satellite in the most recent scheduling period; using a simulated annealing algorithm to randomly change each service relationship in the historical service relationship set to update the service relationship set; using the updated service relationship set to determine the second non-synchronous satellite that provides beam resources for the target cell; The beam resources provided to the target cell based on the second non-synchronous satellite include: determining the number of service time slots for the target cell based on the load of the second non-synchronous satellite; and determining the working frequency band and the service start time slot for the target cell based on the constructed conflict graph; and determining the service end time slot for the target cell based on the service start time slot and the number of service time slots.

2. The method according to claim 1, characterized in that The step of determining the number of service time slots for the target cell based on the load of the second non-synchronous satellite comprises: Determine a load of the second non-synchronous satellite in a current scheduling period, where the load is a sum of data cache queues of all cells for which beam resources are provided by the second non-synchronous satellite; Based on the load, a number of service time slots is determined for the target cell.

3. The method according to claim 1, characterized in that The determining the working frequency band and the service start time slot for the target cell based on the constructed conflict graph includes: Obtaining the constructed conflict graph; Determine a maximum weighted independent set in the conflict graph, and determine the working frequency band and the service start time slot of the target cell according to the vertex of the maximum weighted independent set; Among them, when the number of vertices of the maximum weighted independent set is less than the total number of the target cells, some target cells are still not allocated beam resources, and the working frequency band and the service start time slot of the target cells that are not allocated beam resources are determined from the currently unoccupied resources.

4. The method according to claim 1, characterized in that After determining the service end time slot for the target cell based on the service start time slot and the service time slot number, the method further includes: The service start time slot and the service end time slot are fine-tuned, and the fine-tuning is used to balance the influence of the service interruption time and the queue length of the second non-synchronous satellite.

5. The method according to claim 1, characterized in that The ground control center receives the position information reported by each user equipment in the target cell and sent by the first non-synchronous satellite, including: The first non-synchronous satellite receives the position information reported by each user equipment; The first non-synchronous satellite forwards each position information to a gateway associated with the ground control center through a feeder link; The gateway determines a corresponding target cell for each user equipment based on the location information of the user equipment and the cell location information; and updates a data cache queue of each target cell based on the service arrival volume of each user equipment; The data buffer queue information of each target cell is sent to the ground control center.

6. A resource scheduling device for an asynchronous satellite, characterized in that: include: A receiving module is configured to receive, by a ground control center, location information reported by each user equipment in each target cell and sent by the first non-synchronous satellite; The scheduling module is configured to perform beam resource scheduling based on the location information of the user equipment and the cell location information by the ground control center, and determine the second asynchronous satellite that provides beam resources for each target cell; and determine the beam resources provided for each target cell, wherein the beam resources include the working frequency band, service start time slot and service end time slot of the beam; wherein the ground control center determines the second asynchronous satellite that provides beam resources for the target cell, including: obtaining a historical service relationship set used to characterize the relationship between the target cell and the corresponding asynchronous satellite in the most recent scheduling period; using a simulated annealing algorithm, randomly changing each service relationship in the historical service relationship set, and updating the service relationship set; using the updated service relationship set, determining the second asynchronous satellite that provides beam resources for the target cell; the beam resources provided for the target cell based on the second asynchronous satellite include: determining the number of service time slots for the target cell based on the load of the second asynchronous satellite; and determining the working frequency band and the service start time slot for the target cell based on the constructed conflict graph; determining the service end time slot for the target cell based on the service start time slot and the number of service time slots; A sending module, configured to enable the ground control center to send the multi-satellite multi-beam planning table generated based on the resource scheduling to the second non-synchronous satellite; The allocation module is configured so that the second non-synchronous satellite allocates beam resources to each target cell based on the multi-satellite multi-beam planning table.

7. An electronic device, characterized in that: include: A memory for storing executable instructions; as well as, A processor is used to execute the executable instructions with the memory to complete the operation of the resource scheduling method for the non-synchronous satellite in any one of claims 1-5.

8. A computer-readable storage medium for storing computer-readable instructions, characterized in that: When the instruction is executed, the operation of the resource scheduling method for the non-synchronous satellite described in any one of claims 1-5 is performed.

Images