 Research
 Open access
 Published:
Wideband beamspace squint user grouping algorithm based on subarray collaboration
EURASIP Journal on Advances in Signal Processing volumeÂ 2022, ArticleÂ number:Â 2 (2022)
Abstract
The beam direction constrained problem is one of the important issues to be solved in millimeterwave (mmWave) wideband communications when serving multiuser 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 multisubarray at the base station (BS) end in a downlink multiuser lineofsight (LoS) scenario, and reduce the interference among cochannel 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 twodimensional 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
Multibeam antenna technologies have received extensive attention in 5G wireless communications [1,2,3], where systems based on hybrid digitalanalog antenna array structures have been widely studied for their maximum sum rate performance in sparsely scattered millimeterwave (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 subbands 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 multibeam at the base station (BS) end. Where the socalled squint multibeam is the multiple steering beams whose main direction changes with frequency over a wide frequency range via a group of nonideal 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 multibeam 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 multibeam 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 donutshaped 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 multisubarray 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 cochannel beams across multisubarray, which can cause interbeam 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 multisubarray 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 nonzero 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 multisubarray 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 singlecell downlink topology containing one BS and a number of UEs, where the BS side consists of multisubarray 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 angleofdeparture (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]\).
In a downlink LoS scenario where each subarray at the BS end serves the UE individually, the equivalent baseband received signal of its ith UE (\(i\in {\mathcal {N}}_u\)) can be expressed as
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 cochannel 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.
where \({\mathbf {a}}(\phi _i,\theta _i,\lambda _i)\) is the normalized array response^{Footnote 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
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]
where \(\Theta _h^i\), \(\Psi _h^i\) are the elevation and horizontal orientation halfpower beam width (HPBW) of the transmitting main beam, respectively, and according to (698) and (699) in [17], we get
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 signaltonoise ratio of this UE can be obtained as
Thus the sum rate of the system can be written as
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 socalled 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 ,M1\}\) 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(M1)\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 xaxis and yaxis 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 xaxis and yaxis 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 twodimensional 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 xaxis and yaxis can be obtained when the transmitting main beam direction of a subarray is \((\phi _m,\theta _m)\), namely
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
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 xaxis can be divided as
Similarly, the phase difference division of adjacent array elements along the yaxis can be obtained by rewriting \(M_x\) in (12) as \(M_y\), namely
(12) and (13) jointly present an interval division of the twodimensional 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 codebookbased 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 multisubarray all maintain a halfwavelength 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 kth subarray as
Then the following two equations are valid, namely
and
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 (M1)\beta ^{(M1)}\), that is, \(2^Q \ge (M1)^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(M1) \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_x1)\beta _x^i+(M_y1)\beta _y^l\le 2^Q\beta _{\mathrm{cell}}\) when transmitting the beam through the beamspace in (11), therefore leading to
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 multisubarray, 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
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\),
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 ith 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, with^{Footnote 2}
To facilitate the representation, let \(z_{ik}=kK^{\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
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 kth 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 cochannel squint steering beams of multisubarray.
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
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
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).
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 xaxis and yaxis, 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 nonzero value, its operating frequency can be obtained according to Eq. (31) in [6] as
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 singlecell 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.
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 multibeam 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 multiuser downlink scenario with multisubarray 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 multisubarray 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 analogdigital 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
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}^ti\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+(i0.5)\Theta _h,\theta _{new}^t+(i+0.5)\Theta _h ]\)â€™.
Abbreviations
 mmWave:

Millimeterwave
 RF:

Radio frequency
 UE:

User equipment
 BS:

Base station
 IoV:

Internet of Vehicles
 AoD:

Angleofdeparture
 HPBW:

Halfpower beamwidth
References
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)
Y.J. Guo, M. Ansari, R.W. Ziolkowski, N.J.G. Fonseca, Quasioptical multibeam 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
Y. Aslan, J. Puskely, A. Roederer, A. Yarovoy, Active multiport subarrays for 5G communications, in 2019 IEEEAPS Topical Conference on Antennas and Propagation in Wireless Communications (APWC) (IEEE, 2019), pp. 298â€“303
O.E. Ayach, S. Rajagopal, S. AbuSurra, 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
R.J. Mailloux, Phased Array Antenna Handbook (Artech House, London, 2017)
X. Pan, C. Li, M. Hua, W. Yan, L. Yang, Compact multiwideband array for millimeterwave communications using squint beams. IEEE Access 8, 183146â€“183164 (2020). https://doi.org/10.1109/ACCESS.2020.3027835
X. Pan, L. Yang, Downlink multiuser algorithms for millimeterwave wideband linear arrays on PDNOMAbased squint steering beams. EURASIP J. Adv. Signal Process. 2021(1), 1â€“26 (2021)
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
A. Sayeed, J. Brady, Beamspace MIMO for highdimensional multiuser communication at millimeterwave frequencies, in 2013 IEEE Global Communications Conference (GLOBECOM) (IEEE, 2013), pp. 3679â€“3684
X. Liu, X. Zhang, Nomabased resource allocation for clusterbased cognitive industrial internet of things. IEEE Trans. Ind. Inform. 16(8), 5379â€“5388 (2020). https://doi.org/10.1109/TII.2019.2947435
X. Liu, X.B. Zhai, W. Lu, C. Wu, QoSguarantee 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
X. Liu, X. Zhang, Rate and energy efficiency improvements for 5Gbased IoT with simultaneous transfer. IEEE Internet Things J. 6(4), 5971â€“5980 (2019). https://doi.org/10.1109/JIOT.2018.2863267
X. Liu, X. Zhang, M. Jia, L. Fan, W. Lu, X. Zhai, 5Gbased green broadband communication system design with simultaneous wireless information and power transfer. Phys. Commun. 28, 130â€“137 (2018)
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
J. Brady, A. Sayeed, Beamspace MUMIMO for highdensity gigabit small cell access at millimeterwave frequencies, in 2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) (IEEE, 2014), pp. 80â€“84
H.T. Friis, A note on a simple transmission formula. Proc. IRE 34(5), 254â€“256 (1946)
C.A. Balanis, Antenna Theory: Analysis and Design (Wiley, Hoboken, 2016)
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
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
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/.
About this article
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/s13634021008334
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13634021008334