Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND APPARATUS FOR MAXIMIZING WEIGHTED SUM RATE
Document Type and Number:
WIPO Patent Application WO/2020/104008
Kind Code:
A1
Abstract:
An apparatus for use by a communication network control element or function configured to conduct a radio resource management control for a communication to at least one communication element or function in a communication network by using a plurality of subcarriers, the apparatus comprising at least one processing circuitry, and at least one memory for storing instructions to be executed by the processing circuitry, wherein the at least one memory and the instructions are configured to, with the at least one processing circuitry, cause the apparatus at least: to acquire input parameters; to process the input parameters by using a first-stage procedure for maximizing a weighted sum-rate for a fixed subcarrier allocation for all subcarriers, and a second-stage procedure for determining a power allocation for a single subcarrier under consideration of specified multiplexing and interference cancellation constraints wherein a processing result output from the first-stage procedure is input into the second-stage procedure, and a processing result output from the second-stage procedure is returned to the first-stage procedure; and to output, on the basis of results of the processing in the first-stage procedure and the second-stage procedure, a power setting for at least one subcarrier.

Inventors:
SALAUN LOU (FR)
CHEN CHUNG SHUE (FR)
Application Number:
PCT/EP2018/081779
Publication Date:
May 28, 2020
Filing Date:
November 19, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NOKIA TECHNOLOGIES OY (FI)
International Classes:
H04W52/24; H04L5/00; H04W52/14; H04W52/26; H04W52/34; H04W52/36; H04W72/04
Other References:
SALAUEN LOU ET AL: "Optimal Joint Subcarrier and Power Allocation in NOMA Is Strongly NP-Hard", 2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), IEEE, 20 May 2018 (2018-05-20), pages 1 - 7, XP033378348, DOI: 10.1109/ICC.2018.8422362
GUO SHAOZHEN ET AL: "Distributed optimization for downlink broadband small cell networks", 2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), IEEE, 8 June 2015 (2015-06-08), pages 3472 - 3476, XP033198971, DOI: 10.1109/ICC.2015.7248862
ZHANG JINGRU ET AL: "Joint Subcarrier Assignment and Downlink-Uplink Time-Power Allocation for Wireless Powered OFDM-NOMA Systems", 2018 10TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), IEEE, 18 October 2018 (2018-10-18), pages 1 - 7, XP033460178, DOI: 10.1109/WCSP.2018.8555663
Attorney, Agent or Firm:
BERTHIER, Karine (FR)
Download PDF:
Claims:
CLAIMS

1. An apparatus for use by a communication network control element or function configured to conduct a radio resource management control for a communication to at least one communication element or function in a communication network by using a plurality of subcarriers, the apparatus comprising

at least one processing circuitry, and

at least one memory for storing instructions to be executed by the processing circuitry, wherein the at least one memory and the instructions are configured to, with the at least one processing circuitry, cause the apparatus at least:

to acquire input parameters;

to process the input parameters by using

a first-stage procedure for maximizing a weighted sum-rate for a fixed subcarrier allocation for all subcarriers, and

a second-stage procedure for determining a power allocation for a single subcarrier under consideration of specified multiplexing and interference cancellation constraints,

wherein a processing result output from the first-stage procedure is input into the second- stage procedure, and a processing result output from the second-stage procedure is returned to the first-stage procedure; and

to output, on the basis of results of the processing in the first-stage procedure and the second-stage procedure, a power setting for at least one subcarrier.

2. The apparatus according to claim 1 , wherein the at least one memory and the instructions are further configured to, with the at least one processing circuitry, cause the apparatus at least:

to acquire, as the input parameters, a maximum total power budget, a maximum power budget for each subcarrier, and at least one of a maximum number of multiplexed users per subcarrier and a number of allocated users per subcarrier.

3. The apparatus according to claim 2, wherein the at least one memory and the instructions are further configured to, with the at least one processing circuitry, cause the apparatus at least:

to process, in the first-stage procedure, as the input parameters, the maximum total power budget, the maximum power budget for each subcarrier, and the maximum number of multiplexed users per subcarrier, by using a projected gradient descent on each power budget for each subcarrier to maximize the weighted sum-rate, to output, from the first-stage procedure to the second stage procedure, an indication of the subcarrier to be considered, the maximum number of multiplexed users per subcarrier and the power budget for the indicated subcarrier,

to process, in the second-stage procedure, the indication of the subcarrier to be considered, the maximum number of multiplexed users per subcarrier and the power budget for the indicated subcarrier for computing an optimal single-carrier power allocation under the power budget for the indicated subcarrier and by considering a constraint indicating that the number of allocated users is equal to or less than the maximum number of multiplexed users per subcarrier,

to output, from the second-stage procedure to the first-stage procedure, an indication of the subcarrier to be considered, a parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation, and

to process, in the first-stage procedure, the parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation.

4. The apparatus according to claim 3, wherein the at least one memory and the instructions are further configured to, with the at least one processing circuitry, cause the apparatus at least:

In the processing in the first-stage procedure of the parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation, to conduct at least one of

outputting the computed optimal single-carrier power allocation, and

using the parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation in a next iteration for providing an input into the second-stage procedure by updating parameters used in the processing of the first-stage procedure.

5. The apparatus according to any of claims 1 to 4, wherein the processing in the first-stage procedure and the second stage procedure is based on

wherein wK is a sequence of K positive weights, is a maximum achievable data rage

of user k on a subcarrier n, P represents a joint subcarrier and power allocation optimization problem P, Cl represents a cellular power constraint in form of the total power budget, C 2 sets a power limit for each subcarrier n, C 3 defines that the allocated powers remain non-negative, and C4 restricts the maximum number of multiplexed users per subcarrier to M.

6. The apparatus according to any of claims 1 to 5, wherein the communication network control element or function is configured to use at least one of non-orthogonal muliple access and orthogonal multiple access for communicating with the at least one communication element or function.

7. A method for use in a communication network control element or function configured to conduct a radio resource management control for a communication to at least one communication element or function in a communication network by using a plurality of subcarriers, the method comprising

acquiring input parameters;

processing the input parameters by using

a first-stage procedure for maximizing a weighted sum-rate for a fixed subcarrier allocation for all subcarriers, and

a second-stage procedure for determining a power allocation for a single subcarrier under consideration of specified multiplexing and interference cancellation constraints,

wherein a processing result output from the first-stage procedure is input into the second- stage procedure, and a processing result output from the second-stage procedure is returned to the first-stage procedure; and

outputting, on the basis of results of the processing in the first-stage procedure and the second-stage procedure, a power setting for at least one subcarrier.

8. The method according to claim 7, further comprising

acquiring, as the input parameters, a maximum total power budget, a maximum power budget for each subcarrier, and at least one of a maximum number of multiplexed users per subcarrier and a number of allocated users per subcarrier.

9. The method according to claim 8, further comprising

processing, in the first-stage procedure, as the input parameters, the maximum total power budget, the maximum power budget for each subcarrier, and the maximum number of multiplexed users per subcarrier, by using a projected gradient descent on each power budget for each subcarrier to maximize the weighted sum-rate,

outputting, from the first-stage procedure to the second stage procedure, an indication of the subcarrier to be considered, the maximum number of multiplexed users per subcarrier and the power budget for the indicated subcarrier, processing, in the second-stage procedure, the indication of the subcarrier to be considered, the maximum number of multiplexed users per subcarrier and the power budget for the indicated subcarrier for computing an optimal single-carrier power allocation under the power budget for the indicated subcarrier and by considering a constraint indicating that the number of allocated users is equal to or less than the maximum number of multiplexed users per subcarrier,

outputting, from the second-stage procedure to the first-stage procedure, an indication of the subcarrier to be considered, a parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation, and

processing, in the first-stage procedure, the parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation.

10. The method according to claim 9, further comprising

conducting, In the processing in the first-stage procedure of the parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation, at least one of

outputting the computed optimal single-carrier power allocation, and

using the parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation in a next iteration for providing an input into the second-stage procedure by updating parameters used in the processing of the first-stage procedure.

1 1 . The method according to any of claims 7 to 10, wherein the processing in the first-stage procedure and the second stage procedure is based on

wherein wK is a sequence of K positive weights, is a maximum achievable data rage of user k on a subcarrier n, P represents a joint subcarrier and power allocation optimization problem P, Cl represents a cellular power constraint in form of the total power budget, C 2 sets a power limit for each subcarrier n, C 3 defines that the allocated powers remain non-negative, and C4 restricts the maximum number of multiplexed users per subcarrier to M.

