Pricing-Based Decentralized Spectrum Access Control in Cognitive Radio Networks

This paper investigates pricing-based spectrum access control in cognitive radio networks, where primary users (PUs) sell the temporarily unused spectrum and secondary users (SUs) compete via random access for such spectrum opportunities. Compared to existing market-based approaches with centralized scheduling, pricing-based spectrum management with random access provides a platform for SUs contending for spectrum access and is amenable to decentralized implementation due to its low complexity. We focus on two market models, one with a monopoly PU market and the other with a multiple-PU market. For the monopoly PU market model, we devise decentralized pricing-based spectrum access mechanisms that enable SUs to contend for channel usage. Specifically, we first consider SUs contending via slotted Aloha. Since the revenue maximization problem therein is nonconvex, we characterize the corresponding Pareto-optimal region and obtain a Pareto-optimal solution that maximizes the SUs' throughput subject to their budget constraints. To mitigate the spectrum underutilization due to the “price of contention,” we revisit the problem where SUs contend via CSMA, which results in more efficient spectrum utilization and higher revenue. We then study the tradeoff between the PU's utility and its revenue when the PU's salable spectrum is controllable. Next, for the multiple-PU market model, we cast the competition among PUs as a three-stage Stackelberg game, where each SU selects a PU's channel to maximize its throughput. We explore the existence and the uniqueness of Nash equilibrium, in terms of access prices and the spectrum offered to SUs, and develop an iterative algorithm for strategy adaptation to achieve the Nash equilibrium. Our findings reveal that there exists a unique Nash equilibrium when the number of PUs is less than a threshold determined by the budgets and elasticity of SUs.

[1]  T. Charles Clancy,et al.  A multi-winner cognitive spectrum auction framework with collusion-resistant mechanisms , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

[3]  A. Robert Calderbank,et al.  Pricing under Constraints in Access Networks: Revenue Maximization and Congestion Management , 2010, 2010 Proceedings IEEE INFOCOM.

[4]  Ilya Segal,et al.  Solutions manual for Microeconomic theory : Mas-Colell, Whinston and Green , 1997 .

[5]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[6]  Rajarathnam Chandramouli,et al.  Price dynamics in competitive agile spectrum access markets , 2007, IEEE Journal on Selected Areas in Communications.

[7]  David Starobinski,et al.  Spot pricing of secondary spectrum access in wireless cellular networks , 2009, TNET.

[8]  Junshan Zhang,et al.  Distributed Opportunistic Scheduling for Ad Hoc Networks With Random Access: An Optimal Stopping Approach , 2009, IEEE Transactions on Information Theory.

[9]  Zhi Ding,et al.  Optimal Transmission Strategies for Dynamic Spectrum Access in Cognitive Radio Networks , 2009, IEEE Transactions on Mobile Computing.

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

[11]  Mehul Motani,et al.  CR-CSMA: A Random Access MAC Protocol for Cognitive Radio Networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[13]  J. Kiefer,et al.  Sequential minimax search for a maximum , 1953 .

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

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

[16]  Lang Tong,et al.  Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Zhu Han,et al.  Dynamic spectrum access in IEEE 802.22- based cognitive wireless networks: a game theoretic model for competitive spectrum bidding and pricing , 2009, IEEE Wireless Communications.

[18]  Mingyan Liu,et al.  Revenue generation for truthful spectrum auction in dynamic spectrum access , 2009, MobiHoc '09.

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

[20]  Lang Tong,et al.  A Characterization of Delay Performance of Cognitive Medium Access , 2012, IEEE Transactions on Wireless Communications.

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

[22]  Jianwei Huang,et al.  Investment and Pricing with Spectrum Uncertainty: A Cognitive Operator's Perspective , 2009, IEEE Transactions on Mobile Computing.

[23]  David Starobinski,et al.  Spot Pricing of Secondary Spectrum Usage in Wireless Cellular Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[25]  Zhu Han,et al.  A Two-Tier Market for Decentralized Dynamic Spectrum Access in Cognitive Radio Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[26]  E. Modiano,et al.  Channel Allocation Using Pricing in Satellite Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

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