On the performance, complexity, and fairness of suboptimal resource allocation for multiuser MIMO-OFDMA systems

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 1, 2010, Pages 406-419

  MacIel, Tarcisio F ^a   Klein, Anja ^b  

^a FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Resource allocation; Sum rate maximization; Throughput fairness

Indexed keywords

ADAPTIVE RESOURCE ALLOCATIONS; DATA SERVICES; EXHAUSTIVE SEARCH; MIMO-OFDMA; MULTI-USER; MULTI-USER MIMO; ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS; SPACE DIMENSIONS; SUM RATE MAXIMIZATION; SUM-RATE; WIRELESS COMMUNICATION SYSTEM;

COMMUNICATION CHANNELS (INFORMATION THEORY); COMMUNICATION SYSTEMS; FREQUENCY DIVISION MULTIPLE ACCESS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; OPTIMIZATION; RESOURCE ALLOCATION;

FREQUENCY ALLOCATION;

EID: 76849084315     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2009.2029438     Document Type: Article

References (44)

1. 3GPP, Tech. Rep. TR 25.814 V7.1.0, "Physical layer aspects for evolved universal terrestrial radio access (UTRA)," 3rd Generation Partnership Project, 2006. [Online]. Available: http://www.3gpp.org
2. Air Interface for Fixed Broadband Wireless Access Systems, IEEE 802.16-2004, 2004.
3. M. Doettling, M. Sternad, G. Klang, J. von Hafen, and M. Olsson, "Integration of spatial processing in the WINNER B3G air interface design," in Proc. IEEE VTC, 2006, vol.1, pp. 246-250.
4. H. Liu and G. Li, OFDM-Based Broadband Wireless Networks-Design and Optimization., 1st ed. New York: Wiley, 2005.
5. I. E. Telatar, Capacity of Multi-Antenna Gaussian Channels, Bell Labs Innovations, Lucent Technol., Murray Hill, NJ. [Online]. Available: http://mars.bell-labs.com/cm/ms/what/mars/papers/proof/
6. K. B. Letaief and Y. J. Zhang, "Dynamic multiuser resource allocation and adaptation for wireless systems," IEEE Wireless Commun., vol.13, no.4, pp. 38-47, Aug. 2006.
7. Q. H. Spencer and A. L. Swindlehurst, "Channel allocation in multi-user MIMO wireless communications systems," in Proc. IEEE ICC, 2004, vol.5, pp. 3035-3039.
8. T. F. Maciel and A. Klein, "A low-complexity SDMA grouping strategy for the downlink of multi-user MIMO systems," in Proc. IEEE PIMRC, 2006, pp. 1-5.
9. T. F.Maciel and A. Klein, "A convex quadratic SDMA grouping algorithm based on spatial correlation," in Proc. IEEE ICC, 2007, pp. 5342-5347.
10. T. F. Maciel and A. Klein, "On the performance of SDMA with soft dropping and SINR balancing power control in the downlink of multi-user MIMO systems," in Proc. IEEE Workshop Smart Antennas, 2007.
11. T. F. Maciel and A. Klein, "Resource allocation strategies for SDMA/OFDMA systems," in Proc. Views 16th IST Mobile Wireless Commun. Summit, vol.16, Lecture Notes in Electrical Engineering (Advances in Mobile and Wireless Communications), 2008, pp. 115-132.
12. S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels," IEEE Trans. Inf. Theory, vol.49, no.10, pp. 2658-2668, Oct. 2003.
13. M. Joham, "Optimization of linear and nonlinear transmit signal processing," Ph.D. dissertation, Munich Univ. Technol., Munich, Germany, 2004.
14. N. Jindal, W. Rhee, S. Vishwanath, S. A. Jafar, and A. Goldsmith, "Sum power iterative water-filling for multi-antenna Gaussian broadcast channels," IEEE Trans. Inf. Theory, vol.51, no.4, pp. 1570-1580, Apr. 2005.
15. P. Tejera, W. Utschick, G. Bauch, and J. A. Nossek, "Subchannel allocation in multiuser multiple-input-multipleoutput systems," IEEE Trans. Inf. Theory, vol.52, no.10, pp. 4721-4733, Oct. 2006.
16. V. Stankovic, "Multi-user MIMO wireless communications," Ph.D. dissertation, Technische Universität Ilmenau, Ilmenau, Germany, 2006.
17. A. Furuskär, "Radio resource sharing and bearer service allocation for multi-bearer service, multi-access wireless networks-Methods to improve capacity," Ph.D. dissertation, Roy. Inst. Technol., Stockholm, Sweden, 2003.
18. G. Nemhauser and L. Wosley, Integer and Combinatorial Optimization. New York: Wiley, 1999.
19. S. Boyd and L. Vandenberghe, Convex Optimization., 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 2004.
20. F. Shad, T. D. Todd, V. Kezys, and J. Litva, "Dynamic slot allocation (DSA) in indoor SDMA/TDMA using a smart antenna basestation," IEEE/ACM Trans. Netw., vol.9, no.1, pp. 69-81, Feb. 2001.
21. B. Calvo, "Fairness analysis of wireless beamforming schedulers," Ph.D. dissertation, Univ. Politénica de Catalunya, Barcelona, Spain, Nov. 2004.
22. J. Sethuraman, Handbook of Scheduling: Algorithms, Models, and Performance Analysis. London, U.K.: Chapman & Hall, 2004, ch. Convex quadratic relaxations in scheduling.
23. Y. M. Tsang and R. S. Cheng, "Rate maximization in space-division multiple access (SDMA)/multi-input-single-output (MISO)/OFDM systems under QoS and power constraints," in Proc. IEEE ICC, 2004, vol.5, pp. 2970-2974.
24. P. W. C. Chan and R. S. Cheng, "Capacity maximization for zeroforcing MIMO-OFDMA downlink systems with multiuser diversity," IEEE Trans. Wireless Commun., vol.6, no.5, pp. 1880-1889, May 2007.
25. R. Stridh, M. Bengtsson, and B. Ottersten, "System evaluation of optimal downlink beamforming with congestion control in wireless communication," IEEE Trans. Wireless Commun., vol.5, no.4, pp. 743-751, Apr. 2006.
26. M. Fuchs, G. Del Galdo, and M. Haardt, "Low-complexity space-timefrequency scheduling for MIMO systems with SDMA," IEEE Trans. Veh. Technol., vol.56, no.5, pp. 2775-2784, Sep. 2007.
27. 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.
28. 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, Jul. 2003.
29. T. Yoo and A. Goldsmith, "Optimality of zero-forcing beamforming with multiuser diversity," in Proc. IEEE ICC, 2005, vol.1, pp. 542-546.
30. Y. J. Zhang and K. B. Letaief, "An efficient resource-allocation scheme for spatial multiuser access in MIMO/OFDM systems," IEEE Trans. Commun., vol.53, no.1, pp. 107-116, Jan. 2005.
31. E. Matskani, N. D. Sidiropoulos, Z.-Q. Luo, and L. Tassiulas, "Joint multiuser downlink beamforming and admission control: A semidefinite relaxation approach," in Proc. IEEE ICASSP, 2007, vol.3, pp. 585-588.
32. Tech. Rep. D2.10, IST "Final report on identified RI key technologies, system concept, and their assessment," WINNER Project, 2005. [Online]. Available: https://www.ist-winner.org/DeliverableDocuments/D2.10.pdf
33. J. Salo, G. Del Galdo, J. Salmi, P. Kyösti, L. Hentilä, M. Milojevic, D. Laselva, P. Zetterberg, and C. Schneider, WINNER Project, 2005. [Online]. Available: https://www.ist-winner.org/
34. B. Hassibi and B. Hochwald, "How much training is needed in multipleantenna wireless links?" IEEE Trans. Inf. Theory, vol.49, no.4, pp. 951-963, Apr. 2003.
35. V. Stankovic, M. Haardt, and M. Fuchs, "Combination of block diagonalization and THP transmit filtering for downlink beamforming in multi-user MIMO systems," in Proc. Eur. Conf. Wireless Technol., 2004, pp. 145-148.
36. T. Yoo and A. Goldsmith, "Capaciy and power allocation for fading MIMO channels with channel estimation error," IEEE Trans. Inf. Theory, vol.52, no.5, pp. 2203-2214, May 2006.
37. A. Kühne and A. Klein, "Adaptive subcarrier allocation with imperfect channel knowledge versus diversity techniques in a multi-user OFDMsystem," in Proc. IEEE PIMRC, 2007, pp. 1-5.
38. A. Kühne and A. Klein, "An analytical consideration of imperfect CQI feedback on the performance of a multi-user OFDM-system," in Proc. Int. OFDM Workshop, 2007.
39. T. F. Maciel and A. Klein, "A performance-complexity analysis of four suboptimal SDMA algorithms," in Proc. IEEEWorkshop Smart Antennas, 2008, pp. 225-232.
40. D. P. Palomar and J. R. Fonollosa, "Practical algorithms for a family of waterfilling solutions," IEEE Trans. Signal Process., vol.53, no.2, pp. 687-695, Feb. 2005.
41. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol.83, no.10, pp. 1374-1396, Oct. 1995.
42. P. Svedman, S. K. Wilson, L. J. Cimini, and B. Ottersten, "Opportunistic beamforming and scheduling for OFDMA systems," IEEE Trans. Commun., vol.55, no.5, pp. 941-952, May 2007.
43. F. Bourgeois and J.-C. Lassalle, "An extension of the Munkres algorithm for the assignment problem to rectangular matrices," Commun. ACM, vol.14, no.12, pp. 802-804, Dec. 1971.
44. H. Rohling, R. Grünheid, and A. Tassoudji, "Beamforming and scheduling in a cellular OFDM system," in Proc. IEEE Workshop Smart Antennas, 2008, pp. 195-202.