 Research
 Open Access
 Published:
Mmwave massive MIMO: one joint beam selection combining cuckoo search and ant colony optimization
EURASIP Journal on Wireless Communications and Networking volumeÂ 2023, ArticleÂ number:Â 65 (2023)
Abstract
In order to degrade the interuser interference caused by the same beam selected for different users in mmWave massive MIMO systems, this paper proposes a joint beam selection combining cuckoo search (CS) and ant colony optimization (ACO) (referred to as CSACO). Differently from the existing interferenceaware beam selection, a candidate beam set (CBS) for all users is created according to the power distribution of the beamspace channel, thereby all users can be classified into noninterfering users (NIUs) and interfering users (IUs), and NIUs will be assigned the beams with large power directly, while for IUs, the beams are selected by the CSACO; in the proposed CSACO, all beams for IUs are regarded as an optimizable individual, which is continuously evolved towards the direction of sumrate maximization. Simulation results verify that the proposed beam selection can obtain the higher sumrate and energy efficiency compared with the existing ones.
1 Introduction
In millimeterwave (mmWave) massive multiinput multioutput (MIMO) systems [1, 2], each beam corresponds to a single radiofrequency (RF) chain. For reducing hardware cost and energy consumption, beam selection has become one of the key techniques to reduce the number of RF chains [3,4,5]. The traditional magnitude maximization (MM) beam selection [6] assigns the beam with the largest power for each user directly, which may cause one beam to be selected for multiple users simultaneously, resulting in the interuser interference. To overcome this problem, the authors in [7] proposed an interferenceaware (IA) beam selection. It first adopts the criterion of MM to select one beam for each user, then removes the shared beams and reselects them under the criterion of sumrate maximization. Although its performance is greatly improved over the MM beam selection, it only focuses on the strongest beam of each user when grouping users, which does not fully consider the potential interuser interference. To jointly select beams for all users, the beam selection is expressed as a traveling problem, and the idea of ant colony optimization (ACO) is utilized to obtain a nearoptimal solution [8], whereas the convergence speed of ACO algorithm is slow and the solutions are easy to fall into the local optimum. In [9], the signaltointerference plus noise ratio (SINR) maximization beam selection is presented, which consists of two stages: in the first stage, each user is assigned a nonoverlapping beam determined by the Kuhnâ€“Munkres assignment algorithm; in the second stage, several dominant beams are selected for all users under the sumrate maximization criterion. Although the SINR maximization beam selection has higher sumrate performance, the number of selected beams is larger than the number of users; thus, it requires more RF chains and hardware consumption. To satisfy with the rapidly changing channel scenarios, the problem of beam selection in timevarying channels from user mobility and user orientation changes has been considered in [10]. Furthermore, in order to improve the spectral efficiency of traditional beam selection, a joint beam selection and precoding method based on differential evolution are proposed in [11], which can provide higher spectral efficiency and sumrate; however, in the proposed method, the joint optimization of beam selection and precoding is required; it will bring more computational complexity. [12] presents a joint optimization scheme based on beam selection and interference cancellation for nonorthogonal multiple access (NOMA) systems; this scheme considers the interference between users, and design one beam selection algorithm based on Kmeans and the digital precoding, so as to reduce intercluster interference and improve the sumrate. Reviewing the current research, the beam selection is one optimization problem maximizing the sumrate, and the interference between users has a noticeable impact on system performance. Besides, in actual mmWave massive MIMO system, the level of interference between users is significantly different; thereby, the optimal beam selection should be assigned by interference levels between users.
As mentioned above, interuser interference and beam selection should be considered jointly for all users. In our studies, a joint beam selection consisting of two stages is proposed: In the first stage, one candidate beam set (CBS) for all users is created according to the power distribution of the beamspace channel, which can classify all users into noninterfering users (NIUs) and interfering users (IUs); in the second stage, different beam selection schemes are introduced for different types of users. For NIUs, the beam with the largest power is selected, while for IUs, a joint beam selection combining cuckoo search (CS) and ant colony optimization (ACO) (referred to as CSACO) is proposed, aiming to optimize selected beams under the criterion of sumrate maximization. In the proposed CSACO, all beams for IUs are combined and regarded as an optimizable individual, which is continuously evolved toward the direction of sumrate maximization. Compared with the ACO beam selection in [8], the CSACO beam selection has faster convergence speed and higher global searching ability, which allows the evolutionable population consisting of many individuals to obtain a better global solution with fewer iterations.
2 System model
A downlink mmWave massive MIMO system is shown in Fig.Â 1, where the base station (BS) employs a lens antenna array with N antennas and \(N_{{\text{RF}}}\) RF chains to serve K singleantenna users.
To characterize the dispersive mmWave MIMO channel, the Salehâ€“Valenzuela multipath channel model is adopted [13,14,15]. The channel vector \(\varvec{\mathrm{h_k}}\) of size \(N\times 1\) between the kth user and the antenna can be presented by:
where L is the number of paths, \(A_{k,l}\) and \(\tau _{k,l}\) are the complex gain and the time delay of the lth path, respectively, f is the carrier frequency and \(\varvec{\gamma }(\psi _{k,l})=\frac{1}{\sqrt{N}}[e^{j2\pi b\psi _{k,l}}]_{b\in {\mathcal {J}}(N)}\) denotes the array steering vector, where \({\mathcal {J}}(N)=\left\{ j\frac{N+1}{2}, j=1,2,\ldots ,N\right\}\) [16].\(\psi _{k,l}=\frac{d\text{sin}(\theta _{k,l})}{\lambda }\) denotes the spatial direction, where \(\lambda\) is wavelength, d is antenna spacing given as \(\frac{\lambda }{2}\) and \(\theta _{k,l}\) is the spatial angle of arrival [17].
The mmWave massive MIMO system, as shown in Fig.Â 1, employs a lens antenna array to convert spatial channel into beamspace channel; thereby, this mmWave system is also often referred to as the beamspace MIMO system. The role of lens antenna array can be simulated by a spatial discrete Fourier transform matrix \(\varvec{\text{U}}\in {\mathbb {C}}^{N\times N}\). Specifically, \(\varvec{\text{U}}\) can be expressed as \(\varvec{\text{U}}=[\varvec{\gamma }({\bar{\psi }}_1),\varvec{\gamma }({\bar{\psi }}_2),\ldots ,\varvec{\gamma }({\bar{\psi }}_N)]^H\), where \(\varvec{{\bar{\psi }}}_n=\frac{1}{N}(n\frac{N+1}{2})\), \(n=1,2,\ldots ,N\) are the spatial directions predefined by the lens antenna array [18]. Then, in the beamspace MIMO system, the received signal \(\varvec{\text{y}}\in {\mathbb {C}}^{K\times 1}\) can be expressed as:
where \(\varvec{\text{H}}=[\varvec{\text{h}}_1,\varvec{\text{h}}_2,\ldots ,\varvec{\text{h}}_K]\in {\mathbb {C}}^{N\times K}\) is the conventional spatial channel, \(\mathbf{{S}}\in {\mathbb {Z}}^{N\times N_{{\text{RF}}}}\) is the beam selection matrix, \(\varvec{\text{F}}\in {\mathbb {Z}}^{N_{{\text{RF}}}\times K}\) is the precoding matrix in the baseband signal processing with \(\rho\) satisfying \(\text{tr}(\varvec{\text{FF}}^H)\le \rho\), where \(\rho\) denotes the total transmit power, \(\varvec{\text{x}}\in {\mathbb {C}}^{K\times 1}\) is the data transmitted by K users with \({\mathbb {E}}(\varvec{\text{xx}}^H)=\varvec{\text{I}}_k\), \(\varvec{\text{n}}\sim \mathbb{C}\mathbb{N}(0,\sigma ^2\varvec{\text{I}}_k)\) of size \(K\times 1\) represents the additive white Gaussian noise vector, and \({\tilde{\textbf{H}}}=\varvec{\text{U}}\varvec{\text{H}}=[{\tilde{\textbf{H}}}_1,{\tilde{\textbf{H}}}_2,\ldots ,{\tilde{\textbf{H}}}_k,\ldots ,{\tilde{\textbf{H}}}_K]\) is the beamspace channel, where \({\tilde{\textbf{H}}}_k=\varvec{\text{Uh}}_k\) is the beamspace channel of the kth user. Here \(\varvec{\text{H}}^H\) indicates conjugate transpose of \(\varvec{\text{H}}\).
According to the widely used zeroforcing (ZF) method [19, 20], the precoding matrix can be designed as \(\varvec{\text{F}}=(\mathbf{{S}}^H{\tilde{\textbf{H}}})[(\mathbf{{S}}^H{\tilde{\textbf{H}}})^H(\mathbf{{S}}^H{\tilde{\textbf{H}}})]^{1}\). Then, the multiobjective optimization problem under the criterion of sumrate maximization can be presented as:
where the beam selection matrix \(\mathbf{{S}}\) needs to satisfy \(\left \left \mathbf{{S}}(:,r)\right \right _0\le 1\), \(\left \left \mathbf{{S}}(n,:)\right \right _0=1\) and \(\sum \mathbf{{S}}(:,r)=1\) for \(n=1,2,\ldots ,N\) and \(r=1,2,\ldots ,N_{{\text{RF}}}\) in order to ensure that K users match \(N_{{\text{RF}}}\) different RF chains. From the perspective of effective channel, (3) can be converted into
where \({\tilde{\textbf{H}}}_{{\textbf{r}}}=\mathbf{{S}}^H{\tilde{\textbf{H}}}={\tilde{\textbf{H}}}(b,:)_{b\in {\mathcal {B}}}\in {\mathbb {C}}^{N_{{\text{RF}}}\times K}\) is the reduceddimension effective channel after beam selection, mathematical set \({\mathcal {B}}\) contains all selected beams for K users, which needs to satisfy \({\mathcal {B}}\in \left\{ 1,2,\ldots ,N\right\}\) and the number of unequal elements of \({\mathcal {B}}\) is \(N_{{\text{RF}}}\). The beam selection matrix \(\mathbf{{S}}^{opt}\) can be constructed by assigning the corresponding position in \(\mathbf{{S}}^{opt}\) to 1 through the beam in \({\mathcal {B}}^{opt}\). Then, the adaptive selection network in Fig.Â 1 can be implemented in hardware through \({\mathcal {B}}^{opt}\). As to energy efficiency \(\eta\), it can be defined as \(\eta =\frac{{\mathcal {R}}}{\rho +N_{{\text{RF}}}P_{{\text{RF}}}}\)(bps/Hz/W), where \(P_{{\text{RF}}}\) is the energy consumed by one RF chain. Notely, when designing the number of the required RF chains, the hardware consumption and the spatial multiplexing gain of K users are considered with a tradeoff; therefore, let \(N_{{\text{RF}}}=K\) in this paper. Therefore, the optimization problem of \(\eta\) in this paper is to maximize \({\mathcal {R}}\) under the fixed \(\rho\), \(N_{{\text{RF}}}\) and \(P_{{\text{RF}}}\).
3 Methods
To solve (4), the idea of simultaneous beam selection for multiusers and the discrepancy of interuser interference are considered. This paper proposes a joint beam selection consisting of two stages: 1) creating the CBS and then classifying all users into NIUs and IUs; 2) for NIUs, the beams with large power are selected, while for IUs, the CSACO is proposed to optimize selected beams under the criterion of sumrate maximization.
3.1 Feasibility analysis
FigureÂ 2 shows an example of the power distribution of beamspace channel \({\tilde{\textbf{H}}}\). Specifically, there are \(N=256\) optimal beams for \(K=32\) users, but the number of dominant beams (i.e., the beams with large power) is much smaller than N due to beamspace channel sparsity. Furthermore, for a certain user k, Fig.Â 3 shows an example of the channel power of each beam. One can observe from Fig.Â 3 that a few dominant beams have occupied most of the energy of the beamspace channel. Therefore, these dominant beams can be selected in advance as the candidate beams to narrow the range of beam search.
Due to the sparse scattering of millimeter waves, only a few beams with large energy (dominant beams) can reach the target user. Generally, the goal of beam selection is to maximize the achievable sumrate, and these beams with larger power will be selected for each user according to the channel state information (i.e., the channel transmission matrix \({\tilde{\textbf{H}}}\) in (2)).
Since the dominant beams of each user may overlap, if the beam with the largest power is directly assigned to each user, it will cause serious interuser interference; besides, the beam selection criteria by exhaustive search can assign optimal beams for all users; however, the high complexity will be involved. The ACO has a strong local searching ability for the characteristic of positive feedback, that is, the ants can leave more pheromones on the optimal solution, and more pheromones can attract more ants. This positive feedback mechanism will help to quickly search the optimal solution within the local range. Comparatively, the solutions generated by the CS have a certain degree of randomness in the global scope, which may cause the CS to oscillate near the optimal solution. Thereby introducing the ACO to the CS can make the CS converge quickly to the optimal solution, called as the CSACO.
In the proposed CSACO beam selection, firstly, this paper assumes that the perfect channel \({\tilde{\textbf{H}}}\) has been obtained through channel estimation, and the \({\tilde{\textbf{H}}}\) contains the channel power distribution information of each user, so several dominant beams with large power can be obtained for each user; secondly, according to whether the dominant beams of each user overlap with other users, all users can be classified into NIUs and IUs, and for NIUs, one beam with the largest power can be selected directly, which not only contains more power of the beamspace channel, but also causes less interference to others. For IUs, the beam selection can be considered as a traveling problem, where the IUs are regarded as the cities and all dominant beams are taken as optional paths for each interfering user. Our goal is to travel all the cities (i.e., IUs) once with \(K_{{\text{IU}}}\) paths (i.e., \(K_{{\text{IU}}}\) beams, and \(K_{{\text{IU}}}\) is the number of IUs) under the criteria of sumrate maximization.
3.2 Beam selection
3.2.1 Stage1: Create the CBS and identify the user groups
Instead of assigning the strongest beam directly to each user in MM beam selection [6], this paper aims to select \(N_{{\text{RF}}}\) optimal unshared beams from N beams to maximize the system sumrate. Note that the optimal method to solve this problem is the exhaustive search; however, it involves high complexity. For a typical mmWave massive MIMO system with \(N=256\) and \(K=32\), the total number of searches can reach up to \(6\times 10^{40}\). Therefore, a beam selection scheme with low complexity and without obvious performance loss is required.
Notely, the number of dominant beams of the user k is much smaller than N owing to the channel sparsity. Thereby, the \(C_k(C_k\ll N)\) dominant beams can be used as the candidate beams^{Footnote 1} of the user k, and the \(C_k\) dominant beams can be obtained by Algorithm 1. The dominant beams mainly depend on the channel power distribution of each user, and the beams with large channel power will be selected as the dominant beams. The criterion for determining \(C_k\) is that the \(C_k\) dominant beams selected for user k must be able to contain most of the channel energy of user k. Specifically, when generating CBS, a threshold P need be set, and the ratio of the channel power contained in the \(C_k\) dominant beams selected by user k to the total channel power of user k is required to be greater than P. Due to the different power distribution characteristics of each userâ€™s channel, the number of dominant beams selected by each user will also vary, and then, each user will set a different \(C_k\). The value of \(C_k\) with different users is analyzed as Fig.Â 4. However, this paper considers assigning only one beam to each user, and a large \(C_k\) will result in a longer search time. Without loss of generality, this paper introduces the \(C_a\) and set \(C_k=C_a\), \(k=1,2,\ldots , K\).
In Algorithm 1, \({\mathcal {B}}_a\) is the CBS (i.e., dominant beams for all users), \(\mathrm{zeros()}\) means generating a matrix where all elements are 0, and constant \(C_a\) is the number of dominant beams for each user (i.e., \(C_a=C_1=C_2=\cdots =C_k=\cdots =C_K\)). So, the first column of \({\mathcal {B}}_a\) is the strongest beam index of all users, and let \(b_k^1\) denotes the first column element of the kth row of \({\mathcal {B}}_a\), i.e., \(b_k^1={\mathcal {B}}_a(k,1)\). Note that the K strongest beams \(\left\{ b_k^1\right\} _{k=1}^K\) contain most of the beamspace channel power. Therefore, if \(b_1^1\ne b_2^1\ne \cdots \ne b_K^1\), the beam set \({\mathcal {B}}=\left\{ b_1^1, b_2^1, \ldots , b_K^1\right\}\) can achieve the nearoptimal performance; however, if there are same beams in \({\mathcal {B}}\), the corresponding users will suffer from serious interuser interference. Therefore, this paper classifies all K users into two groups according to whether the beams in CBS overlap, i.e., NIUs and IUs, as follows:

