Cell densification is a widely used approach to increase the spectral efficiency per area of cellular networks. Such Ultradense Networks (UDNs) consisting of small cells are often coordinated by macro base stations (BSs). With universal frequency reuse interference from the macro BS limits the system spectral efficiency. In this work we exploit the degrees of freedom at the macro BS to apply interference coordination. We propose a hierarchical precoding strategy in the spatial domain in order to project interference from the macro BS into the subspace of small cell users enabling linear cancellation. The macro BS interference towards small cell users is aligned within the joint null space of users served by the macro BS. Compared to classical interference alignment, our scheme does not require coordination between macrocells and small cells. We present three algorithms: in the first the interference is minimized by iterative alignment, in the second the uncoordinated interference from the small cells is considered, and in the third iterative Minimum Mean Square Error (MMSE) technique is used. We provide numerical evaluation, complexity analysis, and robustness analysis of these algorithms based on a realistic channel model showing the benefit of hierarchical precoding compared to the uncoordinated case.
1. Introduction
Throughout the last decades, wireless communication technologies witnessed a large number of challenges such as the great evolution in data traffic and the massive increase in the amount of mobile User Equipment (UE). Thus, one of the main objectives for future wireless technologies is supplying the UEs with high data rates in order to support real time applications. Another objective is extending the coverage and supporting more UEs, while taking into account the scarcity of the current licensed spectrum resources.
This continuous increase in the data traffic and number of UEs can be satisfied by using a combination of more spectrum resources, enhancing spectrum efficiency [1], and cell densification. One approach to achieve this combination is Ultradense Network (UDN) deployment. Such dense deployments are often in the form of a heterogeneous network (HetNet) [2–4], where many small cells are deployed having less capabilities, that is, less transmit power than the macro base stations (BSs); see Figure 1. In a universal frequency reuse, this power imbalance results in interference limitation at users served by these small cells. This interference limitation is caused by the macro BS transmitting to users which are not in the coverage of a small cell. Therefore, the focus in this paper is on increasing the system spectral efficiency by spatial interference coordination from the macro BS to small cell users in a HetNet. The idea is to utilize the degrees of freedom at the macro BSs from the “large” number of antennas. Compared to massive Multiple-Input Multiple-Output (MIMO) [5, 6] originated in [7] where the number of antennas is assumed to be infinity, we focus on 4 and 8 antennas, already provided in the standard [8]. The degrees of freedom are used to project interference from the macro BS towards small cell connected UEs such that it can be canceled with linear receivers. Simultaneously the macro BS still serves UEs which are not in the coverage of a small cell.
Deployment and transmission mode of the heterogeneous network.
Hence, we propose a two-stage hierarchical precoding/beamforming approach to protect the small cell connected UEs from the macrointerference, while serving the macro UEs simultaneously. This is achieved by combining the idea of interference alignment (IA) [9, 10] by iterative minimization [11] with operating in the null space of macro UEs served by Block Diagonalization (BD) [12] in a two-stage or hierarchical, precoding approach. This is achieved by modifying an iterative IA algorithm introduced in [11, 13, 14] to operate in the joint null space of the macro UEs obtained using BD. Thus, we ensure interference decoupling of macro and small cell connected UEs. In [15] we presented two extensions of the algorithm presented in [14]. In the first algorithm called “Block Diagonalization-Interference Alignment (BDIA) uncoordinated” uncoordinated interference from small cells or surrounding macro BSs is considered. In the second algorithm, the iterative IA objective is changed to Minimum Mean Square Error (MMSE), called “BDIA MMSE Joint Transmit and Receive (JTR) structure.”
These algorithms require that Channel State Information (CSI) at the transmitter (CSIT) from the macro and small cell connected UEs is available. As a baseline we assume having perfect knowledge of the CSI and then we extend our work to include the imperfect CSI scenario. We also extend our work in [15] by evaluating the spatial hierarchical precoding schemes in a more realistic ultradense HetNet. Thus, we exceed the macro BS degrees of freedom with up to 10 small cells in the coverage area of a macro BS. Moreover, we consider the out-of-cell interference from other macro BSs tiers in the hierarchical precoding framework. This can be achieved by utilizing the advantage of adding the MMSE pre- and postcoder to the proposed hierarchical framework. Finally, we provide a comprehensive study on the contradicting effects of the proposed hierarchical algorithms on both the signal and interference received power, as well as spectral efficiency separately for macro and small cell attached UEs.
The novel contributions in this work are summarized as follows.
A complexity analysis and comparison of the algorithms are presented. In this analysis we separate the required steps of the algorithms and provide the complexity required in each of the steps.
Furthermore, we investigated the trade-off on the system spectral efficiency exceeding the degrees of freedom available at the macro BS. In an UDN the number of small cells can easily exceed the number of antennas at the macro BS.
Finally, we analyze the “robustness” of our proposed algorithms. In [11, 13–16] perfect channel knowledge is considered, which is why we introduce a channel uncertainty and investigate in this work its impact on the system spectral efficiency. Additionally, we also take into account the impact from multiple macro BSs and show the advantage of our proposed algorithms increasing the number of antennas and therefore degrees of freedom at the macro BS.
Remark 1.
Throughout our work, all the processing for the hierarchical precoding scheme is handled at the macro BS, which enables independent transmission at the small cells. This implies that no user data or feedback exchange is required between transmit nodes.
For notational convenience, throughout the whole paper, a scalar is denoted as x, a vector as x, and a matrix as X. Matrix conjugate transpose is denoted as (·)H. The most dominant eigenvector of a matrix (·) is expressed as ξmax(·), which is the eigenvector corresponding to the largest eigenvalue, while the least dominant one is expressed as ξmin(·). The Frobenius norm is represented as (·)F2. The matrix IN denotes N×N identity matrix. E{·} stands for the expectation operator.
2. System Model
In this work we consider the HetNet deployment shown in Figure 1 and investigate the downlink scenario within coherent channel bandwidth. The system considered is a Multiuser (MU-) MIMO Orthogonal Frequency Division Multiplexing (OFDM) system with constant CSI per Resource Block (RB). The deployment is a central macro BS serving a specified set of UEs within its transmission range and surrounded by multiple tiers of macrosites. Each macrosite is divided into three 120° sectors and within each sector small cells are deployed. Each macrosector and each small cell has an independent cell identity (ID) such that we have a total set of cells M with cardinality M=|M|. We can split the set M into the disjoint subsets Mr⊂M and Mp⊂M representing macrocells and small cells within the system, respectively, such that Mr∪Mp=M and Mr∩Mp=∅.
Further, we assume that a macrosector together with the underlying small cells forms a cluster given by Mc⊂M with cardinality Mc=|Mc|, for example, Figure 1. Coordination between the macrocell and small cells is only done within the same cluster. Since we are assuming full spectral frequency reuse within M, other macrosectors (and small cells) cause residual uncoordinated interference, henceforth, referred to as intercluster interference (ICI).
The set K represents all UEs located within the coverage area of a cluster (connected to a cell within the cluster) and Km⊂K a subset of UEs connected to mth BS. Consequently the subset Kr⊂K represents UEs connected to a macrocell and Kp⊂K are the users attached to the small cells. Furthermore, we denote with Kc⊂K the UEs selected (scheduled) for simultaneously spatial downlink transmission on the same time-frequency resource in cluster Mc. The number of antennas at macrocells, small cells, and UEs is set to Ntm, Ntp, and Nr, respectively.
With these assumptions the received signal of user k∈K connected to cell m on a time-frequency resource (RB) is defined as follows:(1)yk=Hm,kbm,kpm,k︸L~kxk+∑j∈Km∖kHm,ksm,j︸S~k+∑n∈Mc∖m∑j∈KnHn,ksn,j︸T~k+∑l∈M∖Mc∑j∈K∖KlHl,ksl,j+n︸Z~k,where Hl,u∈CNr×Ntl is the channel matrix between lth BS and uth UE. The vector sl,u=bl,upl,uxu∈CNtl×1 denotes the precoded signal xu with the precoding vector bl,u and transmit power pl,u≤Ps limited by a sum power constraint Ps. The vector n represents CNr×1 Additive White Circular Symmetric Complex Gaussian Noise (AWCSCGN) samples at the receiver with covariance E{nnH}=σ2nINr. For clarity we clustered the receive signal of user k into the 4 following parts: (1) L~k the effective channel for the desired UE k, (2) S~k interstream (or multiuser) interference caused by spatially multiplexed users at the serving cell m, (3) T~k intracluster interference which is caused by other cells within the same cluster Mc∖m, and (4) Z~k intercluster interference from the surrounding tiers M∖Mc in addition to thermal noise.
The resulting Signal to Interference and Noise Ratio (SINR) of user k used to obtain the spectral efficiency with Shannon’s formula is thus given as follows:(2)SINRk=wkHHm,kbm,kpm,k2wkHS~k2︸InterStreamIF+wkHT~k2︸IntraClusterIF+wkHZ~k2︸InterClusterIF,where wk is the postcoder (receive beamformer) at kth UE. Using optimal linear equalization the MMSE postcoder wk is given by(3)wk=Q^k-1L~k,where the covariance matrix Qk comprises(4)Q^k=S~kS~kH+T~kT~kH+Z~kZ~kH+L~kL~kH.
In this paper we also inspect the case of imperfect CSI and we model the channel after adding the error as follows:(5)H^=1-εH+εHe,where H^ represents the channel with error, while H represents the original channel, ε is the channel error variance, and He∈CNr×NtN~(0,σ) represents the error added to the channel.
3. Algorithms
The basic concept in this paper is exceeding the macro degrees of freedom (DoF), by serving a number of UEs simultaneously within the cluster which is greater than the number of transmit antennas at the macro BS. Then we inspect the effect of this on the hierarchical precoding schemes presented in [15] and whether we can still achieve a gain over the uncoordinated case or not. In the uncoordinated case the macro BS only applies BD without taking into account the interference towards the underlying small cells. However, with applying the hierarchical precoding schemes at the macro BS, it can utilize the free spatial dimensions available to align its interference towards the underlying small cells. Here in this section we will give an introduction for the schemes with further discussion of the coordination mechanism between the macro BS, small cells, and the UEs within the cluster.
3.1. Macrointerference Subspace Reduction
This algorithm referred to as BDIA requires two stages of precoding in a hierarchical way. The first precoding stage is applying BD [12] in order to mitigate the interstream interference between the spatially multiplexed macro UEs. The second stage is applying iterative IA [11] precoding to reduce the rank of the macrointerference subspace towards the small cell connected UEs, while preserving the orthogonal streams towards the served macro UEs. Then the two-stage precoder can be calculated as follows:(6)bm,k=V~k0fk,where V~k0 is the common null space of the scheduled macro UEs Kr derived from the BD algorithm and fk from the IA algorithm. This second part of (6) fk effectively reduces the interference subspace from the macrocell towards the small cell connected UEs in the same cluster Mc to a single dimension, so our objective here can be modelled as minimizing the interference leakage from the macro BS towards the small cell connected UEs as follows:(7)min∑j∈Kn∑k∈Kc,k≠jH^j,kfk-ckckHH^j,kfkF2,where Kn∈{Kc∖Kp} represents the macro UEs connected to BS n within the cluster and ck is rank 1 orthonormal basis for the received interference subspace Ωk and is calculated as follows:(8)ck≅ξmax∑j∈Kn,j≠kH^j,kfjfjHH^j,kH,while H^j,k represents the effective channels, such that the transmitting macro BSs are considered as Kn transmitters causing interference towards the small cell connected UEs and these new virtual effective channels can be calculated as(9)H^j,k=Hn,kV~j0;then the corresponding postcoder for each user k∈Kc is given as follows:(10)wk=INr-ckckH.
Then the IA precoder is calculated as(11)fj≅ξmin∑k∈Kc,k≠jH^j,kHwkH^j,k.Then both the precoding filter at the macro BS and the interference subspace at the receivers of the UEs are updated iteratively until convergence. Here in Figure 2 the mechanism of the BDIA algorithm is shown.
3.2. Macrointerference Subspace Reduction with Considering Uncoordinated Interference
The “BDIA uncord.” algorithm is similar to Algorithm 2, but it is more sophisticated because it takes into account the uncoordinated interference as mentioned in [13]. As uncoordinated interference we consider the undesired signal from the small cells towards the macro UEs and other small cells UEs in the case when only one cooperation area is active. When the multiple surrounding tiers are active also, then all the interference from BSs outside the cluster is added to the uncoordinated interference. Simply by replacing (8) by (12) in step (3) in Algorithm 2 this uncoordinated interference is taken into account in the hierarchical precoding framework. Henceforth, the orthonormal basis ck for the received interference subspace is now calculated as the maximum eigenvector of the uncoordinated interference added to the interference subspace from the macro BS towards the small cell connected UEs. In this addition the macro BS transmitting power cannot be directly normalized as in (8) because of adding the uncoordinated interference to the macro interference leakage. This uncoordinated interference is arising from both the macrocells and the small cells, and each of them has different transmitting power. Thus, the orthonormal basis ck for the received interference subspace is represented as follows:(12)ck≅ξmax∑j∈Kn,j≠kH^j,kfjpnfjHH^j,kH+P~k+R~k︸Z~k,where P~k represents the uncoordinated interference from the small cells towards the macro UEs and other small cells UEs within the same cluster and is calculated as(13)P~k=∑r∈Mc∖MrHr,kfrprfrHHr,kH,while R~k represents the uncoordinated interference from the other BSs outside the cluster (intercluster interference) in case multicluster (MC) scenario is applied and is calculated as(14)R~k=∑l∈M∖McHl,kflplflHHl,kH.
Algorithm 3 (macrointerference subspace reduction with considering uncoordinated interference).
Initialize fj∈C∀j∈Kn randomly such that fjfjH=1.
Calculate fs∈C∀s∈Kc∖Kn using BD [12].
Calculate ck for all k∈Kc using (12).
Calculate fj for all j∈Kn using (11).
Repeat (3) and (4) until convergence.
3.3. Macrointerference Subspace Reduction Using Iterative MMSE Transmit and Receive Structure
Here in this algorithm, referred to as BDIA MMSE JTR, the idea of iterative subspace refinement, where both the precoding filter at the macro BS and the interference subspace at the receivers of the UEs are updated iteratively, is utilized again, but this time using MMSE transmit and receive structures as in [13] with the target of taking the macro UE signal level into account, thus aligning the interference towards the small cells and at the same time keeping the macro UEs signal at a high level above the noise.
First the algorithm starts iterating in the forward direction by calculating the interference covariance matrix as follows:(15)Qk=σ2INr+∑j∈Kn,j≠kH^j,kfjfjHH^j,kH+R^k+R~k︸Z~k,where the effective channel here is given by H^j,k=Hn,kV~j0pn,k. With this the dominant interference subspace is obtained by(16)Q^k≅ξmaxQk,then calculating the signal subspace Φk as the whole receive space excluding the dominant interference subspace as in [11]:(17)Φk=INr-Q^kQ^kH.
The signal subspace is obtained in a different way in (17) in [13], where it is calculated as the minimum eigenvector of the interference subspace, but for consistency we stick throughout the whole work to the methodology in [11].
Then calculating the receive beamformer using the MMSE strategy for Kc cluster UEs where each macro UE is represented as j∈Kn and every small cell UE is given as s∈{Kc∖Kn} and a small cell within the coordinated cluster is given as p∈{Mc∖Mr}, therefore the postcoder for the macro UEs is given as follows:(18)wj=Qj-1H^j,jfj,while for the small cell connected UEs is calculated as(19)ws=Qs-1Hp,sfspp,s.
Then going backward step to calculate the interference covariance matrix Q←j,(20)Q←j=σ2IDoFj+∑k∈Kc,k≠jH^j,kHwkwkHH^j,k,where DoFj represents the available DoF at the macro BS for serving UE j and is calculated as DoFj=NT-∑u∈Kc∖Kp,u≠jsu, where su is the number of the spatial streams assigned for UE u; then the macro precoder fj is calculated as follows:(21)fj=Q←j-1H^j,jHwj.
Then the objective function is modelled as in (7):(22)min∑j∈Kn∑k∈Kc,k≠jH^j,kfj-Q^kQ^kHH^j,kfjF2.
This algorithm is different from the one in Figure 2. The macro BS chooses the precoding vectors for its UE within the null space that minimizes the interference towards the small cell connected UEs, together with maximizing the signal level for the macro UEs.
Algorithm 4 (macrointerference subspace reduction using iterative MMSE transmit and receive structure).
Initialize fj∈C∀j∈Kn randomly such that fjfjH=1.
Calculate fs∈C∀s∈Kc∖Kn using BD [12].
Calculate Qk for all k∈Kc using (15).
Calculate wj for all j∈Kn using (18).
Calculate ws for all s∈{Kc∖Kn} using (19).
Backward step: calculate Q←j for all j∈Kn using (20).
Calculate fj for all j∈Kn using (21).
Repeat steps from (3) to (7) until convergence.
4. Complexity Analysis
In this section, we analyze the computational complexity of the presented IA based algorithms, including BDIA, BDIA uncord., and BDIA MMSE JTR, respectively.
First, we provide the reasons that show the importance of the computational complexity analysis of the proposed algorithms [17], which are
IA based algorithms can exploit the channel reciprocity to calculate the transmit precoders and receiver beamformers in a distributed manner. Reciprocity is based on the Time Division Duplex (TDD) operation mode with synchronized time-slot. Practical wireless channel is time varying. Henceforth, assuming perfect reciprocity is not always accurate and can result in residual interference at the receiver side, thus, algorithms with low computational complexity (short computing time) are required to avoid performance loss arising from imperfect reciprocity in practical systems [18]. In our scenario we present the algorithms in a generic framework to operate in Frequency Division Duplexing (FDD) or TDD modes as shown in Figure 3.
Also, the receivers (UEs) have limited processing functionalities in practical systems. Henceforth, they cannot cope with algorithms that need high computational complexity. This can impose limitations to the complexity of the algorithms. Thus we need to design algorithms with low complexity and simple computation. In our scenario we assume all the computations are done within the macro BS which is equipped with powerful processing capabilities, thus relaxing this complexity limitations as shown in Figure 3.
Moreover, for scalability issues, algorithms with lower complexity are always favoured, in order to extend the algorithms to large scale problems.
Macrointerference subspace reduction mechanism.
Here, our complexity criterion is the number of complex multiplications. The computational complexity for BDIA, BDIA uncord., and BDIA MMSE JTR algorithms is analyzed considering the BD as a baseline for all of them and thus not taken into account. The main computations in one iteration are listed as follows.
The computation of the coordinated interference for all the three algorithms in (8), (12), and (15): the complexity is K2(sNtNr+sNr2), where k is the number of UEs, s is the number of streams per UE, and Nt and Nr represent the number of transmit and receive antennas, respectively.
The eigenvalue decomposition carried out by the three algorithms in (8), (12), and (16): the complexity is 9K(Nr3).
The computation of the intracluster interference which is caused by other cells within the same cluster in both BDIA uncord. and BDIA MMSE JTR algorithms shown in (13): the complexity is K2(sNtNr+sNr2).
The computation of the intercluster interference from the surrounding tiers in both BDIA uncord. and BDIA MMSE JTR algorithms shown in (14): the complexity is K2(sNtNr+sNr2).
The computation of the objective function for all the three algorithms in (7) and (20): the complexity is k(k-1)s2(min(Nt,Nr)+1) given that the interference terms complexity are already accounted previously.
The computation of the matrix inversion in BDIA MMSE JTR algorithm shown in (18), (19), and (21): the complexity for each is K(Nr-s)3.
The computational complexity comparison between BDIA, BDIA uncord., and BDIA MMSE JTR is summarized in Table 1. It is clear that BDIA MMSE JTR has the highest computation complexity per iteration followed by BDIA uncord. Finally BDIA has the lowest computational complexity per iteration.
Comparison of computational complexity.
Operation
BDIA
BDIA uncord.
BDIA MMSE JTR
Coordinated interference (K2(sNtNr+sNr2))
✓
✓
✓
Eigenvalue decomposition (9K(Nr3))
✓
✓
✓
Intracluster interference (K2(sNtNr+sNr2))
✓
✓
Intercluster interference (K2(sNtNr+sNr2))
✓
✓
Objective function (k(k-1)s2(min(Nt,Nr)+1))
✓
✓
✓
Matrix inversion (K(Nr-s)3)
✓
5. Numerical Results
In order to evaluate the proposed algorithms, we simulated a realistic ultradense HetNet scenario, where the network is overloaded with a lot of UEs that need to be served simultaneously in the same time-frequency resource with high data rates. We carried out Monte-Carlo simulations with 500 runs. Each run is an independent (with uniformly distributed dropped users) channel realization.
Here, we consider a coordinated cluster to consist of one macrosector and the underlying small cells which are deployed randomly within the coverage area of the macrosector. The macrosector is the main entity in the cluster, while the small cells are deployed on demand when the number of UEs in the cluster increases. The small cell BS is equipped with 2 transmit antennas, while the macro BS is equipped with 8 transmit antennas. Throughout our simulation scenarios each small cell serves only 1 UE per RB, while the macro BS can serve UEs less than or equal to the number of its transmit antennas. A summary for the simulation parameters is shown in Table 2.
10 uniform in macrosector and around each small cell
UE placement
Min./max. distance to small cells: 10/40 mMinimum distance to macro BS: 35 m
CSI at the transmitter
Perfect, imperfect
In Figure 4 we introduce two main simulation environments, which are the homogeneous environment, where only macro UEs are served and no small cells are deployed, and the ultradense heterogeneous one, where the macro sector is overloaded with small cells. In Figure 5 we compare the cluster sum spectral efficiency for 3 different scenarios. The first scenario is the homogeneous one; the second scenario is the ultradense heterogeneous one where the macro BS applies only BD algorithm and the cluster UEs apply the MMSE linear equalizer. Thus, this scenario is referred to as ultradense uncoordinated scenario since no coordination occurs between the macro and small cell BSs. The third scenario is the coordinated ultradense one, where the macro BS applies the BDIA MMSE JTR algorithm; thus coordination occurs between the macro and small cell BSs within the same cluster in this case.
Homogeneous and ultradense heterogeneous network deployments.
Comparing the sum spectral efficiency for homogeneous, uncoordinated ultradense and coordinated ultradense scenarios, with 8 transmitting antennas at the macro BS.
As we can see in Figure 5 that the HetNet deployment always achieves higher sum spectral efficiency than the homogeneous one even when no coordination takes place between the macro and small cell BSs. Also, we can observe that coordinated ultradense scenario achieves higher spectral efficiency over the uncoordinated ultradense one only when enough free spatial dimensions are available at the macro BS to align the macrointerference towards the small cells. Here we can see that the coordinated beamforming achieves higher spectral efficiency than the uncoordinated one in ultradense deployment, until the case where 6 UEs are served per macro BS and two spatial dimensions are available at the macro BS for aligning the interference. However, once we move to the case where 7 UEs are served per macro BS and only 1 spatial dimension is free for interference alignment the sum spectral efficiency drops below the uncoordinated case.
In Figure 6, we consider the case where the macro BS has enough free spatial dimensions for aligning the interference. Here the macro BS is serving only 2 UEs, thus having 6 free spatial dimensions, while small cells are deployed from 1 to 10 and each small cell is serving 1 UE. We observe that even when the macro BS DoF are exceeded the BDIA achieves higher spectral efficiency than applying only BD algorithm at the macro BS. Moreover, the BDIA MMSE JTR which is referred to as the coordinated beamforming case achieves the highest spectral efficiency with a gain of 20 bits/s/Hz over the case when the macro BS applies only BD while each UE within the cluster applies MMSE equalizer, referred to as the uncoordinated beamforming case.
Evaluating the cluster sum spectral efficiency for serving 2 macro UEs and deploying small cells from 1 to 10 within the cluster for the introduced algorithms.
In order to inspect the results in Figure 6 in more detail we show the coordinated and uncoordinated interference power received by the small cell connected UEs in Figures 7 and 8, respectively. In Figure 7 it is shown that the BDIA algorithm can perfectly align the macrointerference towards the small cell connected UEs as long as the number of UEs within the cluster is less than or equal to the DoF available at the macro BS. When the number of the cluster UEs exceeds the macro DoF, the BDIA can no longer align the macro interference perfectly towards the small cell connected UEs. However, it can still partially align the macrointerference, thus applying BDIA at the macro BS achieves the lowest received interference power at the small cell connected UEs side compared to all the other introduced algorithms, even when the number of UEs within the cluster exceeds the macro BS DoF. Moving to Figure 8 we can observe that applying the BDIA MMSE JTR algorithm at the macro BS achieves the lowest received uncoordinated interference power at the small cell connected UEs side compared to all the other introduced algorithms
Evaluating the small cell connected UEs received coordinated interference power for serving 2 macro UEs and deploying small cells from 1 to 10 within the cluster.
Evaluating the small cell connected UEs received uncoordinated interference power for serving 2 macro UEs and deploying small cells from 1 to 10 within the cluster.
In order to evaluate our framework in more realistic environment, we introduce the results for having imperfect CSI and evaluate the sensitivity of the introduced algorithms towards the channel error. In Figure 9 we observe that increasing the channel error variance ϵ from -50 to -10 dB causes a drop in the sum spectral efficiency of 30 bits/s/Hz in case of applying the BDIA MMSE JTR algorithm. However, it causes a drop of 16 bits/s/Hz in case of applying the BD algorithm at the macro BS side while utilizing the MMSE linear equalizer at the receiver side. While, in case of applying only BD algorithm at the macro BS side, a drop of 12 bits/s/Hz occurs.
Evaluating the cluster sum spectral efficiency for serving 2 macro UEs and deploying 10 small cells within the cluster, in coordinated and uncoordinated scenarios (with and without perfect CSI).
Figure 10 shows the normalized degradation in sum spectral efficiency due to increasing the channel error variance. It is clear that the BDIA MMSE JTR is the most sensitive algorithm to channel error such that the sum spectral efficiency drops by 25%, followed by the all other algorithms that utilize the IA concept (BDIA, BDIA uncord., and BDIA MMSE Rx.) with a degradation of about 21% followed by the BD with MMSE equalizer with a degradation of 17% and finally the BD algorithm with a degradation of 13%.
Evaluating the normalized degradation in cluster sum spectral efficiency for serving 2 macro UEs and deploying 10 small cells within the cluster with imperfect CSI.
Finally, one more step to make the simulation environment more realistic is introducing the MC scenario as shown in Figure 1, where the coordinated cluster is now deployed within two tiers of active macro BSs that are causing severe interference towards the coordinated cluster. In Figure 11 we compare the cluster sum spectral efficiency in the Single Cluster (SC) scenario with the MC one. In this deployment the macro BS is deployed with 4 transmit antennas and serving 2 UEs, while 2 small cells are deployed within the coverage of the macrosector; each is deployed with 2 transmit antennas and serving 1 UE. It is shown in Figure 11 that moving from the SC scenario to the MC one causes a severe degradation in the cluster sum spectral efficiency for all the introduced algorithms, specially for the BDIA MMSE JTR algorithm which suffers from a degradation of 35 bits/s/Hz. This degradation makes the BDIA MMSE JTR which is referred to as coordinated beamforming give a higher sum spectral efficiency of only 0.5 bits/s/Hz over the BD with MMSE equalizer which is referred to as uncoordinated beamforming, in the MC case.
Cluster sum spectral efficiency comparison between the single and multicluster scenarios for serving 2 macro UEs and deploying 2 small cells within the cluster, with the macro BS employed with 4 transmitting antennas.
In order to exploit the gain from using the coordinated beamforming we increase the number of macro transmit antennas to 8. The gain from increasing the macrospatial dimensions is shown in Figure 12. We can observe that increasing the number of macro transmit antennas results in a gain for all the introduced algorithms and specially for the coordinated beamforming scheme, such that the gain of the coordinated beamforming scheme over the uncoordinated one increased to 2.5 bits/s/Hz instead of only 0.5 bits/s/Hz in the case when the macro BS was equipped with only 4 transmit antennas. This result means that increasing the macrospatial dimensions allows us to yield higher gains in the cluster sum spectral efficiency when applying the coordinated beamforming scheme. Henceforth, moving to the massive MIMO regime is expected to achieve high gains for the introduced hierarchical coordinated beamforming schemes.
The effect of increasing the number of macro transmit antennas on the cluster sum spectral efficiency for serving 2 macro UEs and deploying 2 small cells within the cluster.
6. Conclusion
From the results shown in Section 5 we can conclude that the hierarchical precoding framework performs higher spectral efficiency than the uncoordinated beamforming given that a SC scenario is available, with enough free spatial dimensions at the macro BS for aligning the interference. This is valid even when the number of the UEs within the cluster exceeds the DoF available at the macro BS. We can also conclude that robust coordinated beamforming cannot be totally ensured with the introduced hierarchical precoding framework in ultradense HetNet scenario, due to the high sensitivity to imperfect CSI, even if a SC scenario is available with enough free spatial dimensions at the macro BS. Moreover, we can observe that a severe degradation happens in the sum spectral efficiency for the hierarchical framework in the MC scenario (when multiple sources of uncoordinated interference exist with high power and different directions). Thus, a solution for this problem is increasing the number of the available spatial dimensions at the macro BS. This was shown in Section 5, where increasing the number of macro transmit antennas from 4 to 8 achieved a high gain for the coordinated beamforming scheme.
Therefore as a future work, we suggest increasing the number of the spatial dimensions by either increasing the number of macro BS transmit antennas or increasing the number of the UEs receive antennas. Concerning the imperfect CSI scenario, we also suggest as a future work to introduce adaptive precoding technique enclosing all the proposed algorithms within the paper and even more algorithms that are more robust against channel errors. Henceforth, each algorithm can be employed based on a threshold for the accuracy of the CSI, with considering the trade-off between the spectral efficiency, the complexity, and the overhead of each algorithm.
Competing Interests
The authors declare that they have no competing interests.
Acknowledgments
Part of this work has been performed in the framework of the Horizon 2020 project Flexible Air iNTerfAce for Scalable service delivery wiThin wIreless Communication networks of the 5th Generation (FANTASTIC-5G) (ICT-671660), which is partly funded by the European Union. The authors would like to acknowledge the contributions of their colleagues in FANTASTIC-5G.
JungnickelV.ManolakisK.ZirwasW.PanznerB.BraunV.LossowM.SternadM.ApelfröjdR.SvenssonT.The role of small cells, coordinated multipoint, and massive MIMO in 5GMonserratJ. F.DrosteH.BulakciÓ.EichingerJ.QuesethO.StamatelatosM.TullbergH.VenkatkumarV.ZimmermannG.DótschU.OsseiranA.Rethinking the mobile and wireless network architecture: the METIS research into 5GProceedings of the European Conference on Networks and Communications (EuCNC '14)June 20141510.1109/eucnc.2014.68826822-s2.0-84906968848BhushanN.LiJ.MalladiD.GilmoreR.BrennerD.DamnjanovicA.SukhavasiR. T.PatelC.GeirhoferS.Network densification: the dominant theme for wireless evolution into 5GYunasS.ValkamaM.NiemeläJ.Spectral and energy efficiency of ultra-dense networks under different deployment strategiesLarssonE. G.EdforsO.TufvessonF.MarzettaT. L.Massive MIMO for next generation wireless systemsMarzettaT. L.Massive MIMO: an introductionMarzettaT. L.Noncooperative cellular wireless with unlimited numbers of base station antennas3GPPPhysical channels and modulationCadambeV.JafarS.Interference alignment and spatial degrees of freedom for the k user interference channelProceedings of the in IEEE International Conference on Communications (ICC '08)May 2008971975Maddah-AliM.MotahariA.KhandaniA.Communication over mimo x channels: interference alignment, decomposition, and performance analysisPetersS. W.HeathR. W.Jr.Interference alignment via alternating minimizationProceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '09)April 2009Taipei, TaiwanIEEE2445244810.1109/icassp.2009.49601162-s2.0-70349218041SpencerQ. H.SwindlehurstA. L.HaardtM.Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channelsPetersS. W.HeathR. W.Jr.Cooperative algorithms for MIMO interference channelsDommelJ.KnustP.-P.ThieleL.HausteinT.Massive MIMO for interference management in heterogeneous networksProceedings of the IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM '14)June 2014A Coruna, Spain28929210.1109/sam.2014.68823982-s2.0-84907383583KurrasM.ShehataM.HassanK.ThieleL.Spatial interference management with hierarchical precoding in ultra-dense heterogeneous networksProceedings of the IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob '15)October 2015Abu Dhabi, United Arab EmiratesIEEE52052610.1109/wimob.2015.7348006ThieleL.KurrasM.Hierarchical precoding for ultra-dense heterogeneous networksProceedings of the 48th Asilomar Conference on Signals, Systems and Computers (ACSSC '15)November 20141286129010.1109/acssc.2014.70946672-s2.0-84940567474SunC.YangY.YuanY.Low complexity interference alignment algorithms for desired signal power maximization problem of MIMO channelsGhauchH. G.PapadiasC. B.Interference alignment: a onesided approachProceedings of the IEEE Global Telecommunications Conference (GLOBECOM '11)December 2011Houston, Tex, USA15JaeckelS.RaschkowskiL.BornerK.ThieleL.QuaDRiGa: a 3-D multi-cell channel model with time evolution for enabling virtual field trials