User Grouping and Scheduling for Joint Spatial Division and Multiplexing in FDD Massive MIMO System

Massive multiple-input multiple-output (MIMO) is a key technology for the 5th Generation wireless communication systems. Joint spatial division and multiplexing (JSDM) method can reduce the cost of downlink training and feedback for CSIT of frequency-division duplexing (FDD) system. In this paper, we studied user grouping and user scheduling problems based on JSDM, and proposed an improved greedy user scheduling algorithm with lower complexity. Numerical results show that the user grouping and scheduling based on the proposed improved algorithm have much lower computational complexity while resulting in only a slight loss in system performance.


Introduction
Massive multiple-input multiple-output (MIMO) is one of the core technologies expected to be adopted by the next generation of wireless communication systems.Massive MIMO system equipped with a large number of antennas can increase the throughput by supporting a large number of users simultaneously; the huge number of MIMO degrees of freedom can be exploited for lots of critical capabilities [1] [2].
In order to make full use of the spatial multiplexing gain and the antenna gain of massive MIMO, the knowledge of channel state information at transmitter (CSIT) is essential.To obtain CSI at the base station (BS) of frequency division duplexing (FDD) system, the BS first transmits downlink pilot symbols so that users can estimate the downlink CSIs.The channel information are then fed back to the BS via uplink signaling channels [3].However, the number of transmission resources consumed by downlink training is proportional to the number of BS antennas M, and the number of CSI feedback transmission resources is proportional to the number of users K in the system.For massive MIMO, the pilot training overhead would be increased greatly when M becomes very large [4].Hence, it is important to investigate the massive MIMO design for FDD systems.
Joint spatial division and multiplexing (JSDM) was proposed to reduce the cost of FDD massive MIMO [5].The idea of JSDM is to partition the user population into groups with similar channel covariance eigenspace, and split the downlink precoding into two stages.The pre-beamforming stage depends on the channel covariance.Then MU-MIMO precoding stage can be applied on the effective channel with the reduced dimensions.The pre-beamforming matrix is used to suppress the interference between different groups, and the MU-MIMO precoding matrix is designed to reduce the multiuser interference within each group.Therefore, an important issue for JSDM is user grouping.In this paper, we research two different similarity measure methods and two clustering methods [6].After user grouping, another important issue is user scheduling.We propose an improved user scheduling method in this paper.The efficacy of the proposed schemes is validated with theoretical analysis and simulations.

System Model
We consider a downlink system with M antennas at BS and K users equipped with single antenna.We assume that the matrix M × K is the channel between the BS and users.k h is the channel matrix of dimension M × 1 between BS and user k.And we specifically consider the case of BS equipped with a uniform linear array (ULA).Denote k y as the received signal at the user k, k = 1,2, •••, K.The signals received by all K users y can be written as According to JSDM [5] [7], y can be rewritten as after pre-beamforming.The effective transmit size after pre-beamforming is b, which is determined by the dominant eigenmodes of average transmit correlation of user groups [8].The second stage P of dimension b × S is the MU-MIMO precoding matrix.d denotes the S × 1 vector of transmitted user data symbols.
In general, we have min{ , } S b K ≤ , and this represents the number of simultaneously served users.z is the zero mean circularly symmetric complex Gaussian noise vector.
We adopt the one-ring system model for each user.In Figure 1, θ is the azimuth angle of the user location.r is radius of the scattering ring.s is the distance between BS and the user.Δ is the angle spread.The correlation coefficient about covariance matrix R has (m, p)-th element D is the distance between adjacent antennas.Considering Rayleigh correlated channel coefficients such as ~CN(0, ) k R is the channel covariance for the user k. k U of dimension M × r k is the matrix of the eigenvectors corresponding to the r k non-zero eigenvalues of k R and k Λ is a diagonal matrix.The actual channel vector of the user k is given as where the entries of w k ~CN (0, I).
In JSDM, the K users are divided into G groups based on the similarity of their channel covariance.Let G be the number of groups, and K g be the size of group g, then we get . Similarly, we let S g denote the number of independent data streams sent to the users in group g, such that B , and B H , where B g of M × b g is the pre-beamforming matrix for group g.

User Grouping in Massive Mimo System
In order to suppress the inter-group interference, the pre-beamforming matrix B g for group g shall be carefully designed based on the channel covariance matrices of all the group centers R g , g = 1,2, •••, G. User grouping also has impacts on user scheduling, since for each group after pre-beamforming, only the users in the group can be scheduled.The detailed discussion of user scheduling is described in Section 5. Therefore, it is important to design an effective user grouping method for enhanced system capacity.Users are partitioned into groups according to the following two principles [5]: 1) users in the same group have approximately same channel covariance eigenspace spanning a given common subspace, which characterizes the group; 2) the subspaces of groups served on the same time-frequency slot by JSDM must be approximately mutually orthogonal.
User grouping method consists of two parts, the similarity measure method and clustering method.In this section, we choose two similarity measure methods: chordal distance measure and weighted likelihood similarity measure, and two clustering methods: K-means clustering method and K-medoids clustering method.The chordal distance (CHD) between user k and group g is given by [9] where U k of dimension M r × is the matrix of eigenvectors of R k , i.e., , and k r r ≤ is a design parameter.V g is the matrix of eigenvectors of R g .In each iteration, the group center is updated with the users associated to the group as Note that ϒ (•) denotes the unitary matrix after eigen decomposition.The weighted likelihood (WLD) between user k and group g is given by For instance, if user k is very close to group g, or U k ≈ V g , the result of d c = (U k , V g ) is close to zero and the result of L = (R k , V g ) is a very large value.K-means clustering is a standard iterative algorithm which aims at partitioning K users into G groups such that each user belongs to the group with the highest similarity.The K-means clustering algorithm process is as follows: 1) Randomly choose G different users from K users as the group centers.2) In each iteration, for each user k, compute d c = (U k , V g ) or L = (R k , V g ) for each group g, then assigned user k to the group with the highest similarity.3) Update each group center V g by Equation (5).4) The algorithm stops when there is no further change of total similarity.K-medoids clustering method is similar to K-means clustering [6].However, the main difference lies in the approach of updating group center.K-medoids tries every group member as the group center and uses the one which has the minimum total distance among all other users for chordal distance or the maximum total similarity among all other users for weighted likelihood.

Pre-Beamforming and Precoding Matrix
After user grouping, we let V = BP.To exactly eliminate (or approximately) the inter-group interference, the pre-beamforming matrix B and precoding matrix P shall be designed carefully.Let The received signal can be written in the following manner: where

H B H B H B H H B H B H B
(10) The signal vector received by the users of group g is then given by where the bracketed term denotes the inter-group interference.If the estimation and feedback of the whole effective channel H can be obtained at the transmitter, the precoding matrix P can be determined as a function of H .We refer to this approach as joint group processing (JGP) [8].Hence, a suitable design goal for the pre-beamforming matrices is to make the inter-group interference close to zero.We can design B as such that H ' 0, ' . For the pre-beamforming matrix B in JGP, the regularized zero forcing precoding matrix is given by where is a regularization factor, and ζ is a normalization factor chosen to satisfy the power constraint and is given by where S is the number of transmitted user data symbols.

User Scheduling in Massive Mimo Systems
Under linear precoding method, in order to eliminate the interference among the users, the number of BS transmit antennas is no less than the total number of simultaneously served users.If the number of active users in the system is very large, or the total number of data streams to be transmitted is more than the number of the BS antennas, it is necessary to select only a part of the users to service at each time.In this section, we propose three user scheduling algorithms including MAX user scheduling, greedy user scheduling and improved greedy user scheduling.
The MAX user scheduling algorithm first calculates signal-to-interference noise ratio (SINR) in Equation ( 15) for all active users, and overall system throughput is written as The greedy user scheduling algorithm schedules users in a greedy manner.
First compute the SINR for all the K users, and choose the user with max SINR as the first scheduled user.Second, only considering the interference of the scheduled users, select one user from inactive users that can achieve the maximum system sum rate.Then update the a g .Third, repeat the second step until system throughput reaches maximum value.The complexity of the greedy user scheduling algorithm is 2 ( ) K Ο .As K increased, the overhead of user scheduling would be prohibitively large.
In this paper, we propose an improved greedy user scheduling algorithm as seen in algorithm 1.The improved greedy user scheduling algorithm consists of two parts.Firstly, select S users following MAX user scheduling.Next, at each time slot, select S MAX users with maximum SINR from scheduled users, and then update S greedy = S − S MAX users with greedy scheduling algorithm.The complexity of improved algorithm would be much lower than the greedy user scheduling.

Simulation Study
Numerical simulations are conducted to evaluate the performance of the proposed algorithm.The simulations are based on the multi-user one-ring channel model, which is a MU-MIMO system with M = 100 antennas with 0.5λ spacing of ULA at BS.The system configuration is provided in Table 1.In particular, we consider a 120˚ sector.For each user drop, the azimuth angle k θ , angle spread  We can find that the number of each groups after K-medoids clustering method is more uniform, K-medoids is more robust than K-means and is not susceptible to extreme values.However, the computational complexity of K-medoids is higher than K-means.
Figure 3 presents a comparison of the different similarity measure methods and clustering methods.Also, user scheduling is not considered.We can find that K-medoids with CHD has slightly higher sum rate than K-means with WLD, and K-medoids with WLD has lowest sum rate.In addition, with the increase of users, the interference among users is also increasing, all the performance curves with the increase of users shows a trend of decline when the number of users exceed S.
In order to verify the performance of the proposed scheduling algorithm, the Table 1.System configuration in the simulations.

Conclusion
In this paper, we have studied the user grouping and scheduling problems based on JSDM for FDD massive MIMO systems.Two similarity measure methods and two clustering methods are adopted and compared for user grouping algorithm.An improved dynamic user scheduling scheme for FDD massive MIMO systems is proposed in this paper to reduce the computational complexity.The proposed method not only reduces the downlink training and feedback overhead, but also can obtain a relatively satisfying system performance as well.The efficacy of the proposed algorithm has been validated with simulations and analysis.
z .The first stage B of dimension M × b is pre-beamforming matrix, which is designed based on the channel covariance matrices.Denote H = H B H as the effective channel
of the scheduled users in group g and the set of overall scheduled users respectively.Then the sum rate of group g can be calculated as

k∆
and distance s k for user k are uniformly generated within the intervals We fix the number of groups as G = 6.Considering the number of selected users S = 60 and S MAX = 40.

Figure 2
Figure 2 presents the result of the proposed clustering methods.For a fair comparison, we use the same WLD similarity measure and user scheduling is not considered.The total number of users K = 200.Users from different groups are differentiated by different markers and colors.We can find that the number

Figure 3 .
Figure 3.Comparison of similarity measure methods and clustering methods.

Figure 4 .
Figure 4. Comparison of user scheduling algorithms.