Automated spectrum trading mechanisms: understanding the big picture

Public regulatory agencies have traditionally assigned radio-electric spectrum in a static way. This has led to an almost fully assigned but sparsely and unevenly used spectrum, in which it is becoming more difficult to accommodate the increasing demand of wireless communication. This work presents a general view of automated spectrum trading, one of the mechanisms proposed to improve spectrum efficiency. Licensed operators would be able to lease their unused bandwidth to unlicensed ones in secondary markets, satisfying real time demands from users. This results in a higher and more dynamic use of spectrum while providing incentives to spectrum owners for allowing secondary users to access their unused spectrum. Several approaches can be found in this research area combining game theory, economic models and auction design, among others. We describe and organize the main objectives and challenges of spectrum trading, and present a comprehensive classification and explanation of the existing research lines, showing how different works addressed each relevant issue, discussing the benefits and drawbacks of each approach. Finally, we highlight future research trends in this topic and identify critical but possibly overlooked problems.

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

[2]  Dusit Niyato,et al.  Spectrum trading in cognitive radio networks: A market-equilibrium-based approach , 2008, IEEE Wirel. Commun..

[3]  K. J. Ray Liu,et al.  Advances in cognitive radio networks: A survey , 2011, IEEE Journal of Selected Topics in Signal Processing.

[4]  Xiang-Yang Li,et al.  Market Equilibria in Spectrum Trading with Multi-Regions and Multi-Channels , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[6]  Christopher Podmore Information economics and policy: In the United States edited by Michael Rubin Libraries Unlimited, Littleton, CO 1983, 340 pp , 1984 .

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

[8]  Zhu Han,et al.  Distributive Opportunistic Spectrum Access for Cognitive Radio using Correlated Equilibrium and No-Regret Learning , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  M. Chatterjee,et al.  An Economic Framework for Spectrum Allocation and Service Pricing with Competitive Wireless Service Providers , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

[11]  Sungwook Kim,et al.  A repeated Bayesian auction game for cognitive radio spectrum sharing scheme , 2013, Comput. Commun..

[12]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

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

[14]  Qing Zhao,et al.  Decentralized dynamic spectrum access for cognitive radios: cooperative design of a non-cooperative game , 2009, IEEE Transactions on Communications.

[15]  Eitan Altman,et al.  Joint Operator Pricing and Network Selection Game in Cognitive Radio Networks: Equilibrium, System Dynamics and Price of Anarchy , 2013, IEEE Transactions on Vehicular Technology.

[16]  Dusit Niyato,et al.  Auction-based resource allocation in cognitive radio systems , 2012, IEEE Communications Magazine.

[17]  John W. Mayo,et al.  Enabling efficient wireless communications: The role of secondary spectrum markets , 2010, Inf. Econ. Policy.

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

[19]  Zhu Han,et al.  Dynamic Spectrum Leasing and Service Selection in Spectrum Secondary Market of Cognitive Radio Networks , 2012, IEEE Transactions on Wireless Communications.

[20]  Lin Gao,et al.  An Integrated Contract and Auction Design for Secondary Spectrum Trading , 2013, IEEE Journal on Selected Areas in Communications.

[21]  Shiwen Mao,et al.  Performance Evaluation of Cognitive Radios: Metrics, Utility Functions, and Methodology , 2009, Proceedings of the IEEE.

[22]  Yang Han,et al.  Cooperative Spectrum Sharing Protocol with Secondary User Selection , 2010, IEEE Transactions on Wireless Communications.

[23]  Jianwei Huang Market mechanisms for cooperative spectrum trading with incomplete network information , 2013, IEEE Communications Magazine.

[24]  Carlos Mosquera,et al.  Dynamic Spectrum Leasing: A New Paradigm for Spectrum Sharing in Cognitive Radio Networks , 2010, IEEE Transactions on Vehicular Technology.

[25]  Dusit Niyato,et al.  A Game-Theoretic Approach to Competitive Spectrum Sharing in Cognitive Radio Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[26]  Wonjun Lee,et al.  Aspiration Level-Based Strategy Dynamics on the Coexistence of Spectrum Cooperation and Leasing , 2014, IEEE Communications Letters.

[27]  Costas Courcoubetis,et al.  Pricing Communication Networks: Economics, Technology and Modelling (Wiley Interscience Series in Systems and Optimization) , 2003 .

[28]  Qian Zhang,et al.  Cooperative Communication-Aware Spectrum Leasing in Cognitive Radio Networks , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

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

[30]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

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

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

[33]  Dong In Kim,et al.  Game Theoretic Approaches for Multiple Access in Wireless Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[34]  K. J. Ray Liu,et al.  Cognitive Radio Networking and Security: A Game-Theoretic View , 2010 .

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

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

[37]  Jianwei Huang,et al.  Competition with Dynamic Spectrum Leasing , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

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

[39]  Maria-Gabriella Di Benedetto,et al.  A Survey on MAC Strategies for Cognitive Radio Networks , 2012, IEEE Communications Surveys & Tutorials.

[40]  Walid Saad,et al.  Spectrum Leasing as an Incentive Towards Uplink Macrocell and Femtocell Cooperation , 2011, IEEE Journal on Selected Areas in Communications.

[41]  Junseok Hwang,et al.  Research on Secondary Spectrum Trading Mechanisms Based on Technical and Market Changes , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[42]  Carlos Mosquera,et al.  Primary User Enters the Game: Performance of Dynamic Spectrum Leasing in Cognitive Radio Networks , 2010, IEEE Transactions on Wireless Communications.

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

[44]  Keping Long,et al.  Self-organization paradigms and optimization approaches for cognitive radio technologies: a survey , 2013, IEEE Wireless Communications.

[45]  Qian Zhang,et al.  Competitions and dynamics of duopoly wireless service providers in dynamic spectrum market , 2008, MobiHoc '08.

[46]  Umberto Spagnolini,et al.  Spectrum Leasing to Cooperating Secondary Ad Hoc Networks , 2008, IEEE Journal on Selected Areas in Communications.

[47]  Lin Gao,et al.  Cooperative Spectrum Sharing: A Contract-Based Approach , 2014, IEEE Transactions on Mobile Computing.

[48]  Andrea J. Goldsmith,et al.  Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective , 2009, Proceedings of the IEEE.

[49]  Patrick Maillé,et al.  Price War with Partial Spectrum Sharing for Competitive Wireless Service Providers , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[50]  Dusit Niyato,et al.  Equilibrium and Disequilibrium Pricing for Spectrum Trading in Cognitive Radio: A Control-Theoretic Approach , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[51]  Jorge Martínez-Bauset,et al.  Dynamic spectrum sharing in cognitive radio networks using truthful mechanisms and virtual currency , 2013, Ad Hoc Networks.

[52]  Xiaoying Gan,et al.  Cooperative Spectrum Sharing in Cognitive Radio Networks: A Distributed Matching Approach , 2014, IEEE Transactions on Communications.

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

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

[55]  Halim Yanikomeroglu,et al.  A Competitive and Dynamic Pricing Model for Secondary Users in Infrastructure Based Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[56]  Saswati Sarkar,et al.  Spectrum Auction Framework for Access Allocation in Cognitive Radio Networks , 2010, IEEE/ACM Trans. Netw..

[57]  Kang G. Shin,et al.  Wi-Fi 2.0: Price and quality competitions of duopoly cognitive radio wireless service providers with time-varying spectrum availability , 2011, 2011 Proceedings IEEE INFOCOM.

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

[59]  Jianwei Huang,et al.  Cognitive Mobile Virtual Network Operator: Investment and Pricing with Supply Uncertainty , 2009, 2010 Proceedings IEEE INFOCOM.

[60]  Patrick Maillé,et al.  Competition and Bargaining in Wireless Networks with Spectrum Leasing , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[62]  Jinling Song,et al.  Fair and Efficient Spectrum Splitting for Unlicensed Secondary Users in Cooperative Cognitive Radio Networks , 2013, Wirel. Pers. Commun..

[63]  Joonhyuk Kang,et al.  Spectrum Leasing via Cooperation for Enhanced Physical-Layer Secrecy , 2013, IEEE Transactions on Vehicular Technology.

[64]  Shamik Sengupta,et al.  Competitive Spectrum Trading in Dynamic Spectrum Access Markets: A Price War , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[65]  Sudharman K. Jayaweera,et al.  Dynamic spectrum leasing in cognitive radio networks via primary-secondary user power control games , 2009, IEEE Transactions on Wireless Communications.

[66]  Qian Zhang,et al.  Stackelberg game for utility-based cooperative cognitiveradio networks , 2009, MobiHoc '09.

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

[68]  Miao Pan,et al.  A Novel Bargaining Based Dynamic Spectrum Management Scheme in Reconfigurable Systems , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[69]  Xingqin Lin,et al.  Dynamic Spectrum Leasing under uncertainty: A stochastic variational inequality approach , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[71]  Zongpeng Li,et al.  Strategyproof auctions for balancing social welfare and fairness in secondary spectrum markets , 2011, 2011 Proceedings IEEE INFOCOM.

[72]  Jianwei Huang,et al.  Duopoly Competition in Dynamic Spectrum Leasing and Pricing , 2012, IEEE Transactions on Mobile Computing.

[73]  Dusit Niyato,et al.  A Microeconomic Model for Hierarchical Bandwidth Sharing in Dynamic Spectrum Access Networks , 2010, IEEE Transactions on Computers.

[74]  Dusit Niyato,et al.  Market-Equilibrium, Competitive, and Cooperative Pricing for Spectrum Sharing in Cognitive Radio Networks: Analysis and Comparison , 2008, IEEE Transactions on Wireless Communications.

[75]  Xinbing Wang,et al.  Pricing for Uplink Power Control in Cognitive Radio Networks , 2010, IEEE Transactions on Vehicular Technology.

[76]  Yang Yan,et al.  Sequential Bargaining in Cooperative Spectrum Sharing: Incomplete Information with Reputation Effect , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[77]  Xinbing Wang,et al.  Coalitional Game Theoretic Approach for Secondary Spectrum Access in Cooperative Cognitive Radio Networks , 2011, IEEE Transactions on Wireless Communications.

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

[79]  Lin Gao,et al.  Contract-based cooperative spectrum sharing , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[80]  Yoav Shoham,et al.  If multi-agent learning is the answer, what is the question? , 2007, Artif. Intell..

[81]  Zongpeng Li,et al.  Truthful spectrum auction design for secondary networks , 2012, 2012 Proceedings IEEE INFOCOM.

[82]  Costas Courcoubetis,et al.  Pricing Communication Networks , 2003 .

[83]  Zhu Han,et al.  Decentralized Bargain: A Two-Tier Market for Efficient and Flexible Dynamic Spectrum Access , 2013, IEEE Transactions on Mobile Computing.

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

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

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

[87]  Dusit Niyato,et al.  Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion , 2008, IEEE Journal on Selected Areas in Communications.

[88]  F. Richard Yu,et al.  Cognitive Radio Mobile Ad Hoc Networks , 2011 .

[89]  Tobias Galla,et al.  Complex dynamics in learning complicated games , 2011, Proceedings of the National Academy of Sciences.

[90]  G. Hardin The Tragedy of the Commons , 2009 .

[91]  Yang Yan,et al.  Dynamic Bargaining for Relay-Based Cooperative Spectrum Sharing , 2013, IEEE Journal on Selected Areas in Communications.

[92]  Kang G. Shin,et al.  Exploiting Spectrum Heterogeneity in Dynamic Spectrum Market , 2012, IEEE Transactions on Mobile Computing.

[93]  Dusit Niyato,et al.  Hierarchical Spectrum Sharing in Cognitive Radio: A Microeconomic Approach , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[94]  Shuguang Cui,et al.  Price-Based Spectrum Management in Cognitive Radio Networks , 2008, IEEE J. Sel. Top. Signal Process..

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

[96]  Hyung Yun Kong,et al.  Exploitation of Diversity in Cooperative Spectrum Sharing with the Four-way Relaying AF Transmission , 2014, Wirel. Pers. Commun..

[97]  Costas Courcoubetis,et al.  Pricing communication networks - economics, technology and modelling , 2003, Wiley-Interscience series in systems and optimization.

[98]  K. J. Ray Liu,et al.  WSN03-3: Dynamic Pricing Approach for Spectrum Allocation in Wireless Networks with Selfish Users , 2006, IEEE Globecom 2006.