(1)
This paper defines the CBS of the user k is \({\mathcal {S}}\in {\mathbb {Z}}^{1\times C_a}={\mathcal {B}}_a(k,:)\), and define the user k is noninterfering user if each beam in the \({\mathcal {S}}_k\) is different from the beams in \({\mathcal {S}}_i\), \(i=1,2,\ldots ,K\) and \(i\ne k\), i.e., \({\mathcal {S}}_k\cap \left\{ {\mathcal {S}}_1,{\mathcal {S}}_2,\ldots ,{\mathcal {S}}_{k1},{\mathcal {S}}_{k+1},\ldots ,{\mathcal {S}}_K\right\} =\varnothing\). Therefore, the group \({\mathcal {G}}_{{\text{NIU}}}\) consisting of all NIUs can be obtained.

(2)
This paper defines \({\mathcal {G}}_{{\text{IU}}}=\left\{ 1,2,\ldots ,K\right\} \backslash {\mathcal {G}}_{{\text{NIU}}}\). Obviously, the \({\mathcal {G}}_{{\text{NIU}}}\) and \({\mathcal {G}}_{{\text{IU}}}\) satisfy \({\mathcal {G}}_{{\text{NIU}}}\cup {\mathcal {G}}_{{\text{IU}}}=\left\{ 1,2,\ldots ,K\right\}\) and \({\mathcal {G}}_{{\text{NIU}}}\cap {\mathcal {G}}_{{\text{IU}}}=\varnothing\). For user \(k\in {\mathcal {G}}_{{\text{IU}}}\), this paper will jointly search the appropriate beams from the set \({\mathcal {S}}^{{\text{IU}}}=\left\{ {\mathcal {S}}_kk=1,2,\ldots ,K\right\} \backslash \left\{ {\mathcal {S}}_kk\in {\mathcal {G}}_{{\text{NIU}}}\right\}\) by the CSACO algorithm. Here \({\mathcal {A}}_1\backslash {\mathcal {A}}_2\) denotes the elements in set \({\mathcal {A}}_2\) are eliminated from set \({\mathcal {A}}_1\) and \({\mathcal {S}}^{{\text{IU}}}\in {\mathbb {Z}}^{K_{{\text{IU}}}\times C_a}\) denotes the CBS of \({\mathcal {G}}_{{\text{IU}}}\) with \(K_{{\text{IU}}}\) is the number of users in \({\mathcal {G}}_{{\text{IU}}}\).
3.2.2 Stage2: Search the beams for NIUs and IUs
For user \(k\in {\mathcal {G}}_{{\text{NIU}}}\), the strongest beam \(b_k^1={\mathcal {B}}_a(k,1)\) will be assigned directly, because the strongest beam contains most of the beamspace channel power and causes less interuser interference. Therefore, the beams \({\mathcal {B}}_{{\text{NIU}}}=\left\{ b_k^1\right\} _{k\in {\mathcal {G}}_{{\text{NIU}}}}\) for \({\mathcal {G}}_{{\text{NIU}}}\) can be obtained. Therefore, the problem (4) can be further simplified as
where \({\mathcal {F}}\) is a possible beam set without same elements selected from \({\mathcal {S}}^{{\text{IU}}}\) and \({\tilde{\textbf{H}}}_r={\tilde{\textbf{H}}}(b,:)_{b\in \left\{ {\mathcal {F}}\cup {\mathcal {B}}_{{\text{NIU}}}\right\} }\). It is worth noting that the dimension of the solution in (5) is smaller than that of (4) (i.e., the dimension of \({\mathcal {F}}\) is smaller than the dimension of \({\mathcal {B}}\)), which can effectively reduce the search complexity compared with solving (4) directly. In order to solve (5), this paper proposes a CSACO algorithm to select beams simultaneously for all IUs. For user \(k\in {\mathcal {G}}_{{\text{IU}}}\), the key idea is to select the \(\text{Card}({\mathcal {B}}_{{\text{IU}}})=K\text{Card}({\mathcal {B}}_{{\text{NIU}}})\) beams by the proposed CSACO algorithm. The remaining task is to jointly search another \(\text{Card}({\mathcal {B}}_{{\text{IU}}})\) beams for the \({\mathcal {S}}^{{\text{IU}}}\) to maximize the achievable sumrate \({\mathcal {R}}\). Here \(\text{Card}({\mathcal {A}})\) denotes the cardinality of set \({\mathcal {A}}\).
In order to ensure that the beams in \({\mathcal {F}}\) are all elements in \({\mathcal {S}}^{{\text{IU}}}\), this paper defines \({\mathcal {I}}\in {\mathbb {Z}}^{K_{{\text{IU}}}\times 1}\) to represent the index of \({\mathcal {F}}\in {\mathbb {Z}}^{K_{{\text{IU}}}\times 1}\) in \({\mathcal {S}}^{{\text{IU}}}\). For example, for a possible case with \(K_{{\text{IU}}}=2\), \(C_a=3\), \({\mathcal {S}}^{{\text{IU}}}=\left\{ 56,23,155;80,56,35\right\} \in {\mathbb {Z}}^{2\times 3}\) and \({\mathcal {I}}=\left\{ 1,3\right\} ^T\in {\mathbb {Z}}^{2\times 1}\), then the selected beams set for \({\mathcal {G}}_{{\text{IU}}}\) is \({\mathcal {F}}=\left\{ 56,35\right\} ^T\in {\mathbb {Z}}^{2\times 1}\). Here \(\left\{ \cdot \right\} ^T\) indicates transpose of \(\left\{ \cdot \right\}\).
Assume that there are Q optimizable individuals in the CSACO algorithm. Since the first column of \({\mathcal {S}}^{{\text{IU}}}\) is the strongest beam of each user in \({\mathcal {G}}_{{\text{IU}}}\), the each optimizable individual can be initialized as \({\mathcal {I}}_{1,q}=\left\{ 1,1,\ldots ,1\right\} ^T\in {\mathbb {Z}}^{K_{{\text{IU}}}\times 1}\), \(q=1,2,\ldots ,Q\) and the whole population can be given as \({\mathcal {P}}_1=\left\{ {\mathcal {I}}_{1,1},{\mathcal {I}}_{1,2},\ldots ,{\mathcal {I}}_{1,Q}\right\}\). In the proposed CSACO algorithm, the key idea is to find a suitable \({\mathcal {I}}_{{\text{best}}}\) by updating \({\mathcal {P}}\) to solve (5). The flow diagram of the proposed CSACO algorithm is shown as Fig.Â 5, and the tth iteration includes mainly the following steps:

(1):
Initializing \({\mathcal {P}}_1=\left\{ {\mathcal {I}}_{1,1},{\mathcal {I}}_{1,2},\ldots ,{\mathcal {I}}_{1,Q}\right\}\) with \({\mathcal {I}}_{1,q}=\left\{ 1,1,\ldots ,1\right\} ^T\), \(\forall q\) and \({\mathcal {I}}_{{\text{best}}}^0={\mathcal {I}}_{1,q}\).

(2):
Generating random population \({\mathcal {P}}_2=\left\{ {\mathcal {I}}_{2,1},{\mathcal {I}}_{2,2},\ldots ,{\mathcal {I}}_{2,Q}\right\}\) by Levy flight for \({\mathcal {P}}_1\). The Levy flight strategy satisfies \({\mathcal {I}}_{2,q}={\mathcal {I}}_{1,q}+\alpha \otimes {\mathcal {L}}(\beta )\), \(q=1,2,\ldots ,Q\), where \(\alpha\) denotes the step factor, \(\otimes\) denotes dot product, \(\beta\) is the parameter skewness and \({\mathcal {L}}(\beta )=\mu /v^{1/\beta }\) is the random optimization route of Levy flight, here \(\mu\) and v are random numbers that following the normal distribution.

(3):
Performing local optimization for \({\mathcal {P}}_2\) by ACO algorithm [8] and generating \({\mathcal {P}}_3\). Considering an attractive tradeoff between the computational complexity and system performance, this paper only randomly selects M individuals from \({\mathcal {P}}_2\) for local optimization.

(4):
Sequentially comparing individuals in \({\mathcal {P}}_2\) and \({\mathcal {P}}_3\) to retain highquality individuals, which can constitute \({\mathcal {P}}_4\). Here the highquality individual denotes that it can solve (5) better, e.g., if the \({\mathcal {F}}\) corresponding to \({\mathcal {I}}_{2,1}\) has a higher \({\mathcal {R}}\) in (5) than \({\mathcal {I}}_{3,1}\), then discard \({\mathcal {I}}_{3,1}\), retain \({\mathcal {I}}_{2,1}\) and let \({\mathcal {I}}_{4,1}={\mathcal {I}}_{2,1}\).

(5):
Discarding some individuals in \({\mathcal {P}}_4\) according to the probability \(P_a\) and replacing them with the best individual from the previous generation. For example, if \({\mathcal {I}}_{4,1}\) is selected to be discarded, then let \({\mathcal {I}}_{5,1}={\mathcal {I}}_{{\text{best}}}^{t1}\), if \({\mathcal {I}}_{4,2}\) is not selected to be discarded, then let \({\mathcal {I}}_{5,2}={\mathcal {I}}_{4,2}\). Then, the population \({\mathcal {P}}_5\) can be obtained.

(6):
Sequentially comparing individuals in \({\mathcal {P}}_4\) and \({\mathcal {P}}_5\) to retain highquality individuals, which can constitute \({\mathcal {P}}_6\).

(7):
Finding the highest quality individual in \({\mathcal {P}}_6\) and assigning it to \({\mathcal {P}}_{{\text{best}}}^t\). Then, it is determined whether the predetermined terminated condition has been satisfied. if so, go to step 8), if not, let \({\mathcal {P}}_1={\mathcal {P}}_6\) and return to step 2). The traditional terminated condition is to determine whether t is equal to the maximum number of iterations \(T_{{\text{max}}}\), which may cause some inefficient iterations. In order to improve the effectiveness of the CSACO algorithm, this paper introduces a new terminated condition, that is \({\mathcal {I}}_{{\text{best}}}\) do not update for consecutive \(V(V\le T_{{\text{max}}})\) times, i.e., \({\mathcal {I}}_{{\text{best}}}^t={\mathcal {I}}_{{\text{best}}}^{t1}=\cdots ={\mathcal {I}}_{{\text{best}}}^{tV+1}\), \(t\ge V\) or \(t=T_{{\text{max}}}\), which can judge in time whether the algorithm has converged before reaching the maximum number of iterations.

(8):
Assigning \({\mathcal {I}}_{{\text{best}}}^t\) to \({\mathcal {F}}^{opt}\), which is the beam set jointly searched by CSACO algorithm for the \({\mathcal {G}}_{{\text{IU}}}\). Thereby, all selected beams \({\mathcal {B}}^{opt}={\mathcal {F}}^{opt}\cup {\mathcal {B}}_{{\text{NIU}}}\) can be obtained.
4 Results and discussion
4.1 Results
In our simulations, a lens antenna array with \(N=256\) and \(N_{{\text{RF}}}=32\) is used. The channel parameters are set as follows [21,22,23]: \(L=3\), \(A_{k,l}\sim \mathbb{C}\mathbb{N}(0,1)\), \(\theta _{k,l}\sim {\mathcal {U}}(\frac{\pi }{2},\frac{{\pi }}{2})\) for \(l=1,2,\ldots ,L\) and \(k=1,2,\ldots ,K\). Other simulation parameters are shown in TableÂ 1.
To further determine \(C_a\), Fig.Â 6 shows the achievable sumrate and running time of the proposed beam selection under different \(C_a\). It is worth noting that with the increase of \(C_a\), more beams will be stored in the CBS, resulting in longer search times. The determination of the value of \(C_a\) should simultaneously satisfy the achievable sumrate as high as possible, and the running time as short as possible. Taking into account the above two indicators, this paper sets \(C_a = 3\).
FigureÂ 7 shows the sumrate performance comparison between the proposed CSACO beam selection, MM beam selection [6], IA beam selection [7], ACO beam selection [8] and CS beam selection versus different signaltonoise ratios (SNR). This paper also tests the performance of the fully digital precoding (FDP) using all beams as the benchmark for comparison. From Fig.Â 7, it can be observed that the proposed CSACO beam selection achieves better sumrate performance than the other ones. This is because the proposed beam selection can separate potential interfering users through the CBS and jointly select beams for all IUs, which fully considers the interuser interference and then improves the achievable sumrate. TableÂ 2 shows the numerical values of achievable sumrate comparison versus different SNR with \(K=32\). With respect to SNR = 25 dB in TableÂ 2, the sumrate of the proposed CSACO beam selection is improved by 3.45% and 6.55% compared with the existing ACO beam selection and IA beam selection, respectively.
FigureÂ 8 compares the energy efficiency \(\eta\) versus the number of users K. This paper adopts the values \(P_{{\text{RF}}}=34.4\) mW, \(\rho =32\) mW (15 dBm) [24] and \(N_{{\text{RF}}}=K\). It can be seen that the CSACO beam selection achieves higher energy efficiency than the other ones. Notely, although full digital precoding has a high sumrate, it employs the overall RF chains equal to the number of antennas (i.e., \(N_{{\text{RF}}}=N\) for full digital precoding and \(N_{{\text{RF}}}=K\) for other beam selection methods), resulting in low energy efficiency. TableÂ 3 shows the numerical values of energy efficiency comparison versus different number of users with SNR = 25 dB. With respect to \(K=32\) in TableÂ 3, the energy efficiency of the proposed CSACO is improved by 2.68% and 5.16% compared with the existing ACO and IA, respectively.
To evaluate the convergence speed compared to the ACO beam selection, CS beam selection and CSACO beam selection, Fig.Â 9 shows the number of iterations to achieve convergence under the condition of different number of users. It can be seen that the iterations of the CSACO sharply decrease compared to the ACO beam selection and CS beam selection, owning to the proposed CSACO combining the advantages of global search and local search. In addition, the running time of the CSACO is lower than that of the ACO and CS, as shown in Fig.Â 10.
It is worth noting that although the CS has almost the same sumrate and energy efficiency performance as the CSACO, CS is prone to generate oscillation solutions near the optimal solution, resulting in more iterations and a longer searching time, as shown in Figs.Â 9 and 10, respectively. Introducing the ACO to the CS can make the CS converge quickly to the optimal solution.
4.2 Discussion
Simulation results show that the proposed beam selection can achieve better sumrate, energy efficiency and iterations. Notely, the number of RF chains is also significantly reduced by 8 times than that of fully digital precoding. In beam selection, all users classified into NIUs and IUs can customize effective beam selection criteria for different users. However, in IA beam selection [7], although the users are also classified, the principle of assigning beams to IUs belongs to the greedy algorithm, which is difficult to achieve the global optimum. Comparatively, the proposed CSACO algorithm can combine all IUs to perform beam selection simultaneously, and each evolving individual will select beams for all IUs after each iteration, which can consider all IUs simultaneously instead of only one user as in the greedy algorithm.
In the ACO beam selection [8], although it regards beam selection as a traveling problem, it selects beams from the dominant beams for each user sequentially, which is also a greedy idea. Besides, the convergence speed of ACO algorithm is slow, and the solutions are easy to fall into the local optimum. In the proposed CSACO beam selection, all users perform beam selection simultaneously instead of one by one, which can better consider interuser interference. Furthermore, the combination of CS algorithm with strong global search ability and ACO algorithm with strong local optimization ability can make the proposed CSACO to find an approximate global optimal solution.
The advantages of the proposed beam selection method with respect to other schemes can be summarized as follows:

(1)
Utilizing the power distribution characteristics of the beamspace channel, the proposed method can preselect the dominant beams of all users to form a CBS.

(2)
Grouping users by determining whether the beams in CBS overlap, rather than just considering the strongest beam of each user, can more accurately identify interuser interference.

(3)
The proposed method can narrow the search range without significant performance loss by using CBS, which can improve beam search efficiency.

(4)
The proposed CSACO can search beams for multiple users simultaneously, rather than using greedy algorithms to search beams for users one by one, and can obtain a better solution in the global range.

(5)
Compared with the ant colony optimization and cuckoo search algorithms, the proposed CSACO can achieve the better convergence quickly and can find the beams with more contribute to the sumrate.
5 Conclusions
This paper proposes a joint beam selection to degrade the potential interuser interference, which mainly involves the following work: 1) creating the candidate beam set and selecting the beams for different user groups, respectively, which can decrease the computation complexity; 2) for NIUs, the beams with large power are selected, while for IUs, the CSACO is proposed to optimize selected beams under the criterion of sumrate maximization. Simulation results validate the proposed CSACO beam selection can select the optimal beams for multiusers simultaneously with few iterations, which can improve the sumrate performance close to the fully digital system, and obtain the higher energy efficiency than MM, IA, ACO and CS beam selection. Besides, the idea of creating the CBS can distinguish users and narrow the search range with the fewer iterations and the shorter search time, which can be expanded to other communication scenarios or for the more complicated classification of interference users.
Availability of data and materials
The datasets used and analyzed during the current study are available from the corresponding author on reasonable request.
Notes
The value \(C_k\), \(\forall k\), could be predefined as a fixed constant or be obtained by setting thresholds on the magnitudes of beams. This paper assumes \(C_1=C_2=\cdots =C_k=\cdots =C_K\) in the proposed beam selection.
Abbreviations
 mmWave:

Millimeterwave
 MIMO:

Multiinput multioutput
 MM:

Magnitude maximization
 IA:

Interferenceaware
 ACO:

Ant colony optimization
 SINR:

Signaltointerference plus noise ratio
 NOMA:

Nonorthogonal multiple access
 CBS:

Candidate beam set
 NIUs:

Noninterfering users
 IUs:

Interfering users
 CS:

Cuckoo search
 CSACO:

Combining CS and ACO
 BS:

Base station
 ZF:

Zeroforcing
 SNR:

Signaltonoise ratio
 FDP:

Fully digital precoding
References
T.J. Narengerile, P. Patras, T. Ratnarajah, Deep reinforcement learningbased beam training with energy and spectral efficiency maximisation for millimetrewave channels. EURASIP J. Wirel. Commun. Netw. 1, 110 (2022)
J. Du, Z. Wang, Y. Zhang, Y. Guan, L. Jin, Multiuser hybrid precoding for mmwave massive mimo systems with subconnected structure. EURASIP J. Wirel. Commun. Netw. 2021(1), 157 (2021)
C. Feng, W. Shen, J. An, Beam selection for wideband millimeter wave mimo relying on lens antenna arrays. IEEE Commun. Lett. 23(10), 1875â€“1878 (2019)
J. Yang, C.K. Wen, S. Jin, F. Gao, Beamspace channel estimation in mmwave systems via cosparse image reconstruction technique. IEEE Trans. Commun. 66(10), 4767â€“4782 (2018)
Y. Liu, Q. Zhang, X. He, X. Lei, Y. Zhang, T. Qiu, Spectralefficient hybrid precoding for multiantenna multiuser mmwave massive mimo systems with low complexity. EURASIP J. Wirel. Commun. Netw. 2022(1), 66 (2022)
Sayeed, A., Brady, J.: Beamspace mimo for highdimensional multiuser communication at millimeterwave frequencies. In: 2013 IEEE Global Communications Conference (GLOBECOM), pp. 3679â€“3684 (2013)
X. Gao, L. Dai, Z. Chen, Z. Wang, Z. Zhang, Nearoptimal beam selection for beamspace mmwave massive mimo systems. IEEE Commun. Lett. 20(5), 1054â€“1057 (2016)
S. Qiu, K. Luo, T. Jiang, Beam selection for mmwave massive mimo systems under hybrid transceiver architecture. IEEE Commun. Lett. 22(7), 1498â€“1501 (2018)
I. Orikumhi, J. Kang, H. Jwa, J.H. Na, S. Kim, Sinr maximization beam selection for mmwave beamspace mimo systems. IEEE Access 8, 185688â€“185697 (2020)
A.K.R. Chavva, N.B. Mehta, Millimeterwave beam selection in timevarying channels with user orientation changes. IEEE Trans. Wirel. Commun. 20(11), 6987â€“7000 (2021)
Liu, Y., Hou, Y., Wei, J., Zhang, Y., Zhang, J., Zhang, T.: Joint beam selection and precoding based on differential evolution for millimeterwave massive mimo systems. In: ICASSP 2022â€”2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 5318â€“5322 (2022)
L. Xu, J. Cai, J. Chang, H. Fang, X. Li, Joint optimization scheme based on beam selection and interference cancellation in lens millimeter wave noma systems. China Commun. 19(4), 57â€“66 (2022)
J. Tao, C. Qi, Y. Huang, Regularized multipath matching pursuit for sparse channel estimation in millimeter wave massive mimo system. IEEE Wirel. Commun. Lett. 8(1), 169â€“172 (2019)
L. Dai, B. Wang, M. Peng, S. Chen, Hybrid precodingbased millimeterwave massive mimonoma with simultaneous wireless information and power transfer. IEEE J. Sel. Areas Commun. 37(1), 131â€“141 (2019)
Y. Wei, M.M. Zhao, M. Zhao, M. Lei, Q. Yu, An ampbased network with deep residual learning for mmwave beamspace channel estimation. IEEE Wirel. Commun. Lett. 8(4), 1289â€“1292 (2019)
X. Cheng, J. Deng, S. Li, Wideband channel estimation for millimeter wave beamspace mimo. IEEE Trans. Veh. Technol. 70(7), 7221â€“7225 (2021)
X. Gao, L. Dai, S. Zhou, A.M. Sayeed, L. Hanzo, Wideband beamspace channel estimation for millimeterwave mimo systems relying on lens antenna arrays. IEEE Trans. Signal Process. 67(18), 4809â€“4824 (2019)
R. Xu, Z.N. Chen, A compact beamsteering metasurface lens array antenna with lowcost phased array. IEEE Trans. Antennas Propag. 69(4), 1992â€“2002 (2021)
C. Feng, W. Shen, J. An, Beam selection for wideband millimeter wave mimo relying on lens antenna arrays. IEEE Commun. Lett. 23(10), 1875â€“1878 (2019)
P.V. Amadori, C. Masouros, Low rfcomplexity millimeterwave beamspacemimo systems by beam selection. IEEE Trans. Commun. 63(6), 2212â€“2223 (2015)
L. Chen, X. Yuan, Blind multiuser detection in massive mimo channels with clustered sparsity. IEEE Wirel. Commun. Lett. 8(4), 1052â€“1055 (2019)
X. Gao, L. Dai, S. Han, I. ChihLin, X. Wang, Reliable beamspace channel estimation for millimeterwave massive mimo systems with lens antenna array. IEEE Trans. Wirel. Commun. 16(9), 6010â€“6021 (2017)
A.A. Majeed, I. Hburi. Beamspacemimonoma enhanced mmwave wireless communications: performance optimization, in 2022 International Conference on Computer Science and Software Engineering (CSASE) (2022), pp. 144â€“150
R.K. Gurav, S. Pardeshi, An overview on energyefficient power allocation approach in mimonoma, in 7th International Conference on Computing in Engineering and Technology (ICCET 2022) (2022), pp. 226â€“229
Acknowledgements
The authors would like to acknowledge the anonymous reviewers for their thoughtful comments.
Funding
This study is partly supported by the National Science Foundation of China: 61871176 and 61901159; the Applied Research Plan of key Scientific Research Project for Henan Colleges and Universities: 22A510013; the Open Subject of Scientific Research Platform in Grain Information Processing Center: KFJJ2022011; the Innovative Funds Plan of Henan University of Technology: 2022ZKCJ13.
Author information
Authors and Affiliations
Contributions
QWJ designed the algorithm, performed the simulation results and drafted the manuscript under the supervision of CHZ, XYG and JKZ. 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
Zhu, C., Ji, Q., Guo, X. et al. Mmwave massive MIMO: one joint beam selection combining cuckoo search and ant colony optimization. J Wireless Com Network 2023, 65 (2023). https://doi.org/10.1186/s13638023022721
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638023022721
Keywords
 Millimeter wave MIMO
 Beam selection
 Interuser interference