Spectrum Assignment with Non-Deterministic Bandwidth of Spectrum Holein Cognitive Radio Networks
College of Communication Engineering, Chongqing University, Chongqing, China
The spectrum allocation for cognitive radio networks (CRNs) has received considerable studies under the assumption that the bandwidth of spectrum holes is static. However, in practice, the bandwidth of spectrum holes is time-varied due to primary user/secondary user (PU/SU) activity and mobility, which result in non-determinacy. This paper studies the spectrum allocation for CRNs with non-deterministic bandwidth of spectrum holes. We present a novel probability density function (PDF) model through order statistic to describe the non-deterministic bandwidth of spectrum holes and provide a bound to approximate it. After that, a statistical spectrum allocation model based on stochastic multiple knapsack problem (MKP) is established for spectrum allocation with non-deterministic bandwidth of spectrum holes. To reduce the computational complexity, we transform this stochastic programming probleminto a constant MKP though exploiting the properties of cumulative distribution function (CDF), which can be solved via MTHG algorithm by using auxiliary variable. Simulation results illustrate that the proposed statistical spectrum allocation algorithm can achieve better performances compared to the existing algorithms when the bandwidth of spectrum holes istime-varied.
Key words: cognitive radio / time-varied / spectrum allocation / non-deterministic bandwidth of spectrum holes / stochastic programming
© Owned by the authors, published by EDP Sciences, 2016
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.