Research Article  Open Access
LowComplexity User Scheduling with Switched Tilting for 3D Cellular Systems
Abstract
We propose a lowcomplexity user scheduling scheme to enhance the sum rate performance for a multicell downlink system, in which the base station (BS) is equipped with a largescale active antenna array. First, we divide each cell into regions according to the vertical beamwidth of the BS antennas. Next, candidate user equipment (UE) items are assigned to corresponding groups to their locations. Each scheduling slot is also divided into equaltime subslots. Then, at each subslot, we focus on one UE group, select the optimal number, , of UEs for simultaneous data transmission in the manner of roundrobin scheduling, and adjust the BS antenna tilting to the optimal angle . In particular, and for each UE group are both obtained by means of largesystem asymptotic analysis. Benefiting from the random matrix theory tools, the asymptotic analytical results are independent of instantaneous channel state information of UE, which make it possible to solve and offline, therefore saving the online computational resources significantly. Numerical results verify that the proposed scheme achieves good sum rate performance with extremely low computational complexity.
1. Introduction
In order to satisfy the exponentially increasing demand for mobile data traffic, many new technologies, such as millimeter wave, largescale antenna systems (LSAS) [1] and active antenna systems (AAS) [2], are emerging in wireless communications. AAS are capable of offering significant signal enhancement and intercell interference reduction through electronic beam control in both horizontal and vertical domains [3, 4]. LSAS have attracted considerable attention for achieving huge spectralefficiency and energyefficiency gains. However, most of the existing LSAS works discuss the systems with omnidirectional antennas (see [1] and references therein). The largescale AAS (LSAAS) have not been fully studied so far. Only [5] introduces the 3D cell planning with LSAAS.
As one of the most important factors of largescale fading (LSF) in AAS, the antenna tilting design is critical to system performance. The dynamic adaptation of vertical antenna tilting for AAS has become a hot topic, and many valuable researches emerge [6–11]. However, the conventional antenna tilting optimizations [6, 7] are usually userspecific and wellperformed when the number of served user equipment (UE) items is small. When it comes to LSAS with a large number of UE items, an enormous amount of online computation would be required for the antenna tilting optimization. The switched tilting schemes in [3, 8] could avoid the highcomplexity optimization of the userspecific tilting methods in [6, 7], but we cannot apply them to LSAAS directly. To be more specific, some important factors (e.g., the optimal number of active UE items [12]), which play critical roles in LSAS while not being too important in common MIMO systems, have not been considered carefully in the existing switched tilting schemes. Moreover, though [5] discusses the 3D planning of LSAS cells, it focuses on evaluating the sum rate performance of cooperative minimum mean square error (MMSE) receivers. Effective UE scheduling with antenna tilting adjustment has not been considered.
In this paper, we propose a lowcomplexity user scheduling scheme together with switched BS antenna titling, aiming to improve the sum rate performance of a multicell downlink system. The BSs are equipped with largescale active antenna arrays and perform zeroforcing (ZF) precoding. In the proposed scheme, UEs are divided into groups and accordingly a scheduling slot consists of the same number of equaltime subslots. At the th subslot (), the BS adjusts the antenna tilting angle to the optimal value and schedules the optimal number of UE items in the corresponding UE group for simultaneous data transmission in each cell. To be more specific, the main contributions of our work are as follows. (i) Considering the vertical beam width of the BS antennas, we design an effective UE partition approach, by which the UEs are assigned to groups according to their locations. (ii) Leveraging random matrix theory (RMT) based largesystem analyses, we obtain the approximate sum rate of each UE group, which is independent of the instantaneous channel state information (CSI) of UE. The optimal number of active UE items, , and the optimal value of antenna tilting angle, , for each UE group are then jointly solved offline to maximize the average approximate sum rate. (iii) During each subslot, we adopt the roundrobin scheduling (RRS) method to select UE; neither instantaneous CSI nor online computation is required for the scheduling, making the proposed scheme much more applicable in practice.
Notations. We use uppercase boldface letters for matrices and lowercase boldface for vectors. , , , and denote the conjugate transpose, the pseudoinverse, the trace, and the expectation, respectively. denotes the circularly symmetric complex Gaussian distribution with mean vector and covariance matrix . denotes almost sure convergence.
2. System Model
We consider a multicell MIMO downlink system, in which each cell consists of a BS and a large number of singleantenna candidate UE items. The BS is with a largescale active antenna array. The number of BS antennas is denoted by , and the total number of candidate UE items is denoted by . As shown in Figure 1, the onedimensional Wyner cellular model [15] is adopted. In other words, we assume all the BSs are located on a straight line and the UE items in a cell are only interfered by the nearest two adjacent BSs. We focus on the performance of Cell 1 and treat Cell 0, Cell 2 as the interfering cells.
A scheduling slot is divided into equaltime subslots, and the BSs utilize RRS method to select UE items. At the th () subslot, UE (called active UE) is scheduled for simultaneous data transmission in Cell 1. The received signal at UE in Cell 1 is given by where , , and denote the channel matrices from BS1, BS0, and BS2 to the scheduled UE in Cell 1, respectively. is the postprecoded signal transmitted from BS1 to the UE in Cell 1. and are the signal vectors transmitted from BS0 and BS2 to UE in Cell 0 and Cell 2, respectively. with i.i.d. entries is the AWGN vector at the UE. To simplify notation, hereafter we will drop the subscript for indexing subslot. The channel matrix is given by (the assumptions of our CSI model, including the Wyner model, the large number of BS antennas, and the simplified antenna pattern, relieve the system performance analysis from complicated derivations. We adopt them for the proof of concepts. In fact, they might not be quite feasible in practice (e.g., currently, it is hard to deploy a huge array consisting of 64 active antenna elements at a transmitting site). If we remove these assumptions, the system model would become more apposite to practical systems, but the performance analysis would be very complicated.)where is a diagonal matrix indicating the LSF CSI from BS1 to the UE in Cell 1. with i.i.d. entries is the smallscale fading (SSF) CSI matrix. The th diagonal element of is modeled as where is the distance from the th UE to the BS1 antennas, is the pathloss exponential factor, and in dB is the BS1 antenna gain to the th UE. In this paper, we adopt the BS antenna radiation pattern proposed by 3GPP in [13]; that is,in which denotes the horizontal angel between the BS antenna array boresight and the UE, is the vertical angle between the horizon and the UE location, and is the downtilting angle of the BS antenna. represents the maximum antenna attenuation, and is the tilt side lobe level in the vertical plane of the BS antenna pattern. and stand for the halfpower beamwidth (HPBW) in the horizontal and vertical plane, respectively. Like [16], we simplify the analysis by assuming , . Hence, can be rewritten asSimilarly, the interfering channel matrices and are given by and , in which and , respectively. and are given by respectively. and are the distance and vertical angle from the th UE to BS0. and are the downtilting angle and HPBW of BS0, respectively. and are the distance and vertical angle from the th UE to BS2. and are the downtilting angle and HPBW of BS2, respectively. We further assume in this paper.
Assuming perfect CSI of active UE in Cell 1 is available at BS1. As ZF precoding is performed, we have where with is the informationbearing vector. The matrix is the power allocating matrix to ensure ; that is, And is the transmitting power allocated to the th active UE. Thus, the received signal for the th UE is where , , , and are the th elements of , , the th row of , and the th row of , respectively. The effective signaltointerferenceplusnoise ratio (SINR) at the th UE is Therefore, the system sum rate of the th subslot can be calculated as
3. LowComplexity User Scheduling with Switched Antenna Tilting (RRSSAT)
In this section, the proposed user scheduling scheme, RRSSAT, is discussed in detail. First, we analyze the system sum rate performance in largesystem regime with the RMT tools. Then, a lowcomplexity user scheduling scheme is proposed based on the asymptotic sum rate analysis.
3.1. Asymptotic Sum Rate Analysis
We discuss the asymptotic sum rate performance of the th subslot as with a fixed ratio . The key point is to obtain the asymptotic value of the SINR given by (10).
In the largesystem regime, the SINR of each UE tends to a value independent of the instantaneous SSF CSI that we can obtain by applying the RMT tools. As the entries of , , , and are i.i.d. and , have uniformly bounded spectral norms, it is easy to see that the conditions of [17, Corollary 1] are satisfied. Hence, we have Thus, (10) can be rewritten as Using [18, Theorem 2.4], we have in which , , and is the unique solution to the following implicit equations:Substituting (16) into (15), we find Therefore, as a special case of , (8) can be rewritten as In this paper, we consider the equal power allocation, which is widely used in LSAS. According to (18), the power allocated to each active UE is Thus, the sum rate is given by Applying Jensen’s inequality the lower bound of the asymptotic ergodic sum rate (20) can be calculated as where
We employ the circle cell model [19] with the singlecell radius in this paper. The points in horizontal plane are denoted by polar coordinates; for example, BS1 is located at , BS2 is at , and the th UE is at . Moreover, we assume the BSs have the same height and all the UE items have the same height . Therefore, we have where . Assuming all the candidate UEs are independent uniformly distributed (i.u.d.), as UE is selected in the manner of RRS at each subslot, we attain that all the active UE items served at a subslot are also i.u.d. in the corresponding circular ring region. Let and indicate the inner and outer radii of the circular ring region, respectively. The probability density functions (PDFs) of and , are given by respectively.
With (25) and (26), we can rewrite (23) as Then, substituting (24) and (27) into (22), we can see that only depends on system parameters (i.e., , , , , , , , , , , , and ). In other words, can be expressed as a function of the system parameters; that is, Obviously, no instantaneous CSI is needed to solve , which implies that we can optimize the variables in (28) offline to maximize .
Remark 1. Though we cannot obtain the closedform expression of , the value of (28) can be solved easily with MATLAB.
Remark 2. The approximate sum rate solved by (28) is for the th UE group. If no UE partition (or called cell splitting) is taken (i.e., ), the BS selects active UE among candidate UE items all over the cell. We will have , , where is a predefined reference value in the system model, indicating the minimum horizontal distance from UE to BS [19].
3.2. LowComplexity RRSSAT Scheme
It is well known that, for AAS, the vertical angles from UE to BS impose a significant impact on the LSF channel gains [3, 4, 20]. If the UE is far away from the main lobe in vertical directions, the antenna gain will be much smaller than that of the UE within the antenna main lobe range. Accordingly the antenna adjusting plays a critical role in enhancing the performance of AAS. In addition, for LSAS, the number of simultaneously served UE items is important to ensure good sum rate performance. Particularly, as mentioned in [12], with the equal power allocated ZF precoding, making fully spatial multiplexing of the BS antennas usually does not provide the optimal sum rate performance, which means that, for maximizing the system sum rate performance, the BS should not serve as many UE items as possible at the same time. Hence, the user scheduling needs to be carefully considered for LSAS with a large number of candidate UE items. Furthermore, for practical LSAS, online computational resources have become a bottleneck and thus computational complexity has become one of the most important performance indexes [1]. The tendency towards lowcomplexity online signal processing is already quite clear for LSAS.
Aiming to achieve good sum rate performance with low computational complexity in LSAAS, we develop a lowcomplexity UE scheduling method together with switched antenna tilting based on UE partition and BS antenna tilting optimization, referred to as RRSSAT. Figure 2 shows the time slot diagram of the proposed scheduling scheme.
The details of RRSSAT are shown as follows.
Step 1. We divide the whole cell into circular ring regions. The inner and outer radii and for the th region, denoted by , are determined according to the vertical HPBW of the BS antennas. UE located in the same ring area is then assigned to one UE group. Each scheduling slot is also divided into equaltime subslots.
The solution of and for the UE partition is shown as follows. The vertical angle range of the whole UE all over the cell area is given by , where Therefore, the number of UE groups is calculated as where denotes the ceiling function. The angle range of each UE group is then given by The angle bounds of the th () UE group are respectively. Thus, the bounds of the horizontal distance from UE to BS1 for the th UE group are given by Denoting the average number of candidate UE items in the th UE group by , we have where is the rounding operation.
Step 2. At the th subslot, BS1 schedules UE from the th UE group in Cell 1 with antenna tilting angle (i.e., ). BS0 and BS2 schedule UE from the th UE groups in Cell 0 and Cell 2 with , respectively.
In what follows, we discuss how to find and . According to (28), the approximate sum rate at the th subslot is given by The average sum rate of a scheduling slot is then calculated as Given the value of other variables, and () are the solutions of the following optimization problem (many classical search algorithms [21] can be used to solve the problem.),The constraint in (37) means that the number of active UE items for the th UE group, , should not be larger than the number of candidate UE items and the number of BS antennas . Note that in this paper we assume the number of candidate UE items is large enough to ensure for . In the future, we will study the scenarios with small to improve the universality of our scheme.
It is worth noting that the solutions of (37) are unrelated to the instantaneous CSI of UE items and therefore we can obtain them offline. No extra online resources are occupied. The computational complexity of the proposed RRSSAT is just the same as that of the conventional RRS method.
Remark 3. Without loss of generality, we assume the order of scheduled UE groups at a whole slot in Cell 1 is . Then, there are different permutations for the scheduled group order in Cell 2, such as or . We just choose in this paper. The best choice of this order for Cell 2 will be investigated in our future work.
4. Numerical Simulations
In this section, we demonstrate the sum rate performance of the proposed scheme via Monta Carlo simulations. The simulation parameters are shown in Table 1.

In Figure 3 we verify the accuracy of the approximation (35). The Monta Carlo results are shown by lines and the theoretical results are shown by dots. Besides the parameters included in Table 1, the transmitting power is set to be 46 dBm. According to (30), the number of UE groups is found to be . The BS antenna tilting in the th () UE group is assumed as , where and are defined in Section 3.2. Note that in order to investigate the sum rate performance versus the number of active UE items , we assume the number of candidate UE items to be quite large (i.e., ) in this simulation to ensure for each UE group. Subfigures (a), (b), (c), and (d) are for scenarios with different numbers of BS antennas and , respectively. It can be seen that the derived sum rate approximation is accurate even for small . Furthermore, we can observe that the number of active UE items maximizing the sum rate exists and is smaller than .
(a)
(b)
(c)
(d)
In Figure 4, we compare the average sum rate performance of the proposed RRSSAT scheme with the switched beam tilting scheme in [8] (referred to as SBT) and the optimal tilting 3D cell planning scheme in [5] (referred to as OT). ZF precoders are adopted in all the three schemes to make a fair comparison. The number of candidate UE items is . As part of the proposed scheme, and for various obtained from (37) are shown in Tables 2 and 3. Simulation results for are presented in Subfigures (a), (b), (c), and (d), respectively. It can be observed that RRSSAT provides higher average sum rate than the SBT scheme and the OT scheme. This is because both the BS antenna tilting adjustment adaptive to various cell regions and the number of simultaneously served UE items are carefully designed in the proposed scheme in order to enhance the average sum rate performance. By contrast, though the cell is divided into several regions in the SBT scheme, the BS antenna tilting angle for each region is just given without optimization (in SBT, each cell is divided into a given number of equalarea circular ring regions without the consideration of the vertical HPBW of the BS antennas. For Figure 4, we set . The BS antenna tilting angle is given by , where and are the outer and inner radii of the th circular ring region, respectively. represents the difference in height between the BS and the UE. Further, the number of active UE items has not been discussed in [8]. To justify the comparison in Figure 4, we select the optimal configuration of through Monte Carlo simulations and then plot the average sum rate performance of SBT with the optimal ). And in the OT scheme, although the BS antenna tilting has been optimized for maximizing the system sum rate, it is fixed to that value for UE items all over the cell and cannot be adjusted against UE locations (in OT, no cell splitting is employed. The BS antenna tilting is optimized to serve the entire region of a cell. Moreover, the number of active UE items has not been studied in [5]. In Figure 4, we choose the optimal value of for maximizing the OT sum rate and then show the sum rate performance of OT with the optimal ); hence the potentialities of dynamic adaption of antenna tilting peculiar to AAS are not well exploited. In addition, considering Subfigures (a), (b), (c), and (d) together, we can see that the average sum rates of RRSSAT, SBT, and OT all increase with the number of BS antennas for the same transmitting power.


(a)
(b)
(c)
(d)
5. Conclusions
In this paper, we have proposed an effective UE scheduling scheme accompanied with the BS tilting adjusting for multicell downlink LSAAS. Regarding the feature of AAS, the candidate UE items are divided into several groups according to the HPBW of the BS antenna. Then, exploiting the characteristics of LSAS, the deterministic approximation of the sum rate for each UE group is obtained by means of the RMTbased largesystem analysis. The optimal number of simultaneously served UE items and the optimal value of BS antenna tilting angle are then solved according to the analytical results to maximize the approximate average sum rate. Moreover, a scheduling slot is also divided into the same number of subslots. At each subslot, the BS adjusts the antenna tilting angle to the optimal value and schedules the optimal number of active UE items in the corresponding UE group for simultaneous data transmission by the RRS method. It is shown that the proposed scheme takes advantage of the features of LSAAS and achieves good sum rate performance with extremely low online computational complexity. In the future, we will consider the RRSSAT scheme in hexagonal 7cell or 19cell scenarios.
Conflict of Interests
The authors declared that they have no conflict of interests about this work.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (NSFC) under Grant nos. 61271188 and 61401041, the Fundamental Research Funds for the Central Universities under Grant no. 2014RC0106, and Beijing Municipal Science and Technology Commission Research Fund Project no. D151100000115002.
References
 F. Rusek, D. Persson, B. K. Lau et al., “Scaling up MIMO: opportunities and challenges with very large arrays,” IEEE Signal Processing Magazine, vol. 30, no. 1, pp. 40–60, 2013. View at: Publisher Site  Google Scholar
 HUAWEI, “Active antenna system: utilizing the full potential of radio sources in the spatial domain,” Tech. Rep., HUAWEI, 2012. View at: Google Scholar
 H. Halbauer, S. Saur, J. Koppenborg, and C. Hoek, “3D beamforming: performance improvement for cellular networks,” Bell Labs Technical Journal, vol. 18, no. 2, pp. 37–56, 2013. View at: Publisher Site  Google Scholar
 N. Gresset, H. Halbauer, J. Koppenborg, W. Zirwas, and H. Khanfir, “Interferenceavoidance techniques: improving ubiquitous user experience,” IEEE Vehicular Technology Magazine, vol. 7, no. 4, pp. 37–45, 2012. View at: Publisher Site  Google Scholar
 A. Muller, J. Hoydis, R. Couillet, and M. Debbah, “Optimal 3D cell planning: a random matrix approach,” in Proceedings of the IEEE Global Communications Conference (GLOBECOM '12), pp. 4512–4517, December 2012. View at: Publisher Site  Google Scholar
 J. Niemelä, T. Isotalo, and J. Lempiäinen, “Optimum antenna downtilt angles for macrocellular WCDMA network,” EURASIP Journal on Wireless Communications and Networking, vol. 2005, no. 5, pp. 816–827, 2005. View at: Publisher Site  Google Scholar
 N. Seifi, M. Coldrey, and M. Viberg, “Throughput optimization for MISO interference channels via coordinated userspecific tilting,” IEEE Communications Letters, vol. 16, no. 8, pp. 1248–1251, 2012. View at: Publisher Site  Google Scholar
 N. Seifi, M. Coldrey, and T. Svensson, “Throughput optimization in MUMIMO systems via exploiting bs antenna tilt,” in Proceedings of the IEEE Globecom Workshops (GC Wkshps '12), pp. 653–657, IEEE, Anaheim, Calif, USA, December 2012. View at: Publisher Site  Google Scholar
 A. Imran, M. A. Imran, A. AbuDayya, and R. Tafazolli, “Self organization of tilts in relay enhanced networks: a distributed solution,” IEEE Transactions on Wireless Communications, vol. 13, no. 2, pp. 764–779, 2014. View at: Publisher Site  Google Scholar
 B. Partov, D. J. Leith, and R. Razavi, “Utility fair optimization of antenna tilt angles in LTE networks,” IEEE/ACM Transactions on Networking, vol. 23, no. 1, pp. 175–185, 2015. View at: Publisher Site  Google Scholar
 W. Lee, S.R. Lee, H.B. Kong, S. Lee, and I. Lee, “Downlink vertical beamforming designs for active antenna systems,” IEEE Transactions on Communications, vol. 62, no. 6, pp. 1897–1907, 2014. View at: Publisher Site  Google Scholar
 E. Björnson, L. Sanguinetti, J. Hoydis, and M. Debbah, “Optimal design of energyefficient multiuser MIMO systems: is massive MIMO the answer?” IEEE Transactions on Wireless Communications. In press. View at: Google Scholar
 3GPP TR 36.814, “Further advancements for EUTRA physical layer aspects (Release 9),” 2010. View at: Google Scholar
 3GPP TR 25.996, Spatial Channel Model for Multiple Input Multiple Output (MIMO) Simulations (Release 9), 2009.
 A. D. Wyner, “Shannontheoretic approach to a Gaussian cellular multipleaccess channel,” IEEE Transactions on Information Theory, vol. 40, no. 6, pp. 1713–1727, 1994. View at: Publisher Site  Google Scholar
 W. Lee, S.R. Lee, H.B. Kong, and I. Lee, “3D beamforming designs for single user MISO systems,” in Proceedings of the IEEE Global Communications Conference (GLOBECOM '13), pp. 3914–3919, Atlanta, Ga, USA, December 2013. View at: Publisher Site  Google Scholar
 J. Evans and D. N. Tse, “Large system performance of linear multiuser receivers in multipath fading channels,” IEEE Transactions on Information Theory, vol. 46, no. 6, pp. 2059–2078, 2000. View at: Publisher Site  Google Scholar  MathSciNet
 W. Hachem, P. Loubaton, and J. Najim, “Deterministic equivalents for certain functionals of large random matrices,” The Annals of Applied Probability, vol. 17, no. 3, pp. 875–930, 2007. View at: Publisher Site  Google Scholar  MathSciNet
 K. B. Baltzis, “Hexagonal vs circular cell shape: a comparative analysis and evaluation of the two popular modeling approximations,” in Cellular Networks—Positioning, Performance Analysis, Reliability, chapter 4, pp. 103–122, InTech, Rijeka, Croatia, 2011. View at: Publisher Site  Google Scholar
 N. Seifi, J. Zhang, R. W. Heath, T. Svensson, and M. Coldrey, “Coordinated 3d beamforming for interference management in cellular networks,” IEEE Transactions on Wireless Communications, vol. 13, no. 10, pp. 5396–5410, 2014. View at: Publisher Site  Google Scholar
 R. Fletcher, Practical Methods of Optimization, A WileyInterscience Publication, WileyInterscience, New York, NY, USA, 2nd edition, 1987. View at: MathSciNet
Copyright
Copyright © 2015 Haijing Liu 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.