Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Resouce Allocation for Multiuser OFDM Systems

다중사용자 OFDM 광대역 무선인터넷 시스템의 자원할당 방법

  • 정용주 (부산외국어대학교 인터넷비즈니스공학과) ;
  • 백천현 (동의대학교 산업경영공학과) ;
  • 김후곤 (경성대학교 디지털비즈니스학부 e-비즈니스)
  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This study deals with the adaptive multiuser OFDM (Orthogonal Frequency Division Multiplexing) system which adjusts the resource allocation according to the environmental changes in such as wireless and quality of service required by users. The resource allocation includes subcarrier assignment to users, modulation method and power used for subcarriers. We first develop a general optimization model which maximizes data throughput while satisfying data rates required by users and total power constraints. Based on the property that this problem has the 0 duality gap, we apply the subgradient dual optimization method which obtains the solution of the dual problem by iteration of simple calculations. Extensive experiments with realistic data have shown that the subgradient dual method is applicable to the real world system, and can be used as a dynamic resource allocation mechanism.

Keywords

References

  1. 김인형, 이용훈, 선형 프로그래밍을 사용한 다중사용자 OFDM 시스템에서의 부채널 및 비트할당 방법, Telecommunication Review, 제12권, 제4호, 2002
  2. Ergen, M., S. Coleri, and P. Varaiya, QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems, IEEE Trans. on Broadcasting, Vol.49, No.4(2003), pp.362-370 https://doi.org/10.1109/TBC.2003.819051
  3. Gross, J., H. Karl, et al., Comparison of heuristic and optimal subcarrier assignment algorithm, Proc, of Wireless Networks, (2003), pp.249-255
  4. Jang, J., K.B. Lee, and Y.H. Lee, Transmit power and bit allocations for OFDM systems in a fading channel, Proc. of IEEE GLOBECOM, Dec. 2003
  5. Kim, H., Y. Han, and J. Koo, Optimal subchannel allocation scheme in multi cell OFDMA systems, Proc. of Vehicular Tech. Conf., Vol.3(2004), pp.1821-1825
  6. Kim, K., Y. Han, S-L. Kim, Joint Subcarrier and Power Allocation in Uplink OFDMA Systems, IEEE Communication Letters, Vol.9, No.6(2005)
  7. Kivanc, D., G. Li, and H. Liu, Computationally efficient bandwidth allocation and power control for OFDMA, IEEE Trans. on Wireless Communications. Vol.2, No.6(2003), pp.1150-1158 https://doi.org/10.1109/TWC.2003.819016
  8. Li G. and H. Liu, Dynamic resource allocation with finite buffer constraint in broadband OFDMA networks, IEEE Wireless Comm. and Networking, Vol.2(2003), pp. 1037-1042
  9. Li G. and H. Liu, Optimal subchannel allocation scheme in multicell OFDMA systems, working paper
  10. Li, G. and H. Liu, On the Optimality of the OFDMA Network, working paper
  11. Mohanram, C., S. Bhashyam, A Sub-optimal Joint Subcarrier and Power Allocation Algorithm for Multiuser OFDM, submitted to IEEE Communications Letters
  12. Pahlavan, K. and P. Krishnamurthy, Principles of Wireless Networks, Prentice Hall, 2002
  13. Pfletschinger, S., G. Munz, and J. Speidel, Efficient subcarrier allocation for multiple access in OFDM systems, 7th Inter. OFDM-Workshop, Hamburg, (2002), pp.21-25
  14. Pietrzyk, S. and G.J.M. Janssen, Multiuser subcarrier allocation for QoS provision in the OFDMA systems, Proc. of Vehicular Tech. Conf., Vol.2(2002), pp.1077-1081
  15. Rhee, W. and J.M. Cioffi, Increase in capacity of multiuser OFDM system using dynamic subchannel allocation, Proc. of Vehicular Tech. Conf., Vol.2(2000), pp.1085-1089
  16. Seong, K., M. Mohseni, and J.M. Cioffi, Optimal Resource Allocation for OFDMA Downlink Systems, ISIT, 2006
  17. Shen, Z., J.G. Andrews, B.L. Evans, Adaptive Resource Allocation in Multiuser OFDM Systems with Proportional Fairness, To appear in IEEE Transactions on Wireless Communications
  18. Stephen Boyd, Lin Xiao, and Almir Mutapcic, Subgradient Methods, Stanford University Lecture note, 2003
  19. Wong, C.Y, R.S. Cheng, K.B. Lataief, and R.D. March, Multiuser OFDM with adaptive subcarrier, bit and power allocation, IEEE JSAC, Vol.27, No.10(1999), pp.1747-1757
  20. Yin, H., H. Liu, An efficient multiuser loading algorithm for OFDM-based broadband wireless systems, Globecomm, San Francisco, USA, 2000
  21. http://wireless.per.nl/reference/chaptr03/rayjava/raysim.htm#jakes