Generalized Coordinated Multipoint (GCoMP)-Enabled NOMA: Outage, Capacity, and Power Allocation
Yasser Al-Eryani, Ekram Hossain, and Dong In Kim

TL;DR
This paper introduces a generalized GCoMP-enabled NOMA scheme that enhances multi-user communication by coordinating multiple base stations and applying NOMA to all users, improving outage performance and capacity.
Contribution
It proposes a novel GCoMP-NOMA framework applicable to all users, derives outage probability expressions, and develops an optimal power allocation scheme for the system.
Findings
NOMA with many UEs is feasible with GCoMP.
Increasing BS cooperation mitigates performance degradation from large NOMA clusters.
Lower power budgets lead to more BSs applying NOMA and fewer using water-filling.
Abstract
A novel generalized coordinated multi-point transmission (GCoMP)-enabled non-orthogonal multiple access (NOMA) scheme is proposed. In particular, the traditional joint transmission CoMP scheme is generalized to be applied for all user-equipments (UEs), i.e. both cell-centre and cell-edge users within the coverage area of cellular base stations (BSs). Furthermore, every BS applies NOMA for all UEs associated to it using the same frequency sub-band (i.e. all UEs associated to a BS forms a single NOMA cluster). To evaluate the proposed scheme, we derive a closed-form expression for the probability of outage for a UE with different orders of BS cooperation. Important insights on the proposed system are extracted by deriving an approximate (asymptotic) expressions for the probability of outage and outage capacity. Furthermore, an optimal transmission power allocation scheme that jointly…
Click any figure to enlarge with its caption.
Figure 0
Figure 1
Figure 2
Figure 3
Figure 4
Figure 6
Figure 7
Figure 8| NA | NA |
| Parameter | Value |
|---|---|
| AWGN PSD per UE | dBm/Hz |
| Transmit power budget at a BS, | Variable |
| SIC sensitivity, | dBm |
| SINR threshold per UE, | dBm |
| Target SINR outage probability, |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Generalized Coordinated Multipoint (GCoMP)-Enabled NOMA: Outage, Capacity, and Power Allocation
Yasser Al-Eryani, Ekram Hossain, and Dong In Kim Y. Al-Eryani and E. Hossain are with the Department of Electrical and Computer Engineering at the University of Manitoba, Canada (Emails: [email protected], [email protected]). D. I. Kim is with the School of Information and Communication Engineering at the Sungkyunkwan University (SKKU), Korea (Email: [email protected]). The work was supported by a Discovery Grant form the Natural Sciences and Engineering Research Council of Canada (NSERC) and in part by the National Research Foundation of Korea (NRF) grant funded by the Korean government under grants 2017R1A2B2003953 and 2014R1A5A1011478.
Abstract
A novel generalized coordinated multi-point transmission (GCoMP)-enabled non-orthogonal multiple access (NOMA) scheme is proposed. In particular, the traditional joint transmission CoMP scheme is generalized to be applied for all user-equipments (UEs), i.e. both cell-centre and cell-edge users within the coverage area of cellular base stations (BSs). Furthermore, every BS applies NOMA for all UEs associated to it using the same frequency sub-band (i.e. all UEs associated to a BS forms a single NOMA cluster). To evaluate the proposed scheme, we derive a closed-form expression for the probability of outage for a UE with different orders of BS cooperation. Important insights on the proposed system are extracted by deriving an approximate (asymptotic) expressions for the probability of outage and outage capacity. Furthermore, an optimal transmission power allocation scheme that jointly allocates transmission power fractions from all cooperating BSs to all connected UEs is developed and investigated for the proposed system. Findings show that NOMA with a large number of UEs is feasible when the GCoMP technique is used over all UEs within the network coverage area. Also, the performance degradation caused by a large NOMA cluster size is significantly mitigated by increasing the number of cooperating BSs. In addition, for given feasible system parameters and a given NOMA cluster, the lower the available power budget, the higher is the number of BSs that apply NOMA for their cluster members and the lower the number of BSs that use water-filling for power allocation.
Index Terms:
Non-Orthogonal Multiple Access (NOMA), CoMP (Coordinated Multipoint) Transmission, joint transmission, outage performance, successive interference cancellation (SIC), transmission power allocation, convex optimization.
I Introduction
To mitigate the problems of spectrum scarcity and interference in dense cellular networks, different base stations (BSs) can cooperate with each other either by coordinating their transmission beams (joint scheduling and beamforming) or by serving the same user equipment (UE) using the same time and frequency resources (joint transmission) [1]. The technique of BS coordination is referred to as coordinated multipoint (CoMP) transmission [2]. With CoMP transmission, either multiple BSs cooperate to serve a single cell-edge UE using the same spectrum resources or they coordinate their transmissions such that inter-cell interference (ICI) is minimized [3]. One major drawback of Joint Transmission CoMP (JT-CoMP) scheme is the spectrum inefficiency due to the allocation of frequency resources of multiple BSs to a single UE. This has limited the application of CoMP for only UEs which do not have any dominant serving BS (i.e. cell-edge UEs). Nevertheless, it is possible to apply BS cooperation to both cell-edge and cell-centre UEs in order to boost up the overall transmission rate.
Recently, power-domain non-orthogonal multiple access (NOMA) has emerged as a promising technology to enhance spectrum efficiency of both uplink and downlink cellular wireless networks [4, 5, 6]. With NOMA, at a certain frequency sub-band, signals of multiple users are superimposed in the power domain such that the received signal for each UE has a distinct power level. At the NOMA receiver’s end, successive interference cancellation (SIC) is used to cancel signal components with higher weights than the desired signal (starting from the signal with the highest weight) [7]. Theoretically speaking, NOMA enhances the spectral efficiency significantly compared to that of orthogonal multiple access schemes (OMA) at the expense of receiver complexity and processing delay [8, 9]. Generally, NOMA can be applied either in the uplink or downlink of a wireless system. In this paper, we focus on downlink NOMA. However, the concepts and analysis can easily be applied to uplink NOMA.
The ‘marriage’ between CoMP and NOMA introduces an attractive solution to compensate for the excessive spectrum usage in CoMP [10]. It also makes it possible to generalize the concept of CoMP of cooperation among BSs to serve all UEs within the network instead of just cell-edge UEs. Furthermore, the complexity level of NOMA receivers due to the SIC requirement can be reduced through enhancing the UE’s signal-to-interference-plus-noise ratio (SINR), especially when a large NOMA-cluster size (e.g. more than two UEs in a cluster) is used.
CoMP-enabled NOMA has been investigated by researchers recently [11, 12, 13]. In [11], a distributed power allocation scheme was investigated for cooperating BSs using NOMA. A coordinated superposition coding scheme for a two-BS downlink network was introduced in [12]. In [12], it was shown that joint transmission CoMP with two BSs allows NOMA to provide a common cell-edge UE with a reasonable transmission rate without sacrificing the rate of cell-centre UEs. Additionally, a multi-tier NOMA strategy in CoMP network was investigated in [13] where it was shown that performance enhancement can be achieved in multi-tier CoMP-enabled NOMA networks when a proper BS selection is performed. Additionally, limited scenarios of CoMP-enabled NOMA were studied where groups of two UEs are capable of utilizing CoMP-NOMA techniques simultaneously [14, 15]. Interestingly, all of the previous works in the literature have restricted the application of CoMP to UEs that are physically located at cell-edge only. However, cooperating BSs may be used to serve all UEs in their vicinity as long as the channel quality between these BSs and targeted UEs are acceptable. This generalized cooperation may be translated into an enhanced SINR per UE at the expense of decreased spectral efficiency.
I-A Motivations and Contributions
Even though the concept of CoMP has been very promising, its adoption in cooperative wireless networks gained momentum due to significant enhancements in network infrastructure (e.g. fast backhauling based on optical fiber and free-space optical links). Future wireless networks (e.g. beyond 5G/6G systems) are expected to support virtual massive multiple-input multiple-output (massive MIMO) communication along with cloud radio access network (C-RAN) technologies [16]. These should enable very fast and reliable communication among different wireless BSs and allow an efficient centralized/semi-centralized baseband processing for all BSs with minimum latency. Additionally, with the proliferation of internet of things (IoT) and massive machine-type communication (mMTC) services, every wireless device will be connected to one or more wireless access networks to be served by multiple BSs, which in turn will be connected to a general cloud network to access cloud-based services (e.g. edge-computing and caching services). Such a massive connectivity will require more efficient utilization of the radio spectrum to increase the number of simultaneously served UEs per frequency band with minimized complexity and interference. In this context, adoption of NOMA in future networks is motivated by its potentials to enhance the spectrum efficiency significantly along with the rapid enhancements in antenna technologies, sophisticated signal processing and SIC algorithms. Motivated by the potentials of both CoMP and NOMA technologies, we propose, design and analyze a novel generalized CoMP (GCoMP)-enabled NOMA scheme that allows cooperation among distributed BSs to serve all UEs within the network coverage area111The term ‘GCoMP’ is used to differentiate the proposed cooperative scheme from the conventional CoMP systems in which nearby BSs cooperate to serve only the cell-edge UEs.. The proposed scheme efficiently utilizes both joint transmission CoMP (JT-CoMP), which is usually used to improve the signal-to-interference-plus-noise ratio (SINR) of the cell-edge UEs and thus improve fairness in the network at the cost of using more bandwidth for a UE, and NOMA, that can improve the spectral efficiency. Generalizing JT-CoMP to GCoMP improves the SINR of all users (i.e. cell-edge and cell-centre users) in the coverage area and when combined with NOMA, it has the potential to significantly improve the overall spectral efficiency performance. Additionally, it enables the deployment of large-scale in-band NOMA clusters with a tolerable complexity level for SIC and acceptable performance. The main contributions of this work can be summarized as follows:
- .
We propose a novel channel access method referred to as the GCoMP-enabled NOMA and the corresponding -order clustering scheme GCoMP-NOMA, where is the number of cooperating BSs per UE. 2. .
To evaluate the proposed GCoMP-NOMA scheme, utilizing the concepts of order statistics, we derive a closed-form expression for the downlink outage probability for a UE assuming independent but non-identically distributed (i.n.d) channel gains. 3. .
In order to extract important insights on the performance of the proposed scheme, we derive simplified approximate expressions for the asymptotic outage probability and the asymptotic outage capacity per UE with full-order clustering. 4. .
We design a low-complexity clustering protocol for the GCoMP-enabled NOMA system and develop an optimal transmission power allocation scheme per NOMA cluster.
The rest of this paper is organized as follows. Section II presents the general system model. The order clustering protocol for the GCoMP-enabled NOMA is presented in Section III. Section IV presents the outage and the outage capacity performance of the proposed system. The low-complexity clustering scheme and the corresponding power allocation method for the proposed system are presented in Section V. Numerical results are presented in Section VI, followed by conclusions in Section VII.
II System Model
Consider a downlink wireless network with BSs and UEs that are located at fixed locations within a certain network’s physical area as shown in Fig. 1222Studying the random locations of BSs and UEs is out the scope of this work.. All BSs are connected to each other through a fast backhaul link and have the ability of collaborate with each other at the baseband and radio levels. This is similar to a C-RAN architecture in which distributed remote radio heads (RRHs) are connected to a single mega baseband unit (BBU) that has the ability of jointly processing signals from different RRHs by dealing with distributed RRHs as a virtual MIMO system [16]. We also assume that perfect control signaling is possible among the cooperative BSs and the distributed UEs within their coverage area due to the existence of fast backhauling links that connect all of the cooperative BSs together.
For NOMA, we assume that every BS applies superposition coding in the power domain at every transmission sub-band (every sub-band has it’s own power budget). Additionally, full channel state information (CSI) is assumed to be available at all BSs while CSI of every NOMA cluster is assumed to be available at all UEs of that cluster. A NOMA cluster refers to the set of UEs served by the same group of cooperating BSs using the same sub-band. The downlink channel gain between the BS and the UE is denoted by . We assume that amplitudes of are independent but non-identically distributed (i.n.d) and follow complex Gaussian distribution, i.e. , where is the standard deviation of . Thus, the power gain follows an exponential distribution, i.e. . At every BS, perfect SIC operation is assumed such that interference to every UE that is caused by UEs within the same NOMA cluster with lower channel gains are perfectly filtered out.
Finally, when compared with a conventional CoMP system, we assume that the frequency reuse factor is always greater than one (e.g. 3, 7). This assumption is justified by the fact that such networks would be practical for crowded urban environments in which distributed BSs are close to each other which will cause severe interference to CoMP cell-centre UEs.
III Generalized CoMP-Enabled NOMA Scheme
In this section, we present a clustering scheme for the GCoMP-enabled NOMA system which is referred to as the order clustering scheme.
III-A Proposal of an Order Clustering Scheme
This is a variable order clustering scheme that enables multiple UEs to utilize a single NOMA sub-band with the help of joint cooperation among several connected BSs within their vicinity. First, let denote the set of indices of UEs connected to the BS throughout the same sub-band, where and . The clustering order denotes the number of BSs connected to every UE at a certain time instant. For example, if a -order clustering is used, every UE within the network will be connected with two serving BSs. For the moment, given a certain channel gain matrix of the network , the task is to find the set of UEs connected to the -th BS under the -th order clustering, . Here, is a matrix containing channel gains from all BSs to all UEs within the coverage area of the network. Algorithm 1 illustrates the proposed method that is used to find UEs’ clusters for every BS under order clustering.
Using the proposed clustering scheme, cooperation among distributed BSs is exploited for all UEs (both cell-edge and cell-centre UEs) within a certain network coverage area. Additionally, for a certain sub-band, since every UE is a member of clusters, NOMA transmission power coefficients for every cluster must be allocated properly such that the desired received signal at a certain UE can be extracted through multilevel SIC operations. This can be achieved by combining NOMA transmission power allocation of all BSs that are sharing the same UEs into one problem that is solved simultaneously either in a centralized or a distributed manner.
III-B NOMA Transmission for the Proposed Scheme
At every NOMA sub-band, the BS will transmit , where is the message for the UE ( is the ordered index of the UE in and is an arbitrary index for UEs using the same sub-band within a certain network coverage area) with , is the overall transmission power budget at the BS (assigned for a certain sub-band) and is the NOMA power allocation coefficient from the BS to the UE with index in such that . Generally, the values of the coefficients and can be derived optimally by considering joint optimization problem for all clusters within the network that uses the same sub-band. A practical technique for optimizing the transmission power coefficients for the proposed GCoMP-enabled NOMA system will be presented later in this paper.
First, let us define the received signal at the UE that uses a certain sub-band within the network coverage area as
[TABLE]
where is the additive white Gaussian noise (AWGN) at the input of the UE with power spectral density (PSD) and () is the set contains the indices of BSs serving (not-serving) the UE. As can be noticed from (1), within a certain cluster set , every UE is an element of a random set of clusters (beside ). Therefore, every UE in will have a different inter-cell interference component that must be taken into consideration when establishing power fractions for NOMA transmission. Therefore, let us assume that for the BS with a cluster set , the set of power gains between the BS and all UEs in are normalized by inter-cell interference caused to every UE within the cluster and then ordered in an ascending mode, i.e. , where is the NOMA inter-cluster interference results from the utilization of the same sub-band by other BS and is defined as with 333Remember that , however, we keep it in the analysis to illustrate the operations in the proposed model.. Accordingly, for successful SIC operation at every UE, the transmission power allocation coefficients must be allocated such that the overall received power of the desired signal has a distinct power level from other combinations of undesired inter-NOMA interference signals (INI) with a certain power gap that depends on the sensitivity of the SIC hardware unit. Accordingly, the design of SIC unit at every UE, which will require a multi-level SIC operation, may be challenging444While the purpose of this part of the work is to give an insight on the performance of multiuser NOMA under the proposed GCoMP-enabled NOMA model, a practical low-complexity GCoMP-enabled NOMA model will be presented along with the power allocation method later in this paper..
We assume that the power gains between the UE and different serving BSs are ordered such that . Hence, the SINR at the input of the UE is given by
[TABLE]
where , , , , denotes the unfiltered INI component within the same NOMA cluster and is the residual INI interference caused by the multi-level SIC. The level of SIC is the number of required demodulation-subtraction operations within the SIC unit of a certain UE. Generally, lies between (when a certain UE has an identical ordering rank over all associated clusters) and (when a certain UE has different ordering over all associated clusters). However, the value of can be set to zero with a proper sub-optimal design of the proposed system as will be discussed in the subsequent section.
Under this communication setup, the UE will detect the first signals using a first round of SIC, and then store the signal components that contain it’s desired signal for a next level of SIC procedure (multi-level SIC is required only when ). The available SINR at the input of the UE when detecting the signal component of the UE () is given by
[TABLE]
The difference between (2) and (3) appears at and and depends on the number of signals to be decoded and subtracted from the overall received signal. However, it is clear that is an increasing function of .
III-C Illustrative Example
To illustrate the main idea behind the GCoMP-enabled NOMA, we present a simple example with three BSs and eight UEs that operate under -nd order clustering (i.e. ). Let us first assume a single realization of the channel gain matrix as
[TABLE]
Applying Algorithm 1 to , the decreasingly ordered cluster elements of , and is given in Table I.
For example, the received signal at is given by
[TABLE]
To extract from , a set of SIC operations has to be conducted such that the overall power of the desired signal is separated by a certain SIC receiver sensitivity power gap from other undesired signal components. The number of signals to be decoded before extracting will depend on the set of constraints required to extract through at through . To further illustrate, let us consider the case of full-order clustering at which every UE will be connected with all serving BSs in an ascending mode. Accordingly, for the given , the cluster sets are given in Table II.
Therefore, the received signal at is given by
[TABLE]
In order to be able to extract from , a set of SIC operations will be conducted. Specifically, for successful SIC operations, a subset of the following constraints must satisfied:
[TABLE]
where . Note that a set of different constraints has to be satisfied at every UE and transmission power for NOMA must be allocated such that all constraints at all UEs are satisfied. Furthermore, the number of SIC operations required at every UE will depend on it’s overall power level (weight) compared to other distinct signals (the more the power the fewer will be the number of required SIC operations).
For simplicity of analysis, we adopt a constant power allocation scheme for NOMA under the assumption of the availability of perfect SIC for the proposed model. In particular, the -th BS applies a constant power allocation for its own cluster members served through NOMA based on the following relation:
[TABLE]
Note that for this constant power allocation scheme, the condition holds. Besides, the notion of allocating higher power fractions to NOMA UEs with weaker channel gains is also satisfied. Note that, the optimal power allocation scheme for a modified practical GCoMP-enabled NOMA system will be presented in Section V.
IV Outage and Capacity Performance of the Proposed Scheme
In this section, a closed-form expression for the outage probability for a UE under the GCoMP-enabled NOMA scheme is derived. Generally, the UE will be in outage if it fails to successfully decode at least one of the higher weight signal components. This can be mathematically expressed as555Here, we have assumed that the higher levels of SIC operations are conducted ideally such that is set to zero. This is an assumption that complies with the practical design of the proposed system as will be shown later in this paper.
[TABLE]
where is the event that the UE has failed to decode the signal component under a certain performance requirements and is the complement of . This can be mathematically expressed as
[TABLE]
where . The value is the minimum transmission rate required by the UE (assuming that every UE has identical ordering over all connected clusters). For simplicity of analysis, we will assume that all UEs have the same rate requirements, i.e. . Deriving a closed-form expression for (9) is possible, however, the final expression is found to be complicated and difficult to be programmed. To simplify the analysis, we first calculate the average inter-cell interference at the UE and substitute it into (3). Theorem 1 defines the average value of of the proposed GCoMP-enabled NOMA scheme.
Theorem 1**.**
The average inter-cell interference at the UE under the GCoMP-enabled NOMA scheme is given by
[TABLE]
where and are distinct indices that take values from .
Proof.
See Appendix A. ∎
Remark: Theorem 1 considers only the ordering of BSs with respect to (w.r.t) any arbitrary UE at . This is true since is constant for every UE even when the UE is decoding the UE’s signal ).
Substituting into (3), the outage probability of (9) can be expressed as
[TABLE]
where , and we have assumed that all BSs are transmitting using the same maximum transmission power budget, i.e. . Additionally, the maximum value of changes at every time slot based on the instantaneous CSI and the NOMA transmission power allocation method. Accordingly, the probability of outage of the -th UE under the GCoMP-enabled NOMA scheme is defined in Theorem 2.
Theorem 2**.**
The probability of outage of the UE under the -order clustering of the GCoMP-enabled NOMA scheme is given by
[TABLE]
where the summation extends over all permutations of for which , and such that \{\Psi_{n,k}\big{|}m\in\Psi_{n,k}\}. The CDF is given by
[TABLE]
where , and , , and are defined in Appendix B.
Proof.
See Appendix B. ∎
Remark: The effect of cooperation among BSs within GCoMP-enabled NOMA scheme appears in terms of the increased SINR and decreased per UE. However, a better performance enhancement can be done by optimizing NOMA coefficients for all BSs simultaneously as one matrix, as will be discussed in a subsequent section.
One particular case of significant importance is that when all BSs within a certain geographical area cooperate to serve a set of UEs in their vicinity using the same sub-band. This can be considered as a full-order clustering of the proposed scheme, i.e. . Corollary 1 presents a simpler expression of this particular scenario under the assumption of independent and identically distributed (i.i.d) channel gains.
Corollary 1**.**
Under full-order clustering () with i.i.d channel gains, the probability of outage of the GCoMP-enabled NOMA scheme given in Theorem 2 reduces to
[TABLE]
where , , is the normalized lower incomplete gamma function [17, Eq. 6.5.2] and is the gamma function.
Proof.
This Corollary can easily be proven by repeating the same procedure of Theorem 2 under the given assumptions. ∎
Furthermore, to get more insights about the performance of the proposed system in terms of the diversity order and coding gain, Corollary 2 presents an approximate expression of the probability of outage of the -th UE under full-order clustering at the high SINR regime.
Corollary 2**.**
Under full-order clustering with i.i.d channel gains and high SINR regime , the probability of outage of the GCoMP-enabled NOMA scheme can be expressed as
[TABLE]
where .
Proof.
This can be proven by utilizing the series representation of in [17, Eq. 6.5.29], substituting in (15), and then taking the first term (the dominant term). ∎
Remarks:
- •
At high SINR, , where and are the coding gain and diversity order, respectively [18]. Accordingly, under full-order clustering we have and .
- •
It can be noticed from Corollary 2 that, besides , the outage performance of the system is significantly affected by the number of NOMA UEs used per cluster () in terms of the decreased coding gain. This negative impact caused by increasing the NOMA cluster size can be significantly annihilated by increasing K (when , approaches 1).
Outage Capacity: We evaluate the achievable transmission rate per UE of the proposed GCoMP-enabled NOMA. However, a closed-form expression of the ergodic capacity of the proposed system is found to be very complicated and does not carry any significant insights. Nevertheless, we evaluate the so called -outage capacity under the high SINR regime, where is the maximum allowable outage to achieve a capacity of [19].
Proposition 1**.**
Under full-order clustering with i.i.d channel gains and high SINR regime , the -outage capacity for a UE under GCoMP-enabled NOMA is approximated by
[TABLE]
Proof.
This can be directly proven by using the definition of -outage capacity in [19] and utilizing the approximate outage expression from Corollary 2. ∎
V Power Allocation Scheme for GCoMP-Enabled NOMA
In this section, a practical clustering protocol for GCoMP-enabled NOMA scheme is presented and an optimal transmission power allocation model for the proposed system is developed.
V-A A Low-Complexity Full-Order Clustering Scheme
The exact model discussed in Section II is considered as the optimal scheme for GCoMP-enabled NOMA. However, this model assumes that any UE may have a different ordering w.r.t different serving BSs. This will result in a relatively high complexity at a NOMA receiver since, in the worst case scenario (i.e. different ordering for every UE at all BSs), the set of constraints for successful SIC operation will increase significantly which will be reflected negatively in the SIC unit design. Another issue of the optimal GCoMP-enabled NOMA is that it requires a complicated scheduling algorithm that first assigns the set of signals to be decoded at every power level and then allocates power fractions for these signals. This should be conducted considering the received signals of all UEs.
To solve this problem, we propose that every UE has the same ordering over all related clusters. This can be achieved by defining a global channel-quality-based metric for every UE that takes all links between every UE and all connected BSs into consideration. For simplicity of the following analysis, we will focus on the model of full-order clustering (i.e. ) in which all BSs cooperate to serve a set of UEs simultaneously. Algorithm 2 shows the proposed sub-optimal clustering protocol that finds a single cluster which contains the UEs served by BSs.
The main idea of this method is to produce a ‘global’ cluster vector that contains the ordered indices of the entire set of UEs. Specifically, the norm of the gain vector of any arbitrary UE and all connected BSs is utilized as the global ordering metric to find the cluster members.
After finding , the goal now is to formulate and solve the optimization problem to determine the transmission power coefficients () for the transmitted power from all cooperating BSs to the set of UEs in . Based on the proposed system model, the norm metric of the UEs will be ordered such that . Note that when lower order clustering is used (i.e. ), the link quality of the -th UE should be divided by the . Accordingly, the optimization problem can be formulated as
[TABLE]
where , is the minimum required normalized transmission rate for a UE and is represented by the condition , refers to the set of conditions required for successful SIC operation with receiver sensitivity of , and represents the set of conditions related to the maximum power budget per BS. The optimization problem J in (18) is a multiuser sum-rate maximization problem in an interference-limited environment. In general, these type of problems are non-convex due to the existence of dependent variables at the denominator of the SINR, which creates a sort of random convex-concave isolation of the objective function. However, by the introduction of NOMA condition to these type of problems (e.g. set of constraints given by ), the convexity status of the overall objective function changes. Lemma 1 states the convexity status of the problem in (18).
Lemma 1**.**
Given the proposed GCoMP-enabled NOMA scheme, the optimization problem J formulated in (18), which maximizes the normalized sum-rate of NOMA UEs per cluster, is a convex problem.
Proof.
See Appendix C. ∎
Due to the convexity of problem (18), a closed-form expression for optimal transmission power fractions can be derived using the Lagrangian multipliers method as follows. For the simplicity of analysis, we will illustrate the derivation of problem J at (18) with relatively small system parameters ( and ); however, the same procedure can be used to generalize the solution for any set of parameters. The Lagrangian function of problem J in (18) can then be written as
[TABLE]
where , and , and are the Lagrange multipliers corresponding to , , and , respectively. Further discussion on the solution of Problem J in (18) is given in Appendix D.
Finally, it is important to mention that for the proposed GCoMP-enabled NOMA scheme, in practical scenarios, the set of cooperating BSs may not be able to provide every UE within their cluster with its minimum rate requirement due to the power budget limitations on different BSs (infeasible problem). In such cases, the UE with the minimum norm metric (w.r.t. all connected BSs) will be removed from its current NOMA cluster and join another cluster that uses a different sub-band (with different or the same set of cooperating BSs).
VI Numerical Results
In this section, we provide some numerical results to discuss the performance of the proposed scheme under different system parameters, and then present illustrative results on the proposed NOMA transmission power allocation scheme. Each value is obtained via Monte-Carlo simulation runs. For simplicity, we study only the case where all channel gains are i.i.d. Table III presents the main network parameters used to obtain the simulation and analytical results.
VI-A Outage and Capacity Analysis
In this section, we present results on the outage and capacity performance of the proposed scheme. We first start by evaluating the performance gain of the proposed GCoMP scheme compared to that of conventional CoMP system (considering both orthogonal multiple access [OMA] and NOMA paradigms). Fig. 3 shows the average spectral efficiency per UE with different cooperation and multiple acces scenarios.
It can be noticed from this figure that with OMA, a slight enhancement can be achieved when moving from CoMP into its generalized version (GCoMP) when . However, more significant enhancement can be achieved for higher . Additionally, the GCoMP-NOMA system has been found to achieve the best performance for all power range while the performance of CoMP-NOMA scheme lies between those of GCoMP-NOMA and GCoMP-OMA for relatively low power levels. The performance of CoMP-NOMA has been observed to degrade significantly as the maximum transmission power budget per BS increases due to interference caused by the non-cooperating BSs to the cell-centre UEs in other cells. Note that to simulate CoMP-NOMA scheme and compare it with the other schemes in a fair manner, we have assumed that the interference power from the non-cooperating BSs to be times the overall transmission power which takes into consideration the high distances between cell-centre UEs and other cells in a typical JT-CoMP scheme.
To evaluate the order clustering scheme, Fig. 3 shows the probability of outage of the proposed system under different clustering levels versus the maximum transmission power budget per BS.
It can be noticed from Fig. 3 that the outage performance is enhanced significantly when the clustering order increases. When many BSs, e.g. are transmitting in the same cluster sub-band while the clustering order is low, the outage performance deteriorates. For example, a total service blockage occurs at and . However, when the clustering order is relatively close to the number of cooperating BSs , the interference on different UEs caused by non-serving BSs becomes tolerable.
It is also important to investigate the effect of increasing the number of UEs per single NOMA cluster on the overall outage performance. Fig. 4 shows the outage probability for a UE versus the maximum transmission power budget per BS under full-order clustering.
It can be noticed that when only one BS is serving a set of NOMA UEs, increasing the NOMA cluster size will cause a significant degradation in system coding gain (i.e. the outage performance curve shifts to the right). This is because, as increases, the average number of interfering signal components with lower weights than the desired signal will increase. This degradation prevents the potential use of NOMA access scheme in its conventional form (one serving BS) at the massive scale.
To compensate for the performance degradation caused by large NOMA cluster size, the number of serving BSs per cluster may be increased as in the proposed -th order clustering scheme. Fig. 5 shows the outage probability for a UE versus the maximum power budget per BS under different number of serving BSs and with a relatively large cluster size ().
It can be noticed that a large number of NOMA clusters can co-exist in the same spectrum band when the number of cooperating BSs increases.
Finally, Fig. 6 shows the -outage capacity () versus transmission power for different number of cooperating APs.
As was concluded from (17), increasing exponentially annihilates the negative effect caused by the large number of NOMA UEs using the same sub-band.
VI-B Power Allocation
In this section, we study the spectral efficiency of the simplified GCoMP-enabled NOMA scheme with optimal transmission power allocation. Additionally, the performance of the proposed GCoMP-enabled NOMA is compared with its OMA counterparts. The optimal solution is obtained by solving the KKT conditions derived in Eqs. D in Appendix D for every channel realization and then selecting the set of feasible solutions (when transmission power budget is adequate to fulfill all the constraints of the optimization problem J in (18). The channel realization here is assumed to follow i.i.d fading distribution with unity variance. For a given transmission power budget value, the overall spectral efficiency is calculated by averaging the accumulated sum-rate produced from realizations with feasible solutions for that power budget. Additionally, the minimum power rate for every UE is considered as the achievable rate for the same UE using OMA with GCoMP.
Fig. 7 shows the optimized spectral efficiency (sum-rate) versus the maximum transmission power budget of GCoMP network layout with both multiple access schemes (NOMA and OMA).
As can be noticed here, the sum-rate of the GCoMP-enabled NOMA scheme with and is superior to that of GCoMP with OMA scheme. However, the spectral efficiency enhancement decreases as the maximum transmission power budget increases.
To study the performance of UEs individually, Fig. 8 shows the spectral efficiency per UE under optimal transmission power allocation. Note that the UEs are ordered in an ascending mode from the least norm UE to the highest norm UE.
It can be noticed that a UE with a higher norm always yields a larger spectral efficiency compared to the one with a lower norm. This is because power allocation for NOMA is based on inverse water-filling method until all UEs are provided with minimum rate requirements, and then water-filling is utilized. In particular, we notice that, the smaller the power budget per BS, the larger is the number of BSs which apply power allocation to the cluster members for NOMA, and the higher the power budget, the smaller is the number of BSs which apply power allocation to meet the requirements of NOMA (i.e. most of the BSs then use the ordinary water-filling power allocation). Note that increasing the value of the desired SIC receiver sensitivity will decrease the number of feasible solutions for every channel realization, and hence, increases the processing time during real-time operation.
VII Conclusion
A novel generalized CoMP-enabled NOMA scheme has been proposed and evaluated. In particular, the traditional joint-transmission CoMP scheme has been generalized to be applied for all users (i.e. cell-centre as well as cell-edge users) within the coverage area of a wireless network. Furthermore, every base station has been assumed to apply a multi-user NOMA scheme for all users associated to it. To evaluate the proposed scheme, the closed-form expressions for the probability of outage and outage capacity per user with different orders of BS cooperation have been derived. To reduce the complexity of the proposed system, a low-complexity full order clustering protocol has been designed for the generalized CoMP-enabled NOMA system where the optimal transmission power allocation method has been obtained. Findings show that it is possible to deploy NOMA with a large number of users per sub-band and tolerable complexity as long as the number of cooperating base stations is comparable to the number of NOMA users. Possible extensions of this work would include an evaluation of the effect of imperfect CSI and synchronization on the system performance as well as a comprehensive evaluation and implementation of the SIC methods for the proposed scheme.
Appendix A
First, let us define , where and . Using the theory of order statistics, the PDF of can be defined as
[TABLE]
where and are distinct indices that take values from . Accordingly, the value of can be defined as
[TABLE]
Due to the dependence between , this integral cannot be changed into a product of independent integrals. Therefore, can be rewritten as
[TABLE]
where we have used Sukhatme transformation of random variables (rv)s such that and represent an independent random variables [20]. Due to the independence among s, (3) can be easily changed into a sum of a product of one-dimensional integral. Hence, we obtain (11).
Appendix B
In (12), we have two types of ordering to be considered. The first one is the ordering of BSs w.r.t the UE. The second ordering is the ordering of the UE w.r.t all clusters it belongs to. First, we will consider the ordering of the BSs connected to the UE. Accordingly, the PDF of can be defined as
[TABLE]
Utilizing the Sukhatme transformation, the MGF of is given by
[TABLE]
where, are distinct ordered indices taking values from and is defined as
[TABLE]
. To obtain the PDF , it is convenient to express (2) as a partial fraction expression. Specifically,
[TABLE]
where , , and . Note that (3) is valid only under the assumption that all (and ) are distinct (the i.n.d case). Upon finding the Laplace transform and using the theory of inverse Laplace transform, the PDF of (denoted by ) is then given by
[TABLE]
where . Now, we consider the ordering of the UE within the cluster of its best serving BS. By utilizing the CDF expression of the order statistics for the set of i.n.d rvs given in [21, Eq. 5.2.1], the outage probability of the proposed system is given as in Theorem 2.
Appendix C
To proof the convexity of the problem in (18), we need to first prove that the objective function is concave and then show that all constraints represents an affine transformation of dependent variables. It is apparent that the objective function (let us denote it as ) is twice differentiable for all dependent variables (). However, due to the two-dimensional nature of dependent variables (functions of and ), finding the Hessian matrix of the partial second derivative even for the most simplified model () would be very lengthy and tedious. Therefore, we use an intuitive method to proof the concavity of .
The objective function at (18) can be rewritten as
[TABLE]
where and . It is apparent that is a monotonically increasing (decreasing) function of with being a strictly concave function and being a strictly convex function (logarithmic functions). Additionally, due to the set of constraints , the overall value of will be always strictly greater than that of and any increase in will result in a higher increase in . Accordingly, the degree of convexity of will be always greater that the degree of concavity of which will make the summation to be always strictly convex (for all and ). Finally, since represents a positive linear sum of convex functions, is a convex function as well. Note that without the constraints , the problem in (18) will be neither convex nor concave. Nevertheless, a global optimal point for such non-convex problem can be found using the ‘MAPEL’ algorithm [22].
Now, we need to prove that the constraints through represent affine constraints. It is apparent that the constraints and represent affine functions for all . Additionally, the constraints can be rewritten as , where , which represent an affine function as well. Hence, Theorem 2 is proved.
Appendix D
Since the problem J in (18) is convex with affine constraints, then the Karush-Kuhn-Tucker (KKT) conditions can be given by taking the partial derivative of (19) w.r.t. , , , and as follows: {dgroup}
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
where , and . The set of points , , , and that satisfy conditions (D) are both the primal and dual optimal solutions for problem in (18). Since the set of equations (D) are differentiable, we may utilize one of the numerical methods used for solving a set of differentiable non-linear equations such as Newton or Broyden methods.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D. Lee, H. Seo, B. Clerckx, E. Hardouin, D. Mazzarese, S. Nagata, and K. Sayana, “Coordinated multipoint transmission and reception in LTE-advanced: deployment scenarios and operational challenges,” IEEE Commun. Mag. , vol. 50, no. 2, pp. 148–155, Feb. 2012.
- 2[2] R. I. et al., “Coordinated multipoint: Concepts, performance, and field trial results,” Communications Magazine, IEEE , vol. 49, no. 2, pp. 102–111, Feb. 2011.
- 3[3] Q. Zhang, C. Yang, and A. F. Molisch, “Downlink base station cooperative transmission under limited–capacity backhaul,” IEEE Trans. on Wireless Commun. , vol. 12, no. 8, pp. 3746–3759, Aug. 2013.
- 4[4] P. Wang, J. Xiao, and L. P, “Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems,” IEEE Veh. Techol. Mag. , vol. 1, no. 3, pp. 4–11, Sep. 2006.
- 5[5] Y. Cai, Z. Qin, F. Cui, G. Y. Li, and J. A. Mc Cann, “Modulation and multiple access for 5G networks,” IEEE Commun. Survey & Tutorials , vol. 20, no. 1, pp. 629–646, Firstquarter 2018.
- 6[6] R 16-38812, “Technical specification group radio access network: Study on non-orthogonal multiple access (NOMA) for NR,” in 3GPP Technical Report , Nov. 2018.
- 7[7] S. Verdú, Multiuser Detection . Cambridge University Press, 1998.
- 8[8] S. M. Islam, N. Avazov, O. A. Dobre, and K. Kwak, “Power-domain non-orthogonal multiple access (NOMA) in 5G systems: Potentials and challenges,” IEEE Commun. Survey & Tutorials , vol. 19, no. 2, pp. 721–742, May 2017.
