Advanced
A Signal Subspace Interference Alignment Scheme with Sum Rate Maximization and Altruistic-Egoistic Bayesian Gaming
A Signal Subspace Interference Alignment Scheme with Sum Rate Maximization and Altruistic-Egoistic Bayesian Gaming
KSII Transactions on Internet and Information Systems (TIIS). 2014. Jun, 8(6): 1926-1945
Copyright © 2014, Korean Society For Internet Information
  • Received : January 02, 2014
  • Accepted : May 15, 2014
  • Published : June 28, 2014
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Shixin Peng
Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074 - China
Yingzhuang Liu
Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074 - China
Hua Chen
College of Mathematics and Computer Science, Wuhan Textile University, Wuhan, Hubei 430073 - China
Zhengmin Kong
Department of Automation, Wuhan University, Wuhan, Hubei 430072 - China

Abstract
In this paper, we propose a distributed signal subspace interference alignment algorithm for single beam K - user ( K ≥ 3) 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. (
PPT Slide
Lager Image
)* refers to the conjugate transpose of (
PPT Slide
Lager Image
). For a matrix B , ║ B F is the Frobenius norm of B and tr( B ) is the trace of B . E [
PPT Slide
Lager Image
] denotes expectation operator.
PPT Slide
Lager Image
M×N . represents the set of all M × N matrices.
PPT Slide
Lager Image
j . represents interference subspace at receiver j .
PPT Slide
Lager Image
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 W k
PPT Slide
Lager Image
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:
PPT Slide
Lager Image
PPT Slide
Lager Image
A K -user MIMO interference channel where transmitters and receivers have M and N antennas respectively.
where H kj
PPT Slide
Lager Image
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
PPT Slide
Lager Image
(0,1). Z k
PPT Slide
Lager Image
N×1 is azero mean circularly symmetric additive white Gaussian noise vector (AWGN) at receiver k , and it has the covariance E [ Z k Z * k ] = σ 2 k I N . 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 H kk W kxk is the desired signal vector sent by the k th transmitter and the second term
PPT Slide
Lager Image
represents the interference from other transmitters. Furthermore, we denote an orthonormal basis vector V k
PPT Slide
Lager Image
N×1 as receive matrix at receiver k . The instantaneous rate of communication pair k can be obtained as:
PPT Slide
Lager Image
The instantaneous sum rate of the system is:
PPT Slide
Lager Image
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
PPT Slide
Lager Image
j with respective orthonormal bases Q j and a N × M matrix H jk , the vector F k such that B = H jk F k , F k
PPT Slide
Lager Image
M×1 , which minimizes the squared Euclidean distance from B to the subspaces, is equal to the eigenvector corresponding to the minimum eigenvalue of
PPT Slide
Lager Image
The proof of Lemma 1 can refer to the lemma 2 in [11] and is omitted to avoid repetition.
PPT Slide
Lager Image
The relationship between interference signal vectors HjkWk (jk,j ∈ {1,2,...K}) and K - 1 interference subspaces j (jk,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 H jk W k ( j k , j ∈ {1,2,...K}) to the K - 1 interference subspaces
PPT Slide
Lager Image
j ( j k ). of undesired receivers. Fig. 2 presents an illustration of relationship between interference signal vectors H jk W k ( j k ) (red lines with solid arrows) from k th transmitting signal source and interference subspaces
PPT Slide
Lager Image
j ( j k ) (planes with different colors) at K - 1 interference signal destinations (from 1 st Rx to K th RX). Where W k is precoding vector of signal source from transmitter k , H jk W k ( j k ) is direction vector of interference signal at undesired destination, and
PPT Slide
Lager Image
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
PPT Slide
Lager Image
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 H jk W k ( j k , j ∈ {1,2,...K}) produced by transmitter k to the K - 1 interference subspaces
PPT Slide
Lager Image
j ( j k ) of undesired receivers :
PPT Slide
Lager Image
To obtain the maximum benefit at transmitter k , the altruistic precoding vector W kAlt can be formulated by maximizing the expression (4):
PPT Slide
Lager Image
Then the expression (5) can be rewritten as:
PPT Slide
Lager Image
According to Lemma 3.1, we can obtain the solution of expression (6):
PPT Slide
Lager Image
where
PPT Slide
Lager Image
V min ( A ) represents the eigenvector corresponding to the minimum eigenvalue of A . The A jk 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
PPT Slide
Lager Image
k with orthonormal base Q k and N × M vector H kk , the vector F k such that B = H kk F k , F k
PPT Slide
Lager Image
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 - Q k Q * k ) H kk .
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 H kk W k (red line with solid arrow) from the transmitter
PPT Slide
Lager Image
and the interference signal subspace
PPT Slide
Lager Image
k (red plane) at receiver k . We choose the squared Euclidean distance from H kk W k to the interference subspace
PPT Slide
Lager Image
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.
PPT Slide
Lager Image
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 H kk W k over transmitter k to the interference subspaces
PPT Slide
Lager Image
k of desired receiver k :
PPT Slide
Lager Image
To obtain the maximum benefit at transmitter k , the egoistic precoding vector W kEgo can be formulated by maximizing the expression (9):
PPT Slide
Lager Image
Then the expression (10) can be rewritten as:
PPT Slide
Lager Image
According to Lemma 3.2, we can obtain the solution of expression (11):
PPT Slide
Lager Image
where
PPT Slide
Lager Image
V max ( A ) represents the eigenvector corresponding to the maximum eigenvalue of A . E k 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:
PPT Slide
Lager Image
where
PPT Slide
Lager Image
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 * k W k = 1, to construct a Lagrange function for solving sum rate maximization problem:
PPT Slide
Lager Image
where μ max is the Lagrangian. The necessary condition for maximizing sum rate
PPT Slide
Lager Image
in the expression (14) is:
PPT Slide
Lager Image
The above expressions can be derived to:
PPT Slide
Lager Image
Substituting (2) into (17):
PPT Slide
Lager Image
Simplifying the expression (18):
PPT Slide
Lager Image
According to the relationship between orthonormal base Q k for received interference signal subspace
PPT Slide
Lager Image
k and linear receiver V k at receiver k , we can obtain:
PPT Slide
Lager Image
Multiplying by
PPT Slide
Lager Image
on both sides of expression (19), the following expression can be constructed:
PPT Slide
Lager Image
Substituting (8) and (13) into (21)
PPT Slide
Lager Image
According to expression (21):
PPT Slide
Lager Image
PPT Slide
Lager Image
In expression (22), E k and A jk 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 W k for transmitter k is just the dominant eigenvector of the linear combination
PPT Slide
Lager Image
where
PPT Slide
Lager Image
plays a role of balancing factor between the egoistic and the altruistic Bayesian game cost functions. The parameter
PPT Slide
Lager Image
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
PPT Slide
Lager Image
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
PPT Slide
Lager Image
in practical wireless communication systems. Although a suboptimal egoism-altruism balancing method is demonstrated in [12] , the parameter
PPT Slide
Lager Image
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
PPT Slide
Lager Image
is presented in this study to improve our algorithm’s application value. Section 7 explains the impact of the parameter
PPT Slide
Lager Image
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 Q k , k ∈ (1,2,···, K ) for interference signal subspace
PPT Slide
Lager Image
k at receiver k is known by transmitter k , thus an appropriate precoding vector W k , 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 W k , 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 H jk W k
PPT Slide
Lager Image
N×1 ( k j ), the p - dimensional subspace
PPT Slide
Lager Image
j with minimum overall Euclidean distance to all vectors H jk W k ( k j ) has orthonormal basis Q j , where the columns of Q j are the eigenvectors associated with the p largest eigenvalues of
PPT Slide
Lager Image
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 H jk W k ( k j ) to the interference signal subspace
PPT Slide
Lager Image
j , j k . Fig. 4 provides an illustration of relationship between interference signal vectors H jk W k ( k j ) (colorized lines with solid arrows) from K - 1 undesired transmitting signal sources (from 1 st Tx to K th TX) and interference subspaces
PPT Slide
Lager Image
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 j th receiver. When the sum of the squared Euclidean distance is equal to zero, the interference from K - 1 unintended transmitters aligns to interference subspaces
PPT Slide
Lager Image
j at receiver j . Fig. 3 illustrates the relationship between K - 1 interference vectors H jk W k ( k j ) and interference signal subspace at receiver j . According to the Lemma 5.1 , the optimal orthonormal base Q k , k ∈ (1,2,···, K ) for interference signal subspace
PPT Slide
Lager Image
k at receiver k can be obtained by expression (30) in the Appendix.
PPT Slide
Lager Image
The relationship between K - 1 interference signal vectors HjkWk (kj) and interference signal subspaces j at receiver j,jk.
6. Convergence criterion and algorithm
At receiver j , the total leakage-interference caused by K - 1 undesired transmitters( k j ) is given by:
PPT Slide
Lager Image
where
PPT Slide
Lager Image
and V j is linear receiver at receiver j .
The metric representing average interference ratio in desired signal space is defined as:
PPT Slide
Lager Image
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 W k ( k = 1,2,···, K ) at transmitters and guarantee W k W * 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 A jk ( 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 W k ( k = 1,2,···, K ) at transmitters according to (22), the rearrangement of the equation is given as:
PPT Slide
Lager Image
where
PPT Slide
Lager Image
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 σ 2 k is set equally for each transmitter, where σ 2 k = 1/(10 SNR/10 ). Anuncorrelated fading channel model is used with channel coefficients generated from the complex Gaussian distribution
PPT Slide
Lager Image
(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
PPT Slide
Lager Image
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
PPT Slide
Lager Image
used in this study is given as:
PPT Slide
Lager Image
The performance of the proposed algorithm is evaluated with different values of parameter λ in (35) to obtain the optimal balancing factor
PPT Slide
Lager Image
.
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*(10 SNR/10 ) is selected for
PPT Slide
Lager Image
as the optimal balancing factor for 3-user interference channel with 2 antennas at each node.
PPT Slide
Lager Image
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
PPT Slide
Lager Image
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.
PPT Slide
Lager Image
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.
PPT Slide
Lager Image
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.
PPT Slide
Lager Image
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.
BIO
Shixin Peng is currently working towards the Ph.D.degree in communication engineering from Huazhong University Science & Technology, Wuhan. His research interests interference management scheme in MIMO interference channel, capacity analysis in multiuser communication system, 4G wireless communication system, signal processing.
Yingzhuang Liu received his Ph.D. degree in communications and information system in 2000 from Huazhong University of Science and Technology. He was the post doctor at University of Paris-Sud 11, France, from 2000 to 2001. He was the head of Chinese subgroup in the ALICE collaboration in European Organization for Nuclear Research (CREN) and the member of the PHENIX collaboration in Brookhaven National Laboratory (BNL). He is the member of China Broadband Wireless IP Standard Group and the expert of communications and intelligent networks for China National Ministry of Science and Technology. Now he is the Professor at Huazhong University of Science and Technology and Wuhan National Laboratory for Optoelectronics in China.
Chen Hua is a associate professor in Wuhan Textile University. Her main research field is Network Communications, include optimization theory and technology, etc. From 2005 to now, her presided more than 3 Hubei natural science fund projects and more than 2 Hubei youth fund projects, published more than 15 papers in the field of network communications.
Zhengmin Kong received the B.Eng. (in 2003) and Ph.D (in 2011) degree in the Department of Electronics and Information Engineering from Huazhong University of Science and Technology (HUST), Wuhan, China. From 2005 to 2011, he was with the Wuhan National Laboratory for Optoelectronics (WNLO) as a member of research staff and was involved in beyond-3G (B3G) and UWB system design. He is currently a lecturer in the Department of Automation, Wuhan University. His current research interests include interference management, UWB wireless communication, signal processing.
References
Gupta P. , Kumar P. R. 2000 “The capacity of wireless networks” IEEE Trans. Inf. Theory Article (CrossRef Link) 46 (2) 388 - 404    DOI : 10.1109/18.825799
Li J. , Blake C. , Couto D. S. J. D. , Lee H. I. , Morris R. 2001 “Capacity of an hoc wireless network” in Proceedings of ACM MOBICOM Article (CrossRef Link)
Li Y. 2007 “Effects of interference on wireless mesh network: Pathologies and a prliminary solution” in Proceedings of HotNets Atlanta, GA Nov. Article (CrossRef Link)
Han T. , Kobayashi K 1981 “A new achievable rate region for the interference channel” IEEE Trans. Inf. Theory Article (CrossRef Link) 27 49 - 60    DOI : 10.1109/TIT.1981.1056307
Sato H. 1981 “The capacity of the Gaussian interference channel under strong interference” IEEE Trans. Inf. Theory Article (CrossRef Link) 27 786 - 788    DOI : 10.1109/TIT.1981.1056416
Carleial A. B. 1975 “A case where interference does not reduce capacity” IEEE Trans. Inf. Theory Article (CrossRef Link) 21 596 - 570    DOI : 10.1109/TIT.1975.1055432
Cadambe V. , Jafar S. A 2008 “Interference Alignment and Degrees of Freedom of the K -User Interference Channel” IEEE Trans. Inf. Theory Article (CrossRef Link) 54 3425 - 3441    DOI : 10.1109/TIT.2008.926344
Jafar S. A. , Shamai S. 2008 “Degrees of Freedom Region of the MIMO X Channel” IEEE Trans. Inf. Theory Article (CrossRef Link) 54 151 - 170    DOI : 10.1109/TIT.2007.911262
Tiangao G. , Jafar S. A. 2010 “Degrees of Freedom of the K User MXN MIMO Interference Channel” IEEE Trans. Inf. Theory Article (CrossRef Link) 56 6040 - 6057    DOI : 10.1109/TIT.2010.2080830
Gomadam K. , Cadambe V. R. , Jafar S. A. 2011 “A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks” IEEE Trans. Inf. Theory Article (CrossRef Link) 57 3309 - 3322    DOI : 10.1109/TIT.2011.2142270
Peters S. W. , Heath R. W. 2009 “Interference alignment via alternating minimization” in Proc.of IEEE ICASSP Apr. Article (CrossRef Link) 2445 - 2448
Ho Z. K. M. , Gesbert D. 2010 “Balancing Egoism and Altruism on Interference Channel: The MIMO Case” in Proc.of IEEE ICC Article (CrossRef Link) 1 - 5
Peters S. W. , Heath R. W. 2011 “Cooperative Algorithms for MIMO Interference Channels” inIEEE Trans. Vehicular. Technology Article (CrossRef Link) 57 3309 - 3322
Qingjiang S. , Razaviyayn M. , Zhi-Quan L. , Chen H. 2011 “An Iteratively Weighted MMSE Approach to Distributed Sum-Utility Maximization for a MIMO Interfering Broadcast Channel” IEEE Trans. Signal Process Article (CrossRef Link) 59 (9) 4331 - 4340    DOI : 10.1109/TSP.2011.2147784
Ho Z. K. M. , Kaynia M. , Gesbert D. 2010 “Distributed power control and beamforming on MIMO interference channels” in Wireless Conference (EW), 2010 European April Article (CrossRef Link) 654 - 660
Sharma S.K. , Chaziontas S. , Ottersten B. 2013 “Interference alignment for spectral coexistence of heterogeneous networks” EURASIP Journal on Wireless Communication and networking Article (CrossRef Link)
Park S. , Park H. , Sung H. , Lee I. 2012 “Regularized Transceiver Designs for Multi-User MIMO Interference Channels” IEEE Trans. Commun. Article (CrossRef Link) 60 (9) 2571 - 2579    DOI : 10.1109/TCOMM.2012.072612.100666
Li Q. , Rusch L.A. 2002 “Multiuser detection for DS-CDMA UWB in the home environment” IEEE J. Selected Areas in Communications Article (CrossRef Link) 20 (9) 1701 - 1711    DOI : 10.1109/JSAC.2002.805241
Boubaker N. , Letaief K.B. 2004 “Combined Multiuser Successive Interference Cancellation and Partial Rake Reception for Ultra-Wideband Wireless Communication” IEEE Vehicular Technology Conf. Article (CrossRef Link) 1209 - 1212
Kong Z. , Fang Y. , Zhang Y. , Peng S. , Zhu G. 2012 “Differencing Multiuser Detection Using Error Feedback Filter for MIMO DS-UWB System in Nakagami Fading Channel” KSII Transactions on Internet and Information Systems Article (CrossRef Link) 6 (10) 2601 - 2619
Shin J. , Moon J. 2013 “Regularized Zero-Forcing Interference Alignment for the Two-Cell MIMO Interfering Broadcast Channel” Communications Letters IEEE Article (CrossRef Link) 17 (7) 1336 - 1339    DOI : 10.1109/LCOMM.2013.060513.122713
Razaviyayn M. , Sanjabi M. , Zhi-Quan L. 2012 “Linear Transceiver Design for Interference Alignment: Complexity and Computation” Inf. Theory, IEEE Trans. Article (CrossRef Link) 58 (5) 2896 - 2910    DOI : 10.1109/TIT.2012.2184909
Nosrat-Makouei B. , Andrews J. G. , Heath R. W. 2011 “MIMO Interference Alignment Over Correlated Channels With Imperfect CSI” Signal Process. IEEE Trans. Article (CrossRef Link) 59 (6) 2783 - 2794    DOI : 10.1109/TSP.2011.2124458
Santamaria I. , Gonzalez O. , Heath R. W. , Peters S. W. 2010 “Maximum Sum-Rate Interference Alignment Algorithms for MIMO Channels” in GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference Article (CrossRef Link) 1 - 6
Shrestha R. , Bae I. , Kim J. M. 2014 “A Leakage-Based Solution for Interference Alignment in MIMO Interference Channel Networks” KSII Transactions on Internet and Information Systems Article (CrossRef Link) 8 (2) 424 - 442