This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

NOMA-Based Coexistence of Near-Field and Far-Field Massive MIMO Communications

   Zhiguo Ding, , Robert Schober, , and H. Vincent Poor Z. Ding is with Khalifa University, Abu Dhabi, UAE, and University of Manchester, Manchester, M1 9BB, UK. R. Schober is with Friedrich-Alexander-University Erlangen-Nurnberg (FAU), Nuremberg, 91054, Germany. H. V. Poor is with Princeton University, Princeton, NJ 08544, USA. Z. Ding’s work was supported by the UK EPSRC under grant number EP/W034522/1and H2020 H2020-MSCA-RISE-2020 under grant number 101006411. R. Schober’s work was (partly) funded by the German Research Foundation (DFG) under project SFB 1483 (Project-ID 442419336 Empkins) and the BMBF under the program of “Souverän. Digital. Vernetzt.” joint project 6G-RIC (Project-ID 16KISK023). H. V. Poor’s work was supported by the U.S National Science Foundation under Grant CNS-2128448.
Abstract

This letter considers a legacy massive multiple-input multiple-output (MIMO) network, in which spatial beams have been preconfigured for near-field users, and proposes to use the non-orthogonal multiple access (NOMA) principle to serve additional far-field users by exploiting the spatial beams preconfigured for the legacy near-field users. Our results reveal that the coexistence between near-field and far-field communications can be effectively supported via NOMA, and that the performance of NOMA-assisted massive MIMO can be efficiently improved by increasing the number of antennas at the base station.

Index Terms:
Non-orthogonal multiple access (NOMA), near-field communications, beamforming.

I Introduction

One recent advance in non-orthogonal multiple access (NOMA) is its use as an add-on in a massive multiple-input multiple-output (MIMO) based legacy space division multiple access (SDMA) network, where spatial beams preconfigured for legacy users are used to serve additional users [1]. As a result, the connectivity and the overall system throughput of SDMA can be improved in a low-complexity and spectrally efficient manner. For conventional SDMA networks based on far-field communications, where the transceiver distance is larger than the Rayleigh distance [2], this application of NOMA is intuitive, as explained in the following. Far-field beamforming is based on steering vectors, i.e., the spatial beams are cone-shaped [3]. In practice, each of these cone-shaped beams can cover a large area, and it is intuitive to encourage multiple users which are inside of one cone-shaped area to exploit the same beam via NOMA.

Near-field communications have received a lot of attention as, for high carrier frequencies and large numbers of antennas, the Rayleigh distance becomes significantly large [4, 5]. Unlike far-field communications, the spherical-wave channel model has to be used for near-field communications, which motivates the use of beam-focusing, i.e., a beam is focused on not only a spatial direction but also a specific location [6]. As a result, a naturally arising question is whether the preconfigured spatial beams in near-field communication networks can still be used to admit additional users in the same manner as far-field beams, which is the motivation for this work.

This letter considers a legacy near-field SDMA network, in which spatial beams have been preconfigured for legacy near-field users, and proposes to apply the principle of NOMA to serve additional far-field users by exploiting these preconfigured spatial beams. A resource allocation optimization problem is formulated to maximize the far-field users’ sum data rate while guaranteeing the legacy near-field users’ quality-of-service (QoS) requirements. First, a suboptimal low-complexity algorithm based on successive convex approximation (SCA) is proposed to solve the problem, and then the optimal performance is obtained for two special cases by applying the branch-and-bound (BB) algorithm [7, 8]. Simulation results are presented to demonstrate that the use of NOMA can effectively support the coexistence of near-field and far-field communications, and the performance of NOMA assisted massive MIMO can be efficiently improved by increasing the number of antennas at the base station.

II System Model

Consider a legacy downlink near-field SDMA network, in which a base station employs an NN-antenna uniform linear array (ULA) and serves MM single-antenna near-field users, where MNM\leq N. In this letter, it is assumed that MM near-field beamforming vectors, denoted by 𝐩m\mathbf{p}_{m}, have already been configured to serve the legacy users individually. The aim of this letter is to admit KK additional far-field users based on these preconfigured spatial beams. Denote the 22-dimensional coordinates of the mm-th near-field user, the kk-th far-field user, the center of the array, and the nn-th element of the array by 𝝍mNF{\bm{\psi}}^{\rm NF}_{m}, 𝝍kFF{\bm{\psi}}^{\rm FF}_{k}, 𝝍0{\bm{\psi}}_{0}, and 𝝍n{\bm{\psi}}_{n}, respectively. According to the principle of near-field communications, |𝝍mNF𝝍0|<dR(N)|{\bm{\psi}}^{\rm NF}_{m}-{\bm{\psi}}_{0}|<d_{R}(N), and |𝝍kFF𝝍0|>dR(N)|{\bm{\psi}}^{\rm FF}_{k}-{\bm{\psi}}_{0}|>d_{R}(N), where dR(N)=2((N1)d)2λd_{R}(N)=\frac{2((N-1)d)^{2}}{\lambda}, λ\lambda, and dd denote the Rayleigh distance, the wavelength, and the antenna spacing of the ULA, respectively [6, 9, 10]. We note that other types of antenna arrays, such as uniform planar arrays (UPAs) and uniform circular arrays (UCAs), can also be used for supporting near-field communications [4, 11].

II-A Near-Field and Far-Field Channel Models

The mm-th legacy near-field user’s observation is given by ym=𝐡mH𝐱+nmy_{m}=\mathbf{h}_{m}^{H}\mathbf{x}+n_{m}, where 𝐱\mathbf{x} denotes the signal vector sent by the base station, nmn_{m} denotes the additive Gaussian noise with its power denoted by σ2\sigma^{2}, 𝐡m\mathbf{h}_{m} is based on the spherical-wave propagation model [5, 6, 12]:

𝐡m=αm[ej2πλ|𝝍mNF𝝍1|ej2πλ|𝝍mNF𝝍N|]T,\displaystyle\mathbf{h}_{m}=\alpha_{m}\begin{bmatrix}e^{-j\frac{2\pi}{\lambda}\left|{\bm{\psi}}^{\rm NF}_{m}-{\bm{\psi}}_{1}\right|}&\cdots&e^{-j\frac{2\pi}{\lambda}\left|{\bm{\psi}}^{\rm NF}_{m}-{\bm{\psi}}_{N}\right|}\end{bmatrix}^{T}, (1)

where αm=c4πfc|𝝍mNF𝝍0|\alpha_{m}=\frac{c}{4\pi f_{c}\left|{\bm{\psi}}^{\rm NF}_{m}-{\bm{\psi}}_{0}\right|}, cc, and fcf_{c} denote the free-space path loss, the speed of light, and the carrier frequency, respectively. We note that the line of sight (LoS) path is assumed to be available for the near-field users, as they are within the Rayleigh distance from the base station [6, 12].

The kk-th far-field user receives the following signal: zk=𝐠kH𝐱+wkz_{k}=\mathbf{g}_{k}^{H}\mathbf{x}+w_{k}, where wkw_{k} denotes the additive Gaussian noise having the same power as nmn_{m}, the conventional beamsteering vector is used to model the far-field user’s channel vector, 𝐠k\mathbf{g}_{k}, as follows: [2]

𝐠k=\displaystyle\mathbf{g}_{k}= αkej2πλ|𝝍kFF𝝍1|\displaystyle\alpha_{k}e^{-j\frac{2\pi}{\lambda}\left|{\bm{\psi}}^{\rm FF}_{k}-{\bm{\psi}}_{1}\right|}
×[1ej2πdλsinθkej2πdλ(N1)sinθk]T,\displaystyle\times\begin{bmatrix}1&e^{-j\frac{2\pi d}{\lambda}\sin\theta_{k}}&\cdots&e^{-j\frac{2\pi d}{\lambda}(N-1)\sin\theta_{k}}\end{bmatrix}^{T}, (2)

and θk\theta_{k} denotes the conventional angle of departure. Scheduling is assumed to be carried out to ensure that each participating far-field user has an LoS connection to the base station. Because the LoS link is typically 2020 dB stronger than the non-LoS links, only the LoS link is considered in (1) and (2) [13].

Remark 1: Comparing (1) to (2), one can observe that the near-field channel model is fundamentally different from the far-field one. In particular, the channel vector in (2) is mainly parameterized by the angle of departure, θk\theta_{k}, but the elements of the vector in (1) depend on the near-field user’s specific location.

II-B Near-Field Beamforming and NOMA Data Rates

For illustrative purposes, full-digital near-field beamforming based on the zero-forcing principle is adopted in this letter: 𝐏[𝐩1𝐩M]=𝐇(𝐇H𝐇)1𝐐\mathbf{P}\triangleq\begin{bmatrix}\mathbf{p}_{1}&\cdots&\mathbf{p}_{M}\end{bmatrix}=\mathbf{H}\left(\mathbf{H}^{H}\mathbf{H}\right)^{-1}\mathbf{Q}, where 𝐇=[𝐡1𝐡M]\mathbf{H}=\begin{bmatrix}\mathbf{h}_{1}&\cdots&\mathbf{h}_{M}\end{bmatrix}, and 𝐐\mathbf{Q} is an M×MM\times M diagonal matrix to ensure power normalization. In particular, the ii-th element on the main diagonal of 𝐐\mathbf{Q} is given by [𝐐]i,i=[(𝐇H𝐇)1]i,i12\left[\mathbf{Q}\right]_{i,i}=\left[\left(\mathbf{H}^{H}\mathbf{H}\right)^{-1}\right]_{i,i}^{-\frac{1}{2}}, which ensures that the beamforming vectors are normalized, i.e., 𝐩mH𝐩m=1\mathbf{p}_{m}^{H}\mathbf{p}_{m}=1, for all m{1,,M}m\in\{1,\cdots,M\}.

The NOMA principle is applied to ensure that each preconfigured spatial beam is used as a type of bandwidth resource for serving additional far-field users, which means that the signal vector sent by the base station is given by

𝐱=\displaystyle\mathbf{x}= m=1M𝐩m(PmsmNF+k=1Kfm,kskFF),\displaystyle\sum^{M}_{m=1}\mathbf{p}_{m}\left(\sqrt{P_{m}}s_{m}^{\rm NF}+\sum^{K}_{k=1}f_{m,k}s^{\rm FF}_{k}\right), (3)

where PmP_{m} is the transmit power allocated to the mm-th near-field user’s signal, fm,kf_{m,k} denotes the coefficient assigned to the kk-th far-field user on beam 𝐩m\mathbf{p}_{m}, and smNF{s}^{\rm NF}_{m} and skFF{s}^{\rm FF}_{k} denote the signals for the near-field and far-field users, respectively. If the kk-th far-field user uses only a single beam, fm,kf_{m,k} can be viewed as a power allocation coefficient. If multiple beams are used, fm,kf_{m,k} can be interpreted as a beamforming coefficient.

Therefore, the observation at the mm-th near-field user can be written as follows:

ym=\displaystyle y_{m}= 𝐡mH𝐩m(PmsmNF+k=1Kfm,kskFF)+nm.\displaystyle\mathbf{h}^{H}_{m}\mathbf{p}_{m}\left(\sqrt{P_{m}}{s}_{m}^{\rm NF}+\sum^{K}_{k=1}f_{m,k}s^{\rm FF}_{k}\right)+n_{m}. (4)

For the considered NOMA network, the near-field users have better channel conditions than the far-field users, and hence have the capability to carry out SIC. To reduce the system complexity, assume that at most a single far-field user is scheduled on a near-field user’s beam, and each of the KK far-field users utilize DxD_{x} beams, where KDxMKD_{x}\leq M. Denote the subset collecting the indices of the beams used by the kk-th far-field user by 𝒮k\mathcal{S}_{k}, where |𝒮k|=Dx|\mathcal{S}_{k}|=D_{x}.

Assume that the kk-th far-field user is active on 𝐩m\mathbf{p}_{m}. On the one hand, this far-field user’s signal can be decoded by the mm-th near-field user with the following data rate: Rm,kFFNF=log(1+|fm,k|2hmσ2+Pmhm)R_{m,k}^{\rm FF-NF}=\log\left(1+\frac{|f_{m,k}|^{2}h_{m}}{\sigma^{2}+P_{m}h_{m}}\right), where hm=|𝐡mH𝐩m|2h_{m}=|\mathbf{h}_{m}^{H}\mathbf{p}_{m}|^{2}. If the first stage of SIC is successful, the near-field user can remove the far-field user’s signal and decode its own signal with the following data rate: RmNF=log(1+Pmσ2hm)R_{m}^{\rm NF}=\log\left(1+\frac{P_{m}}{\sigma^{2}}h_{m}\right).

On the other hand, the kk-th far-field user directly decodes its own signal with the following data rate:

RkFF=log(1+|𝐠~kH𝐟k|2γk1),\displaystyle R^{\rm FF}_{k}=\log\left(1+|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2}\gamma_{k}^{-1}\right),

where γk=σ2+m=1MPmgm,k+ik|𝐠~kH𝐟i|2\gamma_{k}=\sigma^{2}+\sum^{M}_{m=1}P_{m}g_{m,k}+\underset{i\neq k}{\sum}|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{i}|^{2} 𝐠~k=𝐏H𝐠k\tilde{\mathbf{g}}_{k}=\mathbf{P}^{H}\mathbf{g}_{k}, gm,k=|𝐠kH𝐩m|2g_{m,k}=|\mathbf{g}_{k}^{H}\mathbf{p}_{m}|^{2}, and 𝐟k=[f1,kfM,k]T\mathbf{f}_{k}=\begin{bmatrix}f_{1,k}&\cdots f_{M,k}\end{bmatrix}^{T}.

The aim of this letter is to maximize the far-field users’ sum data rate while guaranteeing the near-field users’ QoS requirements, based on the following optimization problem:

maxPm,fm,k\displaystyle\underset{P_{m},f_{m,k}}{\rm{max}} k=1Kmin{RkFF,Rm,kFFNF,m𝒮k}\displaystyle\quad\sum^{K}_{k=1}\min\left\{R_{k}^{\rm FF},R_{m,k}^{\rm FF-NF},m\in\mathcal{S}_{k}\right\} (P1a)
s.t.\displaystyle s.t. RmNFR,k=1K𝟏fm,k01,1mM\displaystyle\quad R_{m}^{\rm NF}\geq R,\sum^{K}_{k=1}\mathbf{1}_{f_{m,k}\neq 0}\leq 1,1\leq m\leq M (P1b)
Pm+k=1K|fm,k|2P,1mM\displaystyle\quad P_{m}+\sum^{K}_{k=1}|f_{m,k}|^{2}\leq P,1\leq m\leq M (P1c)
Pm0,1mM,\displaystyle\quad P_{m}\geq 0,1\leq m\leq M, (P1d)

where 𝟏x0\mathbf{1}_{x\neq 0} denotes an indicator function, i.e., 𝟏x0=1\mathbf{1}_{x\neq 0}=1 if x0x\neq 0, otherwise 𝟏x0=0\mathbf{1}_{x\neq 0}=0, RR denotes the near-field users’ target data rate, and PP denotes the transmit budget per beam. We note that the resource allocation problem in (P1) requires the base station to have access to the users’ channel state information (CSI). This CSI assumption can be realized by asking each user to first carry out channel estimation based on the pilots broadcast by the base station and then feed back its CSI to the base station via a reliable control channel.

Remark 2: The objective function in (P1a) indicates that the kk-th far-field user prefers to use a beam on which both hmh_{m} and gm,kg_{m,k} are strong. Therefore, to find 𝒮k\mathcal{S}_{k} and remove the indicator function in (P1a), a simple sub-optimal scheduling scheme can be used first, where the far-field users are successively asked to select the best DxD_{x} beams based on the following criterion: argmax𝑚min{hmmax{h1,,hM},gm,kmax{g1,k,,gM,k}}{\arg}~{}\underset{m}{\max}~{}\min\left\{\frac{h_{m}}{\max\{h_{1},\cdots,h_{M}\}},\frac{g_{m,k}}{\max\{g_{1,k},\cdots,g_{M,k}\}}\right\}. Here, the channel gains, hmh_{m} and gm,kg_{m,k}, are normalized to ensure that they are in the same order of magnitude. As a result, fm,k=0f_{m,k}=0 for m𝒮km\not\in\mathcal{S}_{k}, and only fm,kf_{m,k}, m𝒮km\in\mathcal{S}_{k}, need to be optimized. We note that optimal scheduling is possible by applying integer programming as in [8]. However, this is out of the scope of this paper due to the space limitations.

III Proposed Resource Allocation Algorithms

III-A SCA-based Resource Allocation

In this section, the general case with K1K\geq 1 and Dx1D_{x}\geq 1 is considered first. Problem (P1) can be first recast as follows:

maxPm,xk,fm,k\displaystyle\underset{P_{m},x_{k},f_{m,k}}{\rm{max}} k=1Klog(1+xk)\displaystyle\quad\sum^{K}_{k=1}\log(1+x_{k}) (P2a)
s.t.\displaystyle s.t. |𝐠~kH𝐟k|2γk1xk0,1kK\displaystyle\quad|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2}\gamma_{k}^{-1}\geq x_{k}\geq 0,\quad 1\leq k\leq K (P2b)
|fm,k|2hmσ2+Pmhmxk,m𝒮k,1kK\displaystyle\quad\frac{|f_{m,k}|^{2}h_{m}}{\sigma^{2}+P_{m}h_{m}}\geq x_{k},m\in\mathcal{S}_{k},1\leq k\leq K (P2c)
fm,k=0,m𝒮k,1kK,\displaystyle\quad f_{m,k}=0,m\not\in\mathcal{S}_{k},1\leq k\leq K, (P2d)
Pmσ2ϵhm,1mM,\displaystyle\quad P_{m}\geq\frac{\sigma^{2}\epsilon}{h_{m}},1\leq m\leq M, (P2e)
(P1c),(P1d),\displaystyle\quad\eqref{1tst:3},\eqref{1tst:4}, (P2f)

