TY - GEN
T1 - Stable matching for channel access control in cognitive radio systems
AU - Leshem, Yoav Yaffe Amir
AU - Zehavi, Ephraim
PY - 2010
Y1 - 2010
N2 - In this paper we propose a game theoretic approach to the allocation of channels to multiple cognitive users who share a set of frequencies. The famous Gale-Shapley stable matching algorithm is utilized to compute the channel allocations. We analyze the stable matching performance for the case of cognitive resource allocation and prove that in contrast to the general case, in the cognitive resource allocation problem there is a unique stable matching. We then show that the stable matching has performance very close to the optimal centralized allocation. It always achieves at least half of the total rate of the centralized allocation and under Rayleigh fading it achieves about 96% of the total centralized rate. Comparisons to random channel allocations are also discussed.
AB - In this paper we propose a game theoretic approach to the allocation of channels to multiple cognitive users who share a set of frequencies. The famous Gale-Shapley stable matching algorithm is utilized to compute the channel allocations. We analyze the stable matching performance for the case of cognitive resource allocation and prove that in contrast to the general case, in the cognitive resource allocation problem there is a unique stable matching. We then show that the stable matching has performance very close to the optimal centralized allocation. It always achieves at least half of the total rate of the centralized allocation and under Rayleigh fading it achieves about 96% of the total centralized rate. Comparisons to random channel allocations are also discussed.
KW - Cognitive radio
KW - Distributed coordination
KW - Game theory
KW - Spectrum optimization
KW - Stable matching
UR - http://www.scopus.com/inward/record.url?scp=78349234691&partnerID=8YFLogxK
U2 - 10.1109/cip.2010.5604115
DO - 10.1109/cip.2010.5604115
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:78349234691
SN - 9781424464593
T3 - 2010 2nd International Workshop on Cognitive Information Processing, CIP2010
SP - 470
EP - 475
BT - 2010 2nd International Workshop on Cognitive Information Processing, CIP2010
T2 - 2010 2nd International Workshop on Cognitive Information Processing, CIP2010
Y2 - 14 June 2010 through 16 June 2010
ER -