Recent Advances in 5G Technologies: New Radio Access and Networking
View this Special IssueResearch Article  Open Access
Genetic AlgorithmBased Beam Refinement for Initial Access in Millimeter Wave Mobile Networks
Abstract
Initial access (IA) is identified as a key challenge for the upcoming 5G mobile communication system operating at high carrier frequencies, and several techniques are currently being proposed. In this paper, we extend our previously proposed efficient genetic algorithm (GA) based beam refinement scheme to include beamforming at both the transmitter and the receiver and compare the performance with alternative approaches in the millimeter wave multiuser multipleinputmultipleoutput (MUMIMO) networks. Taking the millimeter wave communications characteristics and various metrics into account, we investigate the effect of different parameters such as the number of transmit antennas/users/peruser receive antennas, beamforming resolutions, and hardware impairments on the system performance employing different beam refinement algorithms. As shown, our proposed GAbased approach performs well in delayconstrained networks with multiantenna users. Compared to the considered stateoftheart schemes, our method reaches the highest service outageconstrained endtoend throughput with considerably less implementation complexity. Moreover, taking the users’ mobility into account, our GAbased approach can remarkably reduce the beam refinement delay at low/moderate speeds when the spatial correlation is taken into account. Finally, we compare the cases of collaborative users and noncollaborative users and evaluate their difference in system performance.
1. Introduction
The next generation of cellular systems (5G) requires both higher data rates (in the order of 10100 Gbps) and lower endtoend latencies (down to 1 ms) than previous generations [1]. For this reason, it is aimed at utilizing frequency bands in the 30300 GHz range in order to obtain sufficiently large bandwidths/data rates. Due to power limitation and high path loss at these frequencies, the coverage range is typically small so that highly directional transmissions are required for such millimeter wave (MMW) communications. On the other hand, the physical size of antennas at the MMW band is relatively small, such that largescale beamforming can be performed in practice [2, 3]. Employing largescale beamforming during the initial access (IA) procedure can be a good way to overcome the increased path loss experienced at higher frequencies (see Section 2 for literature review of the IA systems).
One of the most challenging tasks of IA is that the base stations (BSs) make omnidirectional cell searches with directional beams and at the receiver side the users choose their best beam direction to detect the BSs. Successful access means, e.g., that the received power or the signaltonoise ratio (SNR) is beyond certain thresholds. After a basic connection is established, the BSs and the users can begin exchanging messages and implement a beam refinement procedure to further improve the beam directions and do additional control actions [4].
For example, the user mobility can be handled by beam refinement. With 5G, it is expected to access wireless networks not only at home or in the office, but also at moving speeds such as in a vehicle. In the moving scenario, the beam refinement process can keep tracking the beams by exploiting spacial correlations so that the computational delay can be remarkably reduced. Furthermore, for vehicular user equipment (VUEs), the systemlevel performance is improved if we allow a scheme using devicetodevice (D2D) communications to enhance the links [5].
IA beamforming at MMW is different from the conventional one since it is hard to acquire the channel state information (CSI) at these frequencies. For this reason, codebookbased beamforming has been recently proposed as an efficient method to reduce the dependency on CSI estimation/feedback [6, 7]. Also, several works have been presented on both physical layer and procedural algorithms of IA beamforming [8–15]. However, in these works either the algorithms are designed for special metrics, precoding/combining schemes, and channel models or the implementation complexity grows significantly by an increasing number of BSs/users. Moreover, the running delay of the algorithm has been rarely considered in the performance evaluation. On the other hand, generic machine learningbased schemes have been recently proposed which can be effectively applied for different channel models with acceptable implementation complexity [6, 7, 16–18].
In this paper, we study the effect of beam refinement on the performance of MMW networks. In our previous work, we proposed an efficient genetic algorithm (GA) based beamforming approach [18] which reaches almost the same performance compared to the exhaustive search with low complexity. Based on [18], the contributions of this paper are as follows. We include the GAbased beam refinement at both the transmitter and the receiver side. Also, we compare different machine learningbased analog beamforming approaches for the beam refinement during IA, including GAbased beamforming [18], Tabu search beamforming [16], linkbylink beamforming [17], and twolevel codebook beamforming [6, 7] in largebutfinite multiuser multipleinputmultipleoutput (MUMIMO) MMW communication systems. Moreover, we analyze the effect of various parameters such as the number of transmit/receive antennas, total power budget, and the power amplifier (PA) efficiency on the network performance. As opposed to the literature, we take the algorithm running delay into account. Thus, there is a tradeoff between finding the optimal beamforming matrices and reducing the data transmission time slot, and the highest throughput may be achieved by few iterations. We study the system performance in terms of the endtoend throughput with service outage constraints as well as the implementation complexity. Furthermore, we evaluate and compare the performance of the considered algorithms under various mobile speed of the users. Finally, we consider the case of collaborative users and compare the system performance in the cases with and without information exchanges among users.
Our results demonstrate that the running delay of the algorithms and power amplifier inefficiency affect the system performance remarkably, which should be carefully considered in the system design. Moreover, our proposed GAbased approach outperforms the considered stateoftheart schemes, in terms of throughput, and reaches (almost) the same results as in the exhaustive searchbased approach with fewer number of iterations. Furthermore, when taking the user mobility into account, the GAbased approach can remarkably reduce the algorithm running delay based on the beamforming results in the previous time slots. With collaborative users, the endtoend throughput can be improved due to the data exchange by D2D links. Thus, the GAbased beamforming approach can be an appropriate candidate for IA in future wireless networks.
2. Literature Review
In this part, we present some related research work on IA. The reader familiar with the research area can skip this section and go to Sections 3–5 where we present the system model, the algorithm descriptions, and the simulation results, respectively.
Beamforming techniques at MMW bands have been considered in standard developments IEEE 802.15.3c (TG3c) [19], IEEE 802.11ad (TGad) [20], and ECMA387 [21]. The problem formulation for IA beamforming at MMW frequencies is introduced in [8] where a fastdiscovery hierarchical search method is proposed. Moreover, several design options for MMW IA are presented in [22], where the basic steps in the 3rdGeneration Partnership Project (3GPP) LongTerm Evolution (LTE) standard are used as references, and the overall delay of each design option as a function of the system overhead is evaluated. Then, [11] compares three approaches, namely, exhaustive search, twostep, and context informationbased, in terms of missdetection probability and discovery time. Another comparison work is presented in [12], where it is shown that different IA protocols have a tradeoff between delay and average userperceived throughput.
In [18], we introduce a genetic algorithmbased initial beamforming approach and evaluate the effect of the algorithm running delay on the network performance. There are also previous works using the GAbased selection approach in different communication networks. For instance, in [23] an efficient scheduling scheme is designed based on the genetic algorithm in the returnlink of a multibeam satellite system. A turbolike beamforming scheme based on the Tabu search algorithm is proposed in [16] to reduce both searching complexity and system overhead. A concurrent beamforming protocol, which we refer to as linkbylink beamforming, is presented in [17] to achieve high capacity in indoor MMW networks. Finally, for multistage beamforming, a treestructured multilevel beamforming codebook is designed for MMW wireless backhaul systems in [6]. Also, in [7], a lowcomplexity multistage codebook is designed to support the IEEE 802.15.3c protocol. In [9], an exhaustive beam search method is proposed. Two beamforming schemes, namely, randomphase beamforming and directional beamforming, have been tested in [10] under the lineofsight (LOS) channel conditions. A lowcomplexity beamforming scheme for initial user discovery is proposed in [13] where limited feedbacktype codebooks are used. In [14], an accurate analytical framework for MMW system performance has been developed. Impact of obstacles on the cell search process is considered in [15] for the first time, and a geolocated context database is proposed to speed up the cellular attachment operations by storing and processing the information about the previous cell discovery attempts.
3. System Model
We consider a MUMIMO setup with transmit antennas at a BS and multiantenna VUEs, each with antennas. As a result, there are total antennas at the receiver side (see Figure 1). This is an extension of our work [18] with single receive antennas and allows for beamforming at the receiver side. We assume that each user has perfect CSI. Also, as a more explicit model compared with [24], VUEs are allowed to exchange data with each other by using D2D links which is similar to the model in, e.g., [5]. We set . At each time slot , the aggregated received signal vector at time over the users after receive beamforming can be described aswhere is the total power budget, is the channel matrix with the th element given by , where is the distance between the receiver antenna and the transmitter antenna and is a path loss parameter, and denotes the small scale fading. is the intended message signal, is the precoding matrix at the BS, is the aggregated combining matrix at the users’ side, and denotes the independent and identically distributed (IID) Gaussian noise matrix. We assume channels remain the same during the whole algorithm running procedure. In this way, we can drop the time index in the following. In our algorithm we assume that each user can share their received signal in order to reach the optimal performance; i.e., is known by user with . However, we also compare this usercollaborate scheme with the case that users have no collaborations; i.e., is not known by user with .
Furthermore, the channel model is described aswhere and denote the lineofsight and the nonlineofsight (NLOS) components of the channel, respectively, and the NLOS component is assumed to follow a complex Gaussian distribution. Also, controls the relative strength of the LOS and the NLOS components. In (2), setting represents an NLOS condition while gives a LOS channel. We use this model because most cases in MMW systems have the LOS channel.
3.1. Initial Beam Refinement Procedure
Unlike a conventional beamforming procedure acquiring CSI, in MMW systems we suggest to perform codebookbased beam refinement, which means selecting a precoding matrix out of a predefined codebook at the BS while selecting a combining matrix out of a predefined codebook at the receiver side, sending test signal, and finally making decisions on transmit/receive beam patterns based on the users’ feedback about their performance metrics. As the final step of IA [4], the beam refinement procedure can obtain a refined beam alignment at the cost of computational delay. The time structure for a packet transmission can be seen in Figure 2, where part of the packet period is dedicated to design appropriate beams in the IA procedure (mainly the beam refinement part) and the rest is used for data transmission. Thus, we need to find a balance between the beam design delay and the data transmission period by choosing an efficient approach.
Here, we use discrete Fourier transform (DFT) based codebooks [25] at both sides which are defined asfor the BS, whilefor the users, where is the number of codebook vectors. Note that since our algorithm is generic, one can apply our proposed algorithm for different kinds of codebooks.
3.2. Performance Metrics
The machine learningbased schemes of [6, 7, 16–18] are generic, in the sense that they can be implemented for different metrics. For the simulations, however, we consider the service outageconstrained endtoend throughput, the complexity and the average number of required iterations as the system performance metric. In some scenarios, it may be required to serve the users with some minimum required rates; otherwise service outage occurs. In the th iteration round of the algorithm, the service outageconstrained endtoend throughput in bitperchanneluse (bpcu) is defined aswhereHere, denotes the achievable rate of the user at the end of the th iteration. Also, parameter is the relative delay cost for running each iteration of the algorithm which fulfills with being the maximum possible number of iterations. Then, is the minimum peruser rate while represents the minimum required signaltointerferenceplusnoise ratio (SINR) of each user. Also,is the SINR at the receiver of user in the iteration round . Hence, we define the satisfied user as . Here, is the th element of the matrix which is referred to as the channel gain throughout the paper. Moreover, is the system bandwidth and is the power spectral density of the noise. We set to simplify the system so that the power (in dB, ) denotes the receiver side SNR as well.
The optimization problem of (5) is formulated as
As opposed to, e.g., [17, Eq. 3], [22, Eq. 1], [26, Eq. 43], [27, Eq. 3], [28, Eq. 5] and [29, Eq. 5], we consider the algorithm running delay in the performance analysis. As seen in the following, there is a tradeoff between optimizing beamforming matrices and reducing the data transmission period. In this case the optimal solution may be achieved by running the algorithms for a limited number of iterations.
3.3. On the Effect of Power Amplifier Efficiency
The efficiency of the radiofrequency high power amplifier (PA) should be taken into consideration in the multiantenna systems. Here, we consider the stateoftheart PA efficiency model [30, Eq. 13], [31, Eq. 3]:where , , refer to as the consumed power, the output power, and the maximum output power of the PA, respectively. Also, represents the power efficiency and is a parameter depending on the PA class. Setting , and in (10) represents the special case (with an ideal PA).
3.4. On the Effect of User Mobility
Beamforming solutions for mobile users at high carrier frequencies are important in 5G wireless mobile communications. Here, we use the following mobility model to evaluate the performance of our proposed GAbased beamforming approach and compare the results with those of the considered stateoftheart schemes. Consider Figure 3 with multipleantenna VUEs with data exchange D2D links. Here, we have two cases during the users’ mobility.
Case 1. This case includes beam refinement with a random queen as initial guess (dashline VUEs in Figure 3).
Case 2. This case includes beam refinement using the queen in Case 1 as initial guess (fullline VUEs in Figure 3).
By mobility we exploit the spatial correlation by setting the queen of the previous time slot as one of the initial guesses of the next time slot. For in (1) we assume that we know the moving speed and the time duration of mobility . In this way, we can get an estimate of the user position in Case 2 in a circle whose radius is found by with the user position at the previous time slot being the center.
4. Algorithm Description
In this study, we compare the performance of different IA beamforming methods as follows.
Extended GAbased search [18]: the algorithm starts by making possible beam selection sets at both transmitter and receiver, i.e., submatrices of each codebook. During each iteration, we choose the best set, named as the Queen, based on the performance metrics (for example, (5)). Next, we keep the queen and regenerate similar sets around the Queen by making small changes to the Queen (in the simulations, we replace 10% of the Queen columns randomly without loss of generality). Finally, the other beamforming matrices are selected randomly to avoid the algorithm from being trapped in a local minima. Note that reducing for a given can increase the chance of being trapped. After iterations (set by the designer), the queen is returned as the beam selection result in the current time slot. In this way, this is an extended version of our GAbased approach with beamforming at both the transmitter and the receiver, the basic principles of which can be found in Algorithm 1.

Tabu search [16]: The Tabu search approach follows the basic idea as in the GAbased scheme [16] where we choose and update the queen by iterations. The only difference is the evolution method of the queen in successive iterations. With Tabu, we use the definition of neighborhood in [16]: one matrix A is defined as another matrix B’s neighborhood if A has only one different column compared with B or the index difference between the two corresponding columns in A and B is equal to one. To make beam selection sets, we change the queen from previous round to its neighbors.
Linkbylink search [17]: in this strategy, the beam design of users is not optimized simultaneously. Instead, with a greedy approach, the beamforming solution is settled userbyuser by considering the interference from the other links. The system performance improves in successive iterations until it converges to some (sub)optimal beamforming rules.
Twolevel search [6, 7]: being inspired by multistage beamforming techniques, e.g., [6, 7], we design a twolevelcodebook search scheme for our system. In the first level, the BS transmits messages over wider sectors using the codebook with columns, while in the second level it searches the optimal solution within the best such sector by steering narrower beams with an column codebook.
4.1. On the Implementation Complexity
To compare different methods, it is necessary that we consider the implementation complexity of each algorithm. For this reason, we derive the periteration complexity of different algorithms based on the fact that the product of matrices of size and has the complexity in MATLAB. In this way, the periteration complexity for the GAbased approach is given by and , , . is the number of beam selection sets within each iteration.
4.2. On the Effect of User Collaboration
In order to optimize the endtoend system throughput (5), each user needs to share its received signal with the other users via the D2D links as mentioned in Section 2. Note that we do not consider the overhead of building up the D2D links in this work. We compare two cases regarding the user collaboration.
Case 1 (collaborative users (CUs)). Each user knows the received signals of the other users and the system throughput is optimal.
Case 2 (noncollaborative users (NCUs)). Each user only knows their own received message and the system throughput is suboptimal.
In Section 5, we evaluate the performance of the GA and the Tabu methods in these two cases and investigate the potential gains of collaboration.
5. Simulation Results
In the simulations, we use the channel model in (2) in the cases with . We set where refers to the normalized allones complex matrix. Except for Figure 4 which shows an example of the GAbased procedure, for each point in the curves the results are obtained by averaging over different channel realizations. In all figures, we set since it is a sufficiently large number of iterations after which no performance improvement is observed. Also, in all figures except for Figure 11, we use the normalized distance . Moreover, we set , and . In all figures, except for Figure 9, we use the ideal PA; i.e., set , , in (10). In Figure 9 we study the effect of imperfect PAs. In Figures 4, 7, 9, and 10, we consider the service outageconstrained endtoend throughput (5) as the performance metric with dB. Finally, Table 1 shows the average number of required iterations in each algorithm to reach the (sub)optimal solution.

