A General Framework for Wireless Spectrum Auctions

We propose a real-time spectrum auction framework to distribute spectrum among a large number wireless users under interference constraints. Our approach achieves conflict-free spectrum allocations that maximize auction revenue and spectrum utilization. Our design includes a compact and yet highly expressive bidding language, various pricing models to control tradeoffs between revenue and fairness, and fast auction clearing algorithms to compute revenue-maximizing prices and allocations. Both analytical and experimental results verify the efficiency of the proposed approach. We conclude that bidding behaviors and pricing models have significant impact on auction outcomes. A spectrum auction system must consider local demand and spectrum availability in order to maximize revenue and utilization.

[1]  R. Faure,et al.  Introduction to operations research , 1968 .

[2]  Paul F. Malvey,et al.  Uniform-Price Auctions: Evaluation of the Treasury Experience , 1998 .

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

[4]  Randy Hudson ANALYSIS OF UNIFORM AND DISCRIMINATORY PRICE AUCTIONS IN RESTRUCTURED ELECTRICITY MARKETS , 2000 .

[5]  Subhash Suri,et al.  Market Clearability , 2001, IJCAI.

[6]  S. Borenstein The Trouble With Electricity Markets: Understanding California's Restructuring Disaster , 2002 .

[7]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[8]  Sylvain Bourjade,et al.  Strategic price discounting and rationing in uniform price auctions , 2009 .

[9]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[10]  Sven de Vries,et al.  Combinatorial Auctions: A Survey , 2003, INFORMS J. Comput..

[11]  Michael L. Honig,et al.  Auction mechanisms for distributed spectrum sharing , 2004 .

[12]  Paul R. Milgrom,et al.  Putting Auction Theory to Work: Uniform Price Auctions , 2004 .

[13]  Aravind Srinivasan,et al.  Algorithmic aspects of capacity in wireless networks , 2005, SIGMETRICS '05.

[14]  N. Mandayam,et al.  Demand responsive pricing and competitive spectrum allocation via a spectrum server , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[15]  Frederick S. Hillier,et al.  Introduction to Operations Research and Revised CD-ROM 8 , 2005 .

[16]  M. Buddhikot,et al.  Spectrum management in coordinated dynamic spectrum access based cellular networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[17]  Elias Aravantinos,et al.  A new pricing model for next generation spectrum access , 2005, TAPAS '06.

[18]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[19]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[21]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[22]  Csaba D. Tóth,et al.  Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks , 2007, COCOON.