12. The method according to any of claims 7 to 1 1 , wherein the communication network control element or function is configured to use at least one of non-orthogonal muliple access and orthogonal multiple access for communicating with the at least one communication element or function.

13. A computer program product for a computer, including software code portions for performing the steps of any of claims 7 to 12 when said product is run on the computer.

14. The computer program product according to claim 13, wherein

the computer program product includes a computer-readable medium on which said software code portions are stored, and/or

the computer program product is directly loadable into the internal memory of the computer and/or transmittable via a network by means of at least one of upload, download and push procedures.

Description:
DESCRIPTION

TITLE

METHOD AND APPARATUS FOR MAXIMIZING WEIGHTED SUM RATE

BACKGROUND

Field

Examples of embodiments relate to apparatuses, methods, systems, computer programs, computer program products and (non-transitory) computer-readable media usable for conducting radio resource management in a communication network using non-orthogonal multiple access (NOMA), and in particular to apparatuses, methods, systems, computer programs, computer program products and (non-transitory) computer-readable media usable for maximizing a weighted sum rate in a multi-carrier NOMA with cellular power constraints.

Background Art

The following description of background art may include insights, discoveries, understandings or disclosures, or associations, together with disclosures not known to the relevant prior art, to at least some examples of embodiments of the present invention but provided by the invention. Some of such contributions of the invention may be specifically pointed out below, whereas other of such contributions of the invention will be apparent from the related context.

The following meanings for the abbreviations used in this specification apply:

3GPP 3 rd Generation Partnership Project

4G fourth generation

5G fifth generation

BS base station

CN core network CPU central processing unit

DL downlink

eNB evolved node B

ETSI European Telecommunications Standards Institute

FTPC fractional transmit power control

gNB next generation node B

JSPA joint subcarrier and power allocation

LDDP Lagrangian duality and dynamic programming

LTE Long Term Evolution

LTE-A LTE Advanced

MC-NOMA multi carrier NOMA

MCPC multi carrier power control

NOMA non-orthogonal multiple access

NG new generation

NP non-deterministic polynomial acceptable problems

NR new radio

OFDMA orthogonal frequency-division multiple access

OMA orthogonal multiple access

QoS quality of service

RRM radio resource management

SCUS single carrier user selection

SIC successive interference cancellation

UE user equipment

UL uplink

UMTS universal mobile telecommunication system

WSR weighted sum-rate

SUMMARY

According to an example of an embodiment, there is provided, for example, an apparatus for use by a communication network control element or function configured to conduct a radio resource management control for a communication to at least one communication element or function in a communication network by using a plurality of subcarriers, the apparatus comprising at least one processing circuitry, and at least one memory for storing instructions to be executed by the processing circuitry, wherein the at least one memory and the instructions are configured to, with the at least one processing circuitry, cause the apparatus at least: to acquire input parameters; to process the input parameters by using a first-stage procedure for maximizing a weighted sum-rate for a fixed subcarrier allocation for all subcarriers, and a second-stage procedure for determining a power allocation for a single subcarrier under consideration of specified multiplexing and interference cancellation constraints, wherein a processing result output from the first-stage procedure is input into the second-stage procedure, and a processing result output from the second-stage procedure is returned to the first-stage procedure; and to output, on the basis of results of the processing in the first-stage procedure and the second-stage procedure, a power setting for at least one subcarrier.

Furthermore, according to an example of an embodiment, there is provided, for example, a method for use in a communication network control element or function configured to conduct a radio resource management control for a communication to at least one communication element or function in a communication network by using a plurality of subcarriers, the method comprising acquiring input parameters; processing the input parameters by using a first-stage procedure for maximizing a weighted sum-rate for a fixed subcarrier allocation for all subcarriers, and a second-stage procedure for determining a power allocation for a single subcarrier under consideration of specified multiplexing and interference cancellation constraints, wherein a processing result output from the first-stage procedure is input into the second-stage procedure, and a processing result output from the second-stage procedure is returned to the first-stage procedure; and outputting, on the basis of results of the processing in the first-stage procedure and the second-stage procedure, a power setting for at least one subcarrier.

According to further refinements, these examples may include one or more of the following features:

- as the input parameters, a maximum total power budget, a maximum power budget for each subcarrier, and at least one of a maximum number of multiplexed users per subcarrier and a number of allocated users per subcarrier may be acquired;

- in the first-stage procedure, as the input parameters, the maximum total power budget, the maximum power budget for each subcarrier, and the maximum number of multiplexed users per subcarrier may be processed, by using a projected gradient descent on each power budget for each subcarrier to maximize the weighted sum-rate; from the first-stage procedure to the second stage procedure, an indication of the subcarrier to be considered, the maximum number of multiplexed users per subcarrier and the power budget for the indicated subcarrier may be output; in the second-stage procedure, the indication of the subcarrier to be considered, the maximum number of multiplexed users per subcarrier and the power budget for the indicated subcarrier may be processed for computing an optimal single-carrier power allocation under the power budget for the indicated subcarrier and by considering a constraint indicating that the number of allocated users is equal to or less than the maximum number of multiplexed users per subcarrier; from the second-stage procedure to the first-stage procedure, an indication of the subcarrier to be considered, a parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation may be output; process, in the first-stage procedure, the parameter for determining the weighted sum- rate and the computed optimal single-carrier power allocation may be processed;

- in the processing in the first-stage procedure of the parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation, at least one of outputting the computed optimal single-carrier power allocation, and using the parameter for determining the weighted sum-rate and the computed optimal single carrier power allocation in a next iteration for providing an input into the second-stage procedure by updating parameters used in the processing of the first-stage procedure may be conducted;

- the processing in the first-stage procedure and the second stage procedure may be based on

wherein w K is a sequence of K positive weights is a maximum achievable data

rage of user k on a subcarrier n, P represents a joint subcarrier and power allocation optimization problem P, Cl represents a cellular power constraint in form of the total power budget, C 2 sets a power limit for each subcarrier n, C 3 defines that the allocated powers remain non-negative, and C4 restricts the maximum number of multiplexed users per subcarrier to M; - the communication network control element or function may be configured to use at least one of non-orthogonal muliple access and orthogonal multiple access for communicating with the at least one communication element or function.

In addition, according to embodiments, there is provided, for example, a computer program product for a computer, including software code portions for performing the steps of the above defined methods, when said product is run on the computer. The computer program product may include a computer-readable medium on which said software code portions are stored. Furthermore, the computer program product may be directly loadable into the internal memory of the computer and/or transmittable via a network by means of at least one of upload, download and push procedures.

BRIEF DESCRIPTION OF THE DRAWINGS

Some embodiments of the present invention are described below, by way of example only, with reference to the accompanying drawings, in which:

Fig. 1 shows a diagram illustrating an example of a communication network using MC- NOMA in which examples of embodiments are implementable;

Fig. 2 shows a diagram for explaining a MCPC procedure according to some examples of embodiments;

Fig. 3 shows a diagram for explaining a JSPA procedure according to some examples of embodiments;

Fig. 4 shows a diagram for illustrating a comparison of results achievable by implementing a JSPA procedure according to some examples of embodiments and results achievable by a LDDP procedure;

Fig. 5 shows a diagram for illustrating a comparison of results achievable by implementing a JSPA procedure according to some examples of embodiments and results achievable by a LDDP procedure; Fig. 6 shows a diagram for illustrating a comparison of results achievable by implementing a JSPA procedure according to some examples of embodiments and results achievable by a FTPC procedure;

Fig. 7 shows a diagram for illustrating a comparison of results achievable by implementing a JSPA procedure according to some examples of embodiments and results achievable by a FTPC procedure;

Fig. 8 shows a flow chart of a processing executed by a communication network control element or function according to some examples of embodiments;

Fig. 9 shows a diagram of a network element or function representing a communication network control element or function according to some examples of embodiments; and

Fig. 10 shows a diagram illustrating a function used for algorithm design.

DESCRIPTION OF EMBODIMENTS

