Spectrum Bidding in Wireless Networks and Related

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.

• Type: Conference
• Year: 2008
• Where: COCOON
• Authors: Xiang-Yang Li, Ping Xu, ShaoJie Tang, Xiaowen Chu
• Keywords: COCOON 2008, Combinatorics, Opportunistic Spectrum Usage, Spectrum Assignment Problem, Wireless Access Networks