DOI QR코드

DOI QR Code

Best-Effort Interference Alignment for K Users Quasi-Static MIMO Interference Channels

  • Jiang, Lijing (Jiangsu Engineering Research Center of Communication and Network Technology, Nanjing University of Posts and Telecommunications) ;
  • Song, Rongfang (Jiangsu Engineering Research Center of Communication and Network Technology, Nanjing University of Posts and Telecommunications)
  • Received : 2018.11.20
  • Accepted : 2018.12.15
  • Published : 2019.06.30

Abstract

Interference alignment (IA) has been a powerful approach to achieve the maximum degree of freedom (DoF) for K users multiple-input-multiple-output (MIMO) interference channels. However, due to the feasibility constraint, aligning all the interference signals at each receiver is impractical for large K without symbol extension. In this paper, we propose two best-effort interference alignment (BEIA) schemes that the network selects the maximum number of interfering transmitters to align their signals given the feasibility conditions when each transmitter-receiver pair has a constant number of data streams. Besides, in case of not all interfering signals aligned at each receiver, an upper bound of the average throughput is derived. Simulation results show that the proposed schemes have superiority over the traditional methods, such as time division multiple access (TDMA) and cluster IA(CIA), in low and moderate signal-to-noise ratio (SNR) region in terms of average user throughput. In addition, the proposed max-min relative interference distance alignment scheme outperforms the proposed scheme of equal interfering transmitters number alignment in terms of both average user throughput and minimum user throughput.

Keywords

1. Introduction

 Due to the explosive demand of wireless networks in nowadays, wireless communication technology has been evolving at a booming rate. Therefore, the bottleneck of limited wireless resource need to be broken in this aspect. Network densification is an instrumental mechanism to improve the wireless network capacity. However, the densification leads to the dilemma of high interference in networks. Interference is the major and eternal challenge in multiple-input-multiple-output (MIMO) interference channels.

1.1 Backgrounds and Motivation

 In retrospect, the traditional approaches, including time division multiple access (TDMA), frequency division multiple access (FDMA) and code division multiple access (CDMA), deal with interference by giving every user an exclusive use of a fraction of resources [1]. Obviously, these orthogonal access methods are unable to make full use of valuable communication resources to cope with the high demanding communication requirements nowadays. Therefore, interference alignment (IA) has been proposed for combating interference in an effective way for MIMO X channels [2],[3] and K users MIMO interference channels [4],[5],[6] and cooperative networks [7]. The idea of IA is that by jointly designing precoding and decoding matrices, the interference signals are aligned in a lower subspace at each receiver while the remaining interference-free subspace is reserved for the desired signals.

 For K users M × N MIMO interference channels, the authors of [8] show that the achieved degree of freedom (DoF) scales linearly with the number of the users K, which is KR min(M,N)/(R+1), where R=max(M,N)/min(M,N). However, the DoF mentioned above is obtained by infinite symbol extension, which is hard to implement in the real-world systems. In this paper, IA is studied in quasi-static MIMO interference channels without symbol extension. In [9], the authors prove the feasibility conditions of IA in quasi-static MIMO channels. Specifically, for K users M × N MIMO interference channels and each transmitter-receiver pair having L data streams, the inequality (M+N) / L-1 ≥ K should be satisfied in order to align all interference signals at each receiver [9],[10]. As a result, it is not possible to align all K −1 interfering users in N − L subspace at each receiver node by pure interference alignment for large K. To fully align all the interference signals in this case, an approach called cluster IA (CIA) is proposed in [11],[12],[13]. The idea of CIA is that nearby users are clustered into a group given the feasibility constraint using IA to cancel intra-cluster interference and every cluster uses orthogonal resources, such as slots [11],[12] or subchannels [13], to avoid inter-cluster interference. However, CIA may also not use the communication resources adequately because the clusters use orthogonal communication resources.

 In view of the fact that the interfering transmitters far away from the desired receiver contribute less interference to the receiver due to path loss, they will be given less priority in selecting nodes to align given the feasibility constraint. In this paper, two best-effort IA (BEIA) schemes in which each receiver node selects the interfering transmitters to align until one more transmitter may break the feasibility constraint, are proposed to reduce interference in K users MIMO networks. The concept of BEIA proposed in [14] is different from the one in this paper. The BEIA signifies that when the dimensionality condition for perfect alignment is not satisfied the residual interference at each receiver is minimized via designing the precoding and decoding matrices iteratively by best-effort in [14]. However, in this paper, the BEIA means that when IA feasibility constraint is unsatisfied, a maximum number of the interfering transmitters is selected to align. Besides, in [14] the design of the precoding and decoding matrices needs global channel state information (CSI) and takes a long time to converge by iterations, which brings huge calculation burden. However, in this paper, interfering transmitters are selected to be aligned only by distance and only the CSI of the interfering links selected to be aligned is needed. In simulations, we find that the proposed schemes have obvious advantages over [14] in terms of minimum user throughput at the cost of a slight reduction in average user throughput at high signal-to-noise ratios (SNRs) region. Interfering transmitters selection is also researched in [15], where the interfering transmitters are selected aiming at optimizing average symbol error rate by partial IA and interference detection for MIMO interference channels with discrete constellation inputs. The idea is different from the research topic of this paper, in which our selection criterion focuses on the throughput achieved by IA only and aligns interfering transmitters by best-effort given feasibility conditions for general alignment set newly developed in [16],[17].

1.2 Major Contributions

 - Two different BEIA schemes are proposed and their throughputs are evaluated and compared. The proposed schemes focus on the selection of interfering transmitters to be aligned. One is that the number of interfering transmitters aligned at each receiver is equal. The other one ensures that the minimum relative distance between the unaligned interfering transmitters and the typical receiver is maximized. Simulation results verify the superiority of the proposed schemes at moderate and low SNRs.

 - A throughput upper bound is derived when there are some residual interference signals are unaligned at each receiver, which gives a new insight into the floor effect of throughput for two proposed schemes. To our best knowledge, this new theory result is firstly developed in this paper.

1.3 Paper Organization

 The reminder of this paper is organized as follows. In Section 2, the system model is described and the problem is formulated. Two BEIA schemes are proposed in Section 3. In Section 4, an upper bound of average throughput for two proposed schemes is derived. Section 5 provides the simulation results and discussions. Concluding remarks are given in Section 6.

 Notations: Throughout the paper, upper and lower bold-face letters denote the matrices and vectors, respectively. X , XT and XH denote the conjugate, transpose and Hermitian transpose of matrix X, respectively. vec(X) operator stacks the columns of the matrix X into a long column vector. ||x|| is the Euclidean norm of the complex vector x. E[•] stands for the expectation operator. CM×N is the set of complex matrices with M rows and N columns. CN(0,1) denotes a circularly symmetric complex normal distribution with zero mean and unit variance. a ⊗ b is the Kronecker product of vector a and b.

2. System Model and Problem Description

 A symmetric K user quasi-static MIMO interference channel is considered in this paper. Each transmitter equipped with M antennas sends L data streams to its corresponding receiver with N antennas. In this paper, we consider the case of L =1 for simplicity and the analysis can be extended to multiple data streams as future work. The wireless channels are characterized by path-loss and small-scale fading. Then, the post-processed signal yi at receiver i can be expressed as

\(y_{i}=\sqrt{P} d_{i i}^{-a / 2} \boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i i} \boldsymbol{v}_{i} x_{i}+\sum_{j \neq i} \sqrt{P} d_{i j}^{-a / 2} \boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i j} \boldsymbol{v}_{j} x_{j}+\boldsymbol{u}_{i}^{H} \boldsymbol{n}_{i}, i \in\{1,2, \ldots, K\}\)       (1)

 In (1), P is the transmit power, \(\boldsymbol{H}_{i j} \in C^{N \times M}\) is the fading coefficients of the channel from transmitter j to receiver i with its elements being i.i.d. CN (0,1), dij is the propagation distance between the transmitter j to receiver i and a is the path-loss exponent, \(\boldsymbol{u}_{i} \in C^{M \times 1}\) and \(\boldsymbol{v}_{j} \in C^{N \times 1}\) denote the precoder at transmitter i and decorrelator at receiver j, respectively, with \(\left\|\boldsymbol{u}_{i}\right\|^{2}=1\) and \(\left\|v_{j}\right\|^{2}=1\), xi is the data stream of transmitter i and ni denotes the circularly symmetric Additive White Gaussian Noise (AWGN) vector with \(E\left(\boldsymbol{n}_{i} \boldsymbol{n}_{i}^{H}\right)=\sigma^{2} \boldsymbol{I}_{N}\).

 Based on the feasibility conditions in [9],[10], we know that the inequality M+N-1≥K should hold to align all the K-1 interfering signals in the N-1 dimension subspace at each receiver, which is not possible for large K without symbol extension. In the proposed BEIA schemes, each receiver node selects the transmitters to align until one more transmitter may lead to the feasibility constraints unsatisfied. Let the arrow lines denote the transmitter signal to be aligned at receiver i as shown in Fig. 1 and Si denote the interfering transmitters set to be aligned at the receiver i.

Fig. 1. Alignment model

 Then, interference alignment conditions can be expressed as

\(\boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i j} \boldsymbol{v}_{j}=0, j \in S_{i}, \mathrm{i} \in\{1,2, \ldots, K\}\)       (2)

\(\boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i i} \boldsymbol{v}_{i} \neq 0, i \in\{1,2, \ldots, K\}\)       (3)

 For the general channel matrices without special structure, (3) is automatically satisfied [18]. Based on the theory of algebraic geometry used in [9], (2) is solvable if and only if the number of variables is not less than the number of equations. That is, the following inequality should be satisfied when each user transmits one data stream.

\(\sum_{i=1}^{K}(M+N-2) \geq \sum_{i=1}^{K}\left|S_{i}\right|\)       (4)

where |Si| is the cardinality of set Si. Based on the results of Corollary 3.4(“the divisible case”) in [16], for the case of L =1, equality (2) has solutions almost surely if and only if (4) is satisfied. The computation of \(\left\{\boldsymbol{u}_{i}, \boldsymbol{v}_{i}, \forall i\right\}\) is not the focus of this paper. In this paper, we focus on designing different BEIA schemes by selecting maximum number of interfering signals to align. Besides, we will evaluate the effect on the system throughput by the selection of Si. Let C denote the average throughput of users. Then, the studied problem can be expressed as

\(C=f\left(S_{1}, S_{2}, \ldots, S_{K}\right)\)       (5)

In the next section, we analyze the throughput of users under two different schemes.

3. Two Different BEIA SCHEMES

 In this paper, the expression “aligning |Si| interfering transmitters signals” means that the signals of the nearest |Si| interfering transmitters to receiver i are aligned into N −1 dimension interference subspace at receiver i.

 (A) Scheme 1: equal interference user number assignment

 Firstly, we discuss a simple case where equal number of transmitters is selected to be aligned at each receiver, \(\left|S_{1}\right|=\left|S_{2}\right|=\ldots=\left|S_{K}\right|\). Then, the cardinality of the set is given as \(\left|S_{i}\right|=M+N-2, \forall i\). The signal-to-interference-plus-noise ratio (SINR) of user i can be expressed as

\(S I N R_{i}=\frac{P d_{i i}^{-a}\left|\boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i i} \boldsymbol{v}_{i}\right|^{2}}{\sum_{j \neq S_{i}} P d_{i j}^{-a}\left|\boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i j} \boldsymbol{v}_{j}\right|^{2}+\sigma^{2}}=\frac{\rho\left|\boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i i} \boldsymbol{v}_{i}\right|^{2}}{\sum_{j \not \in S_{i}} \rho r_{i j}^{-a}\left|\boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i j} \boldsymbol{v}_{j}\right|^{2}+1}\)       (6)

where σ2 is the noise power, \(\rho=P d_{i i}^{-a} / \sigma^{2}\) is the signal-to-noise ratio (SNR) and \(r_{i j}=d_{i j} / d_{i i}\) is the relative distance between transmitter j and receiver i. In this case, the average throughput can be expressed as

\(C=E\left[\frac{1}{K} \sum_{i} \log _{2}\left(1+S I N R_{i}\right)\right]\)       (7)

(B) Scheme 2: max-min relative interference distance alignment

 Due to the random distribution of users, the propagation distances of the interfering signals are different for each receiver. There maybe exist one case where some receivers have many interfering transmitters nearby while the interfering transmitters of some receiver nodes are far away. Then, an equal number of aligned transmitters may lead to a large difference in the individual throughput. So, a further research of a fair scheme to maximize the minimum throughput is proposed, which can be expressed as

\(\begin{aligned} &\max \min _{i} \log _{2}\left(1+S I N R_{i}\right)\\ &\text { s.t. } \quad \sum_{i=1}^{K}(M+N-2) \geq \sum_{i=1}^{K}\left|S_{i}\right| \end{aligned}\)       (8)

\(\left|S_{i}\right|\) is non-negative integer

From (6), we find SINRi is influenced by \(\boldsymbol{u}_{i}, \boldsymbol{v}_{i}\) and Si. Besides, for different Si, the design of \(\boldsymbol{u}_{i}\) and \(\boldsymbol{V}_{i}\) is also different. Let x → y denote that y is influenced by x. Fig. 2 illustrates the relation among the design of \(\boldsymbol{u}_{i}, \boldsymbol{v}_{i}\), the selection of Si, and the quantity of SINRi. There are two loops in the relation map. The optimal solution not only requires a brute force search over all possible set selections, but also demands full CSI to compute the precoding and decoding vectors in every case, thereby defeating the purpose of (8) by huge overhead.

Fig. 2. The relation among i S , ui , i v and SINRi

 Therefore, an approach based on the nearest interfering transmitter distance is proposed to approximate this scheme. The new scheme ensures that the minimum relative distance between the interfering transmitters may not aligned and the corresponding receiver is maximized, which can be expressed as

\(\begin{array}{cl} \max \min _{i} & r_{\min }^{i} \\ \text { s.t. } & \sum_{i=1}^{K}(M+N-2) \geq \sum_{i=1}^{K}\left|S_{i}\right| \end{array}\)       (9)

 \(\left|S_{i}\right|\) is non-negative integer

where \(r_{\min }^{i}\) is the minimum relative distance between the interfering transmitters that are not aligned and the receiver i. In this paper, a low complexity algorithm is proposed to solve (9). The main idea of the algorithm is to cancel the interference link with the smallest relative distance sequentially. The details of the algorithm are shown as follows.

 Step 1 Initialization: Each receiver has 0 transmitters to align and the relative interference distance set of receiver \(i\) is \(R_i\) :

\(\left|S_{i}\right|=0\)

\(R_{i}=\left\{r_{i 1}, r_{i 2}, \dots, r_{i, i-1}, r_{i, i+1}, \dots, r_{i K}\right\}, \forall i\)

 Step 2 Select the minimum distance between receiver \(i\) and the interfering transmitter unaligned:

\(r_{\min }^{i}=\min \left\{R_{i}\right\}, \forall i\)

\(R_{\min }=\left\{r_{\min }^{1}, r_{\min }^{2}, \dots, r_{\min }^{K}\right\}\)

 Step 3 Find the receiver index with the minimum distance of \(R_{\min }\) :

\(n=\arg \min _{i} R_{\min }\)

 Step 4 Allocate one link to be aligned to the receiver with the minimum distance:

\(\left|S_{n}\right|=\left|S_{n}\right|+1\)

 Step 5 Remove the minimum distance from interference distance set \(R_{n}\) with the minimum distance:

\(R_{n}=R_{n} \backslash r_{\mathrm{min}}^{n}\)

 Repeat Step 2-Step 5 until \(\sum_{i}\left|S_{i}\right|=K(M+N-2)\).

4. An Upper Bound of Average Throughput

 In this section, we point out that the throughput achieved is upper bounded by a constant for the scenario where K transmitters and receivers are distributed in a \(l \times b \ m^{2}\) area randomly and the minimum distance between the transmitter and its desired receiver is d0, which is used for simulation in the next section.

 Theorem 1: The average throughput achieved with the unaligned interference signals at the receiver for the scenario above is bounded as the SNR is taken to infinity

\(C \leq \log _{2}\left(1+\frac{\pi\left(l^{2}+b^{2}\right)^{a / 2+1}}{2 l b(a+2) d_{0}^{a}} \frac{M N}{M N-1}\right)+\log _{2}(M N-1)+\log _{2} e\)       (10)

Proof: Recall (6) and SINRi can be rewritten as 

\(S I N R_{i}=\frac{\rho\left|\boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i i} \boldsymbol{v}_{i}\right|^{2}}{\sum_{j \not \in S_{i}} \rho r_{i j}^{-a}\left|\boldsymbol{u}_{i}^{H} \boldsymbol{H}_{i j} \boldsymbol{v}_{j}\right|^{2}+1}=\frac{\rho\left\|\boldsymbol{h}_{i i}\right\|^{2}\left|\hat{\boldsymbol{h}}_{i i}^{T} \cdot\left(\boldsymbol{v}_{i} \otimes \boldsymbol{u}_{i}^{*}\right)\right|^{2}}{\sum_{j \not \in S_{i}} \rho r_{i j}^{-a}\left\|\boldsymbol{h}_{i j}\right\|^{2}\left|\hat{\boldsymbol{h}}_{i j}^{T} \cdot\left(\boldsymbol{v}_{j} \otimes \boldsymbol{u}_{i}^{*}\right)\right|^{2}+1}=\frac{\rho\left\|\boldsymbol{h}_{i i}\right\|^{2} X_{i i}}{\sum_{j \neq S_{i}} \rho r_{i j}^{-a}\left\|\boldsymbol{h}_{i j}\right\|^{2} Y_{i j}+1}\)       (11)

where \(\boldsymbol{h}_{i j}=\operatorname{vec}\left(\boldsymbol{H}_{i j}\right)=\left\|\boldsymbol{h}_{i j}\right\| \hat{\boldsymbol{h}}, \forall i, j, X_{i i}=\left|\hat{\boldsymbol{h}}_{i i}^{T} \cdot\left(\boldsymbol{v}_{i} \otimes \boldsymbol{u}_{i}^{*}\right)\right|^{2}\) and \(Y_{i j}=\left|\hat{\boldsymbol{h}}_{i j}^{T} \cdot\left(\boldsymbol{v}_{j} \otimes \boldsymbol{u}_{i}^{*}\right)\right|^{2}\). Due to the fact that the elements of \(\boldsymbol{H}_{i j}\) are i.i.d. CN (0,1), \(\left\|\boldsymbol{h}_{i j}\right\|^{2}\) follows \(\chi_{2 M N}^{2}\). Note that the design of \(\boldsymbol{u}_{i}\) and \(\boldsymbol{V}_{i}\) actually focuses on condition (2) and does not involve the direct channel \(\boldsymbol{H}_{i i}\) and the interference channel \(\boldsymbol{H}_{i j}, \quad j \notin S_{i}\). Thus, \(\boldsymbol{u}_{i}\) and \(\boldsymbol{V}_{j}\) are independent of \(\boldsymbol{H}_{i i}\), and \(\boldsymbol{u}_{i}\) and \(\boldsymbol{V}_{j}\) are independent of \(\boldsymbol{H}_{i j}, \quad j \notin S_{i}\) [19]. Then, \(\hat{\boldsymbol{h}}_{i j}\left(j \notin S_{i}\right)\) and \(\boldsymbol{v}_{j} \otimes \boldsymbol{u}_{i}^{*}\) are i.i.d. isotropic unit vectors in the MN-dimensional space, the quantities \(X_{i i}, Y_{i j}, \forall i, j \neq i\) are B(1,MN-1) distributed, where B(1,MN-1) is beta distributed with parameters 1 and MN-1. Besides, the random variables \(\left\|\boldsymbol{h}_{i i}\right\|^{2},\left\|\boldsymbol{h}_{i j}\right\|^{2}, X_{i i}, Y_{i j}, \forall i, j \neq i\) are all independent. Let \(E_{\|\boldsymbol h\|^{2}}[\cdot]\) denotes \(E_{\left\|\boldsymbol{h}_{i i}\right\|^{2},\left\|\boldsymbol{h}_{i j}\right\|^{2}}[\cdot]\), then the average throughput can be expressed as

\(C=E_{\|\boldsymbol h\|^{2}, X_{ii}, Y_{ij}, r_{ij}}\left[\log _{2}\left(1+\frac{\rho\left\|\boldsymbol{h}_{ii}\right\|^{2} X_{i i}}{\sum_{j \not \in S_{i}} \rho r_{i j}^{-a}\left\|\boldsymbol{h}_{i j}\right\|^{2} Y_{i j}+1}\right)\right]\)

\(\stackrel{(a)}\leq E_{| \boldsymbol{h} \|^{2}, X_{i i}, Y_{i j}, r_{i j}}\left[\log _{2}\left(1+\frac{\left\|\boldsymbol{h}_{i i}\right\|^{2} X_{i i}}{r_{i j}^{-a}\left\|\boldsymbol{h}_{i j}\right\|^{2} Y_{i j}}\right)\right]\)

\(=E_{X_{i i}, Y_{i j}}\left[E_{\left.\| h\right\|^{2}, r_{i j}}\left[\log _{2}\left(1+\frac{\left\|\boldsymbol{h}_{i i}\right\|^{2} X_{i i}}{r_{i j}^{-a}\left\|\boldsymbol{h}_{i j}\right\|^{2} Y_{i j}}\right)\right]\right]\)

\(\stackrel{(b)}\leq E_{X_{i i}, Y_{i j}}\left[\log _{2}\left(1+E_{r_{i j}}\left(r_{i j}^{a}\right) E_{\|\boldsymbol h\|^{2}}\left(\frac{\left\|\boldsymbol{h}_{i i}\right\|^{2}}{\left\|\boldsymbol{h}_{i j}\right\|^{2}}\right) \frac{X_{i i}}{Y_{i j}}\right)\right]\)

\(\stackrel{(c)} \leq E_{X_{i i}, Y_{i j}}\left[\log _{2}\left(1+\frac{\pi\left(l^{2}+b^{2}\right)^{a / 2+1}}{2 l b(a+2) d_{0}^{a}} \frac{M N}{M N-1} \frac{X_{i i}}{Y_{i j}}\right)\right]\)

\(=E_{X_{ii}, Y_{ij}}\left[\log _{2}\left(Y_{i j}+\frac{\pi\left(l^{2}+b^{2}\right)^{a / 2+1}}{2 l b(a+2) d_{0}^{a}} \frac{M N}{M N-1} X_{i i}\right)-\log _{2}\left(X_{i i}\right)\right]\)

\(\stackrel{(d)} \leq \log _{2}\left(1+\frac{\pi\left(l^{2}+b^{2}\right)^{a / 2+1}}{2 l b(a+2) d_{0}^{a}} \frac{M N}{M N-1}\right)+E_{X_{i i}}\left[-\log _{2}\left(X_{i i}\right)\right]\)

\(\stackrel{(e)} =\log _{2}\left(1+\frac{\pi\left(l^{2}+b^{2}\right)^{a / 2+1}}{2 l b(a+2) d_{0}^{a}} \frac{M N}{M N-1}\right)+\left(\log _{2} e\right) \sum_{k=1}^{M N-1} \frac{1}{k}\)

\(\leq \log _{2}\left(1+\frac{\pi\left(l^{2}+b^{2}\right)^{a / 2+1}}{2 l b(a+2) d_{0}^{a}} \frac{M N}{M N-1}\right)+\log _{2}(M N-1)+\log _{2} e\)

where (a) holds because only one of the interference terms is considered and (d) uses the fact that Xii and Yij are beta distributed, then Xii, Yij ≤ 1. Please see Appendix 1 for the derivation of (b), (c) and (e).

 Remark 1: Though the derivation is conducted in a rectangular area, the average throughput is also upper bounded by a different constant upper limit for generalized area shapes. Besides, although the derived upper bound is loose, it does correctly predict the floor effect of average user throughput, which will be shown in Section 5.

5. Simulation Results

 In this section, we evaluate the performance of the proposed schemes via simulations and three existed schemes are adopted for performance comparison. The details of three baseline algorithms are described as follows. TDMA: Each user is allocated 1 K time resources to transmit and every slot only has one transmitting user. For fair comparison, the power used by every transmitter is KP (not in dB) and the waterfilling algorithm is applied for power allocation. CIA: Assign maximum number of users whose signals can be aligned fully into one cluster and different clusters use different slots. And the power of each transmitter also scales linearly with the number of clusters for fairness concern. BEIA proposed in [14]: The throughput is averaged over 10 groups of \(\left\{d_{i j}^{a / 2} H_{i j}, \forall i, j\right\}\) and at each channel group the precoding and interference subspace matrices are designed by 5000 iterations aiming at minimizing sum interference power leakage as the constrained optimization problem (5) in [14].

 In the simulations, we consider a MIMO interference networks with antennas number M N= = 3, data streams L =1 and the exponent of path loss a = 3. All transmitters nodes are distributed in a 100m×100m rectangular area randomly as discussed in Section 4, and the distance between the transmitter and its desired receiver is assumed to be a constant \(d_{c}\left(d_{c}=10 m\right)\) without loss of generality. This model is widely used in wireless communications, for example, femtocell networks.

 Fig. 3 shows the average user throughput for different SNR ρ with K =10 . It is shown that the average throughput of proposed schemes is larger than two traditional schemes (TDMA and CIA) when SNR<32dB. Hence, the proposed schemes have superior performance compared with CIA and TDMA in low and moderate SNRs in terms of average throughput. The reason is that more total data streams are transmitted in the proposed schemes and the gain achieved by more data streams is larger than that without interference when SNR is not large. Besides, the performance of Scheme 2 outperforms that of Scheme 1 which is at the cost of higher complexity. However, the throughputs of proposed schemes converge to an upper limit as expected with the SNR increasing. That’s because both the useful signal and residual interference power scale linearly with SNR. This result also verifies the validity of Theorem 1. Please note that although more streams are transmitted in the proposed schemes, this interference-limited behavior makes CIA and TDMA more preferable at high SNRs. In addition, it can be seen that the proposed schemes has similar performance compared with BEIA in terms of average throughput due to the fact that the interference mainly comes from the nearby interfering transmitters aligned in the proposed schemes. In detail, we find that BEIA has a slight improvement of average throughput when SNR>30dB. However, this slight improvement is at the cost of huge computational burden, while in this paper only (2) needs to be solved. Besides, the BEIA is a centralized iterative algorithm and global CSI is needed, while in this paper only the CSI of links to be aligned is required.

Fig. 3. Average user throughput versus SNR ρ

 Fig. 4 plots the average user throughput for different user numbers with SNR=10 and 20dB, respectively. It can be seen that the average throughput of all schemes decreases as the number of users increases, which is obvious because more residual interference power is brought forth in the proposed schemes and less time resource is allocated to every user for transmission in CIA and TDMA due to more users. In addition, the throughput of Scheme 2 is superior to Scheme 1 while the superiority fades with K. That’s because dense user distribution leads to little difference in the radius of interference-free area for two schemes. Combining Fig. 3 and Fig. 4, the throughput of TDMA is larger than CIA when ρ=10dB and the result is opposite when ρ=20dB, because the gain of SNR and of data streams is more dominant for throughput in the low and high SNR region, respectively. Also, it is shown that the average throughput of proposed schemes approaches that of BEIA but with low complexity.

Fig. 4. Average user throughput versus users number K

 Fig. 5 displays the minimum user throughput for different SNR with K=10, 20 and 30. It is shown that the minimum throughput of Scheme 2 outperforms Scheme 1 as expected and the advantage is more obvious as SNR increases. The reason is that the radius of the interference-free area is nearly equal in Scheme 2, while for Scheme 1 the receiver surrounded by denser interference transmitters may have a less radius of no interference area leading to more throughput loss. Also, the floor effect exists in the minimum throughput for two proposed schemes, which can be explained by the upper bound theory. Besides, as K increases, the SNR region where the proposed schemes is superior to CIA is decreasing, which is also true for the average user throughput. Besides, from the figure, we can see that the proposed schemes have obvious advantages over the BEIA algorithm in terms of minimum user throughput, which verifies more fairness of the proposed schemes. The reason is that BEIA aims at minimizing the total interference power leakage, which may be with the sacrifice of individual user throughput.

Fig. 5. Minimum user throughput versus SNR

6. Conclusion

 In this paper, we investigate the throughput of BEIA when some interference signals cannot be aligned in N-1 subspace at each receiver under K users MIMO interference channels without symbol extension. Two schemes for selecting the interference transmitter set to be aligned have been proposed and their throughput performance has been analyzed and compared via simulations. Besides, a loose upper bound of throughput has been derived for two proposed schemes when at least one interference signal is not aligned at each receiver. Simulation results show that the proposed schemes have superiority over the traditional methods (TDMA, CIA) in low and moderate SNR region in terms of average user throughput and achieve higher minimum user throughput than the existed BEIA at the cost of slight reduction in average throughput but with rather low computation complexity. In addition, the proposed scheme of max-min relative interference distance alignment outperforms the proposed scheme of equal interfering transmitters number alignment in terms of user throughput.

Appendix 1

 The proof of (b)

 By Jensen’s inequality, we can get

\(f(X) \leq g(X)\)       (12)

where \(f(X)=E_{\left\| \boldsymbol{h}\right\|^{2}, r_{i j}}\left[\log _{2}\left(1+\frac{\left\|\boldsymbol{h}_{i i}\right\|^{2}}{r_{i j}^{-a}\left\|\boldsymbol{h}_{i j}\right\|^{2}} \frac{X_{i i}}{Y_{i j}}\right)\right]\)\(g(X)=\log _{2}\left(1+E_{r_{ij}}\left(r_{i j}^{a}\right) E_{\|\boldsymbol h\|^{2}}\left(\frac{| \boldsymbol{h}_{ii} \|^{2}}{\left\|\boldsymbol{h}_{i j}\right\|^{2}}\right) \frac{X_{i i}}{Y_{i j}}\right)\).

 For a variable \(X=X_{i i} / Y_{i j}>0\) and \(f(X) \leq g(X)\),

\(E_{X}[g(X)]-E_{X}[f(X)]=E_{X}[g(X)-f(X)] \geq 0\)       (13)

 The proof of (c)

 Since \(\left\|\boldsymbol{h}_{i i}\right\|^{2}\) and \(\left\|\boldsymbol{h}_{i j}\right\|^{2}\) are \(\chi_{2 M N}^{2}\) distributed and independent, \(\frac{\left\|\boldsymbol{h}_{i i}\right\|^{2}}{\left\|\boldsymbol{h}_{i j}\right\|^{2}}=\frac{\left\|\boldsymbol{h}_{i i}\right\|^{2} / 2 M N}{\left\|\boldsymbol{h}_{i j}\right\|^{2} / 2 M N}\) follows \(F(2 M N, 2 M N)\), where \(F(2 M N, 2 M N)\) is an \(F\)-distribution with parameters \(2 M N, 2 M N\) [20].

 Then, we can get

\(E_{\|\boldsymbol h\|^{2}}\left(\frac{\left\|\boldsymbol{h}_{ii}\right\|^{2}}{\left\|\boldsymbol{h}_{i j}\right\|^{2}}\right)=\frac{M N}{M N-1}, \text { for } M N>1\)       (14)

 Next, we discuss the expectation of \(r_{i j}^{a}\)

\(E_{r_{i j}}\left(r_{i j}^{a}\right)=E_{r_{i j}}\left(d_{i j}^{a} / d_{i i}^{a}\right) \leq E_{d_{i j}}\left(d_{i j}^{a} / d_{0}^{a}\right)=E_{d_{ij}}\left(d_{i j}^{a}\right) / d_{0}^{a}\)       (15)

 We know that for transmitters and receivers distributed in a rectangular area, the receiver located at a corner has the maximum expectation of interference distance. Let Z denote the distance between the interfering transmitter and the receiver at the corner. From Fig. 6, we can get the upper bound of PDF of Z for the receiver located at the corner.

\(\begin{array}{l} f_{Z}(z)=F_{Z}^{\prime}(z)=\lim _{r \rightarrow 0} \frac{F(z+r)-F(z)}{r} \\ =\lim _{r \rightarrow 0} \frac{{the \ area \ of \ shadow}}{l \times b \times r} \leq \lim _{r \rightarrow 0} \frac{\pi(z+r)^{2}-\pi z^{2}}{4 l b r}=\frac{\pi z}{2 l b} \end{array}\)       (16)

Fig. 6. The distance between the receiver at the corner and possible interfering transmitters

Then, (15) can be rewritten as

\(\begin{array}{l} E_{d_{ij}}\left(d_{i j}^{a}\right) / d_{0}^{a} \leq E_{Z}\left(Z^{a}\right) / d_{0}^{a}=\int_{0}^{\sqrt{a^{2}+b^{2}}} z^{a} f_{z}(z) d z / d_{0}^{a} \\ \leq \frac{\pi}{2 l b(a+2)} z^{a+2} /\left.d_{0}^{a}\right|_{0} ^{\sqrt{a^{2}+b^{2}}} \leq \frac{\pi\left(l^{2}+b^{2}\right)^{a / 2+1}}{2 {lb}(a+2) d_{0}^{a}} \end{array}\)       (17)

 Since all the variables are positive and log2(•) increases monotonously, we can get that

\(\log _{2}\left(1+E_{r_{ij}}\left(r_{i j}^{a}\right) E_{\|\boldsymbol h\|^{2} |} \frac{|| \boldsymbol h_{ii}||^{2}}{|| \boldsymbol h_{ij}||^{2}} | \frac{X_{i i}}{Y_{i j}}\right) \leq \log _{2}\left(1+\frac{\pi\left(l^{2}+b^{2}\right)^{a / 2+1}}{2 l b(a+2) d_{0}^{a}} \frac{M N}{M N-1} \frac{X_{i i}}{Y_{i j}}\right)\).       (18)

 The remaining proof is the same as (13) in the proof of (b).

 The proof of (e):

\(E_{X_{i t}}\left[-\log _{2}\left(X_{i i}\right)\right]=\left(\log _{2} e\right) \sum_{k=1}^{M N-1} \frac{1}{k} \leq \log _{2}(M N-1)+\log _{2} e\)       (19)

 when \(X_{ii}\) is \(B(1, M N-1)\) distributed in Lemma 3 of [21].

References

  1. O. El Ayach, S.W. Peters and R.W. Heath Jr., "The Practical Challenges of Interference Alignment," IEEE Wireless Communications, vol. 20, no. 1, pp. 35-42, 2013. https://doi.org/10.1109/MWC.2013.6472197
  2. M. A. Maddah-Ali, A. S. Motahari, and A. K. Khandani, "Communication over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis," IEEE Transactions on Information Theory, vol. 54, no. 8, pp. 3457-3470, 2008. https://doi.org/10.1109/TIT.2008.926460
  3. P. G. Sudheesh, Maurizio Magarini, and P. Muthuchidambaranathan. "Interference alignment for the K-user MIMO X network using time division multiple access," in Proc. of 2016 IEEE Distributed Computing, VLSI, Electrical Circuits and Robotics, pp.123-127, 2016.
  4. X. Jing, L. Mo, H. Liu, et al., "Linear Space-Time Interference Alignment for K-user MIMO Interference Channels," IEEE Access, vol. 6, pp.3085-3095, 2017. https://doi.org/10.1109/access.2017.2787153
  5. D. Castanheira, A. Silva and A. Gameiro, "Retrospective Interference Alignment for the K-User M ${\times}$ N MIMO Interference Channel," IEEE Transactions on Wireless Communications, vol.15, no.12, pp. 8368-8379, 2016. https://doi.org/10.1109/TWC.2016.2614276
  6. F. Shu, X. You, M. Wang, et al., "Hybrid interference alignment and power allocation for multi-user interference MIMO channels," Science China Information Sciences, vol.56, no.4, pp. 1-9, 2013.
  7. F. Shu, Y. Chen, X. You, et al., "Low-complexity optimal spatial channel pairing for AF-based multi-pair two-way relay networks," Science China Information Sciences, vol.57, no. 10, pp. 1-10, 2014.
  8. T. Gou and S.A. Jafar, "Degrees of Freedom of the K User M${\times}$N MIMO Interference Channel," IEEE Transactions on Information Theory, vol. 56, no.12, pp. 6040-6057, 2010. https://doi.org/10.1109/TIT.2010.2080830
  9. C. M. Yetis, T. Gou, S.A. Jafar and A.H. Kayran, "On Feasibility of Interference Alignment in MIMO Interference Networks," IEEE Transactions on Signal Processing, vol. 58, no. 9, pp. 4771-4782, 2010. https://doi.org/10.1109/TSP.2010.2050480
  10. L. Ruan, V.K.N. Lau and M.Z. Win, "The Feasibility Conditions for Interference Alignment in MIMO Networks," IEEE Transactions on Signal Processing, vol. 61, no.8, pp. 2066-2077, 2013. https://doi.org/10.1109/TSP.2013.2241056
  11. S. Ben Halima and A. Saadani, "Joint Clustering and Interference Alignment for Overloaded Femtocell Networks," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC)'12, pp. 1229-1233, 2012.
  12. S.W. Peters and R.W. Heath, "User Partitioning for Less Overhead in MIMO Interference Channels," IEEE Transactions on Wireless Communications, vol. 11, no. 2, pp.592-603, 2012. https://doi.org/10.1109/TWC.2011.122211.101188
  13. T. M. Nguyen, T. Q. S. Quek and H. Shin, "Opportunistic Interference Alignment in MIMO Femtocell Network," in Proc. of 2012 IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 2631-2635, 2012.
  14. M. Shen, C. Zhao, X. Liang and Z. Ding, "Best-Effort Interference Alignment in OFDM Systems with Finite SNR," in Proc. of 2011 IEEE International Conference on Communications (ICC), pp. 1-6, 2011.
  15. H. Huang and V.K.N. Lau, "Partial Interference Alignment for K-User MIMO Interference Channels," IEEE Transactions on Signal Processing, vol. 59, no. 10, pp.4900-4908, 2011. https://doi.org/10.1109/TSP.2011.2161297
  16. L. Ruan, V. K. N. Lau and M. Z. Win, "Feasibility Conditions of Interference Alignment with General Alignment Set," in Proc. of 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pp. 564-568, 2012.
  17. L. Ruan, V. K. N. Lau and M. Z. Win, "Generalized Interference Alignment-Part I: Theoretical Framework," IEEE Transactions on Signal Processing, vol. 64, no. 10, pp. 2675-2687, 2016. https://doi.org/10.1109/TSP.2015.2474301
  18. K. S. Gomadam, V. R. Cadambe, and S. A. Jafar, "Approaching the Capacity of Wireless Networks Through Distributed Interference Alignment," in Proc. of IEEE GLOBECOM, pp. 1-6, 2008.
  19. B. Xie, Y. Li, H. Minn and A. Nosratinia, "Adaptive Interference Alignment with CSI Uncertainty," IEEE Transactions on Communications, vol. 61, no. 2, pp.792-801, 2013. https://doi.org/10.1109/TCOMM.2012.121112.110589
  20. A. M. Mood, F. A. Graybill and D. C. Boes, Introduction to the Theory of Statistics (Third Edition), Singapore: McGraw-Hill, pp. 246-249, 1974.
  21. N. Jindal, "MIMO Broadcast Channels With Finite-Rate Feedback," IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 5045-5060, 2006. https://doi.org/10.1109/TIT.2006.883550