Auction-based resource allocation in cognitive radio systems

Auction theory, as a subfield of economics, provides useful tools to model, analyze, and optimize radio resource management in cognitive radio environments. By using an auction, radio resources such as subchannel, time slot, and transmit power can be allocated among licensed and unlicensed users in the system, following market laws. Due to the flexibility of mechanism design, there are various auction mechanisms that have been applied to cognitive radio systems with different characteristics. In this article, we first provide an overview of the basics of general auctions. Then the motivations and specific design issues in applying auctions to wireless network architectures and protocols are discussed. Then we review the state of the art in the use of auction theory and mechanism design in cognitive radio networks. This will enable the readers to have a general view of auction fundamentals, as well as the recent development and applications of auction theory in the emerging cognitive wireless networks.

[1]  Xiang-Yang Li,et al.  SALSA: Strategyproof Online Spectrum Admissions for Wireless Networks , 2010, IEEE Transactions on Computers.

[2]  Rong Zheng,et al.  Repeated Auctions with Bayesian Nonparametric Learning for Spectrum Access in Cognitive Radio Networks , 2011, IEEE Transactions on Wireless Communications.

[3]  Eytan Modiano,et al.  Wireless channel allocation using an auction algorithm , 2006, IEEE Journal on Selected Areas in Communications.

[4]  Miao Pan,et al.  Microeconomics Inspired Mechanisms to Manage Dynamic Spectrum Allocation , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[5]  Walid Saad,et al.  Game Theory in Wireless and Communication Networks: Applications of game theory in communications and networking , 2011 .

[6]  Lawrence M. Ausubel,et al.  The Lovely but Lonely Vickrey Auction , 2004 .

[7]  Mark Klein,et al.  Auctions and bidding: A guide for computer scientists , 2011, CSUR.

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

[9]  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).

[10]  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.

[11]  Isabelle Guérin Lassous,et al.  Auction-based Bandwidth Allocation Mechanisms for Wireless Future Internet , 2010, ArXiv.

[12]  J. Stiglitz.  The Invisible Hand and Modern Welfare Economics , 1991 .

[13]  Friedrich Jondral,et al.  Simple adaptively-prioritised spatially-reusable medium access control through the Dutch auction: Qualitative analysis, issues, challenges , 2007, 2007 14th IEEE Symposium on Communications and Vehicular Technology in the Benelux.

[14]  Miao Pan,et al.  Fair Profit Allocation in the Spectrum Auction Using the Shapley Value , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[15]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[16]  John Morgan.  Efficiency in auctions: theory and practiceUpdated copies of this paper can be found at www.wws.princeton.edu/~rjmorgan , 2001 .

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

[18]  F. Jondral,et al.  Auction sequence as a new resource allocation mechanism , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[19]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[20]  Noam Nisan,et al.  Bidding Languages for Combinatorial Auctions , 2005 .

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

[22]  Miao Pan,et al.  Purging the Back-Room Dealing: Secure Spectrum Auction Leveraging Paillier Cryptosystem , 2011, IEEE Journal on Selected Areas in Communications.

[23]  Ekram Hossain,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks: Introduction , 2009 .

[24]  Ekram Hossain,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks , 2009 .

[25]  Sourav Pal,et al.  Combinatorial Reverse Auction based Scheduling in Multi-Rate Wireless Systems , 2007, IEEE Transactions on Computers.

[26]  Craig Boutilier,et al.  Bidding Languages for Combinatorial Auctions , 2001, IJCAI.

[27]  Xinbing Wang,et al.  MAP: Multiauctioneer Progressive Auction for Dynamic Spectrum Access , 2011, IEEE Transactions on Mobile Computing.

[28]  P. Klemperer.  How (Not) to Run Auctions: The European 3g Telecom Auctions , 2001 .

[29]  Tarik Taleb,et al.  A Fair and Dynamic Auction-Based Resource Allocation Scheme for Wireless Mobile Networks , 2008, 2008 IEEE International Conference on Communications.

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

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

[32]  Dimitrios D. Vergados,et al.  A Survey of Pricing Schemes in Wireless Networks , 2011, IEEE Communications Surveys & Tutorials.

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

[34]  Dusit Niyato,et al.  Game Theory in Wireless and Communication Networks: Fundamentals of game theory , 2011 .

[35]  Shamik Sengupta,et al.  Designing Auction Mechanisms for Dynamic Spectrum Access , 2008, Mob. Networks Appl..

[36]  Moshe Babaioff,et al.  Concurrent auctions across the supply chain , 2001, EC '01.

[37]  Sudharman K. Jayaweera,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication Asymmetric Cooperative Communications Based Spectrum Leasing via Auctions in Cognitive Radio Networks , 2022 .

[38]  John Morgan,et al.  Efficiency in Auctions: Theory and Practice ∗ , 2001 .