Resource allocation in multiuser multicarrier wireless systems

Resource Allocation In Multiuser Multicarrier Wireless Systems

Volumn , Issue , 2008, Pages 1-121

  Wong, Ian ^a   Evans, Brian ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84889866551     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-0-387-74945-7     Document Type: Book

References (99)

1. P. Rysavy. (2006) Mobile Broadband: EDGE, HSPA, and LTE. [Online]. Available: http://3gamericas.org/pdfs/white papers/2006 Rysavy Data Paper-FINAL 09.15.06.pdf
2. H. Yaghoobi, "Scalable OFDMA Physical Layer in IEEE 802.16 WirelessMAN", Intel Technology Journal, vol. 8, no. 3, pp. 201-212, Aug. 2004.
3. (2007) OFDM. [Online]. Available: http://en. wikipedia.org/wiki/OFDM
4. IEEE. (2007) Nikola Tesla, 1856-1943. [Online]. Available: http://www.ieee.org/web/aboutus/history center/biography/tesla.html
5. telecomseurope.net. (2007) Underserved areas to drive Asia's telecom growth. [Online]. Available: http://www.telecomseurope.net/article.php7id article=3754
6. S. Giodano and E. Biagioni, "Topics in ad hoc and sensor networks", IEEE Commun. Mag., vol. 44, no. 11, p. 114, Nov. 2006.
7. 3GAmericas. (2007) World Cellular Technology Forecast 2006-2011. [Online]. Available: http://www.3gamericas.org/English/Statistics/17.cfm
8. (2007) Total Midyear Population for the World: 1950-2050. [Online]. Available: http://www.census.gov/ipc/www/worldpop. html
9. (2007) WORLD INTERNET USAGE AND POPULATION STATISTICS. [Online]. Available: http://www. Internetworldstats.com/stats.htm
10. T. S. Rappaport, Wireless communications: Principles and Practice. Prentice Hall, 2002.
11. G. L. Stuber, Principles of Mobile Communication, 2nd ed. Kluwer Academic, 2001.
12. H. G. Myung, J. Lim, and D. J. Goodman, "Single carrier FDMA for uplink wireless transmission", IEEE Vehicular Technology Magazine, vol. 1, no. 3, pp. 30-38, 2006.
13. I. Wong, K. Oteri, and W. McCoy, "Optimal Resource Allocation in Uplink SC-FDMA Systems", IEEE Trans. Wireless Commun., submitted.
14. C. Eklund, R. B. Marks, K. L. Stanwood, and S. Wang, "IEEE standard 802.16: a technical overview of the WirelessMAN air interface for broadband wireless access", IEEE Commun. Mag., vol. 40, no. 6, pp. 98-107, 2002.
15. IEEE Standard for Local and, Metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16-2001, 2002.
16. IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16-2004, 2004.
17. Air Interface for Fixed and Mobile Broadband Wireless Access Systems, IEEE Std. 802.16e-2005, Feb. 2006.
18. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11, 1997.
19. 3rd Generation Partnership Project, Technical Specification Group Radio Access Network; Physical layer aspects for evolved, Universal Terrestrial Radio Access (UTRA), 3GPP Std. TR 25.814 v. 7.0.0, 2006.
20. T. Starr, J. Cioffi, and P. Silverman, Understanding Digital Subscriber Line Technology. Prentice Hall, 1999.
21. S. Baig and N. D. Gohar, "A discrete multitone transceiver at the heart of the PHY layer of an in-home power line communication local-area network", IEEE Commun. Mag., vol. 41, no. 4, pp. 48-53, 2003.
22. J. Hayes, "Adaptive feedback communications", IEEE Trans. Commun., vol. 16, pp. 29-34, Feb. 1968.
23. A. Goldsmith and S.-G. Chua, "Variable-rate variable-power MQAM for fading channels", IEEE Trans. Commun., vol. 45, no. 10, pp. 1218-1230, Oct. 1997.
24. S. T. Chung and A. Goldsmith, "Degrees of freedom in adaptive modulation: a unified view", IEEE Trans. Commun., vol. 49, no. 9, pp. 1561-1571, Sept. 2001.
25. R. Knopp and P. Humblet, "Information capacity and power control in singlecell multiusercommunications", in IEEE International Conference on Communications, vol. 1, 1995.
26. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas", IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 1277-1294, 2002.
27. T. Cover, "Broadcast channels", IEEE Trans. Inform. Theory, vol. 18, no. 1, pp. 2-14, Jan. 1972.
28. L. Li and A. Goldsmith, "Capacity and optimal resource allocation for fading broadcast channels Part I.-Ergodic capacity", IEEE Trans. Inform. Theory, vol. 47, no. 3, pp. 1083-1102, Mar. 2001.
29. -, "Capacity and optimal resource allocation for fading broadcast channels. II. Outage capacity", IEEE Trans. Inform. Theory, vol. 47, no. 3, pp. 1103-1127, Mar. 2001.
30. A. Goldsmith and M. Effros, "The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise", IEEE Trans. Inform. Theory, vol. 47, no. 1, pp. 219-240, Jan. 2001.
31. N. Jindal and A. Goldsmith, "Capacity and optimal power allocation for fading broadcast channels with minimum rates", IEEE Trans. Inform. Theory, vol. 49, no. 11, pp. 2895-2909, Nov. 2003.
32. C. Y. Wong, R. Cheng, K. Lataief, and R. Murch, "Multiuser OFDM with adaptive subcarrier, bit, and power allocation", IEEE J. Select. Areas Commun., vol. 17, no. 10, pp. 1747-1758, Oct. 1999.
33. B. S. Krongold, K. Ramchandran, and D. L. Jones, "Computationally efficient optimal power allocation algorithms for multicarrier communication systems", IEEE Trans. Commun., vol. 48, no. 1, pp. 23-27, 2000.
34. D. Kivanc, G. Li, and H. Liu, "Computationally efficient bandwidth allocation and power control for OFDMA", IEEE Trans. Wireless Commun., vol. 2, no. 6, pp. 1150-1158, Nov. 2003.
35. I. Kim, H. L. Lee, B. Kim, and Y. Lee, "On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM", in Proc. IEEE Global Telecommunications Conference, vol. 6, Nov. 2001, pp. 3648-3652.
36. M. Ergen, S. Coleri, and P. Varaiya, "QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems", IEEE Trans. Broadcast., vol. 49, no. 4, pp. 362-370, Dec. 2003.
37. J. Jang and K. B. Lee, "Transmit Power Adaptation for Multiuser OFDM Systems", IEEE J. Select. Areas Commun., vol. 21, pp. 171-178, Feb. 2003.
38. J. Jang, K. B. Lee, and Y.-H. Lee, "Frequency-time domain transmit power adaptation for OFDM systems in multiuser environment", IEE Electronics Letters, vol. 38, no. 25, pp. 1754-1756, 2002.
39. H. Yin and H. Liu, "An Efficient Multiuser Loading Algorithm for OFDM-based Broadband Wireless Systems", in Proc. IEEE Global Telecommunications Conference, vol. 1, Dec. 2000, pp. 103-107.
40. Y. Zhang and K. Letaief, "Multiuser subcarrier and bit allocation along with adaptive cell selection for OFDM transmission", in Proc. IEEE International Conference on Communications, vol. 2, Apr. 2002, pp. 861-865.
41. W. Rhee and J. M. Cioffi, "Increase in Capacity of Multiuser OFDM System Using Dynamic Subchannel Allocation", in Proc. IEEE Vehicular Technology Conference, Tokyo, Japan, May 2000, pp. 1085-1089.
42. L. Hoo, B. Halder, J. Tellado, and J. Cioffi, "Multiuser transmit optimization for multicarrier broadcast channels: asymptotic FDMA capacity region and algorithms", IEEE Trans. Commun., vol. 52, no. 6, pp. 922-930, June 2004.
43. K. Seong, M. Mohseni, and J. Cioffi, "Optimal resource allocation for OFDMA downlink systems", in Proc. IEEE International Symposium on Information Theory, Seattle, WA, July 2006, pp. 1394-1398.
44. Y. Yu, X. Wang, and G. B. Giannakis, "Channel-adaptive congestion control and OFDMA scheduling for hybrid wireline-wireless networks", IEEE Trans. Wireless Commun., submitted for publication.
45. 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.
46. I. C. Wong, Z. Shen, B. Evans, and J. Andrews, "A low complexity algorithm for proportional resource allocation in OFDMA systems", in Proc. IEEE Workshop on Signal Processing Systems, Oct. 2004, pp. 1-6.
47. T. C. H. Alen, A. Madhukumar, and F. Chin, "Capacity enhancement of a multi-user OFDM system using dynamic frequency allocation", IEEE Trans. Broadcast., vol. 49, no. 4, pp. 344-353, Dec. 2003.
48. Z. Han, Z. Ji, and K. J. R. Liu, "Fair Multiuser Channel Allocation for OFDMA Networks Using Nash Bargaining and Coalitions", IEEE Trans. Commun., vol. 53, no. 8, pp. 1366-1376, Aug. 2005.
49. G. Li and H. Liu, "Dynamic resource allocation with finite buffer constraint in broadband OFDMA networks", in Proc. IEEE Wireless Communications and Networking Conf., vol. 2, Mar. 2003, pp. 1037-1042.
50. S. Kittipiyakul and T. Javidi, "Subcarrier allocation in OFDMA systems: beyond water-filling", in Proc. IEEE Asilomar Conference on Signals, Systems and Computers, vol. 1, Nov. 2004, pp. 334-338.
51. H. Seo and B. G. Lee, "A proportional-fair power allocation scheme for fair and efficient multiuser OFDM systems", in Proc. IEEE Global Telecommunications Conference, vol. 6, Dec. 2004, pp. 3737-3741.
52. Z. Zhang, Y. He, and E. K. P. Chong, "Opportunistic downlink scheduling for multiuser OFDM systems", in Proc. IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, Mar. 2005, pp. 1206-1212.
53. X. Liu, E. Chong, and N. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks", IEEE J. Select. Areas Commun., vol. 19, no. 10, pp. 2053-2064, Oct. 2001.
54. G. Song and Y. Li, "Cross-Layer Optimization for OFDM Wireless Networks Part I: Theoretical Framework", IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 614-624, Mar. 2005.
55. -, "Cross-Layer Optimization for OFDM Wireless Networks Part II: Algorithm Development", IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 625-634, Mar. 2005.
56. G. Song, Y. Li, and J. L. J. Cimini, "Joint channel- and queue-aware scheduling for multiuser diversity in wireless multicarrier networks", IEEE Trans. Inform. Theory, submitted for publication.
57. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Athena Scientific, 1999.
58. 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.
59. X. Wang, G. Giannakis, and A. Marques, "A unified approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks", Proc. IEEE, submitted.
60. I. C. Wong and B. L. Evans, "Optimal OFDMA resource allocation with linear complexity to maximize ergodic weighted sum capacity", in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Honolulu, HI, April 2007.
61. -, "Optimal Downlink OFDMA Subcarrier, Rate, and Power Allocation with Linear Complexity to Maximize Ergodic Weighted-Sum Rates", in Proc. IEEE Int. Global Communications Conf., Washington, DC USA, submitted.
62. -, "Optimal Downlink OFDMA Resource Allocation with Linear Complexity to Maximize Ergodic Rates", IEEE Trans. Wireless Commun., 2006 to appear.
63. Y. Ermoliev and R. Wets, Numerical Techniques for Stochastic Optimization. Springer-Verlag, 1988.
64. D. Luenberger, Optimization by Vector Space Methods. John Wiley and Sons, 1969.
65. D. R. Smith, Variational Methods in Optimization. Prentice-Hall, 1974.
66. W. H. Press, Numerical Recipes in C. Cambridge University Press Cambridge, 1992.
67. H. A. David and H. N. Nagaraja, Order Statistics, 3rd ed. John Wiley, 2003.
68. R. Corless, G. Gonnet, D. Hare, D. Jeffrey, and D. Knuth, "On the Lambert-W function", Advances in Computational Mathematics, vol. 5, no. 1, pp. 329-359, 1996.
69. A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes. McGraw-Hill, 2002.
70. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods. Academic Press, 1982.
71. Selection procedures for the choice of radio transmission technologies for the UMTS, ETSI Std. TR 101 112 v. 3.2.0, 1998.
72. I. C. Wong and B. L. Evans, "Optimal OFDMA subcarrier, rate, and power allocation for ergodic rates maximization with imperfect channel knowledge", in Proc. IEEE Int. Conf. on Acoust., Sp., and Sig. Proc., Honolulu, HI, April 2007.
73. -, "OFDMA Resource Allocation for Ergodic Capacity Maximization with Imperfect Channel Knowledge'", in Proc. IEEE Int. Global Communications Conf., Washington, DC USA, submitted.
74. -, "Optimal Downlink Resource Allocation in OFDMA Systems with Imperfect Channel Knowledge", IEEE Trans. Commun., 2006 submitted for publication.
75. D. Goeckel, "Adaptive coding for time-varying channels using outdated fading estimates", IEEE Trans. Commun., vol. 47, no. 6, pp. 844-855, 1999.
76. S. Falahati, A. Svensson, T. Ekman, and M. Sternad, "Adaptive modulation systems for predicted wireless channels", IEEE Trans. Commun., vol. 52, no. 2, pp. 307-316, Feb. 2004.
77. M. R. Souryal and R. L. Pickholtz, "Adaptive Modulation with Imperfect Channel Information in OFDM", in Proc. IEEE Int. Conf. Comm., June 2001, pp. 1861-1865.
78. S. Ye, R. S. Blum, and J. L. J. Cimini, "Adaptive modulation for variable-rate OFDM systems with imperfect channel information", in Proc. IEEE Vehicular Technology Conference, vol. 2, Spring 2002, pp. 767-771.
79. I. C. Wong, A. Forenza, R. Heath, and B. Evans, "Long range channel prediction for adaptive OFDM systems", in Proc. IEEE Asilomar Conf. on Sig., Sys., and Comp., vol. 1, Nov. 2004, pp. 732-736.
80. I. C. Wong and B. L. Evans, "Joint Channel Estimation and Prediction for OFDM Systems", in Proc. IEEE Global Telecommunications Conference, St. Louis, MO, Dec. 2005, pp. 2255-2259.
81. -, "Sinusoidal Modeling and Adaptive Channel Prediction for OFDM Systems", IEEE Trans. Signal Processing, submitted.
82. I. C. Wong and B. Evans, "Performance Bounds in OFDM Channel Prediction", in Proc. IEEE Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, Oct. 28 - Nov. 1, 2005, pp. 1461-1465.
83. I. C. Wong and B. L. Evans, "Low-Complexity Adaptive High-Resolution Channel Prediction for OFDM Systems", in Proc. IEEE Global Telecom. Conf., San Francisco, CA, Nov. 2006.
84. Y. Yao and G. Giannakis, "Rate-Maximizing Power Allocation in OFDM Based on Partial Channel Knowledge", IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1073-1083, May 2005.
85. I. C. Wong and B. L. Evans, "Exploiting Spatio-Temporal Correlations in MIMO Wireless Channel Prediction", in Proc. IEEE Global Telecommunications Conf., San Francisco, CA, Nov. Wong06b, p. accepted for publication.
86. S. Zhou and G. Giannakis, "How accurate channel prediction needs to be for transmit-beamforming with adaptive modulation over Rayleigh MIMO channels?" IEEE Trans. Wireless Commun., vol. 3, no. 4, pp. 1285-1294, July 2004.
87. P. Xia, S. Zhou, and G. Giannakis, "Adaptive MIMO-OFDM based on partial channel state information", IEEE Trans. Signal Processing, vol. 52, no. 1, pp. 202-213, Jan. 2004.
88. J. G. Proakis, Digital communications, 4th ed. McGraw-Hill, 2001.
89. I. S. Gradshteyn, I. M. Ryzhik, and A. Jeffrey, Table of Integrals, Series, and Products, 6th ed. Academic Press, 2000.
90. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 10th ed. U. S. Govt. Print. Off., 1972.
91. Z. Shen, J. G. Andrews, and B. L. Evans, "Optimal Power Allocation in Multiuser OFDM Systems", in Proc. IEEE Global Telecommunications Conference, vol. 1, Dec. 2003, pp. 337-341.
92. W. Yu, R. Lui, and R. Cendrillon, "Dual optimization methods for multiuser orthogonal frequency division multiplex systems", in Proc. IEEE Global Telecommunications Conference, vol. 1, Dec. 2004, pp. 225-229.
93. S. Ross, Simulation, 3rd ed. Academic Press, 2002.
94. H. J. Kushner and G. Yin, Stochastic Approximation and Recursive Algorithms and Applications, 2nd ed. Springer, 2003.
95. J. R. Birge and F. Louveaux, Introduction to Stochastic Programming. Springer, 1997.
96. H. Robbins and S. Monro, "A stochastic approximation method", Ann. of Math. Statist., vol. 22, pp. 400-407, 1951.
97. B. T. Polyak and A. B. Juditsky, "Acceleration of stochastic approximation by averaging", SIAM J. Control Optim., vol. 30, no. 4, pp. 838-855, 1992.
98. A. Ruszczynski and W. Syski, "Stochastic Approximation Method with Gradient Averaging for Unconstrained Problems", IEEE Trans. Automat. Contr., vol. 28, no. 12, pp. 1097-1105, Dec. 1983.
99. A. Paulraj, R. Nabar, and D. Gore, Introduction to space-time wireless communications. Cambridge University Press, 2003.