Method for allocating time-frequency resources in a satellite telecommunications system with beamforming, associated device and computer program

Abstract

The invention relates to a method of allocating time-frequency telecommunications resources in a telecommunications system (10) comprising a satellite (11), user terminals (UE) (20_1, 20_2), the satellite simultaneously implementing several telecommunications beams (B_1, B_2) each associated with a distinct user terminal (UE) (20_1, 20_2) and dynamically recentering each beam on the associated UE;said method comprising: - given a set (80) of grids, each representing at least one portion of the Earth's surface and each comprising a plurality of zones, the distance between any two zones of a grid being greater than a determined non-zero threshold associated with the grid, the allocation of time-frequency resources relative to a time T is carried out by applying at least the following rule: a time-frequency resource associated with the grid can be allocated to each of 2 UEs (20_1, 20_2) only if the positions of said 2 UEs are located in distinct zones of the grid. Figure for the abstract: Fig. 1;

Description

Title of the invention: Method for allocating time-frequency resources in a satellite telecommunications system with beamforming, associated device and computer program Technical field

[0001] The invention lies in the field of satellite telecommunications.

[0002] More precisely, the invention relates to satellite telecommunications systems implementing an MF-TDMA (Multi-Frequency and Time-Division multiple access) or OFDM (Orthogonal Frequency Division Multiplexing) waveform, based on single-user elementary resources (also called block resources), a digital payload with beamforming capabilities to dynamically center each of the telecommunications radiofrequency beams on the user terminal (UE for "User Equipment") selectively associated with the beam, for example in satellite systems implementing telecommunications according to the 4G or 5G New Radio Non-Terrestrial Network (5G NR NTN) standard.

[0003] More specifically, the invention relates to a method for allocating time-frequency telecommunications resources in a satellite wireless telecommunications system,

[0004] said satellite wireless telecommunications system comprising a satellite, user terminals UE, the satellite being adapted to simultaneously implement several telecommunications beams each associated with a distinct user and to dynamically center each beam on the associated UE;

[0005] each telecommunication beam being established as a function of time-frequency resources selectively allocated to the UE associated with the beam. Prior art

[0006] The time-frequency resources in 5G NR NTN telecommunications are organized, in a known manner, in the form of blocks of elementary resources selectively allocated by a scheduler module to exchanges with a UE. In the time domain, the resource is divided into OFDM symbols / slot (1 slot = temporal succession of 14 symbols) / sub-frame / frame (see [Fig.6]). When allocating resources to a UE, a so-called "scheduler" module decides on an allocation in terms of PRB ('Physical Resource Block') for the frequency domain, and symbols and / or slots in the time domain.

[0007] If the beam management is not coordinated, it happens that the PRBs associated with two beams formed in directions that are too close give rise to interference levels leading to a prohibitive degradation of the reception throughput performance. Summary of the invention

[0008] To this end, according to a first aspect, the present invention describes a method for allocating telecommunications time-frequency resources in a satellite wireless telecommunications system,

[0009] said satellite telecommunications system comprising a satellite, user terminals UE, the satellite being adapted to simultaneously implement several telecommunications beams each associated, at a given instant, with a distinct user terminal UE and to dynamically refocus each beam on the UE associated with said beam;

[0010] each telecommunication beam being established as a function of time-frequency resources selectively allocated to the associated UE;

[0011] said method being characterized in that it comprises the following steps implemented by an electronic resource allocation block:

[0012] - obtaining the position of each UE;

[0013] - given a set of grids each representing at least a portion of the Earth's surface and each comprising a plurality of non-contiguous zones distributed in the grid, the distance between any two zones of a grid being greater than a determined non-zero threshold associated with the grid, the allocation of time-frequency resources is carried out, relative to an instant T, by application of at least the following rule, at least one same time-frequency resource being previously associated with the grid: said time-frequency resource associated with the grid can be allocated to each of 2 UEs only if the positions obtained from said 2 UEs are located in distinct zones of the grid.

[0014] In embodiments, such a method will further comprise at least one of the following features:

[0015] - if during a first step of allocation of time-frequency resources in using said set of grids each associated with a first determined threshold, it could not be allocated a time-frequency resource to at least one UE in accordance with the rule, an additional allocation step is carried out using at least one additional set of grid(s) representing at least said portion of the Earth's surface and each comprising a plurality of non-contiguous zones distributed in the grid, the distance between any two zones of a grid being greater than a second determined non-zero threshold associated with the grid, less than the first threshold;

[0016] - the allocation of time-frequency resources relative to an instant T is carried out further by application of at least the following rule:

[0017] given a first grid, respectively a second grid distinct from the first grid, of the set of grids associated with a first time-frequency resource, respectively a second time-frequency resource distinct from the first time-frequency resource: when a UE is determined to be located both in a first zone of the first grid and a second zone of the second grid, it is determined whether the UE is closer to the center of the first zone or the center of the second zone; and if the UE is determined closer to the center of the first zone respectively of the second zone, the second time-frequency resource, respectively the first time-frequency resource, is allocated to it;

[0018] - the position of a UE is obtained by implementing the following steps: - calculation of beamforming weight values ​​maximizing the power of predefined signals received from a UE; - estimation of the Direction of Arrival, known as DOA, of a signal coming from a UE as a function of said beamforming weights determined for the UE by application of a regression algorithm linking beamforming weights and DOAs; - determination of the position of the EU based on at least the intersection of the Earth's surface and the estimated DOA.

[0019] According to another aspect, the invention describes a computer program intended to be stored in the memory of an electronic resource allocation block in a satellite wireless telecommunications system comprising a satellite, user terminals UE, the satellite simultaneously implementing several telecommunications beams each associated with a distinct user and for dynamically refocusing each beam on the associated UE;

[0020] each telecommunication beam being established as a function of time-frequency resources selectively allocated to the associated UE; said time-frequency resource allocation block further comprising a microcomputer;

[0021] said computer program comprising instructions which, when executed on the microcomputer, implement the steps of a method according to the first aspect of the invention.

[0022] According to another aspect, the invention describes a device for allocating telecommunications time-frequency resources for a satellite wireless telecommunications system,

[0023] said satellite telecommunications system comprising a satellite, user terminals UE, the satellite being adapted to simultaneously implement several telecommunications beams each associated, at a given instant, with a separate user terminal UE and to dynamically refocus each beam on the UE associated with said beam;

[0024] each telecommunication beam being established as a function of time-frequency resources selectively allocated to the associated UE;

[0025] said resource allocation device (50) being characterized in that it is adapted to obtain the position of each UE and, given a set (80) of grids each representing at least a portion of the Earth's surface and each comprising a plurality of non-contiguous zones distributed in the grid, the distance between any two zones of a grid being greater than a determined non-zero threshold associated with the grid, to carry out the allocation of time-frequency resources relative to an instant T, by application of at least the following rule, at least one same time-frequency resource being previously associated with the grid: said time-frequency resource associated with the grid can be allocated to each of 2 UEs only if the positions obtained from said 2 UEs are located in distinct zones of the grid.

[0026] In embodiments, such a device will further comprise at least one of the following features:

[0027] - the device is adapted for, if during a first allocation step of time-frequency resources using said set of grids each associated with a first determined threshold, it was unable to allocate a time-frequency resource to at least one UE in accordance with the rule, carry out an additional allocation step using at least one additional set of grid(s) representing at least said portion of the Earth's surface and each comprising a plurality of non-contiguous zones distributed in the grid, the distance between any two zones of a grid being greater than a second determined non-zero threshold associated with the grid, less than the first threshold;

[0028] - the time-frequency resource allocation device is adapted to carry out the allocation of time-frequency resources relative to an instant T, by further application of at least the following rule:

[0029] given a first grid, respectively a second grid distinct from the first grid, of the set of grids associated with a first time-frequency resource, respectively a second time-frequency resource distinct from the first time-frequency resource: when a UE is determined to be located both in a first zone of the first grid and a second zone of the second grid, it is determined whether the UE is closer to the center of the first zone or the center of the second zone; and if the UE is determined to be closer to the center of the first zone respectively of the second zone, the second time-frequency resource, respectively the first time-frequency resource, is allocated to it;

[0030] - the time-frequency resource allocation device is adapted to obtain the position of a UE by calculating values ​​of beamforming weights maximizing the power of predefined signals received from a UE, then estimating the Direction of Arrival, called DO A, of a signal coming from a UE according to said beamforming weights determined for the UE by applying a regression algorithm linking beamforming weights and DOAs and determining the position of the UE according to at least the intersection of the Earth's surface and the estimated DOA. Brief description of the drawings

[0031] The invention will be better understood and other characteristics, details and advantages will appear more clearly on reading the following description, given without limitation, and thanks to the appended figures, given by way of example.

[0032] [Fig.l] [Fig.l] is an illustration of a satellite telecommunications system in one embodiment of the invention;

[0033] [Fig.2] [Fig.2] shows schematically a part of the processing chain in reception of the satellite of the satellite telecommunications system of [Fig.l] in one embodiment of the invention;

[0034] [Fig.3] [Fig.3] shows schematically a part of the satellite transmission processing chain of the satellite telecommunications system of [Fig.l] in one embodiment of the invention;

[0035] [Fig.4] [Fig.4] illustrates steps of a time-frequency resource allocation method implemented in the satellite telecommunications system of [Fig.l] in one embodiment of the invention;

[0036] [Fig.5] [Fig.5] represents a set of grids in one embodiment of the invention;

[0037] [Fig.6] [Fig.6] illustrates the division of the time-frequency resource into slots of 14 OFDM symbols and PRB of 12 sub-carriers respectively according to the frame numerology for the 5G NR standard;

[0038] [Fig.7] [Fig.7] illustrates a decomposition of treatments in an embodiment of the invention with a hybrid DBFN;

[0039] [Fig.8] [Fig.8] represents a mesh in one embodiment of the invention;

[0040] [Fig.9] [Fig.9] illustrates the calculation of the direction vector of the EU;

[0041] [Fig. 10] [Fig. 10] illustrates the calculation of the satellite direction vector;

[0042] [Fig. 11] [Fig. 11] illustrates the projection of the direction vector into the reference frame of the satellite dish.

[0043] Identical references may be used in different figures when they designate identical or comparable elements. Description of the embodiments

[0044] [Fig.l] is an illustration of a satellite telecommunications system 10 in one embodiment of the invention.

[0045] The satellite telecommunications system 10 comprises a plurality of user terminals (UE) 20_l, 20_2, ... 20_p, p strictly greater than 1 (4 UEs have been represented in [Fig.l]) and a satellite platform 11.

[0046] Each UE comprises a satellite transmission and reception processing block and a satellite transmission and reception antenna and is adapted to implement satellite communications with the satellite 11 based on an MF-TDMA or OFDM waveform for example. They can be of the fixed terminal type (example: 20_2) or mobile (example: 20_l). Each UE 20_l, ..., 20_p and the satellite 11 which overhangs it are in direct visibility of each other.

[0047] The satellite platform 11 comprises a satellite antenna 12, for example MIMO, and a transmission and reception processing device. It is suitable for implementing satellite communications with the UEs 20_l, ..., 20_p.

[0048] In embodiments, the satellite telecommunications system 10 comprises a ground processing device 14 connected to the satellite platform 11 via a “Feeder” link implemented via the antenna 12 (or via another antenna) of the platform 11 and a satellite antenna of the ground processing device 14. The ground processing device 14 is adapted in these embodiments, to carry out, for the satellite platform 11, processing operations for example requiring a lot of calculation or storage volume (for example the calculation of the complex coefficients of the beamforming laws (weights) and / or the modulation / demodulation of the symbols, etc.).

[0049] The telecommunications implemented between the satellite and each UE terminal are for example compliant with the 5G NR NTN standard (and for example Et NB-IoT / eMTC (loT NTN)): data are exchanged between the satellite 11 and each UE, respectively 20_l, ..., 20_p, then in communication by the implementation of a specific beam, respectively B_l, ..., B_p, generated between the satellite and this UE and oriented specifically towards this UE. There are therefore at least as many distinct telecommunication beams as there are UEs in communication with the satellite at the time considered (because there are also beams used to carry the signaling channels). The frequency width of a beam is variable, one or more unit time-frequency resources being able to be assigned at a given time to a UE according to its needs.The satellite 11 is adapted to implement beamforming techniques to generate these beams and is adapted to, in real time, automatically refocus the beam on the targeted UE according to the updated position of this UE and the updated position of the satellite in the event of movement of the latter. The useful data are transmitted on these beams in an encoded manner, under . form of OFDM symbols, using time-frequency resources which are specifically allocated to each UE, in the form of PRB, ("Physical Resource Block") in the frequency domain and in the time domain, in the form of symbols and / or slots (the present invention applies to these specifically allocated resources; that said, it will be noted that there also exists in the network, in one embodiment, data sent to all the UEs, for example on the physical broadcast channels, and the time-frequency resources allocated to these exchanges are not single-user).

[0050] In a known manner and as shown in [Fig.6], a time slot comprises 14 successive OFDM symbols. A PRB corresponds to a block of 12 successive subcarriers. The spacing referenced Af in [Fig.6] is equal to the value of SCS (“Subcarrier Spacing”).

[0051] When data is to be exchanged between the satellite 11 and a UE 20_i, time-frequency resources are specifically allocated to these exchanges, in a centralized and supervised manner, to control the level of interference between the beams.

[0052] A control block 50, in the satellite platform 11, contributes to the determination of this allocation, in the manner indicated later. Over each allocation period, the allocated time-frequency resources are single-user.

[0053] The control block 50 comprises a base 70 comprising the definition data of at least one set of grids, a PRB allocation block 51 and a UE location estimation block 52.

[0054] The calculation of the complex coefficients of the beamforming laws at the PRBs is carried out PRB by PRB, and this, for each OFDM symbol. The coefficient by which a PRB is multiplied is calculated in particular as a function of the location of the UE to which it has been allocated, the known position of the satellite and the central frequency associated with the PRB. Depending on the case, the coefficients are calculated locally in the satellite platform 11 or in the ground processing device 14.

[0055] [Fig.2] shows schematically a part of the processing chain 30 in reception from the satellite 11 of the satellite telecommunications system of [Fig.l] in one embodiment of the invention.

[0056] [Fig. 3] shows schematically a part of the transmission processing chain 60 of the satellite of the satellite telecommunications system of [Fig. 1] in one embodiment of the invention.

[0057] In a known manner, the indication of the PRBs to be used for the exchanges between each UE and the satellite platform 11, during a next transmission (or reception) on their part is delivered dynamically by the control block 50 for example to the gNB and is then dynamically notified to the UEs (via control signals), and also to the processing chains 30 in reception and transmission of the satellite platform, by example at least every T milliseconds, with T included in the range <0 ms; 10 ms > for example).

[0058] With reference to [Fig.2], the reception processing chain is adapted to receive, via radiating elements of the antenna 12 of the satellite platform 11, signals transmitted by a plurality of UEs.

[0059] The reception processing chain 30 comprises N parallel processing channels and is further connected to the control block 50 of the satellite system 30.

[0060] Depending on the embodiments, the control block 50 is embedded in the satellite platform 11, or is located on the ground, in the ground processing device 14, or its elements are distributed between the ground and the satellite platform. For example, the control block is in the gNB / eNB.

[0061] The connection(s) between the reception processing chain and the control block 50 are, depending on the case, wired (for example when block 50 is on board) and / or wireless (in particular if at least part of block 50 is on the ground).

[0062] The reception processing chain notably comprises N parallel processing channels VRi, i = 1 to N, each supplied by the signal captured by a respective radiating element (RE) 40_i of the satellite antenna 12.

