Spectrum redistribution for cognitive radios using discriminatory spectrum double auction

With the reformation of spectrum policy and the development of cognitive radio, secondary users will be allowed to access spectrums licensed to primary users. Spectrum auctions can facilitate this secondary spectrum access in a market-driven way. To design an efficient auction framework, we first study the supply and demand pressures and the competitive equilibrium of the secondary spectrum market, considering the spectrum reusability. In well-designed auctions, competition among participants should lead to the competitive equilibrium according to the traditional economic point of view. Then, a discriminatory price spectrum double auction framework is proposed for this market. In this framework, rational participants compete with each other by using bidding prices, and their profits are guaranteed to be non-negative. A near-optimal heuristic algorithm is also proposed to solve the auction clearing problem of the proposed framework efficiently. Experimental results verify the efficiency of the proposed auction clearing algorithm and demonstrate that competition among secondary users and primary users can lead to the competitive equilibrium during auction iterations using the proposed auction framework. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Talat S. Genc,et al.  Discriminatory Versus Uniform-Price Electricity Auctions with Supply Function Equilibrium , 2007 .

[2]  Paul Klemperer,et al.  Auctions: Theory and Practice , 2004 .

[3]  XiaoHua Xu,et al.  TODA: Truthful Online Double Auction for Spectrum Allocation in Wireless Networks , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[4]  M. Chatterjee,et al.  An Economic Framework for Dynamic Spectrum Access and Service Pricing , 2009, IEEE/ACM Transactions on Networking.

[5]  S. Mitchell,et al.  Comments Welcome , 1999 .

[6]  Dhananjay K. Gode,et al.  Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality , 1993, Journal of Political Economy.

[7]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[8]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[9]  K. J. Ray Liu,et al.  Multi-Stage Pricing Game for Collusion-Resistant Dynamic Spectrum Allocation , 2008, IEEE Journal on Selected Areas in Communications.

[10]  Lei Yang,et al.  Physical Interference Driven Dynamic Spectrum Management , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[11]  K. J. Ray Liu,et al.  Spectrum Auction Games for Multimedia Streaming Over Cognitive Radio Networks , 2010, IEEE Transactions on Communications.

[12]  R. McAfee,et al.  A dominant strategy double auction , 1992 .

[13]  Andrea J. Goldsmith,et al.  Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective , 2009, Proceedings of the IEEE.

[14]  Xia Zhou,et al.  TRUST: A General Framework for Truthful Double Spectrum Auctions , 2009, IEEE INFOCOM 2009.

[15]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[16]  K. J. Ray Liu,et al.  A scalable collusion-resistant multi-winner cognitive spectrum auction game , 2009, IEEE Transactions on Communications.

[17]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[18]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..

[19]  Haitao Zheng,et al.  A General Framework for Wireless Spectrum Auctions , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[20]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[21]  Mihaela van der Schaar,et al.  Learning to Compete for Resources in Wireless Stochastic Games , 2009, IEEE Transactions on Vehicular Technology.

[22]  Giulio Federico,et al.  Bidding in an Electricity Pay-as-Bid Auction , 2001 .

[23]  Ken Binmore,et al.  Treasury auctions: Uniform or discriminatory? , 2000 .

[24]  John Dickhaut,et al.  Price Formation in Double Auctions , 2001, E-Commerce Agents.

[25]  Sung Hyun Chun Spectrum Auctions for Dynamic Spectrum Access Networks , 2009 .

[26]  Xia Zhou,et al.  eBay in the Sky: strategy-proof wireless spectrum auctions , 2008, MobiCom '08.

[27]  Haitao Zheng,et al.  Distributed Rule-Regulated Spectrum Sharing , 2008, IEEE Journal on Selected Areas in Communications.

[28]  Theodore Groves,et al.  Incentives in Teams , 1973 .