Stable matching for channel access control in cognitive radio systems

Yoav Yaffe Amir Leshem, Ephraim Zehavi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

47 Scopus citations

Abstract

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.

Original languageAmerican English
Title of host publication2010 2nd International Workshop on Cognitive Information Processing, CIP2010
Pages470-475
Number of pages6
DOIs
StatePublished - 2010
Externally publishedYes
Event2010 2nd International Workshop on Cognitive Information Processing, CIP2010 - Elba Island, Italy
Duration: 14 Jun 201016 Jun 2010

Publication series

Name2010 2nd International Workshop on Cognitive Information Processing, CIP2010

Conference

Conference2010 2nd International Workshop on Cognitive Information Processing, CIP2010
Country/TerritoryItaly
CityElba Island
Period14/06/1016/06/10

Keywords

  • Cognitive radio
  • Distributed coordination
  • Game theory
  • Spectrum optimization
  • Stable matching

Fingerprint

Dive into the research topics of 'Stable matching for channel access control in cognitive radio systems'. Together they form a unique fingerprint.

Cite this