[0063] Each VRi processing channel comprises:

[0064] - a Radio Frequency RF block 31 which is adapted to carry out a change of frequency to lower the signal in frequency,

[0065] - an analog-to-digital converter (ADC) block 32 which digitizes the signal,

[0066] - a CP (Cyclic Prefix) deletion block 36;

[0067] - a series-to-parallel (S / P) transposition block 37;

[0068] - an FFT block 33 which is adapted to apply a Fourier transform fast to the signals received at the input, and thus allows to work then in the frequency domain and in particular which allows to manipulate the complex coefficients transmitted on each subcarrier;

[0069] - a parallel to series (P / S) transposition block 38;

[0070] - an equalization block (EQLZR) 39;

[0071] - a Demapping block 34 which is adapted to filter the PRBs according to the list current allocation of the PRBs which has been provided to it by the control block 50, to transmit at the output of the Demapping block only the PRBs actually allocated to a UE; the Demapping block uses for this purpose the indication of the PRBs to be used for the exchanges between each UE and the satellite platform 11 determined dynamically by the control block 50 (in one embodiment, the control block 50 provides the determined allocations to the gNB, which then actually allocates the resources according to these determined allocations).

[0072] - a DBFN 35 (“Digital Beamforming Network”) block is adapted to apply complex beamforming coefficients to the PRBs (in fact, the symbols transmitted on the PRBs allocated in phase and amplitude are weighted) and also uses, to do this, the indication of the PRBs to be used (function of each UE) for the exchanges from each UE to the satellite platform 11 provided dynamically by the control block 50. This processing makes it possible to selectively obtain all the symbols transmitted by the transmitting UE (and therefore by receiving beam).

[0073] These sets of symbols at the output of the DBFN 35 are then modulated / demodulated (via the gNB function) as a function of the digital modulation carried out, locally at the satellite platform 11 or by the ground processing block 14, and as a function of the PRB allocation information.

[0074] Referring now to [Fig. 3], the transmission processing chain 60 is adapted to shape and deliver to the radiating elements RE of the antenna 12 of the satellite platform 11 useful data intended for UEs among the UEs 20_l, ..., 20_p.

[0075] The transmission processing chain 60 comprises the DBFN block 35 and N parallel processing channels VE1, ..., VEN.

[0076] The transmission processing chain 60 is further connected to the control block 50 of the satellite system 30.

[0077] The DBFN block 35 is adapted to apply complex beamforming coefficients to the symbols originating from the upstream coding chain which will then be transmitted on the PRBs allocated to this transmission and also uses, to do this, the indication of the PRBs to be used, depending on each UE, for the exchanges from the satellite platform 11 to the UEs and provided dynamically by the control block 50.

[0078] The output data of the DBFN block 35 are provided at the input of each processing channel VEi, i=1 to N.

[0079] Each VEi processing path includes:

[0080] - a series-to-parallel (S / P) transposition block 61;

[0081] - an iFFT block 62 which is adapted to apply the inverse of a transformation of Fast Fourier to the signal received at the input from the DBFN 35, and thus allows switching from the frequency domain to the time domain;

[0082] - a parallel to series (P / S) transposition block 65;

[0083] - a cyclic prefix (CP) insertion block 66;

[0084] - a digital-to-analog converter (DAC) block 63 which transforms the signal into analog;

[0085] a Radio Frequency RF block 64 which is adapted to perform a frequency change (upconversion) of the signal.

[0086] The signal at the output of the VEi channel, i=1 to N, is then delivered to a radiating element RE 60_i of satellite antenna 12, for transmission.

[0087] The transmission by the radiating elements RE 60_l to 60_N thus produces a plurality of radiocommunication beams, each beam, using the PRBs allocated to a UE, being dedicated to this single UE and being selectively centered on this UE.

[0088] Thus the allocation of time-frequency resources, in particular PRBs, in combination with intelligent beamforming, is a sensitive task which directly affects the quality of the exchanged signals, in particular the Signal to Interference Ratio (C / I). It is therefore important to ensure that two nearby beams, for example beams B_1 and B_2, do not use identical PRBs on the same time resources (symbols / slots), which would give rise to interference levels between the beams which would significantly degrade the throughput performance in reception and demodulation.

[0089] The invention thus proposes to take advantage of the knowledge of the location of the UEs to distribute them on a regular grid when allocating the PRBs, the allocation of PRBs on the same frequency only being able to be done for UEs that are sufficiently far apart.

[0090] In one embodiment of the invention, a set 80 of grids is defined. The base 70 of the control block 50 stores the definition data of the set 80 of grids.

[0091] The set of grids 80 comprises in the case considered a plurality of grids, used as sieves, to sort the UEs to which the same PRB can be allocated.

[0092] Each grid represents the surface of the Earth visible from the satellite platform 11. Each grid point therefore corresponds to a position on the surface of the Earth. Without this arrangement being obligatory, the point at the top left of each grid corresponds for example to the same point on the Earth at the corresponding end of the visible surface of the Earth and the same reference point is used for the different grids, as well as the same scale.

[0093] Each grid comprises discrete non-contiguous areas, which will hereinafter be called “holes”. In one embodiment, the holes are arranged in a regular two-dimensional mesh based on square cells (the holes corresponding to the vertices of the cells).

[0094] The pattern of arrangement of the holes on the grid is a function of simple geometric criteria (minimum distance between the UEs using the same PRB = distance between the holes of a grid) and / or is a function of the beam patterns: the shape of the beams is not necessarily always regular, especially in the case of significant misalignment: the grid is then adapted to modify / widen the mesh.

[0095] In this case, the holes are circles, here all of the same size. The size of the hole (here the diameter of the circle) represents the hysteresis which is tuned to the position of the EU potentially associated with this hole. Each hole corresponds to a portion of the Earth's surface.

[0096] In embodiments, a hole has a shape other than a circle, e.g., a square, a triangle.

[0097] In one embodiment, the mesh of the holes is defined so that a beam directed at the center of the hole illuminates the entire hole satisfactorily (greater than a fixed minimum threshold) and that two beams illuminating two neighboring holes do not overlap (by fixing a maximum power threshold of the beam at the border of the hole that it illuminates).

[0098] For example, the diameter of the circle corresponds to a distance of a few km to a few tens of km, for example between 0 km and 100 km, and the minimum distance between two neighboring holes corresponds to a distance for example between a few tens and a few hundreds of km, for example included in the range [10 km; 900 km].

[0099] The sizing of the shape of the holes and the associated mesh is done so as to guarantee a certain level of isolation in terms of C / I between the beams likely to point at the holes of the mesh. This sizing will take into account the formation diagram of the beams which can be generated with the satellite antenna 12 as well as the power allocation carried out by the satellite between the beams served. With reference to [Fig.5], a portion of each grid G1, ..., G16 (the portions corresponding to the same portion of the Earth's surface) is represented: the holes are represented in white, the rest of the grid portion in gray.

[0100] In one embodiment, in the different grids G1 to G16, the mesh of the points is the same, but offset, i.e. arranged differently each time on the grid.

[0101] With reference to [Fig.4], in one embodiment, the control block 50, which comprises the PRB allocation block 51, the UE location estimation block 52 and the base 70 of the set of grids is adapted to implement the steps of a PRB allocation method 100 for the next time interval considered (i.e. for one or more slots) according to the invention.

[0102] Thus in a step 101, among all the UEs to be served in the coverage, the UEs to be served simultaneously on the next slot are identified and the UE location estimation block 52 obtains the location of the UEs of the system 10 which are in visibility of the satellite platform 11.

[0103] In a step 102, the PRB allocation block 51 determines the allocation of the PRBs per UE visible from the satellite platform 11 as a function of the location of the UEs, the allocation of the PRBs per UE defining the PRBs to be used for the next time interval considered (excluding those not allocated) for the transmission and reception of data between this UE and the satellite platform.

[0104] Each grid Gi, i = 1 to 16, of the set of grids 80 is associated with a PRB (or a set of PRBs). The same PRB (or set of PRBs) cannot be associated with two distinct grids of the set of grids 80. Distinct PRBs (or set of PRBs) can be associated independently with the same grid (i.e. without being part of a set of PRBs allocated as a block to a UE); these grids are then considered as two distinct grids in the remainder of step 102.

[0105] The allocation of PRB resources is carried out in accordance with the following rule:

[0106] the same PRB associated with a grid cannot be allocated to each of several UEs except if the UEs are in separate holes in the grid (i.e. the PRB cannot be allocated to two or more UEs that are in the same hole; and the PRB cannot be allocated to a UE that is not in a hole).

[0107] There are multiple ways to determine how to couple the PRBs to the grids at step 102, while respecting this rule:

[0108] Depending on specified geometric criteria, the PRB allocation block 51 associates the UEs with the holes in the grids, ensuring that a UE is ultimately associated with only one grid and only one hole in this grid. There may be several UEs in the same hole of the same grid. It selects the UEs which are authorized to transmit / receive simultaneously in the next time slot. To do this, it may take into account one or more criteria in particular:

[0109] - traffic demand and / or

[0110] - minimizing the number of grids associated with the selected UEs (minimizing the number of different grids allows to maximize the reuse of the spectrum and therefore to maximize the capacity).

[0111] Then the PRB allocation block 51 allocates one or more PRBs first for each grid associated with the selected UEs then for each UE selected and associated with this grid while respecting the following rules and the constraints on the traffic demand:

[0112] - PRBs allocated to different grids must be different.

[0113] - UEs that are in the same hole of the same grid must have PRBs different.

[0114] For example, the process implemented in step 102 is the following to select the UEs authorized to transmit / receive simultaneously in the next time interval; a criterion for minimizing the number of different grids associated with the groups of selected UEs will for example also be taken into account (minimizing the number of different grids makes it possible to maximize the reuse of the spectrum and therefore to maximize the capacity): for each UE considered successively: - - in a sub-step 102_l, the PRB allocation block 51 determines in depending on the location obtained in step 101, among the grid holes remaining to be selected, the grid holes in which the UE is located (i.e. the grid hole corresponding to the portion of the Earth's surface in which it is finds the EU), and it selects, among these, the grid hole whose center is closest to the EU.; - in a sub-step 102_2, the hole thus selected in step 102_l is deleted from the set of grid holes remaining to be selected; - in a sub-step 102_3: the sub-steps 102_l and 102_2 are iterated as long as PRBs remain to be allocated to the UE considered; then - steps 102_l to 102_3 are then carried out for the next UE considered.

[0115] The association of a PRB or a set of exclusive PRBs to the grid is done for each grid according to the traffic demand associated with the UEs (those with the most demand) on each of the grids. Then, the PRB associated with the grid is allocated to each UE associated with the grid; or when a set of several PRBs has been associated with the grid, the allocation of the PRBs among the set of exclusive PRBs for each UE associated with the same grid is done according to the volume of the traffic demand of this UE: for example, considering the PRBs named PRB1, PRB2 and PRB3 associated with a grid, itself associated with three terminals UE1, UE2, UE3 corresponding to respective demand volumes V1, V2, V3, with V1 <v2<v3, prb1 sera par exemple affecté à chacun de ue1, ue2, ue3, prb2 ue2 et ue 3 prb3 ue3.

[0116] In one embodiment, the allocation of PRBs between the grids is performed based on the location of the UE, its associated grid and an overview of the grid association and UEs served simultaneously.

[0117] Finally, in a step 103, the allocation thus defined for the next exchanges is delivered by the control block 50 to the different elements of the network 10 needing to exploit this allocation: the gNB, the transmission and reception processing chains of the satellite 30, 60, the visible UEs.

[0118] Then steps 101 to 103 are repeated to determine the allocation of the next time interval (for example every T milliseconds).

[0119] Each grid associated with a PRB (or a set of PRBs) is thus associated with a group of UEs to which the PRB (or at least one PRB from the set of PRBs) has been allocated. In one embodiment, for each UE, the grid which is chosen as a priority is the one which includes the hole to which the UE is closest (for example the one which includes the hole whose center is located at the smallest distance from the UE).

[0120] In one embodiment, in step 102, if after the implementation of step 102 (1st pass), there remain PRBs to be allocated and UEs that have not received the necessary allocation, which means that the constraints imposed by the grid pattern can no longer be respected, step 102 is implemented again (2nd pass) for the PRBs still to be allocated relative to the UEs still to be served, considering a another set of grid(s). Each grid in this other set of grid(s) has holes closer together than the grids in grid set 80 (worse C / I). Further passes can be implemented with other successively "tighter" sets of grids until resources are exhausted or a C / I set as too degraded is reached.

[0121] In one (degraded) embodiment, there are points on the Earth's surface covered by the satellite platform that are outside all holes in all grids. In such a case, the grid hole closest to one of these points will be assigned to said point.

[0122] In one embodiment, the location of each UE in step 101 is obtained by the location estimation block 52 based on one or more locations of the UE among: - a location of the UE provided by the UE itself (e.g. by the UE's GPS or e.g. a location derived from the UE's GNSS receiver); - a location of the UE directly or indirectly provided by the gNB function in the ground processing device 14, (for example via information of the “Channel State Information” (CSI) type); - a location of the UE determined based on an estimate of the direction of arrival (DOA), at the satellite antenna 12, of the signal coming from each UE.

[0123] The sounding signals (SRS) transmitted by the UEs and received by the satellite platform 11 are known: in accordance with the 5G NR standard, these signals are known in advance and personalized for each user. Regular measurements of these signals are carried out, in accordance with the 5G NR standard, at the level of the satellite reception chain. The application of an LMS ("Least Mean Square") type algorithm makes it possible to update the value of the beamforming weights associated with each radiating element of the antenna so as to maximize the signal-to-noise ratio of the received SRS signals. The newly obtained beamforming laws thus make it possible to estimate the direction of arrival of these same signals coming from the UE... This updating is carried out according to the embodiments in the satellite platform 10 or in the ground processing device 14 (and in the latter case, the necessary data are exchanged on the Feeder 13).

[0124] In one embodiment of the invention, in step 101, the location estimation block 52 (which, as seen previously, is located in the satellite platform 11 or in the ground processing device 14 and then exchanges data with the satellite platform 11 via the Feeder 13) applies an LMS (“Least Mean Square”) type algorithm to determine the value of the beamforming weights associated with each radiating element of the antenna maximizing the power of the signals of sounding (received SRS signals). These newly obtained beamforming laws then make it possible to estimate the direction of arrival of these same signals coming from the UE: the estimation block 52 then applies a non-linear regression to find, from the weights recently determined, the direction of arrival (DOA) in terms of elevation and azimuth.

[0125] These aspects are now clarified.

[0126] Using satellite 11 and the center of the steered cell position, the beam direction is calculated and applied to the beam by the DBFN (Digital Beam Froming Network).

[0127] The center of the cellular direction vector is considered as the origin; reference 80 indicates the center of the Earth.

[0128] The direction relative to the normal of the DRA panel of the antenna makes it possible to determine the phase laws to be applied to form the beam which will illuminate the cell.

[0129] With reference to figures 1, 2 and 3 we have: [01301 =(p™. p^, . p^, p^.^

[0131] is the direction of the antenna normal relative to a center-earth reference frame, like TF”. aUE

[0132] As for beamforming, the important thing is the direction relative to the antenna normal, the vector must be placed in the satellite antenna reference frame.

[0133] Thus,

[0134] First, two angles from the antenna normal must be determined

[0135] a which is the angle between the normal of the antenna (z axis) and the projection of j on the plane (xy) called projdxv s°it the azimuth;

[0136] fi which is the angle between the normal of the antenna (z axis) and the projection of j on the plane (yz) called pfQjdy- s°it the elevation.

[0137] Using these two angles, it is then possible to calculate the direction angles of a rectangular antenna using the following algorithm. • Let S be the distance between the center of consecutive radiating elements in the two axes of the antenna (x and y) • Let be the number of radiating elements in the x axis. • Let be the number of radiating elements in the y axis. • Let A be the wavelength of the signal to be formed.

[0138] The weights are calculated as follows:

[0139] for kx=0 to _ ]

[0140] for Æy=0 to NyE - 1

[0141] dx=kxS.sïn(a)

[0142] dy=kySsm(fi) [°1431

[0144] Wxy-e^W

[0145] This allows weights to be calculated from known angles.

[0146] This being said, let us now consider the reverse path, that is to say how to find a and P from the Wx,y: this is where the regression mentioned above comes in. Let be the set of weights for each radiating element for which we seek to find &ts and $s. The regression makes it possible to find a / s and which makes it possible to minimize the quadratic error, that is to say to minimize | WTg - W |2'

[0147] The regression can be carried out through different algorithms well known to those skilled in the art, for example non-linear regression or the gradient algorithm. In all cases, the objective of these algorithms is to find and which minimizes the quadratic error. This makes it possible to determine the vector then knowing d^ 9ui is given by the satellite platform which controls the attitude of the satellite, is then determined as a function of dSAT and j.

[0148] The location estimation block 52 then determines the position of a UE as the intersection of the Earth's surface and the DOA thus estimated.

[0149] It will be noted that the evaluation of the DOA and / or the location of a UE as described above based on the updated beamforming weights can be implemented independently of any use of the DOA or location in the allocation of the PRBs.

[0150] The invention has been described above in a particular embodiment, with particular reference to the 5G NR NTN standard. It is of course applicable to other technologies allocating, for example, OFDM time-frequency resources, OFDM-based FO, but also DVB RCS2, MF-TDMA, etc.

[0151] In the embodiment below, the allocation has been described with reference to a satellite. In another embodiment, the allocation according to the invention is implemented at the level of a satellite constellation comprising several satellites, in order to avoid interference also between telecommunications implementing different satellites of the constellation.

[0152] The method described can be implemented by executing software instructions on a processor. Alternatively, it can be implemented by dedicated hardware, typically a digital integrated circuit, either specific (ASIC) or based on a programmable logic (e.g. FPGA / Field Programmable Gate Array).

[0153] Depending on the embodiments, the control block is located on the ground (for example in the device 14) or in the satellite platform 11.

[0154] For example, the prior art architecture of a transparent satellite is modified to include this RU function in place of the DTP (“Digital Transparent Processor”) in the satellite platform 11. The payload then becomes regenerative and the Feeder link 13 then transports the samples in the frequency domain in accordance with the functional split between the RU on board and the DU (“Distributed Unit”) on the ground. A good compromise is for example a split of type 7.3 on the downlink DL and a split of type 7.2 on the uplink UL, which makes it possible to limit the complexity on board while limiting the overheads on the Feeder 13.

[0155] Some types of satellites do not have digital beamformers: large satellites with MFPB (“Multi-Feed Per Beam”) output beamformers for example, or satellites with ABFN beamformers (Ka constellations for example). An approach proposed in the millimeter bands makes it possible to maintain a certain agility while limiting consumption by implementing ABFNs, shown schematically in [Fig.7]. Overall, ABFNs make it possible to assemble a subset of the radiating elements into sub-panels delivering one or two beams. These sub-beams on each sub-panel are then assembled together by a DBFN making it possible to multiply the number of beams. This hybrid approach makes it possible to implement the invention even on payloads that do not implement a pure DBFN.

[0156] In the case of a VHTS satellite solution based on MFPB, the invention makes it possible, for example, to shift the mesh of the beams to enable them to be refocused on the users to be served and to “plug” the areas between the beams which have roll-offs between 3 and 6 dB, depending on the layout: see [Fig.8], which, compared to the grids in [Fig.5], corresponds to holes in the shape of hexagons. In [Fig.8], we see the representation of two grids (one in solid line and the other in dotted line).

Claims

Claims

1. Method for allocating time-frequency telecommunications resources in a satellite wireless telecommunications system (10), said satellite telecommunications system comprising a satellite (11), user terminals UE (20_l, 20_2), the satellite being adapted to simultaneously implement several telecommunications beams (B_l, B_2) each associated, at a given instant, with a distinct user terminal UE (20_l, 20_2) and to dynamically refocus each beam on the UE associated with said beam; each telecommunication beam (B_l, B_2) being established according to time-frequency resources selectively allocated to the associated UE (20_l, 20_2); said method being characterized in that it comprises the following steps implemented by an electronic block (50) for resource allocations - obtaining the position of each UE (20_l, 20_2); - given a set (80) of grids (Gl, G2) each representing at least a portion of the Earth's surface and each comprising a plurality of non-contiguous zones distributed in the grid, the distance between any two zones of a grid being greater than a determined non-zero threshold associated with the grid, the allocation of time-frequency resources relative to an instant T is carried out by application of at least the following rule, at least one same time-frequency resource being previously associated with the grid: said time-frequency resource associated with the grid can be allocated to each of 2 UEs (20_l, 20_2) only if the positions obtained from said 2 UEs are located in distinct zones of the grid.

2. Method for allocating time-frequency resources according to claim 1, according to which, if during a first step of allocating time-frequency resources using said set (80) of grids (G1, G2) each associated with a first determined threshold, it has not been possible to allocate a time-frequency resource to at least one UE (20_1, 20_2) in accordance with the rule, an additional allocation step is carried out using at least one set of additional grid(s) representing at least said portion of the Earth's surface and each comprising a plurality of non-contiguous zones distributed in the grid, the distance between any two areas of a grid being greater than a second non-zero determined threshold associated with the grid, less than the first threshold.

3. Method for allocating time-frequency resources according to claim 1 or 2, according to which the allocation of the time-frequency resources is carried out, relative to a time T, further by applying at least the following rule: given a first grid (G1), respectively a second grid (G2) distinct from the first grid, of the set (80) of grids associated with a first time-frequency resource, respectively a second time-frequency resource distinct from the first time-frequency resource: when a UE (20_1, 20_2) is determined as located both in a first zone of the first grid and a second zone of the second grid, it is determined whether the UE is closer to the center of the first zone or to the center of the second zone;and if the UE is determined to be closer to the center of the first area, respectively the second area, the first time-frequency resource, respectively the second time-frequency resource, is allocated to it.;

4. Method for allocating time-frequency resources according to one of the preceding claims, according to which the position of a UE (20_l, 20_2) is obtained by implementing the following steps: - calculating values ​​of the beamforming weights maximizing the power of predefined signals received from a UE; - estimating the Direction of Arrival, called DOA, of a signal coming from a UE as a function of said beamforming weights determined for the UE by applying a regression algorithm linking beamforming weights and DOAs; - determining the position of the UE as a function of at least the intersection of the Earth's surface and the estimated DOA.

5. Computer program, intended to be stored in the memory (70) of an electronic block (50) for allocating resources in a wireless satellite telecommunications system (10) comprising a satellite (11), user terminals UE (20_l, 20_2), the satellite simultaneously implementing several telecommunications beams (B_l,

6.

7. B_2) each associated with a distinct user (20_l, 20_2) and to dynamically refocus each beam on the associated UE; each telecommunication beam (B_l, B_2) being established as a function of time-frequency resources selectively allocated to the associated UE (20_l, 20_2); said time-frequency resource allocation block (50) further comprising a microcomputer; said computer program comprising instructions which, when executed on the microcomputer, implement the steps of a method according to one of the preceding claims. Device (50) for allocating telecommunications time-frequency resources for a wireless satellite telecommunications system (10), said satellite telecommunications system comprising a satellite (11), user terminals UE (20_l, 20_2), the satellite being adapted to simultaneously implement several telecommunications beams (B_l, B_2) each associated, at a given instant, with a distinct user terminal UE (20_l, 20_2) and to dynamically refocus each beam on the UE associated with said beam; each telecommunication beam (B_l, B_2) being established according to time-frequency resources selectively allocated to the associated UE (20_l, 20_2); said resource allocation device (50) being characterized in that it is adapted to obtain the position of each UE (20_l, 20_2) and, given a set (80) of grids (Gl, G2) each representing at least a portion of the Earth's surface and each comprising a plurality of non-contiguous zones distributed in the grid, the distance between any two zones of a grid being greater than a determined non-zero threshold associated with the grid, to carry out the allocation of time-frequency resources relative to an instant T, by application of at least the following rule, at least one same time-frequency resource being previously associated with the grid: said time-frequency resource associated with the grid can be allocated to each of 2 UEs (20_l, 20_2) only if the positions obtained from said 2 UEs are located in distinct zones of said plurality of non-contiguous zones distributed in the grid. Device (50) for allocating time-frequency resources according to claim 6, adapted for, if during a first step of allocating time-frequency resources using said set (80) of grids (Gl, G2) each associated with a first determined threshold, it was unable to allocate a time-frequency resource to at least one UE (20_l, 20_2) in accordance with the rule, carry out an additional allocation step using at least one set of additional grid(s) representing at least said portion of the Earth's surface and each comprising a plurality of non-contiguous zones distributed in the grid, the distance between any two zones of a grid being greater than a second determined non-zero threshold associated with the grid, less than the first threshold.

8. Device (50) for allocating time-frequency resources according to claim 6 or 7, adapted to carry out the allocation of time-frequency resources relative to a time T, by further applying at least the following rule: given a first grid (G1), respectively a second grid (G2) distinct from the first grid, of the set (80) of grids associated with a first time-frequency resource, respectively a second time-frequency resource distinct from the first time-frequency resource: when a UE (20_1, 20_2) is determined as located both in a first zone of the first grid and a second zone of the second grid, it is determined whether the UE is closer to the center of the first zone or to the center of the second zone;and if the UE is determined to be closer to the center of the first area, respectively the second area, the first time-frequency resource, respectively the second time-frequency resource, is allocated to it.;

9. Device (50) for allocating time-frequency resources according to one of claims 6 to 8, adapted to obtain the position of a UE (20_l, 20_2) by calculating values ​​of the beamforming weights maximizing the power of predefined signals received from a UE, then by estimating the Direction of Arrival, called DO A, of a signal coming from a UE as a function of said beamforming weights determined for the UE by applying a regression algorithm linking beamforming weights and DOAs and by determining the position of the UE as a function of at least the intersection of the Earth's surface and the estimated DOA.

Images