where ϵ=2R1\epsilon=2^{R}-1, and constraint (P2d) is due to the use of the scheduling scheme discussed in Remark 3. Because (P2b) and (P2c) are decreasing functions of PmP_{m}, it is straightforward to show that the optimal solution of PmP_{m} is Pm=min{σ2ϵhm,P}P_{m}^{*}=\min\left\{\frac{\sigma^{2}\epsilon}{h_{m}},P\right\}. We note that the main challenges involving problem (P2) are the non-convex constraints in (P2b) and (P2c), which motivates the use of SCA. To facilitate the application of SCA, problem (P2) can be first recast as follows:

maxxk,fm,k\displaystyle\underset{x_{k},f_{m,k}}{\rm{max}} k=1Klog(1+xk)\displaystyle\quad\sum^{K}_{k=1}\log(1+x_{k}) (P3a)
s.t.\displaystyle s.t. ηk+ik|𝐠~kH𝐟i|2|𝐠~kH𝐟k|2xk,1kK\displaystyle\quad\eta_{k}+\underset{i\neq k}{\sum}|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{i}|^{2}\leq\frac{|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2}}{x_{k}},1\leq k\leq K (P3b)
xkμm|fm,k|2,m𝒮k,1kK\displaystyle\quad x_{k}\mu_{m}\leq|f_{m,k}|^{2},m\in\mathcal{S}_{k},1\leq k\leq K (P3c)
k=1K|fm,k|2PPm,1mM,xk0\displaystyle\quad\sum^{K}_{k=1}|f_{m,k}|^{2}\leq P-P_{m}^{*},1\leq m\leq M,x_{k}\geq 0 (P3d)
(P2d),\displaystyle\quad\eqref{2st:00},

where ηk=σ2+m=1MPmgm,k\eta_{k}=\sigma^{2}+\sum^{M}_{m=1}P_{m}^{*}g_{m,k} and μm=σ2+Pmhmhm,m𝒮k\mu_{m}=\frac{\sigma^{2}+P_{m}^{*}h_{m}}{h_{m}},m\in\mathcal{S}_{k}. The term |𝐠~kH𝐟k|2xk\frac{|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2}}{x_{k}} can be approximated as an affine function via the Taylor expansion. In particular, first express |𝐠~kH𝐟k|2|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2} as follows:

|𝐠~kH𝐟k|2=𝐟¯kT(𝐠^k𝐠^kT+𝐠ˇk𝐠ˇkT)𝐟¯k,\displaystyle|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2}=\bar{\mathbf{f}}_{k}^{T}\left(\hat{\mathbf{g}}_{k}\hat{\mathbf{g}}_{k}^{T}+\check{\mathbf{g}}_{k}\check{\mathbf{g}}_{k}^{T}\right)\bar{\mathbf{f}}_{k}, (5)

where ()T(\cdot)^{T} denote the transpose, 𝐟¯k=[Re(𝐟k)TIm(𝐟k)T]T\bar{\mathbf{f}}_{k}=\begin{bmatrix}{\rm Re}({\mathbf{f}}_{k})^{T}&{\rm Im}({\mathbf{f}}_{k})^{T}\end{bmatrix}^{T}, 𝐠^k=[Re(𝐠^k)TIm(𝐠^k)T]T\hat{\mathbf{g}}_{k}=\begin{bmatrix}{\rm Re}(\hat{\mathbf{g}}_{k})^{T}&{\rm Im}(\hat{\mathbf{g}}_{k})^{T}\end{bmatrix}^{T}, 𝐠ˇk=[Im(𝐠^k)TRe(𝐠^k)T]T\check{\mathbf{g}}_{k}=\begin{bmatrix}-{\rm Im}(\hat{\mathbf{g}}_{k})^{T}&{\rm Re}(\hat{\mathbf{g}}_{k})^{T}\end{bmatrix}^{T}. By building the real-valued vector, 𝐟~k=[𝐟¯kTxk]T\tilde{\mathbf{f}}_{k}=\begin{bmatrix}\bar{\mathbf{f}}_{k}^{T}&x_{k}\end{bmatrix}^{T}, and applying the first order Taylor expansion, |𝐠~kH𝐟k|2xk\frac{|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2}}{x_{k}} can be approximated as follows:

|𝐠~kH𝐟k|2xk|𝐠~kH𝐟k0|2xk0+kT|𝐟~k=𝐟~k0(𝐟~k𝐟~k0),\displaystyle\frac{|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2}}{x_{k}}\approx\frac{|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}^{0}|^{2}}{x_{k}^{0}}+\triangledown^{T}_{k}|_{\tilde{\mathbf{f}}_{k}=\tilde{\mathbf{f}}_{k}^{0}}\left(\tilde{\mathbf{f}}_{k}-\tilde{\mathbf{f}}^{0}_{k}\right), (6)

where 𝐟~k0=[Re(𝐟k0)TIm(𝐟k0)Txk0]T\tilde{\mathbf{f}}^{0}_{k}=\begin{bmatrix}{\rm Re}({\mathbf{f}}_{k}^{0})^{T}&{\rm Im}({\mathbf{f}}_{k}^{0})^{T}&x_{k}^{0}\end{bmatrix}^{T} denotes the initial value of 𝐟~k\tilde{\mathbf{f}}_{k}, and k\triangledown_{k} is given by

k=[2𝐟¯kT(𝐠^k𝐠^kT+𝐠ˇk𝐠ˇkT)Txk|𝐠~kH𝐟k|2xk2]T.\displaystyle\triangledown_{k}=\begin{bmatrix}\frac{2\bar{\mathbf{f}}_{k}^{T}\left(\hat{\mathbf{g}}_{k}\hat{\mathbf{g}}_{k}^{T}+\check{\mathbf{g}}_{k}\check{\mathbf{g}}_{k}^{T}\right)^{T}}{x_{k}}&-\frac{|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}|^{2}}{x_{k}^{2}}\end{bmatrix}^{T}. (7)

