On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2010, Pages

  Fallgren, Mikael ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL ASSIGNMENT; DECISION PROBLEMS; MOBILE USERS; NP-HARD; OPTIMIZATION PROBLEMS; ORTHOGONAL FREQUENCIES; ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS; POWER ALLOCATIONS; SHANNON CAPACITY; SYSTEM CONSTRAINTS; WIRELESS TELECOMMUNICATIONS;

FREQUENCY BANDS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; OPTIMIZATION; QUALITY CONTROL; QUALITY OF SERVICE;

BEAMFORMING;

EID: 77956634718     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQoS.2010.5542766     Document Type: Conference Paper

References (7)

1. A. Abrardo, A. Alessio, P. Detti, and M. Moretti. Centralized radio resource allocation for OFDMA cellular systems. 2007 IEEE International conference on communications, Vols 1-14, pages 5738-5743, 2007.
2. A. Abrardo, A. Alessio, P. Detti, and M. Moretti. Radio resource allocation problems for OFDMA cellular systems. Computers & Operations Research, 36(5):1572-1581, 2009.
3. E. Chlamtac. Approximation algorithms using hierarchies of semidefinite programming relaxations. 48th annual IEEE symposium on foundations of computer science, proceedings, pages 691 - 701, 2007.
4. M. R. Garey and D. S. Johnson. Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co Ltd, 1979.
5. R. M. Karp. Reducibility among combinatorial problems. In Complexity of computer computations (Proc. Sympos., IBM Thomas J. Watson Res. Center, Yorktown Heights, N.Y., 1972), pages 85-103. Plenum, New York, 1972.
6. S. Khot. Improved inapproximability results for maxclique, chromatic number and approximate graph coloring. In FOCS '01: Proceedings of the 42nd IEEE symposium on Foundations of Computer Science, pages 600-609. IEEE Computer Society, Washington, DC, USA, 2001.
7. G. Li and H. Liu. Downlink radio resource allocation for multicell OFDMA system. IEEE Transactions on wireless communications, 5(12):3451-3459, 2006.