Efficient batch and adaptive approximation algorithms for joint multicast beamforming and admission control

IEEE Transactions on Signal Processing

Volumn 57, Issue 12, 2009, Pages 4882-4894

  Matskani, Evaggelia ^a   Sidiropoulos, Nicholas D ^a   Luo, Zhi Quan ^b   Tassiulas, Leandros ^c  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b University of Minnesota   (United States)

^c UNIVERSITY OF THESSALY   (Greece)

Author keywords

Admission control; Beamforming; Convex approximation; E MBMS; Multicasting; NP hard; UMTS LTE

Indexed keywords

ADAPTIVE APPROXIMATION; ADMISSION CONTROL; CONVEX APPROXIMATION; EFFICIENT APPROXIMATION ALGORITHMS; HAND-HELD DEVICES; INDOOR/OUTDOOR; KEY ISSUES; LOCATION AWARE SERVICES; MEASURED CHANNEL; MULTI-USER; MULTICAST GROUPS; MULTICASTS; MUTUAL INTERFERENCE; NP-HARD; NUMBER OF SUBSCRIBERS; SOFTWARE UPDATES; SPECTRAL EFFICIENCIES; STREAMING MEDIA; UMTS-LTE; WIRELESS MEDIUM; WORST-CASE COMPLEXITY;

ADAPTIVE ALGORITHMS; BEAMFORMING; COMPUTATIONAL COMPLEXITY; FLUORINE CONTAINING POLYMERS; MULTICASTING; QUALITY OF SERVICE; SPECTRUM ANALYZERS; WIRELESS NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 70450231662     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2026621     Document Type: Article

References (19)

1. M. Bengtsson and B. Ottersten, "Optimal and suboptimal transmit beamforming," in Handbook of Antennas inWireless Communications, L. C. Godara, Ed. Boca Raton, FL: CRC Press, 2001, ch. 18.
2. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004 [Online]. Available: http://www.standford.edu/ ∼boyd/cvxbook.html
3. G. Dimic and N. D. Sidiropoulos, "On downlink beamforming with greedy user selection: Performance analysis and a simple new algorithm," IEEE Trans. Signal Process., vol.53, no.10, pp. 3857-3868, Oct. 2005.
4. F.-R. Farrokhi, K. R. Liu, and L. Tassiulas, "Transmit beamforming and power control for cellular wireless systems," IEEE J. Sel. Areas Commun., vol.16, no.8, pp. 1437-1450, Oct. 1998.
5. P. Goud , Jr., R. Hang, D. Truhachev, and C. Schlegel, "A portable MIMOtestbed and selected channel measurements," EURASIP J. Appl. Signal Process., vol.2006, p. 10, 2006.
6. E. Karipidis, N. D. Sidiropoulos, and Z.-Q. Luo, "Quality of service and max-min-fair transmit beamforming to multiple co-channel multicast groups," IEEE Trans. Signal Process., vol.56, no.3, pp. 1268-1279, Mar. 2008.
7. E. Karipidis, N. D. Sidiropoulos, and Z.-Q. Luo, "Far-field multicast beamforming for uniform linear antenna arrays," IEEE Trans. Signal Process., vol.55, no.10, pp. 4916-4927, Oct. 2007.
8. M. J. Lopez, "Multiplexing, scheduling, and multicasting strategies for antenna arrays in wireless networks," Ph.D. dissertation, Elect. Eng. and Comp. Sci. Dept., MIT, Cambridge, MA, 2002.
9. A. Lozano, "Long-term transmit beamforming for wireless multicasting," presented at the Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Honolulu, HI, Apr. 15-20, 2007.
10. Z.-Q. Luo, N. D. Sidiropoulos, P. Tseng, and S. Zhang, "Approximation bounds for quadratic optimization with homogeneous quadratic constraints," SIAM J. Optimiz., vol.18, no.1, pp. 1-28, 2007.
11. W.-K. Ma, T. N. Davidson, K. M. Wong, Z.-Q. Luo, and P.-C. Ching, "Quasi-ML multiuser detection using semi-definite relaxation with application to synchronous cdma," IEEE Trans. Signal Process., vol.50, no.4, pp. 912-922, Apr. 2002.
12. E. Matskani, N. D. Sidiropoulos, Z.-Q. Luo, and L. Tassiulas, "A second-order cone deflation approach to joint multiuser downlink beamforming and admission control," presented at the Proc. SPAWC, Helsinki, Finland, Jun. 17-20, 2007.
13. E. Matskani, N. D. 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, Jul. 2008.
14. E. Matskani, N. D. Sidiropoulos, Z.-Q. Luo, and L. Tassiulas, "Joint multicast beamforming and admission control," presented at the IEEE CAMSAP, St. Thomas, U.S. Virgin Islands, Dec. 12-14, 2007.
15. E. Matskani, N. D. Sidiropoulos, and L. Tassiulas, "A comparison of multicast beamforming algorithms for UMTS-LTE," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Las Vegas, NV, Apr. 12-14, 2008.
16. "Long term evolution (LTE): A technical overview," Technical White Paper, Motorola Inc. Schaumburg, IL [Online]. Available: http://business.motorola.com/experiencelte/pdf/LTE%20Technical% 20Overview.pdf
17. N. D. Sidiropoulos, T. N. Davidson, and Z.-Q. Luo, "Transmit beamforming for physical layer multicasting," IEEE Trans. Signal Process., vol.54, no.6, pt. 1, pp. 2239-2251, Jun. 2006.
18. Y. Ye, Interior Point Algorithms: Theory and Analysis. New York: Wiley, 1997.
19. H.Wolkowicz, "Relaxations of Q2P," in Handbook of Semidefinite Programming: Theory, Algorithms, and Applications, H. Wolkowicz, R. Saigal, and L. Venberghe, Eds. Boston, MA: Kluwer, 2000, ch. 13.4.