Constraint (P3c) can be similarly approximated by using an initial value fm,k0f_{m,k}^{0}.

Therefore, problem (P3) can be approximated as follows:

maxxk,fm,k\displaystyle\underset{x_{k},f_{m,k}}{\rm{max}} k=1Klog(1+xk)\displaystyle\quad\sum^{K}_{k=1}\log(1+x_{k}) (P4a)
s.t.\displaystyle s.t. ηk+ik|𝐠~kH𝐟i|2|𝐠~kH𝐟k0|2xk0+kT|𝐟~k=𝐟~k0(𝐟~k𝐟~k0),\displaystyle\quad\eta_{k}+\underset{i\neq k}{\sum}|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{i}|^{2}\leq\frac{|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}^{0}|^{2}}{x_{k}^{0}}+\triangledown^{T}_{k}|_{\tilde{\mathbf{f}}_{k}=\tilde{\mathbf{f}}_{k}^{0}}\left(\tilde{\mathbf{f}}_{k}-\tilde{\mathbf{f}}^{0}_{k}\right),
1kK\displaystyle\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad 1\leq k\leq K (P4b)
xkμm|fm,k0|2+4Re{(fm,k0)H(fm,kfm,k0)},\displaystyle\quad x_{k}\mu_{m}\leq|f^{0}_{m,k}|^{2}+4{\rm Re}\left\{(f_{m,k}^{0})^{H}(f_{m,k}-f^{0}_{m,k})\right\},
m𝒮k,1kK\displaystyle\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad m\in\mathcal{S}_{k},1\leq k\leq K (P4c)
(P2d),(P3d),\displaystyle\quad\eqref{2st:00},\eqref{3st:3},

which is a convex optimization problem and can be straightforwardly solved by convex solvers.

The implementation of SCA requires that 𝐟~k0\tilde{\mathbf{f}}_{k}^{0} is a feasible solution of problem (P3), and 𝐟~k0\tilde{\mathbf{f}}_{k}^{0} can be obtained as follows. First, by using (P3d), we choose fm,k0=0f_{m,k}^{0}=0 for m𝒮km\not\in\mathcal{S}_{k}, and fm,k0=(PPm)f_{m,k}^{0}=(P-P^{*}_{m}) for m𝒮km\in\mathcal{S}_{k}, which means that the following choices of xk0x_{k}^{0}, 1kK1\leq k\leq K, are feasible:

xk0=min{|𝐠~kH𝐟k0|2ηk+ik|𝐠~kH𝐟i0|2,|fm,k0|2μm,m𝒮k}.\displaystyle x_{k}^{0}=\min\left\{\frac{|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{k}^{0}|^{2}}{\eta_{k}+\underset{i\neq k}{\sum}|\tilde{\mathbf{g}}^{H}_{k}\mathbf{f}_{i}^{0}|^{2}},\frac{|f_{m,k}^{0}|^{2}}{\mu_{m}},m\in\mathcal{S}_{k}\right\}. (8)

Based on 𝐟~k0\tilde{\mathbf{f}}_{k}^{0}, SCA can be applied in an iterative manner, i.e., by using 𝐟~k0\tilde{\mathbf{f}}_{k}^{0} and solving problem (P4), a new estimate of 𝐟~k\tilde{\mathbf{f}}_{k} can be generated and used to replace 𝐟~k0\tilde{\mathbf{f}}_{k}^{0} in the next iteration. In general, SCA can only converge to a stationary point, which cannot be guaranteed to be the optimal solution. Motivated by this, the optimal performance of NOMA transmission is studied for the two special cases in the following subsection.

III-B Optimal Performance in Two Special Cases

III-B1 Special case with K=1K=1

If there is a single far-field user, i.e., K=1K=1, problem (P1) can be simplified as follows:111The subscript, kk, is omitted since there is a single far-field user.

maxx,fm\displaystyle\underset{x,f_{m}}{\rm{max}} x\displaystyle\quad x (P5a)
s.t.\displaystyle s.t. RFFx,x0,RmNFR,1mM\displaystyle\quad R^{\rm FF}\geq x,x\geq 0,R_{m}^{\rm NF}\geq R,1\leq m\leq M (P5b)
RmFFNFx,m𝒮,fm=0,m𝒮\displaystyle\quad R_{m}^{\rm FF-NF}\geq x,m\in\mathcal{S},f_{m}=0,m\not\in\mathcal{S} (P5c)
Pm+|fm|2P,Pm0,1mM.\displaystyle\quad P_{m}+|f_{m}|^{2}\leq P,P_{m}\geq 0,1\leq m\leq M. (P5d)

By following steps similar to those in the previous subsection, problem (P5) can be recast as follows:

maxy,fm\displaystyle\underset{y,f_{m}}{\rm{max}} y\displaystyle\quad y (P6a)
s.t.\displaystyle s.t. |𝐠H𝐏𝐟|2η0y,y0\displaystyle\quad|\mathbf{g}^{H}\mathbf{P}\mathbf{f}|^{2}\geq\eta_{0}y,y\geq 0 (P6b)
fm2hmηmy,m𝒮,fm=0,m𝒮\displaystyle\quad f_{m}^{2}h_{m}\geq\eta_{m}y,m\in\mathcal{S},f_{m}=0,m\not\in\mathcal{S} (P6c)
|fm|2PPm,1mM,\displaystyle\quad|f_{m}|^{2}\leq P-P_{m}^{*},1\leq m\leq M, (P6d)

where y=2x1y=2^{x}-1, Pm=σ2ϵhmP_{m}^{*}=\frac{\sigma^{2}\epsilon}{h_{m}}, η0=σ2+m=1MPmgm\eta_{0}=\sigma^{2}+\sum^{M}_{m=1}P_{m}^{*}g_{m}, and ηm=σ2+Pmhm\eta_{m}=\sigma^{2}+P_{m}^{*}h_{m}. While problem (P6) is not convex, it can be solved by using the following lemma.

