Genetic Algorithm Assisted Hybrid Beamforming for Wireless Fronthaul
This paper proposes a genetic algorithm assisted hybrid signal to leakage plus noise ratio (SLNR) beamforming design for wireless fronthaul scenario. The digital precoder of the proposed hybrid SLNR beamforming is expressed in closed-form. Highly limited phase resolution (one-bit resolution) is assumed at the phase shifters at the analog precoder. The analog precoders maximizing the approximated sum rate are presented. Genetic algorithms are used to search for optimal solutions of one-bit analog precoders. In contrast to common assumptions on perfect knowledge of the true channel matrix at the transmitter, the proposed method relies only on the distorted channel matrix after the analog precoder. Performance of the proposed hybrid SLNR beamforming with limited phase resolution at the analog precoder can achieve performance close to digital beamforming in single cell wireless fronthaul scenarios. It is also shown that hybrid beamforming can result in undesired beams causing intercell interference in multicell wireless fronthaul scenarios.
Keywords – Wireless fronthaul, hybrid beamforming, SLNR, genetic algorithm.
The emerging concept of cloud radio access network (CRAN) forms a network by centralizing baseband units (BBUs) in a data center while distributing radio remote heads (RRHs) across the whole network layout. The common public radio interface (CPRI) has been used to connect the BBU and RRUs. However, the fibre implementation of CPRI introduces high cost in fronthaul and limits flexibility of the fronthaul network. Nowadays, the wide spectrum in millimeter wave (mmWave) frequency bands provides the potential of fronthaul links with quasi-fibre throughput and enhanced flexibilities. A working group has been established in IEEE to standardize the next generation fronthaul interface (NGFI)  which includes the discussion of wireless fronthaul . A typical structure of wireless fronthaul is depicted in Fig. 1, where the macrocell can be regarded as the data center and is connecting remote nodes wirelessly.
To support high throughput wireless fronthaul links, beamforming techniques are compulsory. Recently, hybrid beamforming has widely attracted attentions from both academia and industry. It is expected to be used in the fifth generation (5G) millimeter wave systems, where multiple-input multiple-output (MIMO) systems are equipped with a massive number of antennas and a limited number of radio frequency (RF) chains to compensate severe pathloss. A hybrid beamforming system consists of a digital precoder and an analog precoder in a transceiver. In practice, the two precoders can further split into two units, i.e., digital precoder at the BBU and analog precoder at the RRH. The design of hybrid beamforming algorithms involves the design of digital and analog precoders.
There are extensive digital precoders for multiuser scenarios reported in the literature such as zero forcing (ZF) and minimum mean squared error (MMSE) beamforming. One widely used technique is called the block–diagonalized (BD) ZF beamforming, where the digital precoding vector of each user lies in the intersection of null spaces of other users. The complexity of BD ZF beamforming is relatively low. However, BD ZF beamforming must satisfy the dimension condition , i.e., the number of transmit antennas has to be larger than the total number of receive antennas of interfering users. Later, digital signal to leakage plus noise ratio (SLNR) beamforming was proposed in . The aim of SLNR beamforming is to suppress the leakage to other users. A key benefit of SLNR beamforming over ZF beamforming is that the dimension condition is not required in SLNR beamforming.
An analog precoder is comprised of a set of phase shifters, which are not able to adjust signal amplitudes. This constant modulus feature makes the design of analog precoder difficult as the optimization problem will become nonconvex. As a result, iterative procedure is usually used to compute analog precoders. Iterative algorithms for analog precoders to maximize mutual information were proposed in . Authors in  considered the sub-connected structure and sequentially computed the optimal precoder for each subarray. A joint analog precoder and combiner design for both fully connected structure and sub-connected structures was proposed in . Hadamard matrix and Fourier matrix were considered in  as the codebook for the analog precoder. Also, limited phase resolution was assumed in the analog precoder. Orthogonal matching pursuit was used for the hybrid precoder to approximate the optimum precoder. Large system analysis was used in  to assist the design of hybrid beamforming for millimeter wave systems. This design approach was first used for single user scenario and then generalized to multi-user scenario. The design in  and  provided low-complexity solutions to find analog and digital precoders based on the unconstrained optimum precoders. Iterative analog precoder design with quantization was proposed in , where the phase of each phase shifter can only be selected from a finite set of values.
The hybrid precoder designs in – were based on the assumption that certain perfect knowledge of the true channel was known to the transmitter, such as the true channel matrix, the covariance matrix of the true channel, and the unconstrained optimum precoder of the true channel matrix. However, these assumptions are less practical in the context of hybrid beamforming and may contradict to the application of analog precoders. The central processing unit (CPU) can only observe the channel after the analog precoder, which has been distorted due to the limited capability of the analog precoder. Then, the CPU will attempt to optimize the analog precoder based on these distorted channel matrices.
The contributions of this paper are listed as follows.
To consider more practical scenarios, the optimization of analog precoder in this paper does not need the perfect knowledge of the true channel matrix and is performed using the genetic algorithm.
Solutions for analog precoders with one quantization bit are found via genetic algorithms. The proposed implementation can significantly reduce the complexity of beamformed wireless fronthauls.
The remainder of this paper is organized as follows. Section 2 gives the general description of the system model of hybrid SLNR beamforming as well as design principles of both digital and analog precoders. Section 3 presents the genetic algorithm for finding solutions to analog precoders. Section 4 provides simulation results and discussions. Conclusions are drawn in Section 5.
2 System Model
Let us consider a wireless fronthaul system in time division duplex (TDD) mode using hybrid beamforming system with a macrocell (transmitter) and remote nodes (receivers). The transmitter is equipped with transmit antennas and RF chains. The number of RF chains is assumed to be no less than the number of remote nodes to support enough data streams, i.e., . Let be the channel matrix between the th remote node and the transmitter. Denote the transmitted symbol for the th remote node as . The received vector of the th remote node is given by
where is a digital precoding vector, is the Gaussian noise vector, is a analog precoding matrix, and is the effective channel matrix observed at the CPU. In practical systems, further constraints are required by analog precoding matrices. An analog precoding matrix consists of phase shifters only. Also, the value of the phase of a phase shifter is restricted by bits. The set of all analog precoding matrices can be expressed as
where is the element in the th row and th column in the analog precoding matrix. Although the design principle to be described in following paragraphs can be applied to phase shifters with arbitrary phase resolution, this paper focuses on one-bit phase resolution, i.e., , as this can largely reduce the cost of antenna deployments. With the above settings, the SINR of the th remote node in a hybrid beamforming system can be calculated as
The aggregate sum rate of all remote nodes is presented as
It is desired to maximize the sum rate when designing the analog and digital precoders. Maximum sum rate is reached when the SINR of each remote node is maximized. However, computing the digital precoder with maximized SINR is a nonconvex problem. Alternatively,  proposed a fully digital method to maximize SLNR. For hybrid beamforming, analog and digital precoder design have not been studied. Therefore, in the following sections, precoder design for hybrid SLNR beamforming will be presented.
2.1 Digital precoder design
The SLNR using hybrid SLNR precoding is expressed as
It can be seen that the product of the analog precoder and the digital precoder can be regarded as an effective precoder. However, it should be noticed that this effective precoder is significantly different from  because of the restrictions on the structure of the analog precoder . Let , can be rewritten as
According to , maximizing (6) can be solved via the generalized Rayleigh quotient and the optimum digital precoder is expressed as , where needs to be normalized such that the aggregate precoding matrix has norm one, i.e., and is the eigen vector corresponding to the maximum eigen value of
where the superscript denotes the th remote node. Consequently, the resulting equals .
2.2 Analog precoder design
Since there is not a direct mapping from SLNR to sum rate, low signal to noise ratio (SNR) approximation is used to design the analog precoder. When the noise power is significantly larger than the power of leakage or interference, i.e., , the sum rate, which is also defined as the cost function , can be approximated by
As a result, to maximize the sum rate, the optimum analog precoder is expressed as . This optimization problem is a combinatorial optimization problem. The total number of possible combinations equals the cardinality of the set . However, the cardinality of the set can be computed as , which is massive for exhaustive search. Therefore, a practical search algorithm for (sub-)optimal solutions is needed.
The true channel matrix cannot be recovered from the distorted channel matrix even if the CPU knows the analog precoder , because is not a square matrix in general. Techniques can be used to estimate the true channel matrix but the estimation error was ignored in the literature. On the contrary, the method proposed in this paper depends only on the distorted channel matrix after the analog precoder and not on the true channel matrix. The fitness function only depends on the observed distorted channel and the true channel matrix is not needed. Therefore, this is more practical in hybrid beamforming system design.
3 Genetic Algorithm for Analogy Precoder Design
Genetic algorithm  has been widely used to solve combinatorial optimization problem. It mimics the biological evolution by introducing random variations to the chromosomes in the population. Chromosomes with higher fitness in the population will have higher chances of survival. After a few generations, the remained chromosomes in the population are likely to have high fitness values and therefore represent (sub-)optimal solutions. The three basic operations in genetic algorithm, i.e., selection, crossover, and mutation, will be performed iteratively and introduced in later sections. Authors in  used a floating-point genetic algorithm to design hybrid beamforming to maximize SINR. However, neither the analog precoder nor the digital precoder has closed-form solutions in . It should be noticed that the hybrid SLNR beamforming proposed in this paper has closed-form solutions to the digital precoder, which largely reduces the computation complexity compared to .
Since the analog precoder consists of -bit phase shifters only, the phase of an element in the analog precoder can be encoded as a -bit chromosome. After binary encoding mechanism is determined, the search for analog precoder with genetic algorithm can start.
Initialization is realized by randomly choosing points in the solution space , where is the size of the population. A typical value for is . The population is denoted as . In this paper, each bit of a chromosome is initialized by randomly selected between and with equal probability. Also, initialization includes setting the maximum number of generations as the condition to exit the iteration process. The value of is a tradeoff between complexity and performance. In this paper, as shown in later paragraphs, will be reasonable numbers. In the context of genetic algorithm, the fitness is defined as the probability that a chromosome is able to reproduce. It is straightforward to reuse the approximated sum rate in (8) as the fitness function. A chromosome with larger fitness corresponds to a better solution for the analog precoder and higher SLNR. Also, it has a higher chance to be selected for crossover, mutation, and survive in the population.
The selection process is based on the roulette wheel selection . The selection probability of is . Each selection operation randomly picks two chromosomes in the population according to their selection probabilities. The picked chromosomes are called parents. Selection is performed with replacement, i.e., the selected chromosomes will be placed back to the population. Other selection schemes such as Boltzmann selection rank selection can also be found in .
Crossover randomly interchanges bits between the selected pair of chromosomes (parents) according to a predefined crossover probability . A typical value of is . The resulting chromosomes are known as children. Next, mutation is performed on the two children by mutating each bit with mutation probability . A typical value of is . Then, the mutated children will be placed into the new population.
As described in Fig. 2, the analog precoder is computed using the genetic algorithm in an iterative manner. During iterations, it is assumed that the channel is quasi-static and the remote nodes are sending reference signals to the transmitter. The quasi-static assumption holds in wireless fronthaul use cases as the macrocell and remote nodes are relatively stable comparing to regular mobile communications. In each iteration , the CPU observes the distorted channel matrix without the need of the true channel matrix. Relying on channel reciprocity in the TDD mode, the transmitter can adjust the phases of the analog precoder and evaluate the fitness after each adjustment according to the genetic algorithm. The adjustment of analog precoder can either be placed in Line 14 or right after Line 12 in Fig. 2 depending on implementation.
4 Results and Analysis
Mean remote node sum rates of hybrid SLNR beamforming in an independently and identically distributed (i.i.d.) Rayleigh fading channel were depicted in Fig. 3. Digital SLNR, BD ZF, and hybrid BD ZF were shown as reference. In general, SLNR slightly outperformed BD ZF in the low SNR regime. Performance of hybrid SLNR with 1 or 2 bits phase resolution analog precoder was approximately 15% to 7% worse than digital SLNR in the SNR range between -12 dB to 0 dB. This performance gap reduced to 5% in the moderate SNR regime. Considering that the implementation of hybrid SLNR was significantly simpler than digital SLNR, the hybrid SLNR structure was able to provide better tradeoff between complexity and performance.
It is also important to study the complexity of the analog precoder design algorithm. Fig. 4 depicted the population fitness and mean fitness in terms of the number of generations. As the number of generation progressed, the fitness of the whole population tended to improve. Significant increase in fitness can be observed after a few generations. The improvement saturated when the number of generations reached approximately . Hence, balance between performance and the number of generations should be reached and a reasonable number of iterations would be between 150 to .
Beam patterns of digital and hybrid SLNR beamforming were illustrated in Fig. 5. It was assumed in this figure that remote nodes were in line-of-sight positions. It can be seen in Fig. a that with digital SLNR beamforming, the shaped beams were sharp and with clear spatial boundaries. The hybrid SLNR beamforming with 1-bit phase shifters in Fig. b had reasonably well shaped beams. However, remote nodes received weaker energy due to the limited capability of analog precoder. More importantly, a strong beam was observed in hybrid SLNR, which can cause intercell interference in a multicell network. This implied that current focus in the literature of hybrid beamforming design approximating the performance of fully digital beamforming were not sufficient. Impact of hybrid beamforming on multicell networks are essential as well.
A wireless fronthaul system with hybrid SLNR beamforming and a finite phase resolution analog precoder has been proposed in this paper. The digital precoder has been derived in closed-form while the analog precoder has been obtained using genetic algorithm. The design of analog precoder did not depend on the true channel matrix, which was commonly assumed in the literature. Fronthaul links are relative stable providing quasi-static channels. Simulations have shown that the proposed hybrid SLNR beamforming was able to achieve similar performance to digital SLNR even with 1 or 2 bits of phase resolution in the analog precoder. It was also shown that hybrid beamforming could produce undesirable beams due to limited capability at the analog precoder. Therefore, designing algorithms for hybrid beamforming to approximate full digital beamforming in single cell scenario may not be sufficient. Impact of hybrid beamforming on multicell networks should be studied in future work.
Part of this work has been performed in the framework of the Horizon 2020 project ONE5G (ICT-760809) receiving funds from the European Union. The authors would like to acknowledge the contributions of their colleagues in the project, although the views expressed in this contribution are those of the authors and do not necessarily represent the project.
- IEEE Standard Association, “NGFI - Next Generation Fronthaul Interface”, Available: https://standards.ieee.org/develop/wg/NGFI.html
- China Mobile, “China Mobileâs view on next generation fronthaul interface”, Available: http://www.ieee1904.org/email/pdfLV66u9TRJ8.pdf
- M. Sadek, A. Tarighat, and A. H. Sayed, “A leakage-based precoding scheme for downlink multi-user MIMO channels,” IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1711–1721, May 2007.
- Z. Pi, “Optimal transmitter beamforming with per-antenna power constraints,” in Proc. ICC’12, Ottawa, Canada, June 2012, pp. 3779–3784.
- L. Dai, X. Gao, J. Quan, S. Han, and C. âL. I, “Near-optimal hybrid analog and digital precoding for downlink mmWave massive MIMO systems,” in Proc. ICC’15, London, UK, June 2015, pp. 1334–1339.
- A. Li and C. Masouros, “Hybrid analog-digital millimeter-wave MU-MIMO transmission with virtual path selection,” IEEE Commun. Lett., vol. 21, no. 2, pp. 438–441, Feb. 2017.
- H. Seleem, A. I. Sulyman, and A. Alsanie, “Hybrid precoding-beamforming design with Hadamard RF codebook for mmWave large-scale MIMO systems,” IEEE Access, vol. 5, pp. 6813–6823, June 2017.
- F. Sohrabi and W. Yu, “Hybrid analog and digital beamforming for mmWave OFDM large-scale antenna arrays,” IEEE J. Sel. Areas Commun., vol. 35, no. 7, pp. 1432–1443, July 2017.
- C. Rusu, R. Mendez-Rial, N. Gonzalez-Prelcic, and R. W. Heath Jr., “Low complexity hybrid precoding strategies for millimeter wave communication systems,” IEEE Trans. Wireless Commun., vol. 15, no. 12, pp. 8380–8393, Dec. 2016.
- O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath Jr., “Spatially sparse precoding in millimeter wave MIMO systems,” IEEE Trans. Wireless Commun., vol. 13, no. 3, pp. 1499–1513, Mar. 2014.
- C. Hong, Z. Wei, J. Geng, and D. Yang, “Multiuser hybrid phase-only analog/digital beamforming with genetic algorithm,” in Proc. PIMRC’14, Washington, USA, Sep. 2014, pp. 517–521.
- M. Melanie, An Introduction to Genetic Algorithms., 5th ed., MIT Press, Massachusetts, 1999.