Joint user grouping and linear virtual beamforming: Complexity, algorithms and approximation bounds

IEEE Journal on Selected Areas in Communications

Volumn 31, Issue 10, 2013, Pages 2013-2027

  Hong, Mingyi ^a   Xu, Zi ^b   Razaviyayn, Meisam ^a   Luo, Zhi Quan ^a  

^a University of Minnesota   (United States)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

Approximation Bounds; Beamforming; Cardinality Constrained Quadratic Program; Computational Complexity; Semi definite Relaxation; User Grouping; Virtual Multi antenna Systems

Indexed keywords

APPROXIMATION BOUNDS; MULTI-ANTENNA SYSTEMS; QUADRATIC PROGRAMS; SEMIDEFINITE RELAXATION; USER GROUPINGS;

BEAMFORMING; COMPUTATIONAL COMPLEXITY; CONSTRAINED OPTIMIZATION; RECEIVING ANTENNAS; TELECOMMUNICATION NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 84884613595     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2013.131005     Document Type: Article

References (39)

1. G.J. Foschini, K. Karakayali, and R.A. Valenzuela, "Coordinating multiple antenna cellular networks to achieve enormous spectral efficiency," IEE Proc. Communications, vol. 153, no. 4, pp. 548-555, 2006. (Pubitemid 44116683)
2. D. Gesbert, S. Hanly, H. Huang, S. Shamai, O. Simeone, and W. Yu, "Multi-cell MIMO cooperative networks: A new look at interference," IEEE J. Sel. Areas Commun., vol. 28, no. 9, pp. 1380-1408, 2010.
3. R. Irmer, H. Droste, P. Marsch, M. Grieger, G. Fettweis, S. Brueck, H.-P. Mayer, L. Thiele, and V. Jungnickel, "Coordinated multipoint: Concepts, performance, and field trial results," IEEE Commun. Mag., , no. 2, pp. 102-111, 2011.
4. G. Caire and S. Shamai, "On the achievable throughput of a multiantenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691-1706, 2003.
5. W. Yu and T. Lan, "Transmitter optimization for the multi-antenna downlink with per-antenna power constraints," IEEE Trans. Signal Processing, vol. 55, no. 6, pp. 2646-2660, 2007. (Pubitemid 46851631)
6. Q. H. Spencer, A. L. Swindlehurst, and M. Haardt, "Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels," IEEE Trans. Signal Process., vol. 52, no. 2, pp. 461-471, 2004.
7. J. Zhang, R. Chen, J.G. Andrews, A. Ghosh, and R.W. Heath, "Networked MIMO with clustered linear precoding," IEEE Trans. Wireless Commun., , no. 8, pp. 1910-1921, 2009.
8. R. Zhang, "Cooperative multi-cell block diagonalization with per-basestation power constraints," IEEE J. Sel. Areas Commun., vol. 28, no. 9, pp. 1435-1445, 2010.
9. J.N. Laneman and G.W. Wornell, "Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2415-2425, 2003.
10. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity. part i. system description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, 2003.
11. V. Havary-Nassab, S. Shahbazpanahi, A. Grami, and Z.-Q. Luo, "Distributed beamforming for relay networks based on second-order statistics of the channel state information," IEEE Trans. Signal Process., vol. 56, no. 9, pp. 4306-4316, 2008.
12. S. Fazeli-Dehkordy, S. Shahbazpanahi, and S. Gazor, "Multiple peerto-peer communications using a network of relays," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 3053-3062, 2009.
13. S. Nam, M. Vu, and V. Tarokh, "Relay selection methods for wireless cooperative communications," in CISS 2008., march 2008, pp. 859-864.
14. Y. Zhao, R. Adve, and T. Lim, "Improving amplify-and-forward relay networks: Optimal power allocation versus selection," in 2006 IEEE International Symposium on Information Theory, july 2006, pp. 1234-1238. (Pubitemid 351244293)
15. D. J. Love, R. W. Heath, V. K. N. Lau, D. Gesbert, B.D. Rao, and M. Andrews, "An overview of limited feedback in wireless communication systems," IEEE J. Sel. Areas Commun., vol. 26, no. 8, pp. 1341-1365, 2008.
16. Y. Huang and B. D. Rao, "An analytical framework for heterogeneous partial feedback design in heterogeneous multicell ofdma networks," IEEE Trans. Signal Process., vol. 61, no. 3, pp. 753-769, 2013.
17. C. T. K. Ng and H. Huang, "Linear precoding in cooperative MIMO cellular networks with limited coordination clusters," IEEE J. Sel. Areas Commun., vol. 28, no. 9, pp. 1446-1454, 2010.
18. A. Papadogiannis and G.C. Alexandropoulos, "The value of dynamic clustering of base stations for future wireless networks," in 2010 IEEE International Conference on Fuzzy Systems (FUZZ), july 2010, pp. 1-6.
19. M. Hong, R. Sun, H. Baligh, and Z.-Q. Luo, "Joint base station clustering and beamformer design for partial coordinated transmission in heterogenous networks," 2012, accepted by IEEE J. Sel. Areas Commun. Special issue on Large Scale Multi-antenna Systems.
20. S.-J. Kim, S. Jainand, and G.B. Giannakis, "Backhaul-constrained multicell cooperation using compressive sensing and spectral clustering," in 2012 IEEE SPWAC, 2012.
21. Y. Zeng, E. Gunawan, Y. Guan, and J. Liu, "Joint base station selection and linear precoding for cellular networks with multi-cell processing," in IEEE TENCON, nov. 2010, pp. 1976-1981.
22. A. S. Ibrahim, A. K. Sadek, W. Su, and K. J. Ray Liu, "Cooperative communications with relay-selection: When to cooperate and whom to cooperate with," IEEE Trans. Wireless Commun., vol. 7, pp. 2814-2827, 2008.
23. Y. Jing and H. Jafarkhani, "Single and multiple relay selection schemes and their achievable diversity orders," IEEE Trans. Wireless Commun., vol. 8, no. 3, pp. 1414-1423, 2009.
24. C.-H. Yu and O. Tirkkonen, "Opportunistic multiple relay selection with diverse mean channel gains," IEEE Trans. Wireless Commu., vol. 11, no. 3, pp. 885-891, 2012.
25. D.S. Michalopoulos, G.K. Karagiannidis, T.A. Tsiftsis, and R.K. Mallild, "Wlc41-1: An optimized user selection method for cooperative diversity systems," in IEEE GLOBECOM '06., 27 2006-dec. 1 2006, pp. 1-6.
26. M. R. Garey and D. S. Johnson, Computers and Intractability: A guide to the Theory of NP-completeness, W. H. Freeman and Company, San Francisco, U.S.A, 1979.
27. Z.-Q. Luo, W.-K. Ma, A.M.-C. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 20-34, 2010.
28. Z.-Q. Luo, N. D. Sidiropoulos, P. Tseng, and S. Zhang, "Approximation bounds for quadratic optimization with homogeneous quadratic constraints," SIAM J. Optimization, pp. 1-28, 2007. (Pubitemid 351271318)
29. A. Nemirovski, C. Roos, and T. Terlaky, "On maximization of quadratic form over intersection of ellipsoids with common center," Mathematical Programming, vol. 86, no. 3, pp. 463-473, 1999.
30. Y. J. Zhang and A. M.-C. So, "Optimal spectrum sharing in mimo cognitive radio networks via semidefinite programming," IEEE J. Sel. Areas Commun., pp. 362-373, 2011.
31. E. Matskani, N. Sidiropoulos, Z.-Q. Luo, and L. Tassiulas, "Convex approximation techniques for joint multiuser downlink beamforming and admission control," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2682-2693, 2008.
32. E. Matskani, N.D. Sidiropoulos, Z.-Q. Luo, and L. Tassiulas, "Efficient batch and adaptive approximation algorithms for joint multicast beamforming and admission control," IEEE Trans. Signal Process., vol. 57, no. 12, pp. 4882-4894, 2009.
33. Y.-F Liu, Y.-H. Dai, and Z.-Q. Luo, "Joint power and admission control via linear programming deflation," IEEE Trans. Signal Process., vol. 61, no. 6, pp. 1327-1338, 2013.
34. M. X. Goemans and D. P. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming," J. ACM, vol. 42, no. 6, pp. 1115-1145, 1995.
35. M. Hong, Z. Xu, M. Razaviyayn, and Z.-Q. Luo, "Joint user grouping and linear virtual beamforming: Complexity, algorithms and approximation bounds," 2012, Online at: https://sites.google.com/site/mingyihong84/ journal-publications.
36. Baback Moghaddam, Yair Weiss, and Shai Avidan, "Spectral bounds for sparse pca: Exact and greedy algorithms," in NIPS'05, 2005.
37. P. Marsch and G. Fettweis, "Static clustering for cooperative multipoint (comp) in mobile communications," in 2011 IEEE International Conference on Communications (ICC), june 2011, pp. 1-6.
38. A. W. Marshall, I. Olkin, and B. C. Arnold, Inequalities: Theory of Majorization And Its Applications, Springer, 2010.
39. C. J. Green, "Large deviation results for combinatorics and number theory," available at: www.dpmms.cam.ac.uk/bjg23/papers/deviate.pdf.