𝐋𝐞𝐦𝐦𝐚\mathbf{Lemma} 1.

The optimal value of problem (P6) is the same as that of the following optimization problem:

maxy,fm\displaystyle\underset{y,f_{m}}{\rm{max}} y\displaystyle\quad y (P7a)
s.t.\displaystyle s.t. (m=1Mgm12|fm|)2η0y,y0,(P6c),(P6d),\displaystyle\quad\left(\sum^{M}_{m=1}g_{m}^{\frac{1}{2}}|f_{m}|\right)^{2}\geq\eta_{0}y,y\geq 0,\eqref{7st:3},\eqref{7st:4}, (P7b)

where gm=|𝐠H𝐩m|2g_{m}=|\mathbf{g}^{H}\mathbf{p}_{m}|^{2}.

Proof.

Denote a feasible solution of problem (P6) by (y0,𝐟0[f10fM0]T)(y^{0},\mathbf{f}^{0}\triangleq\begin{bmatrix}f_{1}^{0}&\cdots&f_{M}^{0}\end{bmatrix}^{T}). Constraint (P6b) ensures that |𝐠H𝐏𝐟0|2η0y0|\mathbf{g}^{H}\mathbf{P}\mathbf{f}^{0}|^{2}\geq\eta_{0}y^{0}. Because m=1Mgm12|fm0||𝐠H𝐏𝐟0|\sum^{M}_{m=1}g_{m}^{\frac{1}{2}}|f_{m}^{0}|\geq|\mathbf{g}^{H}\mathbf{P}\mathbf{f}^{0}|, (m=1Mgm12|fm0|)2η0y0\left(\sum^{M}_{m=1}g_{m}^{\frac{1}{2}}|f_{m}^{0}|\right)^{2}\geq\eta_{0}y^{0}, which means that any feasible solution of problem (P6) is also feasible for problem (P7). In other words, the feasible set of problem (P6) is a subset of that of problem (P7), and hence the optimal value of problem (P7) is no less than that of problem of (P6). We also note that the optimal solution of problem (P7) leads to a feasible solution of problem (P6). For example, assume that (y,𝐟[f1fM]T)(y^{*},\mathbf{f}^{*}\triangleq\begin{bmatrix}f_{1}^{*}&\cdots&f_{M}^{*}\end{bmatrix}^{T}) is the optimal solution of problem (P7). (y,𝐟~[|f1|ejθ¯1|fM|ejθ¯M]T)(y^{*},\tilde{\mathbf{f}}^{*}\triangleq\begin{bmatrix}|f_{1}^{*}|e^{-j\bar{\theta}_{1}}&\cdots&|f_{M}^{*}|e^{-j\bar{\theta}_{M}}\end{bmatrix}^{T}) must be feasible to problem (P6), where θ¯m\bar{\theta}_{m} is the argument of the complex-valued number 𝐠H𝐩m\mathbf{g}^{H}\mathbf{p}_{m}. By using the fact that the optimal value of problem (P7) is no less than that of problem of (P6), yy^{*} must be the optimal value of problem (P6) as well. Therefore, problems (P6) and (P7) have the same optimal value, and the proof is complete. ∎

By using Lemma 1, the optimal performance of NOMA transmission in the special case with K=1K=1 can be obtained by defining zm=|fm|2z_{m}=|f_{m}|^{2} and transferring problem (P7) into the following equivalent convex form:

maxy,zm\displaystyle\underset{y,z_{m}}{\rm{max}} y\displaystyle\quad y (P8a)
s.t.\displaystyle s.t. (m=1Mgm12zm12)2η0y,y0,zmhmηmy,m𝒮\displaystyle\quad\left(\sum^{M}_{m=1}g_{m}^{\frac{1}{2}}z_{m}^{\frac{1}{2}}\right)^{2}\geq\eta_{0}y,y\geq 0,z_{m}h_{m}\geq\eta_{m}y,m\in\mathcal{S}
0zmPPm,1mM,zm=0,m𝒮.\displaystyle\quad 0\leq z_{m}\leq P-P_{m}^{*},1\leq m\leq M,z_{m}=0,m\not\in\mathcal{S}.
Algorithm 1 Branch and Bound Algorithm
1:Set 𝒮¯0={0}\bar{\mathcal{S}}_{0}=\{\mathcal{B}_{0}\} and tolerance ϵ\epsilon, i=0i=0, β0u=ϕup(0)\beta^{u}_{0}=\phi^{\rm up}(\mathcal{B}_{0}), β0l=ϕlb(0)\beta^{l}_{0}=\phi^{\rm lb}(\mathcal{B}_{0}), and δ=β0uβ0l\delta=\beta^{u}_{0}-\beta^{l}_{0}
2:while  δϵ\delta\geq\epsilon  do
3:     i=i+1i=i+1
4:     Find 𝒮¯i1\mathcal{B}\in\bar{\mathcal{S}}_{i-1} with the criterion: minϕlb()\min\phi^{\rm lb}(\mathcal{B})
5:     Split \mathcal{B} along its longest edge into 1\mathcal{B}_{1} and 2\mathcal{B}_{2}
6:     Construct 𝒮¯i={12(𝒮¯i1\)}\bar{\mathcal{S}}_{i}=\{\mathcal{B}_{1}\cup\mathcal{B}_{2}\cup(\bar{\mathcal{S}}_{i-1}\backslash\mathcal{B})\}
7:     Update the upper and lower bounds βiu=maxϕup()\beta^{u}_{i}=\max\phi^{\rm up}(\mathcal{B}) and βil=maxϕlb(𝒟)\beta^{l}_{i}=\max\phi^{\rm lb}(\mathcal{D}), 𝒮¯i\forall\mathcal{B}\in\bar{\mathcal{S}}_{i}.
8:     δ=βiuβil\delta=\beta^{u}_{i}-\beta^{l}_{i}
9:     Prune \mathcal{B} with upper bounds smaller than βil\beta^{l}_{i}.
10:end

