Achieving global optimality for weighted sum-rate maximization in the K-user Gaussian interference channel with multiple antennas

IEEE Transactions on Wireless Communications

Volumn 11, Issue 5, 2012, Pages 1933-1945

  Liu, Liang ^a   Zhang, Rui ^a,b   Chua, Kee Chaing ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Beamforming; interference channel; multi antenna system; non linear optimization; power control; weighted sum rate maximization

Indexed keywords

ACHIEVABLE RATE REGION; CONVEX OPTIMIZATION TECHNIQUES; FEASIBILITY PROBLEM; GAUSSIAN INTERFERENCE CHANNELS; GLOBAL MAXIMUM; GLOBAL OPTIMALITY; INCREASING FUNCTIONS; INTERFERENCE CHANNELS; INTERSECTION POINTS; MAXIMIZATION PROBLEM; MONOTONIC OPTIMIZATION; MULTI-ANTENNA RECEIVERS; MULTI-ANTENNA SYSTEMS; MULTI-ANTENNA TRANSMITTERS; MULTIPLE ANTENNA; MUTUAL INTERFERENCE; NON-LINEAR OPTIMIZATION; NUMERICAL RESULTS; OPTIMAL POWER CONTROL; PARETO BOUNDARY; RATE PROFILES; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; SINGLE-ANTENNA RECEIVERS; WEIGHTED SUM-RATE; WIRELESS COMMUNICATIONS;

APPROXIMATION ALGORITHMS; BEAMFORMING; BENCHMARKING; GAUSSIAN NOISE (ELECTRONIC); HEURISTIC ALGORITHMS; INTERCALATION; OPTIMIZATION; POWER CONTROL; RECEIVING ANTENNAS; SIGNAL ENCODING; TELECOMMUNICATION; WIRELESS TELECOMMUNICATION SYSTEMS;

SIGNAL INTERFERENCE;

EID: 84862798062     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.031212.111585     Document Type: Article

References (35)

1. T. S. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. 27, no. 1, pp. 49-60, Jan. 1981.
2. R. Etkin, D. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5534-5562, Dec. 2008.
3. V. R. Cadambe, S. A. Jafar, and C. Wang, "Interference alignment with asymmetric complex signaling-settling the Host-Madsen-Nosratinia conjecture," IEEE Trans. Inf. Theory, vol. 56, pp. 4552-4565, Sep. 2010.
4. A. Gjendemsjoe, D. Gesbert, G. Oien, and S. Kiani, "Binary power control for sum rate maximization over multiple interfering links," IEEE Trans. Wireless Commun., vol. 7, no. 8, pp. 3164-3173, Aug. 2008.
5. J. Huang, R. A. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1074-1084, May 2006.
6. M. Chiang, C. W. Tan, D. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. l, no. 7, pp. 2640-2651, July 2007.
7. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, July 2006.
8. Z.-Q. Luo and Z. Zhang, "Dynamic spectrum management: complexity and duality," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 57-73, Feb. 2008.
9. M. Chiang, P. Hande, T. Lan, and C. W. Tan, "Power control in wireless cellular networks," Foundations and Trends in Networking, vol. 2, no. 4, pp. 381-533, 2008.
10. R. Zhang and S. Cui, "Cooperative interference management with MISO beamforming," IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5450-5458, Oct. 2010.
11. X. Shang, B. Chen, and H. Poor, "On the optimality of beamforming for multi-user MISO interference channels with single-user detection," in Proc. 2009 IEEE Global Commun. Conf.
12. E. A. Jorswieck, E. G. Larsson and D. Danev "Complete characterization of the Pareto boundary for the MISO interference channel," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 5292-5296, Oct. 2008.
13. E. Jorswieck and E. G. Larsson, "The MISO interference channel from a game-theoretic perspective: a combination of selfishness and altruism achieves pareto optimality," in Proc. 2008 ICASSP.
14. D. Schmidt, C. Shi, R. Berry, M. Honig, and W. Utschick, "Distributed resource allocation schemes: Pricing algorithms for power control and beamformer design in interference networks," IEEE Trans. Signal Process. Mag., vol. 26. no. 5, pp. 53-63, Sep. 2009.
15. A. Rubinov, H. Tuy, and H. Mays, "An algorithm for monotonic global optimization problems," Optimization, vol. 49, pp. 205-221, 2001.
16. M. Mohseni, R. Zhang, and J. M. Cioffi, "Optimized transmission of fading multiple-access and broadcast channels with multiple antennas," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1627-1639, Aug. 2006.
17. R. Zhang, Y.-C. Liang, C. C. Chai, and S. Cui, "Optimal beamforming for two-way multi-antenna relay channel with analogue network coding," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 699-712, June 2009.
18. Z. Shen, J. Andrews, and B. Evans, "Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints," IEEE Trans. Wireless Commun., vol. 4, no. 6, pp. 2726-2737, Nov. 2005.
19. L. P. Qian, Y. J. Zhang, and J. Huang, "Mapel: achieving global optimality for a non-convex power control problem," IEEE Trans. Wireless Commun., vol 8, pp. 1553-1563, Mar. 2009.
20. E. A. Jorswieck and E. G. Larsson, "Monotonic optimization framework for the two-user MISO interference channel," IEEE Trans. Commun., vol. 58, no. 7, pp. 2159-2168, July 2010.
21. Y. Xu, T. Le-Ngoc, and S. Panigrahi, "Global concave minimization for optimal spectrum balancing in multi-user DSL networks," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 2875-2885, July 2008.
22. H. Al-Shatri and T. Weber, "Optimizing power allocation in interference channels using D.C. programming," in Proc. 2010 Workshop on Resource Allocat. in Wireless Netw., pp. 367-373.
23. P. C. Weeraddana, M. Codreanu, M. Latva-aho, and A. Ephremids, "Weighted sum-rate maximization for a set of interfering links via branch and bound," IEEE Trans. Signal Process., vol. 59, no. 8, pp. 3977-3996, Aug. 2011.
24. S. Boyd and L. Vandenberghe, Convex Optimization. Cambidge University Press, 2004.
25. N. Bambos, S. C. Chen, and G. J. Pottie, "Radio link admission algorithm for wireless networks with power control and active link quality protection," in Proc. 1996 IEEE INFOCOM.
26. J. B. G. Frenk and S. Schaible, "Fractional Programming," Handbook of Generalized Linear Fractional Programming, pp. 335-386, 2006.
27. M. Schubert and H. Boche, "Solution of the multiuser downlink beamforming problem with individual SINR constraints," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 18-28, Jan. 2004.
28. W. Yang and G. Xu, "Optimal downlink power assignment for smart antenna systems," in Proc. 1998 IEEE Int. Conf. Acoust. Speech and Signal Proc., pp. 3337-3340.
29. R. Horn and C. Johnson, Matrix Analysis. Cambridge University Press, 1985.
30. M. Codreanu, A. Tolli, M. Juntti, and M. Latva-aho, "Joint design of Tx-Rx beamformers in MIMO downlink channels," IEEE Trans. Signal Process., vol. 55, no. 9, pp. 4639-4655, Sep. 2007.
31. L. Zhang, Y. C. Liang, and Y. Xin, "Joint beamforming and power control for multiple access channels in cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 38-51, Jan. 2008.
32. M. Grant and S. Boyd, "CVX: Matlab software for disciplined convex programming," available at http://stanford.edu/boyd/cvx.
33. C. Audet, P. Hansen, and G. Savard, Essays and Surveys in Global Optimization. Springer Science + Business Media, 2005.
34. E. Bjornson, G. Zheng, M. Bengtsson, and B. Ottersten, "Robust monotonic optimization framework for multicell MISO systems." Available: http://arxiv.org/PS cache/arxiv/pdf/1104/1104.5240v1.pdf
35. L. Liu, R. Zhang, and K. C. Chua, "Achieving global optimality for weighted sum-rate maximization in the K-user Gaussian interference channel with multiple antennas." Available:http://arxiv.org/abs/1202.2231