Optimal distributed beamforming for MISO interference channels

We consider the problem of quantifying the Pareto optimal boundary in the achievable rate region over multiple-input single-output (MISO) interference channels, where the problem boils down to solving a sequence of convex feasibility problems after certain transformations. The feasibility problem is solved by two new distributed optimal beamforming algorithms, where the first one is to parallelize the computation based on the method of alternating projections, and the second one is to localize the computation based on the method of cyclic projections. Convergence proofs are established for both algorithms.

[1]  Frank Deutsch,et al.  The rate of convergence for the cyclic projections algorithm I: Angles between convex sets , 2006, J. Approx. Theory.

[2]  Xiaohu Shang,et al.  A New Computable Achievable Rate Region for the Gaussian Interference Channel , 2007, 2007 IEEE International Symposium on Information Theory.

[3]  Erik G. Larsson,et al.  Complete Characterization of the Pareto Boundary for the MISO Interference Channel , 2008, IEEE Transactions on Signal Processing.

[4]  Wei Yu,et al.  Coordinated beamforming for the multi-cell multi-antenna wireless system , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[5]  John M. Cioffi,et al.  Optimized transmission for fading multiple-access and broadcast channels with multiple antennas , 2006, IEEE Journal on Selected Areas in Communications.

[6]  W. Cheney,et al.  Proximity maps for convex sets , 1959 .

[7]  Shuguang Cui,et al.  Cooperative Interference Management in Multi-Cell Downlink Beamforming , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[8]  Bjorn Ottersten,et al.  Optimal Downlink BeamformingUsing Semidefinite Optimization , 1999 .

[9]  H. Vincent Poor,et al.  Multiuser MISO Interference Channels With Single-User Detection: Optimality of Beamforming and the Achievable Rate Region , 2011, IEEE Transactions on Information Theory.

[10]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[11]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[12]  Amir K. Khandani,et al.  Capacity bounds for the Gaussian Interference Channel , 2008, 2008 IEEE International Symposium on Information Theory.

[13]  H. Vincent Poor,et al.  On the Optimality of Beamforming for Multi-User MISO Interference Channels with Single-User Detection , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[14]  Erik G. Larsson,et al.  Monotonic Optimization Framework for the Two-User MISO Interference Channel , 2010, IEEE Transactions on Communications.

[15]  Heinz H. Bauschke,et al.  On the convergence of von Neumann's alternating projection algorithm for two sets , 1993 .

[16]  David Gesbert,et al.  Distributed Multicell-MISO Precoding Using the Layered Virtual SINR Framework , 2010, IEEE Transactions on Wireless Communications.

[17]  Mehul Motani,et al.  On The Han–Kobayashi Region for theInterference Channel , 2008, IEEE Transactions on Information Theory.

[18]  Erik G. Larsson,et al.  Efficient computation of the Pareto boundary for the MISO interference channel with perfect CSI , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[19]  Shuguang Cui,et al.  Cooperative Interference Management With MISO Beamforming , 2009, IEEE Transactions on Signal Processing.

[20]  Venugopal V. Veeravalli,et al.  Sum Capacity of MIMO Interference Channels in the Low Interference Regime , 2011, IEEE Transactions on Information Theory.

[21]  Boris Polyak,et al.  The method of projections for finding the common point of convex sets , 1967 .

[22]  A. Paulraj,et al.  On the noisy interference regime of the MISO Gaussian interference channel , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  Shlomo Shamai,et al.  Sum Rate Characterization of Joint Multiple Cell-Site Processing , 2007, IEEE Transactions on Information Theory.

[25]  Wolfgang Utschick,et al.  Distributed precoder optimization for interfering MISO channels , 2008, 2008 International ITG Workshop on Smart Antennas.

[26]  Guy Pierra,et al.  Decomposition through formalization in a product space , 1984, Math. Program..

[27]  Shlomo Shamai,et al.  Enhancing the cellular downlink capacity via co-processing at the transmitting end , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[28]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .