Method and apparatus for user distribution to sub-bands in multiple access communications systems

Patent metadata

Field	Value
Publication number	US-11515986-B2
Application number	US-201917042453-A
Country	US
Kind code	B2
Filing date	Mar 20, 2019
Priority date	Mar 28, 2018
Publication date	Nov 29, 2022
Grant date	Nov 29, 2022

Abstract

A mechanism 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, a first user is selected for a sub band, for example on the basis of a user priority. Users having complementary channel gains to that of the first user are identified, and then a second sub-band user maximizing a performance metric reflecting the achieved throughput, and/or fairness across users, is selected to accompany the first user on that sub-band. The initial assignment phase may terminate once all users have been assigned to a sub-band once. After the first phase is complete, the first user for each sub-band may be the user whose achieved total throughput is furthest from a target throughput defined for that user, wherein each user is assigned to the remaining sub-band to which no first user is currently attributed offering the highest channel gain for that user. Mechanisms for determining user priority, making provisional and definitive power allocations, and performance metrics are proposed.

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, the system comprising:
an assignment processor adapted to assign, as an initial sub-band assignment, a user excluding any user who has already been assigned to an initial sub-band to a respective selected sub-band in a time slot t, as first user for that respective selected sub-band,
a power calculator adapted to determine, for the 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 the first user and a respective candidate second user, and to provisionally assign a power allocation to the selected sub-band for each candidate pair of users,

the assignment processor being further adapted to restrict the plurality of candidate pairs to a set of candidate pairs comprising candidate second users whose channel gain is complementary to the channel gain of the first user, and to assign as an initial sub-band assignment as second user for the respective selected sub-band, to the user excluding any user who has already been assigned to an initial sub-band, belonging to the set of candidate pairs maximizing a performance metric reflecting an achieved throughput, and/or fairness across users, and
wherein the system is further adapted to process users for each sub-band, until all sub-bands in a current time slot have been attributed,
wherein a complementary channel gain is a channel gain such that assigning a user having that channel gain to the selected sub-band together with the corresponding first user would indicate a total sub-band throughput greater than the sub-band throughput achievable by assigning all available power as indicated by the provisional power allocation for the corresponding candidate pair of users for the respective sub-band to the first user.

2. A method for attributing users to one or more of a plurality of sub-bands in a multiple access communications system, the method comprising the steps of:
assigning as an initial sub-band assignment a user excluding any user who has already been assigned to an initial sub-band to a respective selected sub-band in a time slot t, as first user for that respective selected sub-band,
determining for the 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 the first user and a respective candidate second user,
provisionally assigning a power allocation to the selected sub-band for each candidate pair of users,
restricting the plurality of candidate pairs to a set of candidate pairs comprising candidate second users whose channel gain is complementary to the channel gain of the first user, and
assigning as an initial sub-band assignment as second user for the respective selected sub-band, the user excluding any user who has already been assigned to an initial sub-band, belonging to the set of candidate pairs maximizing a performance metric reflecting an achieved throughput, and/or fairness across users, and

the method comprising the further steps of then repeating the steps of assigning a first user to the selected sub-band, provisionally assigning a power allocation to the selected sub-band,
assigning a second user to the selected sub-band, until all sub-bands in a current time slot have been attributed,
wherein a complementary channel gain is a channel gain such that assigning a user having that channel gain to the selected sub-band together with the corresponding first user would indicate a total sub-band throughput greater than the sub-band throughput achievable by assigning all available power as indicated by the provisional power allocation for the corresponding candidate pair of users for the respective sub-band to the first user.

3. The method of claim 2 , wherein the selected sub-band to which the user is assigned as first user as an initial sub-band assignment is selected as the sub-band to which no first user is currently attributed offering the highest channel gain for that user.

4. The method of claim 2 , wherein the set of candidate pairs is defined by considering each user excluding the user assigned as the first user in order of the respective channel gain values of each user for the selected sub-band, starting with the user having the highest channel gain,
in a case where assignment of that user as a second user to the selected sub-band together with the corresponding first user would indicate a total sub-band throughput greater than the sub-band throughput achievable by assigning all available power for the respective sub-band to the first user alone, incorporating the user in the set and proceeding to the next user in order of respective channel gain values, while
in a case where assignment of that user as a second user to the selected sub-band together with the corresponding first user would not indicate a total sub-band throughput greater than the sub-band throughput achievable by assigning all available power for the respective sub-band to the first user alone, proceeding to consider each user excluding the user assigned as the first user in order of the respective channel gain values of each user for the selected sub-band, starting with the user having the lowest channel gain, and
in a case where assignment of that user as a second user to the selected sub-band together with the corresponding first user would indicate a total sub-band throughput greater than the sub-band throughput achievable by assigning all available power for the respective sub-band to the first user alone, incorporating the user in the set and proceeding to the next user in order of respective channel gain values, while
in a case where assignment of that user as a second user to the selected sub-band together with the corresponding first user would not indicate a total sub-band throughput greater than the sub-band throughput achievable by assigning all available power for the respective sub-band to the first user alone, considering the set to be completely defined and proceeding to the step of assigning the respective second sub-band user for the selected sub-band.

5. The method of claim 2 , wherein, once all users have been assigned to a sub-band as an initial sub-band assignment, assigning to any remaining sub-bands in the current time slot, and each sub-band in subsequent time slots, as a first user the user having the lowest total achieved throughput, wherein each user is assigned to the remaining sub-band to which no first user is currently attributed offering the highest channel gain for that user.

6. The method of claim 2 , wherein once all users have been assigned to an initial sub-band, performing the further step of assigning to any remaining sub-bands in the current time slot and each sub-band in subsequent time slots as a first user being the user whose achieved total throughput is furthest from a respective target throughput defined for that user, wherein each user is assigned to the remaining sub-band to which no first user is currently attributed offering the highest channel gain for that user.

7. The method of claim 2 , comprising the further step of sorting all users in order of best channel gain measured for the current time slot for each user across all sub-bands, where the user accorded the highest priority is the user having the lowest best channel gain, prior to the step of assigning, and wherein at the step of assigning the user assigned is the user having the highest priority excluding any user who has already been assigned to an initial sub-band to a selected sub-band in a

Assignees

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

Inventors

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

Classifications

• H04W72/56

  based on priority criteria · CPC title

• H04W52/32

  TPC of broadcast or control channels · CPC title

• H04L5/0001

  Arrangements for dividing the transmission path (two-way operation using the same type of signal, i.e. duplex H04L5/14) · CPC title

• H04L5/0005

  Time-frequency · CPC title

• H04L5/0075

  Allocation using proportional fairness · CPC title