Complexity analysis and heuristic algorithms for radio resource allocation in OFDMA networks

2011 18th International Conference on Telecommunications, ICT 2011

Volumn , Issue , 2011, Pages 101-106

  Belleschi, Marco ^a   Detti, Paolo ^a   Abrardo, Andrea ^a  

^a UNIVERSITY OF SIENA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY ANALYSIS; CONSTANT FACTORS; CPU TIME; HEURISTIC APPROACH; INTEGER LINEAR PROGRAMMING; LINK ADAPTATION; NP-HARD; OFDMA SYSTEMS; OPTIMIZATION SOLVERS; POLYNOMIAL-TIME; RADIO RESOURCE ALLOCATION; RADIO RESOURCES; RESOURCE ALLOCATION PROBLEM; SOLUTION QUALITY; SPECTRAL EFFICIENCIES; SUB-CARRIERS; TOTAL TRANSMISSION;

COMPUTATIONAL COMPLEXITY; FREQUENCY DIVISION MULTIPLE ACCESS; HEURISTIC METHODS; INFORMATION TECHNOLOGY; INTEGER PROGRAMMING; POLYNOMIAL APPROXIMATION; RADIO BROADCASTING; RADIO LINKS; RADIO TRANSMISSION; RESOURCE ALLOCATION; SPECTRUM ANALYZERS; TELECOMMUNICATION;

HEURISTIC ALGORITHMS;

EID: 79960907025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CTS.2011.5898899     Document Type: Conference Paper

References (17)

1. E. Dahlman, S. Parkvall, J. Sköld, and P. Beming. 3G Evolution: HSPA and LTE for mobilè broadband. Academic Press, 2007.
2. IEEE 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005. http://www.ieee802.org/16/.
3. Long Term Evolution of the 3GPP radio technology. http://www.3gpp.org/ Highlights/LTE/LTE.htm.
4. D. Kivanc, G. Li, and H. Liu. Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Trans. on Wireless Communications, 2:1150-1158, 2003.
5. I. Kim, I. Park, and Y. Lee. Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM. IEEE Trans. on Vehicular Technology, 55:1195-1207, 2006. (Pubitemid 44111416)
6. C. Wong, R. Cheng, K. Lataief, and R. Murch. Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE Journal on Selected Areas in Communications, 17(10):1747-1758, 1999.
7. J. Huang, V. G. Subramanian, R. Agrawal, and R. A. Berry. Downlink scheduling and resource allocation in OFDM systems. IEEE Trans. on Wireless Communications, 8(1):288-296, Jan. 2009.
8. J. Jang and K.B. Lee. Transmit power adaptation for multiuser OFDM systems. IEEE Journ. Sel. Areas in Commun., 21:171-178, 2003.
9. W. Rhee and J. Cioffi. Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In IEEE VTC Spring, pages 1085- 1089, Tokyo, Japan, May 2000.
10. A. Abrardo, P. Detti, and M. Moretti. Message passing resource allocation for the uplink of multicarrier systems. In Proc. of IEEE ICC, Dresden, Germany, Jun. 2009.
11. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
12. A. Goldsmith. Wireless Communications. Cambridge University Press, 2005.
13. H. Gin, R. Laroia, and T. Richardson. Superposition by position. In Proc. of IEEE ITW, Punta del Este, Uruguay, Mar. 2006.
14. A. Abrardo, A. Alessio, P. Detti, and M. Moretti. Radio resource allocation problems for OFDMA cellular systems. Computers and Operations Research, 36(5):1572-1581, May 2008.
15. P. Detti, M. Moretti, and A. Abrardo. Radio resource allocation in OFDMA multi-cell networks. Technical Report arXiv:1007.2316v1, Jul. 2010.
16. J. Aerts, J. Korst, F. Spieksma, W. Verhaegh, and G. Woeginger. Load balancing in disk arrays: Complexity of retrieval problems. Technical Report NL-TN 2002-271, Philips Research Eindhoven, 2002.
17. W. R. Pulleyblank. Matchings and extensions. In Handbook of Combinatorics, Volume 1, pages 179-232. North Holland, 1995.