In the last years, an increasing extension of communication networks, e.g. of wire based communication networks, such as the Integrated Services Digital Network (ISDN), Digital Subscriber Line (DSL), or wireless communication networks, such as the cdma2000 (code division multiple access) system, cellular 3 rd generation (3G) like the Universal Mobile Telecommunications System (UMTS), fourth generation (4G) communication networks or enhanced communication networks based e.g. on Long Term Evolution (LTE) or Long Term Evolution-Advanced (LTE-A), fifth generation (5G) communication networks, cellular 2 nd generation (2G) communication networks like the Global System for Mobile communications (GSM), the General Packet Radio System (GPRS), the Enhanced Data Rates for Global Evolution (EDGE), or other wireless communication system, such as the Wireless Local Area Network (WLAN), Bluetooth or Worldwide Interoperability for Microwave Access (WiMAX), took place all over the world. Various organizations, such as the European Telecommunications Standards Institute (ETSI), the 3 rd Generation Partnership Project (3GPP), Telecoms & Internet converged Services & Protocols for Advanced Networks (TISPAN), the International Telecommunication Union (ITU), 3 rd Generation Partnership Project 2 (3GPP2), Internet Engineering Task Force (IETF), the IEEE (Institute of Electrical and Electronics Engineers), the WiMAX Forum and the like are working on standards or specifications for telecommunication network and access environments.

Basically, for properly establishing and handling a communication between two or more end points (e.g. communication stations or elements, such as terminal devices, user equipments (UEs), or other communication network elements, a database, a server, host etc.), one or more network elements or functions (e.g. virtualized network functions), such as communication network control elements or functions, for example access network elements like access points, radio base stations, relay stations, eNBs, gNBs etc., and core network elements or functions, for example control nodes, support nodes, service nodes, gateways, user plane functions, access and mobility functions etc., may be involved, which may belong to one communication network system or different communication network systems.

In legacy communication networks, such as third generation (3G) cellular networks, frequency division multiple access (FDMA), time division multiple access and code division multiple access were introduced, respectively. In 4G networks like LTE and LTE- A, techniques like orthogonal frequency division multiple access (OFDMA) are adopted as an OMA approach, allowing to avoid mutual interference among users and providing therefore good system-level performance even with simplified receivers.

However, future radio access systems, such as 5G systems, have increased demands, for example due to an increasing demand of mobile Internet and the Internet of Things which poses challenging requirements for 5G wireless communications, such as high spectral efficiency and massive connectivity.

As a possible technology allowing to meet these demands, non-orthogonal multiple access (NOMA) is introduced. NOMA represents a multiple access technique allowing to significantly improve the spectral efficiency of mobile communication networks, and it outperforms orthogonal schemes, such as OFDMA, in terms of spectral efficiency and massive connectivity.

Basically, NOMA is based on the usage of signals that possess significant differences e.g. in power levels. It is then possible to totally isolate the one signal (e.g. the high level signal) at the receiver and then cancel it out to leave only the other signal (e.g. the low level signal). In this way, NOMA exploits the path loss differences amongst users, although it does need additional processing power in the receiver.

NOMA schemes can be classified into two types: power-domain multiplexing and code domain multiplexing. In the following, principles for power-domain multiplexing are described. Here, different users are allocated different power coefficients according to their channel conditions in order to achieve a high system performance. In particular, multiple users’ information signals are superimposed at the transmitter side. At the receiver side successive interference cancellation (SIC) is applied for decoding the signals one by one until the desired user’s signal is obtained, providing a good trade-off between the throughput of the system and the user fairness. Power-domain multiplexing is easy to implement as considerable changes are not required on the existing networks. Also, it does not require additional bandwidth in order to improve spectral efficiency.

Fig. 1 shows a diagram illustrating an example of a communication network using MC- NOMA in which examples of embodiments are implementable. Specifically, in Fig. 1 , a communication network control element or function 20, such as a BS or a gNB, controls communication in a network portion (such as a cell) 21 . Reference signs 10, 12 and 13 denote communication elements or functions (UE 1 , UE 2, ... UE k), respectively, which can communicate with the communication network vie the communication network control element or function 20.

In downlink NOMA, the transmit signal from the BS 20 and the received signal at the UEs (in the following, UE 1 10 and UE 2 20 are considered, but the principles described below are also application in case of more than two UEs) is composed of a superposition of transmit signals of both UEs. This is indicated in the additional diagrams illustrated in Fig. 1 , especially the diagram linked to the BS 10, where a transmit signal composed of a part representing a small power allocation for UE 1 10 and part representing a large power allocation for UE 2 12 are indicated in frequency-power diagram).

Multi-user signal separation is implemented at the UE side so that each UE is able to retrieve the signal dedicated to the corresponding UE so as to decode its own data. For example, non-linear receivers such as maximum likelihood detection or SIC (Successive Interference Cancellation) is used. In case of SIC, the optimal order for decoding is in the order of the decreasing channel gain normalized by noise and inter-carrier interference power. Based on this order, it is possible that any user can correctly decode the signals of other users whose decoding order comes before the corresponding user.

Considering the case shown in Fig. 1 , when two UEs (i.e. UE 1 10 and US 2 12) are involved, UE 2 12 does not perform interference cancellation since it comes first in the decoding order. UE 1 10 first decodes the UE 2 signal, and subtracts its component from total received signal. Thus, it obtains its own signal component and decodes it, without interference from UE 2 signal. This is illustrated in the additional diagrams linked to the UE 1 10 in Fig. 1 .

As described above, the principle of MC-NOMA is to multiplex several users on the same subcarrier by performing signals superposition at the transmitter side. Successive interference cancellation (SIC) is applied at the receiver side to mitigate interference between superposed signals. MC-NOMA achieves a better spectral efficiency and higher data rates than OMA schemes.

Careful optimization of the transmit powers is required to control the intra-carrier interference of superposed signals and maximize the achievable data rates. Besides, due to error propagation and decoding complexity concerns in practice, subcarrier allocation for each transmission also needs to be optimized. As a consequence, joint subcarrier and power allocation problems in NOMA have received much attention.

The joint subcarrier and power allocation problem in NOMA is NP-hard to solve in general, due to complex impacts of signal superposition on each user’s achievable data rates, as well as combinatorial constraints on the number of multiplexed users per sub carrier to mitigate error propagation. In this class of problems, weighted sum-rate (WSR) maximization is especially important as it can achieve different tradeoffs between sum- rate performance and userfairness. One may also consider to use the weights to perform fair resource allocation in a stable scheduling.

Conventionally, two types of power constraints are considered. On the one hand, cellular power constraint is mostly used in downlink transmissions to represent the total transmit power budget available at the BS. On the other hand, individual power constraint sets a power limit independently for each user. The latter is more appropriate for uplink scenarios, nevertheless it can also be applied to the downlink. It is known that WSR maximization in OFDMA systems is polynomial time solvable if cellular power constraint is considered but strongly NP-hard with individual power constraints. It is also known that MC-NOMA with individual power constraints is strongly NP-hard. Several algorithms are developed to perform subcarrier and/or power allocation in this setting. For example, fractional transmit power control (FTPC) is a simple heuristic that allocates a fraction of the total power budget to each user based on their channel condition. Also approaches where heuristic user pairing strategies and iterative resource allocation algorithms are studied for uplink transmissions are known. A time efficient iterative waterfilling heuristic can be used to solve the problem with equal weights. A nearly optimal WSR is achieved by a scheme using dynamic programming and Lagrangian duality techniques (also referred to as LDDP). This scheme has a high computational complexity, which is critical for systems with low latency requirements.

It is not known if MC-NOMA with cellular power constraint is polynomial time solvable or NP-hard. Known optimization schemes for this problem are either heuristics with no theoretical performance guarantee or algorithms with impractical computational complexity. For example, a greedy user selection and heuristic power allocation scheme based on difference-of-convex programming is proposed wherein a monotonic optimization is employed to develop an optimal resource allocation policy, which serves as benchmark due to its exponential complexity. LDDP can also be applied to cellular power constraint scenarios, but it has very high complexity as well.

In view of the above, improvements in radio resource management (RRM) in a non- orthogonal multiple access (NOMA) system, which is considered e.g. in connection with 5G new radio (NR), are possible. Specifically, improvements can be made with regard to the WSR maximization problem in a downlink MC NOMA system with cellular power constraint, in order to avoid problems in large systems due to high computational complexity of existing solutions.

In the following, different exemplifying embodiments will be described using, as an example of a communication network to which examples of embodiments may be applied, a communication network architecture based on 3GPP standards for a communication network, such as a 5G, using NOMA, without restricting the embodiments to such an architecture, however. It is obvious for a person skilled in the art that the embodiments may also be applied to other kinds of communication networks having suitable means by adjusting parameters and procedures appropriately, e.g. Wi Fi, worldwide interoperability for microwave access (WiMAX), Bluetooth®, personal communications services (PCS), ZigBee®, wideband code division multiple access (WCDMA), systems using ultra-wideband (UWB) technology, mobile ad-hoc networks (MANETs), wired access, etc.. Furthermore, without loss of generality, the description of some examples of embodiments is related to a mobile communication network, but principles of the invention can be extended and applied to any other type of communication network, such as a wired communication network.

The following examples and embodiments are to be understood only as illustrative examples. Although the specification may refer to“an”,“one”, or“some” example(s) or embodiment(s) in several locations, this does not necessarily mean that each such reference is related to the same example(s) or embodiment(s), or that the feature only applies to a single example or embodiment. Single features of different embodiments may also be combined to provide other embodiments. Furthermore, terms like “comprising” and “including” should be understood as not limiting the described embodiments to consist of only those features that have been mentioned; such examples and embodiments may also contain features, structures, units, modules etc. that have not been specifically mentioned.

A basic system architecture of a (tele)communication network including a mobile communication system where some examples of embodiments are applicable may include an architecture of one or more communication networks including wireless access network subsystem(s) and core network(s). Such an architecture may include one or more communication network control elements or functions, access network elements, radio access network elements, access service network gateways or base transceiver stations, such as a base station (BS), an access point (AP), a NodeB (NB), an eNB or a gNB, a distributed or a centralized unit, which controls a respective coverage area or cell(s) and with which one or more communication stations such as communication elements, user devices or terminal devices, like a UE, or another device having a similar function, such as a modem chipset, a chip, a module etc., which can also be part of a station, an element, a function or an application capable of conducting a communication, such as a UE, an element or function usable in a machine-to-machine communication architecture, or attached as a separate element to such an element, function or application capable of conducting a communication, or the like, are capable to communicate via one or more channels via one or more communication beams for transmitting several types of data in a plurality of access domains. Furthermore, core network elements or network functions, such as gateway network elements/functions, mobility management entities, a mobile switching center, servers, databases and the like may be included.

The general functions and interconnections of the described elements and functions, which also depend on the actual network type, are known to those skilled in the art and described in corresponding specifications, so that a detailed description thereof is omitted herein. However, it is to be noted that several additional network elements and signaling links may be employed for a communication to or from an element, function or application, like a communication endpoint, a communication network control element, such as a server, a gateway, a radio network controller, and other elements of the same or other communication networks besides those described in detail herein below.

A communication network architecture as being considered in examples of embodiments may also be able to communicate with other networks, such as a public switched telephone network or the Internet. The communication network may also be able to support the usage of cloud services for virtual network elements or functions thereof, wherein it is to be noted that the virtual network part of the telecommunication network can also be provided by non-cloud resources, e.g. an internal network or the like. It should be appreciated that network elements of an access system, of a core network etc., and/or respective functionalities may be implemented by using any node, host, server, access node or entity etc. being suitable for such a usage. Generally, a network function can be implemented either as a network element on a dedicated hardware, as a software instance running on a dedicated hardware, or as a virtualized function instantiated on an appropriate platform, e.g., a cloud infrastructure.

Furthermore, a network element, such as communication elements, like a UE, a terminal device, control elements or functions, such as access network elements, like a base station (BS), an gNB, a radio network controller, a core network control element or function, such as a gateway element, or other network elements or functions, as described herein, and any other elements, functions or applications may be implemented by software, e.g. by a computer program product for a computer, and/or by hardware. For executing their respective processing, correspondingly used devices, nodes, functions or network elements may include several means, modules, units, components, etc. (not shown) which are required for control, processing and/or communication/signaling functionality. Such means, modules, units and components may include, for example, one or more processors or processor units including one or more processing portions for executing instructions and/or programs and/or for processing data, storage or memory units or means for storing instructions, programs and/or data, for serving as a work area of the processor or processing portion and the like (e.g. ROM, RAM, EEPROM, and the like), input or interface means for inputting data and instructions by software (e.g. floppy disc, CD-ROM, EEPROM, and the like), a user interface for providing monitor and manipulation possibilities to a user (e.g. a screen, a keyboard and the like), other interface or means for establishing links and/or connections under the control of the processor unit or portion (e.g. wired and wireless interface means, radio interface means including e.g. an antenna unit or the like, means for forming a radio communication part etc.) and the like, wherein respective means forming an interface, such as a radio communication part, can be also located on a remote site (e.g. a radio head or a radio station etc.). It is to be noted that in the present specification processing portions should not be only considered to represent physical portions of one or more processors, but may also be considered as a logical division of the referred processing tasks performed by one or more processors.

It should be appreciated that according to some examples, a so-called“liquid” or flexible network concept may be employed where the operations and functionalities of a network element, a network function, or of another entity of the network, may be performed in different entities or functions, such as in a node, host or server, in a flexible manner. In other words, a “division of labor” between involved network elements, functions or entities may vary case by case.

According to embodiments of the invention, a new RRM control scheme is proposed in which the problem to maximize the system’s WSR in a DL MC NOMA system is solved by using two tasks, i.e. a single-carrier user selection (SCUS) procedure, which solves the user selection combinatorial problem, and a multi-carrier power control (MCPC) procedure to solve the multi-carrier power control problem. Specifically, in SCUS, the optimization search space is restricted to a single subcarrier and the problem to be solved is to find a power allocation on the subcarrier satisfying certain multiplexing and successive interference cancellation (SIC) constraints. On the other hand, MCPC aims to maximize the WSR for fixed subcarrier allocation for all subcarriers.

Both procedures SCUS and MCPS are combinable into a joint subcarrier and power allocation (JSPA) procedure representing a a two-stage optimization procedure. By means of this, the system’s WSR can be maximized, i.e. a near-optimal sum-rate and user fairness can be achieved with an decreased computational effort.

That is, according to examples of embodiments, two polynomial time solvable sub problems are processed. The MCPC (given a fixed subcarrier allocation) sub-problem is non-convex. By taking advantage of its separability property, according to examples of embodiments, an optimal and low complexity algorithm (MCPC) based on projected gradient descent is provided, as described below. Furthermore, the SCUS sub-problem is a non-convex mixed-integer problem that is solved, according to examples of embodiments, by using dynamic programming (SCUS).

Furthermore, according to example of embodiments, a procedure is provided regarding how each sub-problem’s particular structure can facilitate the algorithm design. In that respect, the above MCPC and SCUS represent examples of basic building blocks that can be applied in a wide range of resource allocation problems. That is, mathematical tools are provided based on the analysis of the separability property in MCPC and the combinatorial constraints in SCUS which are usable for other similar resource allocation optimization problems.

It is to be noted that examples of embodiments are applicable to a variable number of users. While conventional apporaches restrict the number of multiplexed users per subcarrier, denoted by M, to be equal to 2, examples of embodiments of the invention can be applied for an arbitrary number of superposed signals on each subcarrier, i.e., M ³ 1 . The value of M can be set depending on error propagation and decoding complexity concerns in practice, for example.

In order to solve the general WSR maximization problem, an efficient heuristic is proposed by combining MCPC and SCUS into the JSPA procedure. Thus, a near-optimal sum-rate and user fairness can be achieved, wherein a significant improvement in performance over OMA is still provided. In the following, examples of embodiments are described in further detail by referring to a system model and notations being used, a formulation of the underlying WSR problem, a description of the used algorithms and an analysis of their optimality and complexity, which is examplified by illustrating corresponding numerical results in comparison to existing approaches like LDDP and FTPC in order to highlight sum-rate and fairness performance, as well as the computational complexity of the respective approaches.

With regard to the system model and notations, a general example for a NOMA system as shown in Fig. 1 is used as a basis. That is, in the following, a downlink multi-carrier NOMA system is considered composed of one base station (BS 20) serving K users (i.e. UEs 10, 12 and 13, in Fig. 1 , for example).

The index set of users is denoted by K = {1, and the set of subcarriers is denoted by J The total system bandwidth W is divided into N subcarriers of bandwidth for each n e J\f. Orthogonal frequency division is assumed, so

that adjacent subcarriers do not interfere each other. Moreover, each subcarrier n e J\f experiences frequency-flat block fading on its bandwidth W n .

Let denotes the transmit power from the BS to user k e K on subcarrier n e J\f . User k is said to be active on subcarrier n if p£ > 0, and inactive otherwise. In addition, let g be the channel gain between the BS and user k on subcarrier n, and p£ be the received noise power. For simplicity of notations, the normalized noise power is defiend as rj% =

the vector of all transmit powers is denoted, and by p n =

(Pfc)fcex the vector of transmit powers on subcarrier n is denoted.

In power domain NOMA, several users (UEs) are multiplexed on the same subcarrier using superposition coding, as described above. A common approach is, for example, to limit the number of superposed signals on each subcarrier to be no more than M. The value of M is meant to characterize practical limitations of SIC due to decoding complexity and error propagation. The set of active users on subcarrier n is represented by . The aforementioned constraint can then be formulated as Vn e where | · | denotes the cardinality of a finite set. Each subcarrier is modeled, for example, as a multi-user Gaussian broadcast channel and SIC is applied at the receiver side to mitigate intra-band interference.

The SIC decoding order on subcarrier n is usually defined as a permutation over the active users on n , However, for ease of reading, this is

represented by a permutation function over all users These

two definitions are equivalent in the presented model since the Shannon capacity (2) does not depend on the inactive users for which

n ( ) returns the i-th decoded user’s index. Conversely, user k’s decoding order is given by n

According to examples of embodiments, a decoding order is considered comprising decoding users’ signals from the highest to the lowest normalized noise power:

User 7T n (i) first decodes the signals of users and subtracts them from the superposed signal before decoding its own signal. Interference from users p h (/) for j > i is treated as noise. The maximum achievable data rate of user k on subcarrier n is given by Shannon capacity:

where equality (a) is obtained after normalizing by Assuming perfect SIC,

interference from users ) for is completely removed in (2).

Next, the problem to be solved in the procedure according to examples of embodiments is formulated.

Let be a sequence of K positive weights. The main focus is to solve the following joint subcarrier and power allocation optimization problem P:

he objective of P is to maximize the system’s WSR. As discussed above, this objective function has received much attention since its weights w can be chosen to achieve different tradeoffs between sum-rate performance and fairness. The weights can also be tuned to perform fair resource allocation in a stable scheduling. Note that constraint Cl represents the cellular power constraint, i.e., a total power budget P max at the BS 20. In constraint C 2 , a power limit of P£ ax for each subcarrier n is set. This is a common assumption in multi-carrier systems. Constraint C 3 ensures that the allocated powers remain non-negative. Due to decoding complexity and error propagation in SIC, the maximum number of multiplexed users per subcarrier is restricted to M in constraint C4.

For a further detailed explanation, the following change of variables is considered:

It is defined that

A problem equivalent to the above defined problem P is considered in the following helping theorem (referred to as Lemma) Lemma 1 as equivalent problem P’. That is problem P is equivalent to problem P' formulated below:

where for any

This is proved as follows.

The objective of P can be written as:

Equality (b) comes from the definition (2). At (c), the weights are put inside the

logarithm. Finally, (d) is obtained by combining the numerator of the i-th term with the denominator of the

The constant term can be removed from the objective function,

without loss of generality. By applying the change of variables (3), the equivalent problem P’ is derived. Constraints Cl' and C 2' are respectively equivalent to Cl and C 2 since for n e J\f. Constraints C3' and C3" come from C3 and the fact that x for any and n e J\f. In the same way, the active

users set in C4' is defined as %

The advantage of this formulation P’ is that it exhibits a separable objective function in both dimensions i and In other words, it can be written as a sum of

functions each only depending on one variable xp . In the following section, this separability property is used to design an efficient algorithms to solve P’. The solution of P can then be obtained by solving P’.

In the following, the algorithm design is described.

Decomposing the joint subcarrier and power allocation problem P’ into smaller sub problems allows to develop efficient algorithms by taking advantage of each sub problem’s particular structure. The technical details are given below.

Regarding the SCUS, the optimization search space is restricted to a single subcarrier. Given n e J\f and a power budget P n , the single-carrier user selection sub-problem P’scus(n) consists in finding a power allocation on n satisfying the multiplexing and SIC constraint C4'.

In the following, auxiliary functions are introduced helping for the algorithm design. For and j £ i, assume that the consecutive variables are all

