Repeated auctions with Bayesian nonparametric learning for spectrum access in cognitive radio networks

Zhu Han, Rong Zheng, H. Vincent Poor

Research output: Contribution to journalArticle

82 Scopus citations

Abstract

In this paper, spectrum access in cognitive radio networks is modeled as a repeated auction game subject to monitoring and entry costs. For secondary users, sensing costs are incurred as the result of primary users' activity. Furthermore, each secondary user pays the cost of transmission upon successful bidding for a channel. Knowledge regarding other secondary users' activity is limited due to the distributed nature of the network. The resulting formulation is thus a dynamic game with incomplete information. To solve such a problem, a Bayesian nonparametric belief update scheme is constructed based on the Dirichlet process. Efficient bidding learning algorithms are proposed via which users can decide whether or not to participate in the bidding according to the belief update. Properties of optimal bidding and initial bidding are proved. As demonstrated through extensive simulations, the proposed distributed scheme outperforms a myopic one-stage algorithm, and can achieve a good trade-off between long-term efficiency and fairness.

Original languageEnglish (US)
Article number5692900
Pages (from-to)890-900
Number of pages11
JournalIEEE Transactions on Wireless Communications
Volume10
Issue number3
DOIs
StatePublished - Mar 1 2011

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • Auction theory
  • Dirichlet process
  • and Bayesian nonparametric learning
  • cognitive radio
  • spectrum access

Fingerprint Dive into the research topics of 'Repeated auctions with Bayesian nonparametric learning for spectrum access in cognitive radio networks'. Together they form a unique fingerprint.

  • Cite this