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 can forward 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. Subsequently, the satellite allocates time-frequency resources within the beam to each user device in the corresponding cell in the current scheduling cycle based on its own resource scheduler according to the planning table sent by the ground control center. Thus, by performing hierarchical scheduling of beam resources between cells and between multiple users within a cell, the purpose of reducing the beam scheduling signaling overhead carried by the feeder link 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 the related art, due to the hardware capabilities of the satellite, 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, when beam resource scheduling is performed among a large number of users, a large beam scheduling signaling overhead will also be generated.

[0003] Therefore, how to design a technical solution that can hierarchically schedule 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 there is no method that can perform hierarchical scheduling on multiple beams of multiple asynchronous satellites.

[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 first non-synchronous satellite receives the position information reported by each user equipment in each target cell, and sends each position information to the ground control center;

[0007] The ground control center generates a multi-satellite multi-beam planning table for performing beam resource scheduling on each target cell based on the location information of the user equipment and the cell location information, and sends the multi-satellite multi-beam planning table to a second non-synchronous satellite corresponding to each target cell;

[0008] The second non-synchronous satellite allocates time-frequency resources within a beam to each user equipment in the target cell based on a resource scheduler.

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

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

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

[0012] 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;

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

[0014] Optionally, in another embodiment of the method of the present application, before the first non-synchronous satellite receives the position information reported by each user equipment, the method further includes:

[0015] Each user equipment searches for and parses the synchronization signal block broadcast by the signaling beam of the first non-synchronous satellite, obtains system information, and then selects a frequency point and a time point for uplink random access, wherein the system information includes an access point cell identifier, satellite position and speed information, uplink and downlink working frequencies, a method for generating a preamble code available for 2-step random access, a preamble code sending time node, and a time-frequency resource position of a PUSCH channel corresponding to each preamble code;

[0016] Each user equipment sends a random access preamble code to the first non-synchronous satellite, and the first non-synchronous satellite extracts the identity information and preamble sequence number of each user equipment, and performs preamble sequence detection on the user equipment;

[0017] The first non-synchronous satellite reports the preamble sequence detection result to the user equipment, so that the user equipment determines whether it has successfully accessed the first non-synchronous satellite;

[0018] After the user equipment determines that it has successfully accessed the first non-synchronous satellite, it sends location information to the first non-synchronous satellite.

[0019] Optionally, in another embodiment based on the above method of the present application, the ground control center generates a multi-satellite multi-beam planning table for performing beam resource scheduling on each target cell based on the location information of the user equipment and the cell location information, including:

[0020] The ground control center determines the second non-synchronous satellite that provides beam resources for the target cell based on the location information of the user equipment and the cell location information; and determines the beam resources provided for the target cell, wherein the beam resources include an operating frequency band, a service start time slot, and an end time slot of the beam;

[0021] The multi-satellite multi-beam planning table is generated based on the second non-synchronous satellite and the beam resources.

[0022] Optionally, in another embodiment of the method of the present application, sending the multi-satellite multi-beam planning table to the second non-synchronous satellite corresponding to each target cell includes:

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

[0024] Optionally, in another embodiment of the above method of the present application, the beam includes a service beam for providing a high-speed data transmission service for the user equipment;

[0025] The second non-synchronous satellite allocates time-frequency resources in a beam to each user equipment in the target cell based on a resource scheduler, including:

[0026] The second non-synchronous satellite allocates time-frequency resources in the service beam to each user equipment in the target cell based on a resource scheduler using a preset scheduling algorithm, wherein the preset scheduling algorithm includes a round-robin scheduling algorithm or a proportional fair scheduling algorithm.

[0027] 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:

[0028] A receiving module is configured to receive position information reported by each user equipment in each target cell via a first non-synchronous satellite, and send each position information to a ground control center;

[0029] A first scheduling module is configured to generate, by the ground control center, a multi-satellite multi-beam planning table for beam resource scheduling for each target cell based on the location information of the user equipment and the cell location information, and send the multi-satellite multi-beam planning table to a second non-synchronous satellite corresponding to each target cell;

[0030] The second scheduling module is configured to allocate time-frequency resources in a beam to each user equipment in a target cell based on a resource scheduler by the second non-synchronous satellite.

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

[0032] A memory for storing executable instructions; and

[0033] 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.

[0034] 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.

[0035] In the present application, the first asynchronous satellite can receive the location information reported by each user device in the target cell, and send the location information to the ground control center; the ground control center generates a multi-satellite multi-beam planning table for beam resource scheduling for each target cell based on the location information of the user equipment and the cell location information, and sends the multi-satellite multi-beam planning table to the second asynchronous satellite corresponding to each target cell; the second asynchronous satellite allocates time-frequency resources within the beam to each user device in the target cell based on the multi-satellite multi-beam planning table.

[0036] 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 implementing beam resource scheduling between each cell based on the location information of the user equipment and the cell location information. Then, the satellite allocates time-frequency resources within the beam to each user equipment in the corresponding cell in the current scheduling cycle based on its own resource scheduler according to the planning table sent by the ground control center. Thus, by performing hierarchical scheduling of beam resources between cells and multiple users within a cell, the purpose of reducing the beam scheduling signaling overhead carried by the feeder link is achieved.

[0037] The technical solution of the present application can, on the one hand, achieve the purpose of reducing the beam scheduling signaling overhead carried by the feeder link by performing hierarchical scheduling of beam resources between cells and between multiple users within a cell. On the other hand, beam resource planning can be performed in combination with information such as inter-beam interference and inter-satellite-ground interference situation, which can achieve efficient spectrum sharing between satellites and between satellites and the ground, as well as good adaptation of bandwidth resources and user needs.

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

[0039] 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.

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

[0041] 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;

[0042] Figure 2A 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;

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

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

[0045] 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;

[0046] 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;

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

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

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

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

[0051] 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.

[0052] 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.

[0053] 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.

[0054] 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.

[0055] 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.

[0056] 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.

[0057] 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.

[0058] 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.

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

[0060] 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:

[0061] S101, a first non-synchronous satellite receives position information reported by each user equipment in each target cell, and sends each position information to a ground control center.

[0062] In one way, Figure 2 As 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 order to solve the problems of resource shortage and high signaling overhead 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, formulating a multi-satellite multi-beam planning table, and performing beam resource scheduling between cells. In addition, the ground control center in the present application can send the multi-satellite multi-beam planning table to the associated satellite via the gateway station, so that the satellite can use its own deployed resource scheduler to allocate the time and frequency resources in the beam among multiple users in the cell.

[0063] 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.

[0064] 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).

