The Master-Slave Stochastic Knapsack Modeling for Fully Dynamic Spectrum Allocation

Scarcity problem of radio spectrum resource stimulates the research on cognitive radio technology, in which dynamic spectrum allocation attracts lots of attention. For higher access efficiency in cognitive radio context, we suggest a fully dynamic access scheme for primary and secondary users, which is modeled by a master-slave stochastic knapsack process. Equilibrium behavior of this knapsack model is analyzed: expressions of blocking probability of both master and slave classes are derived as performance criterion, as well as forced termination probability for the slave class. All the theoretic results are verified by numeric simulations. Compared to traditional opportunistic spectrum access (OSA), which can be regarded as half dynamic due to primary users’ rough preemption, our scheme leads to less termination events for the secondary users while keeping the same performance for the primary class, thus promotes the system access performance. Nonideal spectrum sensing algorithm with detection error is also taken into consideration to evaluate its impact on system access performance, which is a practical issue for implementation.