Skip to main content

Wideband beamspace squint user grouping algorithm based on subarray collaboration

Abstract

The beam direction constrained problem is one of the important issues to be solved in millimeter-wave (mmWave) wideband communications when serving multi-user with squint beams whose direction varies with frequency. In this paper, we improve the number of simultaneous users served by collaboratively transmitting squint beams among multi-subarray at the base station (BS) end in a downlink multi-user line-of-sight (LoS) scenario, and reduce the interference among co-channel squint beams by a beam domain approach. The optimization problem of maximizing the number of users served in the system by transmitting beams in the two-dimensional beamspace of the planar antenna subarray is proposed and its suboptimal algorithm is given. Finally, the feasibility of the proposed method and the performance of the proposed algorithm are verified by numerical simulations.

1 Introduction

Multi-beam antenna technologies have received extensive attention in 5G wireless communications [1,2,3], where systems based on hybrid digital-analog antenna array structures have been widely studied for their maximum sum rate performance in sparsely scattered millimeter-wave (mmWave) wireless communication scenarios that are closer to the capacity of the channel, while using only a small number of radio frequency (RF) links [4]. Since the available spectrum resources in the mmWave band cover a very wide range, when the system operates with a very wide bandwidth, such an antenna array with a common set of ideal phase shifters for all sub-bands in the analog domain will inevitably experience a shift in the beam direction between different frequencies [5, 6]. Capitalizing on this phenomenon, several user equipments (UEs) are served in the literature [1] by using squint multi-beam at the base station (BS) end. Where the so-called squint multi-beam is the multiple steering beams whose main direction changes with frequency over a wide frequency range via a group of non-ideal time delayers in the RF domain, such as the ideal phase shifter group. As the phase of the ideal phase shifter remains the same value in the operating frequency range, the array response of the wideband phased array beam using the ideal phase shifter group remains constant over the corresponding frequency range. Consequently its can further reduce the number of RF links required for the antenna array while maintaining the multi-beam nature of the array in wideband scenarios.

However, in the literature [6], it was found that the main direction of the squint beam is constrained after the array response of the wideband array is determined. When the planar array employs a group of ideal phase shifters in the analog domain, it behaves as if the squint beam and the main beam at the center frequency need to maintain the same transmit horizontal azimuth for a certain coordinate system, which greatly limits the application of squint multi-beam in mmWave wideband wireless communications. As the solutions, one of them is to study the circumvention of this squint beam angle limitation problem, and in [7], by using a wideband analog linear array at the BS end, it is possible to cover user paths with different horizontal azimuth angles simultaneously through several donut-shaped squint main beams in the 3D space. The other is that this problem can be mitigated by the cooperative efforts of multiple BS ends in the communication network, as well as the collaboration of several subarrays at one BS end. In this paper, we provide multi-subarray at the BS end and multiplex the array responses of these subarrays to cover more angular space by the squint beams as one of the solutions to alleviate this problem.

Nevertheless, there is a possibility of co-channel beams across multi-subarray, which can cause inter-beam interference problems. In contrast, the beamspace domain, due to the orthogonality between multiple beams in its space, is used as beamspace channel representation [8] on the one hand, and can be used as the codebook for the actual beams at the transmitter and receiver sides through the analog domain phase shifter set on the other hand. In this paper, we ensure the orthogonality of the same frequency beams between subarrays by selecting vectors in the beamspace as the response vectors of the subarrays transmitting beams. Moreover, we find that this orthogonal beam is compatible with the uniformly quantized phase shifter group, namely, the quantized phase shifter group can be used to realize the orthogonal beam in the transmit beamspace domain [9]. In addition, the approach proposed in this paper has the opportunity to be combined with existing techniques [10,11,12,13,14] to further improve the performance of Internet of Vehicles (IoV) systems.

The contributions of the paper are summarized as follows.

  • We propose an approach to partition the beamspace based on the maximum elevation angle of the main beam at the center frequency, and give the selection of the corresponding orthogonal beams in the beamspace.

  • We show the relationship between the beamspace and the phase difference of adjacent elements of the antenna array, and verify that it is compatible with antenna arrays using uniformly quantized phase shifter sets by transmitting beams through beamspace codebooks.

  • We propose a squint user grouping optimization problem based on the beamspace codebook to maximize the number of users served in the system , and we provide a suboptimal algorithmic implementation of it.

The rest of this work is organized as follows. In Sect. 2, we first give the system model, followed by the way of beamspace partitioning for a given maximum main beam elevation angle, and finally discuss the effect of phase shifter quantization on the beamspace codebook. In Sect. 3, we start with a single subarray squint grouping optimization problem, followed by a collaborative user grouping optimization problem for multi-subarray based on the beamspace codebook, and suggest a suboptimal algorithm for it. In Sect. 4, simulation results are conducted to verify the feasibility of the proposed grouping method and the performance of the proposed algorithm, before concluding the paper in Sect. 5.

Notation: Boldface uppercase letters, boldface lowercase letters, and lowercase letters are used to denote matrices, vectors and scalars, respectively; The superscripts \((\cdot )^T\) and \((\cdot )^H\) denote the transpose and conjugate transpose, respectively; \(|\cdot |\) is the amplitude of a complex value; \(\lfloor \cdot \rfloor\) and \(\lceil \cdot \rceil\) denote floor and ceiling function, respectively; \(\parallel \cdot \parallel _0\) represents the number of non-zero elements function of a matrix; \(\mathrm{card}(\cdot )\) denotes the cardinal number of a set.

2 Beamspace of arrays with restricted elevation beam angle

In this section, the system model will be presented at first, followed by the investigation of the available codebook in the beamspace when the maximum elevation angle of the transmitting beam is limited, and finally, the effect of multi-subarray on the orthogonality of the beam domain vectors and the matching problem between the phase shifter quantization and the beam domain codebook will be discussed.

2.1 System model

We assume a single-cell downlink topology containing one BS and a number of UEs, where the BS side consists of multi-subarray and the UE end is all equipped with a single antenna. As shown in Fig. 1, all subarrays at the BS end are composed of wideband phased planar arrays of the same size, with the set of subarrays as \({\mathcal {N}}_{\mathrm{sub}}=\{1,2,\ldots ,N_{\mathrm{sub}}\}\), and each subarray consists of a rectangular antenna array with the elements number of \(M_{\mathrm{sub}}=M_x\times M_y\), whose spacing between adjacent elements is one half of the wavelength corresponding to the center working frequency. The set of UEs in the system is \({\mathcal {N}}_u=\{1,2,\ldots ,N_{u}\}\). Considering the long distance between the transceiver and the small size of the mmWave subarray used, it is assumed that the difference in angle-of-departure (AoD) of the same channel path between different subarrays can be neglected. Without loss of generality, the horizontal angle \(\phi _m\) and the elevation angle \(\theta _m\) of the steering beam emitted by subarrays are all within the interval \([0,\pi /2]\).

Fig. 1
figure 1

The array structure of multiple wideband phased arrays at the BS side, and the coordinate system of each subarray

In a downlink LoS scenario where each subarray at the BS end serves the UE individually, the equivalent baseband received signal of its i-th UE (\(i\in {\mathcal {N}}_u\)) can be expressed as

$$\begin{aligned} r_{i}=\underbrace{\sqrt{\rho _i}{\mathbf {h}}_{i}^H{\mathbf {b}}_is_i}_{\mathrm{signal}} \quad +\quad \underbrace{\sum ^{l\in {\mathcal {N}}_u^i} \sqrt{\rho _l}{\mathbf {h}}_i^H{\mathbf {b}}_l s_l}_{\mathrm{interference}} \quad +\quad \omega _{i}, \end{aligned}$$
(1)

where \(\rho _i\) is the power of transmitted steering beam for this UE, \({\mathbf {h}}_{i}\) is its channel vector when the subarray serves this UE, \({\mathbf {b}}_{i}\) is the precoding vector of this subarray, and \(s_i\) is the user signal which obeys the \(\mathcal {CN}(0,1)\) distribution. \({\mathcal {N}}_u^i\) is the set of co-channel UEs of this UE in the system, which satisfies \(\lambda _l=\lambda _i\) when \(l\in {\mathcal {N}}_u^i\), and \(\lambda _{i}\) denotes the working wavelength of this UE. \(\omega _i \sim \mathcal {CN}(0,\sigma _{i}^2)\) is the noise at this UE end.

$$\begin{aligned} {\mathbf {h}}_{i}=\alpha _{i}\sqrt{M_{\mathrm{sub}}}{\mathbf {a}}(\phi _i,\theta _i,\lambda _i), \end{aligned}$$
(2)

where \({\mathbf {a}}(\phi _i,\theta _i,\lambda _i)\) is the normalized array responseFootnote 1 at the transmitting subarray end, \(\alpha _ {i}=|\alpha _{i}|e^{j\psi _{i}}\) is the channel coefficient, and according to the Friis transmission formula [15, 16], we have

$$\begin{aligned} |\alpha _{i}|=\frac{ \lambda _{i} \sqrt{D_0} }{ 4\pi d_{i} }, \end{aligned}$$
(3)

where \(d_{i}\) is the distance between this UE end and the BS side, and \(D_0\) is the directivity of the array factor, which can be approximated as [17]

$$\begin{aligned} D_0\approx \frac{\pi ^2}{\Theta _h^i \Psi _h^i}, \end{aligned}$$
(4)

where \(\Theta _h^i\), \(\Psi _h^i\) are the elevation and horizontal orientation half-power beam width (HPBW) of the transmitting main beam, respectively, and according to (6-98) and (6-99) in [17], we get

$$\begin{aligned} \Theta _h^i= \left. 1\bigg /\sqrt{\cos ^2\theta _i\left[ \Theta _{x0}^{-2}\cos ^2\phi _i+\Theta _{y0}^{-2}\sin ^2\phi _i\right] }\right. , \end{aligned}$$
(5)
$$\begin{aligned} \Psi _h^i= \left. 1\bigg /\sqrt{\Theta _{x0}^{-2}\sin ^2\phi _i+\Theta _{y0}^{-2}\cos ^2\phi _i}\right. , \end{aligned}$$
(6)

where \(\Theta _{x0}\approx 2\arcsin \left( \frac{2.782}{\pi M_x}\right)\) and \(\Theta _{y0}\approx 2\arcsin \left( \frac{2.782}{\pi M_y}\right)\).

Following (1), the signal-to-noise ratio of this UE can be obtained as

$$\begin{aligned} \mathrm{SINR}_i=\frac{\rho _i |{\mathbf {h}}_i^H{\mathbf {b}}_i|^2 }{ \sum _{l\in {\mathcal {N}}_u^i} \rho _l|{\mathbf {h}}_i^H{\mathbf {b}}_l|^2+\sigma _i^2}. \end{aligned}$$
(7)

Thus the sum rate of the system can be written as

$$\begin{aligned} R=\sum _{i\in {\mathcal {N}}_u'}^{}\log _2(1+\mathrm{SINR}_i) \quad \text {bits/s/Hz}, \end{aligned}$$
(8)

where \({\mathcal {N}}_u'\) is the set of users served simultaneously.

2.2 Beamspace on center frequency

When considering the LoS scenario, the beam domain is divided into \(M_x\times M_y\) small zones, each corresponding to an orthogonal beam in the beamspace, so the BS can distinguish the UEs in different small zones by the orthogonal beams of the beamspace [9]. We take the set of orthogonal beams in the beamspace as the codebook of the precoding vector, and when the AoD of a UE appears in a certain zone, the vector corresponding to that zone in the beamspace is used as the transmitting precoding vector to ensure the orthogonality among multiple transmitting beams.

From the perspective of the phase shifter group [6, 17] the so-called beamspace [9], that is, the DFT matrix column space formed by a set of orthogonal steering vectors constructed by taking values of uniform quantization points in the range of one phase period \([0,2\pi )\) as the phase difference \(\beta\) of adjacent elements in the array. For a uniformly spaced linear array consisting of M elements, let \(\beta ^i=2\pi i/M,\, i\in \{0,1,\ldots ,M-1\}\) such that \({\mathbf {a}}(\beta ^i)^H{\mathbf {a}}(\beta ^j)=0,\forall i\ne j\), where \({\mathbf {a}}(\beta ,M) =\frac{1}{\sqrt{M}}[1,e^{-j\beta },\ldots ,e^{-j(M-1)\beta }]^T\) is the steering vector. And for a \(M_x\times M_y\)-dimensional rectangular planar array, with one of its vertices as the origin and making the x-axis and y-axis extend through the two sides of the antenna array respectively to establish the coordinate system, its steering vector may be expressed as \({\mathbf {a}}(\beta _x,\beta _y)={\mathbf {a}}(\beta _x,M_x)\otimes {\mathbf {a}}(\beta _y,M_y)\) [15], where \(\beta _x\) and \(\beta _y\) are the emission phase difference between adjacent elements along the x-axis and y-axis of the antenna array, respectively. By the nature of the matrix Kronecker product \(({\mathbf {A}}\otimes {\mathbf {B}})({\mathbf {C}}\otimes {\mathbf {D}})=({\mathbf {A}}{\mathbf {C}})\otimes ({\mathbf {B}}{\mathbf {D}})\), we have \(({\mathbf {a}}(\beta _x^i,M_x)\otimes {\mathbf {a}}(\beta _y^l,M_y))^H({\mathbf {a}}(\beta _x^j,M_x)\otimes {\mathbf {a}}(\beta _y^k,M_y))=({\mathbf {a}}(\beta _x^i,M_x)^H{\mathbf {a}}(\beta _x^j,M_x))\otimes ({\mathbf {a}}(\beta _y^l,M_y)^H{\mathbf {a}}(\beta _y^k,M_y))=0\), \(\forall i\ne j\) or \(l\ne k\), which means the beamspace of the two-dimensional planar array can be constructed by following the way of the steering vector in the beamspace of the linear array.

As shown in Fig. 1, the phase difference [17] between its adjacent array elements along the x-axis and y-axis can be obtained when the transmitting main beam direction of a subarray is \((\phi _m,\theta _m)\), namely

$$\begin{aligned} \beta _x= kd_x\cos \phi _m\sin \theta _m, \end{aligned}$$
(9)
$$\begin{aligned} \beta _y= kd_y\sin \phi _m\sin \theta _m. \end{aligned}$$
(10)

It can be seen that (9) and (10) also establish the connection between the beamspace and the main beam direction for the planar array.

Consider the main beam in the right half of Fig. 1 which is active only in the first quadrant, with \(\phi _m,\theta _m \in [0,\pi /2]\) in this case. Assume that the elevation angle \(\theta _m\) of the main beam at the center frequency is chosen in the interval \([0,\theta _{m}^{\mathrm{max}}]\) and the elevation angle in the range \([0,\pi /2]\) can be covered by the chosen frequency. Substituting \(\theta _m^{\mathrm{max}}\) into (9) and (10) yields the corresponding \(\beta _x\) and \(\beta _y\) selection ranges of both \([0,\pi \sin \theta _ {m}^{\mathrm{max}}]\), the corresponding set of available vectors in this beamspace is

$$\begin{array}{*{20}l} {{\mathbb{B}} = \{ {\mathbf{b}}_{{{\text{card}}({\mathcal{M}}_{y} )i + l}} = {\mathbf{a}}(\beta _{x}^{i} ,M_{x} ) \otimes {\mathbf{a}}(\beta _{y}^{l} ,M_{y} ):} \\ {\beta _{x}^{i} + \beta _{y}^{l} \le \sqrt 2 \pi \sin \theta _{m}^{{{\text{max}}}} ,\theta _{m}^{{{\text{card}}({\mathcal{M}}_{y} )i + l}} \le \theta _{m}^{{{\text{max}}}} ,} \\ {\beta _{x}^{i} = 2i\pi /M_{x} ,\beta _{y}^{l} = 2l\pi /M_{y} ,i \in {\mathcal{M}}_{x} ,l \in {\mathcal{M}}_{y} \} ,} \\ \end{array}$$
(11)

where \({\mathcal {M}}_x=\left\{ 0,1,\ldots ,\left\lfloor \frac{\pi \sin \theta _{m}^{\mathrm{max}}}{2\pi /M_x} \right\rfloor \right\} and {\mathcal {M}}_y=\left\{ 0,1,\ldots ,\left\lfloor \frac{\pi \sin \theta _{m}^{\mathrm{max}}}{2\pi /M_y} \right\rfloor \right\}\). When \(\mathrm{card}({\mathcal {M}}_x)>1\), the phase difference of adjacent elements along the x-axis can be divided as

$$\begin{aligned} \left\{ \begin{array}{ll} {[}0, \pi /M_x), &{}\quad i=0,\\ {[}\frac{2\pi }{M_x}(\left\lfloor \frac{M_x}{2} \right\rfloor -0.5),\pi \sin \theta _{m}^{\mathrm{max}}], &{}\quad i=\left\lfloor \frac{\pi \sin \theta _{m}^{\mathrm{max}}}{2\pi /M_x} \right\rfloor ,\\ {[} \frac{2\pi }{M_x}(i-0.5),\frac{2\pi }{M_x}(i+0.5)), i \in &{}\quad \{1,\ldots ,\left\lfloor \frac{\pi \sin \theta _{m}^{\mathrm{max}}}{2\pi /M_x} \right\rfloor -1\}. \end{array} \right. \end{aligned}$$
(12)

Similarly, the phase difference division of adjacent array elements along the y-axis can be obtained by rewriting \(M_x\) in (12) as \(M_y\), namely

$$\begin{aligned} \left\{ \begin{array}{ll} {[}0, \pi /M_y), &{}\quad l=0,\\ {[} \frac{2\pi }{M_y}(\left\lfloor \frac{M_y}{2} \right\rfloor -0.5),\pi \sin \theta _{m}^{\mathrm{max}}], &{}\quad l=\left\lfloor \frac{\pi \sin \theta _{m}^{\mathrm{max}}}{2\pi /M_y} \right\rfloor ,\\ {[} \frac{2\pi }{M_y}(l-0.5),\frac{2\pi }{M_y}(l+0.5)), l \in &{}\quad \{1,\ldots ,\left\lfloor \frac{\pi \sin \theta _{m}^{\mathrm{max}}}{2\pi /M_y} \right\rfloor -1\}. \end{array} \right. \end{aligned}$$
(13)

(12) and (13) jointly present an interval division of the two-dimensional continuous beam domain. In addition, \(\beta _x^i+\beta _y^l \le \sqrt{2}\pi \sin \theta _{m}^{\mathrm{max}}\) and \(\theta _m^{\mathrm{card}({\mathcal {M}}_y)i+l}\le \theta _m^{\mathrm{max}}\) in (11) are the restrictions on the effective range of the beam interval obtained by summing up (9) and (10) as well as the maximum elevation angle of the main beam at the center frequency, respectively. The AoD of the actual LoS channel path is mapped to a certain zone in the beam domain by (12) and (13), and the codebook corresponding to this zone in (11) is taken as the precoding vector, which is the beamspace codebook-based precoding method we adopt.

2.3 The effect of subarray on orthogonality in beamspace

Assuming that the adjacent elements of a planar array composed of multi-subarray all maintain a half-wavelength spacing corresponding to the center frequency, in order to investigate the orthogonality of the beams between the subarrays, from the perspective of a large array it may be useful to rewrite the steering beam vector of the k-th subarray as

$$\begin{aligned} {\mathbf {a}}_k(\beta _x^i,\beta _y^j)= {[}\underbrace{0,\ldots ,0}_{M_{\mathrm{sub}}\times (k-1)},{\mathbf {a}}(\beta _x^i,\beta _y^j)^T,\underbrace{0,\ldots ,0}_{M_{\mathrm{sub}}\times (N_{\mathrm{sub}}-k)}]^T. \end{aligned}$$
(14)

Then the following two equations are valid, namely

$$\begin{aligned} &{\mathbf {a}}_k(\beta _x^i,\beta _y^j)^H {\mathbf {a}}_s(\beta _x^m,\beta _y^n)=0,\\&k,s \in {\mathcal {N}}_{\mathrm{sub}} \, \text {and} \, k \ne s , \\&i,m \in {\mathcal {M}}_x,\\&j,n \in {\mathcal {M}}_y, \end{aligned}$$
(15)

and

$$\begin{aligned} &{\mathbf {a}}_k(\beta _x^i,\beta _y^j)^H {\mathbf {a}}_k(\beta _x^m,\beta _y^n)=0,\\&k \in {\mathcal {N}}_{\mathrm{sub}}, \\&i,m \in {\mathcal {M}}_x, \\&j,n \in {\mathcal {M}}_y,\\&i \ne j \,\,\text{or}\,\, m \ne n. \end{aligned}$$
(16)

When each subarray precoding vector is selected from the beamspace shown in (11), (15) guarantees the orthogonality of the transmitted beams between subarrays, (16) guarantees the orthogonality between different beam vectors of the same subarray. Therefore, the orthogonality of the precoding vectors between subarrays and the orthogonality of multiple transmitted beams within the same subarray can be guaranteed when the same beamspace codebook is used for the precoding vectors of all subarrays.

2.4 The effect of phase shifter quantization on beamspace

For a linear array, the matrix composed of the phase shift vectors in its beamspace is actually a DFT matrix, so all the elements in it can be written in the form of a rotation factor power. And when all phase shifters in the phase shifter group of the antenna array are Q bits uniformly quantized, let its individual quantized phase shift cells and the rotation factor have the same phase shift value as \(\beta _{\mathrm{cell}}=2\pi /M\), so according to the steering vector formula of the linear array and \(\beta ^i=i\beta _{\mathrm{cell}}\), when satisfying \(2^Q \beta _{\mathrm{cell}} \ge (M-1)\beta ^{(M-1)}\), that is, \(2^Q \ge (M-1)^2\), all the beams in the beamspace codebook can be emitted, at which time the minimum number of quantized bits is \(Q_{\mathrm{min}}=2\lceil \log _2(M-1) \rceil\).

For a planar array whose phase shifter group also adopts the above quantization, according to Eq. (37) in [6], it needs to satisfy \((M_x-1)\beta _x^i+(M_y-1)\beta _y^l\le 2^Q\beta _{\mathrm{cell}}\) when transmitting the beam through the beamspace in (11), therefore leading to

$$\begin{aligned} Q_{\mathrm{min}} = \left\lceil \log _2[ (M_x-1)(\mathrm{card}({\mathcal {M}}_x)-1)+ (M_y-1)(\mathrm{card}({\mathcal {M}}_y)-1) ] \right\rceil . \end{aligned}$$
(17)

Since the steering beams in the beamspace matrix can all be represented by a group of uniformly quantized phase shifters, we can realize the beamspace vector of the antenna array when the phase shifter group is unquantized by a uniformly quantized phase shifter group and its maximum transmit elevation angle is no greater than \(\theta _m^{\mathrm{max}}\) once (17) is satisfied.

3 User grouping based on collaborative subarrays of squint beams

In this section, we will first discuss the interval partitioning problem of squint beams at vertical angles with a subarray as an example, and apply this partitioning method to the optimization problem of maximizing the total number of users served by multi-subarray, after which we will give a suboptimal algorithm implementation of this optimization problem.

3.1 Squint user grouping method based on a single subarray

When this planar subarray transmits steering beams, once the main direction \((\phi _i,\theta _i)\) of the steering beam at its center frequency is determined, the horizontal azimuth of its squint beam remains constant [6]. For better utilizing squint beams, the angular division grouping approach [7] can be performed according to the elevation HPBW \(\Theta _h^i\) at the center frequency in the transmitting vertical azimuthal range \([0,\pi /2]\). Assuming that \((\phi _i,\theta _i)\) is the center of the grouping \(\mathrm{Zone}_{i0}\), and the other groupings are divided into intervals according to \(\mathrm{Zone}_{i0}\) increasing or decreasing \(\theta _h^i\) (except for the edge groupings), this squint grouping method can be expressed as

$$\begin{aligned} \mathrm{Zone}_{i}= \bigcup _{k=K_{i}^{\mathrm{min}}}^{K_{i}^{\mathrm{max}}} \mathrm{Zone}_{ik}, \end{aligned}$$
(18)

where \(K^{\mathrm{min}}_{i}=-\left\lceil \frac{\theta _i}{\Theta _h^i} \right\rceil\), \(K_i^{\mathrm{max}}=\left\lfloor \frac{\pi /2-\theta _i}{\Theta _h^i} \right\rfloor\),

$$\begin{aligned} \mathrm{Zone}_{ik}=\left\{ \begin{array}{ll} {[}0, \theta _i+(k+0.5)\Theta _h^i), &\quad k=K_{i}^{\mathrm{min}},\\ {[}\theta _i+(k-0.5)\Theta _h^i,\theta _i+(k+0.5)\Theta _h^i), &\quad k\in {\mathcal {K}}_i,\\ {[}\theta _i+ (k-0.5)\Theta _h^i,\pi /2], &\quad k=K_{i}^{\mathrm{max}}, \end{array} \right. \end{aligned}$$
(19)

where \({\mathcal {K}}_i=\{ K^{\mathrm{min}}_{i}+1,K^{\mathrm{min}}_{i}+2,\ldots ,K^{\mathrm{max}}_{i}-1 \}\).

Equations (18) and (19) denote the group division of the elevation space \([0,\pi /2]\) corresponding to the i-th subarray when its transmitting main beam elevation angle is \(\theta _i\), \(i\in {\mathcal {N}} _{\mathrm{sub}}\). Assume that each group \(\mathrm{Zone}_{ik}\) in (19) can have at most one transmitting squint beam, and each squint beam serves one UE whose horizontal azimuth AoD of its channel path is within the HPBW of the beam corresponding to the center frequency. After the horizontal azimuth angle \(\phi _i\) of the transmitting steering beam of the subarray is determined, the number of users that can be served simultaneously by the subarray is further increased by adjusting the horizontal azimuth angle \(\theta _i\) to change its angular interval division.

When the LoS path of any UE l (\(l\in {\mathcal {N}} _{u}\)) is in \(\mathrm{Zone}_{i}\), namely, the AoD \((\phi _m^l,\theta _m^l)\) of the path satisfies \(|\phi _m^l-\phi _i|\le \Psi _h^i/2\), we can obtain the group number where the path is located immediately, withFootnote 2

$$\begin{aligned} k=\left\lfloor (\theta _m^l - \theta _i + 0.5\Theta _h^i)/\Theta _h^i \right\rfloor . \end{aligned}$$
(20)

To facilitate the representation, let \(z_{ik}=k-K^{\mathrm{min}}_i+1\), \(\forall k \in \{ K^{\mathrm{min}}_i,K^{\mathrm{min}}_i+1,K^{\mathrm{min}}_i+2,\ldots , K^{\mathrm{max}}_i \}\) such that \(z_{ik}\in {\mathcal {Z}}_i=\{1, 2,\ldots ,Z_{i}\}\), where \(Z_{i}=K_i^{\mathrm{max}}-K_i^{\mathrm{min}}+1\).

In the downlink Los path scenario, the horizontal azimuth of all squint beams of a certain subarray is kept the same, and the subarray is grouped in the vertical elevation angle range by the vertical HPBW of the main beam only. When \(\phi _i\) is determined, the grouping of the subarray in the vertical angle of the transmit beam can be changed by adjusting the vertical elevation angle \(\theta _i\) of this subarray’s main beam. In this case, the problem of maximizing the number of UEs served by this subarray is

$$\begin{aligned} \max _{\theta _{i}}&\parallel {\mathbf {u}}_i\parallel _0,\\ \mathrm{s.t.}\quad&{[}{\mathbf {u}}_i]_{z_{ik}}=\parallel [\mathbf{G }_i]_{:, z_{ik}}\parallel _0 , \quad z_{ik}\in {\mathcal {Z}}_i,\\&0\le \theta _i \le \pi /2, \end{aligned}$$
(21)

where \(\mathbf{G }_i\) is a \(N_u\times Z_{i}\)-dimensional matrix whose individual elements take values in \(\{0,1\}\), and \([\mathbf{G }_i]_{n_u, z_{ik}}=1\) denotes the channel path of the UE \(n_u\) present in the k-th grouping in the elevation angle division interval of this subarray. And \({\mathbf {u}}_i\) is the \(Z_{i}\)-dimensional indicator vector, whose \(z_{ik}\)-th element is \([{\mathbf {u}}_i]_{z_{ik}}=\parallel [\mathbf{G }_i]_{:, z_{ik}}\parallel _0\), indicating the number of UE channel paths existing in the corresponding angle interval k, which also indicates the number of UEs existing in that angle interval in a single path channel scenario. Since it is assumed that each interval can serve at most one user, in this case \(\parallel {\mathbf {u}} _i\parallel _0\) indicates the number of UEs that can be served simultaneously by this subarray.

3.2 User grouping based on subarray collaboration: maximizing the number of UEs served

The subarrays select vectors in the beamspace determined by (11) as the precoding vectors of the steering beams at the center frequency to ensure the orthogonality among multiple transmit beams, and multiplex the array response of each subarray by squint beams, thus also ensuring the orthogonality among possible co-channel squint steering beams of multi-subarray.

Since there are \(N_{\mathrm{sub}}\) subarrays at the BS side, to maximize the number of UEs served in the system, it is necessary to find \(N_{\mathrm{sub}}\) zones such that the sum of the number of groups of existing users in these zones is maximized, namely

$$\begin{aligned}&\max _{\phi _{i},\theta _i, \; i \in {\mathcal {N}}_{\mathrm{sub}}} \sum _{i\in {\mathcal {N}}_{\mathrm{sub}}}\parallel {\mathbf {u}}_i\parallel _0, \end{aligned}$$
(22a)
$$\begin{aligned} \mathrm{s.t.}\quad&{[}{\mathbf {u}}_i]_{z_{ik}}=\parallel [\mathbf{G }_i]_{:, z_{ik}}\parallel _0, \; i\in {\mathcal {N}}_{\mathrm{sub}},z_{ik}\in {\mathcal {Z}}_i, \end{aligned}$$
(22b)
$$\begin{aligned}&(\phi _i,\theta _i)\in {\mathcal {B}}_{\mathrm{AoD}}, \,\,\,\; i\in {\mathcal {N}}_{\mathrm{sub}}, \end{aligned}$$
(22c)
$$\begin{aligned}&|\phi _i-\phi _j|\ge (\Psi _h^i+\Psi _h^j)/2, \; i\ne j, \, i,j\in {\mathcal {N}}_{\mathrm{sub}}, \end{aligned}$$
(22d)

where the meaning of \([{\mathbf {u}}_i]_{z_{ik}}\) in (22b) is consistent with the corresponding description in problem (21), and \({\mathcal {B}}_{\mathrm{AoD}}\) in (22c) is the set of the main beam directions corresponding to the steering beam vectors in the planar array beamspace, denoted as

$$\begin{array}{*{20}l} {{\mathcal{B}}_{{{\text{AoD}}}} = \{ (\phi _{m}^{{{\text{card}}({\mathcal{M}}_{y} )i + l}} ,\theta _{m}^{{{\text{card}}({\mathcal{M}}_{y} )i + l}} ):} \\ {\beta _{x}^{i} + \beta _{y}^{l} \le \sqrt 2 \pi \sin \theta _{m}^{{{\text{max}}}} ,\theta _{m}^{{{\text{card}}({\mathcal{M}}_{y} )i + l}} \le \theta _{m}^{{{\text{max}}}} ,} \\ {\beta _{x}^{i} = 2i\pi /M_{x} ,\beta _{y}^{l} = 2l\pi /M_{y} ,i \in {\mathcal{M}}_{x} ,l \in {\mathcal{M}}_{y} \} .} \\ \end{array}$$
(23)

And (22d) makes the set of UEs served by each subarray through squint beams disjoint by restricting the horizontal angular spacing of the main beams of any two subarrays i and j to be greater than the horizontal HPBW of these two beams, that is, \(|\phi _i-\phi _j|>(\Psi _h^i+\Psi _h^j)/2\).

3.3 User grouping based on subarray collaboration: a suboptimal algorithm implementation

Algorithm 1 provides a suboptimal algorithmic implementation of the optimal squint user grouping problem based on the beamspace codebook of the subarray shown in (22).

figure a

In the step 2, the main direction of the transmitting beam is selected in the beamspace for each subarray in turn by iteration.

In the step 3, the beam vectors within the HPBW of the horizontal azimuth of the steering beam already selected by the previous subarrays are excluded from the beamspace in each iteration, and this new beamspace is taken as the set of selectable beam vectors.

In the step 4, firstly, the number of users that can be served in each beam direction in the beamspace of this subarray is found, and one of the beam directions with the largest number of serving users is picked randomly as the main direction at the center frequency of the subarray, obtaining the phase differences \(\beta _x^i\) and \(\beta _y^i\) of adjacent elements along the x-axis and y-axis, respectively. After that, the users to be served are selected in the horizontal azimuth HPBW range of this beam, and these users are grouped in the elevation direction by the squint grouping method in the Sect. 3.1. If more than one user exists in a group, the user with the strongest channel path coefficient is selected for service. The elevation angle of the squint main beam can be chosen to coincide with the elevation angle of the channel path AoD of the serving users by selecting the appropriate frequency. When both \(\beta _x^i\) and \(\beta _y^i\) are of non-zero value, its operating frequency can be obtained according to Eq. (31) in [6] as

$$\begin{aligned} f_k=\frac{f_c\sqrt{{\beta _x^i}^2+{\beta _y^i}^2}}{\pi \sin (\theta _m^k)}. \end{aligned}$$
(24)

In the step 5, the set of beam directions within the horizontal azimuthal HPBW of the selected beam in the beamspace is obtained, in preparation for finding the set of available beam directions in the beamspace of subarray in the step 2 of the next iteration. Once this set is empty, subsequent subarrays are not activated after this iteration.

4 Results and discussion

The simulation in this section is based on a single-cell downlink wideband scenario with the center operating frequency at 45 GHz and the frequency range of the squint beam from 22.5 to 67.5 GHz. The BS side is equipped with 20 subarrays whose maximum elevation angle at the center frequency is set to \(\pi /3\). There are \(N_{\mathrm{sub}}\) single antenna UEs in the system, and their respective LoS paths all exist with the horizontal azimuth and vertical elevation angles obeying uniform distribution in the range of \([0,\pi /2]\). The distance between each UE and the BS is randomly taken in the range of 10 to 100 meters, and the phase \(\psi _i\) of the channel coefficients is randomly taken in the range of \([0,2\pi ]\). Both the user signal and the noise at the receiver side obey \(\mathcal {CN}(0,1)\) distribution. Since it is a LoS scenario, the \(\frac{\rho _i}{\sigma _i}\) of each user is set to be kept at 40 dB. Finally, all results are reported for averaged over 5000 random channel realizations. Unless otherwise mentioned, these parameters are used for the experiments.

Fig. 2
figure 2

Comparison of the number of simultaneous users served in the system

Fig. 3
figure 3

Comparison of the number of active subarrays in the system

Fig. 4
figure 4

Comparison of sum rates in the system

Figures 2, 3, and 4 compare the performance of the number of users served, the number of subarrays used, and the system sum rate performance of Algorithm 1 with the exhaustive method for systems with the subarray antenna configurations of \(10\times 10\), \(15\times 15\), \(20\times 20\), and \(25\times 25\), respectively.

In Fig. 2 for various antenna configurations, the performance of the number of UEs served by Algorithm 1 is closer to the optimal number of UEs served by the system obtained by the exhaustive method. In addition, as the total number of users in the system increases, the configuration with fewer subarray antennas tends to be smoother first, which is caused by the smaller number of subarray antennas with a wider HPBW in the elevation direction of the main beam resulting in a smaller number of elevation groups.

In Fig. 3, the number of subarrays collaborating in both Algorithm 1 and the exhaustive method under the same subarray configuration gradually tends to smooth out with the increase of the number of UEs in the system, and the number of subarrays working concurrently is less when the number of subarray antennas tends to smooth out in the configuration with fewer subarrays, which is because the horizontal HPBW of the main beam is wider when the number of subarray antennas is smaller. Besides, the number of working subarrays of Algorithm 1 is slightly lower than that of the exhaustive method, with no more than one subarray in most scenarios. Moreover, it is worth noting that the curve of Algorithm 1 has a slight decreasing trend after leveling off as the number of UEs in the system increases when the subarray configuration is \(10\times 10\). The reason for this phenomenon is that, on the one hand, the number of beamspace zones is smaller when the number of subarray antennas is small, and the selection order of different zones of Algorithm 1 has a greater impact on the number of activated subarray due to the larger horizontal HPBW range, and on the other hand, as the number of UEs in the system increases, there are more UEs in the squint groups of each beamspace zone, and since Algorithm 1 first selects beams randomly in the set of optimal zones, which amplifies the effect of the randomness in the selection of zones by subarrays.

In Fig. 4, the sum rate performance of both Algorithm 1 and the exhaustive method increases with the number of UEs in the system, and the sum rate increases with more antennas in the subarray. Also, the sum rate performance of the system with Algorithm 1 is lower than that with the exhaustive method and stays within a certain interval, which is smaller with fewer subarray antennas.

Since the algorithmic complexity of the exhaustive method is \({\mathcal {O}}({\mathrm{card}({\mathbb {B}})}^{N_{\mathrm{sub}}})\), and Algorithm 1 with a complexity of only \({\mathcal {O}}(N_{\mathrm{sub}})\) obtains a performance closer to it, and therefore is a comparatively desirable suboptimal algorithm.

5 Conclusion

To further enhance the number of UEs served by the wideband planar array squint multi-beam at the BS end and to expand the departure angle range of the serviceable user path, a beamspace squint user grouping scheme based on the collaboration of subarrays is investigated in the LoS multi-user downlink scenario with multi-subarray at the BS end. First, we give the beamspace partitioning at the center frequency and prove that the uniform quantization of the wideband ideal phase shifter and the precoding scheme based on the beamspace codebook are compatible. Then, we give the way of squint user grouping in the elevation direction, propose the problem of maximizing the number of served squint users in the system based on the beamspace codebook of the collaborative subarrays, and give a suboptimal algorithm by gradually shrinking the set of serviceable beams in the beamspace codebook. Finally, we verify the feasibility of the proposed user grouping method with multi-subarray collaboration and the performance of the proposed suboptimal algorithm by simulation experiments. It is worth mentioning that the squint user grouping method and the suboptimal algorithm proposed in this paper are also very suitable for systems equipped with fully connected hybrid analog-digital transceivers.

Availability of data and materials

Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

Notes

  1. The array response can also be expressed by the phase difference of adjacent elements as a parameter, in this case the wavenumber in (9) and (10) is \(k=2\pi /\lambda _i\).

  2. Similar method of group numbering is used in Sect. 3.1 of [7], however, there is an error in the description of ‘\(\theta _{s}^t\in [\theta _{new}^t-i\Theta _h/2, \theta _{new}^t+i\Theta _h/2]\)’ in step 5 of its corresponding algorithm 1, which should be corrected to ‘\(\theta _{s}^t\in [\theta _{new}^t+(i-0.5)\Theta _h,\theta _{new}^t+(i+0.5)\Theta _h ]\)’.

Abbreviations

mmWave:

Millimeter-wave

RF:

Radio frequency

UE:

User equipment

BS:

Base station

IoV:

Internet of Vehicles

AoD:

Angle-of-departure

HPBW:

Half-power beamwidth

References

  1. W. Hong, Z.H. Jiang, C. Yu, J. Zhou, P. Chen, Z. Yu, H. Zhang, B. Yang, X. Pang, M. Jiang et al., Multibeam antenna technologies for 5G wireless communications. IEEE Trans. Antennas Propag. 65(12), 6231–6249 (2017)

    Article  Google Scholar 

  2. Y.J. Guo, M. Ansari, R.W. Ziolkowski, N.J.G. Fonseca, Quasi-optical multi-beam antenna technologies for B5G and 6G mmWave and THz networks: a review. IEEE Open J. Antennas Propag. 2, 807–830 (2021). https://doi.org/10.1109/OJAP.2021.3093622

    Article  Google Scholar 

  3. Y. Aslan, J. Puskely, A. Roederer, A. Yarovoy, Active multiport subarrays for 5G communications, in 2019 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC) (IEEE, 2019), pp. 298–303

  4. O.E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, R.W. Heath, Spatially sparse precoding in millimeter wave MIMO systems. IEEE Trans. Wirel. Commun. 13(3), 1499–1513 (2014). https://doi.org/10.1109/TWC.2014.011714.130846

    Article  Google Scholar 

  5. R.J. Mailloux, Phased Array Antenna Handbook (Artech House, London, 2017)

    Google Scholar 

  6. X. Pan, C. Li, M. Hua, W. Yan, L. Yang, Compact multi-wideband array for millimeter-wave communications using squint beams. IEEE Access 8, 183146–183164 (2020). https://doi.org/10.1109/ACCESS.2020.3027835

    Article  Google Scholar 

  7. X. Pan, L. Yang, Downlink multi-user algorithms for millimeter-wave wideband linear arrays on PD-NOMA-based squint steering beams. EURASIP J. Adv. Signal Process. 2021(1), 1–26 (2021)

    Article  MathSciNet  Google Scholar 

  8. A. Sayeed, N. Behdad, Continuous aperture phased MIMO: basic theory and applications, in 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (IEEE, 2010), pp. 1196–1203

  9. A. Sayeed, J. Brady, Beamspace MIMO for high-dimensional multiuser communication at millimeter-wave frequencies, in 2013 IEEE Global Communications Conference (GLOBECOM) (IEEE, 2013), pp. 3679–3684

  10. X. Liu, X. Zhang, Noma-based resource allocation for cluster-based cognitive industrial internet of things. IEEE Trans. Ind. Inform. 16(8), 5379–5388 (2020). https://doi.org/10.1109/TII.2019.2947435

    Article  Google Scholar 

  11. X. Liu, X.B. Zhai, W. Lu, C. Wu, QoS-guarantee resource allocation for multibeam satellite industrial internet of things with NOMA. IEEE Trans. Ind. Inform. 17(3), 2052–2061 (2021). https://doi.org/10.1109/TII.2019.2951728

    Article  Google Scholar 

  12. X. Liu, X. Zhang, Rate and energy efficiency improvements for 5G-based IoT with simultaneous transfer. IEEE Internet Things J. 6(4), 5971–5980 (2019). https://doi.org/10.1109/JIOT.2018.2863267

    Article  Google Scholar 

  13. X. Liu, X. Zhang, M. Jia, L. Fan, W. Lu, X. Zhai, 5G-based green broadband communication system design with simultaneous wireless information and power transfer. Phys. Commun. 28, 130–137 (2018)

    Article  Google Scholar 

  14. F. Li, K.-Y. Lam, X. Liu, J. Wang, K. Zhao, L. Wang, Joint pricing and power allocation for multibeam satellite systems with dynamic game model. IEEE Trans. Veh. Technol. 67(3), 2398–2408 (2018). https://doi.org/10.1109/TVT.2017.2771770

    Article  Google Scholar 

  15. J. Brady, A. Sayeed, Beamspace MU-MIMO for high-density gigabit small cell access at millimeter-wave frequencies, in 2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) (IEEE, 2014), pp. 80–84

  16. H.T. Friis, A note on a simple transmission formula. Proc. IRE 34(5), 254–256 (1946)

    Article  Google Scholar 

  17. C.A. Balanis, Antenna Theory: Analysis and Design (Wiley, Hoboken, 2016)

    Google Scholar 

Download references

Acknowledgements

Not applicable.

Funding

This work was supported in part by the National Key R&D Program of China under Grant 2020YFB1804901, in part by the National Natural Science Foundation of China under Grants U1936201 and 61971128.

Author information

Authors and Affiliations

Authors

Contributions

XP contributed with the research idea, methods, simulations, and was a major contributor in writing the manuscript. CL and LY further examined the manuscript and corrected it. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Xiaoliang Pan.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pan, X., Li, C. & Yang, L. Wideband beamspace squint user grouping algorithm based on subarray collaboration. EURASIP J. Adv. Signal Process. 2022, 2 (2022). https://doi.org/10.1186/s13634-021-00833-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13634-021-00833-4

Keywords