Pricing-Based Decentralized Spectrum Access Control in Cognitive Radio Networks

• Published in: IEEE/ACM transactions on networking Vol. 21; no. 2; pp. 522 - 535
• Main Authors: Yang, Lei, Kim, Hongseok, Zhang, Junshan, Chiang, Mung, Tan, Chee Wei
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2013; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Access control; Budgeting; Channels; Cognitive radio; Decentralized; Economic theory; Equilibrium; Game theory; Markets; Monopoly; Multiaccess communication; Networks; nonconvex optimization; Pareto optimality; Plutonium; Pricing; Radio networks; random access; Resource management; Revenues; spectrum access control; Spectrum allocation; Studies; Throughput
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2012.2203827

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.