research-article

Non-cooperative spectrum access: the dedicated vs. free spectrum choice

Authors:

Krishna Jagannathan,

Eytan ModianoAuthors Info & Claims

MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

Article No.: 10, Pages 1 - 11

https://doi.org/10.1145/2107502.2107515

Published: 17 May 2011 Publication History

Abstract

We consider a dynamic spectrum access system in which Secondary Users (SUs) choose to either acquire dedicated spectrum or to use spectrum-holes (white spaces) which belong to Primary Users (PUs). The tradeoff incorporated in this decision is between immediate yet costly transmission and free but delayed transmission (a consequence of both the possible appearance of PUs and sharing the spectrum holes with multiple SUs). We first consider a system with a single PU band, in which the SU decisions are fixed. Employing queueing-theoretic methods, we obtain explicit expressions for the expected delays associated with using the PU band. Based on that, we then consider self-interested SUs and study the interaction between them as a noncooperative game. We prove the existence and uniqueness of a symmetric Nash equilibrium, and characterize the equilibrium behavior explicitly. Using our equilibrium results, we show how to maximize revenue from renting dedicated bands to SUs. Finally, we extend the scope to a scenario with multiple PUs, show that the band-pricing analysis can be applied to some special cases, and provide numerical examples.

References

[1]

N. Abramson. The Throughput of Packet Broadcasting Channels. IEEE Trans. Commun., 25(1):117--128, Jan. 1977.

[2]

I. F. Akyildiz, W.-Y. Lee, and K. R. Chowdhury. CRAHNs: cognitive radio ad hoc networks. Ad Hoc Networks, 7(5):810--836, July 2009.

Digital Library

[3]

I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty. NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey. Comput. Netw., 50(13):2127--2159, Sept. 2006.

Digital Library

[4]

D. P. Bertsekas and R. G. Gallager. Data Networks. Prentice Hall, 1992.

Digital Library

[5]

G. Bianchi. Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE J. Sel. Areas Commun., 18(3):535--547, Mar. 2000.

Digital Library

[6]

F. Borgonovo, M. Cesana, and L. Fratta. Throughput and Delay Bounds for Cognitive Transmissions. In Proc. Med-Hoc-Net'08, June 2008.

[7]

V. G. Bose, A. B. Shah, and M. Ismert. Software Radios for Wireless Networking. In Proc. IEEE INFOCOM'98, Apr. 1998.

[8]

A. Burnetas and A. Economou. Equilibrium customer strategies in a single server markovian queue with setup times. Queueing Systems, 56(3--4):213--228, 2007.

Digital Library

[9]

M. Carvalho and J. J. Garcia-Luna-Aceves. A Scalable Codel for Channel Access Protocols in Multihop Ad Hoc Networks. In Proc. ACM Mobicom'04, Sept. 2004.

Digital Library

[10]

Darpa Xg Wg, BBN Technologies. The XG The XG Vision RFC Version 2.0. 2003.

[11]

A. Economou and S. Kanta. Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Operations Research Letters, 36(6):696--699, 2008.

Digital Library

[12]

N. M. Edelson and D. K. Hilderbrand. Congestion tolls for poisson queuing processes. Econometrica, 43(1):81--92, 1975.

[13]

European Telecommunications Standards Institute. ETSI Reconfigurable Radio. Documentation available at http://www.etsi.org/WebSite/technologies/RRS.aspx.

[14]

FCC. ET Docket No. 03--222, Notice of Proposed Rule Making and Order, Dec. 2003.

[15]

FCC. ET Docket No. 04--186, ET Docket No. 02--380, Second Report And Order And Memorandum Opinion And Order, FCC 08--260, Nov. 2008.

[16]

O. Garnet, A. Mandelbaum, and M. Reiman. Designing a call center with impatient customers. Manufacturing and Service Operations Management, 4(3):208--227, 2002.

Digital Library

[17]

S. Geirhofer, L. Tong, and B. M. Sadler. Dynamic Spectrum Access in the Time Domain: Modeling and Exploiting White Space. IEEE Commun., 45(5):66--72, May 2007.

Digital Library

[18]

R. Hassin and M. Haviv. To Queue or not to Queue: Equilibrium Behavior in Queueing Systems. Springer, 2003.

[19]

W. Hu, D. Willkomm, M. Abusubaih, J. Gross, G. Vlantis, M. Gerla, and A. Wolisz. Dynamic Frequency Hopping Communities for Efficient IEEE 802.22 Operation. IEEE Commun., 45(5):80--87, May 2007.