III-B2 Special case with Dx=1D_{x}=1

If each far-field user uses a single beam, problem (P1) can be simplified as follows:

maxxk,fk\displaystyle\underset{x_{k},f_{k}}{\rm{max}} k=1Klog(1+xk)\displaystyle\quad\sum^{K}_{k=1}\log(1+x_{k}) (P9a)
s.t.\displaystyle s.t. ηk+ik|g~k|2|fi|2|g~k|2|fk|2xk,1kK\displaystyle\quad\eta_{k}+\underset{i\neq k}{\sum}|\tilde{{g}}_{k}|^{2}|{f}_{i}|^{2}\leq\frac{|\tilde{{g}}_{k}|^{2}|{f}_{k}|^{2}}{x_{k}},1\leq k\leq K (P9b)
|fk|2xkσ2+Pmkhmkhmk,1kK\displaystyle\quad|f_{k}|^{2}\geq x_{k}\frac{\sigma^{2}+P_{m_{k}}^{*}h_{m_{k}}}{h_{m_{k}}},1\leq k\leq K (P9c)
|fk|2PPmk,1mM,\displaystyle\quad|f_{k}|^{2}\leq P-P_{m_{k}}^{*},1\leq m\leq M, (P9d)

where mkm_{k} denotes the index of the beam used by the kk-th far-field user, and fm,kf_{m,k} is simplified to fkf_{k} for this special case.

Refer to caption
(a) N=64N=64
Refer to caption
(b) N=128N=128
Figure 1: Far-field users’ sum data rates achieved by NOMA with randomly located users. The greedy benchmarking scheme is based on (8).

For this special case, problem (P9) is similar to conventional power allocation in interference channels, where the BB algorithm can be used to obtain the optimal solution [7, 8]. Due to the space limitations, the principle of the BB algorithm is described only briefly in the following. As shown in Algorithm 1, the initilization of the algorithm builds an initial box, denoted by 0\mathcal{B}_{0}, by using an upper bound on xkx_{k} as follows: xkmin{|g~k|2(PPm)ηk,PPmμm,m𝒮k}x_{k}\leq\min\left\{\frac{|\tilde{{g}}_{k}|^{2}(P-P^{*}_{m})}{\eta_{k}},\frac{P-P^{*}_{m}}{\mu_{m}},m\in\mathcal{S}_{k}\right\}.

In each iteration of the BB algorithm, the key step is to calculate the upper and lower bounds for a box, \mathcal{B}, which are denoted by ϕup()\phi^{\rm up}(\mathcal{B}) and ϕlb()\phi^{\rm lb}(\mathcal{B}), respectively. Further denote the minimum and maximum vertices of \mathcal{B} by 𝐱max\mathbf{x}_{\max} and 𝐱min\mathbf{x}_{\min}, respectively. ϕup()=k=1Klog(1+xk,max)\phi^{\rm up}(\mathcal{B})=\sum^{K}_{k=1}\log(1+x_{k,\max}) and ϕlb()k=1Klog(1+xk,min)\phi^{\rm lb}(\mathcal{B})\sum^{K}_{k=1}\log(1+x_{k,\min}), if 𝐱min\mathbf{x}_{\min} is a solution of the following feasibility optimization problem:

maxfk\displaystyle\underset{f_{k}}{\rm{max}} 1\displaystyle\quad 1 (P10a)
s.t.\displaystyle s.t. ηk+ik|g~k|2|fi|2|g~k|2|fk|2xk,min,1kK\displaystyle\quad\eta_{k}+\underset{i\neq k}{\sum}|\tilde{{g}}_{k}|^{2}|{f}_{i}|^{2}\leq\frac{|\tilde{{g}}_{k}|^{2}|{f}_{k}|^{2}}{x_{k,\min}},1\leq k\leq K (P10b)
|fk|2xk,minσ2+Pmkhmkhmk,1kK\displaystyle\quad|f_{k}|^{2}\geq x_{k,\min}\frac{\sigma^{2}+P_{m_{k}}^{*}h_{m_{k}}}{h_{m_{k}}},1\leq k\leq K (P10c)
|fk|2PPmk,1mM,\displaystyle\quad|f_{k}|^{2}\leq P-P_{m_{k}}^{*},1\leq m\leq M, (P10d)

where xk,maxx_{k,\max} and xk,minx_{k,\min} are the kk-th elements of 𝐱max\mathbf{x}_{\max} and 𝐱min\mathbf{x}_{\min}, respectively. If 𝐱min\mathbf{x}_{\min} is not feasible, the upper and lower bounds are set as 0. The details for implementing the BB algorithm can be found in [8].

IV Simulation Results

In this section, simulation results are presented to evaluate the performance of the proposed NOMA scheme. For all simulations we used, fc=28f_{c}=28 GHz, d=λ2d=\frac{\lambda}{2}, R=0.1R=0.1 bits per channel use, σ2=80\sigma^{2}=-80 dBm, and M=36M=36 [6]. The ULA is placed on the vertical coordinate axis and 𝝍0=(0,0){\bm{\psi}}_{0}=(0,0).

In Fig. 1, the performance of NOMA transmission is evaluated with randomly located users. In particular, the near-field users are uniformly located inside of a half-ring with its inner and outer radii being 55 m and dR(64)d_{R}(64) m, respectively. The far-field users are uniformly located inside of a half-ring with its inner and outer radii being dR(128)d_{R}(128) m and (dR(128)+10)(d_{R}(128)+10) m, respectively. A greedy resource allocation scheme based on (8) is used as a benchmarking scheme in the figure. As can be seen from Fig. 1, the use of NOMA ensures that the spatial beams preconfigured for the near-field users are efficiently utilized to support additional far-field users. Comparing Fig. 1(a) to Fig. 1(b), one can also observe that the use of more antennas at the base station can further improve the performance of NOMA, which indicates the importance of NOMA for massive MIMO.

Refer to caption
Figure 2: Illustration of the impact of imperfect CSI. K=Dx=4K=D_{x}=4.

In Fig. 2, the impact of imperfect CSI on NOMA is studied. We assume that the perfect CSI of the legacy near-field users is available at the base station, but there exist CSI errors for the far-field users. The estimated CSI is modelled as 𝐠^k=ρ𝐠k+1ρ𝐞k\hat{\mathbf{g}}_{k}=\rho\mathbf{g}_{k}+\sqrt{1-\rho}\mathbf{e}_{k}, where 𝐞k\mathbf{e}_{k} denotes the CSI errors due to imperfect CSI feedback or abrupt changes in the users’ channels, ρ[0,1]\rho\in[0,1] denotes a parameter to measure the quality of the CSI, and 𝐞k\mathbf{e}_{k} follows a complex Gaussian distribution with zero mean and variance σe2=αk2\sigma^{2}_{e}=\alpha_{k}^{2} [14]. Fig. 2 shows that the performance of NOMA is degraded by imperfect CSI, particularly for large ρ\rho. Fig. 2 also shows that the proposed SCA scheme still outperforms the baseline, even in the presence of imperfect CSI. We note that robust beamforming can be used to combat the detrimental effects of imperfect CSI, which is beyond the scope of this paper.

As shown in Sections III-B1 and III-B2, the optimal performance of NOMA transmission can be obtained for the two special cases, which are studied in Fig. 3 by focusing the following deterministic case. On the one hand, assume that the M=36M=36 near-field users are equally spaced with 10M\frac{10}{\sqrt{M}} m distance, and located within a square with its center located at (0,9)(0,9) m. On the other hand, assume that the far-field users are also equally spaced and located on a half-circle with radius 9090 meters. Fig. 3(a) focuses on the scenario with a single scheduled far-field user, and Fig. 3(b) focuses on the scenario with a single available beam. Fig. 3 shows that the far-field user’s performance can be improved by using more beams, and there is an optimal choice of KK for sum-rate maximization. Fig. 3 also shows that SCA provides a reasonable estimate for the optimal performance.

Refer to caption
(a) K=1K=1
Refer to caption
(b) Dx=1D_{x}=1
Figure 3: Deterministic studies for the optimality of NOMA transmission.

V Conclusions

This letter has considered a legacy network, where spatial beams have been preconfigured for legacy near-field users, and shown that via NOMA, additional far-field users can be efficiently served by using these preconfigured beams. In this letter, each user was assumed to have a single antenna. An important direction for future research is to study the design of NOMA assisted transmission for users equipped with multiple antennas. Furthermore, perfect SIC has been assumed. The study of the impact of imperfect SIC on NOMA constitutes another important direction for future research.

References

  • [1] Z. Ding, “NOMA beamforming in SDMA networks: Riding on existing beams or forming new ones?” IEEE Commun. Lett., vol. 26, no. 4, pp. 868–871, Apr. 2022.
  • [2] R. W. Heath, N. Gonzalez-Prelcic, S. Rangan, W. Roh, and A. M. Sayeed, “An overview of signal processing techniques for millimeter wave MIMO systems,” IEEE J. Sel. Topics Signal Process., vol. 10, no. 3, pp. 436–453, Apr. 2016.
  • [3] Y. Zou, W. Rave, and G. Fettweis, “Analog beamsteering for flexible hybrid beamforming design in mmWave communications,” in Proc. EuCNC, Athens, Greece, Jun. 2016.
  • [4] E. Björnson and L. Sanguinetti, “Power scaling laws and near-field behaviors of massive MIMO and intelligent reflecting surfaces,” IEEE O. J. of the Commun. Society, vol. 1, pp. 1306–1324, 2020.
  • [5] J. Zhu, Z. Wan, L. Dai, M. Debbah, and H. V. Poor, “Electromagnetic information theory: Fundamentals, modeling, applications, and open problems,” Available on-line at arXiv:2209.09562, 2022.
  • [6] H. Zhang et al., “Beam focusing for near-field multiuser MIMO communications,” IEEE Trans. Wireless Commun., vol. 21, no. 9, pp. 7476–7490, Sept. 2022.
  • [7] P. C. Weeraddana, M. Codreanu, M. Latva-aho, and A. Ephremides, “Weighted sum-rate maximization for a set of interfering links via branch and bound,” IEEE Trans. Signal Process., vol. 59, no. 8, pp. 3977–3996, Aug. 2011.
  • [8] Z. Ding and H. V. Poor, “Joint beam management and power allocation in THz-NOMA Networks,” IEEE Trans. Commun., to appear in 2023.
  • [9] K. Chen, C. Qi, and C.-X. Wang, “Two-stage hybrid-field beam training for ultra-massive MIMO systems,” in Proc. 2022 IEEE/CIC Int. Conf. on Commun. in China (ICCC), Foshan, China, Sept. 2022.
  • [10] D. Acharya, J. Kokkoniemi, A. Parssinen, and M. Berg, “Performance comparison of near-field focused and conventional phased antenna arrays at 140 GHz,” in Proc. EuCNC, Porto, Portugal, Jun. 2021, pp. 1–6.
  • [11] Z. Wu, M. Cui, and L. Dai, “Enabling more users to benefit from near-field communications: From linear to circular array,” Available on-line at arXiv:2212.14654, 2022.
  • [12] X. Zhang, H. Zhang, and Y. C. Eldar, “Near-field sparse channel representation and estimation in 6G wireless communications,” Available on-line at arXiv:2212.13527, 2022.
  • [13] G. Lee, Y. Sung, and J. Seo, “Randomly-directional beamforming in millimeter-wave multiuser MISO downlink,” IEEE Trans. Wirel. Commun., vol. 15, no. 2, pp. 1086–1100, Feb. 2016.
  • [14] Z. Ding, “Robust beamforming design for OTFS-NOMA,” IEEE O. J. Commun. Society, vol. 1, pp. 33–40, 2020.