Title :
A scalable collusion-resistant multi-winner cognitive spectrum auction game
Author :
Wu, Yongle ; Wang, Beibei ; Liu, K. J Ray ; Clancy, T. Charles
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
fDate :
12/1/2009 12:00:00 AM
Abstract :
Dynamic spectrum access (DSA), enabled by cognitive radio technologies, has become a promising approach to improve efficiency in spectrum utilization, and the spectrum auction is one important DSA approach, in which secondary users lease some unused bands from primary users. However, spectrum auctions are different from existing auctions studied by economists, because spectrum resources are interference-limited rather than quantity-limited, and it is possible to award one band to multiple secondary users with negligible mutual interference. To accommodate this special feature in wireless communications, in this paper, we present a novel multi-winner spectrum auction game not existing in auction literature. As secondary users may be selfish in nature and tend to be dishonest in pursuit of higher profits, we develop effective mechanisms to suppress their dishonest/collusive behaviors when secondary users distort their valuations about spectrum resources and interference relationships. Moreover, in order to make the proposed game scalable when the size of problem grows, the semi-definite programming (SDP) relaxation is applied to reduce the complexity significantly. Finally, simulation results are presented to evaluate the proposed auction mechanisms, and demonstrate the complexity reduction as well.
Keywords :
cognitive radio; game theory; human factors; radio spectrum management; radiofrequency interference; cognitive radio; collusion-resistant multiwinner cognitive spectrum auction game; complexity reduction; dynamic spectrum access; interference-limited; mutual interference; quantity-limited; semidefinite programming relaxation; spectrum resources; spectrum utilization; wireless communications; Cognitive radio; Communications Society; Cost accounting; Data communication; FCC; Interference suppression; Laboratories; Mobile ad hoc networks; Object detection; Wireless communication; Cognitive radio; collusion resistant mechanism; scalable algorithm; spectrum auction;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2009.12.080578