DocumentCode
82083
Title
Coordinated Beamforming for Multiuser MISO Interference Channel Under Rate Outage Constraints
Author
Wei-Chiang Li ; Tsung-Hui Chang ; Che Lin ; Chong-Yung Chi
Author_Institution
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Volume
61
Issue
5
fYear
2013
fDate
1-Mar-13
Firstpage
1087
Lastpage
1103
Abstract
This paper studies the coordinated beamforming design problem for the multiple-input single-output (MISO) interference channel, assuming only channel distribution information (CDI) known to the transmitters. Under a given requirement on the rate outage probability for receivers, we aim to maximize the system utility (e.g., the weighted sum rate, weighted geometric mean rate, and the weighed harmonic mean rate) subject to the rate outage constraints and individual power constraints. The outage constraints, however, lead to a complicated, nonconvex structure for the considered beamforming design problem and render the optimization problem difficult to handle. Although this nonconvex optimization problem can be solved in an exhaustive search manner, this brute-force approach is only feasible when the number of transmitter-receiver pairs is small. For a system with a large number of transmitter-receiver pairs, computationally efficient alternatives are necessary. Hence, the focus of this paper is the design of such efficient approximation methods. In particular, by employing semidefinite relaxation (SDR) and first-order approximation techniques, we propose an efficient successive convex approximation (SCA) algorithm that provides high-quality approximate beamforming solutions via solving a sequence of convex approximation problems. The solution thus obtained is further shown to be a stationary point for the SDR of the original outage constrained beamforming design problem. Furthermore, we propose a distributed SCA algorithm where each transmitter optimizes its own beamformer using local CDI and information obtained from limited message exchange with the other transmitters. Our simulation results demonstrate that the proposed SCA algorithm and its distributed counterpart indeed converge, and promising performance can be achieved for all the considered system utilities.
Keywords
approximation theory; concave programming; multiuser channels; probability; radio receivers; radio transmitters; radiofrequency interference; relaxation theory; approximate beamforming solution; brute-force approach; channel distribution information; convex approximation problem; coordinated beamforming design problem; distributed SCA algorithm; first-order approximation technique; multiple-input single-output interference channel; multiuser MISO interference channel; nonconvex optimization problem; nonconvex structure; outage constrained beamforming design problem; rate outage constraint; rate outage probability; semidefinite relaxation; successive convex approximation algorithm; transmitter-receiver pair; Algorithm design and analysis; Approximation methods; Array signal processing; Interference; Receivers; Signal processing algorithms; Transmitters; Convex optimization; coordinated beamforming; interference channel; outage probability; semidefinite relaxation;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/TSP.2012.2231080
Filename
6365845
Link To Document