DOI QR코드

DOI QR Code

A Signal Subspace Interference Alignment Scheme with Sum Rate Maximization and Altruistic-Egoistic Bayesian Gaming

  • Peng, Shixin (Department of Electronics and Information Engineering, Huazhong University of Science and Technology) ;
  • Liu, Yingzhuang (Department of Electronics and Information Engineering, Huazhong University of Science and Technology) ;
  • Chen, Hua (College of Mathematics and Computer Science, Wuhan Textile University) ;
  • Kong, Zhengmin (Department of Automation, Wuhan University)
  • Received : 2014.01.02
  • Accepted : 2014.05.15
  • Published : 2014.06.27

Abstract

In this paper, we propose a distributed signal subspace interference alignment algorithm for single beam K-user ($3K{\geq}$) MIMO interference channel based on sum rate maximization and game theory. A framework of game theory is provided to study relationship between interference signal subspace and altruistic-egoistic bayesian game cost function. We demonstrate that the asymptotic interference alignment under proposed scheme can be realized through a numerical algorithm using local channel state information at transmitters and receivers. Simulation results show that the proposed scheme can achieve the total degrees of freedom that is equivalent to the Cadambe-Jafar interference alignment algorithms with perfect channel state information. Furthermore, proposed scheme can effectively minimize leakage interference in desired signal subspace at each receiver and obtain a moderate average sum rate performance compared with several existing interference alignment schemes.

Keywords

1. Introduction

The interference has become the major factor to impact the performance of multi-user wireless communication networks with growth of the modern systems. These effects are hightlighted by both theoretical analysis [1] and experimental measurements [2][3]. The conventional interference management techniques used in practical wireless communication systems either consider interference signals as noise and orthogonalize the available channel resource. However, the former ignores the structure of interference signals and it is known to be effective only when the power of interference signals is low; while the latter leads to inefficient use of wireless channel resources. The multi-user detection schemes such as [18-20] can be used to eliminate interference and decode the desired signal in the cases where interference is strong [4], [5] or very strong [6]. However, the complexity of the multi-user detection schemes is unacceptable especially when the number of users in the interference channel exceeds three.

A. Previous Work

In a recent study, Cadambe and Jafar [7] have shown that a total K / 2 degrees of freedom (DoF) is achievable from the perspective of information theory by deploying interference alignment scheme at the transmitters and zero-forcing at the receivers for K-user(K ≥ 2) single-input single-output (SISO) frequency selective interference channels. Where the DoF is the one-order approximation of the sum rate at high SNR and it can be used to characterize the number of transmitted data streams free from interference in the channels. The key insight of the interference alignment is that the desired signal at the receivers can occupy 1/2 of the total available wireless channel resources at most in the case where suitable precoding matrices at the transmitter are designed to constrain interference subspace spanned by the interference signal.

A closed-form solution of interference alignment for transmitter precoding matrices is proposed in [7] for a 3-user interference channel. However, this solution assumes that the transmitters know global channel state information, which would become an increased overhead for system design. Moreover, the calculation of closed-form solution may become a difficult or impossible task in the cases where the number of uses is greater than three. Therefore, the application of interference alignment presented in [7] is limited to only small number of users. Later on, Gomadam, Cadambe and Jafar [10] proposed a distributed interference alignment algorithms based on iterative scheme. The scheme utilizes the reciprocity of wireless networks and cycle iteration to minimize the objective function of the interference leakage to achieve asymptotical interference alignment. The algorithm requires the transmitters to obtain only the local channel state information between communication pairs (the local channel state information of transmitter and its corresponding receiver), which implies that the interference alignment can be achieved with reduced channel feedback overheads. Moreover, asymptotical interference alignment can also be achieved in the interference channel with more than 3 users in this algorithm. However, the algorithm in [10] needs to exploit channel reciprocity to alternate between the forward and reverse channels that requires tight synchronization at both ends. The processing of alternation will produce significant overheads in a dynamic communication environment where the channel varies rapidly. Another approach on the interference alignment without the requirement of reciprocal channel has proposed in [11] that alternatively optimizes the precoder matrices at transmitters and the interference subspace at receivers. Their formulation is more conducive to mathematical and geometrical analysis. [11] uses alignment of signal subspace as the main optimization objective from the perspective of geometry, which is asymptotically optimal when the Signal to Noise Ratio(SNR) tends to infinity. However, only focusing on high SNR region and interference alignment of signal subspaces will result in linear transceivers with suboptimal performance at low to intermediate SNRs. In [15], the authors propose an approach to design the precoding vectors at each data stream in the framework of game theory that aims to provide a compromise between egoistic beamforming gain at the intended receiver; and altruistic alignment and cancellation of the interference created towards other receivers. In [16], the interference alignment scheme in frequency domain is applied to the practical heterogeneous cellular network with different cell sizes of cells and the satellite communication system including monobeam and multibeam satellites. In [17], a regularized transceiver designs is proposed to achieve a high sum-rate performance at overall SNR regime for 2-user and 3-user interference channels. Other interference alignment algorithms and interference alignment-inspired alogithms have been discussed in [21-25].

B. Contribution

In this paper, we propose a distributed interference alignment algorithm that provides a game-theoretic interpretation for both the interference signal subspace minimization and the sum rate maximization in K-user MIMO interference channels by directly building on the egoistic and altruistic game equilibria. Furthermore, a conductive mathematical and geometrical analysis and interpretation about the egoistic and altruistic cost function for interference channel in the frame of game theory is presented. To obtain optimal system performance, each transmitter will consider its role in the interference channel from the following two aspects. On one hand, each transmitter tries to maximize its data rate by transmitting along those signaling dimensions where the desired receiver anticipates the least interference. On the other hand, each transmitter primarily tries to minimize the interference to undesired receivers. From the perspective of game theory, the former considers the impact of the interference from the egoistic aspect and the latter considers the same problem from the altruistic aspect. Therefore, we can build a game theory framework to interpret the distributed interference alignment problem. It is assumed that each transmitter only knows the local channel state information between communication pairs (local channel state information of a transmitter and its corresponding receiver) . A class of games suitable to the case of partial information based decision making, called Bayesian games, can be used in this scenario. The proposed algorithm is different from the most of the existing interference alignment schemes. The existing scheme only consider the power of the interference leakage as effective optimization objective and neglects sum rate maximization at low to intermediate SNR regions. The proposed scheme in this study is a two stage framework that is implemented by: firstly, defining the egoistic and altruistic objective functions, deriving analytically the game equilibrium and interpretation of interference alignment problem by using the mathematical and geometrical analysis; secondly adapting the obtained equilibrium solution to heuristic design of a practical beamforming technique based on the sum rate maximization scheme. The proposed approach combines the interference signal subspace minimization scheme and the sum rate maximization scheme of interference networks with a game-theoretic interpretation based on the egoistic and altruistic game equilibria. The feasibility of proposed algorithm is provided and a comparison of the DoF and sum rate performance with other interference alignment algorithms is studied using simulations. The simulation results show that the proposed scheme can effectively minimize the leakage interference in desired signal subspace at each receiver and provide a moderate average sum rate performance in comparion to several existing interference alignment schemes.

C. Organization ans Notations

The rest of the paper is organized as follows. The system model under consideration is presented in next section. In section 3, the Bayesian game model of interference channel is presented using the mathematical and geometrical analysis and interpretation of interference alignment problem. Section 4 describes the game relationship in solving the sum rate maximization problem. In section 5, a calculation method is presented for the interference signal subspace at each receiver. Section 6 explains the convergence criterion and the concrete algorithm of proposed scheme. The simulation results and conclusion are presented in section 7 and section 8, respectively.

Boldface letters denote matrices or vectors, while upper and lower case letters denote scalars. ()* refers to the conjugate transpose of (). For a matrix B, ║B║F is the Frobenius norm of B and tr(B) is the trace of B. E[] denotes expectation operator. M×N. represents the set of all M × N matrices. j. represents interference subspace at receiver j. represents the derivative for the function f(W).

 

2. System Model

A multi-user MIMO interference channel with K communication pairs is shown in Fig. 1. The signal of each transmitter can be received by all the receivers; however a given transmitter only intends to have its signal decoded by the targeted receiver. It is assumed that each transmitter is equipped with M transmitting antennas and each receiving is equipped with N receiver antennas. It is also assumed that only one data stream is transmitted by each user and Wk ∈ M×1 ,k ∈ {1,2,...,K} is the transmission precoder for transmitter k with unit norm. The received signal at receiver k is given as:

Fig. 1.A K -user MIMO interference channel where transmitters and receivers have M and N antennas respectively.

where Hkj ∈ N×M is a frequency-flat fading channel between transmitter j and receiver k for k,j ∈ {1,2,...,K}, where each entry is assumed as i.i.d complex Gaussian random variables with zero mean and unit variance (0,1). Zk ∈ N×1 is azero mean circularly symmetric additive white Gaussian noise vector (AWGN) at receiver k, and it has the covariance E[ZkZ*k] = σ2kIN. Here, the transmitted symbol xk,k ∈ {1,2,...,K} at the k th transmitter is generated with power budget Pk; i.e., E[xkx*k] = Pk. In equation (1), the first term HkkWkxk is the desired signal vector sent by the k th transmitter and the second term represents the interference from other transmitters. Furthermore, we denote an orthonormal basis vector Vk ∈ N×1 as receive matrix at receiver k. The instantaneous rate of communication pair k can be obtained as:

The instantaneous sum rate of the system is:

The discussion in the following section will be based on the channel model presented in Fig. 1.

 

3. Bayesian game model of interference channel

The Bayesian game's definition of interference channel presented in [12] will be used to construct egoistic Bayesian altruistic Bayesian game cost functions. Particularly, two aspects of the problem will be considered here: 1) In absence of cooperation, each transmitter will "selfishly" choose its beamforming vector to maximize the transmission rate towards its desired receiver; 2) Each transmitter hopes that their transmitted signal causes the least interference to the desired signal at other undesired receivers. The former can be considered as the objective of egoistic Bayesian game cost function, while the latter can be mapped to the objective of altruistic Bayesian game cost function. The methods to construct these two functions are explained in the following subsections.

3.1 Altruistic Bayesian game cost function

Lemma 3.1: Given K - 1 arbitrary p- dimensional subspaces j with respective orthonormal bases Qj and a N × M matrix Hjk, the vector Fk such that B = HjkFk,Fk ∈ M×1, which minimizes the squared Euclidean distance from B to the subspaces, is equal to the eigenvector corresponding to the minimum eigenvalue of

The proof of Lemma 1 can refer to the lemma 2 in [11] and is omitted to avoid repetition.

Fig. 2.The relationship between interference signal vectors HjkWk (j ≠ k,j ∈ {1,2,...K}) and K - 1 interference subspaces j (j ≠ k,j ∈ {1,2,...K}).

Remark: In interference channel, the impact of transmitter k over K - 1 undesired receivers can be embodied in the sum of the squared Euclidean distances from HjkWk (j ≠ k,j ∈ {1,2,...K}) to the K - 1 interference subspaces j (j ≠ k). of undesired receivers. Fig. 2 presents an illustration of relationship between interference signal vectors HjkWk (j ≠ k) (red lines with solid arrows) from kth transmitting signal source and interference subspaces j (j ≠ k) (planes with different colors) at K - 1 interference signal destinations (from 1st Rx to Kth RX). Where Wk is precoding vector of signal source from transmitter k, HjkWk (j ≠ k) is direction vector of interference signal at undesired destination, and j (j ≠ k) is interference subspace spanned by interference signals at undesired destination. It can be argued that the power leakage from interference subspace of K - 1 undesired receivers due to the transmitter j is driven proportionally with the sum of the squared Euclidean distances. When the sum of the squared Euclidean distance is zero, the interference that transmitter j produces aligns to the interference subspace at K - 1 different undesired receivers

According to the analysis provided in preceeding content, it can be argued that aligning the interference produced by transmitter k to the interference signal subspace j (j ≠ k) at receiver j is an effective way to reduce the interference at undesired receiver j. This is exactly an altruistic action. So, the altruistic Bayesian game cost function can be constructed by calculating the sum of the squared Euclidean distances from interference signal HjkWk (j ≠ k, j ∈ {1,2,...K}) produced by transmitter k to the K - 1 interference subspaces j (j ≠ k) of undesired receivers :

To obtain the maximum benefit at transmitter k, the altruistic precoding vector WkAlt can be formulated by maximizing the expression (4):

Then the expression (5) can be rewritten as:

According to Lemma 3.1, we can obtain the solution of expression (6):

where

Vmin(A) represents the eigenvector corresponding to the minimum eigenvalue of A. The Ajk is considered as the altruistic Bayesian game cost function between transmitter k and receiver j.

3.2 Egoistic Bayesian game cost function

Lemma 3.2: Given an arbitrary p - dimensional subspace k with orthonormal base Qk and N × M vector Hkk, the vector Fk such that B = HkkFk,Fk ∈ M×1 , which maximizes the squared Euclidean distance from B to the subspace, is equal to the eigenvector corresponding to the maximum eigenvalues of H*kk(I-QkQ*k )Hkk.

The proof of Lemma 3.2 is similar as lemma 3.1 therefor it is omitted to avoid repetition here.

Remark: To maximize the transmission rate of the desired signal from transmitter k, the optimal precoding vector at transmitter k should be designed to isolate the desired signal from the interference subspace of corresponding receiver k. Fig. 3 provides an illustration of the relationship between desired signal HkkWk (red line with solid arrow) from the transmitter and the interference signal subspace k (red plane) at receiver k. We choose the squared Euclidean distance from HkkWk to the interference subspace k of receiver k as the measurement of the extent by which the desired signal is away from the interference signal subspace at receiver k. As mentioned earlier,the interference by which the desired signal suffers from the other undesired transmitters at receiver k decreased with an increase in squared Euclidean distance. When the desired signal is independent of the interference subspace spanned by interference from unintended transmitters, zero forcing approach can be used to recover the desired signal without any interference.

Fig. 3.The relationship between desired signal vector HkkWk and interference signal subspaces k at receiver k.

Now, the egoistic Bayesian game cost function can be constucted by calculating the squared Euclidean distance from desired signal HkkWk over transmitter k to the interference subspaces k of desired receiver k:

To obtain the maximum benefit at transmitter k, the egoistic precoding vector WkEgo can be formulated by maximizing the expression (9):

Then the expression (10) can be rewritten as:

According to Lemma 3.2, we can obtain the solution of expression (11):

where

Vmax(A) represents the eigenvector corresponding to the maximum eigenvalue of A. Ek denotes the egoistic Bayesian game cost function between transmitter k and receiver k.

 

4. Game Relationship in Sum Rate

In this section, the precoding vector that maximizes sum rate for the multi-user MIMO interference channel will be solved using the approach of Lagrange multipliers. The relationship will be explored between the sum rate and Bayesian game cost functions mentioned in the preceeding section. The description of sum rate for K - user MIMO interference channel in section 2 is given as:

where and the definitions of parameters in this expression are explained in the system model in section 2. The constraint conditions can be employed, expression (14) and W*kWk = 1, to construct a Lagrange function for solving sum rate maximization problem:

where μmax is the Lagrangian. The necessary condition for maximizing sum rate in the expression (14) is:

The above expressions can be derived to:

Substituting (2) into (17):

Simplifying the expression (18):

According to the relationship between orthonormal base Qk for received interference signal subspace k and linear receiver Vk at receiver k, we can obtain:

Multiplying by on both sides of expression (19), the following expression can be constructed:

Substituting (8) and (13) into (21)

According to expression (21):

In expression (22), Ek and Ajk correspond to the egoistic and the altruistic Bayesian game cost functions. Therefore, the principle of altruism and egoism in sum rate maximization is synthesized through a linear combination. According to the matrix theory, the precoding vector Wk for transmitter k is just the dominant eigenvector of the linear combination where plays a role of balancing factor between the egoistic and the altruistic Bayesian game cost functions. The parameter in expression (22) requires the global channel state information, which implies excessive training and a significant amount of feedback overhead in practical system. To eliminate this dependency on global state information, the parameter can be obtained through a suboptimal egoism-altruism balancing method mentioned in [12]. In this paper, the focus is on the feasibility of solution method for the parameter in practical wireless communication systems. Although a suboptimal egoism-altruism balancing method is demonstrated in [12], the parameter is still obtained through a complicated expression that requires a significant amount of channel state information and calculations. Therefore, an empirical estimation scheme for the estimation of parameter is presented in this study to improve our algorithm’s application value. Section 7 explains the impact of the parameter on the algorithm across the different performance factors including the average sum-rate, the average number of iterations for our algorithm, the ratio of leakage interference in desired signal space.

 

5. Calculation of Interference Signal Subspace at Receivers

In the discussion in preceeding section, it is assumed that the orthonormal base Qk,k ∈ (1,2,···,K) for interference signal subspace k at receiver k is known by transmitter k, thus an appropriate precoding vector Wk,k ∈ (1,2,···,K) can be designed to achieve interference alignment at each transmitter. In this section, the interference signal subspace of each receiver will be solved for fixed precoding vector Wk,k ∈ (1,2,···,K), assuring that the interference signal from undesired transmitters falls into the interference signal subspace as much as possible.

Let us assume that each transmitter knows its local Channel State Information (CSI) and local CSI of the corresponding receiver. The local CSI at each transmitter can be obtained by estimating the pilot signal sent from each receiver. Each transmitter can obtain the local CSI of the corresponding receiver through the feedback link from the corresponding receiver.

Lemma 5.1: Given K - 1 arbitrary vectors HjkWk ∈ N×1(k ≠ j), the p - dimensional subspace j with minimum overall Euclidean distance to all vectors HjkWk (k ≠ j) has orthonormal basis Qj, where the columns of Qj are the eigenvectors associated with the p largest eigenvalues of

Proof: The proof of Lemma 5.1 is relegated to the Appendix

Remark: At receiver j, the interference suffering from K - 1 unintended transmitters can be embodied in the sum of the squared Euclidean distance from K - 1 matrices HjkWk (k ≠ j) to the interference signal subspace j,j ≠ k. Fig. 4 provides an illustration of relationship between interference signal vectors HjkWk (k ≠ j) (colorized lines with solid arrows) from K - 1 undesired transmitting signal sources (from 1st Tx to Kth TX) and interference subspaces j (j ≠ k) (planes with different colors) at receiver j. It is argued that the smaller the sum of the squared Euclidean distance is, the less power of the interference that K - 1 undesired transmitters produce at receiver j leaks out from interference subspace of the jth receiver. When the sum of the squared Euclidean distance is equal to zero, the interference from K - 1 unintended transmitters aligns to interference subspaces j at receiver j. Fig. 3 illustrates the relationship between K - 1 interference vectors HjkWk (k ≠ j) and interference signal subspace at receiver j. According to the Lemma 5.1, the optimal orthonormal base Qk,k ∈ (1,2,···,K) for interference signal subspace k at receiver k can be obtained by expression (30) in the Appendix.

Fig. 4.The relationship between K - 1 interference signal vectors HjkWk (k ≠ j) and interference signal subspaces j at receiver j,j ≠ k.

 

6. Convergence criterion and algorithm

At receiver j, the total leakage-interference caused by K - 1 undesired transmitters(k ≠ j) is given by:

where

and Vj is linear receiver at receiver j.

The metric representing average interference ratio in desired signal space is defined as:

The value of MeanRIL is reduced by each iteration of the algorithm Since MeanRIL is bounded below a threshold value, this implies that the algorithm must converge. According to the convergence criterion, the proposed algorithm can be described as follows:

Step 1: start with K arbitrary M × 1 precoding vectors Wk (k = 1,2,···,K) at transmitters and guarantee WkW*k = I(k = 1,2,···,K).

Begin iteration.

Step 2: calculate the interference signal subspace according to (30) and obtain the linear receiver according to (20) for each receiver.

Step 3: calculate the altruistic Bayesian game cost function Ajk (j ≠ k,j = 1,2,···,K) between the transmitter k and each undesired receiver j according to (8) and the egoistic Bayesian game cost function Ek between the transmitter k and the receiver k according to (13).

Step 4: calculate the precoding vectors Wk (k = 1,2,···,K) at transmitters according to (22), the rearrangement of the equation is given as:

where is determined by statistical channel information.

Step 5: go to step 2.

Step 6: continue untill parameter MeanRIL converges.

 

7. Simulation result

In this section, the numerical evaluation performance of the proposed algorithm is presented considering two major factor: 1) average sum-rate; 2) average ratio of leakage interference in desired signal space. The algorithm realization for 3-user interference channel has been considered with 2 antennas at each node. The transmission power budgets are set to 1 for all the transmitters and noise power σ2k is set equally for each transmitter, where σ2k = 1/(10SNR/10). Anuncorrelated fading channel model is used with channel coefficients generated from the complex Gaussian distribution (0,1). Each simulation result is averaged over 100 random channel realizations and the permitted maximum number of iterations for the proposed algorithm is 2000. In these simulations, an average of the instantaneous sum-rate (we call it average sum-rate in simulations) defined in formula (3) is chosen and average ratio of leakage interference to desired signal space defined in formula (33) is selected as the performance metrics.

According to Section 4, the parameter in (23) has been defined as a balancing factor between the egoistic Bayesian game cost function and the altruistic Bayesian game cost function. The parameter used in this study is given as:

The performance of the proposed algorithm is evaluated with different values of parameter λ in (35) to obtain the optimal balancing factor .

In Fig. 5 and Fig. 6, different markers are used to present each of the cases of λ = 0.01,0.1,1,10,100. Fig. 5 shows a plot of the average sum-rate values versus the SNRs for the 3-user interference channel with 2 antennas at each node in response to different values of parameters λ. Fig. 6 illustrates the variation of average ratio of leakage interference in desired signal space under different values of parameter λ as the values of SNR increase in the same scenario as the Fig. 5. It can be observed in Fig. 5 that the proposed algorithm provides almost the best performance on the average sum-rate when λ = 10. From the Fig. 6, Ittt can be noticed that the least average of leakage interference in desired signal space is obtained in the case of λ = 100 ; and the performance gap between λ = 100 and λ = 10 is very small. Combining the results from these two simulations, the value 10*(10SNR/10) is selected for as the optimal balancing factor for 3-user interference channel with 2 antennas at each node.

Fig. 5.Average sum-rate versus SNR with different values of the parameter λ = 0.01,0.1,1,10,100 for the 3-user interference channel with 2 antennas at each node

Fig. 6.Average ratio of leakage interference in desired signal space versus SNR with different values of the parameter λ = 0.01,0.1,1,10,100 for the 3-user interference channel with 2 antennas at each node

In the coming simulations, the performance of the proposed algorithm using the selected balancing factor is compared with the following algorithms on beamformer design for multiuser interference channel:

➢ Reciprocal IA-CJ08[10]

➢ Alternating-Minimization[11]

➢ MMSE[13]

➢ Max SINR IA-CJ08[10]

➢ WMMSE[14]

In Fig. 7, the performance on the average sum-rate for 3-user interference is measured with 2 antennas at each node, where the results from all of the above mentioned algorithms are averaged over 100 random channel realizations while all other configurations are same as in the simulation in Fig. 5. Further, it must also be noted that the number of spatial dimensions (i.e., antennas) is equal to two for all the algorithms. The result shows that the proposed algorithm produced almost similar sum-rate performance in comparison to Reciprocal IA-CJ08 and Max SINR IA-CJ08 at high SNR, which implies that the proposed scheme can achieve same total DoF as achieved by these interference alignment schemes with perfect CSI. The sum-rate advantage of the algorithms such as Reciprocal IA-CJ08, Max SINR IA-CJ08 and the proposed algorithm over others such as MMSE and WMMSE at high SNR is due to the interference alignment in the vector space. However, the Reciprocal IA-CJ08 and Max SINR IA-CJ08 require the reciprocity of channel and perfect CSI which indicate that both algorithms have limited application scenario in realistic system. Although the proposed algorithm does not produce best performance on the average sum-rate, it takes advantage of reduced external constrains over other two algorithms, hence it becomes a better alternative in practical applications. From the graph in Fig. 7, it can be seen that MMSE and WMMSE have better performance in low SNR that indicates a suboptimal "selfish" approach where a transmitter ignores the interference it causes and aims simply to maximize desired signal rate. These algorithms have their own advantages in low SNR's scenarios.

Fig. 7.Comparison of average sum-rate versus SNR for the 3-user interference channel with 2 antennas at each node

Fig. 8 illustrates the covergence behaviors of the proposed algorithm, Reciprocal IA-CJ08 algorithm [10], MMSE algorithm [13], Max SINR IA-CJ08 algorithm [10] and WMMSE algorithm [14] for the case where SNR=30 (dB). The graph shows that the proposed algorithm and Reciprocal IA-CJ08 algorithm have better performance and converge in about 23 steps, where fast convergence means low algorithm overload.

Fig. 8.Comparison of average ratio of leakage interference in desired signal space versus Iterations for the 3-user interference channel with 2 antennas at each node

Fig. 9 presents the performance of different algorithms on average ratio of leakage interference in desired signal space. It can be observed that the Reciprocal IA-CJ08 algorithm has significantly better performance compared to other algorithms. This is due to the fact that the Reciprocal IA-CJ08 aims to maximize the achievable DoF by minimizing the leakage interference in desired signal space. Other algorithms that address the maximization of the SINR or Sum-Rate have shown worse performance on leakage interference. By analyzing the structures of these algorithms such as MMSE andWMMSE, it is noticed that these algorithms always egoistically maximize the rate for data streams of desired signal by increasing the power of transmitted and thses does not altruistically suppress the interference to other undesired receivers. From the plot in Fig. 7, it can be seen that the performance of the proposed algorithm is very close to the optimal Reciprocal IA-CJ08 algorithm almost at all the SNRs. The simulation results indicate that the proposed algorithm try to maximize the sum-rate of the 3-user interference channel while keeping the leakage interference in the desired signal space to minimum.

Fig. 9.Comparison of average ratio of leakage interference in desired signal space versus SNR for the 3-user interference channel with 2 antennas at each node

 

8. Conclusion

In this paper, a numerical algorithm to achieve spatial interference alignment for K - user interference channel has been presented that is based on the framework of game theory. The proposed algorithm accounts for the impact of interference management scheme on both DoF and sum rate performance for K - user interference channel. The achievable DoF of the interference channel and the average sum rate of systems have been optimized to provide a better alternate to existing interference alignment schemes. While the signal subspace analytical approaches can only solve the minimization problem of the leakage interference power from the perspective of DoF, and the conventional optimization approaches are always used to deal with the sum rate maximization problem of system. The main contribution of this work is the design of a numerical interference alignment algorithm aiming to maximize sum rate with signal subspace analytical method and game theory. Furthermore, in the proposed algorithm only requires each transmitter only require the information about the channel between the corresponding communication pairs to obtain the better performance, which implies that this algorithm can be used in a distributed manner in realistic systems. In the future work, we will consider how we could utilize the other interference management approaches to obtain a medium performance if each transmitter only knows the local channel state information.

References

  1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, Vol. 46(2), pp, 388-404, Mar. 2000. https://doi.org/10.1109/18.825799
  2. J. Li, C. Blake, D. S. J. D. Couto, H. I. Lee, and R. Morris, "Capacity of an hoc wireless network," in Proceedings of ACM MOBICOM, 2001.
  3. Y. Li et. al, "Effects of interference on wireless mesh network: Pathologies and a prliminary solution," in Proceedings of HotNets, Atlanta, GA, Nov. 2007.
  4. T. Han and K, Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. 27, pp. 49 --60, Jan. 1981. https://doi.org/10.1109/TIT.1981.1056307
  5. H. Sato, "The capacity of the Gaussian interference channel under strong interference," IEEE Trans. Inf. Theory, vol. 27, pp. 786 --788, Nov. 1981. https://doi.org/10.1109/TIT.1981.1056416
  6. A. B. Carleial, "A case where interference does not reduce capacity," IEEE Trans. Inf. Theory, vol. 21, pp. 596 --570, Nov. 1975.
  7. V. Cadambe and S. A, Jafar, "Interference Alignment and Degrees of Freedom of the K -User Interference Channel," IEEE Trans. Inf. Theory, vol. 54, pp. 3425 --3441, August. 2008. https://doi.org/10.1109/TIT.2008.926344
  8. S. A. Jafar and S. Shamai, "Degrees of Freedom Region of the MIMO X Channel," IEEE Trans. Inf. Theory, vol. 54, pp. 151 --170, 2008. https://doi.org/10.1109/TIT.2007.911262
  9. G. Tiangao and S. A. Jafar, "Degrees of Freedom of the K User MXN MIMO Interference Channel," IEEE Trans. Inf. Theory, vol. 56, pp. 6040 --6057, 2010. https://doi.org/10.1109/TIT.2010.2080830
  10. K. Gomadam, V. R. Cadambe, and S. A. Jafar, "A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks," IEEE Trans. Inf. Theory, vol. 57, pp. 3309-3322, 2011. https://doi.org/10.1109/TIT.2011.2142270
  11. S. W. Peters and R. W. Heath, "Interference alignment via alternating minimization," in Proc.of IEEE ICASSP, Apr. 2009, pp. 2445-2448.
  12. Z. K. M. Ho and D. Gesbert, "Balancing Egoism and Altruism on Interference Channel: The MIMO Case," in Proc.of IEEE ICC, 2010, pp. 1-5.
  13. S. W. Peters and R. W. Heath, "Cooperative Algorithms for MIMO Interference Channels," in IEEE Trans. Vehicular. Technology, vol. 57, pp. 3309-3322, 2011.
  14. S. Qingjiang, M. Razaviyayn, L. Zhi-Quan, and H. Chen, "An Iteratively Weighted MMSE Approach to Distributed Sum-Utility Maximization for a MIMO Interfering Broadcast Channel," IEEE Trans. Signal Process, vol. 59, no. 9, pp. 4331-4340, 2011. https://doi.org/10.1109/TSP.2011.2147784
  15. Z. K. M. Ho, M. Kaynia and D. Gesbert, "Distributed power control and beamforming on MIMO interference channels," in Wireless Conference (EW), 2010 European, pp. 654-660. April 2010.
  16. S.K.Sharma, S. Chaziontas and B. Ottersten, "Interference alignment for spectral coexistence of heterogeneous networks," EURASIP Journal on Wireless Communication and networking, 2013.
  17. S. Park, H. Park, H. Sung and I. Lee, "Regularized Transceiver Designs for Multi-User MIMO Interference Channels," IEEE Trans. Commun., vol. 60, no. 9, pp. 2571-2579, 2012. https://doi.org/10.1109/TCOMM.2012.072612.100666
  18. Q. Li and L.A. Rusch, "Multiuser detection for DS-CDMA UWB in the home environment," IEEE J. Selected Areas in Communications, vol. 20, no. 9, pp. 1701-1711, 2002. https://doi.org/10.1109/JSAC.2002.805241
  19. N. Boubaker and K.B. Letaief, "Combined Multiuser Successive Interference Cancellation and Partial Rake Reception for Ultra-Wideband Wireless Communication," IEEE Vehicular Technology Conf., pp. 1209-1212, 2004.
  20. Z. Kong, Y. Fang, Y. Zhang, S. Peng and G. Zhu, "Differencing Multiuser Detection Using Error Feedback Filter for MIMO DS-UWB System in Nakagami Fading Channel," KSII Transactions on Internet and Information Systems, vol. 6, no. 10, pp. 2601-2619, 2012.
  21. J. Shin and J. Moon, "Regularized Zero-Forcing Interference Alignment for the Two-Cell MIMO Interfering Broadcast Channel," Communications Letters, IEEE, vol. 17, no. 7. pp. 1336-1339, 2013.
  22. M. Razaviyayn, M. Sanjabi, and L. Zhi-Quan, "Linear Transceiver Design for Interference Alignment: Complexity and Computation," Inf. Theory, IEEE Trans., vol. 58, no. 5, pp. 2896-2910, 2012. https://doi.org/10.1109/TIT.2012.2184909
  23. B. Nosrat-Makouei, J. G. Andrews, and R. W. Heath, "MIMO Interference Alignment Over Correlated Channels With Imperfect CSI," Signal Process. IEEE Trans., vol. 59, no. 6, pp. 2783-2794, 2011. https://doi.org/10.1109/TSP.2011.2124458
  24. I. Santamaria, O. Gonzalez, R. W. Heath Jr, and S. W. Peters, "Maximum Sum-Rate Interference Alignment Algorithms for MIMO Channels," in GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, 2010, pp. 1-6.
  25. R. Shrestha, I. Bae, and J. M. Kim, "A Leakage-Based Solution for Interference Alignment in MIMO Interference Channel Networks," KSII Transactions on Internet and Information Systems, vol. 8, no. 2, pp. 424-442, 2014. https://doi.org/10.3837/tiis.2014.02.006

Cited by

  1. Interference Alignment Based Transceiver Design in OSG mode of HetNets vol.9, pp.6, 2014, https://doi.org/10.3837/tiis.2015.06.003