A DOF‐based dynamic spectrum auction algorithm in cognitive femtocell

Dynamic spectrum auction (DSA) has been considered as one of potential spectrum allocation approaches in cognitive femtocell networks. As a modified version of traditional spectrum auction, DSA should not only increase auction revenue but also improve spectrum utilization on finer time granularity. We propose a DSA algorithm based on a double optimization framework (DOF), which focuses on the optimization of auction revenue and spectrum utilization. The optimization processing consists of two stages. Firstly, a proper auction period is selected to balance the expected spectrum utilization and auction revenue. Then, the cognitive femtocell base station adjusts its reserve price with the repetition of auction to leverage over instant revenue and spectrum utilization. At the same time, the bidders can adjust their bidding price to improve utilities. Performance analysis shows that the DOF‐based DSA algorithm has low complexity and can resist collusion, so it can be carried out frequently with small overhead. On the other hand, it is better than the greedy algorithm and Vickrey–Clarke–Groves auction on revenue. Simulation results show that the DOF‐based DSA algorithm can keep a fine spectrum utilization and bring the cognitive femtocell base station more revenue in both single‐unit award spectrum auction and multi‐unit awards spectrum auction. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  George Iosifidis,et al.  Challenges in auction theory driven spectrum management , 2011, IEEE Communications Magazine.

[2]  Ying-Chang Liang,et al.  Dynamic Spectrum Allocation with Second-Price Auctions: When Time is Money , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

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

[4]  Bo Li,et al.  Online Market Clearing in Dynamic Spectrum Auction , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[6]  Mahmoud Al-Ayyoub,et al.  Truthful spectrum auctions with approximate revenue , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Ian F. Akyildiz,et al.  CRAHNs: Cognitive radio ad hoc networks , 2009, Ad Hoc Networks.

[8]  Jaime F. Zender,et al.  Auctions of Divisible Goods: On the Rationale for the Treasury Experiment , 1993 .

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

[10]  F. E..  Principles of Economics , 1890, Nature.

[11]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

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

[13]  Yan Zhang,et al.  Downlink Spectrum Sharing for Cognitive Radio Femtocell Networks , 2010, IEEE Systems Journal.

[14]  Xinbing Wang,et al.  Spectrum Sharing in Cognitive Radio Networks—An Auction-Based Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Holger Jaekel,et al.  Multi-Agent Radio Resource Allocation , 2006, Mob. Networks Appl..

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

[17]  Suzan Bayhan,et al.  Cognitive femtocell networks: an overlay architecture for localized dynamic spectrum access [Dynamic Spectrum Management] , 2010, IEEE Wireless Communications.

[18]  Ronny Yongho Kim,et al.  WiMAX femtocell: requirements, challenges, and solutions , 2009, IEEE Communications Magazine.

[19]  Baochun Li,et al.  A Secondary Market for Spectrum , 2010, 2010 Proceedings IEEE INFOCOM.

[20]  Shabnam Sodagari,et al.  Strategies to Achieve Truthful Spectrum Auctions for Cognitive Radio Networks Based on Mechanism Design , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[21]  Paolo Toth,et al.  New trends in exact algorithms for the 0-1 knapsack problem , 2000, Eur. J. Oper. Res..

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

[23]  Shamik Sengupta,et al.  Sequential and Concurrent Auction Mechanisms for Dynamic Spectrum Access , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[24]  Subhash Suri,et al.  Towards real-time dynamic spectrum auctions , 2008, Comput. Networks.

[25]  J Cosmas,et al.  Cognitive Femtocell , 2011, IEEE Vehicular Technology Magazine.

[26]  Yan Zhang,et al.  Economic Approaches for Cognitive Radio Networks: A Survey , 2011, Wirel. Pers. Commun..

[27]  Alberto Leon-Garcia,et al.  Spectrum markets for service provider spectrum trading with reinforcement learning , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[29]  Dusit Niyato,et al.  Distributed resource allocation in wireless networks under uncertainty and application of Bayesian game , 2011, IEEE Communications Magazine.