+ All Categories
Home > Documents > A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic...

A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic...

Date post: 04-Oct-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
16
1 A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic Based Multi-Criterion User Mode Selection and Resource Allocation Haiyong Zeng, Student Member, IEEE, Xu Zhu, Senior Member, IEEE, Yufei Jiang, Member, IEEE, Zhongxiang Wei, Member, IEEE, and Tong Wang, Member, IEEE Abstract—We consider a multi-cell non-orthogonal multiple access (NOMA) system with coordinated base stations (BSs) and investigate its downlink user coordination mode selection and resource allocation to green the system while maintaining high spectral efficiency, in the presence of inter-cell interfer- ence. To the best of our knowledge, this is the first work to consider multiple criteria in user coordination mode selec- tion for coordinated NOMA systems, and a fuzzy logic (FL) based approach is proposed to balance among multiple criteria to achieve higher robustness against the combined effect of shadowing, fading and inter-cell interference, compared to the previous single-criterion based user coordination mode selection methods. This is also the first known effort to investigate multi- subchannel resource allocation for coordinated NOMA where the previous work on coordinated orthogonal multiple access is not applicable. Two resource allocation algorithms are proposed: a) a serving channel gain based subchannel allocation (SCG- SA) algorithm, based on the theoretical proof that the total transmission power is mono-decreasing with respect to the SCG of the non-coordinated user in each cell with the highest channel gain on the shared subchannel; b) a low-complexity FL user ranking order based joint resource allocation (FLURO-JRA) algorithm, which requires no separate user ranking process in subchannel allocation, thanks to the FL ranking list generated from user coordination mode selection. Also, the effects of imperfect channel state information and successive interference cancellation are considered. Numerical results show that the proposed multi-criterion based schemes significantly outperform the previous schemes based on single-criterion user coordination mode selection, in terms of transmission power and energy efficiency (EE), contributing to a greener system. Index Terms—Non-orthogonal multiple access, fuzzy logic, resource allocation, user mode selection, energy efficiency, co- ordination. I. I NTRODUCTION Non-orthogonal multiple access (NOMA) [1]–[3], which allows multiple users to share the same frequency-domain, Manuscript received September 14, 2018; revised January 19, 2019; accepted March 6, 2019. (Corresponding author: Xu Zhu.) This work was supported in part by the Department for DCMS, UK, through the Liverpool 5G Project, in part by the Science and Technology Inno- vation Commission of Shenzhen under Grants No. JCYJ20170307151258279 and No. JCYJ20180306171800589, in part by the Natural Science Founda- tion of Guangdong Province under Grants No. 2018A030313298 and No. 2018A030313344, and in part by the Natural Science Foundation of China under Grant No. 61801145. Part of this work was presented at the IEEE Globecom 2018. H. Zeng, Y. Jiang and T. Wang are with the School of Electronic and Information Engineering, Harbin Institute of Technology, Shenzhen, China. X. Zhu is with the University of Liverpool, Liverpool, UK. (e-mail: [email protected]) Z. Wei is with the University College London, London, UK. time-domain, or code-domain resource element, has been envisioned as a promising technology for the fifth gen- eration (5G) wireless communication networks due to its higher achievable spectral efficiency than conventional or- thogonal multiple access (OMA) techniques. Recently, a number of NOMA techniques have been studied, including power-domain NOMA [4]–[6], low-density spreading (LDS) [7], pattern division multiple access (PDMA) [8], multi- user shared access (MUSA) [9], sparse code multiple access (SCMA) [10] and lattice partition multiple access (LPMA) [11]. By exploiting power-domain multiplexing and successive interference cancellation (SIC), power-domain NOMA allows receivers to decode and demodulate the superposition of the encoded signals [12]–[15], and is regarded as optimal from the view of reaching the coresponding capacity region of downlink broadcast channel [1]. In a more practical scenario, i.e., multi-cell power-domain NOMA, the users located at edge of cells generally suffer from poor channel condition and strong inter-cell interference. In order to achieve the targeted quality of service (QoS), more transmission power is required for cell-edge users, which is not power efficient and causes stronger multi-cell interference [16]–[18]. To alleviate this, coordination techniques between base stations (BSs), such as coordinated multi-point (CoMP) with joint transmission, can be utilized to allow joint signal processing for the cell-edge users [19]–[22]. It has been demonstrated in [23] and [24] that the network with coor- dinated BSs can benefit from the distributed space diversity, where distributed BSs transmit signals to corresponding cell- edge users at the same time. In [23], Choi firstly proposed a joint transmission NOMA scheme in a coordinated network with two cells. In [24], it was shown that the coordinated NOMA outperforms the non-coordinated NOMA system, and the coordinated OMA system. It is worthy noting that user coordination mode selection is essential for multi-cell coordination, both for OMA and NOMA [25]–[31]. In [27], novel user scheduling and power allocation algorithms were proposed to improve the energy- efficiency (EE) for coordinated OMA systems. As NOMA is expected to support much more users than OMA, compared to the conventional OMA-based coordination techniques [25]– [27], the coordination mode selection of each user plays a more important role in enhancing the system performance and achieving green communication for coordinated NOMA systems [28]–[31]. Current user coordination mode selection approaches for coordinated NOMA systems can be mainly Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications standards/publications/rights/index.html for more information.
Transcript
Page 1: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

1

A Green Coordinated Multi-Cell NOMA System with FuzzyLogic Based Multi-Criterion User Mode Selection and

Resource AllocationHaiyong Zeng, Student Member, IEEE, Xu Zhu, Senior Member, IEEE, Yufei Jiang, Member, IEEE,

Zhongxiang Wei, Member, IEEE, and Tong Wang, Member, IEEE

Abstract—We consider a multi-cell non-orthogonal multipleaccess (NOMA) system with coordinated base stations (BSs)and investigate its downlink user coordination mode selectionand resource allocation to green the system while maintaininghigh spectral efficiency, in the presence of inter-cell interfer-ence. To the best of our knowledge, this is the first workto consider multiple criteria in user coordination mode selec-tion for coordinated NOMA systems, and a fuzzy logic (FL)based approach is proposed to balance among multiple criteriato achieve higher robustness against the combined effect ofshadowing, fading and inter-cell interference, compared to theprevious single-criterion based user coordination mode selectionmethods. This is also the first known effort to investigate multi-subchannel resource allocation for coordinated NOMA wherethe previous work on coordinated orthogonal multiple access isnot applicable. Two resource allocation algorithms are proposed:a) a serving channel gain based subchannel allocation (SCG-SA) algorithm, based on the theoretical proof that the totaltransmission power is mono-decreasing with respect to the SCGof the non-coordinated user in each cell with the highest channelgain on the shared subchannel; b) a low-complexity FL userranking order based joint resource allocation (FLURO-JRA)algorithm, which requires no separate user ranking process insubchannel allocation, thanks to the FL ranking list generatedfrom user coordination mode selection. Also, the effects ofimperfect channel state information and successive interferencecancellation are considered. Numerical results show that theproposed multi-criterion based schemes significantly outperformthe previous schemes based on single-criterion user coordinationmode selection, in terms of transmission power and energyefficiency (EE), contributing to a greener system.

Index Terms—Non-orthogonal multiple access, fuzzy logic,resource allocation, user mode selection, energy efficiency, co-ordination.

I. INTRODUCTION

Non-orthogonal multiple access (NOMA) [1]–[3], whichallows multiple users to share the same frequency-domain,

Manuscript received September 14, 2018; revised January 19, 2019;accepted March 6, 2019. (Corresponding author: Xu Zhu.)

This work was supported in part by the Department for DCMS, UK,through the Liverpool 5G Project, in part by the Science and Technology Inno-vation Commission of Shenzhen under Grants No. JCYJ20170307151258279and No. JCYJ20180306171800589, in part by the Natural Science Founda-tion of Guangdong Province under Grants No. 2018A030313298 and No.2018A030313344, and in part by the Natural Science Foundation of Chinaunder Grant No. 61801145.

Part of this work was presented at the IEEE Globecom 2018.H. Zeng, Y. Jiang and T. Wang are with the School of Electronic and

Information Engineering, Harbin Institute of Technology, Shenzhen, China. X. Zhu is with the University of Liverpool, Liverpool, UK. (e-mail:

[email protected])Z. Wei is with the University College London, London, UK.

time-domain, or code-domain resource element, has beenenvisioned as a promising technology for the fifth gen-eration (5G) wireless communication networks due to itshigher achievable spectral efficiency than conventional or-thogonal multiple access (OMA) techniques. Recently, anumber of NOMA techniques have been studied, includingpower-domain NOMA [4]–[6], low-density spreading (LDS)[7], pattern division multiple access (PDMA) [8], multi-user shared access (MUSA) [9], sparse code multiple access(SCMA) [10] and lattice partition multiple access (LPMA)[11]. By exploiting power-domain multiplexing and successiveinterference cancellation (SIC), power-domain NOMA allowsreceivers to decode and demodulate the superposition of theencoded signals [12]–[15], and is regarded as optimal fromthe view of reaching the coresponding capacity region ofdownlink broadcast channel [1].

In a more practical scenario, i.e., multi-cell power-domainNOMA, the users located at edge of cells generally suffer frompoor channel condition and strong inter-cell interference. Inorder to achieve the targeted quality of service (QoS), moretransmission power is required for cell-edge users, which isnot power efficient and causes stronger multi-cell interference[16]–[18]. To alleviate this, coordination techniques betweenbase stations (BSs), such as coordinated multi-point (CoMP)with joint transmission, can be utilized to allow joint signalprocessing for the cell-edge users [19]–[22]. It has beendemonstrated in [23] and [24] that the network with coor-dinated BSs can benefit from the distributed space diversity,where distributed BSs transmit signals to corresponding cell-edge users at the same time. In [23], Choi firstly proposed ajoint transmission NOMA scheme in a coordinated networkwith two cells. In [24], it was shown that the coordinatedNOMA outperforms the non-coordinated NOMA system, andthe coordinated OMA system.

It is worthy noting that user coordination mode selectionis essential for multi-cell coordination, both for OMA andNOMA [25]–[31]. In [27], novel user scheduling and powerallocation algorithms were proposed to improve the energy-efficiency (EE) for coordinated OMA systems. As NOMA isexpected to support much more users than OMA, compared tothe conventional OMA-based coordination techniques [25]–[27], the coordination mode selection of each user plays amore important role in enhancing the system performanceand achieving green communication for coordinated NOMAsystems [28]–[31]. Current user coordination mode selectionapproaches for coordinated NOMA systems can be mainly

Personal use is permitted, but republication/redistribution requires IEEE permission.See http://www.ieee.org/publications standards/publications/rights/index.html for more information.

Page 2: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

2

categorized into two types: a) the approaches based on thedistance from a user to an adjacent BS [28] [29]; b) theapproaches based on the channel gain between each user andan adjacent BS [30] [31]. The authors of [28] proposed anEE-oriented power allocation scheme for coordinated NOMA,in which the users are selected to be in coordination modebased on their distances. However, they merely consideredthe single-channel power allocation and paid little attention tothe multi-subchannel case. In [30], an opportunistic NOMAscheme was proposed to enhance the network capacity in acoordinated system, and the coordinated users are selectedbased on channel gain. However, the user mode selectionapproaches based on distance are sensitive to fading andshadowing, while the performance of the approaches basedon channel gain can be severely affected by channel stateinformation (CSI) estimation and inter-cell interference.

As mentioned above, the single-criterion based user coordi-nation mode selection methods generally lead to poor systemperformance, and are sensitive to multiple varying parameters,such as fading, shadowing and inter-cell interference. Tothis end, multiple criteria are necessary for user coordinationmode selection to enhance the robustness. Fuzzy logic (FL)is an effective artificial intelligence (AI) approach to makea comprehensive and reasonable decision based on multipleinput parameters [32] [33]. As mentioned in [33], FL hasbeen applied to wireless communications to offer flexibilityand superior performance in terms of channel estimation, han-dover, interference management, etc. In [34], an iterative fuzzytracking method was applied to track channel coefficients.In [35], FL was employed for handover in self-organizingnetworks. The authors of [36] proposed a game theory andFL inference system based self-optimized power allocationalgorithm. Hence, it is beneficial to investigate employing anFL based multi-criterion scheme for user coordination modeselection in coordinated NOMA systems.

In coordinated NOMA systems, the performance is largelyinfluenced by resource allocation including subchannel assign-ment and power allocation. Since multiple users can sharethe same subchannel in coordinated NOMA, the previouswork on resource allocation for coordinated OMA systems[17] [19] [27] may not be utilized directly. The work in [28]and [30] has focused on power allocation only for multi-cell coordinated NOMA, assuming a single-channel model.Also, the previous work on coordinated NOMA [28]–[31] hasassumed perfect CSI and SIC, which is not practical. Thesubchannel allocation for coordinated NOMA still remains anopen challenge in the literature.

Motivated by the above open issues, we consider a multi-cell downlink coordinated power-domain NOMA system,where each user is dynamically selected by FL to work intwo modes: a) non-coordinated mode with only one servingBS; b) coordinated mode with multiple serving BSs. Low-complexity resource allocation is also investigated alongsideuser coordination mode selection to green the system. Thecontributions of this paper are summarized as follows:

1) To the best of our knowledge, this is the first work toconsider multiple criteria (distance, received signal strengthand inter-cell interference) for user coordination mode selec-

tion in coordinated NOMA systems. We take the referencesignal received power (RSRP) of each user to indicate theirreceived signal strength, and the variance of RSRP to indicatethe level of inter-cell interference. To balance among themultiple criteria, we propose an FL based scheme where theuser with higher FL output coordination suitability is morelikely to be chosen in the coordinated mode. The proposedFL based multi-criterion scheme is more robust against fading,shadowing and inter-cell interference than the previous single-criterion based user mode selection schemes [28] [30], withsignificantly higher performance in terms of transmissionpower and EE.

2) To the best of our knowledge, this is the first workto investigate multi-subchannel resource allocation for co-ordinated NOMA systems, alongside our user coordinationmode selection scheme. The previous work either assumeda single-channel model for coordinated NOMA [28]–[31] orwas aimed for resource allocation of coordinated OMA [17][19] [27], which may not be utilized for coordinated NOMAdirectly. Besides, signal processing in the presence of imper-fect CSI estimation and SIC is investigated, which is morepractical. An intensive analysis is provided to theoreticallyprove that the transmission power consumption is mono-decreasing with respect to the serving channel gain (SCG)of the non-coordinated user in each cell with the highestchannel gain on the shared SC. In light of this, an SCG basedsubchannel allocation (SCG-SA) algorithm is proposed. Also,a closed-form solution to optimal power allocation is derived.

3) We conduct the first study of joint optimization of sub-channel and power allocation for coordinated NOMA systems,and propose an FL user ranking order based joint resourceallocation (FLURO-JRA) algorithm. As user ranking plays adominant role in the complexity of subchannel assignment [5][6], we feed the FL output ranking list directly to subchannelassignment, which saves tremendous complexity over theprevious work that requires a dedicated user ranking processin subchannel assignment. The FLURO-JRA algorithm alsooutperforms the two-step SCG-SA algorithm in terms ofEE and transmission power consumption, contributing to agreener coordinated NOMA system.

The rest of this paper is organized as follows. The coor-dinated NOMA system model and optimization problem areformulated in Section II. Section III introduces the FL basedmulti-criterion user coordination mode selection scheme. TheSCG based subchannel assignment and power allocation al-gorithms are proposed in Section IV. Section V proposes thelow-complexity FLURO-JRA algorithm to jointly optimize thesubchannel and power allocation. Numerical results of theproposed algorithms are presented and discussed in SectionVI. Finally, Section VII concludes this paper.

Notations: A set of frequently used notations in this paperare listed in Table I.

II. SYSTEM MODEL AND PROBLEM FORMULATION

A. System Model

We consider a downlink multi-cell NOMA system withB BSs and K users. Assume that the overall bandwidth

Page 3: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

3

TABLE ISET NOTATIONS

Sn,b The set of users served by BS b on SC n

Bk The set of coordinated BS(s) serving for user k

Sn,b,k

The set of users on SC n that are served byBS b and have higher channel gain than user k,

when user k is in the coordinated mode

Sn,Bk,k

The set of users on SC n that are served byBS Bk and have higher channel gain than user k,

when user k is in the non-coordinated mode

of the coordinated NOMA system W is divided uniformlyinto N subchannels (SCs), and each BS transmits signalsto its user set through these SCs. As depicted in Fig. 1, inorder to improve performance, these users are selected towork in two modes: a) non-coordinated mode with only oneserving BS; b) coordinated mode with multiple coordinatedBSs. The coordinated BSs are connected to a centralizedcontroller through high-capacity links (e.g., optical fiber).User coordination mode selection and resource allocation areperformed at the centralized controller [19]–[22].

According to NOMA principle [4], multiple users can sharethe same SC. Let xk,n ∈ {0, 1}, in which xk,n = 1 indicatesthat user k is allocated to SC n. Define Sn,b as the set of usersserved by BS b (b = 1, ..., B) on SC n (n = 1, ..., N). Thesymbol mb,n transmitted by BS b on SC n is given by

mb,n =∑

k∈Sn,b

√pk,nDk,n, (1)

where pk,n denotes the transmission power allocated to userk on SC n and Dk,n is the data symbol with unit energy.

In Fig. 1, the channel frequency response from BS b touser k on SC n is denoted by hb,k,n. Denote hb,k,n as theestimated of hb,k,n, with estimation error eb,k,n = hb,k,n −hb,k,n, which can be regarded as an independent zero-meancomplex Gaussian random variable with variance σ2

error. hb,k,n

is independent of eb,k,n [37].Let Bk denote the set of coordinated BS(s) serving for user

k. The received signal at user k on SC n can be written as

yk,n =∑b∈Bk

(hb,k,n + eb,k,n

)mb,n + zk,n

+∑

b∈{B/Bk}

(hb,k,n + eb,k,n

)mb,n,

(2)

where zk,n stands for the additional white complex Gaussiannoise zk,n ∼ CN (0, σ2

n), with σ2n as the variance on SC n.

Substituting Eq. (1) into Eq. (2), yields

yk,n =∑b∈Bk

(hb,k,n + eb,k,n

)(√pk,nDk,n+

∑i∈Sn,b,i=k

√pi,nDi,n)

+∑

b∈{B/Bk}

(hb,k,n + eb,k,n)∑

i∈Sn,b

√pi,nDi,n + zk,n.

(3)

Define Hb,k,n = |hb,k,n|2 as the true channel gain of user

k on SC n, and Hb,k,n =∣∣∣hb,k,n

∣∣∣2 as the estimated channel

Fig. 1. System model of multi-cell coordinated NOMA.

gain, we have

Hb,k,n = Hb,k,n + Eb,k,n, (4)

where Eb,k,n = |eb,k,n|2 + 2|hb,k,n||eb,k,n| is due to theimperfect CSI estimation of user k.

At the receiver, SIC process is conducted to decode anddemodulate the received signals. According to the NOMAprotocol, the optimal order in SIC decoding is the increasingorder of channel gains [4]. On the basis of this order, any usercan successfully demodulate and remove the signals from theother users with smaller channel gain. Due to imperfect SICprocess, there exists residual power of the previously decodedusers with lower channel gain, which causes error propagation[38]. Based on the principle of NOMA, for NOMA users i andj in the same group, their transmission power pi,n and pj,n

on SC n should satisfy pi,n < pj,n, if the estimated channelgain of user i is higher than that of user j.

1) Users in the Coordinated Mode: As mentioned above,in order to improve system performance, the users can beselected to work in the coordinated or non-coordinated mode.Let KC denote the number of the coordinated users in thesystem.

On one hand, if user k is in the coordinated mode, theset of coordinated BSs serving for user k is Bk. Assumethat the messages sent to user k by Bk share the sametransmit power [28]. Denote the power of intra-cell and inter-cell interference for user k as Ik,n and φk,n, respectively.Due to the coordination between BSs [19]–[22], the inter-cell interference of user k from the coordinated BSs Bk iseliminated, and the inter-cell interference is merely from theset of BSs B/Bk.

Based on Eq. (3), due to the coordination between BSs andSIC process, the power of intra-cell and inter-cell interferencefor coordinated user k can be respectively obtained, as

Ik,n =∑b∈Bk

(Hb,k,n + Eb,k,n

) ∑i∈Sn,b,k

pi,n+

ωk

∑b∈Bk

(Hb,k,n + Eb,k,n

) ∑i∈{Sn,b/Sn,b,k}

pi,n, (5)

Page 4: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

4

φk,n =∑

b∈{B/Bk}

(Hb,k,n + Eb,k,n

) ∑i∈Sn,b

pi,n, (6)

where Sn,b,k ={k|Hb,k,n ≥ Hb,k,n, k ∈ Sn,b

}denotes the set

of users on SC n that are served by BS b and have higherchannel gain than coordinated user k, and ωk is the proportionof SIC residual power from user k (0 ≤ ωk ≤ 1) [38]. Notethat if Bk = B, i.e., the coordinated user k is served by allB BSs. We have φk,n = 0, which means that the inter-cellinterference of user k is eliminated [28].

After SIC, the received signal-to-interference-plus-noiseratio (SINR) for coordinated user k on SC n is given by

γk,n =

∑b∈Bk

Hb,k,npk,n∑b∈Bk

Eb,k,npk,n + Ik,n + φk,n + σ2n

, (7)

where the term∑

b∈Bk

Eb,k,npk,n denotes the noise due to

imperfect CSI estimation. As a result, the achievable data rate(in bps/Hz) of the coordinated user k on SC n is given by

Rk,n = Cklog2 (1 + γk,n) , (8)

where Ck ∈ {0, 1} .Explicitly, Ck = 1 indicates user k isin the coordinated mode, otherwise user k is in the non-coordinated mode.

2) Users in the Non-Coordinated Mode: On the other hand,if user k is selected to work in the non-coordinated mode(i.e., Ck = 0), the number of serving BS is reduced to one.Then, the power of intra-cell interference Ik,n and inter-cellinterference φk,n can be expressed as

Ik,n =(HBk,k,n + EBk,k,n

) ∑i∈{Sn,Bk,k}

pi,n+

ωk

(HBk,k,n + EBk,k,n

) ∑i∈{Sn,Bk

/Sn,Bk,k}

pi,n,(9)

φk,n =∑

b∈{B\Bk}

(Hb,k,n + Eb,k,n

) ∑j∈{Sn,b}

pj,n, (10)

where Sn,Bk,k ={k|HBk,k,n

≥ HBk,k,n, k ∈ Sn,Bk

}stands

for the set of users on SC n that are served by BS Bk and havehigher channel gain than non-coordinated user k. Following[28], we consider there is only one coordinated user servedby the coordinated BSs on SC n. Based on Eq. (9) and Eq.(10), when user k is in the non-coordinated mode, the SINRfor user k on SC n is given by

γk,n =HBk,k,npk,n

EBk,k,npk,n + Ik,n + φk,n + σ2n

. (11)

The achievable data rate on SC n can be expressed as

Rk,n = (1− Ck) log2 (1 + γk,n) . (12)

The overall data rate of user k is Rk =N∑

n=1

Rk,n.

Remark 1: For multi-cell coordinated NOMA systems, theusers located in the edge of cells generally suffer from poorchannel conditions and strong inter-cell interference. Also,the users close to the serving BS who suffer severe fadingand shadowing, have poor channel conditions. To improve

performance, these users are chosen in the coordinated modeand served by a set of coordinated BSs.

Remark 2: The user coordination mode can be selected by asingle criterion (e.g., distance [28] or channel gain [30]) basedmethod, or the FL based multi-criterion user mode selectionscheme proposed in Section III.

B. Problem Formulation

In this subsection, we dedicate to minimizing the totaltransmission power under certain QoS requirements. LetX = [xk,n]K×N

denote the subchannel assignment matrix,C = [Ck]K×1

be the user coordination mode selectionmatrix, and P = [pk,n]K×N

be the power allocation matrix,respectively.

The total transmission power Pt is expressed as

Pt =

N∑n=1

B∑b=1

∑k∈Sn,b

pk,n. (13)

Therefore, the optimization problem for the downlink multi-cell coordinated NOMA system can be formulated as

minP,X,C

Pt (14)

subject to(C1) : xk,n ∈ {0, 1},(C2) : Ck ∈ {0, 1} ,

(C3) :∑

k∈Sn,b

xk,n = L,

(C4) : Rk ≥ Rmin,

(C5) : pk,n ≥ 0,

(C6) : if Hb,i,n > Hb,j,n, then pi,n < pj,n,

∀i, j ∈ Sn,b, b = 1, ..., B, n = 1, ..., N,

where (C4) is the users’ QoS requirements constraint, withRmin denoting the minimum rate requirement, (C3) constrainsthe maximum number of allocated users sharing the same SCfor each BS, and (C6) indicates that the signal from the userwith lower channel gain can be decoded by the user withhigher channel gain. Consequently, the EE of the coordinated

NOMA system is given by E =K∑

k=1

Rk/(Pt + BPc), with

Pc denoting the circuit power of each BS. Note that Lmakes a trade-off between performance and complexity. Theimplementation complexity of SIC at receiver side increaseswith L [5].

C. Overall Algorithms Description

Due to the non-convex constraint of users’ rates in (C4)and the binary integer assignment variables in (C1), (C2), theconsidered resource allocation problem in Eq. (14) is difficultto solve. It is very challenging to obtain the global optimalresource allocation solution in polynomial time. Hence, tostrike an attractive balance between the performance andcomplexity, we divide Eq. (14) into three subproblems, namelyuser coordination mode selection, subchannel assignment and

Page 5: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

5

Serving channel gain based sub-

channel allocation (SCG-SA)

Low-complexityPower allocationby a closed form

expression

FL user ranking order based joint

resource allocation (FLURO-JRA)

(P)

OutputPower

(b)

(a)

FL-baseduser coordi-nation mode

selection

FL-baseduser coordi-nation mode

selection

RSRP

Distance

VRSRP

RSRP

Distance

VRSRP (P)

OutputPower

Fig. 2. Block diagram of (a) FL-based user mode selection, SCG-SAand power allocation algorithms and (b) FL-based user mode selection andFLURO-JRA algorithm for coordinated NOMA systems.

power allocation, to obtain low-complexity and effective near-optimal solutions. The block diagram of the proposed algo-rithms is depicted in Fig 2.

The proposed algorithms are expected to run in every timeslot at the centralized controller. To execute the proposedalgorithms, physical layer parameters (e.g., distance, CSIand RSRP) are collected at BSs and sent to the centralizedcontroller through backhaul links [19] [27]. The centralizedcontroller feeds back the optimal resource allocation indica-tors (user mode selection, subchannel assignment and transmitpower policy for each BS and subchannel) to the BSs. It isworth noting that, the incurred overhead for describing theseparameters are all typically of a level of a few bits [39], whichcan be embedded into standard size of frame. Hence, thesealgorithms are applicable to coordinated NOMA systems.

III. FUZZY LOGIC BASED MULTI-CRITERION USERCOORDINATION MODE SELECTION

For multi-cell coordinated NOMA systems, the users lo-cated near to cell edge generally have poor channel gains andstrong inter-cell interference. In addition, due to the effect offading and shadowing, some cell-center users also suffer frompoor channel conditions. Hence, it is significant to determinewhich users are in coordinated mode or non-coordinatedmode. Two kinds of user coordination mode selection methodsare mostly mentioned in literatures: distance based [28] [29]and channel gain based methods [30] [31]. Generally, the twouser selection methods can be respectively expressed, as

if dk > dthd, user k is in the coordinated mode,if Hk < Hthd, user k is in the coordinated mode,

where dthd and Hthd are predetermined thresholds. Neverthe-less, these methods based on a single threshold only divideusers into the coordinated and non-coordinated groups. Givena large number of coordinated users, the majority of frequencyresource will be assigned to the coordinated users, whichignores the fairness among the users. Hence, the thresholdshould be adaptively changed when the number of coordinatedusers is limited. The other effective scheme is to perform aranking based user coordination mode selection. Based ona ranking criterion (e.g., distance or channel gain), usersare sorted in order and some top users are chosen as thecoordinated users.

Fig. 3. Structure of the FL based multi-criterion user coordination modeselection scheme.

However, as an empirical user mode selection criterion,the performance of the distance based user mode selectionmethod is sensitive to fading and shadowing. Due to theCSI estimation error and inter-cell interference, the channelgain based approaches cannot provide enough informationin consideration of system performance. As a result, someusers’ coordination mode cannot be selected appropriately,which decreases the system performance. As mentioned in[33], FL has been applied for wireless communication areasdue to its flexibility and superior performance. Therefore, tocombat fading, shadowing and inter-cell interference effects,we propose an FL based multi-criterion user coordinationmode selection scheme to balance among distance, RSRP andinter-cell interference. The block design for the proposed FLbased user mode selection scheme is shown in Fig. 3, wherea fuzzifier module transforms the crisp inputs into linguisticvariables (fuzzy sets) by using fuzzy membership functions,then the rules are used to map input sets to output sets, andfinally the output sets are transformed to a crisp output by adefuzzifier module [33].

A. Fuzzy Inputs

For each user k, the distance dk and RSRP between the userand the serving BS are two of inputs of proposed FL scheme.As we know, RSRP is the received signal strength indicator.In addition, considering the effect of inter-cell interference,we choose the variance of RSRP (VRSRP) to be the otherpotential input. It is valid to assume that the strongest RSRPis from the user’s potential coordinated BS. If the RSRPs areclose to each other, the user is more likely in stronger inter-cellinterference area. Hence, VRSRP is selected as one criterion.User with lower VRSRP has a higher probability to be chosenin the coordinated mode. The VRSRP of user k is given by

VRSRP,k = E[(

RSRPbk − RSRPk

)2], (15)

where RSRPbk denotes the RSRP of user k from an adjacent

BS b, and RSRPk is the mean value of RSRPs from user k’spotential coordinated cells. Combining the three criteria byFL can improve the effectiveness of user coordination modeselection.

B. Fuzzification Process

In order to perform the fuzzificaiton process, three inputsand one outputs should be mapped to fuzzy sets, the name of

Page 6: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

6

TABLE IICOORDINATION SUITABILITY LIST

RSRP

which are as follows.

X = VRSRP ∈ {small, medium, large},Y = d ∈ {short, medium, long},Z = RSRP ∈ {bad, medium, good},O = output ∈ {very bad, bad, medium, good, very good}.

The fuzzy output set indicates the user’s suitability for thecoordinated mode in consideration of all three inputs. Fig.4 presents the FL membership degree of three inputs andoutput. Since all three inputs change linearly and continuously,the Trapezoidal function is chosen to generate membershipfunction [33].

For one input, membership function generates one mem-bership degree which is between 0 to 1, according to the type(small/medium/large etc.) of input. As there is no experienceinformation of RSRP and VRSRP, their memberships havebalanced distribution of three levels. Note that the membershipfunction for the distance is not symmetric for that generallythe coordinated users located in the edge area of cells, asa result that its distribution of levels skews to right. Userswith short distance to cell center have lower probability to beselected in the coordinated mode. Therefore, as depicted in Fig4, the part which represents “short” is larger than “medium”and “long”, which ensure that fewer center users are switchedto the coordinated mode. The medium level of membership offuzzy output has more core area, which makes weights of sidelevels closer to edges and enlarges difference of suitability ofthe coordinated and non-coordinated users.

RSRP

Fig. 4. Fuzzy membership functions of three inputs and output.

C. Defuzzification Process

As presented in Table II, with three 3-level inputs, weformulate 27 FL rules to map three inputs to output. Thisfuzzy rule base indicates different outputs with 27 points ofview on inputs. If two or more inputs are at same level, theoutput is set to same level. If all inputs are at different level,the output is set to medium level. Since FL rules are set byAND logic, the membership of FL output set can be obtainedby taking the minimum value of the inputs

µo , min (µX , µY , µZ) , (16)

where µX , µY and µZ denote the degree of membership ofVRSRP, distance and RSRP, respectively.

From Eq. (16), a fuzzy output membership set, consistingof 27 elements on inputs, is generated. In order to comparefuzzy output of different users, we have to map the outputmembership set to a crisp numerical output. In this paper, weutilize the weighted average defuzzification method [33] totransform the aggregated output set µo into a crisp number.The crisp number, which is between [0, 1] and indicates user’ssuitability for the coordinated mode, can be obtained as

η =

∑(µo ·OM(µo))∑

µo

, (17)

where OM(µo) denotes the middle value of the normalizednumerical value of output membership µo, and the user withlarger η has more probability to be chosen in the coordinatedmode.

After the FL output crisp number of all K users have beenobtained, we rank the users in descending order based on ηand form a FL output ranking list ΓFL. Then, we choose thetop KC users in ΓFL to work in the coordinated mode, andthe rest users are selected in the non-coordinated mode. It isworth noting that the proposed FL based multi-criterion usercoordination mode selection algorithm is widely applicableto various NOMA systems including power-domain, code-domain and multi-domain NOMA, as well as OMA systems.

Page 7: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

7

IV. SERVING CHANNEL GAIN BASED SUBCHANNELALLOCATION AND POWER ALLOCATION

In this section, we investigate effective resource allocationalgorithms in multi-cell coordinated NOMA systems to mini-mize the transmission power consumption. Based on Theorem1, we propose an SCG based subchannel allocation algorithm.By transforming the non-convex power allocation probleminto a convex form, a closed-form expression of optimal powerallocation is derived.

As mentioned above, for each BS (e.g., BS b), L users canbe simultaneously multiplexed on a SC, i.e., there are L− 1non-coordinated users served by BS b to share the same SCwith one coordinated user. Following [5], as there are N SCs,we assume that the number of users served by each BS bis Kb = LN , with the number of coordinated users servedby coordinated BSs being KC = N . For each BS, since thecoordinated users usually suffer from poor channel conditions,they are taken as weak users compared to the non-coordinatedusers, and the interference from the coordinated users can bedecoded and removed by the non-coordinated users on thesame subchannel. For a non-coordinated user k allocated toSC n, considering the imperfect channel estimation, definethe SCG of user k as Bk on SC n Hbk,k,n. Similarly, for acoordinated user j on SC n, since it is served by multiplecoordinated BSs, its SCG is

∑b∈Bk

Hb,j,n.

A. SCG Based Subchannel Allocation

According to Eq. (11), the performance of non-coordinateduser k gets better as its SCG Hbk,k,n is increased. Never-theless, in multi-cell coordinated NOMA systems, increasingSCG of user k inevitably effects the intra-cell and inter-cellinterference of other users sharing the same SC, as well asthe power allocation among users. Unfortunately, there is littleanalysis at present to theoretically explore the effect of thenon-coordinated users’ SCG on the transmission power over-head in multi-cell coordinated NOMA systems. Hence, it issignificant to make a theoretical discussion on the relationshipbetween the increasing SCG of non-coordinated users and thevariation of total transmission power consumption.

Theorem 1: In multi-cell coordinated NOMA systems, withrelatively low channel estimation error and SIC error, the totaltransmission power consumption Pt is mono-decreasing withrespect to the SCG of the non-coordinated user in each cellwith the highest channel gain on the shared SC.

Specially, when L = 2, since the number of non-coordinated user on each SC for each cell is one, Pt ismono-decreasing with respect to the SCG of an arbitrary non-coordinated user.

Proof of Theorem 1: See Appendix A.According to Theorem 1, the network transmission power

continues to decrease with respect to the increasing of SCGof the non-coordinated user in each cell with the highestchannel gain on the shared SC. The mono-decreasing propertyof overall transmission power consumption with respect tothe SCG of non-coordinated user for multi-cell coordinatedNOMA systems is also illustrated in Fig. 12.

Algorithm 1 SCG-SA for the Non-Coordinated Users in CellbRequire: Given the N×KNb

allocated list Salloc = 0 to recordthe non-coordinated users assigned to SC n, for all SCs

1: For each SC n, the KNbnon-coordinated users in cell b

are ranked in descending order according to their SCGsand put in the KNb

× 1 candidate list Prb,n2: while all of N SCs and KNb

non-coordinated users havenot been allocated do

3: for each SC n ∈ [1, N ] do4: while sum(Salloc(n, :) = 0) < L− 1 do5: From user k = 1 to KNb

in Prb,n6: if user k has not been allocated yet then7: User k is directly allocated to SC n8: Set Salloc(n, k) = 19: else

10: Assume that user k has been assigned to otherSC (e.g., m)

11: if Hb,k,n > Hb,k,m then12: According to Lemma 1, user k is allocated to

SC n rather than SC m13: Set Salloc(n, k) = 1, Salloc(m, k) = 014: User k is removed from SCm’s candidate list15: else16: User k is removed from SCn’s candidate list17: end if18: end if19: end while20: end for21: end while

Lemma 1: In multi-cell coordinated NOMA systems, forthe subchannel allocation of non-coordinated users in eachBS, the selection of a non-coordinated user with higher SCGleads to less transmission power consumption than any othernon-coordinated users with lower SCG on an arbitrary SC.

Based on Lemma 1, for each BS, if we select the non-coordinated users with higher SCG on each SC, the net-work power consumption can be reduced. In light of this,we propose an SCG based subchannel allocation (SCG-SA)algorithm.

1) SCG-SA for the Non-Coordinated Users: Since a non-coordinated user is merely served by its serving BS, weperform the subchannel allocation for the non-coordinatedusers in each cell separately. For BS b (b = 1, ..., B), sincethere are L−1 non-coordinated users served by BS b to sharethe same SC with one coordinated user, the number of non-coordinated users in cell b as KNb

= (L− 1)N . In SCG-SA,the non-coordinated users are ranked based on their SCGson each SC by the BS, and the users with higher SCG aremore likely to be allocated to this SC. The SCG-SA for thenon-coordinated users in cell b are generalized as follows.

First, for each SC n (n = 1, ..., N ), the KNbnon-

coordinated users are ranked in descending order based ontheir SCGs on each SC and a KNb

× 1 candidate list Prb,nfor non-coordinated users is formed. After that, the KNb

non-coordinated users are allocated to N SCs based on these

Page 8: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

8

L(Pn,a,b, c) =

B∑b=1

(L−1∑k=1

pubk,n + puBL,n

)+

B∑b=1

(L−1∑k=1

aubk(Rmin −Rubk

) + auBL(Rmin −RuBL

)

)−

B∑b=1

(L−1∑k=1

bubkpubk,n + buBL

puBL,n

)+

B∑b=1

(L−1∑i=1

L−2∑j=i+1

cb,i,j(pubi,n − pubj ,n

)+

L−1∑i=1

cb,i,BL (pubi,n − puBL,n)

) (20)

candidate lists. For each SC n, from user k = 1 to KNbin SC

n’ candidate list Prb,n, if the number of users allocated to SCn is less than L− 1, user k is chosen as a candidate user. Ifuser k has not been allocated yet, it is directly allocated it toSC n. Otherwise, if user k has already been allocated to otherSC (e.g., SC m), according to Lemma 1, if the SCGs of userk on SC n is larger than that on SC m (i.e., Hb,k,n > Hb,k,m),user k is allocated to SC n rather than SC m, and user k isremoved from the candidate list of the SC m. Otherwise, userk is removed from the candidate list of the SC n.

Repeat these steps until all N SCs and KNbnon-

coordinated users are allocated. The procedures are presentedin Algorithm 1.

2) SCG-SA for The Coordinated Users: As mentionedabove, the number of coordinated users in the coordinatedNOMA system is KC = N , with one coordinated user perSC. The SCG-SA for the coordinated users can be brieflydescribed as follows.

First, for each SC n, the KC coordinated users are rankedin descending order based on their SCGs

∑b∈Bk

Hb,k,n, and a

KC × 1 candidate list PrC,n for coordinated users is formed.After that, the KC coordinated users are allocated to the NSCs based on the candidate lists by the similar approach inAlgorithm 1. For each SC n, the first user (e.g., user k) inlist PrC,n is initially chosen as the candidate user of SC n. Ifuser k has not been allocated yet, it is directly allocated to SCn. Otherwise, if user k has already been allocated to other SC(e.g., SC m), user k is allocated to the SC with higher SCGand the other SC is rejected. After that, user k is removedfrom the candidate list of the rejected SC. Repeat the processabove until all N SCs and KC coordinated users are assigned.

B. Power AllocationAfter user mode selection and subchannel assignment, the

optimization problem in Eq. (14) can be reformulated as

minP

Pt (18)

subject to (C4)− (C6).

Note that constraint (C4) can be rewritten as

(C4) :

pk,n

∑b∈Bk

Hb,k,n +

(∑b∈Bk

Eb,k,npk,n +∑b∈Bk

(Hb,k,n + Eb,k,n

)∑

i∈Sn,b,k

pi,n + ωk

∑b∈Bk

(Hb,k,n + Eb,k,n

) ∑i∈{Sn,b/Sn,b,k}

pi,n+

∑b∈{B/Bk}

(Hb,k,n + Eb,k,n

) ∑i∈Sn,b

pi,n + σ2n

(1− 2Rmin)≥ 0

which is a linear inequality with respect to Pn to be assignedon SC n.

Therefore, problem Eq. (18) can be further transformed into

minP

Pt (19)

subject to (C4), (C5), (C6),

which is a convex problem. We then attempt to derive theoptimal power allocation solution.

As mentioned above, for each SC (e.g., SC n), we as-sume that there are L − 1 non-coordinated users in eachcell assigned to share the same SC with one coordinateduser. Denote the index of non-coordinated users in eachcell b as user ub1, ..., ubL−1 (b = 1, ..., B), and the in-dex of the coordinated user as user uBL. Without lossof generality, we assume Hb,ub1,n > Hb,ub2,n > ... >Hb,uBL,n. Since there are N SCs, define the transmis-sion power matrix as P = [P1...Pn...PN]

T , with Pn =[pu11,n...pu1L−1,n...puB1,n...puBL−1,n puBL,n

]T.

Note that constrains (C4), (C5) and (C6) in Eq.(19) are convex sets, the Lagrange function for SCn is given in Eq. (20) on the top of this page, witha, b and c are the Lagrange multiplier matrices.a =

[au11

... au1L−1... auB1

... auBL−1auBL

],

b =[bu11

... bu1L−1... buB1

... buBL−1buBL

], and c =

[c1,2,1 ... c1,BL,1 ... c1,BL,L−1...cB,2,1...cB,BL,1...cB,BL,L−1].Note that all the Lagrange multipliers are not less than 0.

Lemma 2: For a coordinated NOMA system with BBSs, under a minimum rate requirement constraint Rmin, theclosed-form solution to power allocation Pn on SC n is

P∗n =

[p∗u11,n

...p∗u1L−1,n

...p∗uB1,n

...p∗uBL−1,n

p∗uBL,n

]T= An

−1Q,(21)

where Q = [−ασ2n ...− ασ2

n...− ασ2n]

T

1×(B(L−1)+1), with

α = 1 − 2Rmin . An is an invertible square matrix with((L − 1)B + 1) order and can be written in block matrixform as

An =

Λ11 ... Λ1,b ... Λ1,B Λ1,B+1

... ...

ΛB,1 ... ΛB,b ... ΛB,B ΛB,B+1

ΛB+1,1 ... ΛB+1,b ... ΛB+1,B ΛB+1,B+1

,

where Λb,b (b = 1, ..., B) is given on the top of next pageand the other block matrices can be expressed as

Λ b,k(k =b)

=

αHk,ub1,n αHk,ub1,n ... αHb,ub1,n

αHk,ub2,n αHk,ub2,n ... αHb,ub2,n

...

αHk,ubL−1,n αHk,ubL−1,n ... αHb,ubL−1,n

(L−1)×(L−1)

Page 9: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

9

Λb,b =

Hb,ub1,n + αEb,ub1,n αωb1Hb,ub1,n αωb1Hb,ub1,n ... αωb1Hb,ub1,n

αHb,ub2,n Hb,ub2,n + αEb,ub2,n αωb2Hb,ub2,n ... αωb2Hb,ub2,n

... ...

αHb,ubL−1,n αHb,ubL−1,n αHb,ubL−1,n ... Hb,ubL−1,n + αEb,ubL−1,n

(L−1)×(L−1)

Λb,B+1 =

α

(B∑

i=1,i=b

Hi,ub1,n+ωb1Hb,ub1,n

)

α

(B∑

i=1,i=b

Hi,ub2,n+ωb2Hb,ub2,n

)...

α

(B∑

i=1,i=b

Hi,ubL−1,n+ωbL−1Hb,ubL−1,n

)

,

ΛB+1,b = [αHb,uBL,n ... αHb,uBL,n]1×(L−1),

ΛB+1,B+1 =

B∑i=1

(Hi,uBL,n + αEi,uBL,n

).

Proof of Lemma 2: See Appendix B.Now the closed-form of Pn is obtained. The transmission

power P ∗t,n on SC n is given by

P ∗t,n =

B∑b=1

∑k∈Sn,b

p∗k,n =

B∑b=1

(L−1∑k=1

p∗ubk,n

+ p∗uBL,n

). (22)

Hence, the optimal transmission power consumption of thecoordinated NOMA system is

P ∗t =

N∑n=1

B∑b=1

∑k∈Sn,b

p∗k,n =

N∑n=1

B∑b=1

(L−1∑k=1

p∗ubk,n

+ p∗uBL,n

).

(23)

V. LOW-COMPLEXITY FL USER RANKING ORDER BASEDJOINT RESOURCE ALLOCATION

The SCG-SA algorithm presented in Section IV provides afeasible subchannel assignment for the coordinated and non-coordinated users. However, it requires user SCG ranking onevery SC to form the candidate list, which leads to relativelyhigh complexity. In addition, it lacks a joint subchannel andpower allocation, which affects the system performance. It’sworth mentioning that if the FL output user ranking listΓFL generated from user mode selection process can be fedinto subchannel and power allocation, the complexity can bedramatically decreased.

In view of this, we propose a FLURO-JRA algorithm in thissection, which utilizes the existing FL user ranking list andjoint subchannel and power allocation. The proposed FLURO-JRA achieves enhanced performance and requires no extrauser ranking in the process of candidate list formation, thusrequiring much lower complexity than SCG-SA.

Algorithm 2 FL User Ranking Order Based Joint ResourceAllocation AlgorithmRequire: Given the N×1 list Pt = 0 to record the candidate

transmission power on all SCs, and the N×KC allocatedlist Salloc2 = 0 to record the coordinated users assigned toall SCs

1: for each cell b (b = 1, ..., B) do2: The candidate list Prb,n of every SC n for the non-

coordinated users are formed by FL Ranking List ΓFL.3: Based on the candidate lists, the KNb

non-coordinatedusers in cell b are allocated to N SCs by using thesimilar approach in Algorithm 1

4: end for5: For each SC n, the candidate list PrC,n for the coordi-

nated users is formed by ΓFL

6: while rank(Salloc2) = N do7: From n = 1 to N , the first user (e.g., user k) in the

candidate list PrC,n is initially selected8: if user k has not been assigned to other SC yet then9: The optimal transmission power P ∗

t,n is found byexhaustive search or using Eq. (21)

10: Set Pt(n, 1) = P ∗t,n, Salloc2(n, k) = 1

11: else12: Assume user k has been assigned to SC m, the opti-

mal transmission power for SC n P ∗t,n is calculated

and compared with the candidate transmission poweron SC m Pt(m, 1)

13: if P ∗t,n < Pt(m, 1) then

14: Set Salloc2(n, k) = 1, Salloc2(m, k) = 0 andPt(n, 1) = P ∗

t,n, Pt(m, 1) = 015: User k is removed from SC m’s candidate list16: else17: User k is removed from SC n’s candidate list18: end if19: end if20: end while

A. Algorithm Description

We first concentrate on subchannel assignment for the non-coordinated users. For each cell (e.g., cell b), rather thanby user SCG ranking, the SCs’ candidate lists are directlyobtained from the FL user ranking list ΓFL. The KNb

× 1candidate list Prb,n of every SC n is formed by extractingthe KNb

non-coordinated users’ information in turn from ΓFL,where the users have been previously ranked according to theirfuzzy output coordination suitability. After the candidate listsfor N SCs are obtained, the non-coordinated users in eachcell are allocated to SCs based on these candidate lists, by

Page 10: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

10

TABLE IIICOMPLEXITY ANALYSIS AND COMPARISON

Algorithms User Coordination Mode Selection Subchannel Assignment Power AllocationExhaustive Search O ([(B(L− 1))N ]!)

D-Based User Selection [28] + SCG-SA O((B(L− 1))2 N2

)O

((B(L− 1))N3

)O

((B(L− 1))3 N

)CG-Based User Selection [30] + SCG-SA O

((B(L− 1))2 N2

)O

((B(L− 1))N3

)FL-Based User Selection + SCG-SA O

((B(L− 1))NB + (B(L− 1))2 N2

)O

((B(L− 1))N3

)FL-Based User Selection + FLURO O

((B(L− 1))NB + (B(L− 1))2 N2

)O

((B(L− 1))N + (B(L− 1))3 N

)

using the similar approach in Algorithm 1.Now the non-coordinated users in each cell have been

assigned. For the coordinated users, similarly, the candidatelist PrC,n of each SC n for the coordinated users is formedby the FL ranking list ΓFL. After that, a joint coordinateduser subchannel assignment and power allocation scheme isproposed. For each SC n, the first user (e.g., user k) in PrC,n

is selected as its candidate user. If user k has not been assignedto other SC, it is directly allocated to SC n and the optimaltransmission power allocation P ∗

n for SC n is obtained byexhaustive search method or using Eq. (21) and stored as thecandidate transmission power of SC n. Otherwise, assumeuser k has already been assigned to another SC (e.g., SCm). The optimal transmission power on SC n P ∗

n is foundand compared with the candidate transmission power of SCm Pt(m, 1). If transmission power consumption of SC n islower than that on SC m (P ∗

n < Pt(m, 1)), user k is allocatedto the SC n, rather than SC m, P ∗

t,n is stored as the candidatetransmission power of SC n and user k is removed from thecandidate list of the SC m. Otherwise, user k is removed fromthe candidate list of the SC n. The steps above are repeateduntil all of the N SCs and KC coordinated users are assigned.

The procedures of FLURO-JRA are described in Algorithm2. After FLURO-JRA, the overall transmission power can beobtained by taking the sum of candidate transmission poweron each SC.

B. Complexity Analysis

The complexity analysis of different schemes is shown inTable III. The optimal user mode selection and subchannelassignment method can only be achieved by exhaustive searchof all user combinations and choosing the one which mini-mizes the transmission power consumption. Given K users,B BSs and N SCs (K = (B + 1)N ), the time complexityof exhaustive search is in the order of O ([(B(L− 1))N ]!).As can be seen from Table III, these schemes provide thesame power allocation complexity O

((B(L− 1))

3N). Note

that for multi-cell coordinated NOMA systems, the numberof BSs B is relatively small (usually 2 or 3 [19]), therefore,the power allocation has much lower complexity than theuser mode selection and subchannel assignment. Accordingto the complexity analysis in Table III, it is worth noting thatalthough FL based multi-criterion scheme requires relativelyhigher complexity than the single-criterion based methodsin user mode selection, the complexity of user ranking andsubchannel allocation dominates complexity of the whole

algorithm. By utilizing the existing FL user ranking listfrom user mode selection, FLURO-JRA requires no extrauser ranking and has much lower complexity than exhaustivesearch and the conventional subchannel allocation methodbased on user ranking in [5] [6].

VI. NUMERICAL RESULTS AND ANALYSIS

In this section, numerical results are presented to evaluatethe performance of our proposed FL based multi-criterionuser coordination mode selection and resource allocation al-gorithms for green coordinated NOMA systems. We considera two-cell coordinated NOMA, where the radius of each cellis 500 m. The subchannel signal of each user experiencesRayleigh fading, with mean 0 and variance 1. The bandwidthis W = 5 MHz, and σ2

n = WNN0, with N0 = −174 dBm/Hz

as the noise spectral density. The path loss model is given asa function of distance PL(d) = 128.1 + 37.6log10(d) [40],where d is the distance between the user and an adjacentBS. The circuit power of each BS is Pc = 30 dBm [5]. Inaddition, we select the user mode selection methods based ona single criterion (i.e., distance [28] or channel gain [30]) asbenchmarks.

In Fig. 5, we compare the performance of total transmis-sion power with different user mode selection and resourceallocation algorithms, versus the minimum rate requirementRmin. The number of users is K = 9, and the number ofusers sharing in each cell sharing the same SC is L = 2. Ascan be seen from Fig. 5, the performance of the proposedFL based multi-criterion user mode selection scheme is sub-stantially better than that of the single-criterion (distance orchannel gain) based methods. For example, when shadowingstandard deviation is 10 dB and Rmin = 4 bps/Hz, theproposed FL based SCG-SA algorithm transmits 36.7% lesspower than that of traditional single-criterion based SCG-SA methods. The reason is that the FL based user modeselection scheme has considered three parameters includingdistance, RSRP and VRSRP, which overcomes the drawbacksof the single-criterion based methods and enhances the effec-tiveness of users’ coordination mode selection. In addition,the proposed FLURO-JRA has about 30% less transmissionpower consumption than the FL based SCG-SA algorithm.That is because FLURO-JRA utilizes a joint subchannel andpower allocation scheme and considers the users with highcoordination suitability in subchannel allocation. Furthermore,we can also learn from Fig. 5 that the gap of transmissionpower becomes larger as the shadowing standard deviation

Page 11: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

11

1.5 2 2.5 3 3.5 4 4.5 5 5.5

Transmission Rate Requirement (bps/Hz)

0

1

2

3

4

5

6

7

8T

ota

l tr

ansm

issi

on

po

wer

Pt (

W)

FL-Based User Mode Selection + SCG-SA

FL-Based User Mode Selection + FLURO-JRA

D-Based User Mode Selection [28] + SCG-SA

CG-Based User Mode Selection [30] + SCG-SA

shadowing standard

deviation = 5 dB

shadowing standard

deviation = 10 dB

Fig. 5. Transmission power consumption performance for green coordinatedNOMA systems under QoS requirement (K = 9).

5 5.5 6 6.5 7 7.5 8 8.5 9 9.5 10

Shadowing Standard Deviation (dB)

0

5

10

15

20

25

30

35

Coord

inat

ed M

ode

Sel

ecti

on P

robab

ilit

y (

%) FL-Based User Mode Selection

D-Based User Mode Selection [28]

CG-Based User Mode Selection [30]

Fig. 6. Coordinated mode selection probability of the users located close tocell center under severe shadowing in multi-cell coordinated NOMA.

increases. That is because the proposed FL based multi-criterion scheme is more effective against fading, shadowingand inter-cell interference than the single-criterion based usermode selection methods, especially when users suffer severeshadowing. This phenomenon can also be proven by Fig. 6,which illustrates the coordinated mode selection probabilityof users located close to cell center under deep shadowing.Rather than directly choosing the coordinated users by dis-tance [28] or channel gain [30], the FL based user modeselection scheme utilizes FL to balance between the multiplecriteria, which improves the effectiveness of user coordinationmode selection and achieves a greener coordinated NOMAsystem.

In Fig. 7, we compare the EE performance of different usermode selection approaches and resource allocation algorithms,with the same constraints of Fig. 5. It can be seen that EEfirst increases with the increase of Rmin, and then decreases ata certain point. The reason is that there is a tradeoff betweentotal power consumption and users’ transmission rate for thepower allocation. From this figure, the performance of our

1.5 2 2.5 3 3.5 4 4.5 5 5.5

Transmission Rate Requirement (bps/Hz)

0.8

1

1.2

1.4

1.6

1.8

2

2.2

2.4

2.6

2.8

En

erg

y E

ffic

ien

cy (

bit

s/Jo

ule

)

×107

FL-Based User Mode Selection + SCG-SA

FL-Based User Mode Selection + FLURO-JRA

D-Based User Mode Selection [28] + SCG-SA

CG-Based User Mode Selection [30] + SCG-SA

shadowing standard

deviation = 5 dB

shadowing standard

deviation = 10 dB

Fig. 7. EE performance for green coordinated NOMA systems under QoSrequirement (K = 9).

1.5 2 2.5 3 3.5 4 4.5 5 5.5

Transmission Rate Requirement (bps/Hz)

0

0.5

1

1.5

2

2.5

3

3.5

4

Tra

nsm

issi

on

Po

wer

of

Dif

fere

nt

Use

rs (

W) Total Transmission Power of Coordinated Users

Total Transmission Power of Non-Coordinated Users

Fig. 8. Transmission power comparison of coordinated and non-coordinatedusers for FLURO-JRA algorithm (K = 9).

proposed FL based SCG-SA and FLURO-JRA algorithms ismuch more energy-efficient than that of the single-criterionbased SCG-SA schemes. In addition, FLURO-JRA achievesbetter EE performance than the FL based SCG-SA. Whenshadowing standard deviation is 10 dB and Rmin = 4.5bps/Hz, the EE of FLURO-JRA is 35.3% higher than that ofsingle-criterion based SCG-SA and 14.3% higher than that ofFL-based SCG-SA algorithm. The gap of EE becomes largeras Rmin increases. That is because for single-criterion basedSCG-SA schemes, more transmission power is allocated to thecoordinated users to meet the QoS requirement, which leadsto a degradation of EE performance.

Fig. 8 depicts the transmission power of the coordinatedusers and non-coordinated users with FL based user modeselection and FLURO-JRA algorithm, with the number ofusers K = 9 and shadowing standard deviation 10 dB. It canbe observed from Fig. 8 that the coordinated users requiremore than 90% of the total transmission power.

Fig. 9 illustrates EE versus the number of users K, with theQoS requirement Rmin = 4 bps/Hz. It can be observed that

Page 12: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

12

5 10 15 20 25 30 35 40 45

Number of Users

1.7

1.8

1.9

2

2.1

2.2

2.3

2.4

2.5E

ner

gy E

ffic

iency

(bps/

Joule

)×10

7

FL-Based User Mode Selection + SCG-SA

FL-Based User Mode Selection + FLURO-JRA

Fig. 9. Impact of the number of users on EE performance for the coordinatedNOMA system with Rmin = 4 bps/Hz and shadowing standard deviation 10dB.

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

Proportion of SIC Residual Power ω ×10-3

0.4

0.6

0.8

To

tal

tran

smis

sio

n p

ow

er P

t (W

)

FL-Based User Mode Selection + SCG-SA

FL-Based User Mode Selection + FLURO-JRA

0 0.005 0.01 0.015 0.02 0.025 0.03 0.035 0.04 0.045 0.05

Channel Estimation Error σerror

2

0.4

0.6

0.8

To

tal

tran

smis

sio

n p

ow

er P

t (W

)

FL-Based User Mode Selection + SCG-SA

FL-Based User Mode Selection + FLURO-JRA

Fig. 10. Impact of imperfect SIC and CSI on the total transmission power forgreen coordinated NOMA systems with Rmin = 3 bps/Hz and shadowingstandard deviation 10 dB.

the EE increases with the increase of the number of users,and that the FL based FLURO-JRA significantly outperformsthe FL based SCG-SA in terms of EE especially with a largernumber of users. When the number of users is K = 30, theproposed FLURO-JRA has 25% EE improvement over theSCG-SA method.

Fig. 10 shows the total transmission power consumptionversus the proportion of SIC residual power ω, with perfectCSI σ2

error = 0, and the total transmission power consumptionversus the CSI estimation σ2

error, with perfect SIC ω = 0, atRmin = 3 bps/Hz. As can be seen, the total transmission powerincreases slowly with the increase of CSI and SIC errors,demonstrating the robustness of the proposed algorithms.

Fig. 11 shows the performance of the proposed algorithmswith exhaustive search, in terms of the total transmissionpower, with K = 6 users and shadowing standard deviation of5 dB. It is obvious that with a relatively small number of users,the proposed user mode selection and subchannel assignmentalgorithms achieve near-optimal performance (the closed-form

1.5 2 2.5 3 3.5 4

Transmission Rate Requirement (bps/Hz)

0

0.05

0.1

0.15

0.2

0.25

0.3

To

tal

tran

smis

sio

n p

ow

er P

t (W

)

FL-Based User Mode Selection + FLURO-JRA

Exhaustive Search

Fig. 11. Performance comparison of the proposed algorithms with exhaustivesearch with K = 6 users.

1 2 3 4 5 6 7 8 9 10

Serving Channel Gain of Non-Coordinated User ×10-10

0.7

0.8

0.9

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

Tota

l T

ransm

issi

on P

ow

er (

W)

L=2

L=3

Fig. 12. Illustration of Theorem 1: mono-decreasing of the total transmissionpower with respect to the serving channel gain of the non-coordinated userin each cell with the highest channel gain on the shared SC.

solution to power allocation proposed in Subsection IV-B isoptimal), with much less complexity than exhaustive search,as shown in Table III.

Fig. 12 shows the mono-decreasing property of total trans-mission power with respect to the SCG of the non-coordinateduser in a cell with largest channel gain on the shared SC,with the number of users in each cell sharing the same SCas L = {2, 3}, Rmin = 4 bps/Hz, N = 1. Note that the non-coordinated users usually suffer from poor channel conditionsdue to the effect of path loss, fading and shadowing, the SCGof non-coordinated user is relatively small. It can be observedfrom Fig. 12 that the total transmission power monotonicallydecreases as the SCG of the non-coordinated user continuesto increase, which is consistent with Theorem 1.

VII. CONCLUSIONS

In this paper, we have investigated a coordinated NOMAsystem and proposed an FL based user coordination modeselection algorithm considering multiple criteria of distance,

Page 13: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

13

received signal strength and inter-cell interference, as wellas two resource allocation algorithms, SCG-SA and FLURO-JRA, in a multi-subchannel scenario with imperfect CSI andSIC. An intensive analysis of performance and complexity hasbeen provided. FLURO-JRA outperforms SCG-SA and alsorequires lower complexity than SCG-SA and the algorithmsin [5] and [6], thanks to utilizing the FL ranking list for usercoordination mode selection, without requiring a separate userranking process. The proposed multi-criterion based schemeprovides superior performance to the single-criterion basedmethods [28] [30], with transmission power reduction ofaround 36.7% and EE enhancement of more than 35.3%, thusleading to a greener system. The proposed algorithms providenear-optimal performance with a relatively small number ofusers, and they are also robust against SIC and CSI errors ina low error range.

APPENDIX APROOF OF THEOREM 1

As mentioned above, for an arbitrary SC (e.g., SC n), weassume that there are L − 1 non-coordinated users in eachcell assigned to share the same SC with one coordinated user.Denote the index of non-coordinated user allocated to SC nin cell b is user ub1, ..., ubL−1 (b = 1, ..., B), and the indexof the coordinated user as user uBL. Then the SCG of userubk can be denoted as Hb,ubk,n. Without loss of generality, wehave Hb,ub1,n > ... > Hb,ubL−1,n > Hb,uBL,n.

Taking the partial derivative of the total transmission powerwith respect to SCG Hb,ub1,n, we have

∂Pt

∂Hb,ub1,n

=∑ ∂Pn

∂Hb,ub1,n

. (24)

where Pn is the power allocation matrix on SC n. SubstitutingEq. (21) into Pn yields

∂Pn

∂Hb,ub1,n

=∂An

−1Q

∂Hb,ub1,n

= −An−1 ∂An

∂Hb,ub1,n

An−1Q. (25)

Since the number of multiplexing users in each SC for eachcell b is L, the (B(L− 1)+ 1)× (B(L− 1)+ 1) matrice An

is given in Eq. (21). Taking the partial derivative of An withrespect to Hb,ub1,n yields

∂An

∂Hb,ub1,n

=

0 ... 0 0 ... 0 0...0 0

...

0 ... 1 αωb1 ... αωb1︸ ︷︷ ︸L−2

0...0 αωb1

...

0 ... 0 0 ... 0 0...0 0

.

Assume the inverse of An is An−1 = D

|An| , with Das the adjoint matrix, and |An| as the determinant of An,respectively. The term

∑∂Pn

∂Hb,ub1,ncan be reformulated as∑ ∂Pn

∂Hb,ub1,n

=∑

−D∂An

∂Hb,ub1,n

DQ = (ασ2n)×(

B(L−1)+1∑j=1

Db,j

)(B(L−1)+1∑

j=1

Dj,b

)(1 + (L− 1)αωb1)

|An|2,

(26)

where Db,j denotes the b-th row, j-th column element ofadjoint matrix D. Since the value of ωb1 is assumed to berelatively small, we obtain (1 + (L− 1)αωb1) > 0. As aresult, the proof of the inequality

∑∂Pn

∂Hb,ubk,n< 0 can be

transformed into proving(B(L−1)+1∑

j=1

Db,j

)(B(L−1)+1∑

j=1

Dj,b

)> 0. (27)

Notice that in An, the diagonal element Hb,ub1,n+αEb,ub1.n

is the sum of user ub1’s SCG and channel estimation errormultiplied by α. Given a small number of σ2

error, we haveHb,ub1,n+αEb,ub1,n > 0. While the non-diagonal elements arethe product of users’ interference and α, which are negative.

According to the special structure of An and the definitionof D, the diagonal element Db,b of D can be expressed as

Db,b = Fb,0 −B(L−1)∑

i=2

(−α)iFb,i, (28)

where Fb,0 =B∏

i=1

L−1∏k=1,uik =ub1

(Hi,uik,n + αEi,uik,n) ×B∑

b=1

(Hb,uBL,n + Eb,uBL,n) denotes the product of the diagonal

elements of An (except the diagonal element for user ub,1).The positive terms Fb,i, (i = 2, ..., B(L − 1)) stand for theproducts of different users’ SCG, channel estimation error andinterference on SC n.

Similarly, for the non-diagonal elements Db,j (j = b),according to the definition of An, we have

Db,j =

B(L−1)∑i=1

(−α)iGi,j , (29)

in which the positive terms Gi,j stand for the product of dif-ferent users’ SCG, channel estimation error and interference.

As a result, the termB(L−1)+1∑

j=1

Db,j can be rewritten as

B(L−1)+1∑j=1

Db,j =

Fb,0 −B(L−1)∑

i=2

(−α)iFb,i +

B(L−1)+1∑j=1,j =b

B(L−1)∑i=1

(−α)iGi,j .

(30)

Note that for the non-coordinated user ub1 (generally cell-center user), the SCG Hb,ub1,n from its serving BS b is muchlarger than the channel gain from other BSs, i.e., Hb,ub1,n >>Hk,ub1,n, k = b, which implies

Fb,0 >> Fb,i, i = 2, ..., B(L− 1). (31)

As a result, we haveB(L−1)+1∑

j=1

Db,j > 0. Also, we can prove

B(L−1)+1∑j=1

Dj,b > 0 by utilizing the same methodology above.

SubstitutingB(L−1)+1∑

j=1

Db,j > 0 andB(L−1)+1∑

j=1

Dj,b > 0 into

Eq. (24) yields∂Pt

∂Hb,ub1,n

=∑ ∂Pn

∂Hb,ub1,n

< 0. (32)

Page 14: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

14

Hence, we conclude that for coordinated NOMA systems,with relatively low channel estimation error and SIC error, thetotal transmission power consumption Pt is mono-decreasingwith respect to the SCG of the non-coordinated user in eachcell with the highest channel gain on the corresponding SC.

For example, for a two-cell coordinated NOMA systemwith L = 2, assume the two non-coordinated users on SCn are user u11 and u21, and the index of the coordinated useron SC n is u22, respectively. The 3× 3 matrice An is

An =H1,u11,n+αE1,u11,n αH2,u11

α(H2,u11,n,n+ω11H1,u11,n)

αH1,u21,n H2,u21,n+αE2,u21α(H1,u21,n+ω21H2,u21,n)

αH1,u22,n αH2,u22,n

2∑i=1

(Hi,u22,n+αEi,u22,n)

For the non-coordinated user u11 in cell 1, we have

∑ ∂Pn

∂H1,u11,n

=

(3∑

b=1

D1,b

)(3∑

b=1

Db,1

)|An|2

(ασ2n),

D1,1+D2,1+D3,1 =

(H2,u21,n+αE2,u21,n)

2∑b=1

Hb,u22,n + α2(H1,u21,nH1,u22,n)+

(−α)

(H1,u21,n

2∑b=1

Hb,u22,n +H2,u21,nH1,u22,n

)> 0,

D1,1+D1,2+D1,3 = (H2,u21,n+αE2,u21,n)

2∑b=1

Hb,u22,n+

α2(H2,u11,nH2,u2,n +H1,u21,nH2,u11,n −H1,u21,nH2,u22,n)+

(−α)

(H2,u11,n

2∑b=1

Hb,u22,n +H2,u11,nH2,u21,n

)> 0,

which implies∑

∂Pn

∂H1,u11,n< 0. Similarly, for the other non-

coordinated user u21, we also have∑

∂Pn

∂H2,u21,n< 0. The

same result can be obtained as B increases.

APPENDIX BPROOF OF LEMMA 2

A. Analysis of Lagrange Multipliers a and b

Based on Eq. (20), for all users on SC n (u11, ..., uBL−1

and uBL), according to the Karush-Kuhn-Tucker (KKT) con-ditions, we have

∂L(Pn,a,b)

∂pubk,n

= 0, (33)

aubk(Rmin −Rubk

) = 0, (34)

bubkpubk,n = 0, (35)

cb,i,j(pubi,n − pubj ,n) = 0, (36)

with i = 1, ..., L−1, j = i+1, ..., L−1, BL. Then we analyzethe range of values for the Lagrange multipliers bubk

, cb,i,j andaubk

, respectively.

First, for an arbitrary user ubk assigned to SC n, in orderto meet the transmission rate requirement Rmin, the transmitpower of user ubk must be greater than 0, i.e., pubk,n > 0.Substituting pubk,n into Eq. (35), we have bubk

= 0. Similarly,for cb,i,j , considering a NOMA group with user ubi and userubj , j = i+1, ..., L− 1, BL, since i < j, we have Hb,ubi,n >Hb,ubj ,n. In order to meet the transmission rate requirementand the principle of NOMA, the transmission power of the twousers should satisfy pubi,n − pubj ,n < 0 [4] [13]. Substitutingpubi,n − pubj ,n < 0 into Eq. (36) yields cb,i,j = 0.

Based on Eq. (20), for a non-coordinated user ubk, thepartial derivative of Lagrange function for SC n L(Pn,a,b)with respect to pubk,n can be obtained as

∂L(Pn,a,b)

∂pubk,n

= 1− aubk

∂Rubk

∂pubk,n

B∑i=1

L−1∑j=1,

uij =ubk

auij

∂Rubk

∂pubk,n

+

B∑i=1

auBL

∂RuBL

∂pubk,n

.(37)

Substituting Rubkand RuBL

into Eq. (37) yields

∂L(Pn,a,b)

∂pubk,n

= 1− aubk· ∂γubk,n/∂pubk,n

(1 + γubk,n) ln 2−

B∑i=1

L−1∑j=1,

uij =ubk

auij·∂γuij ,n/∂pubk,n

(1 + γubk,n) ln 2−

B∑i=1

auBL·∂γuBL,n/∂pubk,n

(1 + γubk,n) ln 2,

(38)where

∂γubk,n

∂pubk,n

=Hb,ubk,n − Eb,ubk,n

(Eb,ubk,npubk,n + σ2n + Iubk,n + φubk,n)

2> 0,

and

∂γuij ,n

∂pubk,n

=−puij ,nHi,uij ,n

(Ei,uij ,npuij ,n + σ2n + Iuij ,n + φuij ,n)

2×(∂Iuij ,n

∂pubk,n

+∂φuij ,n

∂pubk,n

), i = b, j = k.

∂γuBL,n

∂pubk,n

=−puBL,n

∑i∈BuBL

Hi,uBL,n

(∑

i∈BuBL

Ei,uBL,npuBL,n+σ2n+IuBL,n+φuBL,n)

2

×(∂IuBL,n

∂pubk,n

+∂φuBL,n

∂pubk,n

).

According the definition of the power of intra-cell inter-ference and inter-cell interference in Section II, it is easy toobtain that ∂Iuij ,n/∂pubk,n ≥ 0, ∂IuBL,n/∂pubk,n ≥ 0 and∂φuij ,n/∂pubk,n ≥ 0, ∂φuBL,n/∂pubk,n ≥ 0, which indicates∂γuij,n

∂pubk,n≤ 0 and ∂γuBL,n

∂pubk,n≤ 0.

Based on Eq. (37), the expression of aubkis given by

aubk=

1

∂γubk,n/∂pubk,n

× ((1 + γubk,n) ln 2−

B∑i=1

L−1∑j=1,

uij =ubk

auij·∂γuij ,n/∂pubk,n −

B∑i=1

auBL·∂γuBL,n/∂pubk,n

(1 + γubk,n) ln 2).

Page 15: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

15

Note that auij≥ 0 and auBL

≥ 0, the term ∂γuij ,n/∂pubk,n

and ∂γuBL,n/∂pubk,n are negative, for the Lagrange multiplieraubk

of non-coordinated user ubk, we obtain

aubk≥ (1 + γubk,n) ln 2

∂γubk,n/∂pubk,n

> 0, (39)

For the coordinated user uBL, utilizing the same methodabove, we can also conclude auBL

> 0.

B. A Closed-Form Solution to Pn

As analyzed above, due to the stringent conditions, for theusers allocated to SC n, the Lagrange multiplier matricesshould be [b]1,k = 0, [c]b,i,j = 0, and [a]1,k > 0, k =1, ..., B(L − 1) + 1. As a result, the Lagrange function inEq. (20) can be rewritten as

L(Pn,a,b) =

B∑b=1

(L−1∑k=1

pubk,n + puBL,n

)+

B∑b=1

(L−1∑k=1

aubk(Rmin −Rubk

) + auBL(Rmin −RuBL

)

),

(40)

Differentiating L(Pn,a,b) with respect to aubkand auBL

,we have

∂L(Pn,a,b)

∂aubk

=Hb,ubk,npubk,n + (1− 2Rmin)×

(Eb,ubk,n + σ2n + Iubk,n + φubk,n) ,

b = 1, ..., B, k = 1, ..., L− 1.

∂L(Pn,a,b)

∂auBL

=puBL,n

B∑b=1

Hb,uBL,n + (1− 2Rmin)×(B∑

b=1

Eb,uBL,n + σ2n + IuBL,n + φuBL,n

).

Let the equations above equal to zero, weobtain a linear system of (B(L − 1) + 1)equations with (B(L − 1) + 1) unknownsPn =

[pu11,n...pu1L−1,n...puB1,n...puBL−1,n puBL,n

]T.

The (B(L−1)+1) equations above can be written in matrixform as

Λ1,1 ... Λ1,b ... Λ1,B Λ1,B+1

... ...

ΛB,1 ... ΛB,b ... ΛB,B ΛB,B+1

ΛB+1,1 ... ΛB+1,b ... ΛB+1,B ΛB+1,B+1

×Pu11,n

...

PuBL−1,n

PuBL,n

− [−ασ2

n ... − ασ2n ... − ασ2

n − ασ2n]

T

= AnPn −Q = 0,

where Λ11, ...,ΛB+1,B+1 have been defined in Section IV-B.According to the special structure of An and using the

similar methodology in Appendix-A, we can prove |An| > 0,which indicates matrix An is invertible.

As a result, by multiplying the inverse of An on both sidesof AnPn = Q, the solution of Pn can be obtained as

P∗n = An

−1Q.

REFERENCES

[1] L. Dai, B. Wang, Z. Ding, Z. Wang, S. C, and L. Hanzo, “A survey ofnon-orthogonal multiple access for 5G,” IEEE Communications Surveys& Tutorials, vol. 20, no. 3, pp. 2294–2323, Sep. 2015.

[2] Z. Wei, X. Zhu, S. Sun, J. Wang, and L. Hanzo, “Energy efficient full-duplex cooperative non-orthogonal multiple access,” IEEE Transactionson Vehicular Technology, vol. 67, no. 10, pp. 10123–10128, Aug. 2018.

[3] S. M. R. Islam, N. Avazov, O. A. Dobre, and K. Kwak, “Power-domainnon-orthogonal multiple access (NOMA) in 5G systems: potentials andchallenges,” IEEE Communications Surveys & Tutorials, vol. 19, no. 2,pp. 721–742, Oct. 2016.

[4] Y. Saito, Y. Kishiyama, A. Benjebbour, E. Cayirci, T. Nakamura, A. Li,and K. Kenichi Higuchi, “Non-orthogonal multiple access (NOMA)for cellular future radio access,” in Proc. IEEE Vehicular TechnologyConference (VTC Spring’13), Dresden, Germany, Jun. 2013.

[5] F. Fang, H. Zhang, J. Cheng, and V. C. M. Leung, “Energy-efficientresource allocation for downlink non-orthogonal multiple access net-work,” IEEE Transactions on Communications, vol. 64, no. 9, pp. 3722–3732, Jul. 2016.

[6] W. Cai, C. Chen, L. Bai, Y. Jin, and J. Choi, “Subcarrier and powerallocation scheme for downlink OFDM-NOMA systems,” IET SignalProcessing, vol. 11, no. 1, pp. 51–58, Feb. 2017.

[7] M. Zeng, A. Yadav, O. A. Dobre, G. I. Tsiropoulos, and H. V. Poor,“Capacity comparison between MIMO-NOMA and MIMO-OMA withmultiple users in a cluster,” IEEE Journal on Selected Areas in Com-munications, vol. 35, no. 10, pp. 2413–2424, Oct. 2017.

[8] S. Kang, X. Dai, and B. Ren, “Pattern division multiple access for 5G,”Telecommunication Network Technology, vol. 5, no. 5, pp. 43–47, May2015.

[9] Z. Yuan, G. Yu, and W. Li, “Multi-user shared access for 5G,”Telecommunication Network Technology, vol. 5, no. 5, pp. 28–30, May2015.

[10] Y. Du, B. Dong, Z. Chen, J. Fang, and L. Yang, “Shuffled multiuserdetection schemes for uplink sparse code multiple access systems,”IEEE Communication Letters, vol. 20, no. 6, pp. 1231–1234, Jun. 2016.

[11] D. Fang, Y.-C. Huang, Z. Ding, G. Geraci, S.-L. Shieh, and H. Claussen,“Lattice partition multiple access: A new method of downlink non-orthogonal multiuser transmissions,” in Proc. IEEE Global Commu-nication Conference (GLOBECOM’16) , Washington DC, USA, Dec.2016.

[12] J. Cui, Z. Ding, P. Fan, and N. Al-Dhahir, “Unsupervised machinelearning based user clustering in mmWave-NOMA systems,” IEEETransactions on Wireless Communications, vol. 17, no. 11, pp. 7425–7440, Sep. 2018.

[13] Y. Sun, D. W. K. Ng, Z. Ding, and R. Schober, “Optimal joint power andsubcarrier allocation for full-duplex multicarrier non-orthogonal multi-ple access systems,” IEEE Transactions on Communications, vol. 65,no. 3, pp. 1077–1091, Mar. 2017.

[14] Y. Liu, M. Elkashlan, Z. Ding, and G. K. Karagiannidis, “Fairnessof user clustering in MIMO non-orthogonal multiple access systems,”IEEE Communications Letters, vol. 20, no. 7, pp. 1465–1468, Apr.2016.

[15] X. Li, C. Li, and Y. Jin, “Dynamic resource allocation for transmit powerminimization in OFDM-based NOMA systems,” IEEE CommunicationsLetters, vol. 20, no. 12, pp. 2558–2561, Sep. 2016.

[16] W. Hao, Z. Chu, F. Zhou, S. Yang, G. Sun, and K. K. Wong, “Greencommunication for NOMA-based CRAN,” IEEE Internet of ThingsJournal, pp. 1–1, Jul. 2018. (Early Access)

[17] G. Li, J. Niu, D. Lee, J. Fan, and Y. Fu, “Multi-cell coordinatedscheduling and MIMO in LTE,” IEEE Communications Surveys &Tutorials, vol. 16, no. 2, pp. 761–775, Mar. 2014.

[18] Y. Sun, Z Ding, and X. Dai, “On the performance of downlinkNOMA in multi-cell mmwave networks,” IEEE Communications Let-ters, vol. 22, no. 11, pp. 2366–2369, Nov. 2018.

[19] M. Ding and H. Luo, Multi-point cooperative communication systems:theory and applications. Springer, Berlin, 2013.

[20] M. S. Ali, E. Hossain, and D. I. Kim, “Coordinated multipoint trans-mission in downlink multi-cell NOMA systems: models and spectralefficiency performance,” IEEE Wireless Communications, vol. 25, no. 2,pp. 24–31, Apr. 2018.

[21] M. Moltafet, R. Joda, N. Mokari, M. R. Sabagh, and M. Zorzi, “Jointaccess and fronthaul radio resource allocation in PD-NOMA based 5Gnetworks enabling dual connectivity and CoMP,” IEEE Transactions onCommunications, vol. 66, no. 12, pp. 6463–6477, Dec. 2018.

Page 16: A Green Coordinated Multi-Cell NOMA System with Fuzzy Logic …livrepository.liverpool.ac.uk/3046613/1/Author_Copy_Zhu_J... · 2019. 6. 19. · 1 A Green Coordinated Multi-Cell NOMA

16

[22] X. Sun, N. Yang, S. Yan, Z. Ding, D. W. K. Ng, C. Shen, and Z. Zhong,“Joint beamforming and power allocation in downlink NOMA multiuserMIMO networks,” IEEE Transactions on Wireless Communications,vol. 17, no. 8, pp. 5367–5381, Aug. 2018.

[23] J. Choi, “Non-orthogonal multiple access in downlink coordinated two-point systems,” IEEE Communications Letters, vol. 18, no. 2, pp. 313–316, Feb. 2014.

[24] A. Beylerian and T. Ohtsuki, “Coordinated non-orthogonal mulitpleaccess (CO-NOMA),” in Proc. IEEE Globecom Workshops’16, Wash-ington DC, USA, Dec. 2016.

[25] A. G. Armada, R. Corvaja, M. S. Fernandez, and A. S. Rodriguez,“MMSE precoding for downlink coordinated base station transmission,”in Proc. IEEE Vehicular Technology Conference (VTC Spring’11),Yokohama, Japan, 2011.

[26] L. Venturino, A. Zappone, C. Risi, and S. Buzzi, “Energy-efficientscheduling and power allocation in downlink OFDMA networks withbase station coordination,” IEEE Transactions on Wireless Communica-tions, vol. 14, no. 1, pp. 1–14, Jan. 2015.

[27] O. Munoz, E. Calvo, J. Vidal, and A. Agustin, “Downlink multi-cellradio resource management for coordinated base stations,” in Proc.IEEE Vehicular Technology Conference (VTC Spring’09), Barcelona,Spain, Apr. 2009.

[28] Z. Liu, G. Kang, L. Lei, N. Zhang, and S. Zhang, “Power allocationfor energy efficiency maximization in downlink CoMP systems withNOMA,” in Proc. IEEE Wireless Communications and NetworkingConference (WCNC’17), San Francisco, CA, USA, May 2017.

[29] J. Lee, Y. Kim, H. Lee, B. Ng, D. Mazzarese, J. Liu, W. Xiao, andY. Zhou, “Coordinated multipoint transmission and reception in LTE-Advanced systems,” IEEE Communications Magazine, vol. 50, no. 11,pp. 44–50, Nov. 2012.

[30] Y. Tian, A. Nix, and M. Beach, “On the performance of opportunisticNOMA in downlink CoMP networks,” IEEE Communication Letters,vol. 20, no. 5, pp. 998–1001, Mar. 2016.

[31] Q. Zhang and C. Yang, “Transmission mode selection for downlinkcoordinated multipoint systems,” IEEE Transactions on Vehicular Tech-nology, vol. 62, no. 1, pp. 456–471, Sep. 2013.

[32] J. Qadir, K. A. Yau, M. A. Imran, Q. Ni, and A. V. Vasilakos,“IEEE access special section editorial: artificial intelligence enablednetworking,” IEEE Access, vol. 3, pp. 3079–3082, 2015.

[33] T. J. Ross, Fuzzy Logic with Engineering Applications. John Wiley andSons, Chichester, 2004.

[34] A. Niemi, J. Joutsensalo, and T. Ristaniemi, “Fuzzy channel estimationin multipath fading CDMA channel,” in Proc. IEEE InternationalSymposium on Personal Indoor and Mobile Radio Communications(PIMRC’00), London, UK, Sep. 2000, vol. 2, pp. 1131–1135.

[35] P. Munoz, R. Barco, and I. Bandera, “On the potential of handover pa-rameter optimization for self-organizing networks,” IEEE Transactionson Vehicular Technology, vol. 62, no. 5, pp. 1895–1905, Feb. 2013.

[36] Y. Wang, D. Wang, J. Pang, and G. Shen,“Self-optimization of downlinktransmission power in 3GPP LTE-A heterogeneous network,” in Proc.IEEE Vehicular Technology Conference (VTC-Fall’12), Quebec City,QC, Canada, Sep. 2012.

[37] X. Zhu and R. D. Murch, “Performance analysis of maximum like-lihood detection in a MIMO antenna system,” IEEE Transactions onCommunications, vol. 50, no. 2, pp. 187–191, Feb. 2002.

[38] X. Yan, J. Ge, Y. Zhang, and L. Gou, “NOMA-based multiple-antennaand multiple relay networks over Nakagami-m fading channels withimperfect CSI and SIC error,” IET Communications, vol. 12, no. 17,pp. 2087–2098, Oct. 2018.

[39] P. Huang and Y. Pi, “A novel MIMO channel state feedback schemeand overhead calculation,” IEEE Transactions on Communications, vol.16, no. 10, pp. 4550–4562, Oct. 2018.

[40] Further Advancements for E-UTRA Physical Layer As-pects. 3GPP TR 36.814 V9.0.0, Mar. 2010. Available:http://www.3gpp.org/ftp/Specs/archive/36 series/36.814/

Haiyong Zeng (S’18) received his B.S. and M.S.degrees in Control Theory and Engineering fromChongqing University of Posts and Telecommu-nications, Chongqing, China, in 2013 and 2016,respectively. He is currently pursuing the Ph.D.degree with the School of Electrical and informationEngineering, Harbin Institute of Technology, Shen-zhen, China. His research interests include greencommunications, wireless communication systemsand protocols and wireless resource allocation.

Xu Zhu (S’02-M’03-SM’12) received the B.Eng.degree (Hons.) in electronics and information engi-neering from the Huazhong University of Scienceand Technology, Wuhan, China, in 1999, and thePh.D. degree in electrical and electronic engineeringfrom The Hong Kong University of Science andTechnology, Hong Kong, in 2003. She joined theDepartment of Electrical Engineering and Elec-tronics, University of Liverpool, Liverpool, UK,in 2003, as an Academic Member, where she iscurrently a Reader. She has over 160 peer-reviewed

publications on communications and signal processing. Her research interestsinclude MIMO, channel estimation and equalization, resource allocation,cooperative communications, and green communications. She has acted asa Chair for various international conferences, such as the Vice-Chair of the2006 and 2008 ICARN International Workshops, the Program Chair of ICSAI2012, the Symposium Co-Chair of the IEEE ICC 2016 and 2019, and thePublicity Chair of the IEEE IUCC 2016. She has served as an Editor for theIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS and a GuestEditor for several international journals such as Electronics.

Yufei Jiang (S’12-M’14) received the Ph.D. degreein electrical engineering and electronics from theUniversity of Liverpool, Liverpool, UK, in 2014.From 2014 to 2015, he was a Post-Doctoral Re-searcher with the Department of Electrical Engi-neering and Electronics, University of Liverpool.From 2015 to 2017, he was a Research Associatewith the Institutes for Digital Communications,University of Edinburgh, Edinburgh, UK. He iscurrently an Assistant Professor with the HarbinInstitute of Technology, Shenzhen, China. His re-

search interests include Li-Fi, synchronization, full-duplex, and blind sourceseparation.

Zhongxiang Wei (S’15-M’17) received the Ph.D.degree in electrical engineering and electronics fromthe University of Liverpool, Liverpool, UK, in 2017.From March 2016 to March 2017, he was withthe Institution for Infocomm Research, Agency forScience, Technology, and Research, Singapore, asa research assistant. From March 2017 to October2017, he was a visiting student with the WirelessNetworks and Communications Group, Harbin In-stitute of Technology, Shenzhen, China. Since early2018, he has been working with the University Col-

lege London (UCL), London, as a research associate. His research interestsinclude constructive interference design, green communications, full-duplex,millimeter-wave communications and algorithm design. He was the recipientof the Graduate China National Scholarship Award in 2012, the recipient ofthe A*STAR Research Attachment Programme (ARAP) Studentship in 2016,and the recipient of the CSC Outstanding Self-Financed Scholarship in 2017.

Tong Wang (S’10-M’12) received the B.Eng. de-gree in electrical engineering and automation fromBeijing University of Aeronautics and Astronautics(current name: Beihang University), Beijing, China,in 2006 and the M.Sc. degree (with distinction) incommunications engineering and the Ph.D. degreein electronic engineering from the University ofYork, York, UK, in 2008 and 2012, respectively.

From 2012 to 2015, he was a Research Asso-ciate with the Institute for Theoretical InformationTechnology, RWTH Aachen University, Aachen,

Germany. From 2014 to 2015, he was a Research Fellow of the Alexander vonHumboldt Foundation. Since March 2016, he has been with the Departmentof Electronic and Information Engineering, Harbin Institute of Technology,Shenzhen, China, where he is an Assistant Professor. His research interestsinclude sensor networks, cooperative communications, adaptive filtering, andresource optimization.


Recommended