[0065] 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.

[0066] 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.

[0067] 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.

[0068] S102: The ground control center generates a multi-satellite multi-beam planning table for beam resource scheduling in each target cell based on the location information of the user equipment and the cell location information, and sends the multi-satellite multi-beam planning table to the second asynchronous satellite corresponding to each target cell.

[0069] 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 station associated with a ground control center through a feeder link.

[0070] 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.

[0071] Furthermore, the ground control center can schedule beam resources between cells and between user equipment in each cell over a longer time range. As a collection of individual scheduling cycles.

[0072] 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.

[0073] 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.

[0074] In one method, the ground control center can generate a multi-satellite multi-beam planning table by solving the following optimization problem:

[0075] P0:

[0076] in,

[0077] 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.

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

[0079] 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.

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

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

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

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

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

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

[0086] 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.

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

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

[0089] 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).

[0090] S103: The second non-synchronous satellite allocates time-frequency resources in a beam to each user equipment in the target cell based on a resource scheduler.

[0091] In one embodiment, the ground control center sends the multi-satellite multi-beam planning table to the gateway station, so that the gateway station sends the formulated multi-satellite multi-beam planning table to the second non-synchronous satellite associated with the target cell through a feeder link.

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

[0093] 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 at the beginning of the next scheduling period:

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

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

[0096] 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.

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

[0098] 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.

[0099] 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.

[0100] 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.

[0101] 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.

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

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

[0104] Among them, the signaling beam is used to transmit control signaling of the user equipment, and the service beam is used to provide high-speed data transmission services for the user equipment.

[0105] 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 implementing beam resource scheduling between each cell based on the location information of the user equipment and the cell location information. Then, the satellite allocates time-frequency resources within the beam to each user equipment in the corresponding cell in the current scheduling cycle based on its own resource scheduler according to the planning table sent by the ground control center. Thus, by performing hierarchical scheduling of beam resources between cells and multiple users within a cell, the purpose of reducing the beam scheduling signaling overhead carried by the feeder link is achieved.

[0106] The technical solution of the present application can, on the one hand, achieve the purpose of reducing the signaling overhead of beam scheduling carried by the feeder link by performing hierarchical scheduling of beam resources between cells and between multiple users within a cell. On the other hand, beam resource planning can be performed in combination with information such as inter-beam interference and inter-satellite-ground interference situation, which can achieve efficient spectrum sharing between satellites and between satellites and the ground, as well as good adaptation of bandwidth resources and user needs.

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

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

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

