2008 · 69 citations · 22 references
EngineeringComputer SystemsComputer NetworksOptimizationWireless CommunicationsCognitive RadioCombinatorial OptimizationResource AllocationSpectrum AllocationSpectrum ManagementWireless NetworksCentralized AllocationCentralized Spectrum AllocationCognitive Radio NetworksCognitive Radio Resource AllocationKnapsack ApproximationKnapsack ProblemsRadio Resource AllocationSpectrum Sharing
In this paper, a new variant of the standard knapsack problem is investigated and applied in cognitive radio networks. More specifically, the centralized spectrum allocation in cognitive radio networks is formulated as a multiple multidimensional knapsack problem. We propose an exact solution and a heuristic algorithm with guaranteed performance. The performance of the proposed algorithms are compared numerically.
22