On the convergence behavior: Figure 4 gives an example of the GA performance in the cases with () and without costs of running the algorithm (), respectively (see (5)). Here, example means we run our algorithm within one single channel realization. From Figure 4 we observe that very few iterations are required to reach the maximum throughput for the cases with delay cost, which is around . That is, considering the cost of running the algorithm, the maximum throughput is obtained by finding a suboptimal beamforming matrix and leaving the rest of the time slot for data transmission (see Figure 2). As a result, as the number of iterations increases, the cost of running the algorithm reduces the endtoend throughput converging to zero at (see (5)). Note that the top value of the delay case is less than the other one due to the delay cost.
If there is no running delay, on the other hand, the system performance improves with the number of iterations monotonically. However, the developed algorithm leads to (almost) the same performance as the exhaustive searchbased scheme with very limited number of iterations. For example, with the parameter settings of Figure 4, our algorithm reaches more than 90% of the maximum achievable throughput with less than 100 iterations. On the other hand, with the parameter settings of Figure 4, exhaustive search implies testing in the order of possible beamforming matrices. Note that we cannot guarantee that the results are exactly the same with the optimal but because of the “random” part of the algorithm they become very close with large number of . The tradeoff between the performance and the delay cost is the concern here instead of the exact throughput value.
Finally, all considered schemes follow the same laddertype convergence behavior as in Figure 4. This is because with the considered algorithms the system performance is not necessarily improved in each iteration and may be trapped into local minima. However, considering a couple of random solution checks in each iteration helps to avoid the local minima as the number of iterations increases.
On the effect of service outage: Figure 5 demonstrates the service outageconstrained endtoend throughput (5) for different values of the required received SNR thresholds in (5). Also, Fig. 6 studies the service outage probability in the cases optimizing (5). Here, the results are presented for , , , , , which means singleantenna user at the receiver side. As demonstrated in Figures 5 and 6, the service outage constraint affects the endtoend and the peruser throughput significantly at low SNRs/severe service outage constraints. However, the effect of the service outage probability decreases as the SNR increases or decreases (Figures 5 and 6).
Comparison of schemes: in Figure 7, we compare the throughput (5) reached by the considered algorithms. It can be seen from the figure that for a broad range of SNRs the GAbased beamforming [18] leads to the best system throughput, followed by the linkbylink search [17], Tabu search [16], and twolevel search [6, 7].
Moreover, using the same parameter settings of Figure 7, in Figure 8 we compare the cumulative distribution function (CDF) of the peruser throughput (5) reached by the considered algorithms. From the figure we can see that the GAbased beamforming [18] leads to the best peruser throughput distribution, which means more users can be served by higher throughput, followed by the linkbylink search [17], Tabu search [16], and twolevel search [6, 7].
Table 1 shows the average number of iterations that is required in each scheme to reach a (sub)optimal solution. Here, the results are presented for , , . We can see that, in all methods, except for the linkbylink approach, the required number of iterations is almost insensitive to the number of receive antennas for the considered parameter setting of Table 1.
On the effect of imperfect power amplifier: Figure 9 evaluates the effect of the power amplifier on the throughput (5). We can see that the inefficiency of the PA affects the performance remarkably but this effect decreases with the SNR. This is reasonable because the effective efficiency of the PAs increases with SNR.
On the effect of the number of receive antennas: Figure 10 shows the effect of number of receive antennas peruser on the throughput (5). As seen in the figure, the endtoend throughput increases with the number of peruser antennas as expected, since multiantenna techniques can improve the data rate remarkably. Moreover, the relative performance gain of the GAbased and the linkbylink scheme, compared to the other considered schemes, increases with the number of receive antennas, which is an interesting point when designing largescale networks.
On the effect of the user mobility: Figure 11 shows the effect of the users’ mobility on the beam refinement delay for the considered algorithms. Inspired by [11], we evaluate the beam refinement delay (we assume that each iteration takes overhead of ) of each algorithm in Cases 1 and 2 to check how well these algorithms are suitable for the mobile users. The algorithm running delays in Cases 1 and 2 of each method are all presented in the plot. Here, the results are presented with , , , , , dB, moving time ms, . As seen in the figure, both the GAbased algorithm and the Tabubased algorithm can remarkably reduce the beam refinement delay for a broad range of users speeds, since they can use the beam refinement solution in Case 1 as the initial guess in Case 2 when the moving distance is not large. Note that Tabu search has the lowest delay in both cases since it simply changes the queen to its neighbors which takes full advantage of the spacial correlations. However, for GAbased scheme as the users speed increases the beam refinement delay increases slightly, intuitively because the spatial correlation between the positions in successive time slots decreases. Moreover, both the linkbylink search and the twolevelbased search do not show noticeable performance gain.
On the effect of collaborative users: Figure 12 shows the effect of the users’ collaboration on the endtoend throughput for the GA and Tabu algorithms. Also, Table 2 presents the average number of required iterations for both the GA and the Tabu search in the cases with the CUs and the NCUs. Here, the results are presented with , , , , . As seen in the figure, the performance of both the GAbased algorithm and the Tabubased algorithm are reduced in the case of NCU. Also, these reductions decrease as the SNR increases. On the other hand, in Table 2 it can be seen that the NCU case requires much smaller iteration time compared with the CUs case for different system configurations. Only one iteration is required for the case with .

6. Conclusion
We extended our previously proposed genetic algorithm (GA) based beam refinement scheme to include beamforming at both the transmitter and the receiver, and we compared the performance with alternative beam refinement algorithms in an MUMIMO system, in terms of the service outageconstrained endtoend throughput and the implementation complexity. Particularly, our extended genetic algorithmbased scheme can reach almost the same throughput as in the exhaustive searchbased approach with relatively few iterations in delayconstrained systems. Also, compared to the considered stateoftheart schemes, our scheme leads to the highest throughput/peruser throughput and the lowest periteration implementation complexity, and the relative performance gain increases with the number of receive antennas. Moreover, nonideal power amplifiers affect the system performance remarkably, which should be carefully considered during the system design. Furthermore, the GAbased approach can exploit the spatial correlation and remarkably reduce the beam refinement delay for a broad range of users speeds, which means it is an appropriate approach for mobile users. Finally, collaborative users can improve the systemlevel performance at the expense of computational complexity. For future work, we will investigate our proposed algorithm with more realistic parameter settings/scenarios and compare the result with other structured beamforming methods.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
This work is partly based on [32], and it has been partly performed in the framework of the H2020 Project 5GCAR cofunded by the EU. It has also been supported in part by VINNOVA (Swedish Government Agency for Innovation Systems) within the VINN Excellence Center ChaseOn. The authors would like to acknowledge the contributions of their colleagues.
References
 M. Cudak, A. Ghosh, T. Kovarik et al., “Moving Towards MmwaveBased Beyond4G (B4G) Technology,” in Proceedings of the 2013 IEEE 77th Vehicular Technology Conference (VTC Spring), pp. 1–5, Dresden, Germany, June 2013. View at: Publisher Site  Google Scholar
 Z. Pi and F. Khan, “An introduction to millimeterwave mobile broadband systems,” IEEE Communications Magazine, vol. 49, no. 6, pp. 101–107, 2011. View at: Publisher Site  Google Scholar
 S. Sun, G. R. Maccartney, M. K. Samimi, S. Nie, and T. S. Rappaport, “Millimeter wave multibeam antenna combining for 5G cellular link improvement in New York City,” in Proceedings of the 1st IEEE International Conference on Communications (ICC '14), pp. 5468–5473, IEEE, Sydney, Australia, June 2014. View at: Publisher Site  Google Scholar
 mmMagic Project D4.2, Final radio interface concepts and evaluations for mmwave mobile communications, https://bscw.5gmmmagic.eu/pub/bscw.cgi/d214055/mmMAGIC_D4.2.pdf.
 Y. Sui and T. Svensson, “Uplink enhancement of vehicular users by using D2D communications,” in Proceedings of the 2013 IEEE Globecom Workshops (GC Wkshps), pp. 649–653, Atlanta, GA, USA, December 2013. View at: Publisher Site  Google Scholar
 S. Hur, T. Kim, D. J. Love, J. V. Krogmeier, T. A. Thomas, and A. Ghosh, “Multilevel millimeter wave beamforming for wireless backhaul,” in Proceedings of the 2011 IEEE Globecom Workshops, pp. 253–257, Houston, TX, USA, December 2011. View at: Publisher Site  Google Scholar
 . Li Chen, . Ying Yang, . Xiaohui Chen, and . Weidong Wang, “Multistage beamforming codebook for 60GHz WPAN,” in Proceedings of the 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM), pp. 361–365, Harbin, China, August 2011. View at: Publisher Site  Google Scholar
 V. Desai, L. Krzymien, P. Sartori, W. Xiao, A. Soong, and A. Alkhateeb, “Initial beamforming for mmWave communications,” in Proceedings of the 2014 48th Asilomar Conference on Signals, Systems and Computers, pp. 1926–1930, Pacific Grove, CA, USA, November 2014. View at: Publisher Site  Google Scholar
 C. Jeong, J. Park, and H. Yu, “Random access in millimeterwave beamforming cellular networks: issues and approaches,” IEEE Communications Magazine, vol. 53, no. 1, pp. 180–185, 2015. View at: Publisher Site  Google Scholar
 Z. AbuShaban, H. Wymeersch, X. Zhou, G. SecoGranados, and T. Abhayapala, “Randomphase beamforming for initial access in millimeterwave cellular networks,” in Proceedings of the 59th IEEE Global Communications Conference, GLOBECOM 2016, usa, December 2016. View at: Publisher Site  Google Scholar
 M. Giordani, M. Mezzavilla, and M. Zorzi, “Initial Access in 5G mmWave Cellular Networks,” IEEE Communications Magazine, vol. 54, no. 11, pp. 40–47, 2016. View at: Publisher Site  Google Scholar
 Y. Li, J. G. Andrews, F. Baccelli, T. D. Novlan, and J. Zhang, “On the Initial Access Design in Millimeter Wave Cellular Networks,” in Proceedings of the 2016 IEEE Globecom Workshops (GC Wkshps), pp. 1–6, Washington, DC, USA, December 2016. View at: Publisher Site  Google Scholar
 V. Raghavan, J. Cezanne, S. Subramanian, A. Sampath, and O. Koymen, “Beamforming Tradeoffs for Initial UE Discovery in MillimeterWave MIMO Systems,” IEEE Journal of Selected Topics in Signal Processing, vol. 10, no. 3, pp. 543–559, 2016. View at: Publisher Site  Google Scholar
 Y. Li, J. G. Andrews, F. Baccelli, T. D. Novlan, and C. J. Zhang, “Design and Analysis of Initial Access in Millimeter Wave Cellular Networks,” IEEE Transactions on Wireless Communications, vol. 16, no. 10, pp. 6409–6425, 2017. View at: Publisher Site  Google Scholar
 I. Filippini, V. Sciancalepore, F. Devoti, and A. Capone, “Fast Cell Discovery in mmwave 5G Networks with Context Information,” IEEE Transactions on Mobile Computing, 2017. View at: Publisher Site  Google Scholar
 X. Gao, L. Dai, C. Yuen, and Z. Wang, “Turbolike beamforming based on tabu search algorithm for millimeterwave massive mimo systems,” IEEE Transactions on Vehicular Technology, vol. 65, no. 7, pp. 5731–5737, 2016. View at: Publisher Site  Google Scholar
 J. Qiao, X. Shen, J. W. Mark, and Y. He, “MAClayer concurrent beamforming protocol for indoor millimeterwave networks,” IEEE Transactions on Vehicular Technology, vol. 64, no. 1, pp. 327–338, 2015. View at: Publisher Site  Google Scholar
 H. Guo, B. Makki, and T. Svensson, “A genetic algorithmbased beamforming approach for delayconstrained networks,” in Proceedings of the 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), pp. 1–7, Paris, France, May 2017. View at: Publisher Site  Google Scholar
 J. P. Gilb, IEEE standards 802.15. 3cpart 15.3: wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs) amendment 2: millimeterwavebased alternative physical layer extension [s], IEEE Computer Society, New York, NY, USA, 2009.
 C. Cordeiro et al., IEEE P802. 11 Wireless LANs, PHY/MAC Complete Proposal Specification (IEEE 802.1110/0433r2), 2010.
 H. Rate, “GHz PHY, MAC and PALs, Standard ECMA387, ser,” 2010, https://www.ecmainternational.org/publications/files/ECMAST/ECMA387.pdf. View at: Google Scholar
 C. N. Barati, S. A. Hosseini, M. Mezzavilla et al., “Initial Access in Millimeter Wave Cellular Systems,” IEEE Transactions on Wireless Communications, vol. 15, no. 12, pp. 7926–7940, 2016. View at: Publisher Site  Google Scholar
 B. Makki, T. Svensson, G. Cocco, T. De Cola, and S. Erl, “On the throughput of the returnlink multibeam satellite systems using genetic algorithmbased schedulers,” in Proceedings of the IEEE International Conference on Communications, ICC 2015, pp. 838–843, gbr, June 2015. View at: Publisher Site  Google Scholar
 H. Guo, B. Makki, and T. Svensson, “A comparison of beam refinement algorithms for millimeter wave initial access,” in Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 1–7, Montreal, Canada, October 2017. View at: Publisher Site  Google Scholar
 L. Wan, X. Zhong, Y. Zheng, and S. Mei, “Adaptive codebook for limited feedback MIMO system,” in Proceedings of the 2009 IFIP International Conference on Wireless and Optical Communications Networks (WOCN), pp. 1–5, Cairo, Egypt, April 2009. View at: Publisher Site  Google Scholar
 J. Choi, “Beam Selection in mmWave Multiuser MIMO Systems Using Compressive Sensing,” IEEE Transactions on Communications, vol. 63, no. 8, pp. 2936–2947, 2015. View at: Publisher Site  Google Scholar
 O. E. Ayach, S. Rajagopal, S. AbuSurra, Z. Pi, and R. W. Heath, “Spatially sparse precoding in millimeter wave MIMO systems,” IEEE Transactions on Wireless Communications, vol. 13, no. 3, pp. 1499–1513, 2014. View at: Publisher Site  Google Scholar
 B. Li, Z. Zhou, W. Zou, X. Sun, and G. Du, “On the efficient beamforming training for 60GHz wireless personal area networks,” IEEE Transactions on Wireless Communications, vol. 12, no. 2, pp. 504–515, 2013. View at: Publisher Site  Google Scholar
 H.H. Lee and Y.C. Ko, “Low complexity codebookbased beamforming for MIMOOFDM systems in millimeterwave WPAN,” IEEE Transactions on Wireless Communications, vol. 10, no. 11, pp. 3607–3612, 2011. View at: Publisher Site  Google Scholar
 B. Makki, T. Svensson, T. Eriksson, and M.S. Alouini, “On the Required Number of Antennas in a PointToPoint LargebutFinite MIMO System: OutageLimited Scenario,” IEEE Transactions on Communications, vol. 64, no. 5, pp. 1968–1983, 2016. View at: Publisher Site  Google Scholar
 D. Persson, T. Eriksson, and E. G. Larsson, “Amplifieraware multipleinput singleoutput capacity,” IEEE Transactions on Communications, vol. 62, no. 3, pp. 913–919, 2014. View at: Publisher Site  Google Scholar
 H. Guo, Initial Access in mmwave 5G Mobile Communications [Master thesis], Chalmers University of Technology, 2017.
Copyright
Copyright © 2018 Hao Guo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.