DOI QR코드

DOI QR Code

Interference Alignment Based Transceiver Design in OSG mode of HetNets

  • Niu, Qin (Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications) ;
  • Zeng, Zhimin (Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications) ;
  • Zhang, Tiankui (Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications) ;
  • Hu, Zhirui (Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications)
  • Received : 2014.12.15
  • Accepted : 2015.05.03
  • Published : 2015.06.30

Abstract

This paper focuses on solving co-channel interference (CCI) issues arising in the open subscriber group (OSG) mode of heterogeneous networks (HetNets). Considering a general framework consisting of arbitrary number of picocells within a macro cell, where the inter-user interference (IUI) is the main CCI to macro user equipments (UEs), while the the inter-cell interference (ICI) is the major CCI to pico UEs. In this paper, three IA based transceiver design schemes are proposed. For macro cell, we uniformly use block diagonalization (BD) scheme to eliminate the IUI. And for picocells, three IA schemes are proposed to mitigate the ICI. The first scheme, named as zero forcing IA (ZF-IA) scheme, aligns the inter picocell interference onto an arbitrary sub-space of the cross-tier interference using ZF scheme. Considering the channel state information (CSI) of the desired channel of pico UEs, the second scheme, named as optimal desired sub-channel selected IA (ODC-IA) scheme, aligns the inter picocell interference onto a certain sub-space of the cross-tier interference, which guarantees the largest channel gain of the desired signal of pico UEs. The third IA scheme, named as maximum cross-tier interference selected IA (MI-IA) scheme, is designed for the system with less receive antennas. The inter picocell interference is aligned onto the space of the strongest cross-tier interference and only the interference on this space is nullified. The complexity analysis and simulations show that the proposed transceiver design schemes outperform the existing IA schemes in the OSG mode of HetNets, and the MI-IA scheme reduces the requirement of the receive antennas number with lower complexity.

Keywords

1. Introduction

Heterogeneous networks (HetNets) are considered as one of the most promising techniques to meet the explosively increasing traffic demand in wireless networks. By deploying a number of small cells, such as picocells and femtocells, overlaid with conventional macro networks, the coverage is extended and the spectral utilization is increased. Nevertheless, as the macrocell and small cells reuse the same spectrum resources, the user equipments (UEs) experience severe co-channel interference (CCI), especially in small cell enhanced scenario where small cells are deployed nearby. The CCI seriously hinders the spatial reuse gain brought by small cells and is believed as the major bottleneck to data rate improvement. In addition, as the cell density increases, classical resource management techniques based on frequency/space reuse and power control are unable to cope with the additional interference effectively. Therefore, various interference management schemes have been considered in both academia and industry field[1-4]. As an advanced beamforming technique, interference alignment (IA), not only achieving higher capacity than the previously believed but also reducing the system complexity, has been investigated as an effective interference management technique. IA refers to the determination of beamforming directions in such a manner that the interference from other transmitters is aligned, rather than cancel or reduce, in specific signal dimensions separated from the desired signals at their respective receivers[5].

IA is pioneered in multi-user multiple input multiple output (MU-MIMO) interference channel [5-8]. It concluded that each user can use half of the channel resources to make an interference-free communication regardless of user number. According to the process of solving precoding matrices, IA can be devided into two branches. One is the linear IA algorithms in closed-form expressions [5, 6], and the other is the iterative IA algorithms utilizing the reciprocity of wireless channel in cellular networks [7, 8]. Recently, IA has been employed to manage the interference in conventional single-tier cellular networks [9, 10] and two-tier HetNets [3-4], [11-20]. [11] extends the traditional IA scheme [5] to HetNets aiming at mitigating the co-tier interference. Two hierarchical IA (HIA) schemes are proposed for the principal interference scenarios, i.e., the closed subscriber group (CSG) mode and the open subscriber group (OSG) mode [3], respectively. Then, the system level performance of HIA scheme is investigated in multi-cell environments [4]. The above schemes [3, 4, 11] design the precoding matrices for the pico base stations (BSs) via solving the generalized eigen-problem, constraining them only be applied to some specific networks, such as the network with two or three picocells in a macrocell, and cannot be straightforwardly extended to general case with arbitrary number of picocells and macro UEs in a macrocell. In the general case of HetNets, the IA schemes are proposed for the CSG mode or the system which is equivalent to (or can be simplified to) the CSG mode [12-20]. The IA scheme in [12, 13] aims to mitigate the co-tier interference by formulate a coalitional game in partition form among the small cells, but it does not deal with the cross-tier interference. The IA scheme in [14, 15] removes the cross-tier interference using a distributed algorithm, yet the co-tier interference is not addressed. Taking both of the co-tier and cross-tier interference into consideration, an extended hierarchical IA (EHIA) scheme [16], a ZF based transceiver design scheme [17], a IA and bit allocation scheme [18] and some multi-stage IA schemes [19-21] are proposed in closed form expressions. The hierarchical multi-stage IA scheme in [19] obtains the precoding matrices by dividing the aligning process into multiple stages, while the two-stage IA schemes proposed in [20] and [21] model the HetNets as a partially connected interference channel with two sub-systems. One sub-system which is only influenced by the cross-tier interference is the focus of design, and the conventional IA is carried out in the other subsystem which is impacted by both co-tier and cross-tier interference.

To the best of our knowledge, there are few IA schemes specifically for the general case of OSG mode so far. In the OSG mode, the interference is different from that in the CSG mode. That is, the cross-tier interference from pico BSs to macro UEs, which cannot be neglected in the CSG mode, is negligible in the OSG mode owing to the cell range expansion (CRE) strategy [3]. So if the IA schemes proposed for the CSG mode is employed in the OSG mode, there must be some costs to deal with the neglected interference, thus the performance is unsatisfactory. Therefore, it is necessary to design new schemes dedicated to OSG mode.

In this paper, three IA based transceiver design schemes are proposed in the OSG mode of downlink HetNets. In these schemes, the inter macro-user interference is eliminated by the precoding matrix for macro BS and the interference suppression matrices for macro UEs, meanwhile the cross-tier interference and the inter picocell interference are mitigated by the precoding matrices of the pico BSs and the interference suppression matrices of pico UEs.

1) The first IA based transceiver design scheme aligns the inter picocell interference onto an arbitrary sub-space of the cross-tier interference using ZF scheme, which is named as ZF-IA scheme.

2) ZF-IA scheme works effectively, yet it has not considered the channel state information (CSI) of the desired channel in the alignment processing, that is, if we take this information into account, the data rate can be further improved. So we then propose the second IA based transceiver design scheme, which is named as optimal desired sub-channel selected IA (ODC-IA) scheme. In the process of designing the precoding matrices of the pico BSs, we align the inter picocell interference onto a certain sub-space of the cross-tier interference, ensuring that the desired signal for pico UEs experience spatial subchannels with better CSI.

3) ZF-IA scheme and ODC-IA scheme provide higher data rate. While considering the system with less receive antennas, we finally propose the third IA based transceiver design scheme, named as maximum cross-tier interference selected IA (MI-IA) scheme, to reduce the requirement of receive antennas number, in which we align the inter picocell interference onto the space of the strongest cross-tier interference, and then nullify the aligned interference only.

4) It can be seen from the complexity analysis and simulation results that the proposed transceiver design schemes can achieve larger data rate than the existing IA schemes in the OSG mode of downlink HetNets. In addition, not only requirement of receive antennas number but also complexity can be reduced validly with the MI-IA scheme, while a little gain of data rate has to be paid as the cost.

The remainder of this paper is organized as follows. Section 2 describes the system model for the OSG mode of downlink two-tier HetNets. In section 3, three IA based transceiver design scheme are proposed to mitigate CCI, further improve the performance or reduce the overhead. Finally, the complexity analysis and simulations are given in section 4 and conclusions are drawn in section 5, respectively.

Notation: matrices and vectors are denoted by boldface upper case and boldface lower case symbols, respectively. I represents the identity matrix and 0 represents the all-zero matrix. (A)T, (A)H, ∥A∥2, span(A), null(A) and A† = AH(AAH)−1 indicate transpose, Hermitian, the Frobenius norm, the column space, the null space and the Moore-Penrose inverse matrix of A, respectively. A ≺ B means that the column space of A is included in that of B.

 

2. System Model

Consider the OSG mode of downlink two-tier HetNets with L+1 cells as shown in Fig. 1, which consists of a single macro cell and L picocells. The picocells are overlapped with the macro cell and all cells use the same carrier frequency. We concern with the scenarios in which the picocells are adjacent to each other and have strong mutual interference. For convenience, the macro BS is denoted by MBS M, and L pico BSs are indexed by PBS l ∈ {1,...,L} .The macro BS serves K macro UEs (indexed by MUE k ∈ {L+1,...,L+K}) simultaneously and each pico BS serves one pico UE (indexed by PUE l ∈ {1,...,L} ). In this system, the macro BS is equipped with NMT transmitting antennas, each pico BS is equipped with NPT transmitting antennas uniformly, and each UE is equipped with NR receive antennas uniformly. We assume that each UE receives d independent streams from its corresponding BS, and each pico BS exchanges only control messages, such as CSI [22], to the macro BS over the backhaul link.

Fig. 1.Downlink two-tier HetNets

In OSG mode of HetNets, a CRE strategy [23] is utilized to extend the coverage area of pico BS as shown in Fig. 2, by which the cross-tier interference from the pico BSs to the macro UEs can be negligible [3]. In the conventional cell selection mechanism, each UE selects its serving cell from which the largest reference signal received power (RSRP) is provided [23, 24]. In the CRE strategy, an offset is added to the RSRP in the conventional cell selection mechanism. As a consequence, the cell border level will be the addition of the RSRP and the offset, i.e., in the CRE area, γM < γP + α , where γM and γP are the RSRP measured from the macro BS and the pico BS, respectively; α is CRE offset. Yet, the UEs in this area are also served by the pico BS. Meanwhile, in the macro coverage area, the RSRP measured from the macro BS is larger than that measured from the pico BS, i.e., γM > γP + α. A lot of researches on setting the value of α have been investigated [25,26], to the best of our knowledge, there has not been a uniformstandard yet. The cross-tier interference from the pico BSs to the macro UEs decrease along with α , while the pico UEs with large α can suffer from severe cross-tier interference. This paper focuses on the large α case, in which the cross-tier interference from the pico BSs to macro UEs can be negligible.

Fig. 2.CRE area illustration

The system model for the OSG mode of downlink two-tier HetNets is as shown in Fig. 3.

Fig. 3.System model for the OSG mode of downlink two-tier HetNets

With CRE strategy, the inter macro-user interference is the main interference to macro UEs, and the received signal at UE k (∀k = {L+1,...,L+K}) is

where xk ∈ Cd×1 denotes the transmitted symbol to UE k. Vk ∈ CNMT×d represents the precoding matrix for carrying xk , which is normalized such that . The transmit signal of BS M satisfies an average power constraint, i.e., , where PM is the average power of BS M. Hk,M ∈ CNR×NMT means the channel matrix from BS M to UE k. indicates the interference suppression matrix of UE k, which is normalized such that is the effective noise which includes the cross-tier interference from the pico BSs to the macro UEs and the received noise nk ∈ CNR×1, where nk is a zero mean complex Gaussian noise vector with independently distributed entries of unit variance each.

The pico UEs are only interfered by the inter-cell interference (ICI) which contains the inter picocell interference and the cross-tier interference from the macro BS. The received signal at UE l (∀l = {1,...,L}) is represented as

The definition of the relevant parameters corresponding to the picocell in (2) is similar to that of the macrocell in (1).

 

3. The Proposed Transceiver Design Schemes

In this section, we propose three IA based transceiver design schemes in the OSG mode of downlink HetNets. The proposed schemes consist of two parts, the transceiver design for macro cell and the transceiver design for picocells. For macro cell, we uniformly use the block diagonalization (BD) scheme to eliminate the inter macro-user interference. On the contrary, different IA schemes are employed to mitigate the cross-tier interference and the inter picocell interference for picocells.

3.1 Transceiver design for macro cell

The proposed transceiver design for macro cell can be summarized as follows: Firstly, the inter macro-user interference is removed by the precoding matrix of the macro BS, and then the inter-stream interference is mitigated by interference suppression matrices of macro UEs.

1) Design of the precoding matrix for the macro BS

There are different approaches in the literatures to remove the inter macro-user interference to macro UEs. In this section, we design the precoding matrix of the macro BS based on BD scheme owning to its simplicity and validity. Therefore, the precoding matrix of the macro BS for macro UE k (∀k ∈ {L+1,...,L+K}) is designed according to the following decomposition:

where is used to eliminate the interference from the non-intended macro UEs and is the matrix to optimize the transmission. In order to cancel all the inter macro-user interference, the following constraint must be satisfied

Thus Vk should lie in the null space of , i.e., Vk ⊂ null(), where is defined as

The singular value decomposition (SVD) of is

where is a diagonal matrix with singular values of . ()(1) consists of the singular vectors corresponding to non-zero singular values and ()(0) consists of the singular vectors corresponding to zero singular values. Thus the column vector of ()(0) is an orthogonal basis for the null space of . To guarantee the null space of exists, NMT > (K-1)NR should be satisfied. By setting =()(0) , we can guarantee that (4) is always fulfilled. Then, the inter macro-user interference to macro UEs is removed and the multi-user (MU) MIMO channel is equal to K parallel single-user (SU) MIMO channel with no interference among them. Each equivalent SU MIMO channel Hk,M is processed separately to optimize the transmission as follows. Define the SVD of Hk,M()(0) as

where (Vk,M)(1) is used to maximize the received signal-to-interference-plus-noise ratio (SINR) of UE k. In order to choose the channel with best quality for UE k to receive d independent streams, we set . So the precoding matrix of UE k is designed as

Then the precoding matrix of BS M is VM = [VL+1,…,VL+K]. For the reason that ()(0) is a NMT × [NMT - (K-1)NR] matrix, and then Hk,M()(0) is a NR × [NMT - (K-1)NR] matrix. Thus to ensure Hk,M()(0) is a full row rank matrix, NMT ≥ KNR should be satisfied.

2) Design of the interference suppression matrices for macro UEs

The inter macro-user interference to macro UEs is removed, so the matrix is block diagonal. In order to nullify the inter-stream interference, the interference suppression matrix can be designed as the Hermitian of the left singular vector matrix of Hk,M()(0), i.e.,

Then, the matrix is diagonal and the capacity of macro UEs is maximized.

Let us add a comment stating that in the proposed transceiver design schemes, all of the matrices are designed at the macro BS side, and then transmitted to each corresponding pico BS (or UE) by the backhaul link (or the downlink channel). The procedure of the proposed Transceiver design for macro cell is shown in Table 1.

Table 1.The procedure of the proposed transceiver design for macro cell

3.2 Transceiver design for picocells

In this section, we proposed three IA schemes, named ZF-IA scheme, ODC-IA scheme and MI-IA scheme respectively, to mitigate the cross-tier interference and the inter picocell interference in the transceiver design for picocells.

3.2.1 ZF-IA based transceiver design scheme

The key idea of the proposed ZF-IA based transceiver design for picocells can be summarized as follows: Firstly, the cross-tier interference is nullified by the interference suppression matrices of pico UEs. And then the inter picocell interference is removed by the precoding matrices of the pico BSs.

1) Design of the interference suppression matrices for pico UEs

The cross-tier interference is nullified by the interference suppression matrix of pico UE l (∀l ∈ {1,…,L}), so the condition must be satisfied. That is, should lie in the left null space of Hl,MVM, i.e.,

The SVD of (Hl,MVM)H is

where consists of the singular vectors corresponding to zero singular values of (Hl,MVM)H. Thus the column vector of is an orthogonal basis for the null space of (Hl,MVM)H , i.e., (Hl,MVM)H = 0, and then the interference suppression matrix of pico UE l is

To guarantee the existence of the null space of (Hl,MVM)H , NR ≥ (K+1)d should be satisfied.

2) Design of the precoding matrices for pico BSs

The inter picocell interference is removed by the precoding matrices of the pico BSs. In order to cancel all the inter picocell interference, the following constraint must be satisfied

Thus Vlshould lie in the null space of , i.e., Vl⊂ null(), where is defined as

The SVD of is

where consists of the singular vectors corresponding to zero singular values of . Thus the column vector of is an orthogonal basis for the null space of , i.e., = 0, and then the precoding matrix of pico BS l is

To ensure the existence of d dimensions null space of , NPT ≥ Ld should be satisfied. It should be noted that if we use the minimum number of receive antennas, i.e., NR = (K+1)d, for the sake of , the column vector of Hl,MVM is an orthogonal basis for the null space of . Moreover, Hl,iVi = 0, ∀i ∈ {1,…,L}, i ≠ l is attained, thus Hl,iVi ≺ Hl,MVM is guaranteed. That is, the inter picocell interference to the pico UE l is aligned onto the space of cross-tier interference. The procedure of ZF-IA based transceiver design for picocells is shown in Table 2.

Table 2.The procedure of ZF-IA based transceiver design for picocells

3.2.2 ODC-IA based Transceiver Design Scheme

The ZF-IA scheme can mitigate interference effectively but has not considered the CSI of the desired channel of pico UEs, which has a great impact on the data rate of pico UEs. In this section, we propose an ODC-IA scheme, which takes the CSI of the desired channel of pico UEs into account. That is, we add a constraint to guarantee the largest channel gain of the desired signal of pico UEs in the alignment processing, and then the data rate of the system will be further improved.

It should be noted that the only difference between the proposed ODC-IA scheme and the ZF-IA scheme is the precoding matrices of pico BSs. Above all, in the ODC-IA scheme, the precoding matrices of pico BSs are designed for aligning the inter picocell interference to the pico UE l onto the space of the cross-tier interference produced by the macro BS, i.e., Hl,jVj≺ Hl,MVM (∀j ∈ {1,…,L}, j ≠ l) should be fulfilled. And then, the precoding matrices for the pico BS l Vl should satisfy

The inequality NPT ≥ (L-1)NR is a sufficient condition for solvability of (17). In other words, if NPT ≥ (L-1)NR is satisfied, can be a full row rank matrix and Vl≺ is obtained, where . means that if arbitrarily d column vectors of the matrix are selected as Vl, the inter picocell interference can be aligned onto the space of cross-tier interference at UE j (∀j ∈ {1,…,L}, j ≠ l) .

In the following, the ergodic method is employed for searching Vl to guarantee the largest channel gain of the desired signal of pico UE l. We arbitrarily choose d column vectors of the matrix as Vi, if , then Vl= Vi, where is the matrix composed by any d columns of except Vi. Otherwise, another d column vectors should be reselected and compared again until Vl is picked. The procedure of ODC-IA based transceiver design for picocells is shown in Table 3.

Table 3.The procedure of ODC-IA based transceiver design for picocells

3.2.3 MI-IA based Transceiver Design Scheme

The ZF-IA and ODC-IA schemes can obtain a high data rate but require numerous receive antennas for the alignment processing. In this section, we relax the alignment constraint compared with ZF-IA and ODC-IA schemes. By sacrificing a little gain of the total achievable rate, the proposed MI-IA scheme can reduce the requirement of the receive antennas number.

The key idea of the proposed MI-IA based transceiver design for picocells can be summarized as follows: Firstly, we design the precoding matrices for pico BSs, aligning the inter picocell interference onto the space of the strongest cross-tier interference produced by macro BS. And then the aligned interference is nullified by the interference suppression matrices of pico UEsThe key idea of the proposed MI-IA based transceiver design for picocells can be summarized as follows: Firstly, we design the precoding matrices for pico BSs, aligning the inter picocell interference onto the space of the strongest cross-tier interference produced by macro BS. And then the aligned interference is nullified by the interference suppression matrices of pico UEs

1) Design of the precoding matrices for pico BSs

Define the certain macro UE as lm, which receives the signal from BS M producing the strongest cross-tier interference to UE l. That is, . Align the inter picocell interference to UE l onto the column space of Hl,MVlm , which is expressed as

So the precoding matrix of BS l should satisfy the following conditions,

Then, a solution of (19) is obtained as

To ensure the solution of (19) exists, NPT ≥ (L-1)NR should be satisfied.

2) Design of the interference suppression matrices for pico UEs

After designing the precoding matrices for pico BSs, most of the interference is aligned onto the column space of Hl,MVlm , and the rest interference is relatively weak, so the interference suppression matrix can be designed as

Denote the SVD of [Hl,MVlm]H as

The column vector of is an orthogonal basis for the null space of [Hl,MVlm]H , so the interference suppression matrix can be designed as

According to (21), the requirement of the receive antennas number is reduced to NR ≥ 2d. The procedure of MI-IA based transceiver design for picocells is shown in Table 4.

Table 4.The procedure of MI-IA based transceiver design for picocells

 

4. Complexity Analysis and Simulations

4.1 Complexity analysis

The complexity of the proposed IA based transceiver design for macro cell mainly depends on the complexity of SVD scheme. For a given m×n matrix, the required arithmetic operations to determine the singular values and the corresponding singular vectors are given by O(min{mn2,m2n})[10]. The proposed IA based transceiver design for macro cell contains the arithmetic operations as follows: K times SVD of a (K-1)NR× NMT matrix, the complexity of which is ; K times SVD of a NR×[NMT-(K-1)NR] matrix, the complexity of which is ; K times multiplications of a NR×NMT matrix and a NMT×[NMT-(K-1)NR] matrix, the complexity of which is ; K times multiplications of a NMT×[NMT-(K-1)NR] matrix and a [NMT-(K-1)NR]×d matrix, the complexity of which is . Therefore, the complexity of the proposed IA based transceiver design for macro cell is .

4.1.1 ZF-IA based Transceiver Design

The proposed ZF-IA based transceiver design for picocells contains the arithmetic operations as follows: L times multiplications of a NR×NMT matrix and a NMT×Kd matrix, the complexity of which is O(KLNRNMTd) ; L times SVD of a NR×Kd matrix, the complexity of which is O(K2LNRd2) ; L(L-1) times multiplications of a d×NR matrix and a NR×NPT matrix, the complexity of which is O(L2NRNPTd) ; L times SVD of a (L-1)d×NPT matrix, the complexity of which is O(L3NPTd2). Therefore, the complexity of the proposed ZF-IA based transceiver design for picocells is O(KLNRNMTd+K2LNRd2+L2NRNPTd+L3NPTd2) .

As the feasibility conditions of ZF-IA scheme is NMT ≥ KNR, NPT ≥ Ld and NR ≥ (K+1)d , we choose the minimal antenna configurations for the macro BS, each pico BS and each UE, i.e., NMT = K(K+1)d , NPT = Ld and NR = (K+1)d . Therefore the complexity of the proposed ZF-IA based transceiver design for macro cell is O(K7d3) and that for picocells is O((K4L+KL3)d3) , and then the complexity of the proposed ZF-IA scheme is O((K7+K4L+KL3)d3).

4.1.2 ODC-IA based transceiver design scheme

It should noted that in the ODC-IA scheme, the precoding matrices for pico BSs are designed according to the ergodic method, so the maximum number of arithmetic operations is considered for the complexity computing. The ODC-IA based transceiver design for picocells contains the arithmetic operations as follows: L times multiplications of a NR×NMT matrix and a NMT×Kd matrix, the complexity of which is O(KLNRNMTd); L times SVD of a NR×Kd matrix, the complexity of which is O(K2LNRd2); L times computing the Moore-Penrose inverse matrix of a (L-1)NR×NPT matrix, the complexity of which is ; L times multiplications of a NPT×(L-1)NR matrix and a (L-1)NR×NMT matrix, the complexity of which is times multiplications of a NPT×NMT matrix and a NMT×d matrix, the complexity of which is O(LK2NPTNMTd3) ; times comparisons, the complexity of which is O(K2d2). Therefore the complexity of the ODC-IA based transceiver design for picocells is .

As the feasibility conditions of ODC-IA scheme is NMT ≥ KNR, NPT ≥ (L−1)NR and NR ≥ (K+1)d, we choose the minimal antenna configurations for the macro BS, each pico BS and each UE, i.e., NMT = K(K+1)d , NPT = (K+1)(L-1)d and NR = (K+1)d . Therefore the complexity of the ODC-IA based transceiver design for macro cell is O(K7d3) and that for picocells is O((L4K3+L2K5d)d3) , and then the complexity of ODC-IA scheme is O((K7+L4K3+L2K5d)d3).

4.1.3 MI-IA based transceiver design scheme

The MI-IA based transceiver design for picocells contains the arithmetic operations as follows: L times computing the Moore-Penrose inverse matrix of a (L−1)NR×NPT matrix, the complexity of which is ; L(L-1) times multiplications of a NR×NMT matrix and a NMT×d matrix, the complexity of which is O(L2NRNMTd); L times multiplications of a NPT×(L−1)NR matrix and a (L−1)NR×d matrix, the complexity of which is O(L2NRNPTd); L times SVD of a NR×d matrix, the complexity of which is O(LNRd2). Therefore the complexity of the MI-IA based transceiver design for picocells is .

As the feasibility conditions of the MI-IA scheme is NMT ≥ KNR, NPT ≥ (L−1)NR and NR ≥ 2d , we choose the minimal antenna configurations for the macro BS, each pico BS and each UE, i.e., NMT = 2Kd , NPT = 2(L-1)d and NR = 2d. Therefore the complexity of the MI-IA based transceiver design for macro cell is O(K4d3) and that for picocells is O((L4+L2K)d3) , and then the complexity of the MI-IA scheme is O((K4+L4+L2K)d3).

From the complexity analysis, we can obtain that the complexity of the ODC-IA scheme is largest as a reason of the ergodic method. However, if we luckily choose the right precoding matrices for pico BSs at the beginning of computation, the complexity will be largely reduced. In addition, the complexity of the MI-IA scheme is smallest, which is smaller than that of the EHIA scheme [16], i.e., O(K3L7d4+K4d3) and that of the ZF scheme [17], i.e., O((K4+L3K+LK3+L4)d3).

4.2 Simulations

In this section, the performance of the proposed ZF-IA, ODC-IA and MI-IA based transceiver design schemes are evaluated through Monte-Carlo simulations. To analyze the performance gain, the proposed transceiver design schemes are compared with three popular IA schemes in HetNets: the HIA scheme [3], the EHIA scheme [16] and the ZF scheme [17]. Considering the OSG mode of downlink two-tier HetNets which consists of one macro cell with K UEs and L picocells with one UE each, the macro BS is equipped with NMT transmitting antennas, each pico BS is equipped with NPT transmitting antennas, each UE is equipped with NR receive antennas and receives d independent streams from its corresponding BS. The channels in this simulation are independent and identically distributed complex Gaussian variables with zero mean and unit variance. In the simulation, the parameters configuration is described as (L,K,NMT,NPT,NR,d).

Fig. 4 illustrates the total achievable rate comparisons for the proposed transceiver design schemes with varying CRE offset α in the case of 2 macro UEs and 2 picocells, where the minimum antennas number that the schemes required is used. Then, the parameters configuration is as follows, for ZF-IA scheme: (2, 2, 6, 3, 3, 1); for ODC-IA scheme: (2, 2, 6, 3, 3, 1); for MI-IA scheme: (2, 2, 4, 2, 2, 1). It is shown that for the proposed transceiver design schemes, the total achievable rate is improved along with α. It is mainly due to the cross-tier interference from pico BSs to macro UEs decreases with α, meanwhile ZF-IA and ODC-IA scheme eliminate the cross-tier interference from the macro BS to pico UEs which increases with α. Even though MI-IA scheme only eliminates the interference in the space of the strongest cross-tier interference for pico UEs, for the reason that most of the interference has been removed, and the residual interference is relatively weak, which has little influence to the total achievable rate.

Fig. 4.A total achievable rate comparison with varying α in the case of 2 macro UEs and 2 picocells

Fig. 5 illustrates the total achievable rate comparisons for the proposed transceiver design schemes with varying parameters configuration when the CRE offset α = 12 dB . The comparisons have been done in three cases, where the minimum antennas number that the schemes required is used. That is, for ZF-IA scheme, case 1: (2, 2, 6, 3, 3, 1); case 2: (2, 3, 12, 2, 4, 1); case 3: (3, 3, 12, 3, 4, 1). For ODC-IA scheme, case 1: (2, 2, 6, 3, 3, 1); case 2: (2, 3, 12, 4, 4, 1); case 3: (3, 3, 12, 8, 4, 1). For MI-IA scheme, case 1: (2, 2, 4, 2, 2, 1); case 2: (2, 3, 6, 2, 2, 1); case 3: (3, 3, 6, 4, 2, 1). It is shown that for each scheme, the total achievable rate is improved along with the number of macro UEs and picocells. As shown from the above parameters configuration, when the conditions of macro UEs, picocells and independent streams received by each UE are same, the requirement of antennas for MI-IA scheme is smallest, and that for ODC-IA scheme is largest. We then compare the total achievable rate with same parameters configuration when the CRE offset α = 12 dB in Fig. 6, the minimum antennas number which satified the feasible condition of every proposed scheme is used as follows: case 1: (2, 2, 6, 3, 3, 1); case 2: (2, 3, 12, 4, 4, 1); case 3: (3, 3, 12, 8, 4, 1). It is shown from each case that the total achievable rate of ODC-IA scheme is largest and that of ZF-IA is smallest. And we can also see from each scheme that the total achievable rate is improved along with the number of macro UEs and picocells.

Fig. 5.A total achievable rate comparison with minimum parameters configuration

Fig. 6.A total achievable rate comparison with same parameters configuration

Fig. 7 illustrates a total achievable rate comparison for the proposed transceiver design schemes, the HIA scheme, the ZF scheme and the EHIA scheme with 2 macro UEs and 2 picocells when α = 12 dB . As the feasible condition of each scheme is different, the minimum antennas amount that each scheme required is used. Then the parameters configuration of each scheme is as follows: ZF-IA scheme: (2, 2, 6, 2, 3, 1); ODC-IA scheme: (2, 2, 6, 3, 3, 1); MI-IA scheme and HIA scheme: (2, 2, 4, 2, 2, 1); EHIA scheme and ZF scheme: (2, 2, 4, 3, 2, 1). In Fig. 8, a total achievable rate comparison for the proposed transceiver design schemes, the ZF scheme and the EHIA scheme with 3 macro UEs and 3 picocells is given. We set α = 12 dB , and the parameters configuration of each scheme is as follows: ZF-IA scheme: (3, 3, 12, 3, 4, 1); ODC-IA scheme: (3, 3, 12, 8, 4, 1); MI-IA scheme: (3, 3, 6, 4, 2, 1); EHIA scheme: (3, 3, 6, 7, 3, 1); ZF scheme: (3, 3, 6, 4, 3, 1). As shown in these figures, we can obtain that the total achievable rate of the proposed transceiver design schemes are larger than other schemes. The reason is that the proposed schemes are dedicated to the OSG mode, in which the number of interference channel links is smaller than that in CSG mode. Yet other schemes are proposed for the CSG mode, which bring in some costs to deal with the very weak interference when they are employed in the OSG mode, and then the performance is unsatisfactory. In addition, we can obviously see that the ODC-IA scheme can achieve the largest data rate. And in the case of 2 macro UEs and 2 picocells, the data rate of ZF-IA scheme is larger than that of MI-IA scheme, yet, the results are opposite in the case of 3 macro UEs and 3 picocells. It is mainly due to precoding matrices design for pico BSs. The IA scheme used in MI-IA scheme is more suitable to the situation of more picocells than the ZF scheme used in ZF-IA scheme.

Fig. 7.A total achievable rate comparison with 2 macro UEs and 2 picocells

Fig. 8.A total achievable rate comparison with 3 macro UEs and 3 picocells

Fig. 9 illustrates the bit error ratio (BER) comparison for the proposed transceiver design schemes, the HIA scheme, the ZF scheme and the EHIA scheme with 2 macro UEs and 2 picocells. In the simulation, α = 12 dB ; 64-QAM modulation and the minimum antennas amount that each scheme required is used. Then the parameters configuration of each scheme is as follows: ZF-IA scheme: (2, 2, 6, 2, 3, 1); ODC-IA scheme: (2, 2, 6, 3, 3, 1); MI-IA scheme and HIA scheme: (2, 2, 4, 2, 2, 1); EHIA scheme and ZF scheme: (2, 2, 4, 3, 2, 1). As shown in Fig. 9, the proposed schemes have better performance than other schemes. At BER=10-3, the ODC-IA scheme achieves approximately a 1dB gain over the ZF-IA scheme, a 2dB gain over the MI-IA scheme, a 6dB gain over the HIA scheme, a 7dB gain over the ZF scheme, and a 12dB gain over the EHIA scheme. It is obviously concluded that the ODC-IA scheme has the best BER performance, while the cost is high complexity.

Fig. 9.The BER comparison with 2 macro UEs and 2 picocells

In Fig. 10, we present the total antenna usage comparison for the proposed transceiver design schemes, the ZF scheme and the EHIA scheme when the number of macro UEs K is fixed and the CRE offset α = 12 dB is set. Fig. 10(a) illustrates the case of K=2 and Fig. 10(b) illustrates the case of K=3. It is clearly observed that the total antenna usage for MI-IA scheme is less than that of ODC-IA scheme, and we can also see that the curve of the total antenna usage for the ZF-IA scheme has small slope, which is means that it has slower growth with L than other schemes.

Fig. 10.The total antenna usage comparison for the proposed for the proposed transceiver design schemes, the ZF scheme [17] and the EHIA scheme [16] when K is fixed

Fig. 11 demonstrates the total antenna usage comparison for the proposed transceiver design schemes, the ZF scheme and the EHIA scheme when the number of picocells L is fixed and the CRE offset α = 12 dB is set, in which Fig. 11(a) illustrates the case of L=2, and Fig. 11(b) illustrates the case of L=3. As it can be seen, the total antenna usage for the ZF-IA scheme and the ODC-IA scheme increase non-linearly along with the number of macro UEs. That is, when K is large, the requirement of antennas for these two schemes is larger than other schemes. However, the total antenna usage of the MI-IA scheme is smallest as expected.

Fig. 11.The total antenna usage comparison for the proposed for the proposed transceiver design schemes, the ZF scheme [17] and the EHIA scheme [16] when L is fixed

 

5. Conclusion

In this paper, three IA based transceiver design schemes are proposed in the OSG mode of HetNets. For macro cell, we uniformly use BD scheme to eliminate the inter macro-user interference. And for picocells, three IA schemes are employed to mitigate the cross-tier interference and the inter picocell interference. The ZF-IA scheme, aligning the inter picocell interference onto an arbitrary sub-space of the cross-tier interference using ZF scheme, can eliminate interference effectively. Furthermore, considering the CSI of the desired channel of pico UEs in the process of designing the precoding matrices for pico BSs, the ODC-IA scheme can further improve the data rate. In addition, the MI-IA scheme, aligning the inter picocell interference onto the space of the strongest cross-tier interference and then nullify the aligned interference only, can reduce the requirement of the receive antennas number. From complexity analysis and simulation results, we confirm that the proposed transceiver design schemes can outperform the existing IA schemes in the OSG mode of HetNets, and the MI-IA based transceiver design scheme can reduce the requirement of the receive antennas number with lower complexity.

References

  1. D. Lopez-Perez, I. Guvenc, G. de la Roche, M. Kountouris, T. Quek, and J. Zhang, "Enhanced intercell interference coordination challenges in heterogeneous networks," IEEE Transactions on Wireless Communications, vol. 18, no. 3, pp. 22-30, 2011. https://doi.org/10.1109/MWC.2011.5876497
  2. P. Lin, J. Zhang, Y. Chen, and Q. Zhang, "Macro-femto heterogeneous network deployment and management: from business models to technical solutions," IEEE Transactions on Wireless Communications, vol. 18, no. 3, pp. 64-70, 2011. https://doi.org/10.1109/MWC.2011.5876502
  3. W. Shin, N. Lee, W. Noh, H.-H. Choi, B. Clerckx, C. Shin, and K. Jang, "Hierarchical interference alignment for heterogeneous networks with multiple antennas," in proc. of IEEE International Conference on Communications workshops (ICC workshops), pp. 1-6, 2011.
  4. W. Shin, W. Noh, K. Jang, and H.-H. Choi, "Hierarchical interference alignment for downlink heterogeneous networks," IEEE Transactions on Wireless Communications, vol. 11, no. 12, pp. 4549-4559, 2012. https://doi.org/10.1109/TWC.2012.101912.120421
  5. V. Cadambe, and S. Jafar, "Interference alignment and degrees of freedom of the K-user interference channel," IEEE Transactions on Information Theory, vol. 54, no. 8, pp. 3425-3441, 2008. https://doi.org/10.1109/TIT.2008.926344
  6. H. Chae, K. Kim, R. Ran, and D. Kim, "A single feedback based interference alignment for three-user MIMO interference channels with limited feedback," KSII Transactions on Internet and Information systems, vol. 7, no. 4, pp.692-710, 2013. https://doi.org/10.3837/tiis.2013.04.005
  7. K. Gomadam, V. Cadambe, and S. Jafar, "A distributed numerical approach to interference alignment and applications to wireless interference networks," IEEE Transactions on Information Theory, vol. 57, no. 6, pp. 3309-3322, 2011. https://doi.org/10.1109/TIT.2011.2142270
  8. S. Peng, Y. Liu, H. Chen, and Z. Kong, "A distributed numerical approach to interference alignment and applications to wireless interference networks," KSII Transactions on Internet and Information systems, Vol. 8, no. 6, pp.1926-1945, 2014. https://doi.org/10.3837/tiis.2014.06.007
  9. W. Shin, N. Lee, J. Lim, C. Shin, and K. Jang, " On the design of interference alignment scheme for two-cell MIMO interfering broadcast channels," IEEE Transactions on Wireless Communications, vol. 10, no. 2, pp. 437-442, 2011. https://doi.org/10.1109/TWC.2011.120810.101097
  10. J. Tang, and S. Lambotharan, "Interference alignment techniques for MIMO multi-cell interfering broadcast channels," IEEE Transactions on Communications, vol. 61, no. 1, pp. 164-174, 2013. https://doi.org/10.1109/TCOMM.2012.100912.110644
  11. J.-S. Kim, "Antenna Configurations for MIMO Interference Alignment in Three-User Heterogeneous Systems," IEEE Transactions on Vehicular Technology, pp.1-5, 2014.
  12. F. Pantisano, M. Bennis, W. Saad, M. Debbah, and M. Latva-aho, "Interference alignment for cooperative femtocell networks: A game theoretic approach," IEEE Transactions on Mobile Computing, vol. 12, no. 11, pp. 2233-2246, 2013. https://doi.org/10.1109/TMC.2012.196
  13. F. Pantisano, M. Bennis, W. Saad and M. Debbah, "Cooperative interference alignment in femtocell networks," in proc. of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6, 2011.
  14. B. Guler, and A. Yener, "Selective interference alignment for MIMO cognitive femtocell networks," IEEE Journal on Selected Areas in Communications, vol. 32, no. 3, pp. 439-450, 2014. https://doi.org/10.1109/JSAC.2014.140306
  15. S. Sharma, S. Chatzinotas, and B. Ottersten, "Interference alignment for spectral coexistence of heterogeneous networks," EURASIP Journal on Wireless Communications and Networking, vol.1, no. 46, pp. 1-14, 2013.
  16. H.-H. Lee, and Y.-C. Ko, "Linear transceiver design based on interference alignment for MIMO heterogeneous networks," IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1645-1650, 2012.
  17. J. Jin, X. Gao, and X. Wang, "New interference alignment schemes for downlink MIMO heterogeneous networks," IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC Workshops), pp.215-219, 2013
  18. Q. Niu, Z. Zeng, T. Zhang, Q. Gao and S. Sun, "Interference Alignment and Bit Allocation in Heterogeneous Networks with Limited Feedback," IEEE International Symposium on Wireless Personal Multimedia Communications (WPMC), pp.514-519, 2014.
  19. T. Akitaya, and T. Saba, "Hierarchical multi-stage interference alignment for downlink heterogeneous networks," Signal and Information Processing Association Annual Summit and Conference (APSIPA), pp.1-5, 2013.
  20. G. Liu, M. Sheng, X. Wang, Y. Li and J. Li, "Joint interference alignment and avoidance for downlink heterogeneous networks," IEEE Communications Letters, vol. 18, no. 8, pp. 1431-1434, 2014. https://doi.org/10.1109/LCOMM.2014.2334292
  21. G. Liu, M. Sheng, X. Wang, W. Jiao, Y. Li, and J. Li, "Interference Alignment for Partially Connected Downlink MIMO Heterogeneous Networks," IEEE Transactions on Communications, vol.63, no.2, pp.551-564, 2015. https://doi.org/10.1109/TCOMM.2015.2388450
  22. J. Minho, T. Maksymyuk, R. L. Batista, T. F. Maciel, A. L. F. de Almeida, and M. Klymash, "A survey of converging solutions for heterogeneous mobile networks," IEEE Transactions on Wireless Communications, vol.21, no.6, pp.54-62, 2014. https://doi.org/10.1109/MWC.2014.7000972
  23. T. Kudo, and T. Ohtsuki, "Cell range expansion using distributed Q-learning in heterogeneous networks," in Proc. of IEEE Vehicular Technology Conference (VTC Fall), pp.1-5, 2013.
  24. J. Minho, Longzhe Han, N. D. Tan, and H. P. In, "A Survey: Energy Exhausting Attacks in MAC Protocols in WBANs," Telecommunication Systems, vol 58, no. 2, pp. 153-164, 2015. https://doi.org/10.1007/s11235-014-9897-0
  25. C.-S. Chiu, and C.-C. Huang, "An Interference Coordination Scheme for Picocell Range Expansion in Heterogeneous Networks," in Proc. of IEEE Vehicular Technology Conference (VTC Spring), pp.1-6, 2012.
  26. M. Simsek, M. Bennis, A. Czylwik, "Dynamic Inter-Cell Interference Coordination in HetNets: A reinforcement learning approach," in proc. of IEEE Global Telecommunications Conference (GLOBECOM), pp.5446-5450, 2012.