Can interference alignment impact network utility maximization?

This paper examines whether interference alignment (IA) can be leveraged to improve network utility in a multiuser multi-antenna wireless cellular network. Optimality of IA from a DoF standpoint has the potential to aid conventional network optimization algorithms that typically can only find locally optimal solutions. This paper investigates the usefulness of IA for interference coordination and utility maximization by proposing a two-stage optimization framework for a G-cell multi-antenna network with K users/cell, and with full channel state information (CSI) available at all base-stations. The first stage of the proposed framework focuses exclusively on nulling interference from a set of dominant interferers using IA, while the second stage optimizes the transmit and receive beamformers iteratively to maximize a network-wide utility using the IA solution as the initial point. The number of dominant interferers to be nulled in the first stage is guided by a set of new feasibility results for partial IA. This paper focuses on maximizing the specific network utility of minimum rate over all users in the network. Through simulations on two different topologies of cluster of BSs either in isolation or in the presence of other non- cooperating BSs, the proposed framework with IA initialization is observed to outperform straightforward optimization on an isolated cluster of BSs. But, IA loses its impact when there is significant out-of-cluster interference. Thus, in a large-scale dense cellular deployment, the benefit of IA is likely to be limited, even with centralized network optimization and full CSI.

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

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

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

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

[5]  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.

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

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

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

[9]  Wei Yu,et al.  Interference alignment using reweighted nuclear norm minimization , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

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

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

[13]  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).

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

[15]  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.

[16]  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.

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

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

[19]  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.

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

[21]  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.

[22]  Zhi-Quan Luo,et al.  Linear transceiver design for a MIMO interfering broadcast channel achieving max-min fairness , 2011, ACSCC.

[23]  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.

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

[25]  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.

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

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