On the Solution of Generalized Spectrum Allocation Problems

John Martinovic (), Eduard Jorswieck () and Guntram Scheithauer ()
Additional contact information
John Martinovic: Technische Universität Dresden
Eduard Jorswieck: Technische Universität Dresden
Guntram Scheithauer: Technische Universität Dresden

A chapter in Operations Research Proceedings 2016, 2018, pp 133-138 from Springer

Abstract: Abstract We consider a spectrum aggregation based spectrum allocation problem (SAP) for coexisting wireless systems: find the maximum number of secondary users whose bandwidth requirements can be satisfied by aggregating (parts of) given spectrum holes. In the classical form, this optimization problem turns out to share a common structure with the one-dimensional skiving stock problem (SSP), where as many (large) items as possible have to be constructed simultaneously by combining (smaller) items of a given supply. However, in practice, the spectrum aggregation is usually restricted by hardware limitations, such as filter technologies, and the capability of controlling interference. These additional constraints separate the considered problem from an ordinary SSP, and represent a new challenge in the field of discrete optimization. This article provides a general introduction to the relations between the SSP and the SAP. Moreover, we will discuss, how practically meaningful extensions of the classical SAP can be tackled from a mathematical point of view. As a main contribution, we exploit some important problem-specific properties to derive tailored solution techniques.

Keywords: Spectrum Allocation Problem (SAP); Spectrum Holes; Problem-specific Properties; Secondary Users (SUs); Spectrum Accumulation (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-55702-1_19

Ordering information: This item can be ordered from
http://www.springer.com/9783319557021

DOI: 10.1007/978-3-319-55702-1_19

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().