User distribution to sub-bands in multiple access communications systems

Patent metadata

Field	Value
Publication number	US-11296852-B2
Application number	US-201917042478-A
Country	US
Kind code	B2
Filing date	Mar 20, 2019
Priority date	Mar 28, 2018
Publication date	Apr 5, 2022
Grant date	Apr 5, 2022

Abstract

A method of determining a performance metric for a selection of a first user and a second user among a set of candidate users for attribution to a sub-band in a multiple access communications system based on Non-Orthogonal Multiple Access (NOMA), is provided wherein the first user (k1) and the second user (k2) are selected as the pair of candidate users corresponding to an extremum of the ratio between a first term reflecting the total throughput achievable by any pair of the candidate users assigned to the sub-band (s) under consideration, and a second term reflecting the known throughput achieved by that same pair of candidate users over a predetermined preceding period. Implementations include a method of determining a performance metric is presented for attributing users to one or more of a plurality of sub-bands in a multiple access communications system, wherein in an initial assignment phase for a specific sub-band, a first user is selected for that band on the basis of one or more criteria such as user priority. Then a second sub-band user maximizing or minimizing the performance metric.

First claim

The invention claimed is:

1. A system for attributing users to one or more of a plurality of sub-bands in a multiple access communications system based on Non-Orthogonal Multiple Access (NOMA), the system comprising:
an assignment processor adapted to determine for a respective selected sub-band a plurality of candidate pairs of users for possible assignment to the selected sub-band, each candidate pair of users comprising two different users including a first user and a candidate second user;
and a throughput calculator adapted to calculate for each candidate pair of users comprising the first user (k,) and a respective candidate second user (Kk), a respective first term representing the sum of the achievable throughput value for the selected first user (k,) on the sub-band (s) when paired with the respective candidate user (Kk), and the achievable throughput value for the respective candidate user (k) on the sub-band (s) when paired with the selected first user (k,), to determine the pair of candidate users corresponding to an extremum of the ratio between a first term reflecting the total throughput achievable by any pair of candidate users assigned to the sub-band (s) under consideration, and a second term reflecting the known throughput achieved by that same pair of candidate users over a predetermined preceding period,
the assignment processor being further adapted to assign the pair of candidate users determined by the throughput calculator to maximize the metric to the sub-band (s) under consideration.

2. A method of determining a performance metric for a selection of a first user (k,) and a second user (kz) among a set of candidate users for attribution to a sub-band (s) in a multiple access communications system based on Non-Orthogonal Multiple Access (NOMA), comprising:
calculating for each candidate pair of users comprising the first user (k,) and a respective candidate second user (Kk), a respective first term representing the sum of the achievable throughput value for the selected first user (k,) on the sub-band (s) when paired with the respective candidate user (Kk), and the achievable throughput value for the respective candidate user (k) on the sub-band (s) when paired with the selected first user (k,), and
wherein the first user (k,) and the second user (k2) are selected as the pair of candidate users corresponding to an extremum of the ratio between a first term reflecting the total throughput achievable by any pair of candidate users assigned to the sub-band (s) under consideration, and a second term reflecting the known throughput achieved by that same pair of candidate users over a predetermined preceding period.

3. The method of claim 2 , comprising the steps of: selecting a first user (k,) based on at least one criterion, calculating for each candidate user (k) among all candidate sub-band users excluding the selected first user (k,) a respective second term representing the cumulated known throughput of the selected first user (k,) and the candidate user (k), calculated by the sum of the known throughput value for the selected first user (K,) across all sub-bands during an assessment time window, and the known throughput value for the second candidate user (k) across all sub-bands during the assessment time window, selecting a second user (kz), wherein the selected first user (k,) and the selected second user (kz) form the pair of candidate users corresponding to an extremum of the ratio between the respective first term and the respective second term.

4. The method of claim 3 , wherein the step of calculating for each candidate sub-band user (kK) among all candidate sub-band users excluding the selected first sub-band user (k,) a respective second term comprises: calculating for each user (′) the known throughput of the user (k′) during the assessment time window taking account of the projected throughput for user (k′) at the time of the step of calculating a respective second term, calculating the average value of the known throughput computed over all candidate sub-band users, the respective second term being the sum over each user (k′) among all candidate sub-band users of the absolute value of the difference between the known throughput of the user (k′) taking account of the projected throughput for user (k′) and the average value of the known throughput computed over all candidate sub-band users.

5. The method of claim 2 , comprising the further step of repeating the step of selecting a first user (K,) so as to select each of the candidate users as the first user in turn, and repeating the steps of calculating the first term and calculating the second term for each candidate user (kK) of the set of candidate users excluding the selected first user (k,), before proceeding to the step of selecting the pair of candidate users.

6. The method of claim 2 , comprising the further step of attributing the sub-band (s) to the selected first user (k,) paired with the selected second user (Kk).

7. The method of claim 4 , wherein the second term represents a weighted cumulated known throughput of the candidate second user (k) and the selected first user (K,), wherein the know throughput value for the second candidate user (Kk) across all sub-bands during the assessment time window is weighted by a first weighting parameter (a), and the known throughput value for the selected first user (k,) across all sub-bands during the assessment time window is weighted by a second weighting parameter (b), the first weighting parameter (a) and the second weighting parameter (b) having respective values between 0 inclusive and 1 inclusive.

8. The method of claim 7 , wherein the value of the first weighting parameter (a) is set to 0, thereby maximizing the NOMA throughput on the sub-band (s).

9. The method of claim 7 , wherein the value of the second weighting parameter (b) is set to 0, thereby achieving a balance between fairness for the selected second sub-band user (kz) and NOMA throughput on the sub-band (s).

10. The method of claim 7 , wherein the value of the first weighting parameter (a) and the value of the second weighting parameter (b) are both not null, thereby reducing the impact of the known throughput of the second user (k 2 ).

11. The method of claim 2 , wherein the known throughput of a user (k) takes account of a projected throughput for the user (k) and the average throughput during the assessment time window, wherein the projected throughput is the sum of the achievable throughputs for the user (k) on each sub-band to which the user (k) has been attributed in a current time slot.

12. A non-transitory computer readable medium comprising a computer program comprising instructions which, when the program is executed by a computer, cause the computer to carry out the method of claim 2 .

Assignees

• Inst Mines Telecom
• Univ Libanaise
• Univ Saint Esprit De Kaslik

Inventors

• Hojeij Marie-Rita
• Abdel Nour Charbel
• Farah Joumana
• Douillard Catherine

Classifications

• H04L5/0075 Primary

  Allocation using proportional fairness · CPC title

• H04L27/26

  Systems using multi-frequency codes (H04L27/32 takes precedence) · CPC title

• H04L5/003 Primary

  Arrangements for allocating sub-channels of the transmission path · CPC title

• H04L5/0071

  Allocation based on fairness other than the proportional kind · CPC title

• H04L5/0064

  Rate requirement of the data, e.g. scalable bandwidth, data priority · CPC title