Spectrum bidding in wireless networks and related

Xiang Yang Li*, Ping Xu, Shaojie Tang, Xiaowen CHU

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

22 Citations (Scopus)


In this paper, we study the spectrum assignment problem for wireless access networks. Opportunistic spectrum usage is a promising technology. However, it could suffer from the selfish behavior of secondary users. In order to improve opportunistic spectrum usage, we propose to combine the game theory with wireless modeling. Several versions of problems are formalized under different assumptions. We design PTAS or efficient approximation algorithms for each of these problems such that overall social benefit is maximized. Finally, we show how to design a truthful mechanism based on all these algorithms.

Original languageEnglish
Title of host publicationComputing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings
Number of pages10
Publication statusPublished - 2008
Event14th Annual International Conference on Computing and Combinatorics, COCOON 2008 - Dalian, China
Duration: 27 Jun 200829 Jun 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5092 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference14th Annual International Conference on Computing and Combinatorics, COCOON 2008

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Spectrum bidding in wireless networks and related'. Together they form a unique fingerprint.

Cite this