equal to a certain value x e [0 is defened as:

This simplification of notation is relevant for the analysis of SCUS (see Algorithm 2 described below) and also the coming MCPC (see Algorithm 4 described below). Indeed, if then x therefore

/" can be replaced by /)" and xp +1 , ... , xp are redundant with xp. If constraint C4' is satisfied, up to M users are active on each subcarrier. Thus, evaluating and optimizing the objective function of P only requires O(M) operations. The properties of /)" are discussed in the following Lemma 2. Note tha therefore Lemma 2 also holds for functions Fig. 10 illustrates an example of which shows two general forms of function

< i,then:

then is strictly increasing and concave on [0, ¥).

• otherwise when j > 1 and s strongly unimodal. It increases on

and decreases o where

Besides is concave on and convex on [c 2 , ¥), where

As a first algorithm 1 ,a pseudocode MaxF is presented which is used to compute the maximum of on [0, following the result of Lemma 2. MaxF only requires a

constant number of basic operations, therefore its complexity is 0(1) . For ease of reading, some system parameters of a given instance of P, for all n e J , are summarized as follows:

Algorithm 1 : Compute maximum of

function MaxF (j

7: end if

end function

For solving the above described problem P’scus(n) an Algorithm 2 (SCUS) defined below is used which is based on dynamic programming (DP). Basically, this approach consists in computing recursively the elements of three arrays

and i ³ j, V[m,j, i] is defined as the optimal value of the objective function atisfying:

X[m,j, i] contains the corresponding optimal value of xp, ... , xp. Note that this is a scalar, as these variables are all equal from criterion (B). These arrays are computed recursively, i.e., their value at index ( m,j , i) depends on their value either at (m - 1 ,j— One of these indexes used in the computation of V[m,j, i] and X[m,j, i], is stored in U[m,j, i] to keep track of the optimal allocation on previous variables xp

Algorithm 2 Single-carrier user selection algorithm (SCUS)

function S

A line-by-line description and analysis of Algorithm 2 is given below.

Lines 1 to 6: The arrays for index ( m,j , i) are initialized with K and m e {1, It is direct from the above definition that =

0 . It is knowns from Lemma 2 that the maximum is obtained for x = MaxF , which explains the assignment at lines 3 and 4. At line 5,

U[m, 1, i] gets (0,0,0) as there is no previous index.

Lines 7 to 19: The arrays for m = 1 and 2 < j £ i £ K are initialized. Since

and have to be satisfied, the optimal is achieved by n and = 0, for a certain l £ i. Suppose that l = i, then the value of V[m,j, i] is given by v P at line 8. Otherwise l < i, and V[m,j, i] is given by v 0 at line 9. The maximum between v P and v 0 is assigned to V[m,j, i] at lines 10 to 18. The corresponding allocation is stored in X[m,j, i].

Lines 20 to 39: The elements of V, X, U are recursively computed for to

K, and m = 2 to M. At index ( m,j , i), there are three potential cases to consider:

• Case v 0 : Suppose that user i is inactive, then xp = xp +1 is obtained by definition of If follows from (B) and (C) that xp =

which is denoted by v 0 at line 24.

• Case v x : Assume that users i and are both active. Let as in line 22. Suppose for the sake of contradiction that x * ³ x j l _ 1 . According to Lemma 2, fP is increasing in [0, x * ] . As a consequence, the optimal satisfying C3' is achieved for , which contradicts with the fact that is active, . It is derived from that:

Suppose for the sake of contradiction that x * = 0. It is knowns from Lemma 2 that fP decreases in [x * , +¥) . Therefore, the optimal satisfying C3' and C 3” is achieved for which contradicts with the fact that i is active, i. It is deduced

that:

If (4) and (5) are satisfied, then is the sum of the optimal objective with at most m—1 active users from indexes and the individual contribution of the active user

• Case v 2 \ If i is active and 7— 1 is inactive, then by definition of Therefore, is given by v at line 25.

The maximum between and v 2 is assigned to and the corresponding

allocation is stored in is only chosen if, in addition, conditions (4) and (5) are

true as shown in line 26.

Lines 40 to 47: Finally, V[M, K, K] is by definition the optimal value of P. The corresponding optimal allocation x n is retrieved in lines 43 to 46 by finding recursively the indexes ( used to construct the solution until reaching (0,0,0). At each iteration, X is assigned to variables p

The optimality and complexity of algorithm SCUS is determined in the following theorem 3.

Given a subcarrier n e J\f , a power budget and M > 1, algorithm SCUS computes the optimal single-carrier power control and user selection of P’scus(n). Its worst case computational complexity is This can be proved as follows.

Regarding the complexity analysis, the computational complexity mainly comes from the computation of V , X and U in lines 20 to 39. It requires

terations. Each iteration has a constant number of operations. Thus, the overall

worst case computational complexity is 0(MK 2 ) . Regarding optimality, a detailed analysis of Algorithm 2 shows that SCUS’s construction of V, X, U indeed match their definition. In particular, V[M, K, K] is by definition the optimal value of P’scus(n). The corresponding optimal allocation x n is retrieved in lines 40 to 46. Next, the MCPC procedure is described.

In a first example, it is assumed that the multi-carrier power control sub-problem P’MCPC consists in maximizing the WSR taking as input a fixed subcarrier allocation for all n 6 J\f , so that constraint C4' can be ignored. Since inactive users on each subcarrier n e J\f have no contribution on the data rates, = 0, they

are removed in the definition of P for the study of this sub-problem. Without loss of generality, P is transformed to P' wherein the remaining active users on each subcarrier n are indexed by i n C is formulated as a two-stage optimization problem. The first-stage is: where P n , for n e J\f , are intermediate variables representing each subcarrier’s power budget. denotes the power budget vector. The feasible set

is chosen to satisfy and

is the optimal value of the second-stage (single-carroer power control SCPC):

The first-stage P’MCPC consists in optimizing the allocated power budget P n among subcarriers n e J\f. While the second-stage P’SCPC performs power allocation on each subcarrier n, with a given allocation !l' n and power budget

The second-stage P’SCPC can be solved, for example, by using the following Algorithm 3 (SCPC).

Algorithm 3 Single-carrier power control algorithm (SCPC)

The idea is to iterate over variables and compute their optimal value ) at line 3. If the current allocation satisfies constraint C3', then gets value x Otherwise, the algorithm backtracks at line 6 and finds the highest

index such that x Q Then, variables

are set equal to at line 10. The optimality and complexity of this algorithm 3 are presented in the foilwing Theorem 4.

Theorem 4: Given subcarrier n e J\T and a power budget P n , algorithm SCPC computes the optimal single-carrier power control. Its worst case computational complexity is

This can be proved as follows. Regarding the complexity analysis, at each for loop iteration i , the while loop at line 6 has at most i iterations. Thus, the worst case complexity is proportional t Regarding the optimality, without loss of generality, it is supposed that the x^’s are initialized to zero. It can be proved by induction that at the end of each iteration i at line 10, the following induction hypotheses are true:

maximized by

Constraint C3' is satisfied,

For any l £ i, there exists q £ l and q' ³ l such that variables

are equal and optimal for In addition, is decreasing for any

is set, which satisfies is always satisfied since algorithm MaxF gives

values in [0,

This is based on the following; For , x * computed at line 3 is indeed the optimal of

The while loop has no effect since j = 0 < 1, therefore * and statements

and 2 (i) are true. Since is decreasing fo according to Lemma

is also satisfied for Assume that " are

the variables verifying at iteration Let the variables at

iteration i be x

If by assigning n , it satisfies C 3', then

is optimal due to H t and the fact that n

is maximal for The iteration terminates with x Thus, and ) are satisfied and s true for index with

Otherwise violates * at the while loop’s first iteration at line

6 with 7 . It is deduced from the monotonicity of f , that:

It is known from there exists q £ j such that are equal and optimal for and that is decreasing for any increase in these variables. It

follows from Eqn. (7) that the optimal is reached at

As a consequence, the maximum of is given by

Then, the algorithm sets and for all

is optimal by construction. remains unchanged and

optimal by induction hypothesis at iteration q— 1. Therefore, l is true. Property

remains unchanged on l < q, and is also true for any l e {q, ... , i) with indexes q and q' = i. The only property that may not be satisfied at this point is since

possible.

This reasoning is continued until reaching the highest index j e {2, ... , i— 1) such that It is known that this index exists since all variables are upper bounded by P n and n due to Lemma 2. Properties H^i) and

remain true by the above construction. Finally, H 2 {I) is satisfied at this point.

The convexity of P’MCPC is discussed in the following Lemma 5. That is, it is shown that 7 is a convex set and F n is concave with respect to

This is proved as follows. The convexity of 7 is direct from its definition in Eqn. (6). It is now proved that each F n is concave with respect to Let

be the allocation returned by As can be seen in

Algorithm 3, the only impact of P n on the allocation is through MaxF thresholding (see lines 4 and 6 in Algorithm 1 ). Hence, the allocation returned by SCPC(3 n s equal Besides, the variables can be divided in consecutive groups of the form , such that is optimal for according

to of Theorem 4’s proof. Lemma 2 implies that fqn,q,n is concave on therefore

e It follows by summation that F n and

å are concave, which completes the proof.

That is, according to Lemma 5, is concave on the convex feasible set 7. Hence,

the optimal multi-carrier power allocation P can be computed efficiently using projected gradient descent. A corresponding MCPC scheme is described in Algorithm 4.

Algorithm 4

Function

It is to be noted that in Algorithm 4 the second-stage optimal value defined in

P’SCPC, is determined using SCPC as described in the auxiliary function in lines 12 to 13 of Algorithm 4. The search direction at line 4 can be found either using numerical methods or an exact gradient formula (see also the proof of Lemma 5). Note that the step size a at line 5 can be tuned by backtracking line search or exact line search, for example. The latter is adopted to perform simulations, as discussed below. The projection of P + aL on the simplex 7 at line 6 can be computed efficiently, the details of its implementation are omitted here.

The optimality and complexity of algorithm MCPC are discussed in the following Theorem 6.

Theorem 6: Given a subcarrier allocation such that algorithm MCPC converges to the optimal solution of P in 0(log(l/s)) iterations, where e is the error tolerance. Each iteration requires 0(NM 2 ) basic operations. This is proved as follows. From Lemma 5 and classical convex programming results, it is clear that projected gradient descent converges to the optimal multi-carrier power control (MCPC) in ( g( / )) iterations. Each iteration requires to compute SCP Thus, it is dereived from Theorem 4 and \1i' n \ £ M that

each iteration’s worst case complexity is 0(NM 2 ).

Fig. 2 gives an overview of an example for the nested optimization that is designed to solve P’MCPC, wherein the above described Algorithms 3 and 4 are employed. It is to be noted that the example of Fig. 2 represents a case where the subcarrier allocation is given as a parameter.

As shown in Fig. 2, in S200, input for the algorithms is the subcarrier allocation the maximum power budget P^ ax and the maximum power budget per carrier

These parameters are input into the first stage algorithm MCPC (described in further detail below). Here, in S210, a projected gradient descent on each subcarrier’s power budget P n is applied in order to maximize the WSR .

The output of the first stage algorithm representing an iteration for all subcarriers n e N of n, allocation 11' n and power budget P n is input into the second-stage algorithm SCPC. Here, in S220, the optimal single-carrier power allocation x n under power budget is computed.

The output of the second-stage algorithm SCPC, i.e. an are returned to the first-stage algorithm MCPC. Here computation of the received input is effected leading to an output of the optimal power for the respective subcarrier which is provided in S230. It is to be noted that the first-stage algorithm MCPC can use the result achieved by processing (computing) the input of the second-stage algorithm SCPC for the next iteration (i.e. first-stage algorithm MCPC and second-stage algorithm SCPC form a loop), e.g. in case the condition in line 7 of algorithm 4 is not fulfilled.

Next, a further example of embodiments is described which is related to the multi-carrier joint subscriber and power allocation (JSPA) procedure indicated above. As described above, JSPA represents efficient heuristic joint subcarrier and power allocation scheme which combines MCPC and SCUS. That is, basically, JSPA is similar to the two-stage MCPC approach depicted in Fig. 2. However, there are some differences which will be discussed in the following.

One difference is that subcarrier allocation is no longer provided as input. Instead, it has to be optimized in the second-stage. To this end, the second-stage SCPC algorithm (i.e. algorithm 3 used in the example of Fig. 2) is replaced by the optimal single-carrier user selection algorithm SCUS according to algorithm 2 discussed above. Due to this, the MCPC algorithm, which is described above as Algorithm 4, is to be modified into Algorithm 4’ as described below.

Fig. 3 gives an overview of an example for the JSPA procedure, wherein the above described Algorithms 2 and 4’ are employed. It is to be noted that the example of Fig. 3 represents a case where the subcarrier allocation is not given as a parameter.

As shown in Fig. 3, in S300, input for the algorithms is the number of multiplexed users per subcarrier M, the maximum power budget P^ ax and the maximum power budget per carrier · These parameters are input into the first stage algorithm MCPC (described

above). Here, in S310, a projected gradient descent on each subcarrier’s power budget is applied in order to maximize the WSR

The output of the first-stage algorithm representing an iteration for all subcarriers

of n, M and power budget P n is input into the second-stage algorithm SCUS. Here, in S320, the optimal single-carrier power allocation x 11 under power budget P n is computed under the constraint

The output of the second-stage algorithm SCUS, i.e. , are returned to the first-stage algorithm MCPC. Here, computation of the received input is effected leading to an output of the optimal power x 11 for the respective subcarrier which is provided in S330. It is to be noted that the first-stage algorithm MCPC can use the result achieved by processing (computing) the input of the second-stage algorithm SCUS for the next iteration (i.e. first-stage algorithm MCPC and second-stage algorithm SCUS form a loop), e.g. in case the condition in line 7 of algorithm 4’ is not fulfilled.

It is to be noted that although SCUS is optimal, the returned is no longer concave.

As a consequence, JSPA is not guaranteed to converge to a global maximum. Each iteration of JSPA requires to compute SCUS . Thus, from Theorem

3, it is derived that each iteration’s worst case complexity is Nevertheless, as

shown in the following by numerical results, it achieves near-optimal weighted sum-rate performance with low complexity.

In the following, numerical results of a comparison between a procedure based on principles of examples of embodiments, as described above, and a procedure based on known methods, such as LDDP and FTPC, are discussed. That is, evaluation results of the WSR, user fairness performance and computational complexity of the provposed JSPA procedure are obtained through numerical simulations, wherein these simulation results are then compared with the near-optimal high complexity benchmark scheme LDDP and FTPC with greedy subcarrier allocation. As simulation parameters, the following settings are considered. A cell (e.g. corresponding to cell 21 of Fig. 1 ) of diameter 500 meters, with one BS (i.e. BS 20) located at its center and K users (e.g. UEs 10, 12, 13) distributed uniformly at random in the cell, is used as a basis. The number of users K in the simulation varies from 5 to 30, and the number of subcarriers is N = 10, for example. Simulation results are indicated in the following as average values obtained over 1000 random instances. Simulation parameters and channel model are summarized in Table 1.

Table 1 : Simulation parameters

Figs. 4 and 5 illustrate diagrams showing a comparison of results achievable by implementing the JSPA procedure as depicted, for example, in Fig. 3 according to some examples of embodiments and results achievable by using the LDDP procedure. Specifically, in Fig. 4, the WSR of JSPA and LDDP for different systems, i.e., OMA with

M = 1, NOMA with M = 2 and M = 3 is shown in relation to the number of users K, while in Fig. 5, the complexity of JSPA and LDDP for different systems, i.e., OMA with M = 1, NOMA with M = 2 and M = 3 is shown by means of the numnber of basic operations in relation to the number of users K. It is to be noted that weights w are generated uniformly at random in [0,1]

It is to be noted that the LDDP procedure requires to discretize the total power budget P max into ] power levels. In the simulation forming the basis of Figs. 4 and 5 , / = 100 is chosen. Due to the high computational complexity of LDDP, simulation is conducted only for K = 5 to 20.

As can be seen in Fig. 4, the performance loss of JSPA compared to LDDP is less than 0.8% for any number of users K. This indicates that JSPA also achieves near-optimal WSR, close to that of LDDP. In addition, the performance gain of NOMA systems compared to OMA is 7% for M = 2 and 10% for M = 3. In Fig. 5, the number of basic operations (additions, multiplications, comparisons) performed by each scheme is counted, which reflects their computational complexity. As expected from Theorem 4, the complexity of JSPA increases linearly with M (there is a constant difference between the curves of JSPA with M = 1, 2 and 3 in the semi-log plot). JSPA has low complexity, it runs within seconds on a common computer for K £ 30, whereas LDDP requires 1600 times more operations for if = 20 and M = 2.

Figs. 6 and 7 illustrate diagrams showing a comparison of results achievable by implementing the JSPA procedure as depicted, for example, in Fig. 3 according to some examples of embodiments and results achievable by using the FTPC procedure FTPC with greedy subcarrier allocation (the decay factor of FTPC is set to 0.4, which is a commonly set value). Specifically, in Fig. 6, a proportional fairness index of JSPA and FTPC for different systems, i.e., OMA with M = 1 , NOMA with M = 2 and M = 3 is shown in relation to the number of users K, while in Fig. 7, the sum-rate in [bit/s] of JSPA and LDDP for different systems, i.e., OMA with M = 1, NOMA with M = 2 and M = 3 is shown in relation to the number of users K. Specifically, Fig. 6 shows a proportional fairness index defined as , while Fig. 7 shows the sum-rate scussed below.

It is to be noted that the results shown in Figs. 6 and 7 are achieved by implementing a proportional fair scheduler on one frame, which is composed of T = 20 time slots. The objective of this setup is to evaluate the fairness performance of the JSPA scheme when the weights are chosen according to a proportional fair scheduling. The channel state information is collected at the beginning of the frame. Let R k (t ) be user k’s data rate at time slot , and R be user k’s average data rate prior to t. In a proportional fair scheduling, is updated as follows:

The weight of user k at time t is then set as in order to achieve a good

tradeoff between spectral efficiency and user fairness. At the end of the frame, each user k’s data rate is averaged over the entire frame, i.e.,

As can be seen in Figs. 6 and 7, the JSPA procedure according to examples of embodiments outperforms the heuristic FTPC in both user fairness and sum-rate performance, and in both the OMA and NOMA systems. For example, in Fig. 7 for K = 30, the sum-rate gain of JSPA in NOMA with M = 2 and in OMA are respectively 23% and 21%.

As discussed above, according to examples of embodiments of the invetion, the WSR maximization problem in MC-NOMA with cellular power constraint is solved by providing a two-stage approach in which two sub-problems are solved optimally with low complexity. Specifically, the user selection combinatorial problem is solved e.g. by SOUS (as proposed in Algorithm 2 discussed above, for example) on the basis of dynamic programming. The multi-carrier power control non-convex problem is solved by the two- stage algorithm MCPC (as proposed in Algorithm 4 or 4’ discussed above, for example), which uses separability property and gradient descent methods. These algorithms are basic building blocks that can be applied in a wide range of resource allocation problems. Furthermore, JSPA is proposed to tackle the joint subcarrier and power allocation problem. By means of these approaches, near-optimal WSR and user fairness can be achieved.

Fig. 8 shows a flow chart of a processing executed by a communication network control element or function according to some examples of embodiments, which conducts a radio resource management control for a communication to at least one communication element or function (UE) in a communication network by using a plurality of subcarriers. Preferably, the communication network control element or function is configured to use NOMA for communicating with at least one communication element or function.

In S800, input parameters for the processing are acquired. According to examples of embodiments, as the input parameters, a set of a maximum total power budget, a maximum power budget for each subcarrier, and at least one of a maximum number of multiplexed users per subcarrier and a number of allocated users per subcarrier is acquired.

In S810, the input parameters are processed by using a first-stage procedure for maximizing a weighted sum-rate for a fixed subcarrier allocation for all subcarriers, and a second-stage procedure for determining a power allocation for a single subcarrier under consideration of specified multiplexing and interference cancellation constraints. A processing result output from the first-stage procedure is input into the second-stage procedure, and a processing result output from the second-stage procedure is returned to the first-stage procedure.

According to examples of embodiments, in the first-stage procedure, as the input parameters, the maximum total power budget, the maximum power budget for each subcarrier, and the maximum number of multiplexed users per subcarrier is processed by using a projected gradient descent on each power budget for each subcarrier to maximize the weighted sum-rate. The first-stage procedure is based, for example, on the MCPC procedure described above, wherein e.g. one of Algorithm 4’ can be employed. From the first-stage procedure to the second stage procedure, an indication of the subcarrier to be considered, the maximum number of multiplexed users per subcarrier and the power budget for the indicated subcarrier are output. Then, in the second-stage procedure, the indication of the subcarrier to be considered, the maximum number of multiplexed users per subcarrier and the power budget for the indicated subcarrier for computing an optimal single-carrier power allocation under the power budget for the indicated subcarrier are processed. Furthermore, in the second-stage procedure, a constraint indicating that the number of allocated users is equal to or less than the maximum number of multiplexed users per subcarrier is considered. The second-stage procedure is based, for example, on the SCUS procedure described above, wherein e.g. Algorithm 2 can be employed. Then, from the second-stage procedure to the first-stage procedure, an indication of the subcarrier to be considered, a parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation are output. These parameters are processed in the first-stage procedure.

According to examples of embodiments, in the processing in the first-stage procedure of the parameter for determining the weighted sum-rate and the computed optimal single carrier power allocation, the computed optimal single-carrier power allocation is output, and/or the parameter for determining the weighted sum-rate and the computed optimal single-carrier power allocation are used in a next iteration for providing an input into the second-stage procedure by updating parameters used in the processing of the first-stage procedure. According to examples of embodiments, the processing in the first-stage procedure and the second stage procedure is based on

wherein w K is a sequence of K positive weights, is a maximum achievable data

rage of user k on a subcarrier n, P represents a joint subcarrier and power allocation optimization problem P, Cl represents a cellular power constraint in form of the total power budget, C 2 sets a power limit for each subcarrier n, C 3 defines that the allocated powers remain non-negative, and C4 restricts the maximum number of multiplexed users per subcarrier to M.

In S820, on the basis of results of the processing in the first-stage procedure and the second-stage procedure, a power setting for at least one subcarrier is output.

Fig. 9 shows a diagram of a network element or function representing a communication network control element or function according to some examples of embodiments, e.g. the BS 20 of Fig. 1 , which is configured to conduct a radio resource management control procedure as described in connection with some of the examples of embodiments. It is to be noted that the communication network control element or function, like the BS 20 of Fig. 1 , may include further elements or functions besides those described herein below. Furthermore, even though reference is made to a communication network control element or function, the element or function may be also another device or function having a similar task, such as a chipset, a chip, a module, an application etc., which can also be part of a network element or attached as a separate element to a network element, or the like. It should be understood that each block and any combination thereof may be implemented by various means or their combinations, such as hardware, software, firmware, one or more processors and/or circuitry.

The communication network control element or function shown in Fig. 9 may include a processing circuitry, a processing function, a control unit or a processor 201 , such as a CPU or the like, which is suitable for executing instructions given by programs or the like related to the paging control procedure. The processor 201 may include one or more processing portions or functions dedicated to specific processing as described below, or the processing may be run in a single processor or processing function. Portions for executing such specific processing may be also provided as discrete elements or within one or more further processors, processing functions or processing portions, such as in one physical processor like a CPU or in one or more physical or virtual entities, for example. Reference sign 202 and 203 denote input/output (I/O) units or functions (interfaces) connected to the processor or processing function 201. The I/O units 202 may be used for communicating with a communication element or function like the UEs 10, 12, 13, as described in connection with Fig. 1 , for example. The I/O units 203 may be used for communicating with other network element, like core network elements. The I/O units 202 and 203 may be a combined unit including communication equipment towards several entities, or may include a distributed structure with a plurality of different interfaces for different entities. Reference sign 204 denotes a memory usable, for example, for storing data and programs to be executed by the processor or processing function 201 and/or as a working storage of the processor or processing function 201. It is to be noted that the memory 204 may be implemented by using one or more memory portions of the same or different type of memory.

The processor or processing function 201 is configured to execute processing related to the above described paging control processing. In particular, the processor or processing circuitry or function 201 includes one or more of the following sub-portions. Sub-portion 201 1 is a processing portion which is usable as a portion for acquiring input data. The portion 201 1 may be configured to perform processing according to S800 of Fig. 8. Furthermore, the processor or processing circuitry or function 201 may include a sub portion 2012 usable as a portion for conducting a processing using the first-stage and second-stage procedures. The portion 2012 may be configured to perform a processing according to S810 of Fig. 8. In addition, the processor or processing circuitry or function 201 may include a sub-portion 2013 usable as a portion for outputting the power setting value. The portion 2013 may be configured to perform a processing according to S820 of Fig. 8.

It is to be noted that examples of embodiments of the invention are applicable to various different network configurations. In other words, the examples shown in the above described figures, which are used as a basis for the above discussed examples, are only illustrative and do not limit the present invention in any way. That is, additional further existing and proposed new functionalities available in a corresponding operating environment may be used in connection with examples of embodiments of the invention based on the principles defined.

According to a further example of embodiments, there is provided, for example, an apparatus for use by a communication network control element or function configured to conduct a radio resource management control for a communication to at least one communication element or function in a communication network by using a plurality of subcarriers, the apparatus comprising: means configured to acquire input parameters; means configured to process the input parameters by using a first-stage procedure for maximizing a weighted sum-rate for a fixed subcarrier allocation for all subcarriers, and a second-stage procedure for determining a power allocation for a single subcarrier under consideration of specified multiplexing and interference cancellation constraints, wherein a processing result output from the first-stage procedure is input into the second- stage procedure, and a processing result output from the second-stage procedure is returned to the first-stage procedure; and means configured to output, on the basis of results of the processing in the first-stage procedure and the second-stage procedure, a power setting for at least one subcarrier.

Furthermore, according to some other examples of embodiments, the above defined apparatus may further comprise means for conducting at least one of the processing defined in the above described methods, for example a method according to that described in connection with Fig 8.

According to a further example of embodiments, there is provided, for example, a non- transitory computer readable medium comprising program instructions for causing an apparatus to perform at least the following: conducting a radio resource management control for a communication to at least one communication element or function in a communication network by using a plurality of subcarriers; acquiring input parameters; processing the input parameters by using a first-stage procedure for maximizing a weighted sum-rate for a fixed subcarrier allocation for all subcarriers, and a second-stage procedure for determining a power allocation for a single subcarrier under consideration of specified multiplexing and interference cancellation constraints, wherein a processing result output from the first-stage procedure is input into the second-stage procedure, and a processing result output from the second-stage procedure is returned to the first-stage procedure; and outputting, on the basis of results of the processing in the first-stage procedure and the second-stage procedure, a power setting for at least one subcarrier.

It should be appreciated that

- an access technology via which traffic is transferred to and from an entity in the communication network may be any suitable present or future technology, such as WLAN (Wireless Local Access Network), WiMAX (Worldwide Interoperability for Microwave Access), LTE, LTE-A, 5G, Bluetooth, Infrared, and the like may be used; additionally, embodiments may also apply wired technologies, e.g. IP based access technologies like cable networks or fixed lines.

- embodiments suitable to be implemented as software code or portions of it and being run using a processor or processing function are software code independent and can be specified using any known or future developed programming language, such as a high- level programming language, such as objective-C, C, C++, C#, Java, Python, Javascript, other scripting languages etc., or a low-level programming language, such as a machine language, or an assembler.

- implementation of embodiments is hardware independent and may be implemented using any known or future developed hardware technology or any hybrids of these, such as a microprocessor or CPU (Central Processing Unit), MOS (Metal Oxide Semiconductor), CMOS (Complementary MOS), BiMOS (Bipolar MOS), BiCMOS (Bipolar CMOS), ECL (Emitter Coupled Logic), and/or TTL (Transistor-Transistor Logic).

- embodiments may be implemented as individual devices, apparatuses, units, means or functions, or in a distributed fashion, for example, one or more processors or processing functions may be used or shared in the processing, or one or more processing sections or processing portions may be used and shared in the processing, wherein one physical processor or more than one physical processor may be used for implementing one or more processing portions dedicated to specific processing as described,

- an apparatus may be implemented by a semiconductor chip, a chipset, or a (hardware) module including such chip or chipset;

- embodiments may also be implemented as any combination of hardware and software, such as ASIC (Application Specific IC (Integrated Circuit)) components, FPGA (Field- programmable Gate Arrays) or CPLD (Complex Programmable Logic Device) components or DSP (Digital Signal Processor) components.

- embodiments may also be implemented as computer program products, including a computer usable medium having a computer readable program code embodied therein, the computer readable program code adapted to execute a process as described in embodiments, wherein the computer usable medium may be a non-transitory medium.

Although the present invention has been described herein before with reference to particular embodiments thereof, the present invention is not limited thereto and various modifications can be made thereto.