The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - Sept. (2013 vol.12)
pp: 1697-1711
Dan Xu , University of California, Davis, Davis
Xin Liu , University of California, Davis, Davis
Zhu Han , University of Houston, Houston
ABSTRACT
Market mechanisms have been exploited as important means for spectrum acquisition and access in cognitive radio networks. In this paper, we propose a two-tier market for decentralized dynamic spectrum access. In the proposed Tier-1 market, spectrum is traded from a primary user (PU) to secondary users (SUs) in a relatively large time scale to reduce signaling overhead. Then, driven by dynamic traffic demands, SUs set up the Tier-2 market to redistribute channels among themselves in a small time scale. More specifically, we use a Nash bargain game to model the spectrum acquisition of SUs in the Tier-1 market and derive the equilibrium prices. We then employ a strategic bargain game to study the spectrum redistribution in the Tier-2 market, where SUs can exchange channels with low overhead through random matching, bilateral bargain, and the predetermined market equilibrium price. We investigate how various factors, such as the availability of channels and bargain partners, matching strategies, and traffic dynamics, affect the market relationships. This work provides new understanding on the spectrum market and valuable guidelines to primary and secondary network operators.
INDEX TERMS
Games, Contracts, TV, Mobile computing, Equations, Mathematical model, Wireless networks, strategic bargain game, Dynamic spectrum access, spectrum market, distributed bargain, Nash bargain game
CITATION
Dan Xu, Xin Liu, Zhu Han, "Decentralized Bargain: A Two-Tier Market for Efficient and Flexible Dynamic Spectrum Access", IEEE Transactions on Mobile Computing, vol.12, no. 9, pp. 1697-1711, Sept. 2013, doi:10.1109/TMC.2012.130
REFERENCES
[1] S. Gandhi, C. Buragohain, L. Cao, H. Zheng, and S. Suri, "Towards Real-Time Dynamic Spectrum Auctions," Computer Networks, Special Issue on Cognitive Wireless Networks, vol. 52, no. 5, pp. 879-897, Mar. 2008.
[2] X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "Strategy-Proof Wireless Spectrum Auctions," Proc. ACM MobiCom, 2008.
[3] Y. Wu, B. Wang, K.J.R. Liu, and T.C. Clancy, "A Multi-Winner Cognitive Spectrum Auction Framework with Collusion-Resistant Mechanisms," Proc. IEEE Third Symp. New Frontiers Dynamic Spectrum Acces Networks (DySPAN '08), 2008.
[4] X. Zhou and H. Zheng, "A General Framework for Truthful Double Spectrum Auctions," Proc. IEEE INFOCOM, 2009.
[5] J. Jia, Q. Zhang, Q. Zhang, and M. Liu, "Revenue Generation for Truthful Spectrum Auction in Dynamic Spectrum Access," Proc. ACM MobiHoc, 2009.
[6] G.S. Kasbekar and S. Sarkar, "Spectrum Auction Framework for Access Allocation in Cognitive Radio Networks," Proc. ACM MobiHoc, 2009.
[7] L. Gao, J. Huang, Y. Chen, and B. Shou, "ContrAuction: An Integrated Contract and Auction Design for Dynamic Spectrum Sharing," Proc. Conf. Information Sciences and Systems (CISS '12), 2012.
[8] X. Zhou and H. Zheng, "Breaking Bidder Collusion in Large-Scale Spectrum Auctions," Proc. ACM MobiHoc, 2010.
[9] M. Osborne and A. Rubinstein, Bargaining and Markets. Academic, 1990.
[10] L. Gao, Y. Xu, and X. Wang, "MAP: Multi-Auctioneer Progressive Auction in Dynamic Spectrum Access," IEEE Trans. Mobile Computing, vol. 10, no. 8, pp. 1144-1161, Aug. 2011.
[11] W. Wang, B. Li, and B. Liang, "District: Embracing Local Markets in Truthful Spectrum Double Auctions," Proc. IEEE CS Eighth Ann. Conf. Sensor, Mesh and Ad Hoc Comm. Networks (SECON), 2011.
[12] J. Huang, R.A. Berry, and M.L. Honig, "Auction-Based Spectrum Sharing," Mobile Networks and Applications, vol, 11, no. 3, pp. 405-408, 2006.
[13] V. Rodriguez, K. Moessner, and R. Tafazolli, "Market Driven Dynamic Spectrum Allocation over Space and Time among Radio-Access Networks: DVB-T and B3G CDMA with Heterogeneous Terminal," Mobile Networks and Applications, vol. 11, no. 6, pp. 847-860, Dec. 2006.
[14] H. Mutlu, M. Alanyali, and D. Starobinski, "Spot Pricing of Secondary Spectrum Usage in Wireless Cellular Networks," Proc. IEEE INFOCOM, 2008.
[15] Y. Xing, R. Chandramouli, and C. Cordeiro, "Price Dynamics in Competitive Agile Spectrum Access Markets," IEEE J. Selected Area in Comm., vol. 25, no. 3, pp. 613-621, Apr. 2007.
[16] O. Ileri, D. Samardzija, and N.B. Mandayam, "Demand Responsive Pricing and Competitive Spectrum Allocation via a Spectrum Server," Proc. IEEE First Int'l Symp. New Frontiers Dynamic Spectrum Access Networks (DySPAN), 2005.
[17] A.A. Daoud, M. Alanyali, and D. Starobinski, "Secondary Pricing of Spectrum in Cellular CDMA Networks," Proc. IEEE Second Symp. New Frontiers Dynamic Spectrum Access Networks (DySPAN), 2007.
[18] C. Kloeck, H. Jaekel, and F.K. Jondral, "Dynamic and Local Combined Pricing, Allocation and Billing System with Cognitive Radios," Proc. IEEE Symp. New Frontiers Dynamic Spectrum Access Networks (DySPAN), 2005.
[19] J. Zhu and K.J.R. Liu, "Belief-Assisted Pricing for Dynamicn Spectrum Allocation in Wireless Networks with Selfish Users," Proc. IEEE Ann. Conf. Sensor, Mesh and Ad Hoc Comm. Networks (SECON), 2006.
[20] D. Niyato and E. Hossain, "Market-Equilibrium, Competitive, and Cooperative Pricing for Spectrum Sharing in Cognitive Radio Networks: Analysis and Comparison," IEEE Trans. Wireless Comm., vol. 7, no. 11, pp. 4273-4283, Nov. 2008.
[21] L. Gao, X. Wang, Y. Xu, and Q. Zhang, "Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach," IEEE J. Selected Areas in Comm., vol 29, no. 4, pp. 843-855, Apr. 2011.
[22] L. Duan, J. Huang, and B. Shou, "Cognitive Mobile Virtual Network Operator: Optimal Investment and Pricing with Supply Uncertainty," Proc. IEEE INFOCOM, 2010.
[23] J. Zhang and Q. Zhang, "Stackelberg Game for Utility-Based Cooperative Cognitive Radio Networks," Proc. ACM MobiHoc, 2009.
[24] Y. Yi, J. Zhang, Q. Zhang, T. Jiang, and J. Zhang, "Cooperative Communication-Aware Spectrum Leasing in Cognitive Radio Networks," Proc. IEEE Symp. New Frontiers Dynamic Spectrum Access Networks (DySPAN), 2010.
[25] L. Yang, H. Kim, J. Zhang, M. Chiang, and C.W. Tan, "Pricing-Based Spectrum Access Control in Cognitive Radio Networks with Random Access," Proc. IEEE INFOCOM, 2011.
[26] D. Niyato, E. Hossain, and Z. Han, "Dynamic Spectrum Access in IEEE 802.22-Based Cognitive Wireless Networks: A Game Theoretic Model for Competitive Spectrum Bidding and Pricing," IEEE Comm. Magazine, vol. 16, no. 2, pp. 16-23, Apr. 2009.
[27] J. Jia and Q. Zhang, "Competitions and Dynamics of Duopoly Wireless Service Providers in Dynamic Spectrum Market," Proc. ACM MobiHoc, 2008.
[28] J. Jia and Q. Zhang, "Bandwidth and Price Competitions of Wireless Service Providers in Two-Stage Spectrum Market," Proc. IEEE Int'l Conf. Comm. (ICC), 2008.
[29] S. Sengupta, M. Chatterjee, and S. Ganguly, "An Economic Framework for Spectrum Allocation and Service Pricing with Competitive Wireless Sevice Providers," Proc. IEEE Symp. New Frontiers Dynamic Spectrum Access Networks (DySPAN), 2007.
[30] S. Sengupta and M. Chatterjee, "An Economic Framework for Dynamic Spectrum Access and Service Pricing," IEEE Trans. Networking, vol. 17, no. 4, pp. 1200-1213, Aug. 2009.
[31] L. Duan, J. Huang, and B. Shou, "Competition with Dynamic Spectrum Leasing," Proc. IEEE Symp. New Frontiers Dynamic Spectrum Access Networks (DySPAN '10), 2010.
[32] H. Xu, J. Jin, and B. Li, "A Secondary Market for Spectrum," Proc. IEEE INFOCOM, 2010.
[33] L. Cao and H. Zheng, "Distributed Spectrum Allocation via Local Bargaining," Proc. IEEE Int'l Symp. New Frontiers Dynamic Spectrum Access Networks (SECON '05), 2005.
[34] J. Suris, L.A. DaSilva, Z. Han, A.B. MacKenzie, and R.S. Komali, "Asymptotic Optimality for Distributed Spectrum Sharing Using Bargaining Solutions," IEEE Trans. Wireless Comm., vol. 8, no. 10, pp. 5225-5237, Oct. 2009.
[35] X. Zhang and B. Li, "On the Market Power of Network Coding in P2P Content Distribution Systems," Proc. IEEE INFOCOM, 2009.
[36] Y. Yan, J. Huang, X. Zhong, M. Zhao, and J. Wang, "Sequential Bargaining in Cooperative Spectrum Sharing: Incomplete Information with Reputation Effect," Proc. IEEE GlobeCom, 2011.
[37] S. Maharjan, Y. Zhang, and S. Gjessing, "Economic Approaches for Cognitive Radio Networks: A Survey," Wireless Personal Comm., vol. 57, no. 1, pp. 33-51, 2011, doi:10.1007/s11277-010-0005-9.
[38] R. Gubbons, Game Theory for Applied Economists. Princeton Univ., 1992.
[39] D. Xu, X. Liu, and Z. Han, "A Two-Tier Market for Decentralized Dynamic Spectrum Access in Cognitive Radio Networks," Proc. IEEE Seventh Ann. Conf. Sensor, Mesh and Ad Hoc Comm. Networks (SECON '10), 2010.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool