• DocumentCode
    2403060
  • 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
  • fYear
    2008
  • fDate
    16-19 Nov. 2008
  • Firstpage
    1
  • Lastpage
    7
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/MILCOM.2008.4753629
  • Filename
    4753629
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2403060