Spectrum Auction Games for Multimedia Streaming Over Cognitive Radio Networks

Cognitive radio technologies have become a promising approach to efficiently utilize the spectrum. Although many works have been proposed recently in the area of cognitive radio for data communications, little effort has been made in content-aware multimedia applications over cognitive radio networks. In this paper, we study the multimedia streaming problem over cognitive radio networks, where there is one primary user and N secondary users. The uniquely scalable and delay-sensitive characteristics of multimedia data and the resulting impact on users' viewing experiences of multimedia content are explicitly involved in the utility functions, due to which the primary user and the secondary users can seamlessly switch among different quality levels to achieve the largest utilities. Then, we formulate the spectrum allocation problem as an auction game and propose three distributively auction-based spectrum allocation schemes, which are spectrum allocation using Single object pay-as-bid Ascending Clock Auction (ACA-S), spectrum allocation using Traditional Ascending Clock Auction (ACA-T), and spectrum allocation using Alternative Ascending Clock Auction (ACA-A). We prove that all three algorithms converge in a finite number of clocks. We also prove that ACA-S and ACA-A are cheat-proof while ACA-T is not. Moreover, we show that ACA-T and ACA-A can maximize the social welfare while ACA-S may not. Therefore, ACA-A is a good solution to multimedia cognitive radio networks since it can achieve maximal social welfare in a cheat-proof way. Finally, simulation results are presented to demonstrate the efficiency of the proposed algorithms.

[1]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[3]  Fernando Paganini,et al.  Mechanism-based resource allocation for multimedia transmission over spectrum agile wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

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

[5]  K. J. Ray Liu,et al.  Repeated open spectrum sharing game with cheat-proof strategies , 2009, IEEE Transactions on Wireless Communications.

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

[7]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Haitao Zheng,et al.  Distributed spectrum allocation via local bargaining , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[9]  Saqib Ali,et al.  Cross-Layer QoS Provisioning for Multimedia Transmissions in Cognitive Radio Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[10]  K. J. Ray Liu,et al.  Belief-Assisted Pricing for Dynamic Spectrum Allocation in Wireless Networks with Selfish Users , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[11]  K. J. Ray Liu,et al.  A scalable collusion-resistant multi-winner cognitive spectrum auction game , 2009, IEEE Transactions on Communications.

[12]  Mihaela van der Schaar,et al.  Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications Over Cognitive Radio Networks , 2008, IEEE Transactions on Multimedia.

[13]  K. J. Liu,et al.  Dynamic Spectrum Sharing : A Game Theoretical Overview , 2022 .

[14]  Haitao Zheng,et al.  A General Framework for Wireless Spectrum Auctions , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

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

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

[19]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

[20]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[21]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[22]  Lawrence M. Ausubel An Efficient Ascending-Bid Auction for Multiple Objects , 2004 .

[23]  Aggelos K. Katsaggelos,et al.  Joint Source Adaptation and Resource Allocation for Multi-User Wireless Video Streaming , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Cem U. Saraydar,et al.  Pareto efficiency of pricing-based power control in wireless data networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[25]  Rajarathnam Chandramouli,et al.  Reliable Multimedia Transmission Over Cognitive Radio Networks Using Fountain Codes , 2008, Proceedings of the IEEE.