[0110] 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;

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

[0112] Optionally, in another embodiment of the method of the present application, before the first non-synchronous satellite receives the position information reported by each user equipment, the method further includes:

[0113] Each user equipment searches for and parses the synchronization signal block broadcast by the signaling beam of the first non-synchronous satellite, obtains system information, and then selects a frequency point and a time point for uplink random access, wherein the system information includes an access point cell identifier, satellite position and speed information, uplink and downlink working frequencies, a method for generating a preamble code available for 2-step random access, a preamble code sending time node, and a time-frequency resource position of a PUSCH channel corresponding to each preamble code;

[0114] Each user equipment sends a random access preamble code to the first non-synchronous satellite, and the first non-synchronous satellite extracts the identity information and preamble sequence number of each user equipment, and performs preamble sequence detection on the user equipment;

[0115] The first non-synchronous satellite reports the preamble sequence detection result to the user equipment, so that the user equipment determines whether it has successfully accessed the first non-synchronous satellite;

[0116] After the user equipment determines that it has successfully accessed the first non-synchronous satellite, it sends location information to the first non-synchronous satellite.

[0117] Optionally, in another embodiment based on the above method of the present application, the ground control center generates a multi-satellite multi-beam planning table for performing beam resource scheduling on each target cell based on the location information of the user equipment and the cell location information, including:

[0118] The ground control center determines the second non-synchronous satellite that provides beam resources for the target cell; and determines the beam resources provided for the target cell, wherein the beam resources include an operating frequency band, a service start time slot, and an end time slot of the beam;

[0119] The multi-satellite multi-beam planning table is generated based on the second non-synchronous satellite and the beam resources.

[0120] Optionally, in another embodiment of the method of the present application, sending the multi-satellite multi-beam planning table to the second non-synchronous satellite corresponding to each target cell includes:

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

[0122] Optionally, in another embodiment of the above method of the present application, the beam includes a service beam for providing a high-speed data transmission service for the user equipment;

[0123] The second non-synchronous satellite allocates time-frequency resources in a beam to each user equipment in the target cell based on a resource scheduler, including:

[0124] The second non-synchronous satellite allocates time-frequency resources in the beam to each user equipment in the target cell based on a resource scheduler using a preset scheduling algorithm, wherein the preset scheduling algorithm includes a round-robin scheduling algorithm or a proportional fair scheduling algorithm.

[0125] In one way, Figure 5 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:

[0126] Step a: using a simulated annealing algorithm, a satellite is determined to provide resource scheduling for each cell including the target cell.

[0127] 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.

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

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

[0130] 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 .

[0131] 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:

[0132]

[0133]

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

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

[0136] 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.

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

[0138]

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

[0140] 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.

[0141] 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.

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

[0143] 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.

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

[0145] 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.

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

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

[0148] 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;

[0149] 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;

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

[0151] 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.

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

[0153]

[0154] 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.

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

[0156] 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.

[0157] 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.

[0158] 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.

[0159] 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.

[0160] 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.

[0161] 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 .

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

[0163] 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

[0164] P1:

[0165] in,

[0166] in, Respectively and The weight of .

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

[0168] 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.

[0169] 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.

[0170] 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.

[0171] 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:

[0172] A receiving module is configured to receive position information reported by each user equipment in each target cell via a first non-synchronous satellite, and send each position information to a ground control center;

[0173] A first scheduling module is configured to generate, by the ground control center, a multi-satellite multi-beam planning table for beam resource scheduling for each target cell based on the location information of the user equipment and the cell location information, and send the multi-satellite multi-beam planning table to a second non-synchronous satellite corresponding to each target cell;

[0174] The second scheduling module is configured to allocate time-frequency resources in a beam to each user equipment in a target cell based on a resource scheduler by the second non-synchronous satellite.

[0175] 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 implementing beam resource scheduling between each cell based on the location information of the user equipment and the cell location information. Then, the satellite allocates time-frequency resources within the beam to each user equipment in the corresponding cell in the current scheduling cycle based on its own resource scheduler according to the planning table sent by the ground control center. Thus, by performing hierarchical scheduling of beam resources between cells and multiple users within a cell, the purpose of reducing the beam scheduling signaling overhead carried by the feeder link is achieved.

[0176] 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.

[0177] 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.

[0178] 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.

[0179] 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 execute, 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.

[0180] 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.

[0181] 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.

[0182] 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.

[0183] 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.

[0184] It should be noted that:

[0185] 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.

[0186] 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.

[0187] 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.

[0188] 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: Each user equipment searches for and parses the synchronization signal block broadcast by the signaling beam of the first non-synchronous satellite, obtains system information, and then selects a frequency point and a time point for uplink random access; Each user equipment sends a random access preamble code to the first non-synchronous satellite, and the first non-synchronous satellite extracts the identity information and preamble sequence number of each user equipment, and performs preamble sequence detection on the user equipment; The first non-synchronous satellite reports the preamble sequence detection result to the user equipment, so that the user equipment determines whether it has successfully accessed the first non-synchronous satellite; After the user equipment determines that it has successfully accessed the first non-synchronous satellite, sending location information to the first non-synchronous satellite; The first non-synchronous satellite receives position information reported by each user equipment in each target cell, and sends each position information to a ground control center; The ground control center generates a multi-satellite multi-beam planning table for beam resource scheduling for each target cell based on the location information of the user equipment and the cell location information, and sends the multi-satellite multi-beam planning table to the second non-synchronous satellite corresponding to each target cell; The second non-synchronous satellite allocates time-frequency resources within a beam to each user equipment in the target cell based on a resource scheduler.

2. The method according to claim 1, characterized in that The first non-synchronous satellite receives the position information reported by each user equipment in the target cell, and sends each position information to the ground control center, 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 buffer queue information of each target cell is sent to the ground control center.

3. The method according to claim 1, characterized in that The system information includes the access point cell identifier, satellite position and speed information, uplink and downlink operating frequencies, a method for generating a preamble code available for 2-step random access, a preamble code sending time node, and a time-frequency resource position of a PUSCH channel corresponding to each preamble code.

4. The method according to claim 1, characterized in that The ground control center generates a multi-satellite multi-beam planning table for beam resource scheduling for each target cell based on the location information of the user equipment and the cell location information, including: The ground control center determines the second non-synchronous satellite that provides beam resources for the target cell; and determines the beam resources provided for the target cell, wherein the beam resources include an operating frequency band, a service start time slot, and an end time slot of the beam; The multi-satellite multi-beam planning table is generated based on the second non-synchronous satellite and the beam resources.

5. The method according to claim 1, characterized in that The sending the multi-satellite multi-beam planning table to the second non-synchronous satellite corresponding to each target cell includes: The ground control center sends the multi-satellite multi-beam planning table to a gateway station, so that the gateway station sends the multi-satellite multi-beam planning table to the second non-synchronous satellite.

6. The method according to claim 1, characterized in that The beam comprises a service beam for providing a high-speed data transmission service for the user equipment; The second non-synchronous satellite allocates time-frequency resources in a beam to each user equipment in the target cell based on a resource scheduler, including: The second non-synchronous satellite allocates time-frequency resources in the beam to each user equipment in the target cell based on a resource scheduler using a preset scheduling algorithm, wherein the preset scheduling algorithm includes a round-robin scheduling algorithm or a proportional fair scheduling algorithm.

7. A resource scheduling device for an asynchronous satellite, characterized in that: include: The random access module is configured to enable each user equipment to search for and parse the synchronization signal block broadcast by the signaling beam of the first non-synchronous satellite, obtain system information, and then select a frequency point and a time point for uplink random access; each user of the user equipment sends a random access preamble code to the first non-synchronous satellite, and the first non-synchronous satellite extracts the identity information and the preamble sequence number of each user equipment, and performs a preamble sequence detection on the user equipment; the first non-synchronous satellite broadcasts the preamble sequence detection result to the user equipment, so that the user equipment determines whether it has successfully accessed the first non-synchronous satellite; after the user equipment determines that it has successfully accessed the first non-synchronous satellite, the user equipment sends position information to the first non-synchronous satellite; A receiving module, configured to receive, by the first non-synchronous satellite, position information reported by each user equipment in each target cell, and send each position information to a ground control center; A first scheduling module is configured to generate, by the ground control center, a multi-satellite multi-beam planning table for beam resource scheduling for each target cell based on the location information of the user equipment and the cell location information, and send the multi-satellite multi-beam planning table to a second non-synchronous satellite corresponding to each target cell; The second scheduling module is configured to allocate time-frequency resources in a beam to each user equipment in a target cell based on a resource scheduler by the second non-synchronous satellite.

8. 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-6.

9. 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-6 is performed.

Images