Ascending-Price Progressive Spectrum Auction for Cognitive Radio Networks With Power-Constrained Multiradio Secondary Users

In this paper, we investigate spectrum sharing with power-constrained multiradio secondary users (SUs) in cognitive radio networks. The scenario under consideration consists of a primary spectrum owner who runs auctions for leasing her idle channels and multiple SU bidding for winning the usage of spectrum channels. Different from existing works in the literature with an assumption of single-minded SUs, in this paper, SUs can benefit from flexible quantity of channels. In addition, since each SU is ordinarily equipped with a fixed number of radios, she cannot utilize the amount of channels that exceed her radio capacity. Moreover, each SU has a certain power limitation so that the quality of service (QoS) of her transmission may also be constrained, even though the number of allocated channels is increased. To jointly address all these challenges, a novel ascending-price progressive auction algorithm is proposed, where the spectrum allocation decisions are made by gradually increasing the unit channel price. Theoretical analyses prove that the proposed algorithm meets the properties of QoS satisfaction, individual rationality, and incentive compatibility and achieves Pareto optimality. Simulation results further demonstrate that the proposed auction algorithm can improve both the auction revenue and the social welfare, and increase the number of winning SUs compared to the counterparts.

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

[2]  Jun Cai,et al.  An Incentive Mechanism Integrating Joint Power, Channel and Link Management for Social-Aware D2D Content Sharing and Proactive Caching , 2018, IEEE Transactions on Mobile Computing.

[3]  Fan Wu,et al.  A Strategy-Proof Radio Spectrum Auction Mechanism in Noncooperative Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[4]  Noam Nisan,et al.  Multi-unit Auctions with Budget Limits , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

[5]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[6]  Rahul Jain,et al.  Spectrum Sharing through Contracts for Cognitive Radios , 2013, IEEE Transactions on Mobile Computing.

[7]  Eitan Altman,et al.  Spatial SINR Games of Base Station Placement and Mobile Association , 2009, IEEE/ACM Transactions on Networking.

[8]  Baochun Li,et al.  Designing Truthful Spectrum Double Auctions with Local Markets , 2014, IEEE Transactions on Mobile Computing.

[9]  Jun Cai,et al.  Combinatorial spectrum auction with multiple heterogeneous sellers in cognitive radio networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[10]  Dejun Yang,et al.  PROMISE: A framework for truthful and profit maximizing spectrum double auctions , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[12]  Mingyi Hong,et al.  Mechanism Design for Base Station Association and Resource Allocation in Downlink OFDMA Network , 2012, IEEE Journal on Selected Areas in Communications.

[13]  Lawrence M. Ausubel An Efficient Ascending-Bid Auction for Multiple Objects , 2004 .

[14]  Shaojie Tang,et al.  Unknown combinatorial auction mechanisms for heterogeneous spectrum redistribution , 2014, MobiHoc '14.

[15]  Jun Cai,et al.  A Sequential Posted Price Mechanism for D2D Content Sharing Communications , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[16]  Peter B. Luh,et al.  Truthful Auction Mechanism Design for Short-Interval Secondary Spectrum Access Market , 2012, IEEE Transactions on Wireless Communications.

[17]  Zhili Chen,et al.  True-MCSA: A Framework for Truthful Double Multi-Channel Spectrum Auctions , 2012, IEEE Transactions on Wireless Communications.

[18]  David C. Parkes,et al.  Enabling Spectrum Sharing in Secondary Market Auctions , 2014, IEEE Transactions on Mobile Computing.

[19]  Xin Liu,et al.  Optimal Bandwidth Selection in Multi-Channel Cognitive Radio Networks: How Much is Too Much? , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[20]  Jun Cai,et al.  Online spectrum auction in cognitive radio networks with uncertain activities of primary users , 2015, 2015 IEEE International Conference on Communications (ICC).

[21]  Xinbing Wang,et al.  Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach , 2011, IEEE Journal on Selected Areas in Communications.

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

[23]  Jun Cai,et al.  Two-Stage Spectrum Sharing With Combinatorial Auction and Stackelberg Game in Recall-Based Cognitive Radio Networks , 2014, IEEE Transactions on Communications.

[24]  Bo Li,et al.  TAHES: A Truthful Double Auction Mechanism for Heterogeneous Spectrums , 2012, IEEE Transactions on Wireless Communications.

[25]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[26]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[27]  H. Vincent Poor,et al.  Spectrum Exploration and Exploitation for Cognitive Radio: Recent Advances , 2015, IEEE Signal Processing Magazine.

[28]  Jun Cai,et al.  Spectrum Auction for Differential Secondary Wireless Service Provisioning With Time-Dependent Valuation Information , 2017, IEEE Transactions on Wireless Communications.

[29]  Jun Cai,et al.  Joint Beamforming, Power, and Channel Allocation in Multiuser and Multichannel Underlay MISO Cognitive Radio Networks , 2016, IEEE Transactions on Vehicular Technology.

[30]  Mo Dong,et al.  Two Dimension Spectrum Allocation for Cognitive Radio Networks , 2014, IEEE Transactions on Wireless Communications.

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

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

[33]  Zhu Han,et al.  Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach , 2009, IEEE Transactions on Mobile Computing.

[34]  Lei Yang,et al.  Pricing-based spectrum access control in cognitive radio networks with random access , 2011, 2011 Proceedings IEEE INFOCOM.

[35]  Chonho Lee,et al.  Auction Approaches for Resource Allocation in Wireless Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[36]  Jun Cai,et al.  Multi-Item Spectrum Auction for Recall-Based Cognitive Radio Networks With Multiple Heterogeneous Secondary Users , 2015, IEEE Transactions on Vehicular Technology.

[37]  Guihai Chen,et al.  A Strategy-Proof Combinatorial Heterogeneous Channel Auction Framework in Noncooperative Wireless Networks , 2015, IEEE Transactions on Mobile Computing.

[38]  Jun Cai,et al.  Market-Driven Spectrum Sharing in Cognitive Radio , 2016 .

[39]  Qian Zhang,et al.  FlexAuc: Serving Dynamic Demands in a Spectrum Trading Market With Flexible Auction , 2014, IEEE Transactions on Wireless Communications.

[40]  Yanjiao Chen,et al.  TAMES: A Truthful Double Auction for Multi-Demand Heterogeneous Spectrums , 2014, IEEE Transactions on Parallel and Distributed Systems.