The Community for Technology Leaders
RSS Icon
Issue No.08 - August (2011 vol.10)
pp: 1144-1161
Youyun Xu , Shanghai Jiao Tong University, Shanghai
Lin Gao , Shanghai Jiao Tong University, Shanghai and Xidian University
Cognitive radio (CR) is a promising paradigm to achieve efficient utilization of the limited spectrum resource by allowing the unlicensed users to access the licensed spectrum, and dynamic spectrum access (DSA) is one of the fundamental functions of CR networks. Market-driven spectrum auction has been recognized as an effective way to achieve DSA. In spectrum auction, the primary spectrum owners (POs) act as auctioneers who are willing to sell idle spectrum bands for additional revenue, and the secondary users (SUs) act as bidders who are willing to buy spectrum bands from POs for their services. However, conventional spectrum auction designs are restricted within the scenario of single auctioneer. In this paper, we study the spectrum auction with multiple auctioneers and multiple bidders, which is more realistic for practical CR networks. We propose MAP, a Multiauctioneer Progressive auction mechanism, in which each auctioneer systematically raises the trading price and each bidder subsequently chooses one auctioneer for bidding. The equilibrium is defined as the state that no auctioneer and bidder would like to change his decision. We show analytically that MAP converges to the equilibrium with maximum spectrum utilization of the whole system. We further analyze the incentive for POs and SUs joining the auction and accepting the auction result. Simulation results show that MAP well converges to the equilibrium, and the spectrum utilization is arbitrary closed to the global optimal solution according to the length of step.
Cognitive radio, dynamic spectrum access, auction theory, spectrum auction, dual theory.
Youyun Xu, Lin Gao, "MAP: Multiauctioneer Progressive Auction for Dynamic Spectrum Access", IEEE Transactions on Mobile Computing, vol.10, no. 8, pp. 1144-1161, August 2011, doi:10.1109/TMC.2010.220
[1] T.S. Rappaport, Wireless Communication. Prentice Hall, Inc., 1996.
[2] J. Mitola, Software Radios: Wireless Architecture for the 21st Century. Wiley, 2000.
[3] J. Mitola, Cognitive Radio. John Wiley and Sons, 2006.
[4] I.F. Akyildiz, W.-Y. Lee, M.C. Vuran, and S. Mohanty, "Net Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey," J. Computer and Telecomm. Networking, vol. 50, pp. 2127-2159, Sept. 2006.
[5] Q. Zhao and B.M. Sadler, "A Survey of Dynamic Spectrum Access: Signal Processing, Networking, and Regulatory Policy," IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 79-89, May 2007.
[6] C. Peng, H. Zheng, and B.Y. Zhao, "Utilization and Fairness in Spectrum Assignment for Opportunistic Spectrum Access," J. Mobile Networks and Applications, vol. 11, no. 4, Aug. 2006.
[7] L. Cao and H. Zheng, "Distributed Spectrum Allocation via Local Bargaining," Proc. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON '05), Sept. 2005.
[8] N. Nie and C. Comaniciou, "Adaptive Channel Allocation Spectrum Etiquitte for Cognitive Radio Networks," Mobile Networks and Applications, vol. 11, pp. 779-797, 2006.
[9] D. Niyato and E. Hossain, "Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 192 - 202, Jan. 2008.
[10] Y. Xing, C.N. Mathur, M.A. Haleem, R. Chandramouli, and K.P. Subbalakshmi, "Dynamic Spectrum Access with QoS and Interference Temperature Constraints," IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 423-433, Apr. 2007.
[11] V. Krishna, Auction Theory. Academic Press, 2002.
[12] P. Cramton, Spectrum Auctions. Handbook of Telecomm. Economics, pp. 605-639. Emerald Group, 2002.
[13] J. Huang, R. Berry, and M.L. Honig, "Auction-Based Spectrum Sharing," ACM Mobile Networks and Applications J., vol. 11, no. 3, pp. 405-418, June 2006.
[14] S. Gandhi, C. Buragohain, L. Cao, H. Zheng, and S. Suri, "A General Framework for Wireless Spectrum Auctions," Proc. IEEE Symp. Dynamic Spectrum Access Networks (DySPAN '07), 2007.
[15] X.-Y. Li, P. Xu, S. Tang, and X. Chu, "Spectrum Bidding in Wireless Networks and Related," Proc. Conf. Computing and Combinatorics (COCOON '08), 2008.
[16] X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions," Proc. ACM MobiCom, Sept. 2008.
[17] X. Zhou and H. Zheng, "TRUST: A General Framework for Truthful Double Spectrum Auctions," Proc. IEEE INFOCOM, 2009.
[18] J. Lian, Y. Liu, K. Naik, and L. Chen, "Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks," IEEE/ACM Trans. Networking, vol. 17, no. 1, pp. 200-211, Feb. 2009.
[19] C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982.
[20] A. Gibbons, Algorithmic Graph Theory. Cambridge Univ., 1985.
[21] A. Schrijver, Theory of Linear and Integer Programming. John Wiley and Sons, 1998.
[22] J. Munkres, "Algorithms for the Assignment and Transportation Problems," J. Soc. Industrial and Applied Math., vol. 5, no. 1, pp. 32-38, Mar. 1957.
[23] J. Nash, "The Bargaining Problem," Econometrica, vol. 18, no. 2, pp. 155-162, 1950.
[24] H. Yu, L. Gao, Y. Li, X. Gan, X. Wang, W. Chen, A.V. Vasilakos, and Y. Xu, "Information Sharing in Spectrum Auction for Dynamic Spectrum Access," Proc. Conf. IEEE Global Telecomm. (GlobeCom '09), Nov. 2009.
[25] H. Yu, L. Gao, Z. Li, X. Wang, and E. Hossain, "Pricing for Uplink Power Control in Cognitive Radio Networks," IEEE Trans. Vehicular Technology, vol. 59, no. 4, pp. 1769-1778, May 2010.
[26] X. Wang, Z. Li, P. Xu, Y. Xu, X. Gao, and H. Chen, "Spectrum Sharing in Cognitive Radio Networks—An Auction-Based Approach," IEEE Trans. System, Man and Cybernetics-Part B: Cybernetics, vol. 40, no. 3, pp. 587-596, June 2010.
[27] H. Su and X. Zhang, "Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings over Cognitive Radio Mobile Wireless Networks," IEEE J. Selected Areas Comm., vol. 26, no. 1, pp. 118-129, Jan. 2008.
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool