Role of Interference Alignment in Wireless Cellular Network Optimization

The emergence of interference alignment (IA) as a degrees-of-freedom optimal strategy motivates the need to investigate whether IA can be leveraged to aid conventional network utility maximization algorithms, which are typically only capable of finding locally optimal solutions. To test the usefulness of IA in this context, this paper proposes a two-stage optimization framework for the downlink of a G -cell multi-antenna network with K users/cell. The first stage of the proposed framework focuses on nulling interference from a set of dominant interferers using IA, while the second stage optimizes transmit and receive beamformers to maximize a network-wide utility using the IA solution as the initial condition. Further, this paper establishes a set of new feasibility results for partial IA that can be used to guide the number of dominant interferers to be nulled in the first stage. Through simulations on specific topologies of a cluster of base stations, it is observed that the impact of IA depends on the choice of the utility function and the presence of out-of-cluster interference. In the absence of out-of-cluster interference, the proposed framework outperforms straightforward optimization when maximizing the minimum rate, while providing marginal gains when maximizing sum rate. However, the benefit of IA is greatly diminished in the presence of significant out-of-cluster interference.

[1]  B. Mourrain,et al.  Some Applications of Bezoutians in Effective Algebraic Geometry , 1998 .

[2]  Janghoon Yang,et al.  Multi-cell uplink-downlink beamforming throughput duality based on Lagrangian duality with per-base station power constraints , 2008, IEEE Communications Letters.

[3]  Michael L. Honig,et al.  Interference alignment in MIMO cellular networks , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  John M. Cioffi,et al.  Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design , 2008, IEEE Trans. Wirel. Commun..

[5]  R. Srikant,et al.  Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SINR , 2011, IEEE Transactions on Signal Processing.

[6]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  A. H. Kayran,et al.  On Feasibility of Interference Alignment in MIMO Interference Networks , 2009, IEEE Transactions on Signal Processing.

[8]  Meixia Tao,et al.  MSE-Based Transceiver Designs for the MIMO Interference Channel , 2010, IEEE Transactions on Wireless Communications.

[9]  Yongming Huang,et al.  Distributed Multicell Beamforming With Limited Intercell Coordination , 2011, IEEE Transactions on Signal Processing.

[10]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[11]  Erwin Riegler,et al.  On the achievability of interference alignment in the K-user constant MIMO interference channel , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[12]  Changho Suh,et al.  Interference Alignment for Cellular Networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[13]  Aylin Yener,et al.  Selective Interference Alignment for MIMO Cognitive Femtocell Networks , 2014, IEEE Journal on Selected Areas in Communications.

[14]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[15]  R. Berry,et al.  Minimum Mean Squared Error interference alignment , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[16]  Yichao Huang,et al.  Joint Beamforming and Power Control in Coordinated Multicell: Max-Min Duality, Effective Network and Large System Transition , 2013, IEEE Transactions on Wireless Communications.

[17]  Wei Yu,et al.  Linear Beamformer Design for Interference Alignment via Rank Minimization , 2015, IEEE Transactions on Signal Processing.

[18]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

[19]  Robert W. Heath,et al.  Interference alignment via alternating minimization , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Angel E. Lozano,et al.  System-level performance of interference alignment , 2014, 2014 IEEE Global Communications Conference.

[21]  Matti Latva-aho,et al.  Multi-Cell Beamforming With Decentralized Coordination in Cognitive and Cellular Networks , 2014, IEEE Transactions on Signal Processing.

[22]  Syed Ali Jafar,et al.  Subspace alignment chains and the degrees of freedom of the three-user MIMO interference channel , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[23]  Chenyang Yang,et al.  On the Feasibility of Linear Interference Alignment for MIMO Interference Broadcast Channels With Constant Coefficients , 2012, IEEE Transactions on Signal Processing.

[24]  Wei Yu,et al.  Degrees of Freedom of MIMO Cellular Networks: Decomposition and Linear Beamforming Design , 2013, IEEE Transactions on Information Theory.

[25]  David Gesbert,et al.  Interference Alignment in Partially Connected Interfering Multiple-Access and Broadcast Channels , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[26]  Wei Yu,et al.  Can interference alignment impact network utility maximization? , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[27]  Hua Sun,et al.  Multilevel topological interference management , 2013, 2013 IEEE Information Theory Workshop (ITW).

[28]  Wolfgang Utschick,et al.  Comparison of Distributed Beamforming Algorithms for MIMO Interference Networks , 2013, IEEE Transactions on Signal Processing.

[29]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[30]  Kyoung-Jae Lee,et al.  Linear precoder designs for K-user interference channels , 2010, IEEE Transactions on Wireless Communications.

[31]  Zhi-Quan Luo,et al.  On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel , 2011, IEEE Transactions on Signal Processing.

[32]  Aly El Gamal,et al.  Degrees of Freedom of Interference Channels With CoMP Transmission and Reception , 2012, IEEE Transactions on Information Theory.

[33]  Tony Q. S. Quek,et al.  Coordinated Max-Min SIR Optimization in Multicell Downlink - Duality and Algorithm , 2011, 2011 IEEE International Conference on Communications (ICC).

[34]  Emil Björnson,et al.  Cooperative Multicell Precoding: Rate Region Characterization and Distributed Strategies With Instantaneous and Statistical CSI , 2010, IEEE Transactions on Signal Processing.

[35]  Hua Sun,et al.  Degrees of freedom of MIMO X networks: Spatial scale invariance, one-sided decomposability and linear feasibility , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[36]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

[37]  Carlos Beltrán,et al.  A Feasibility Test for Linear Interference Alignment in MIMO Channels With Constant Coefficients , 2012, IEEE Transactions on Information Theory.

[38]  Guy Bresler,et al.  3 User interference channel: Degrees of freedom as a function of channel diversity , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[39]  Wei Yu,et al.  Multicell Coordination via Joint Scheduling, Beamforming, and Power Spectrum Adaptation , 2011, IEEE Transactions on Wireless Communications.

[40]  Xiaodong Wang,et al.  Robust Linear Precoder Design for Multi-Cell Downlink Transmission , 2010, IEEE Transactions on Signal Processing.

[41]  John M. Cioffi,et al.  Weighted Sum-Rate Maximization Using Weighted MMSE for MIMO-BC Beamforming Design , 2008, 2009 IEEE International Conference on Communications.

[42]  Robert W. Heath,et al.  On the Overhead of Interference Alignment: Training, Feedback, and Cooperation , 2012, IEEE Transactions on Wireless Communications.

[43]  Xiaodong Wang,et al.  Coordinated linear beamforming in downlink multi-cell wireless networks , 2008, IEEE Transactions on Wireless Communications.

[44]  Syed Ali Jafar,et al.  A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks , 2011, IEEE Transactions on Information Theory.

[45]  Robert W. Heath,et al.  The Feasibility of Interference Alignment Over Measured MIMO-OFDM Channels , 2009, IEEE Transactions on Vehicular Technology.

[46]  Moe Z. Win,et al.  The feasibility conditions of interference alignment for MIMO interference networks , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[47]  David Gesbert,et al.  Distributed Beamforming Coordination in Multicell MIMO Channels , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[48]  Chenyang Yang,et al.  Genie Chain and Degrees of Freedom of Symmetric MIMO Interference Broadcast Channels , 2013, ArXiv.

[49]  Xiaodong Wang,et al.  Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks , 2009, IEEE Transactions on Vehicular Technology.

[50]  Zhi-Quan Luo,et al.  Linear transceiver design for a MIMO interfering broadcast channel achieving max-min fairness , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[51]  Rui Zhang,et al.  Exploiting Interference Alignment in Multi-Cell Cooperative OFDMA Resource Allocation , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[52]  David Tse,et al.  Downlink Interference Alignment , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[53]  Stephen V. Hanly,et al.  Min-Max Power Allocation in Cellular Networks With Coordinated Beamforming , 2013, IEEE Journal on Selected Areas in Communications.