WO2019185430A1 - Method and apparatus for power distribution to sub-bands in multiple access communications systems - Google Patents

Method and apparatus for power distribution to sub-bands in multiple access communications systems Download PDF

Info

Publication number
WO2019185430A1
WO2019185430A1 PCT/EP2019/057010 EP2019057010W WO2019185430A1 WO 2019185430 A1 WO2019185430 A1 WO 2019185430A1 EP 2019057010 W EP2019057010 W EP 2019057010W WO 2019185430 A1 WO2019185430 A1 WO 2019185430A1
Authority
WO
WIPO (PCT)
Prior art keywords
sub
band
users
bands
user
Prior art date
Application number
PCT/EP2019/057010
Other languages
French (fr)
Inventor
Marie-Rita HOJEIJ
Charbel Abdel Nour
Joumana FARAH
Catherine Douillard
Original Assignee
Institut Mines-Telecom
Universite Libanaise
Universite Saint-Esprit de Kaslik
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institut Mines-Telecom, Universite Libanaise, Universite Saint-Esprit de Kaslik filed Critical Institut Mines-Telecom
Priority to US16/982,007 priority Critical patent/US11737034B2/en
Priority to CN201980029280.XA priority patent/CN112262598A/en
Publication of WO2019185430A1 publication Critical patent/WO2019185430A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/346TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/38TPC being performed in particular situations
    • H04W52/42TPC being performed in particular situations in systems with time, space, frequency or polarisation diversity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality

Definitions

  • the present invention relates to the attribution of power in multiple access communications system such as Orthogonal Multiple Access (OMA) and Non-Orthogonal Multiple Access (NOMA).
  • OMA Orthogonal Multiple Access
  • NOMA Non-Orthogonal Multiple Access
  • NOMA Non-Orthogonal Multiple Access
  • NOMA proportional fairness
  • an inter-cell interference-aware transmission and power control mechanism is proposed and conducted in two steps, followed by user selection based on the PF metric.
  • the transmission power of a user per sub-band is determined by the fractional transmit power control (FTPC) used in LTE(acronym for Long Term Evolution, a 4 th generation wireless broadband technology developed by the 3 rd Generation Partnership Project, 3GPP).
  • FTPC fractional transmit power control
  • the power is then updated in a second step by taking into consideration the candidate set of scheduled users. Simulation results show that NOMA combined with the proposed power allocation greatly enhances the system-level throughput, compared to orthogonal access.
  • the system consists of K users per cell, with a total system bandwidth B divided into S sub-bands, and a maximum allowable transmit power Pmax by the Base Station.
  • n(s) indicates the number of users non-orthogonally scheduled at sub-band s.
  • the SIC process as described in Fundamentals of Wireless Communication, Cambridge University Press, 2005 by D. Tse, and P. Viswanath, is conducted at the receiver side, and the optimum order for user decoding is in the increasing order of the users’ squared channel gains normalized by the noise and inter-cell interference is the
  • k n is a user n of K
  • N is the number of users non-orthogonally scheduled on a sub-band.
  • U s ⁇ k-i, k 2 ,..., k n , k N ⁇ , is the set of users selected to be scheduled over each frequency sub-band
  • k j considers the users of II s having a channel gain greater than k n
  • S is the number of sub-bands in the system
  • s is the sub-band under consideration (1 ⁇ s ⁇ S).
  • P max is the maximum allowable transmit power is the squared channel gain observed by user k n , normalized by the n s,k n
  • h s kn is the equivalent channel gain at sub-band s, between user k n and the base station BS, and n s k i the average power of the Gaussian noise plus intercell interference received by k n , at sub band s,
  • R s,k (t) represents the throughput of user /con sub-band s.
  • the transmit power allocation constraint is represented by
  • P s denotes the amount of allocated power on sub-band s.
  • the objective of the PF scheduler is to maximize the logarithmic sum of user throughputs or, equivalently, long term averaged user rates, in order to ensure balance between cell throughput and user fairness.
  • This scheduling policy has been adopted in the majority of proposed NOMA implementations.
  • the scheduling algorithm keeps track of the average throughput T k (t) of each user in a past window of length t c , where t c defines the throughput averaging time window (number of simulated subframes).
  • T k (t) is defined as:
  • R s,k (t) represents the achievable throughput of user k on sub-band s, at time instance t. This is calculated based on Eq.(1 ) above, and can equal zero if user k is not scheduled on sub-band s.
  • a difficulty with this approach is that power allocation on the basis for example of the Proportional Fairness calculation depends on knowledge of user throughput on a specified sub-band, which implies that users have already been allocated to particular sub-bands.
  • maximum throughput can generally be achieved where there is the greatest possible difference in transmission power for the users on a given sub-band, so that optimal allocation of users to sub-bands requires knowledge of the power available for each user. Accordingly, the considerations are mutually interdependent. It is desirable to identify a mechanism for resolving this tension and providing a method for a more optimal attribution of power to sub-bands resulting in improved overall data throughput and/or fairness.
  • a system for assigning power to each sub-band in a time slot t in a multiple access communications system comprises a coordinator adapted to select sub-bands for consideration in sequence for assignment of one or more users, the users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration.
  • the system further comprises a power calculator adapted to determine a provisional partial power budget for a subset of the sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned, and to determine the provisional sub-band power allocation for the sub-band under consideration, by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
  • a method of assigning power to each sub-band in a time slot t in a multiple access communications system wherein sub-bands are considered in sequence for assignment of one or more users, the users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration.
  • the method comprises the steps of determining a provisional partial power budget for a subset of the sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence.
  • the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned.
  • the provisional sub-band power allocation is determined for the sub-band under consideration by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
  • the step of users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation comprises the calculation of a set maximizing a performance metric reflecting the known throughput, and/or fairness across users.
  • the method comprises the further step of calculating a final power allocation for each sub- band from the last iteration of the water filling algorithm corresponding to the combination of users selected for each sub-band.
  • the water filling algorithm comprises determining a sub-band attenuation value proportional to the reciprocal of the square of the channel gain value of the user having the highest channel gain assigned to that sub-band, distributing the provisional partial power budget using a floor for each sub-band defined by the respective sub-band attenuation value.
  • the method comprises the further steps of determining every possible combination of users assignable to the sub-band under consideration; assessing each possible combination of users assignable to the sub-band under consideration, and attributing to the selected sub-band whichever combination of users optimises the performance metric.
  • the method comprises the further 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 the sub-band under consideration, as first user for that respective sub-band.
  • a plurality of candidate pairs of users for possible assignment to the sub-band under consideration are determined, with each candidate pair of users comprising two different users including the first user and a candidate second user.
  • the plurality of candidate pairs is restricted to a set of candidate pairs comprising candidate second users whose channel gain is complementary to the channel gain of the first user, and the respective second sub-band is assigned as user as the user excluding any user who has already been assigned to an initial sub-band and maximizing the performance metric reflecting the known throughput, and/or fairness across users.
  • an apparatus adapted to implement the steps of the second aspect.
  • Figure 1 shows a method of attributing power to each of a plurality of sub bands in a time slot t in a multiple access communications system in accordance with an embodiment
  • Figure 2 demonstrates the application of the waterfilling approach, in accordance with the method of figure 1 ;
  • Figure 3 shows steps of an exemplary method of assigning users to respective sub-bands with regard to the respective provisional sub-band power allocation
  • Figure 4 illustrates the determination of sub-band attenuation values
  • Figure 5 shows a method of attributing users to one or more of a plurality of sub-bands in a multiple access communications system in accordance with an embodiment
  • Figure 6 shows a system according to an embodiment.
  • the present invention provides an adaptive waterfilling approach, which is useful in many such power distribution scenarios.
  • Waterfilling based approaches can be seen as analogous to filling a vessel with an uneven floor with water, where the level of the floor for each sub band is dictated by the channel gain of the sub-band.
  • The“water” poured over this floor is the power to be distributed, and in accordance with the analogy, more power will pool in the areas with a lower floor.
  • Good channels with a high channel gain will have a low floor and as such receive a greater proportion of the available power on this basis.
  • the power to be distributed in prior art approaches is generally presumed to be the total available transmission power, however in a number of possible implementations, such an approach may be less than optimal.
  • the power distribution may only be performed for the sub-bands to which users, and power, have already been assigned, plus the sub-bands presently under consideration. This will have the effect of exaggerating the power available for assignments for the first channels to be considered, and only give properly representative values once users have been attributed for all sub bands.
  • a pro rata proportion of the available power is distributed.
  • Figure 1 shows a new disclosed method of attributing power to each of a plurality of sub-bands in a time slot t in a multiple access communications system, in accordance with an embodiment.
  • the method starts at step 100 before proceeding to step 110 at which a sub-band is added to a group for consideration.
  • the method then proceeds to step 120 at which a provisional partial power budget is determined for the group of sub-bands to be considered, which comprises the sub-bands to which users have been assigned in the present time slot, in previous iterations if any, and the sub-band added for consideration at step 110, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned.
  • step 130 a provisional sub-band power allocation for the sub-band under consideration is determined by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
  • step 140 it is considered whether a power allocation has been performed for all sub-bands. In a case where all sub-bands have been considered the method terminates at step 150, or otherwise reverts to step 110.
  • this method comprises the steps of determining a provisional partial power budget for a subset of the sub-bands, comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned, and determining the provisional sub-band power allocation for the sub-band under consideration, by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-
  • a waterfilling approach is analogous to filling a vessel with an uneven floor (as dictated by the different sub-band attenuation values) with water. Given a particular volume of water, corresponding to the total transmission power budget, it will naturally find its own level, whereby the depth at any point indicates the power allocation for the underlying sub-band.
  • An improved waterfilling algorithm in accordance with certain embodiments may be seen as implicitly ensuring that the total power assigned across the carrier under consideration and all other sub-bands to which users have been assigned, is equal to a pro rata proportion of the total power budget, assuming an equal share of power for each sub-band for the total power budget equal to (sxPmax/S), as discussed above, and such that, for each sub-band considered thus far, the sum of the power provisionally assigned to that sub-band and the sub-band attenuation value of that sub-band is a constant.
  • the waterline level is predicted based on the previous level (as determined for the sub-bands allocated so far) and the channel gain of the considered users scheduled on the current sub-band s.
  • P y denotes the amount of power allocated to sub-band j
  • W s is the waterline at allocation stage s
  • h j k* the channel gain of user kj showing the highest channel gain among scheduled users on sub-band j.
  • This pro rata fraction of the total available power determined as the provisional partial power budget may correspond to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned. For example, if a channel comprises a total of 8 sub-bands, and users have already been assigned to two sub-bands in previous iterations, in considering the set comprising a third sub-band the provisional partial power budget might be equal to 3/8 of the total available power. On this basis,
  • the waterline at stage s + 1 can be formulated as:
  • the waterline level is derived from where k s * >u is the user showing the highest channel gain among scheduled users in the set U, over sub-band s.
  • the further steps of calculating a final power allocation for each sub-band from the last iteration of the water filling algorithm corresponding to the combination of users selected for each sub band may be performed thereby enabling transmission at the optimised levels.
  • Figure 2 demonstrates the application of the water filling approach, in accordance with the method of figure 1.
  • a sub-band attenuation value may be used as an indicator of the channel gain for the candidate set of users is obtained, proportional to the reciprocal of the square of gain of the selected channel, corresponding for each combination to the highest of the channel gain value associated with the users in that candidate set.
  • the water filling algorithm of step 130 may comprise determining a sub-band attenuation value proportional to the reciprocal of the square of the channel gain value of the user having the highest channel gain assigned to that sub-band, and distributing the provisional partial power budget, using a floor for each sub-band defined by the respective sub-band attenuation value.
  • a sub-band attenuation value proportional to the reciprocal of the square of the channel gain value of the user having the highest channel gain assigned to that sub-band
  • the sub-band attenuation values of each of the sub-bands are illustrated arranged next to each other in order of magnitude, with the sub band having the lowest sub-band attenuation value on the left, and the sub- band having the highest sub-band attenuation value on the right.
  • the current sub-band sub-band 3, having sub-band attenuation value 231 is situated to the left of the other two sub-bands.
  • a first provisional power allocation 212 is implied for sub band 1
  • a second provisional power allocation 222 is implied for sub-band 2
  • a third provisional power allocation 232 is implied for sub-band under consideration, sub-band 3, such that in each case the sum of each provisional power allocation with the corresponding sub-band attenuation value would be equal to a constant value 201 , and the sum of the three values 212, 222, 232 is equal to a pro rata proportion of the total transmit power 3Pmax/S.
  • the step of users being assigned to respective sub-bands with regard to the respective provisional sub-band power allocation may comprise the calculation of a set maximizing a performance metric reflecting the achieved throughput, and/or fairness across users.
  • Figure 3 shows steps of an exemplary method of assigning users to respective sub-bands with regard to the respective provisional sub-band power allocation.
  • the method starts at step 300, before proceeding to step 310 at which a sub-band is selected for consideration.
  • the sub-band selected may be any of the sub-bands defined in the system, since in accordance with the present embodiment the sub-bands may be considered in any order.
  • step 310 the method proceeds to step 311 , at which every possible combination of users is determined for the sub-band under consideration.
  • the number of users that may be assigned to any one sub-band may be fixed or capped, or may be determined freely, in order to optimize a performance metric.
  • the number of users that might be assigned to any sub-band may be extended beyond two.
  • the waterline calculation will remain the same, based on the highest channel gain among scheduled users for a possible candidate user set. Nevertheless, the number of possible combinations for any sub-band will grow dramatically as the possible number of users per sub-band increases.
  • the gain obtained when 3 users are scheduled per sub-band is around 1 % compared to 2 users per sub-band, as demonstrated by Y. Saito, A. Benjebbour, Y. Kishiyama, and T.
  • each of the users 1 , 2, 3 and 4 has a respective channel gain value 401 , 402, 403, 404.
  • user 1 has the highest channel gain or“h” value
  • user 2 has the next highest
  • user 3 has the next highest
  • user 4 has the lowest channel gain value.
  • a parameter is generally fed back from the receiver to the transmitter with information regarding the quality of the channel. This can be treated in accordance with some embodiments of the present invention as an indicator of the channel gain value, and it is presumed that implementations of NOMA in accordance with the present invention will provide some analogous mechanism.
  • combination 410 comprising user 1 and 2
  • combination 420 comprising user 1 and 3
  • combination 430 comprising user 1 and 4
  • combination 440 comprising user 2 and 3
  • combination 450 comprising user 2 and 4
  • combination 460 comprising user 3 and 4.
  • the method proceeds from step 311 to step 312 at which the channel gain value of the user in each that combination having the highest channel gain is selected.
  • step 312 the channel gain value of the user in each that combination having the highest channel gain is selected.
  • a corresponding sub-band attenuation value may be calculated for each combination, reflecting the highest channel gain of the users in that combination.
  • the sub-band attenuation value 411 is obtained for combination 1
  • the sub-band attenuation value 421 is obtained for combination 2
  • the sub-band attenuation value 431 is obtained for combination 3
  • the sub-band attenuation value 441 is obtained for combination 4
  • the sub-band attenuation value 451 is obtained for combination 5
  • the sub-band attenuation value 461 is obtained for combination 6.
  • FIG 4 is a simplified scenario for the purposes of illustration.
  • any of the users 1 , 2, 3, and 4 may be assigned alone to the channel under consideration, which would lead to four additional candidate user sets. This is equivalent to falling back to a pure orthogonal allocation with only one user per sub-band. This guarantees that the obtained system will not show worse performance than the orthogonal case.
  • the method of figure 3 next proceeds from step 312 to step 313 at which a sub-band attenuation value is determined for each combination of users that may be assigned to the channel under consideration.
  • Figure 4 illustrates the determination of sub-band attenuation values.
  • each combination of users 410, 420, 430, 440, 450, 460 is illustrated, and in each case a respective sub-band attenuation value 411 , 421 , 431 , 441 , 451 , 461 is shown.
  • This sub-band attenuation value is, in each case, proportional to the reciprocal of the square of the selected channel gain value selected at step 312, corresponding for each combination to the highest of the channel gain values associated with the users in that combination.
  • the sub-band attenuation value may be equal to the total transmission bandwidth multiplied by the Noise power, divided by the square of the selected channel gain value multiplied by the total number of the sub- BN 0
  • N 0 is the noise power (equal for all sub-bands) and s h s,k*
  • h s k* is the channel gain of the user k * showing the highest channel gain in a given combination of users on the sub-band currently under consideration, s designates a particular sub-band under consideration, and S is the total number of sub-bands.
  • step 313 The method next proceeds from step 313 to step 320, at which a provisional power assignment is calculated for the sub-band under consideration and all other sub-bands to which users have been assigned, for each possible combination of users assignable to the sub-band under consideration.
  • Those computations are made using a water filling algorithm across the selected sub-band and every sub-band selected previously, using a floor for each sub band defined by the respective sub-band attenuation value as determined at step 313. As such this step corresponds to performing step 120 as described above for multiple candidate pair combinations.
  • step 320 The method now proceeds from step 320 to step 321 , at which a combination of users is selected from those considered at step 320.
  • a performance metric value may be determined for the sub-band under consideration with each possible combination of users assignable to the sub-band under consideration, on the basis of the respective provisional power allocation determined for the sub-band under consideration with each possible combination of users assignable to the sub-band under consideration as determined at step 320.
  • performance metrics may be appropriate depending on user and system priorities, for example expressed in terms of fairness, throughput and the like. Suitable performance metrics may be based on throughput predictions on the basis of transmission power allocations. Performance metrics based on fairness may also be suitable. Still further, metrics based on both fairness and throughput may also be appropriate, such as the Proportional Fairness calculation presented above or variants thereof. In applications where fairness maximization is not required, historical rates could be eliminated from the PF metric. The decision metric might then be only based on throughput maximization.
  • Another possibility is to use capacity limits to predict throughputs using formula 1 and estimate a Proportional Fairness metric as in formula 4.
  • P s>u is shared among scheduled users in the set U based on Fractional Transmit Power Allocation (FTPA), the scheduling PF metric is calculated.
  • Alternative power repartition mechanisms can also be used, such as a full search power allocation (FSPA) or a fixed power allocation (FPA) as described by Y. Saito, A. Benjebbour, Y. Kishiyama, and T. Nakamura.
  • FSPA full search power allocation
  • FPA fixed power allocation
  • NOMA Non-orthogonal Multiple Access
  • PIMRC Personal Indoor and Mobile Radio Communications
  • This calculation may be performed for each combination of users, and whichever combination offers the best throughput with the provisional power allocation determined for that combination is selected for definitive assignment to the sub-band under consideration.
  • Power estimation using equation 11 may only be required at the sub-band selected for consideration, in order to choose the best candidate user set. Powers on the previously allocated sub-bands do not need to be re- estimated at each stage. Power allocation may be performed at the end of the scheduling process (after all sub-bands have been attributed), using the final waterline level, to yield the final users’ power levels on all sub-bands. Thereby, at step 321 , whichever combination of users provides the best performance metric value is assigned to the sub-band under consideration. Finally, at step 340, it is determined whether all sub-bands in the system have been considered for the assignment of users and allocation of power in accordance with steps 310 to 321 above. And in a case where at least one sub-band has yet to be considered, the method reverts to step 310, at which a new sub-band is selected from those yet to be considered. Otherwise, the method proceeds to terminate at step 350.
  • a provisional power allocation may be further calculated for each sub-band selected previously from the waterfilling algorithm.
  • the method may comprise a further step of calculating a provisional power allocation for each sub-band selected previously from the waterfilling algorithm, corresponding to the combination of users selected for each sub-band.
  • the method of figure 1 or 3 may comprise the further steps of determining every possible combination of users assignable to the sub-band under consideration; assessing each possible combination of users assignable to the sub-band under consideration and attributing to the selected sub-band whichever combination of users optimises the performance metric.
  • Figure 5 shows a method of attributing users to one or more of a plurality of sub-bands in a multiple access communications system in accordance with an embodiment. Specifically there is provided a method of selecting users from a pool of candidate users U for allocation to a plurality of sub-bands in a time slot t in a multiple access communications system.
  • Access is granted following allocation of resources in time and frequency. Allocation is divided into a number of time slots.
  • the time slot is the elementary time allocation unit in the communication system. For instance, in 4G systems, it is equal to 1 ms.
  • sub-bands are allocated sequentially until the total number of sub-bands per time slot is reached.
  • This embodiment relates to an initial sub-band assignment for each user. Subsequent sub-band assignments may occur once all users have received an initial assignment in accordance with this embodiment as described with reference to certain further embodiments below. Exemplary details of this approach are presented in more detail below.
  • the method starts at step 500 before proceeding to step 510 at which a new sub-band is added to the group for consideration as discussed above with reference to step 110 of figure 1.
  • the method next proceeds to step 511 at which a user is assigned as an initial sub-band assignment to a respective selected sub-band in the current time slot t, as first user for that respective selected sub-band.
  • the user assigned at this step 511 may be any user excluding users who have already been assigned to an initial sub-band.
  • the user to be assigned at this step 511 may be selected according to a variety of bases.
  • the method may comprise a further step of sorting all users in order of priority according to a criterion prior to the step of assigning.
  • the user assigned may be 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 time slot t.
  • a priority list may be used at the beginning of the allocation process for the selection of the first user on each sub-band.
  • the idea behind this priority list is to have all users granted a sub-band (and some throughput) at least once at the beginning of the allocation process.
  • the priority list may be created: all the K users are sorted in the Base Station (BS). The users are removed from this priority list as soon as they are selected in step 511.
  • BS Base Station
  • the users are removed from this priority list as soon as they are selected in step 511.
  • the priority list is not empty, only the remaining users are sorted again (update of the priority list).
  • the resulting priority list is used while at least one user has not been assigned any sub-band during the assignment process.
  • this sorting of users in order of priority may comprise sorting the 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.
  • the lowest best channel gain (“ lowest best h”) sorting provides good performance (in terms of cell-edge user throughput and total cell throughput)- Users may be sorted at the Base Station based on the channel gain experience by users on available sub-bands, h s k being the channel gain of user k on sub-band s. This may be expressed in the following manner: for each user k, select that user’s highest channel gain /i 3 ⁇ 4est among the channel gains experienced over all sub-bands. The user with the highest priority is the one having the lowest best channel gain, and vice versa.
  • the user may be selected at random. This may comprise the further step of sorting all users in order of priority according to a random sorting, which may be performed at a lower processing overhead that other sorting approaches.
  • User 1 (Ari) is assigned the sub-band which has the highest value of h S ki among all the available sub-bands.
  • the assigned user /q may be removed from the list.
  • the selected sub-band to which the user is assigned as first user at step 511 may be selected as the sub-band to which no first user is currently attributed offering the highest channel gain for that user.
  • the sub-band to which the user is assigned may be selected at random from the sub-bands to which no first user is currently assigned. This may comprise the further step of sorting all users in order of priority according to a random sorting, which may be performed at a lower processing overhead than other sorting approaches.
  • projected throughput is, for the current time slot, the sum of the achievable throughputs for the user on each sub band to which the user has been attributed, and known throughput is representative of the average throughput achieved by the user over a predefined historical period, and the known throughput can include the projected throughput or not.
  • the selection of the first user in the initial sub band assignment phase as discussed above may be described in terms of the priority list not being empty (i.e. all the users have not been assigned a sub-band, or, equivalently, any throughput, yet,) in which case the selection of the next user to be assigned to a sub-band as user 1 may be carried out according to the order given by the priority list.
  • the priority list is empty (i.e, all the users have now been assigned a sub-band or equivalently, a non-zero throughput)
  • alternative selection mechanisms may be envisaged as described below.
  • step 511 a plurality of candidate pairs of users are determined for possible assignment to the selected sub-band, where each candidate pair of users comprises two different users including the first user (as assigned to the sub-band at step 511 ) and a candidate second user.
  • a provisional power allocation is assigned to the selected sub band for each candidate pair of users, on the basis of a partial power budget determined for the group as discussed above with respect to step 120 of figure 1.
  • Power may be distributed equally amongst users or other strategies can be applied to the distribution of the power between the users attributed to that sub-band (for example FPA- Fixed power allocation, FTPA- fractional transmit power allocation or Full Search Power Allocation) within a sub-band, all of which are compatible with and encompassed in the present disclosure.
  • FPA- Fixed power allocation for example FPA- Fixed power allocation, FTPA- fractional transmit power allocation or Full Search Power Allocation
  • FTPA- fractional transmit power allocation or Full Search Power Allocation
  • the achievable throughputs for users /q and k 2 are functions of the power allocated to each user as defined in equation 1 above.
  • the total available transmission power may be distributed between sub-bands by a variety of mechanisms.
  • One example is based on an equal distribution of power.
  • provisional PA may be carried out during the pairing process. This provides an opportunity to attempt to identify an optimal power distribution between the users.
  • step 530 power is distributed among sub-bands on the basis of an waterfilling distribution of the partial power budget, as described above with respect to step 130 of figure 1.
  • a sub-band attenuation value for each candidate set of users is obtained, proportional to the reciprocal of the square of gain of the selected channel, corresponding for each combination to the highest of the channel gain value associated with the users in that candidate set.
  • the sub-band attenuation value may be equal to the total transmission bandwidth multiplied by the Noise power, divided by the square of the selected channel gain value multiplied by the total number of the sub- BN 0
  • N 0 is the noise power (equal for all sub-bands) and s h s,k*
  • h s k* is the channel gain of the user k * showing the highest channel gain in a given combination of users on the sub-band currently under consideration, s designates a particular sub-band under consideration, and S is the total number of sub-bands.
  • the provisional power assignment may then be calculated for the sub-band under consideration. This is calculated using a waterfilling algorithm across the selected sub-band and every sub-band selected previously, using a floor for each sub-band defined by the respective sub-band attenuation value.
  • the plurality of candidates is restricted to a set of candidate pairs comprising candidate second users whose channel gain is complementary to the channel gain of the first user.
  • 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.
  • a complementary second user may be a candidate second user whose channel gain differs from that of the first user /c-i, taking advantage of the fact that the total throughput in NOMA systems increases with the difference in channel gains of paired users.
  • Different mechanisms for identifying such complementary users may be envisaged.
  • the channel gain values may be computed for all the users k 2 (excluding the already selected first user Ari) for the sub-band s for which the second respective user is to be assigned, and for every candidate second user k 2 , computing the achievable throughput for /c-i and k on s.
  • step 531 a respective second sub-band user is assigned (as an initial sub-band assignment) to the user, excluding any user who has already been assigned to an initial sub-band, belonging to the set maximizing a performance metric reflecting the known throughput, and/or fairness across users.
  • the method of figure 5 may proceed to select one of these candidate pairs of users for the definitive attribution of a selected second candidate user to the selected sub-band.
  • the second sub-band user may be selected as the candidate second user maximizing a metric reflecting the system throughput, subject to a factor reflecting fairness across users.
  • FFFMM Flexible Throughput vs Fairness Maximisation Metric
  • a second user k 2 is selected that maximizes the metric
  • R s,k (t) (and respectively R s,ki (t)) is the achievable throughput for user k (respectively /c-i) on sub-band s, when paired with /ci (respectively k).
  • R k,t o t (t) (and respectively R ki ,t o t (t)) is the known throughput for user A: in a past window of length t c taking account of the projected throughput of user / at time t, R k (t) (respectively t,R k -i (t)).
  • T k (t) is the average throughput of user k in the past window of length
  • R k (t) (projected throughput) is the sum of the achievable throughputs for user /c on each sub-band to which user k has been attributed in the current time slot.
  • the numerator portion represents the NOMA throughput on sub-band s with a given pair of users, and the denominator represents a weighted cumulated known throughput of those same users.
  • Parameters a and b are optional and may take values between 0 and 1 , so as to provide a mechanism for varying the relative importance of fairness on one hand and throughput on the other.
  • the values a and b may have any desired value between 0 and 1 , their overall weighting effect being defined by the ratio between the two values.
  • user k 2 is selected by taking the NOMA throughput as well as the known throughput of user k 2 into consideration.
  • the metric ensures balance between fairness for k 2 and NOMA throughput on the current sub-band s. In other cases (0 ⁇ a, b ⁇ 1 ), the known throughput of user k- ⁇ is taken into account in the denominator, reducing the impact of the known throughput of user k 2 .
  • the maximisation of this metric tends to favour the pair of users with a high NOMA throughput, and/or with a low known throughput and/or with a low throughput loss in NOMA, as compared to an OMA configuration with user k alone.
  • User selection on the basis of the foregoing metrics generally comprises identifying the user minimizing or maximizing the metric. It will be appreciated that since the metrics are presented as one factor divided by another, whether the desired user maximizes or minimizes the metric will depend on which factor is adopted as the numerator and which as the denominator. Generally, this may be referred to as identifying the user giving rise to an extremum in the ratio between the two factors.
  • this is one example of a metric suitable for use in the selection of the second user for a particular sub-band, wherein the second sub-band user is selected as the candidate second user giving rise to an extremum in a metric reflecting the ratio between total throughput achievable by each pair of users comprising the first user assigned to the sub-band under consideration and a respective candidate second user, and the known throughput achieved by that same pair of users over a predetermined preceding period.
  • FMM Airness Maximisation metric
  • AVG(t ) - is the average value of R k ⁇ tot (t), computed over all the users.
  • the candidate second user under consideration /c does not explicitly appear in the expressions of the numerator or of the denominator but it actually has an impact on the values of the known throughput values R ⁇ tot i and on AVG(t) via the projected throughputs,
  • this is one example of a metric suitable for use in the selection of the second user for a particular sub-band, wherein the second sub-band user is selected as the candidate second user giving rise to an extremum in the matching between the average throughput of each user and the average throughput of all users over a predetermined preceding period.
  • the minimization metric tends to favour users k 2 , that make the known throughput of every user as close to the average throughput of all users and/or with a high NOMA throughput. As such this metric represents a combination of aspects of the preceding metrics, offering a balance between fairness and throughput.
  • This metric computation requires Power Allocation (PA), provisional or final, depending on the PA Strategy.
  • PA Power Allocation
  • this is one example of a metric suitable for use in the selection of the second user for a particular sub-band, wherein the second sub-band user is selected as the candidate second user giving rise to an extremum in a metric reflecting a ratio between the total throughput achievable by each pair of users comprising the first user assigned to the sub-band under consideration and a respective candidate second user, and the sum of deviations of the known throughput of each user over a predetermined preceding period from the average throughput of all users over the predetermined preceding period.
  • All implementations of the invention advantageously provide significant improvements compared to conventional proportional fairness in NOMA (reaching a Gini fairness of 0.1 in less than 10ms or less) apart from the FTFMM metric with the a weighting factor set to 0 and the b weighting factor set to 1 , which shows a relatively small improvement.
  • the FTFMM metric with the‘a’ weighting factor set to 1 and the‘b’ weighting factor set to 0, and the FMM metric show a far smoother, less bursty user throughput level over time.
  • the method next determines at step 540 whether all sub bands have been considered and in a case where sub-bands remain to be considered, reverting to step 510, or otherwise terminating at step 550.
  • the method may be optionally considered to comprise the further steps of then repeating the steps of assigning a first user to a selected sub band, provisionally assigning a power allocation to the selected sub-band, and assigning a second user to the selected sub-band, until all sub-bands in the current time slot have been attributed.
  • the method of figure 5 of attributing users to one or more of a plurality of sub-bands in a multiple access communications system achieves fairness among users in any time scale of interest and reduces the convergence time towards a required fairness performance, with short-term fairness being achieved, which is particularly beneficial when quasi-constant user rate is required, requires no deep buffering and is compatible with low-latency constraints. Furthermore, it provides higher total cell throughput than the classic PF scheduler. It can be associated with unequal power allocation techniques such as waterfilling. For NOMA schemes, this solution advantageously offers a reduction of the number of tested user pairs for each sub-band attribution, leading to a complexity decrease compared to PF. As mentioned above, the embodiment of figure 5 relates to an initial sub band assignment for each user.
  • Subsequent sub-band assignments occurring once all users have received an initial assignment may then occur, according to a further mechanism. This may occur in a context where user 1 is selected among the set of users that need to communicate as the user experiencing the lowest total achieved throughput, or alternatively where user 1 is selected among the set of users that need to communicate as the user experiencing the largest distance between its projected throughput and its target throughput.
  • step 532 no second user is assigned to the sub-band corresponding to the empty set, and user assignment for the selected sub-band is considered to be complete on the basis of the assignment of the first user alone.
  • the method may comprise the further steps of continuing to repeat the steps of assigning as an initial sub-band assignment a first user to the selected sub-band, provisionally assigning a power allocation to the selected sub-band, and assigning a second user as an initial sub-band assignment to the selected sub-band and selecting a new sub-band for successive time slots, until all users have been assigned to a sub-band.
  • the embodiment of figure 5 relates to an initial sub band assignment for each user. Subsequent sub-band assignments occurring once all users have received an initial assignment may then occur according to a further mechanism.
  • any remaining sub-bands in the current time slot, and each sub-band in subsequent time slots may be assigned as a first user the user having the lowest total known 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.
  • This approach may be applicable in particular where users are not assigned throughput targets.
  • a user may be assigned as first user whose known 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.
  • This approach may be applicable in particular where users are assigned throughput targets.
  • initial sub-band allocation advantageously helps ensure that all users are served quickly, thereby reducing service latency in a quasi-optimal way.
  • users may be served according to the system/user requirements for example on a best effort or target throughput basis.
  • the initial phase as described above allows the short-term fairness to be improved and the subsequent phase helps guarantee a high throughput and a good long-term fairness.
  • the method may comprise an additional step of assigning a final power allocation to each user of each sub-band. This may be performed for example for each sub-band once all user allocations are complete for that sub-band in the current time slot.
  • the final power allocation may be performed by a final iteration of the waterfilling method as described above.
  • each candidate pair of users comprising two different users including the first user and a candidate second user
  • a provisional partial power budget is determined for the subset of sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned, and the provisional power allocation for the sub-band under consideration is obtained by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
  • Figure 6 shows a system according to an embodiment.
  • a system 600 for assigning power to each sub-band in a time slot t in a multiple access communications system.
  • the system comprises a coordinator 601 adapted to select sub-bands, which as shown are enumerated in a sub-band list 621 , for consideration in sequence for assignment of one or more users, which as shown are enumerated in a user list 611.
  • the users are assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration.
  • the system 600 further comprises a power calculator 602 adapted to determine a provisional partial power budget for a subset of sub bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence as designated by the coordinator 601 , where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned.
  • the power calculator 602 is further adapted to determine the provisional sub-band power allocation for the sub-band under consideration, by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
  • system of figure 6 is represented as being associated with a cellular telephone tower, e.g. a base transceiving station.
  • a cellular telephone tower e.g. a base transceiving station.
  • the skilled person will appreciate that equivalent functionality might equally be implemented in a communications device such as a telephone hand set, or in other parts of the communications network such as a Base station controller, mobile switching center, and so on.
  • the disclosed methods can take form of an entirely hardware embodiment (e.g. FPGA), an entirely software embodiment (for example to control a system according to the invention) or an embodiment containing both hardware and software elements.
  • Software embodiments include but are not limited to firmware, resident software, microcode, etc.
  • the invention can take the form of a computer program product accessible from a computer-usable or computer-readable medium providing program code for use by or in connection with a computer or an instruction execution system.
  • a computer- usable or computer-readable can be any apparatus that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.
  • the medium can be an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system (or apparatus or device) or a propagation medium.
  • a mechanism is proposed based on iteratively applying a waterfilling algorithm to distribute power across a progressive subset of sub- bands to provisionally distribute the power budget across that subset of sub bands, where at each iteration the water filling algorithm is carried out for each possible combination of users assignable to the newly considered sub band using a floor for that sub-band proportional to the reciprocal of the square of the highest channel gain value of any user in that combination, and calculating a throughput for that combination with the corresponding power attribution, whereby the combination retained for the next iteration (with an additional sub-band) is whichever optimises a performance metric.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method and system for assigning power to sub-bands in a multiple access communications system, where users are assigned iteratively to sub-bands, and at each iteration a provisional partial power budget is determined for the subset of sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned, and the provisional power allocation for the sub-band under consideration is obtained by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.

Description

METHOD AND APPARATUS FOR POWER DISTRIBUTION TO SUBBANDS IN MULTIPLE ACCESS COMMUNICATIONS SYSTEMS
Field of the invention
The present invention relates to the attribution of power in multiple access communications system such as Orthogonal Multiple Access (OMA) and Non-Orthogonal Multiple Access (NOMA).
Background of the invention
With the proliferation of internet applications, it is expected that the mobile traffic volume supported by communication networks by 2023 will be 10 times larger than that supported today. To respond favourably to such constraints while keeping a high level of user quality of experience, system capacity and user fairness should be largely improved for the future 5th generation (5G) mobile communication systems. To this end, Non-Orthogonal Multiple Access (NOMA) has recently emerged as a promising candidate for future radio access. By exploiting an additional multiplexing domain, the power domain, NOMA allows the cohabitation of multiple users per sub-band at the transmitter side, on top of the Orthogonal Frequency Division Multiplexing (OFDM) layer, and relies on Successive Interference Cancellation (SIC) at the receiver side. An attractive feature of NOMA is that it targets the improvement of system capacity while achieving user fairness. Therefore, most of the prior art dealing with NOMA considers the proportional fairness (PF) scheduler as a multiuser scheduling scheme for the trade-off between total user throughput and the user fairness that it provides. Several power allocation algorithms, jointly implemented with a NOMA-based PF scheduler, have been proposed in recent research literature.
In“Uplink non-orthogonal access with MMSE-SIC in the presence of inter-cell interference” by Y. Endo, Y. Kishiyama, and K. Higuchi. in proc. 2012 IEEE Int. Symp. on. Wireless Commun. Syst, 2012, an inter-cell interference-aware transmission and power control mechanism is proposed and conducted in two steps, followed by user selection based on the PF metric. In the first step, the transmission power of a user per sub-band is determined by the fractional transmit power control (FTPC) used in LTE(acronym for Long Term Evolution, a 4th generation wireless broadband technology developed by the 3rd Generation Partnership Project, 3GPP). The power is then updated in a second step by taking into consideration the candidate set of scheduled users. Simulation results show that NOMA combined with the proposed power allocation greatly enhances the system-level throughput, compared to orthogonal access.
In“System-Level Performance of Downlink Non-orthogonal Multiple Access (NOMA) Under Various Environments” by Y. Saito, A. Benjebbour, Y. Kishiyama, and T. Nakamura in proc. IEEE 81 st VTC, 2015, the system level-performance of downlink NOMA in small cells is investigated, where the full search power allocation scheme in "System-Level Performance of Downlink NOMA Combined with SUMIMO for Future LTE Enhancements”, by A. Benjebbour, A. Li, Y. Kishiyama, H. Jiang, and T. Nakamura, in proc. IEEE Globecom, Dec. 2014 is conducted within the PF scheduler, in order to select the best combination of user pairs and power allocations. Some of the recently proposed power allocation algorithms for NOMA do not consider an equal inter-sub-band power distribution, while others propose different multi user power allocation schemes with an equal distribution of power among sub-bands.
In "System-level performance evaluation of downlink non-orthogonal multiple access (NOMA)”, by Y. Saito, A. Benjebbour, Y. Kishiyama, and T. Nakamura, in proc. IEEE PIMRC, Sept. 2013, and“A Concept and practical considerations of non-orthogonal multiple access (NOMA) for future radio access”, by . Benjebbour, Y. Saito, Y. Kishiyama, A. Li, A. Harada, A, and T. Nakamura, in proc. Int. Symp. on Intelligent Signal Process and Commun. Syst. (ISPACS), 2013, the fractional transmit power allocation (FTPA) is introduced in order to split power among multiplexed users, while power per sub-band is considered to be constant over all frequency blocks. In “Performance of non-orthogonal access with SIC in cellular downlink using proportional fair-based resource allocation”, N. Otao, Y. Kishiyama, and K. Higuchi, in proc. Int. Symp. on Wireless Commun. Syst., 2012, pp. 476-480., power is also maintained constant for all sub-bands, but an optimal power allocation method based on iterative waterfilling is used to allocate power among scheduled users on each sub-band.
If a downlink system with single transmitter and receiver antenna is considered, the system consists of K users per cell, with a total system bandwidth B divided into S sub-bands, and a maximum allowable transmit power Pmax by the Base Station. Among the K users, a set of users Us = {k1 , k2,..., kn, ..., kn(s)}, is selected to be scheduled over each frequency sub band s, (1 < s < S). n(s) indicates the number of users non-orthogonally scheduled at sub-band s. The SIC process as described in Fundamentals of Wireless Communication, Cambridge University Press, 2005 by D. Tse, and P. Viswanath, is conducted at the receiver side, and the optimum order for user decoding is in the increasing order of the users’ squared channel gains normalized by the noise and inter-cell interference
Figure imgf000004_0001
is the
1 ¾/„
equivalent channel gain, at sub-band s, between user kn and the BS, and ns k i the average power of the received Gaussian noise plus intercell interference by user kn. Assuming successful decoding and no SIC error propagation, and supposing that inter-cell interference is randomized such that it can be considered as white noise, the throughput of user kn, at sub band s, RS kn, is given by:
Figure imgf000005_0001
Where
Ίe the number of users per cell
B is the total system bandwidth
kn is a user n of K
N is the number of users non-orthogonally scheduled on a sub-band.
Us = {k-i, k2,..., kn, kN}, is the set of users selected to be scheduled over each frequency sub-band
kj considers the users of IIs having a channel gain greater than kn
S is the number of sub-bands in the system,
s is the sub-band under consideration (1 < s < S).
Pmax is the maximum allowable transmit power is the squared channel gain observed by user kn, normalized by the ns,kn
noise and inter-cell interference where hs kn is the equivalent channel gain at sub-band s, between user kn and the base station BS, and ns k i the average power of the Gaussian noise plus intercell interference received by kn, at sub band s,
and Rs,k(t) represents the throughput of user /con sub-band s.
The transmit power allocation constraint is represented by
Figure imgf000005_0002
Where Ps denotes the amount of allocated power on sub-band s.
Since the scheduler in NOMA may allocate a sub-band to more than one user simultaneously, the user scheduling policy and the power allocation algorithm largely affect system efficiency and user fairness. A“Proportional Fairness” (PF) scheduler is known to achieve a good trade-off between these two metrics.
The objective of the PF scheduler is to maximize the logarithmic sum of user throughputs or, equivalently, long term averaged user rates, in order to ensure balance between cell throughput and user fairness. This scheduling policy has been adopted in the majority of proposed NOMA implementations. The scheduling algorithm keeps track of the average throughput Tk(t) of each user in a past window of length tc, where tc defines the throughput averaging time window (number of simulated subframes). Tk(t) is defined as:
Figure imgf000006_0001
where Rs,k(t) represents the achievable throughput of user k on sub-band s, at time instance t. This is calculated based on Eq.(1 ) above, and can equal zero if user k is not scheduled on sub-band s.
For each sub-band s, all possible candidate user sets are considered, and the set of scheduled users Us is chosen in such a way to maximize the PF scheduling metric:
Us = arg
Figure imgf000006_0002
A difficulty with this approach is that power allocation on the basis for example of the Proportional Fairness calculation depends on knowledge of user throughput on a specified sub-band, which implies that users have already been allocated to particular sub-bands. Meanwhile, in NOMA systems, maximum throughput can generally be achieved where there is the greatest possible difference in transmission power for the users on a given sub-band, so that optimal allocation of users to sub-bands requires knowledge of the power available for each user. Accordingly, the considerations are mutually interdependent. It is desirable to identify a mechanism for resolving this tension and providing a method for a more optimal attribution of power to sub-bands resulting in improved overall data throughput and/or fairness.
Summary of the invention
In accordance with a first aspect, there is provided a system for assigning power to each sub-band in a time slot t in a multiple access communications system. The system comprises a coordinator adapted to select sub-bands for consideration in sequence for assignment of one or more users, the users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration. The system further comprises a power calculator adapted to determine a provisional partial power budget for a subset of the sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned, and to determine the provisional sub-band power allocation for the sub-band under consideration, by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
In accordance with the present invention in a second aspect there is provided a method of assigning power to each sub-band in a time slot t in a multiple access communications system, wherein sub-bands are considered in sequence for assignment of one or more users, the users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration. For each new sub-band considered in the sequence, the method comprises the steps of determining a provisional partial power budget for a subset of the sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence. The fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned. The provisional sub-band power allocation is determined for the sub-band under consideration by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
In accordance with a development of the second aspect the step of users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation comprises the calculation of a set maximizing a performance metric reflecting the known throughput, and/or fairness across users.
In accordance with a development of the second aspect the method comprises the further step of calculating a final power allocation for each sub- band from the last iteration of the water filling algorithm corresponding to the combination of users selected for each sub-band.
In accordance with a development of the second aspect the water filling algorithm comprises determining a sub-band attenuation value proportional to the reciprocal of the square of the channel gain value of the user having the highest channel gain assigned to that sub-band, distributing the provisional partial power budget using a floor for each sub-band defined by the respective sub-band attenuation value. In accordance with a development of the second aspect the method comprises the further steps of determining every possible combination of users assignable to the sub-band under consideration; assessing each possible combination of users assignable to the sub-band under consideration, and attributing to the selected sub-band whichever combination of users optimises the performance metric.
In accordance with a development of the second aspect the method comprises the further 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 the sub-band under consideration, as first user for that respective sub-band. A plurality of candidate pairs of users for possible assignment to the sub-band under consideration are determined, with each candidate pair of users comprising two different users including the first user and a candidate second user. The plurality of candidate pairs is restricted to a set of candidate pairs comprising candidate second users whose channel gain is complementary to the channel gain of the first user, and the respective second sub-band is assigned as user as the user excluding any user who has already been assigned to an initial sub-band and maximizing the performance metric reflecting the known throughput, and/or fairness across users.
In accordance with a third aspect there is provided an apparatus adapted to implement the steps of the second aspect.
In accordance with a fourth aspect there is provided a computer program adapted to implement the steps of the second aspect.
In accordance with a fifth aspect there is provided a computer readable medium incorporating the computer program of the fourth aspect.
Brief Description of the Drawings
The above and other advantages of the present invention will now be described with reference to the accompanying drawings, provided for illustration purposes only, in which: Figure 1 shows a method of attributing power to each of a plurality of sub bands in a time slot t in a multiple access communications system in accordance with an embodiment;
Figure 2 demonstrates the application of the waterfilling approach, in accordance with the method of figure 1 ;
Figure 3 shows steps of an exemplary method of assigning users to respective sub-bands with regard to the respective provisional sub-band power allocation;
Figure 4 illustrates the determination of sub-band attenuation values;
Figure 5 shows a method of attributing users to one or more of a plurality of sub-bands in a multiple access communications system in accordance with an embodiment;
Figure 6 shows a system according to an embodiment.
Detailed description
In order to further improve the achieved system throughput in multiple access communications system such as Orthogonal Multiple Access (OMA) and Non-Orthogonal Multiple Access (NOMA), the problem of optimally distributing the total power among sub-bands should be addressed. While the following illustrations and non limiting examples focus on NOMA implementations by way of non limiting example, it will be appreciated that other multiple access communications systems may be envisaged in which the same approach is applicable.
The present invention provides an adaptive waterfilling approach, which is useful in many such power distribution scenarios.
Waterfilling based approaches can be seen as analogous to filling a vessel with an uneven floor with water, where the level of the floor for each sub band is dictated by the channel gain of the sub-band. The“water” poured over this floor is the power to be distributed, and in accordance with the analogy, more power will pool in the areas with a lower floor. Good channels with a high channel gain will have a low floor and as such receive a greater proportion of the available power on this basis.
The power to be distributed in prior art approaches is generally presumed to be the total available transmission power, however in a number of possible implementations, such an approach may be less than optimal. For example, in some cases where sub-bands are treated sequentially, the power distribution may only be performed for the sub-bands to which users, and power, have already been assigned, plus the sub-bands presently under consideration. This will have the effect of exaggerating the power available for assignments for the first channels to be considered, and only give properly representative values once users have been attributed for all sub bands. In accordance with the present invention, rather than distributing all of the available power at each iteration, a pro rata proportion of the available power is distributed.
Figure 1 shows a new disclosed method of attributing power to each of a plurality of sub-bands in a time slot t in a multiple access communications system, in accordance with an embodiment.
As shown, the method starts at step 100 before proceeding to step 110 at which a sub-band is added to a group for consideration. The method then proceeds to step 120 at which a provisional partial power budget is determined for the group of sub-bands to be considered, which comprises the sub-bands to which users have been assigned in the present time slot, in previous iterations if any, and the sub-band added for consideration at step 110, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned. The method then proceeds to step 130 at which a provisional sub-band power allocation for the sub-band under consideration is determined by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot. The method then proceeds to step 140 at which it is considered whether a power allocation has been performed for all sub-bands. In a case where all sub-bands have been considered the method terminates at step 150, or otherwise reverts to step 110. As such, there is provided a method of assigning users to each sub-band in a time slot t in a multiple access communications system, wherein sub-bands are considered in sequence for assignment of one or more users, the users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration For each new sub-band considered in the sequence, this method comprises the steps of determining a provisional partial power budget for a subset of the sub-bands, comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned, and determining the provisional sub-band power allocation for the sub-band under consideration, by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
It will be appreciated that, while providing a method of assigning power to sub-bands, the foregoing is silent as to the manner in which users are assigned to those sub-bands, or how power is distributed amongst users within each sub-band. A number of possible approaches to these questions are presented below, by way of non limiting example. A waterfilling approach is analogous to filling a vessel with an uneven floor (as dictated by the different sub-band attenuation values) with water. Given a particular volume of water, corresponding to the total transmission power budget, it will naturally find its own level, whereby the depth at any point indicates the power allocation for the underlying sub-band.
This represents a rational mechanism for power distribution since it makes sense to invest the most power in the sub-band with the highest channel gain, and thus the lowest sub-band attenuation value, since allocating on this basis advantageously ensures the highest possible total throughput rates.
An improved waterfilling algorithm in accordance with certain embodiments may be seen as implicitly ensuring that the total power assigned across the carrier under consideration and all other sub-bands to which users have been assigned, is equal to a pro rata proportion of the total power budget, assuming an equal share of power for each sub-band for the total power budget equal to (sxPmax/S), as discussed above, and such that, for each sub-band considered thus far, the sum of the power provisionally assigned to that sub-band and the sub-band attenuation value of that sub-band is a constant.
Specifically, the waterline level is predicted based on the previous level (as determined for the sub-bands allocated so far) and the channel gain of the considered users scheduled on the current sub-band s.
Maximizing the achieved throughput through an optimal sharing a pro rata proportion of the total transmit power (sxPmax/S) among s sub-bands may then be achieved if:
N0B/S
PJ + Ws, j = 1-s
¾ (5) where Py denotes the amount of power allocated to sub-band j, Ws is the waterline at allocation stage s, and hj k* the channel gain of user kj showing the highest channel gain among scheduled users on sub-band j.
During the allocation process, a pro rata proportion of the total transmit power (sxPmax/S) is distributed, at each allocation stage s, among allocated sub-bands based on (5), resulting in:
Figure imgf000014_0001
which can be re-written as:
Figure imgf000014_0002
When allocating power to the next sub-band, denoted by s + 1 , since a proportional amount of total power is re-distributed by the scheduler, the waterline is updated only if °5/5 < Ws+1, otherwise it will keep its old value s+i.fej+i
and Ws+1 = Ws . When the waterline is updated, a pro rata proportion of the total transmit power (s + l)Pmax/S is distributed at stage s + 1. This pro rata fraction of the total available power determined as the provisional partial power budget may correspond to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned. For example, if a channel comprises a total of 8 sub-bands, and users have already been assigned to two sub-bands in previous iterations, in considering the set comprising a third sub-band the provisional partial power budget might be equal to 3/8 of the total available power. On this basis,
Figure imgf000015_0001
Hence, using equation (7) and equation (8), the following equality holds:
Figure imgf000015_0004
Then, the waterline at stage s + 1 can be formulated as:
Figure imgf000015_0002
Therefore, at each sth step of the scheduling process, for every candidate user set U, the waterline level is derived from
Figure imgf000015_0003
where ks * >u is the user showing the highest channel gain among scheduled users in the set U, over sub-band s. Once the waterline level at the actual stages is determined, power may then be provisionally assigned for each candidate set U as Ps>u using:
Figure imgf000016_0001
Optionally, when it is determined at step 140 that power allocations have been determined for all sub-bands, the further steps of calculating a final power allocation for each sub-band from the last iteration of the water filling algorithm corresponding to the combination of users selected for each sub band may be performed thereby enabling transmission at the optimised levels.
Figure 2 demonstrates the application of the water filling approach, in accordance with the method of figure 1.
In certain implementations a sub-band attenuation value may be used as an indicator of the channel gain for the candidate set of users is obtained, proportional to the reciprocal of the square of gain of the selected channel, corresponding for each combination to the highest of the channel gain value associated with the users in that candidate set.
As such, in certain variants the water filling algorithm of step 130 may comprise determining a sub-band attenuation value proportional to the reciprocal of the square of the channel gain value of the user having the highest channel gain assigned to that sub-band, and distributing the provisional partial power budget, using a floor for each sub-band defined by the respective sub-band attenuation value. As shown in figure 2, users have been assigned to sub-bands 1 and 2 in previous iterations, and the new sub-band selected for consideration at step 110 is the sub-band 3. The sub-band attenuation values of each of the sub-bands (the current sub band sub-band 3, and the two preceding sub-bands, sub-bands 1 and 2) are illustrated arranged next to each other in order of magnitude, with the sub band having the lowest sub-band attenuation value on the left, and the sub- band having the highest sub-band attenuation value on the right.
As such, in figure 2, the current sub-band sub-band 3, having sub-band attenuation value 231 is situated to the left of the other two sub-bands. In accordance with the equations 10 and 11 above, the total power budget can be provisionally distributed amongst the three sub-bands under consideration such that the power assigned to the carrier under consideration and all other sub-bands to which users have been assigned is equal to a pro rata proportion of the total transmit power 3Pmax/S (s = 3) is distributed at stage 3, and such that, for each sub-band, the sum of the power provisionally assigned to that sub-band and the sub-band attenuation value of that sub band is a constant.
Thus, as shown, a first provisional power allocation 212 is implied for sub band 1 , a second provisional power allocation 222 is implied for sub-band 2, and a third provisional power allocation 232 is implied for sub-band under consideration, sub-band 3, such that in each case the sum of each provisional power allocation with the corresponding sub-band attenuation value would be equal to a constant value 201 , and the sum of the three values 212, 222, 232 is equal to a pro rata proportion of the total transmit power 3Pmax/S.
As mentioned above, while providing a method of assigning power to sub bands, the foregoing is silent as to the manner in which users are assigned to those sub-bands, or how power is distributed amongst users within each sub band. A number of possible approaches to these questions are now presented by way of example. The step of users being assigned to respective sub-bands with regard to the respective provisional sub-band power allocation may comprise the calculation of a set maximizing a performance metric reflecting the achieved throughput, and/or fairness across users.
Figure 3 shows steps of an exemplary method of assigning users to respective sub-bands with regard to the respective provisional sub-band power allocation.
As shown in figure 3, the method starts at step 300, before proceeding to step 310 at which a sub-band is selected for consideration. The sub-band selected may be any of the sub-bands defined in the system, since in accordance with the present embodiment the sub-bands may be considered in any order.
From step 310, the method proceeds to step 311 , at which every possible combination of users is determined for the sub-band under consideration.
As shown in figure 4, there are defined 4 users for illustration purposes only. There may indeed be any number of candidate users to consider at this stage.
In some implementations, the number of users that may be assigned to any one sub-band may be fixed or capped, or may be determined freely, in order to optimize a performance metric. In particular, the number of users that might be assigned to any sub-band may be extended beyond two. The waterline calculation will remain the same, based on the highest channel gain among scheduled users for a possible candidate user set. Nevertheless, the number of possible combinations for any sub-band will grow dramatically as the possible number of users per sub-band increases. The gain obtained when 3 users are scheduled per sub-band is around 1 % compared to 2 users per sub-band, as demonstrated by Y. Saito, A. Benjebbour, Y. Kishiyama, and T. Nakamura, in“System-level performance evaluation of downlink non- orthogonal multiple access (NOMA) », IEEE PIMRC, Sept 2013. In any case, typically two users may be assigned to each sub-band, and for the purposes of the implementation discussed by way of example below, it is assumed that this is the case, for simplification of the description and illustration purposes.
As shown in figure 4, each of the users 1 , 2, 3 and 4 has a respective channel gain value 401 , 402, 403, 404. As shown user 1 has the highest channel gain or“h” value, user 2 has the next highest, user 3 has the next highest and user 4 has the lowest channel gain value. In 3G and 4G systems, a parameter is generally fed back from the receiver to the transmitter with information regarding the quality of the channel. This can be treated in accordance with some embodiments of the present invention as an indicator of the channel gain value, and it is presumed that implementations of NOMA in accordance with the present invention will provide some analogous mechanism. As such, in any embodiment, whilst waterfilling is performed based on the channel gain of the users, this need not depend on an explicit measurement of each user’s channel gain, but may also use any value that may be obtained or derived in the system which may be taken as indicative of a respective user’s channel gain.
As shown in figure 4, if there are four users 1 , 2, 3 and 4, of which any two may be assigned to the channel under consideration, there are then six possible combinations: combination 410 comprising user 1 and 2, combination 420 comprising user 1 and 3, combination 430 comprising user 1 and 4, combination 440 comprising user 2 and 3, combination 450 comprising user 2 and 4, and combination 460 comprising user 3 and 4.
In accordance with the method of figure 3, the method proceeds from step 311 to step 312 at which the channel gain value of the user in each that combination having the highest channel gain is selected. Thus as shown in figure 4, for combination 410 the highest channel gain value 401 , corresponding to the channel gain of user 1 is selected, for combination 420 the highest channel gain value 401 , corresponding to the channel gain of user 1 is selected, for combination 430 the highest channel gain value 401 , corresponding to the channel gain of user 1 is selected, for combination 402 the highest channel gain value 441 , corresponding to the channel gain of user 2 is selected, for combination 450 the highest channel gain value 402, corresponding to the channel gain of user 2 is selected, and for combination 460 the highest channel gain value 403, corresponding to the channel gain of user 3 is selected.
On this basis, in certain embodiments where waterfilling is performed on the basis of a sub-band attenuation value as discussed below, a corresponding sub-band attenuation value may be calculated for each combination, reflecting the highest channel gain of the users in that combination. As such, as shown in figure 4 the sub-band attenuation value 411 is obtained for combination 1 , the sub-band attenuation value 421 is obtained for combination 2, the sub-band attenuation value 431 is obtained for combination 3, the sub-band attenuation value 441 is obtained for combination 4, the sub-band attenuation value 451 is obtained for combination 5, and the sub-band attenuation value 461 is obtained for combination 6.
The example of figure 4 is a simplified scenario for the purposes of illustration. In particular, it will be appreciated that, in some cases, any of the users 1 , 2, 3, and 4 may be assigned alone to the channel under consideration, which would lead to four additional candidate user sets. This is equivalent to falling back to a pure orthogonal allocation with only one user per sub-band. This guarantees that the obtained system will not show worse performance than the orthogonal case. The method of figure 3 next proceeds from step 312 to step 313 at which a sub-band attenuation value is determined for each combination of users that may be assigned to the channel under consideration. Figure 4 illustrates the determination of sub-band attenuation values.
As shown, each combination of users 410, 420, 430, 440, 450, 460 is illustrated, and in each case a respective sub-band attenuation value 411 , 421 , 431 , 441 , 451 , 461 is shown. This sub-band attenuation value is, in each case, proportional to the reciprocal of the square of the selected channel gain value selected at step 312, corresponding for each combination to the highest of the channel gain values associated with the users in that combination.
Optionally, the sub-band attenuation value may be equal to the total transmission bandwidth multiplied by the Noise power, divided by the square of the selected channel gain value multiplied by the total number of the sub- BN0
bands, or— i— , where N0 is the noise power (equal for all sub-bands) and s hs,k*
hs k* is the channel gain of the user k* showing the highest channel gain in a given combination of users on the sub-band currently under consideration, s designates a particular sub-band under consideration, and S is the total number of sub-bands.
The method next proceeds from step 313 to step 320, at which a provisional power assignment is calculated for the sub-band under consideration and all other sub-bands to which users have been assigned, for each possible combination of users assignable to the sub-band under consideration. Those computations are made using a water filling algorithm across the selected sub-band and every sub-band selected previously, using a floor for each sub band defined by the respective sub-band attenuation value as determined at step 313. As such this step corresponds to performing step 120 as described above for multiple candidate pair combinations.
The method now proceeds from step 320 to step 321 , at which a combination of users is selected from those considered at step 320.
The determination of throughput values is possible at this step, due to the availability of provisional power allocation values. Specifically, a performance metric value may be determined for the sub-band under consideration with each possible combination of users assignable to the sub-band under consideration, on the basis of the respective provisional power allocation determined for the sub-band under consideration with each possible combination of users assignable to the sub-band under consideration as determined at step 320.
A variety of performance metrics may be appropriate depending on user and system priorities, for example expressed in terms of fairness, throughput and the like. Suitable performance metrics may be based on throughput predictions on the basis of transmission power allocations. Performance metrics based on fairness may also be suitable. Still further, metrics based on both fairness and throughput may also be appropriate, such as the Proportional Fairness calculation presented above or variants thereof. In applications where fairness maximization is not required, historical rates could be eliminated from the PF metric. The decision metric might then be only based on throughput maximization.
Another possibility is to use capacity limits to predict throughputs using formula 1 and estimate a Proportional Fairness metric as in formula 4.
Accordingly, Ps>u is shared among scheduled users in the set U based on Fractional Transmit Power Allocation (FTPA), the scheduling PF metric is calculated. Alternative power repartition mechanisms can also be used, such as a full search power allocation (FSPA) or a fixed power allocation (FPA) as described by Y. Saito, A. Benjebbour, Y. Kishiyama, and T. Nakamura. In “System-level Performance Evaluation of Downlink Non-orthogonal Multiple Access (NOMA). Personal Indoor and Mobile Radio Communications” (PIMRC), pp. 611 -615, 2013.
This calculation may be performed for each combination of users, and whichever combination offers the best throughput with the provisional power allocation determined for that combination is selected for definitive assignment to the sub-band under consideration.
Power estimation using equation 11 may only be required at the sub-band selected for consideration, in order to choose the best candidate user set. Powers on the previously allocated sub-bands do not need to be re- estimated at each stage. Power allocation may be performed at the end of the scheduling process (after all sub-bands have been attributed), using the final waterline level, to yield the final users’ power levels on all sub-bands. Thereby, at step 321 , whichever combination of users provides the best performance metric value is assigned to the sub-band under consideration. Finally, at step 340, it is determined whether all sub-bands in the system have been considered for the assignment of users and allocation of power in accordance with steps 310 to 321 above. And in a case where at least one sub-band has yet to be considered, the method reverts to step 310, at which a new sub-band is selected from those yet to be considered. Otherwise, the method proceeds to terminate at step 350.
It will be appreciated that, while the method of figure 3 suggests a parallel processing of the different user combination scenarios in steps 310 to 321 , it would be entirely equivalent for any or all of the steps of selecting the channel gain value, determining a sub-band attenuation value, calculating a provisional power assignment, determining a performance metric, to be carried out in sequence for one user combination scenario at a time, and looping back to repeat the same steps for each user combination scenario until all user combination scenarios have been considered. It will also be appreciated that, while application of the waterfilling algorithm across the sub-bands for which provisional or definitive user attributions are available implies a power attribution for each sub-band, this is not necessarily converted into an actual power value for each sub-band. Implementation of the steps of figure 1 or 3 only requires that an actual power value be available for the sub-band under consideration. Definitive power values may then be obtained for all sub-bands, once definitive user attributions have been made, i.e., on the basis of the waterfilling algorithm as performed for the user combination for the last sub-band to be considered. Nevertheless, it is also possible for power values to be obtained each time the waterfilling algorithm is carried out, or each time a combination of users is definitively assigned to a sub-band on the basis of a series of iterations of the waterfilling algorithm.
As such, at the step of calculating a provisional power allocation from the waterfilling algorithm for the selected sub-band, a provisional power allocation may be further calculated for each sub-band selected previously from the waterfilling algorithm.
Alternatively, after the step of attributing to the selected sub-band whichever combination of users optimises the performance metric; the method may comprise a further step of calculating a provisional power allocation for each sub-band selected previously from the waterfilling algorithm, corresponding to the combination of users selected for each sub-band.
As such, the method of figure 1 or 3 may comprise the further steps of determining every possible combination of users assignable to the sub-band under consideration; assessing each possible combination of users assignable to the sub-band under consideration and attributing to the selected sub-band whichever combination of users optimises the performance metric.
By way of further example, certain further optional implementations of the method of figure 1 are discussed below.
Figure 5 shows a method of attributing users to one or more of a plurality of sub-bands in a multiple access communications system in accordance with an embodiment. Specifically there is provided a method of selecting users from a pool of candidate users U for allocation to a plurality of sub-bands in a time slot t in a multiple access communications system.
Access is granted following allocation of resources in time and frequency. Allocation is divided into a number of time slots. The time slot is the elementary time allocation unit in the communication system. For instance, in 4G systems, it is equal to 1 ms. For each time slot, sub-bands are allocated sequentially until the total number of sub-bands per time slot is reached.
This embodiment relates to an initial sub-band assignment for each user. Subsequent sub-band assignments may occur once all users have received an initial assignment in accordance with this embodiment as described with reference to certain further embodiments below. Exemplary details of this approach are presented in more detail below.
As shown in figure 5, the method starts at step 500 before proceeding to step 510 at which a new sub-band is added to the group for consideration as discussed above with reference to step 110 of figure 1. The method next proceeds to step 511 at which a user is assigned as an initial sub-band assignment to a respective selected sub-band in the current time slot t, as first user for that respective selected sub-band. The user assigned at this step 511 may be any user excluding users who have already been assigned to an initial sub-band.
The user to be assigned at this step 511 may be selected according to a variety of bases. In certain embodiments, the method may comprise a further step of sorting all users in order of priority according to a criterion prior to the step of assigning. On this basis, at step 511 , the user assigned may be 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 time slot t.
As such, a priority list may be used at the beginning of the allocation process for the selection of the first user on each sub-band. The idea behind this priority list is to have all users granted a sub-band (and some throughput) at least once at the beginning of the allocation process. At the first time slot, the priority list may be created: all the K users are sorted in the Base Station (BS). The users are removed from this priority list as soon as they are selected in step 511. At subsequent time slots, if the priority list is not empty, only the remaining users are sorted again (update of the priority list). The resulting priority list is used while at least one user has not been assigned any sub-band during the assignment process.
In certain further embodiments, this sorting of users in order of priority may comprise sorting the 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.
The lowest best channel gain (“ lowest best h”) sorting provides good performance (in terms of cell-edge user throughput and total cell throughput)- Users may be sorted at the Base Station based on the channel gain experience by users on available sub-bands, hs k being the channel gain of user k on sub-band s. This may be expressed in the following manner: for each user k, select that user’s highest channel gain /i¾est among the channel gains experienced over all sub-bands. The user with the highest priority is the one having the lowest best channel gain, and vice versa.
In certain further embodiments, the user may be selected at random. This may comprise the further step of sorting all users in order of priority according to a random sorting, which may be performed at a lower processing overhead that other sorting approaches.
Sub-band assignment
User 1 (Ari) is assigned the sub-band which has the highest value of hS ki among all the available sub-bands.
In embodiments assigning users from a priority list, at this stage if the priority list is not empty, the assigned user /q may be removed from the list. Accordingly, the selected sub-band to which the user is assigned as first user at step 511 may be selected as the sub-band to which no first user is currently attributed offering the highest channel gain for that user. Alternatively, the sub-band to which the user is assigned may be selected at random from the sub-bands to which no first user is currently assigned. This may comprise the further step of sorting all users in order of priority according to a random sorting, which may be performed at a lower processing overhead than other sorting approaches.
For the purposes of this description, projected throughput is, for the current time slot, the sum of the achievable throughputs for the user on each sub band to which the user has been attributed, and known throughput is representative of the average throughput achieved by the user over a predefined historical period, and the known throughput can include the projected throughput or not.
On the basis of these embodiments using a priority list, and considering that when a user is assigned to a sub-band (either as first or second user) that user is removed from the list, the selection of the first user in the initial sub band assignment phase as discussed above may be described in terms of the priority list not being empty (i.e. all the users have not been assigned a sub-band, or, equivalently, any throughput, yet,) in which case the selection of the next user to be assigned to a sub-band as user 1 may be carried out according to the order given by the priority list. Similarly, when the priority list is empty (i.e, all the users have now been assigned a sub-band or equivalently, a non-zero throughput), alternative selection mechanisms may be envisaged as described below.
The method next proceeds from step 511 to step 512, at which a plurality of candidate pairs of users are determined for possible assignment to the selected sub-band, where each candidate pair of users comprises two different users including the first user (as assigned to the sub-band at step 511 ) and a candidate second user.
At step 520, a provisional power allocation is assigned to the selected sub band for each candidate pair of users, on the basis of a partial power budget determined for the group as discussed above with respect to step 120 of figure 1.
Power may be distributed equally amongst users or other strategies can be applied to the distribution of the power between the users attributed to that sub-band (for example FPA- Fixed power allocation, FTPA- fractional transmit power allocation or Full Search Power Allocation) within a sub-band, all of which are compatible with and encompassed in the present disclosure. In order to further improve the achieved system performance in NOMA, the problem of optimally distributing users among sub-bands should be addressed. This may lead to improved user fairness and/or increase the achieved system throughput.
The achievable throughputs for users /q and k2 are functions of the power allocated to each user as defined in equation 1 above.
Similarly, the total available transmission power may be distributed between sub-bands by a variety of mechanisms. One example is based on an equal distribution of power. Alternatively, according to certain alternative embodiments, provisional PA may be carried out during the pairing process. This provides an opportunity to attempt to identify an optimal power distribution between the users.
Accordingly, at step 530, power is distributed among sub-bands on the basis of an waterfilling distribution of the partial power budget, as described above with respect to step 130 of figure 1.
On this basis, Pmax/S is assigned to a first sub-band and no further inter sub-band calculation is required for this sub-band. In successive iterations, the inter-sub-band power allocation for the sth sub-band assigned in the time slot (s>1 ), (sxPmax/S), is provisionally assigned across the s first sub-bands. In these later iterations, where there are more than one sub-bands to consider, this power is redistributed among all the s sub-bands using the iterative waterfilling procedure as described in more detail below.
Initially, a sub-band attenuation value for each candidate set of users is obtained, proportional to the reciprocal of the square of gain of the selected channel, corresponding for each combination to the highest of the channel gain value associated with the users in that candidate set.
Optionally, the sub-band attenuation value may be equal to the total transmission bandwidth multiplied by the Noise power, divided by the square of the selected channel gain value multiplied by the total number of the sub- BN0
bands, or — , where N0 is the noise power (equal for all sub-bands) and s hs,k*
hs k* is the channel gain of the user k* showing the highest channel gain in a given combination of users on the sub-band currently under consideration, s designates a particular sub-band under consideration, and S is the total number of sub-bands. The provisional power assignment may then be calculated for the sub-band under consideration. This is calculated using a waterfilling algorithm across the selected sub-band and every sub-band selected previously, using a floor for each sub-band defined by the respective sub-band attenuation value.
At step 531 , the plurality of candidates is restricted to a set of candidate pairs comprising candidate second users whose channel gain is complementary to the channel gain of the first user.
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.
In certain embodiments, a complementary second user may be a candidate second user whose channel gain differs from that of the first user /c-i, taking advantage of the fact that the total throughput in NOMA systems increases with the difference in channel gains of paired users. Different mechanisms for identifying such complementary users may be envisaged. In a first,“brute force” implementation, the channel gain values may be computed for all the users k2 (excluding the already selected first user Ari) for the sub-band s for which the second respective user is to be assigned, and for every candidate second user k2, computing the achievable throughput for /c-i and k on s.
It will be appreciated that the achievable throughput for /ci and k2 depends on the intra-sub-band and inter sub-band power allocation strategy. On this basis, only the subset S2 of users k need be retained such that the cumulated achievable throughput of /ci and k2 on sub-band s is greater than the throughput of /c-i alone (that is, the OMA situation). If no user k2 can satisfy this condition (S2=0), the method may simply adopt OMA, where user Ari occupies the currently selected sub-band s. The method of figure 5 next proceeds from step 531 to step 532 at which a respective second sub-band user is assigned (as an initial sub-band assignment) to the user, excluding any user who has already been assigned to an initial sub-band, belonging to the set maximizing a performance metric reflecting the known throughput, and/or fairness across users.
Now that a set of complementary pairs of candidate users is available, the method of figure 5 may proceed to select one of these candidate pairs of users for the definitive attribution of a selected second candidate user to the selected sub-band.
At step 532, the second sub-band user may be selected as the candidate second user maximizing a metric reflecting the system throughput, subject to a factor reflecting fairness across users.
There exist a variety of metrics suitable for the selection of the second users subject to a factor reflecting fairness across users, examples of which will be presented in the following part of the specification.
A first example of a metric suitable for use at step 532 is termed“Flexible Throughput vs Fairness Maximisation Metric” (FTFMM).
In accordance with the FTFMM metric, a second user k2 is selected that maximizes the metric
Figure imgf000031_0001
Where
Rs,k(t) (and respectively Rs,ki(t)) is the achievable throughput for user k (respectively /c-i) on sub-band s, when paired with /ci (respectively k). • Rk,tot(t) (and respectively Rki ,tot(t)) is the known throughput for user A: in a past window of length tc taking account of the projected throughput of user / at time t, Rk(t) (respectively t,Rk-i (t)).
Figure imgf000032_0001
Where Tk(t) is the average throughput of user k in the past window of length
• Rk(t) (projected throughput) is the sum of the achievable throughputs for user /c on each sub-band to which user k has been attributed in the current time slot.
The maximization of this metric tends to favour the pair of users with a high NOMA throughput and/or with a low known throughput.
Thus the numerator portion represents the NOMA throughput on sub-band s with a given pair of users, and the denominator represents a weighted cumulated known throughput of those same users.
Parameters a and b are optional and may take values between 0 and 1 , so as to provide a mechanism for varying the relative importance of fairness on one hand and throughput on the other. The values a and b may have any desired value between 0 and 1 , their overall weighting effect being defined by the ratio between the two values.
If a=0, the known throughput of the second candidate user is not accounted for in the metric and the selection of user /c2 is only based on the maximisation of the NOMA throughput on the current sub-band (since user /c-i is fixed).
If b=0, user k2 is selected by taking the NOMA throughput as well as the known throughput of user k2 into consideration. The metric ensures balance between fairness for k2 and NOMA throughput on the current sub-band s. In other cases (0<a, b<1 ), the known throughput of user k-\ is taken into account in the denominator, reducing the impact of the known throughput of user k2.
The maximisation of this metric tends to favour the pair of users with a high NOMA throughput, and/or with a low known throughput and/or with a low throughput loss in NOMA, as compared to an OMA configuration with user k alone.
User selection on the basis of the foregoing metrics generally comprises identifying the user minimizing or maximizing the metric. It will be appreciated that since the metrics are presented as one factor divided by another, whether the desired user maximizes or minimizes the metric will depend on which factor is adopted as the numerator and which as the denominator. Generally, this may be referred to as identifying the user giving rise to an extremum in the ratio between the two factors.
As such, this is one example of a metric suitable for use in the selection of the second user for a particular sub-band, wherein the second sub-band user is selected as the candidate second user giving rise to an extremum in a metric reflecting the ratio between total throughput achievable by each pair of users comprising the first user assigned to the sub-band under consideration and a respective candidate second user, and the known throughput achieved by that same pair of users over a predetermined preceding period.
A second example of a metric suitable for use at step 532 is termed “Fairness Maximisation metric” (FMM). In accordance with this metric, the user k2 that minimizes the following metric is selected:
Figure imgf000033_0001
• Rk'.tot is the known throughput of user k in a past window of length tc, taking account of the projected throughput for user k at time t,
Figure imgf000034_0001
If user k has not been assigned any sub-band in the current allocation time slot t,
Figure imgf000034_0002
• AVG(t ) = -
Figure imgf000034_0003
is the average value of Rk\tot(t), computed over all the users.
The minimization of this metric tends to favour user k2 , that makes the known throughput of every user as close as possible to the average throughput of all users. Perfect fairness is obtained when the metric is equal to zero.
In equation (13), the candidate second user under consideration /c does not explicitly appear in the expressions of the numerator or of the denominator but it actually has an impact on the values of the known throughput values R^toti and on AVG(t) via the projected throughputs,
Illustrating Examples:
o In case of equal power allocation: only the known throughput values of the candidate second user under consideration k and of the selected first user k, Rk tot t) and Rkl tot(t), depend on the choice of user ,
o In case of iterative waterfilling (as described above): the choice of user k has an impact oni?fe<tot(t) and Rklitot (.t ) and also on all values of Rk’tot t) for the users k already allocated in current time slot t.
As such, this is one example of a metric suitable for use in the selection of the second user for a particular sub-band, wherein the second sub-band user is selected as the candidate second user giving rise to an extremum in the matching between the average throughput of each user and the average throughput of all users over a predetermined preceding period.
A third example of a metric suitable for use at step 532 is a variant of the Flexible Throughput vs Fairness Maximisation Metric, wherein the user k2 that minimizes the following metric is selected: k2 = Argmin
k ES2
Figure imgf000035_0001
The minimization metric tends to favour users k2 , that make the known throughput of every user as close to the average throughput of all users and/or with a high NOMA throughput. As such this metric represents a combination of aspects of the preceding metrics, offering a balance between fairness and throughput.
This metric computation requires Power Allocation (PA), provisional or final, depending on the PA Strategy.
As such, this is one example of a metric suitable for use in the selection of the second user for a particular sub-band, wherein the second sub-band user is selected as the candidate second user giving rise to an extremum in a metric reflecting a ratio between the total throughput achievable by each pair of users comprising the first user assigned to the sub-band under consideration and a respective candidate second user, and the sum of deviations of the known throughput of each user over a predetermined preceding period from the average throughput of all users over the predetermined preceding period.
All implementations of the invention advantageously provide significant improvements compared to conventional proportional fairness in NOMA (reaching a Gini fairness of 0.1 in less than 10ms or less) apart from the FTFMM metric with the a weighting factor set to 0 and the b weighting factor set to 1 , which shows a relatively small improvement. The FTFMM metric with the‘a’ weighting factor set to 1 and the‘b’ weighting factor set to 0, and the FMM metric show a far smoother, less bursty user throughput level over time.
It has been shown experimentally by the inventors that implementations of the method of figure 1 adopting the FTFMM metric with the‘a’ weighting factor set to 0 and the ‘b’ weighting factor set to 1 provides a dramatic improvement (around 40%) in throughput for all numbers of sub-bands, while adopting the FTFMM metric with the‘a’ weighting factor set to 0.5 and the‘b’ weighting factor set to 0.5, or the‘a’ weighting factor set to 1 and the‘b’ weighting factor set to 0 offer some improvement (around 10%) whilst the FMM metric provides less important improvements compared to conventional proportional fairness. The same general distributions are the same when considering throughput for different numbers of users, although performance differences are limited with small numbers of users (10 in the experiments), they grow very quickly when adopting the FTFMM metric with the ‘a’ weighting factor set to 0 and the‘b’ weighting factor set to 1 for larger user counts.
Naturally, the values obtained in different configurations may vary on the basis of system configuration and other experimental conditions.
Although as discussed above a certain number of exemplary metrics have been presented, it will be appreciated that many variants of these general approaches may be envisaged, any of which may be chosen, based on the relevant importance of different operational parameters in a particular implementation.
As shown in figure 5 the method next determines at step 540 whether all sub bands have been considered and in a case where sub-bands remain to be considered, reverting to step 510, or otherwise terminating at step 550. On this basis, the method may be optionally considered to comprise the further steps of then repeating the steps of assigning a first user to a selected sub band, provisionally assigning a power allocation to the selected sub-band, and assigning a second user to the selected sub-band, until all sub-bands in the current time slot have been attributed.
The method of figure 5 of attributing users to one or more of a plurality of sub-bands in a multiple access communications system achieves fairness among users in any time scale of interest and reduces the convergence time towards a required fairness performance, with short-term fairness being achieved, which is particularly beneficial when quasi-constant user rate is required, requires no deep buffering and is compatible with low-latency constraints. Furthermore, it provides higher total cell throughput than the classic PF scheduler. It can be associated with unequal power allocation techniques such as waterfilling. For NOMA schemes, this solution advantageously offers a reduction of the number of tested user pairs for each sub-band attribution, leading to a complexity decrease compared to PF. As mentioned above, the embodiment of figure 5 relates to an initial sub band assignment for each user. Subsequent sub-band assignments occurring once all users have received an initial assignment may then occur, according to a further mechanism. This may occur in a context where user 1 is selected among the set of users that need to communicate as the user experiencing the lowest total achieved throughput, or alternatively where user 1 is selected among the set of users that need to communicate as the user experiencing the largest distance between its projected throughput and its target throughput.
In either case, on this basis where, at step 532, the set of assignable users is empty, no second user is assigned to the sub-band corresponding to the empty set, and user assignment for the selected sub-band is considered to be complete on the basis of the assignment of the first user alone.
On this basis, once user assignment is considered to be complete for all sub bands for the current time slot, in a case where some users have not yet been assigned to any sub-band as an initial time slot assignment, the method may comprise the further steps of continuing to repeat the steps of assigning as an initial sub-band assignment a first user to the selected sub-band, provisionally assigning a power allocation to the selected sub-band, and assigning a second user as an initial sub-band assignment to the selected sub-band and selecting a new sub-band for successive time slots, until all users have been assigned to a sub-band.
As mentioned above, the embodiment of figure 5 relates to an initial sub band assignment for each user. Subsequent sub-band assignments occurring once all users have received an initial assignment may then occur according to a further mechanism. In particular, once all users have been assigned to a sub-band as an initial sub-band assignment, any remaining sub-bands in the current time slot, and each sub-band in subsequent time slots may be assigned as a first user the user having the lowest total known 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. This approach may be applicable in particular where users are not assigned throughput targets.
Alternatively, once all users have been assigned to an initial sub-band, for any remaining sub-bands in the current time slot and each sub-band in subsequent time slots, a user may be assigned as first user whose known 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. This approach may be applicable in particular where users are assigned throughput targets.
The separate treatment of initial sub-band allocation advantageously helps ensure that all users are served quickly, thereby reducing service latency in a quasi-optimal way. After this initial phase, users may be served according to the system/user requirements for example on a best effort or target throughput basis. The initial phase as described above allows the short-term fairness to be improved and the subsequent phase helps guarantee a high throughput and a good long-term fairness.
The method may comprise an additional step of assigning a final power allocation to each user of each sub-band. This may be performed for example for each sub-band once all user allocations are complete for that sub-band in the current time slot. The final power allocation may be performed by a final iteration of the waterfilling method as described above.
There may be provided a further step of computing a final real throughput value for each sub-band on the basis of the respective first and second users assigned thereto and the final power allocation for that sub-band, and comparing this final real throughput with the throughput achievable by each respective user alone on each respective sub-band, and in a case where a respective final real throughput is less than the throughput achievable by the respective user alone on any respective sub-band, revoking the second user assigned to that respective sub-band and allocating all power available for that sub-band to the respective first user.
Accordingly, there is provided a method comprising the further 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 the sub-band under consideration, as first user for that respective sub-band,
• determining for the sub-band under consideration a plurality of candidate pairs of users for possible assignment to the to the sub band under consideration, each candidate pair of users comprising two different users including the first user and a candidate second user,
• 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 the respective second sub-band user as the user excluding any user who has already been assigned to an initial sub-band and maximizing the performance metric reflecting the known throughput, and/or fairness across users.
As such, in accordance with certain embodiments, there are provided method and system for assigning power to sub-bands in a multiple access communications system, where users are assigned iteratively to sub-bands, and at each iteration a provisional partial power budget is determined for the subset of sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned, and the provisional power allocation for the sub-band under consideration is obtained by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot. Attribution of power to sub-bands on this basis tends to improve overall data throughput and/or fairness. While certain exemplary embodiments based on the adaptive waterfilling algorithm of figure 1 have been presented above with regard to figures 3 and 5, it will be appreciated that the underlying steps will be applicable in many other contexts as may readily occur to the skilled person, including any context where user assignment requires an estimation of the allocated power. While the foregoing examples relate primarily to NOMA contexts, it will be appreciated that the present invention is equally applicable to OMA implementations.
Figure 6 shows a system according to an embodiment. As shown, there is provided a system 600 for assigning power to each sub-band in a time slot t in a multiple access communications system. The system comprises a coordinator 601 adapted to select sub-bands, which as shown are enumerated in a sub-band list 621 , for consideration in sequence for assignment of one or more users, which as shown are enumerated in a user list 611. The users are assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration. The system 600 further comprises a power calculator 602 adapted to determine a provisional partial power budget for a subset of sub bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence as designated by the coordinator 601 , where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned. The power calculator 602 is further adapted to determine the provisional sub-band power allocation for the sub-band under consideration, by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
It will be appreciated that alternative functional groupings may be envisaged, implementing equivalent operations.
By way of example, the system of figure 6 is represented as being associated with a cellular telephone tower, e.g. a base transceiving station. The skilled person will appreciate that equivalent functionality might equally be implemented in a communications device such as a telephone hand set, or in other parts of the communications network such as a Base station controller, mobile switching center, and so on.
It will be appreciated that the system of figure 6 or any equivalent functional grouping may further be adapted to implement the functions corresponding to any combination of the method steps described above with reference to any of figures 1 to 5.
The disclosed methods can take form of an entirely hardware embodiment (e.g. FPGA), an entirely software embodiment (for example to control a system according to the invention) or an embodiment containing both hardware and software elements. Software embodiments include but are not limited to firmware, resident software, microcode, etc. The invention can take the form of a computer program product accessible from a computer-usable or computer-readable medium providing program code for use by or in connection with a computer or an instruction execution system. A computer- usable or computer-readable can be any apparatus that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device. The medium can be an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system (or apparatus or device) or a propagation medium.
Accordingly, a mechanism is proposed based on iteratively applying a waterfilling algorithm to distribute power across a progressive subset of sub- bands to provisionally distribute the power budget across that subset of sub bands, where at each iteration the water filling algorithm is carried out for each possible combination of users assignable to the newly considered sub band using a floor for that sub-band proportional to the reciprocal of the square of the highest channel gain value of any user in that combination, and calculating a throughput for that combination with the corresponding power attribution, whereby the combination retained for the next iteration (with an additional sub-band) is whichever optimises a performance metric. This process is thus repeated until users are assigned to all sub-bands, whereupon a definitive power allocation is calculated from the last iteration of the water filling algorithm. These methods and processes may be implemented by means of computer- application programs or services, an application-programming interface (API), a library, and/or other computer-program product, or any combination of such entities.
It will be understood that the configurations and/or approaches described herein are exemplary in nature, and that these specific embodiments or examples are not to be considered in a limiting sense, because numerous variations are possible. The specific routines or methods described herein may represent one or more of any number of processing strategies. As such, various acts illustrated and/or described may be performed in the sequence illustrated and/or described, in other sequences, in parallel, or omitted. Likewise, the order of the above-described processes may be changed.
The subject matter of the present disclosure includes all novel and non- obvious combinations and sub-combinations of the various processes, systems and configurations, and other features, functions, acts, and/or properties disclosed herein, as well as any and all equivalents thereof.

Claims

Claims
1. A system for assigning power to each sub-band in a time slot t in a multiple access communications system,
the system comprising a coordinator adapted to select sub-bands for consideration in sequence for assignment of one or more users, the users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration, the system further comprising a power calculator adapted to determine a provisional partial power budget for a subset of sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned, and
to determine the provisional sub-band power allocation for the sub-band under consideration, by performing a waterfilling distribution of the provisional partial power budget amongst the subset of sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
2. A method of assigning power to each sub-band in a time slot t in a multiple access communications system, wherein sub-bands are considered in sequence for assignment of one or more users, the users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation for the sub-band under consideration,
wherein for each new sub-band considered in the sequence, the method comprises the steps of:
determining a provisional partial power budget for a subset of sub-bands comprising the sub-bands to which users have been assigned in the present time slot and the sub-band under consideration in the sequence, where the fraction of the total available power determined as the provisional partial power budget corresponds to the fraction of the number of sub-bands in the subset from the total number of sub-bands to be assigned,
and determining the provisional sub-band power allocation for the sub-band under consideration, by performing a waterfilling distribution of the provisional partial power budget amongst the subset of the sub-bands, based on the channel gain of the users already assigned to sub-bands in the present time slot.
3. The method of claim 2 wherein the step of users being assigned to respective sub-bands with regard to a respective provisional sub-band power allocation comprises the calculation of a set maximizing a performance metric reflecting the known throughput, and/or fairness across users.
4. The method of claim 2 or 3 comprising the further step of calculating a final power allocation for each sub-band from the last iteration of the waterfilling algorithm corresponding to the combination of users selected for each sub band.
5. The method of any of claims 2 to 4 wherein the waterfilling algorithm comprises:
- determining a sub-band attenuation value proportional to the reciprocal of the square of the channel gain value of the user having the highest channel gain assigned to that sub-band, and
- distributing the provisional partial power budget, using a floor for each the sub-band defined by the respective sub-band attenuation value.
6. The method of any of claims 2 to 5 comprising the further steps of:
- determining every possible combination of users assignable to the sub-band under consideration, - assessing each possible combination of users assignable to the sub band under consideration, and
- attributing to the selected sub-band whichever combination of users optimises the performance metric.
7. The method of any of claims 2 to 5 comprising the further 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 the sub-band under consideration, as first user for that respective sub-band,
- determining for the sub-band under consideration a plurality of candidate pairs of users for possible assignment to the to the sub band under consideration, each candidate pair of users comprising two different users including the first user and a candidate second user,
- 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 the respective second sub-band user as the user excluding any user who has already been assigned to an initial sub-band and maximizing the performance metric reflecting the known throughput, and/or fairness across users.
8. An apparatus adapted to implement the steps of any of claims 2 to 7.
9. A computer program adapted to implement the steps of any of claims 2 to 7.
10. A computer readable medium incorporating the computer program of claim 9.
PCT/EP2019/057010 2018-03-28 2019-03-20 Method and apparatus for power distribution to sub-bands in multiple access communications systems WO2019185430A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US16/982,007 US11737034B2 (en) 2018-03-28 2019-03-20 Method and apparatus for power distribution to sub-bands in multiple access communications systems
CN201980029280.XA CN112262598A (en) 2018-03-28 2019-03-20 Method and apparatus for power allocation to subbands in a multiple access communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP18305355.2A EP3547765B1 (en) 2018-03-28 2018-03-28 Power distribution to sub-bands in multiple access communications systems
EP18305355.2 2018-03-28

