TY - GEN
T1 - Spectrum bidding in wireless networks and related
AU - Li, Xiang Yang
AU - Xu, Ping
AU - Tang, Shaojie
AU - Chu, Xiaowen
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=48349096271&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-69733-6_55
DO - 10.1007/978-3-540-69733-6_55
M3 - Conference proceeding
AN - SCOPUS:48349096271
SN - 3540697322
SN - 9783540697329
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 558
EP - 567
BT - Computing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings
T2 - 14th Annual International Conference on Computing and Combinatorics, COCOON 2008
Y2 - 27 June 2008 through 29 June 2008
ER -