A Minimum Data-Rate Guaranteed Resource Allocation With Low Signaling Overhead in Multi-Cell OFDMA Systems

  • Kwon, Ho-Joong (School of Electrical Engineering and INMC, Seoul National University) ;
  • Lee, Won-Ick (Airvana, Inc.) ;
  • Lee, Byeong-Gi (School of Electrical Engineering and INMC, Seoul National University)
  • Received : 2007.04.28
  • Accepted : 2008.02.22
  • Published : 2009.02.28

Abstract

In this paper, we investigate how to do resource allocation to guarantee a minimum user data rate at low signaling overhead in multi-cell orthogonal frequency division multiple access (OFDMA) wireless systems. We devise dynamic resource allocation (DRA) algorithms that can minimize the QoS violation ratio (i.e., the ratio of the number of users who fail to get the requested data rate to the total number of users in the overall network). We assume an OFDMA system that allows dynamic control of frequency reuse factor (FRF) of each sub-carrier. The proposed DRA algorithms determine the FRFs of the sub-carriers and allocate them to the users adaptively based on inter-cell interference and load distribution. In order to reduce the signaling overhead, we adopt a hierarchical resource allocation architecture which divides the resource allocation decision into the inter-cell coordinator (ICC) and the base station (BS) levels. We limit the information available at the ICC only to the load of each cell, that is, the total number of sub-carriers required for supporting the data rate requirement of all the users. We then present the DRA with limited coordination (DRA-LC) algorithm where the ICC performs load-adaptive inter-cell resource allocation with the limited information while the BS performs intra-cell resource allocation with full information about its own cell. For performance comparison, we design a centralized algorithm called DRA with full coordination (DRA-FC). Simulation results reveal that the DRA-LC algorithm can perform close to the DRA-FC algorithm at very low signaling overhead. In addition, it turns out to improve the QoS performance of the cell-boundary users, and achieve a better fairness among neighboring cells under non-uniform load distribution.

Keywords

References

  1. J. Chuang and N. Sollenberger, 'Beyond 3G:Wideband wireless data access based on OFDM and dynamic packet assignment,' IEEE Commun. Mag., vol. 38, pp. 78–87, July 2000
  2. H. Rohling and R. Grunheid, 'Performance comparison of different multiple access schemes for the downlink of an OFDM communication system,' in Proc. IEEE VTC, Phoenix, May 1997, pp. 1365–1369
  3. IEEE 802.16e-2005 and IEEE Std 802.16-2004/Cor 1-2005, IEEE standard for local and metropolitan area networks-Part 16: Air interface for fixed and mobile broadband wireless access Systems, Feb. 28, 2006
  4. C. Y.Wong, R. S. Chen, K. B. Letaief, and R. D. Murch, 'Multiuser OFDM with adaptive subcarrier, bit and power allcoation,' IEEE J. Sel. Areas Commun., vol. 17, pp. 1747–1758, Oct. 1999
  5. W. Rhee and J. M. Cioffi, 'Increase in capacity of multiuser OFDM system using dynamic subchannel allocation,' in Proc. IEEE VTC, May 2000, pp. 1085–1089
  6. J. Jang and K. B. Lee, 'Transmit power adaptation for multiuser OFDM systems,' IEEE. J. Sel. Areas Commun., vol. 21, pp. 171–178, Feb. 2003
  7. Z. Shen, J. Andrews, and B. L. Evans, 'Optimal power allocation in multiuser OFDM systems,' in Proc. IEEE Globecom, San Francisco, CA, Dec. 2003
  8. G. Song and Y. Li, 'Adaptive resource allocation based on utility optimization in OFDM,' in Proc. IEEE Globecom, San Francisco, CA, Dec. 2003
  9. I. Jatzela and M. Naghshineh, 'Channel assignment scheme for cellular mobile telecommunication systems: A comprehensive survey,' IEEE Pers. Commun. Mag., vol. 3, pp. 10–31, June 1996
  10. A. J. Goldsmith and S.-G. Chua, 'Adaptive coded modulation for fading channels,' IEEE Trans. Commun., vol. 46, pp. 595–602, May 1998
  11. A. J. Goldsmith and S.-G. Chua, 'Variable-rate variable-power MQAM for fading channels,' IEEE Trans. Commun., vol. 45, pp. 1218–1230, Oct. 1997
  12. S. Nanda, K. Balachandran, and S. Kumar, 'Adaptation techniques in wireless packet data services,' IEEE Commun. Mag., vol. 38, pp. 54–64, Jan. 2000
  13. G. Li and H. Liu, 'Downlink radio dynamic resource allocation for multicell OFDMA system,' IEEE Trans. Wireless Commun., vol. 5, pp. 3451–3459, Dec. 2006
  14. B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, 2nd Ed. Springer, 2002
  15. L. A. Wolsey, Integer Programming. New York: Wiley, 1998
  16. 3GPP, 'Evaluation methods for high speed downlink packet access,' TSGR #R1-00-0909, July 2000
  17. W. C. Jakes, Ed., Mircrowave Mobile Communications. New York: Willey, 1974
  18. M. Gudmundson, 'Correlation model for shadow fading in mobile radio systems,' Electron. Lett., vol. 27, pp. 2145–2146, Nov. 1991