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 :
بازگشت