A Low Complexity Sub-Optimal Approach to Dynamic Spectrum Allocation for White Space Devices with Heterogeneous Bandwidth Requirements

Zhong Huang,Yugang Ma,Yueyue Li,Guangjun Wen
DOI: https://doi.org/10.1109/lcomm.2016.2616863
IF: 3.5529
2016-01-01
IEEE Communications Letters
Abstract:This letter considers the decision-making method of dynamic spectrum allocation by a spectrum manager in a centralized white space cognitive radio communication network with various available frequency fragments and heterogeneous bandwidth requests. To achieve low complexity practical solution to this problem, we propose a hybrid sub-optimal dynamic programming-based algorithm. The performance of the proposed solution is compared with the optimal one and other alternative solutions. The numeric results show that the proposed solution achieves spectrum efficiency close to the optimal one and the complexity is considerably reduced to ${O((n+\lambda -1)!/(n!(\lambda -1)!))}$ as compared with that of the optimal solution ${O\left({\prod _{i=1}^{n}B_{0}^{(i)}}\right)}$ .
What problem does this paper attempt to address?