Title :
Multiple multidimensional knapsack problem and its applications in cognitive radio networks
Author :
Song, Yang ; Zhang, Chi ; Fang, Yuguang
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Florida, Gainesville, FL
Abstract :
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.
Keywords :
cognitive radio; frequency allocation; knapsack problems; radio networks; centralized spectrum allocation; cognitive radio network; heuristic algorithm; multiple multidimensional knapsack problem; Application software; Cognitive radio; Frequency; Heuristic algorithms; Interference; Multidimensional systems; Software radio; Temperature; White spaces; Wireless communication; Cognitive Radio Networks; Combinatorial Optimization; Online Algorithms; Spectrum Allocation;
Conference_Titel :
Military Communications Conference, 2008. MILCOM 2008. IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-2676-8
Electronic_ISBN :
978-1-4244-2677-5
DOI :
10.1109/MILCOM.2008.4753629