Publications (1)

Publication Number Publication Date
WO2019185430A1 true WO2019185430A1 (en) 2019-10-03

Family

ID=61972058

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2019/057010 WO2019185430A1 (en) 2018-03-28 2019-03-20 Method and apparatus for power distribution to sub-bands in multiple access communications systems

Country Status (4)

Country Link
US (1) US11737034B2 (en)
EP (1) EP3547765B1 (en)
CN (1) CN112262598A (en)
WO (1) WO2019185430A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113938183A (en) * 2021-10-19 2022-01-14 重庆邮电大学 Communication resource allocation method based on non-orthogonal multiple access under multi-beam satellite system
WO2022110185A1 (en) * 2020-11-30 2022-06-02 华为技术有限公司 Power control method, communication device, and system

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114124254B (en) * 2021-11-24 2024-03-29 东莞理工学院 NOMA downlink user selection method and system with maximized total rate
CN114339712B (en) * 2021-12-29 2024-05-07 广州艾美网络科技有限公司 Pairing method and device of wireless microphone and wireless microphone management system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3273736A1 (en) * 2016-07-19 2018-01-24 Institut Mines Telecom / Telecom Bretagne Method and apparatus for power and user distribution to sub-bands in noma systems

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100459535C (en) * 2002-10-25 2009-02-04 高通股份有限公司 MIMO WLAN system
KR100717828B1 (en) * 2005-12-09 2007-05-11 한국전자통신연구원 Method for adaptive transmit power allocation in multiuser ofdm systems
US8102882B2 (en) * 2006-05-02 2012-01-24 Nokia Corporation Subcarrier truncating data transmission scheme in OFDM system
CN101784119B (en) * 2010-02-05 2012-02-08 北京邮电大学 Distribution method of OFDMA (Orthogonal Frequency Division Multiple Access) distributed antenna network resources
KR20110121145A (en) * 2010-04-30 2011-11-07 삼성전자주식회사 Apparatus and method for power controll for cooperative transmission in broadband wireless communication system
CN102202403B (en) * 2011-06-15 2014-07-16 华南理工大学 Resource allocation method of a multi-user multi-input single-output-orthogonal frequency division multiple access system
US20130101055A1 (en) * 2011-10-21 2013-04-25 Texas Instruments Incorporated Sub-Band Power Scaling Reporting and Sub-Band Transmit Power Estimation
CN103778918B (en) * 2012-10-26 2016-09-07 华为技术有限公司 The method and apparatus of the bit distribution of audio signal
US20170303276A1 (en) * 2016-04-15 2017-10-19 Qualcomm Incorporated Techniques for ofdma rate adaptation
US10057863B2 (en) * 2016-10-07 2018-08-21 Futurewei Technologies, Inc. Apparatus, computer program, and method for setting a power of a cell node based on cell node gradient information

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3273736A1 (en) * 2016-07-19 2018-01-24 Institut Mines Telecom / Telecom Bretagne Method and apparatus for power and user distribution to sub-bands in noma systems

Non-Patent Citations (10)

* Cited by examiner, † Cited by third party
Title
A. BENJEBBOUR; A. LI; Y. KISHIYAMA; H. JIANG; T. NAKAMURA: "System-Level Performance of Downlink NOMA Combined with SUMIMO for Future LTE Enhancements", PROC. IEEE GLOBECOM, December 2014 (2014-12-01)
BENJEBBOUR; Y. SAITO; Y. KISHIYAMA; A. LI; A. HARADA; T. NAKAMURA: "A Concept and practical considerations of non-orthogonal multiple access (NOMA) for future radio access", PROC. INT. SYMP. ON INTELLIGENT SIGNAL PROCESS. AND COMMUN. SYST. (ISPACS, 2013
D. TSE; P. VISWANATH: "Fundamentals of Wireless Communication", 2005, CAMBRIDGE UNIVERSITY PRESS
HOJEIJ MARIE-RITA ET AL: "New Optimal and Suboptimal Resource Allocation Techniques for Downlink Non-orthogonal Multiple Access", WIRELESS PERSONAL COMMUNICATIONS, SPRINGER, DORDRECHT, NL, vol. 87, no. 3, 10 May 2015 (2015-05-10), pages 837 - 867, XP035935839, ISSN: 0929-6212, [retrieved on 20150510], DOI: 10.1007/S11277-015-2629-2 *
N. OTAO; Y. KISHIYAMA; K. HIGUCHI: "Performance of non-orthogonal access with SIC in cellular downlink using proportional fair-based resource allocation", PROC. INT. SYMP. ON WIRELESS COMMUN. SYST., 2012, pages 476 - 480, XP032263805, DOI: doi:10.1109/ISWCS.2012.6328413
Y. ENDO; Y. KISHIYAMA; K. HIGUCHI: "Uplink non-orthogonal access with MMSE-SIC in the presence of inter-cell interference", PROC. 2012 IEEE INT. SYMP. ON. WIRELESS COMMUN. SYST, 2012
Y. SAITO; A. BENJEBBOUR; Y. KISHIYAMA; T. NAKAMURA, SYSTEM-LEVEL PERFORMANCE EVALUATION OF DOWNLINK NON-ORTHOGONAL MULTIPLE ACCESS (NOMA). PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS'' (PIMRC, 2013, pages 611 - 615
Y. SAITO; A. BENJEBBOUR; Y. KISHIYAMA; T. NAKAMURA: "System-level performance evaluation of downlink non-orthogonal multiple access (NOMA", IEEE PIMRC, September 2013 (2013-09-01)
Y. SAITO; A. BENJEBBOUR; Y. KISHIYAMA; T. NAKAMURA: "System-level performance evaluation of downlink non-orthogonal multiple access (NOMA", PROC. IEEE PIMRC, September 2013 (2013-09-01)
Y. SAITO; A. BENJEBBOUR; Y. KISHIYAMA; T. NAKAMURA: "System-Level Performance of Downlink Non-orthogonal Multiple Access (NOMA) Under Various Environments", PROC. IEEE 81 ST VTC, 2015

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022110185A1 (en) * 2020-11-30 2022-06-02 华为技术有限公司 Power control method, communication device, and system
CN113938183A (en) * 2021-10-19 2022-01-14 重庆邮电大学 Communication resource allocation method based on non-orthogonal multiple access under multi-beam satellite system
CN113938183B (en) * 2021-10-19 2024-03-15 深圳泓越信息科技有限公司 Communication resource allocation method based on non-orthogonal multiple access under multi-beam satellite system

Also Published As

Publication number Publication date
CN112262598A (en) 2021-01-22
EP3547765A1 (en) 2019-10-02
EP3547765B1 (en) 2021-08-18
US20210022088A1 (en) 2021-01-21
US11737034B2 (en) 2023-08-22

Similar Documents

Publication Publication Date Title
US8174959B2 (en) Auction based resource allocation in wireless systems
US11737034B2 (en) Method and apparatus for power distribution to sub-bands in multiple access communications systems
Hojeij et al. Resource allocation in downlink non-orthogonal multiple access (NOMA) for future radio access
EP3273736B1 (en) Method and apparatus for power and user distribution to sub-bands in noma systems
Liu et al. Proportional fairness-based user pairing and power allocation for non-orthogonal multiple access
US7924698B2 (en) Proportional fair scheduler for OFDMA wireless systems
TWI390883B (en) Method and apparatus to support sdma transmission in a ofdma based network
US11296852B2 (en) User distribution to sub-bands in multiple access communications systems
KR101990827B1 (en) Method and apparatus for dynamic up-link resource allocation
US20130329826A1 (en) Lte scheduling
Kalil et al. Efficient low-complexity scheduler for wireless resource virtualization
JP2010226712A (en) Inter-cell interference prediction for frequency resource allocation
CA2780353A1 (en) An improved method and apparatus for co-scheduling transmissions in a wireless network
US11323970B2 (en) Method and apparatus for user distribution to sub-bands in multiple access communications systems
WO2014018539A1 (en) Method and apparatus for inter-carrier load balancing
Youssef et al. Resource allocation for mixed traffic types in distributed antenna systems using NOMA
US11515986B2 (en) Method and apparatus for user distribution to sub-bands in multiple access communications systems
US11515911B2 (en) Method and apparatus for MU-MIMO transmission
US20130070694A1 (en) Wireless communication device and wireless communication system
Hojeij et al. Advanced resource allocation technique for a fair downlink non-orthogonal multiple access system
Farah et al. New efficient energy-saving techniques for resource allocation in downlink OFDMA transmission systems
Sani et al. Discrete bit-loading for ofdma downlink with qos consideration
Tech et al. A Survey on Resource Allocation in OFDMA Wireless Networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19711114

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 17/12/2020)

122 Ep: pct application non-entry in european phase

Ref document number: 19711114

Country of ref document: EP

Kind code of ref document: A1