Multiple multidimensional knapsack problem and its applications in cognitive radio networks

@article{Song2008MultipleMK,
  title={Multiple multidimensional knapsack problem and its applications in cognitive radio networks},
  author={Yang Song and Chi Zhang and Yuguang Fang},
  journal={MILCOM 2008 - 2008 IEEE Military Communications Conference},
  year={2008},
  pages={1-7}
}
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. 
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 24 extracted citations

Refugee Resettlement ∗

David Delacrétaz
2016
View 5 Excerpts
Highly Influenced

A modified genetic algorithm for resource allocation in OFDM-based cognitive radio systems

2015 12th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP) • 2015
View 5 Excerpts
Highly Influenced

Towards Efficient and Truthful Market Mechanisms for Double-Sided Cloud Markets

IEEE Transactions on Services Computing • 2017
View 3 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 24 references

Distributed Robust Optimization for Communication Networks

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications • 2008
View 1 Excerpt

Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks

IEEE Journal of Selected Topics in Signal Processing • 2008
View 1 Excerpt

Wideband Spectrum Sensing in Cognitive Radio Networks

2008 IEEE International Conference on Communications • 2008

Combinatorial Auctions and Knapsack Problems an Analysis of Optimization Methods

J. Pfeiffer
VDM Verlag, • 2007
View 1 Excerpt

Similar Papers

Loading similar papers…