Digital Library

[20]

J. Huang, R. A. Berry, and M. L. Honig. Spectrum Sharing with Distributed Interference Compensation. In Proc. IEEE DySPAN'05, Nov. 2005.

[21]

S. Huang, X. Liu, and Z. Ding. Opportunistic Spectrum Access in Cognitive Radio Networks. IEEE INFOCOM'08, Apr. 2008.

[22]

IEEE 802.22, Working Group on Wireless Regional Area Networks ("WRANs"). Documentation available at http://ieee802.org/22/.

[23]

IEEE Standards Coordinating Committee 41 (Dynamic Spectrum Access Networks). Documentation available at http://www.scc41.org/.

[24]

O. Ileri, D. Samardzija, and N. B. Mandayam. Demand Responsive Pricing and Competitive Spectrum Allocation via a Spectrum Server. In Proc. IEEE DySPAN'05, Nov. 2005.

[25]

S. K. Jayaweera, G. Vazquez-Vilar, and C. Mosquera. Dynamic spectrum leasing: A new paradigm for spectrum sharing in cognitive radio networks. IEEE Trans. Vehic. Tech., 59(5):2328--2339, 2010.

[26]

W. Krenik, A. M. Wyglinski, and L. E. Doyle (eds.). Cognitive Radios for Dynamic Speactrm Access. Special Issue, IEEE Commun., 45(5):64--65, May 2007.

Digital Library

[27]

M. A. McHenry. NSF spectrum occupancy measurements project summary. Technical report, Shared Spectrum Company, Aug. 2005.

[28]

J. Mitola III. Cognitive Radio for Flexible Mobile Multimedia Communications. ACM/Kluwer MONET, 6(5):435--441, Sep. 2001.

Digital Library

[29]

I. Mitrani and P. King. Multiserver Systems Subject to Breakdowns: An Empirical Study. IEEE Trans. Comp., C-32(1):96--98, Jan. 1983.

Digital Library

[30]

I. L. Mitrany and B. Avi-Itzhak. A Many-Server Queue with Service Interruptions. Operations Research, 16(3):628--638, 1968.

Digital Library

[31]

P. Naor. The regulation of queue size by levying tolls. Econometrica, 37(1):15--24, 1969.

[32]

D. Niyato and E. Hossain. Competitive pricing for spectrum sharing in cognitive radio networks: Dynamic game, inefficiency of nash equilibrium, and collusion. IEEE J. on Sel. Areas Commun., 26(1):192--202, 2008.

Digital Library

[33]

P. Guo and R. Hassin. Strategic Behavior and Social Optimization in Markovian Vacation Queues, 2011. to appear in Operations Research.

Digital Library

[34]

C. Peng, H. Zheng, and B. Y. Zhao. Utilization and Fairness in Spectrum Assignment for Opportunistic Spectrum Access. ACM/Springer MONET, 11(4):555--576, Aug. 2006.

Digital Library

[35]

H.-P. Shiang and M. van der Schaar. Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications Over Cognitive Radio Networks. IEEE Trans. Multimedia, 10(5):896--909, Aug. 2008.

Digital Library

[36]

S. H. Strogatz. Nonlinear dynamics and chaos. Addison-Wesley, 1994.

[37]

H. White and L. S. Christie. Queuing with Preemptive Priorities or with Breakdown. Operations Research, 6(1):79--95, 1958.

Digital Library

[38]

Q. Zhao, S. Geirhofer, L. Tong, and B. M. Sadler. Optimal Dynamic Spectrum Access via Periodic Channel Sensing. In Proc. IEEE WCNC'07, Mar. 2007.

Digital Library

[39]

Q. Zhao and A. Swami. A Decision-Theoretic Framework for Opportunistic Spectrum Access. IEEE Wireless Commun., 14(4):14--20, Aug. 2007.

Digital Library

[40]

Q. Zhao, L. Tong, A. Swami, and Y. Chen. Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad Hoc Networks: A POMDP Framework. IEEE J. Sel. Areas Commun., 25(3):589--600, Apr. 2007.

Digital Library

[41]

H. Zheng and C. Peng. Collaboration and Fairness in Opportunistic Spectrum Access. In Proc. IEEE ICC'05, May 2005.

[42]

P. Zhu, J. Li, and X. Wang. Scheduling model for cognitive radio. In Proc. CrownCom'08, May 2008.

Cited By

Kavurmacioglu EStarobinski D(2021)Network dimensioning with carrier aggregation2015 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)10.1109/DySPAN.2015.7343929(336-347)Online publication date: 9-Mar-2021
https://dl.acm.org/doi/10.1109/DySPAN.2015.7343929
Zheng ZWu FTang SChen G(2016)AEGISIEEE/ACM Transactions on Networking10.1109/TNET.2015.243720024:3(1919-1932)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2437200
Kavurmacioglu EAlanyali MStarobinski D(2016)Competition in private commonsIEEE/ACM Transactions on Networking10.1109/TNET.2014.235767924:1(29-42)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2357679
Show More Cited By

Recommendations

Dynamic Spectrum Access Algorithm Based on Game Theory in Cognitive Radio Networks

As an enabling technology for dynamic spectrum access (DSA), cognitive radio (CR) is widely regarded as one of the most promising technologies for future the fifth generation (5G) wireless communications. Although there have been significant prior ...
Market-Equilibrium, Competitive, and Cooperative Pricing for Spectrum Sharing in Cognitive Radio Networks: Analysis and Comparison
Part 1

In a cognitive radio network, frequency spectrum can be shared between primary (or licensed) users and secondary (or unlicensed) users, where the secondary users pay the primary users (or primary service provider) for radio resource usage. This is ...
Dynamic spectrum access in underlay cognitive radio system with SINR constraints
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

How to improve the spectrum utility of the unlicensed uses (secondary users) without interfering the licensed spectrum holders' usage becomes a key issue in the cognitive radio system. In this paper, we consider an underlay cognitive radio system in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 2011

269 pages

ISBN:9781450307222

DOI:10.1145/2107502

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 May 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

MobiHoc '11

Sponsor:

SIGMOBILE

MobiHoc '11: The Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 17 - 19, 2011

Paris, France

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
279
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kavurmacioglu EStarobinski D(2021)Network dimensioning with carrier aggregation2015 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)10.1109/DySPAN.2015.7343929(336-347)Online publication date: 9-Mar-2021
https://dl.acm.org/doi/10.1109/DySPAN.2015.7343929
Zheng ZWu FTang SChen G(2016)AEGISIEEE/ACM Transactions on Networking10.1109/TNET.2015.243720024:3(1919-1932)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2437200
Kavurmacioglu EAlanyali MStarobinski D(2016)Competition in private commonsIEEE/ACM Transactions on Networking10.1109/TNET.2014.235767924:1(29-42)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2357679
Zheng ZWu FTang SChen GWu JCheng XLi XSarkar S(2014)Unknown combinatorial auction mechanisms for heterogeneous spectrum redistributionProceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing10.1145/2632951.2632964(3-12)Online publication date: 11-Aug-2014
https://dl.acm.org/doi/10.1145/2632951.2632964
Rochlin ISarne DZussman G(2013)Sequential multi-agent exploration for a common goalWeb Intelligence and Agent Systems10.5555/2590091.259009311:3(221-244)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.5555/2590091.2590093
Tran NChoong Seon Hong Zhu Han Sungwon Lee (2013)Optimal Pricing Effect on Equilibrium Behaviors of Delay-Sensitive Users in Cognitive Radio NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2013.13113431:11(2566-2579)Online publication date: Nov-2013
https://doi.org/10.1109/JSAC.2013.131134
Filippini ICesana MMalanchini I(2013)Competitive spectrum sharing in cognitive radio networks: A queuing theory based analysis2013 First International Black Sea Conference on Communications and Networking (BlackSeaCom)10.1109/BlackSeaCom.2013.6623416(238-242)Online publication date: Jul-2013
https://doi.org/10.1109/BlackSeaCom.2013.6623416
Do CTran NHong C(2012)Optimal Queueing Control in Hybrid Overlay/Underlay Spectrum Access in Cognitive Radio Networks2012 IEEE 75th Vehicular Technology Conference (VTC Spring)10.1109/VETECS.2012.6240280(1-5)Online publication date: May-2012
https://doi.org/10.1109/VETECS.2012.6240280
Do CChoong Seon Hong inpyo Hong (2012)Pricing control for hybrid overlay/underlay spectrum access in Cognitive Radio networks2012 14th Asia-Pacific Network Operations and Management Symposium (APNOMS)10.1109/APNOMS.2012.6356049(1-6)Online publication date: Sep-2012
https://doi.org/10.1109/APNOMS.2012.6356049
Rochlin ISarne DZussman G(2011)Sequential Multilateral Search for a Common GoalProceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2011.159(349-356)Online publication date: 22-Aug-2011
https://dl.acm.org/doi/10.1109/WI-IAT.2011.159

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten