More Web Proxy on the site http://driver.im/

article

Spectrum auction games for multimedia streaming over cognitive radio networks

Authors:

K. J. Ray LiuAuthors Info & Claims

IEEE Transactions on Communications, Volume 58, Issue 8

Pages 2381 - 2390

Published: 01 August 2010 Publication History

Abstract

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-sensltive 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.

References

[1]

Federal Communications Commission, "Facilitating opportunities for fleXible, efficient and reliable spectrum use employing cognitive radio technologies: notice of proposed rule making and order," FCC Document ET Docket No. 03-108, Dec. 2003.

[2]

S. Haykin, "Cognitive radio: brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220 Feb. 2005.

Digital Library

[3]

L. Cao and H. Zheng, "Distributed spectrum allocation via local bargaining," in Proc. IEEE SECON, Sep. 2005, pp. 475-486.

[4]

Z. Han, C. Pandana, and K. J. R. Liu, "Distributive opportunistic spectrum access for cognitive radio using correlated equilibrium and no-regret learning," in Proc. IEEE WCNC, Mar. 2007, pp. 11-15.

[5]

R. Etkin, A. Parekh, and D. Tse, "Spectrum sharing foc unlicensed bands," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 517-528, Apr. 2007.

Digital Library

[6]

Y. Wu, B. Wang, K. J. R. Liu, and T. C. Clancy, "Repeated open spectrum sharing game with cheat-proof strategies," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1922-1933, Apr. 2009.

Digital Library

[7]

Z. Ji and K. J. R. Liu, "Dynamic spectrum sharing: a game theoretical overview," IEEE Commun. Mag., vol. 45, no. 5, pp. 88-94, May 2007.

Digital Library

[8]

S. Gandhi, C. Buragohain, L. Cao, H. Zheng, and S. Suri, "A general framework for wireless spectrum auctions," in Proc. IEEE DySPAN, Apr. 2007, pp. 22-33.

[9]

O. Ileri, D. Samardzija, and N. B. Mandayam, "Demand responsive pricing and competitive spectrum allocation via a spectrum server," in Proc. IEEE DySPAN, Nov. 2005, pp. 194-202.

[10]

J. Huang, R. Berry, and M. L. Honig, "Auction-based spectrum sharing," ACM Mobile Netw. Applicat. (MONET), vol. 11, pp. 405-418, June 2006.

Digital Library

[11]

Z. Ji and K. J. R. Liu, "Belief-assisted pricing for dynamic spectrum allocation in wireless networks with selfish users," in Proc. IEEE SECON, Sep. 2006, pp. 119-127.

[12]

Y. Wu, B. Wang, K. J. R. Liu, and T. Clancy, "A scalable collusion-resistant multi-winner cognitive spectrum auction game," IEEE Trans. Commun., vol. 57, no. 12, pp. 3805-3816, Dec. 2009.

[13]

X. Zhou, S. Gandi, S. Suri, and H. Zheng, "eBay in the sky: strategy-proof wireless spectrum auctions," in Proc. MobiCom, Sep. 2008, pp. 2-13.

Digital Library

[14]

Z. Ji and K. J. R. Liu, "Multi-stage pricing game for collusion-resistant dynamic spectrum allocation," IEEE J. Set. Areas Commun., vol. 26, no. 1, pp. 182-191, Jan. 2008.

Digital Library

[15]

B. Wang, Y. Wu, Z. Ji, K. J. R. Liu, and T. e. Clancy, "Game theoretical mechanism design methods: suppressing cheating in cognitive radio networks," IEEE Signal Process. Mag., vol. 25, no. 6, pp. 74-84, Nov. 2008.

[16]

H. P. Schang and M. van der Schaar, "Queuing-based dynamic channel selection for heterogeneous multimedia applications over cognitive radio networks," IEEE Trans. Multimedia, vol. 10, no. 5, pp. 896-909, Aug. 2008.

Digital Library

[17]

S. Ali and R. Yu, "Cross-layer QoS provisioning for multimedia transmissions in cognitive radio networks," in Proc. IEEE WCNC, 2009.

[18]

H. Kushwaha, Y. Xing, R. Chandramouli, and H. Heffes, "Reliable multimedia transmission over cognitive radio networks using fountain codes," Proc. IEEE, vol. 96, no. 1, pp. 155-165, Jan. 2008.

[19]

A. Fattahi, F. Fu, M. van der Schaar, and F. Paganini, "Mechanism-based resource allocation for multimedia transmission over spectrum agile wireless networks," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 601-612, Apr. 2007.

Digital Library

[20]

V. Krishna, Auction Theory. Academic Press, 2002.

[21]

L. M. Ausubel, "An efficient ascending-bid auction for multiple objects," American Economic Review, vol. 94, pp. 1452-1475, 2004.

[22]

C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Pareto efficiency of pricing-based power control in wireless data networks," in Proc. IEEE WCNC, 1999, pp. 231-235.

[23]

P. Golle, K. Leyton-Brown, and I. Mironov, "Incentives for sharing in peer-to-peer networks;' in Proc. ACM Conf. Electronic Commerce, 2001, pp. 264-267.

[24]

P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," in Proc. IEEE INFOCOM, 2002, pp. 1470-1479.

[25]

J. Huang, Z. Ji, M. Chiang, and A. K. Katsaggelos, "Joint source adaptation and resource allocation for multi-user wireless video streaming," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 5, pp. 582-595, May 2008.

Digital Library

[26]

D. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. set. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.

Digital Library

[27]

S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.

Digital Library

[28]

{Online}. Available: http://ip.hhi.de/imagecom_G1/savce/downloads/SVCReference-Software.htm

Cited By

Ghosh SDe DDeb P(2019)Energy and Spectrum Optimization for 5G Massive MIMO Cognitive Femtocell Based Mobile Network Using Auction Game TheoryWireless Personal Communications: An International Journal10.1007/s11277-019-06179-3106:2(555-576)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11277-019-06179-3
Gao YXiao YWu MXiao MShao J(2018)Game Theory-Based Anti-Jamming Strategies for Frequency Hopping Wireless CommunicationsIEEE Transactions on Wireless Communications10.1109/TWC.2018.284192117:8(5314-5326)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1109/TWC.2018.2841921
Huang JWang HQian Y(2017)Game User-Oriented Multimedia Transmission Over Cognitive Radio NetworksIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2016.256597927:1(198-208)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TCSVT.2016.2565979
Show More Cited By

Spectrum auction games for multimedia streaming over cognitive radio networks
1. Information systems
  1. Information systems applications

Recommendations

Spectrum auction with interference constraint for cognitive radio networks with multiple primary and secondary users

Extensive research in recent years has shown the benefits of cognitive radio technologies to improve the flexibility and efficiency of spectrum utilization. This new communication paradigm, however, requires a well-designed spectrum allocation ...
Spectrum pricing games with bandwidth uncertainty and spatial reuse in cognitive radio networks
MobiHoc '10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing

In cognitive radio networks (CRN), primary users can lease out their unused bandwidth to secondary users in return for a fee. We study price competition in a CRN with multiple primaries and e secondaries in a region, where each primary tries to attract ...
Spectrum sharing in cognitive radio networks: an auction-based approach
Special issue on game theory

Cognitive radio is emerging as a promising technique to improve the utilization of the radio frequency spectrum. In this paper, we consider the problem of spectrum sharing among primary (or "licensed") users (PUs) and secondary (or "unlicensed") users (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Communications

IEEE Transactions on Communications Volume 58, Issue 8

August 2010

287 pages

ISSN:0090-6778

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 2010

Revised: 04 November 2009

Received: 02 September 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ghosh SDe DDeb P(2019)Energy and Spectrum Optimization for 5G Massive MIMO Cognitive Femtocell Based Mobile Network Using Auction Game TheoryWireless Personal Communications: An International Journal10.1007/s11277-019-06179-3106:2(555-576)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11277-019-06179-3
Gao YXiao YWu MXiao MShao J(2018)Game Theory-Based Anti-Jamming Strategies for Frequency Hopping Wireless CommunicationsIEEE Transactions on Wireless Communications10.1109/TWC.2018.284192117:8(5314-5326)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1109/TWC.2018.2841921
Huang JWang HQian Y(2017)Game User-Oriented Multimedia Transmission Over Cognitive Radio NetworksIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2016.256597927:1(198-208)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TCSVT.2016.2565979
Chunlin LYanpei LYoulong LMin Z(2017)Collaborative content dissemination based on game theory in multimedia cloudKnowledge-Based Systems10.1016/j.knosys.2017.02.026124:C(1-15)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1016/j.knosys.2017.02.026
He ZMao SKompella S(2016)A Decomposition Approach to Quality-Driven Multiuser Video Streaming in Cellular Cognitive Radio NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2015.247750915:1(728-739)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1109/TWC.2015.2477509
Chih-Yu Wang Yan Chen Hung-Yu Wei Liu K(2015)Scalable Video Multicasting: A Stochastic Game Approach With Optimal PricingIEEE Transactions on Wireless Communications10.1109/TWC.2014.238577314:5(2353-2367)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1109/TWC.2014.2385773
Junni Zou Qiong Wu Hongkai Xiong Chang Wen Chen (2015)Dynamic Spectrum Access and Power Allocation for Cooperative Cognitive Radio NetworksIEEE Transactions on Signal Processing10.1109/TSP.2015.245878063:21(5637-5649)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1109/TSP.2015.2458780
Yi LLu Y(2015)Utility-driven relay for hybrid access femtocells based on cognitive radio spectrum auctionComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.01.01480:C(155-166)Online publication date: 7-Apr-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.01.014
Alsarhan AQuttoum ABsoul M(2015)Dynamic Auction for Revenue Maximization in Spectrum MarketWireless Personal Communications: An International Journal10.1007/s11277-015-2458-383:2(1405-1423)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s11277-015-2458-3
Chen JGao YKuo Y(2014)A Parallel Repeated Auction for Spectrum Allocation in Distributed Cognitive Radio NetworksWireless Personal Communications: An International Journal10.1007/s11277-014-1671-977:4(2839-2855)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s11277-014-1671-9

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents