A study on dynamic spectrum allocation using binary integer programming

Abstract

The wireless spectrum has been conventionally regulated by government agencies in the form of allocating to license holders or services on a long-term basis over vast geographical regions. Recently, a spectrum scarcity problem has been surfaced due to the explosive increase in spectrum demands with the rapid emergence of various wireless services. In this context, the paradigm shift of the spectrum management for efficient use of the spectrum resource is at issue, and the dynamic spectrum allocation (DSA) has been come into the spotlight as the upcoming spectrum management paradigm. The DSA can contribute to mitigate the spectrum scarcity problem arising from the current rigid spectrum allocation model. The fundamental of the DSA is to distribute the finite spectrum resource to be responsive to demands varying in time and space. In this dissertation, we examine the implementation of the auction based DSA that a spectrum broker (SB) coordinates the allocation of the DSA enabled band within the DSA region using the real-time spectrum auction. Specifically, we investigate the DSA problem that how to make good use of the DSA enabled band by reflecting the varying demands. To this end, the optimal DSA problem is addressed with various objective functions to maximize the measures of the DSA such the auction revenue of the SB and spectrum utilization inside the DSA region. The optimization problem is formulated using the binary integer programming (BIP) to obtain the optimal DSA solution. To the best of our knowledge, this work is the first to apply the BIP to the DSA. The BIP determines a set of binary decisions (yes-or-no) to optimize the given objective within the given constraints. Thus, the BIP is suitable for the optimal DSA problem that the SB decides whether allocate or not allocate the channels of the DS enabled band to users. The SB based DSA scenarios considered in this dissertation are two folds: DSA between a SB and independent base stations (BSs), and D...