Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2010 (English)In: 2010 18th International Workshop on Quality of Service (IWQoS), IEEE , 2010, 5542766- p.Conference paper, Published paper (Refereed)
Abstract [en]

We consider wireless telecommunications systems with orthogonal frequency bands, where each band is referred to as a channel, e.g., orthogonal frequency-division multiple access (OFDMA). For a given snap-shot in time, two joint channel assignment and power allocation optimization problems are presented, one in downlink and one in uplink. The objective is to maximize the minimum total Shannon capacity of any mobile user in the system, subject to system constraints. The corresponding decision problems are proved to be NP-hard. We also show that for any constant ρ > 0, a sufficiently large number of channels ensure that the optimization problems are not ρ-approximable, unless P is equal to NP.

Place, publisher, year, edition, pages
IEEE , 2010. 5542766- p.
Series
IEEE International Workshop on Quality of Service, IWQoS, ISSN 1548-615X
Keyword [en]
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
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-149588DOI: 10.1109/IWQoS.2010.5542766Scopus ID: 2-s2.0-77956634718ISBN: 978-142445988-9 (print)OAI: oai:DiVA.org:kth-149588DiVA: diva2:740673
Conference
2010 IEEE 18th International Workshop on Quality of Service, IWQoS 2010, 16 June 2010 through 18 June 2010, Beijing, China
Note

QC 20140826

Available from: 2014-08-26 Created: 2014-08-25 Last updated: 2014-08-26Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Fallgren, Mikael
By organisation
Optimization and Systems Theory
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 24 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf