Abstract
In this paper we propose to use the well known game theoretic Gale-Shapley stable marriage theorem from game theory as a basis for spectrum allocation in cognitive radio networks. We analyze the performance of the proposed solution and provide tight lower and upper bounds on both the stable allocation and the optimal allocation performance. Then we present a novel opportunistic multichannel medium access control technique that achieves stable allocation within a single CSMA contention window. We discuss practical implementation issues and put forward two other varieties of the algorithm which have lower implementation complexity. Finally, we provide simulated examples.
Original language | American English |
---|---|
Article number | 6117764 |
Pages (from-to) | 82-95 |
Number of pages | 14 |
Journal | IEEE Journal on Selected Areas in Communications |
Volume | 30 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2012 |
Externally published | Yes |
Keywords
- Gale-Shapley theorem
- Stable matching
- cognitive radio
- multi-channel carrier sensing
- opportunistic carrier sensing