Optimum Channel Allocation in OFDMA Multi-cell Systems

  • Andrea Abrardo
  • Paolo Detti
  • Gaia Nicosia
  • Andrea Pacifici
  • Mara Servilio
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5425)


This paper addresses the problem of allocating users to radio resources (i.e., sub-carriers) in the downlink of an OFDMA cellular system. We consider a classical multi-cellular environment with a realistic interference model and a margin adaptive approach, i.e., we aim at minimizing total transmission power while maintaining a certain given rate for each user. We discuss computational complexity issues of the resulting model and present a heuristic approach that finds optima under suitable conditions, or “reasonably good” solutions in the general case. Computational experiences show that, in a comparison with a commercial state-of-the-art optimization solver, our algorithm is quite effective in terms of both infeasibilities and transmitted powers and extremely efficient in terms of CPU times.


Radio resource allocation network flow models heuristic algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abrardo, A., Alessio, A., Detti, P., Moretti, M.: Radio resource allocation problems for OFDMA cellular systems. Computers & Operations Research 36(5), 1572–1581 (2009)CrossRefzbMATHGoogle Scholar
  2. 2.
    Bender, P., Black, P., Grob, M., Padovani, R., Sindhushayana, N., Viterbi, A.: CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Communications Magazine 38(7), 70–77 (2000)CrossRefGoogle Scholar
  3. 3.
    Burkard, R.E., Rudolf, R., Woeginger, G.J.: Three-dimensional axial assignments problems with decomposable cost coefficients. Discrete Applied Mathematics 65, 123–139 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Detti, P., Nicosia, G., Pacifici, A., Servilio, M.: Optimal power control in OFDMA cellular networks. Tech. Report n. 2008-4, Dipartimento di Ingegneria dell’Informazione, University of Siena (2008)Google Scholar
  5. 5.
    Ergen, M., Coleri, S., Varaiya, P.: QoS aware adaptive resource allocation techniques. for fair scheduling in OFDMA based broadband wireless systems. IEEE Transactions on Broadcasting 49(4) (2003)Google Scholar
  6. 6.
    IEEE Standard for Local and Metropolitan Area Networks. Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE 802.16-2004 revisionGoogle Scholar
  7. 7.
    Pietrzyk, S., Jannsen, G.: Multiuser subcarrier allocation for QoS provision in OFDMA systems. In: IEEE Vehicular Technology Conference, VTC (2002)Google Scholar
  8. 8.
    Rhee, W., Cioffi, J.M.: Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In: Proc. IEEE Vehicular Technology Conference, VTC (2000)Google Scholar
  9. 9.
    Shakkottai, S., Rappaport, T.S., Karlsson, P.C.: Cross-Layer Design for Wireless Networks. IEEE Communications Magazine, 41(10) (2003)Google Scholar
  10. 10.
    Wong, C., Cheng, R., Lataief, K., Murch, R.: Multiuser OFDM with adaptive subcarrier, bit and power allocation. IEEE Journal on Selected Areas in Communications 17(10), 1747–1758 (1999)CrossRefGoogle Scholar
  11. 11.
    Yin, H., Liu, H.: An efficient multiuser loading algorithm for OFDM based broadband wireless systems IEEE Globecom (2000)Google Scholar
  12. 12.
    Zhang, Y., Letaief, K.: Energy-efficient MAC-PHY resource management with guaranted QoS in wireless OFDM networks. In: Proc. IEEE ICC, Seoul, Korea (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Andrea Abrardo
    • 1
  • Paolo Detti
    • 1
  • Gaia Nicosia
    • 2
  • Andrea Pacifici
    • 3
  • Mara Servilio
    • 4
  1. 1.Dipartimento di Ingegneria dell’InformazioneUniversità degli Studi di SienaSienaItalia
  2. 2.Dipartimento di Informatica e AutomazioneUniversità degli Studi Roma TreRomaItalia
  3. 3.Dipartimento di Ingegneria dell’ImpresaUniversità degli Studi Tor VergataRomaItalia
  4. 4.Dipartimento di InformaticaUniversità degli Studi di L’AquilaCoppitoItalia

Personalised recommendations