Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrardo, A., Alessio, A., Detti, P., Moretti, M.: Radio resource allocation problems for OFDMA cellular systems. Computers & Operations Research 36(5), 1572–1581 (2009)
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)
Burkard, R.E., Rudolf, R., Woeginger, G.J.: Three-dimensional axial assignments problems with decomposable cost coefficients. Discrete Applied Mathematics 65, 123–139 (1996)
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)
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)
IEEE Standard for Local and Metropolitan Area Networks. Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE 802.16-2004 revision
Pietrzyk, S., Jannsen, G.: Multiuser subcarrier allocation for QoS provision in OFDMA systems. In: IEEE Vehicular Technology Conference, VTC (2002)
Rhee, W., Cioffi, J.M.: Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In: Proc. IEEE Vehicular Technology Conference, VTC (2000)
Shakkottai, S., Rappaport, T.S., Karlsson, P.C.: Cross-Layer Design for Wireless Networks. IEEE Communications Magazine, 41(10) (2003)
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)
Yin, H., Liu, H.: An efficient multiuser loading algorithm for OFDM based broadband wireless systems IEEE Globecom (2000)
Zhang, Y., Letaief, K.: Energy-efficient MAC-PHY resource management with guaranted QoS in wireless OFDM networks. In: Proc. IEEE ICC, Seoul, Korea (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abrardo, A., Detti, P., Nicosia, G., Pacifici, A., Servilio, M. (2009). Optimum Channel Allocation in OFDMA Multi-cell Systems. In: Altman, E., Chaintreau, A. (eds) Network Control and Optimization. NET-COOP 2008. Lecture Notes in Computer Science, vol 5425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00393-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-00393-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00392-9
Online ISBN: 978-3-642-00393-6
eBook Packages: Computer ScienceComputer Science (R0)