Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms

doi:10.1109/TSP.2010.2092772

	Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms
	Liu, Ya-Feng1 ; Dai, Yu-Hong1 ; Luo, Zhi-Quan 2
	2011-03-01
发表期刊	IEEE TRANSACTIONS ON SIGNAL PROCESSING
ISSN	1053-587X
卷号	59 期号:3 页码:1142-1157
摘要	In a cellular wireless system, users located at cell edges often suffer significant out-of-cell interference. Assuming each base station is equipped with multiple antennas, we can model this scenario as a multiple-input single-output (MISO) interference channel. In this paper we consider a coordinated beamforming approach whereby multiple base stations jointly optimize their downlink beamforming vectors in order to simultaneously improve the data rates of a given group of cell edge users. Assuming perfect channel knowledge, we formulate this problem as the maximization of a system utility (which balances user fairness and average user rates), subject to individual power constraints at each base station. We show that, for the single-carrier case and when the number of antennas at each base station is at least two, the optimal coordinated beamforming problem is NP-hard for both the harmonic mean utility and the proportional fairness utility. For general utilities, we propose a cyclic coordinate descent algorithm, which enables each transmitter to update its beamformer locally with limited information exchange and establish its global convergence to a stationary point. We illustrate its effectiveness in computer simulations by using the space matched beamformer as the benchmark.
关键词	Complexity coordinated beamforming cyclic coordinate descent algorithm global convergence MISO interference channel
DOI	10.1109/TSP.2010.2092772
语种	英语
资助项目	National Natural Science Foundation[10831006] ; CAS[kjcx-yw-s7-03] ; Army Research Office[W911NF-09-1-0279] ; National Science Foundation[0726336]
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
WOS记录号	WOS:000287316500022
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/12608
专题	计算数学与科学工程计算研究所
通讯作者	Liu, Ya-Feng
作者单位	1.Chinese Acad Sci, Inst Computat Math & Sci Engn, State Key Lab Sci & Engn Comp, Beijing 100190, Peoples R China 2.Univ Minnesota, Dept Elect Comp Sci Engn, Minneapolis, MN 55455 USA
推荐引用方式 GB/T 7714	Liu, Ya-Feng,Dai, Yu-Hong,Luo, Zhi-Quan. Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING,2011,59(3):1142-1157.
APA	Liu, Ya-Feng,Dai, Yu-Hong,&Luo, Zhi-Quan.(2011).Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms.IEEE TRANSACTIONS ON SIGNAL PROCESSING,59(3),1142-1157.
MLA	Liu, Ya-Feng,et al."Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms".IEEE TRANSACTIONS ON SIGNAL PROCESSING 59.3(2011):1142-1157.