Skip to main content

Autonomous Spectrum Sharing by Well-Designed Games

  • Living reference work entry
  • First Online:
Handbook of Cognitive Radio

Abstract

From static spectrum allocation to nowadays more liberated policies such as spectrum refarming or even opportunistically exploiting the so-called spectrum holes or “white spaces,” we have witnessed many changes all over the world regarding how spectrum is being allocated. The message is clear, and that spectrum allocation needs to be more dynamic and adaptive to the environment and applications. However, dynamic spectrum sharing and access is complicated in many ways. Firstly, it requires global knowledge of channel states for all communication links in the entire network and, secondly, the required large-scale optimization would be computationally prohibitive to achieve, not to mention that channel states vary over time as well. Importantly, there is a strong desire that such dynamic spectrum sharing be realized by a large number of uncoordinated mobile radios in a distributed and autonomous fashion. This is the focus of this chapter which discusses game-theoretic methods for self-optimization of cognitive mobile radios in spectrum sharing. The chapter will begin by reviewing the not-so-flexible spectrum management in cellular networks and then covering the topics of using forward-looking games in spectrum allocation. A major result is that autonomous spectrum sharing leading to spectral-efficient solutions is shown possible by well-designed games requiring only local channel knowledge at individual mobile radios and such interactive self-optimization can also be employed under the hierarchical spectrum sharing model in which primary spectrum owners are present and need to be protected.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Staple G, Werbach K (2004) The end of spectrum scarcity. IEEE Spectr 41(3):48–52

    Article  Google Scholar 

  2. Zhao Q, Sadler BM (2007) A survey of dynamic spectrum access. IEEE Signal Process Mag 24(3):79–89

    Article  Google Scholar 

  3. Anderson T (1973) A simulation study of some dynamic channel assignment algorithms in high capacity mobile telecommunications system. IEEE Trans Veh Technol 22:210

    Article  Google Scholar 

  4. Zhang M (1989) Comparisons of channel assignment strategies in cellular mobile telephone systems. IEEE Trans Veh Technol 38:211–215

    Article  Google Scholar 

  5. Hatfield D, Weiser P (2005) Property rights in spectrum: taking the next step. In: Proceedings of the 1st IEEE Symposium on New Frontiers Dynamic Spectrum Access Networks, pp 43–55

    Google Scholar 

  6. Ileri O, Samardzija D, Mandayam N (2005) Demand responsive pricing and competitive spectrum allocation via a spectrum server. In: Proceedings of the 1st IEEE Symposium on New Frontiers Dynamic Spectrum Access Networks, pp 194–202

    Google Scholar 

  7. Chung S, Kim S, Lee J, Cioffi J (2003) A game-theoretic approach to power allocation in frequency-selective Gaussian interference channels. In: Proceedings of the IEEE International Symposium Information Theory, p 316

    Google Scholar 

  8. Etkin R, Parekh A, Tse D (2005) Spectrum sharing for unlicensed bands. In: Proceedings of the 1st IEEE Symposium on New Frontiers Dynamic Spectrum Access Networks, pp 251–258

    Google Scholar 

  9. Huang J, Berry R, Honig M (2005) Spectrum sharing with distributed interference compensation. In: Proceedings of the 1st IEEE Symposium on New Frontiers Dynamic Spectrum Access Networks, pp 88–93

    Google Scholar 

  10. Costa M (1983) Writing on dirty paper. IEEE Trans Inf Theory 29:439–441

    Article  MathSciNet  MATH  Google Scholar 

  11. Simeone O, Bar-Ness Y, Spagnolini U (2007) Stable throughput of cognitive radios with and without relaying capabilities. IEEE Trans Commun 55(12):2351–2360

    Article  Google Scholar 

  12. Sadek AK, Liu KJR, Ephremides A (2007) Cognitive multiple access via cooperation: protocol design and performance analysis. IEEE Trans Inf Theory 53(10):3677–3696

    Article  MathSciNet  MATH  Google Scholar 

  13. Mitola J III, Maguire GQ Jr (1999) Cognitive radio: making software radios more personal. IEEE Commun Mag 6(4):13–18

    Article  Google Scholar 

  14. Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Select Areas Commun 23(2):201–220

    Article  Google Scholar 

  15. Commission FC (2002) Spectrum Policy Task Force: ET Docket no. 02-135

    Google Scholar 

  16. Molisch AF, Greenstein LJ, Shafi M (2009) Propagation issues for cognitive radio. Proc IEEE 97(5):787–804

    Article  Google Scholar 

  17. Akyildiz IF, Lee W-Y, Vuran MC, Mohanty S (2006) NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput Netw 50(13):2127–2159

    Article  MATH  Google Scholar 

  18. Wong CY, Cheng RS, Letaief KB, Murch RD (1999) Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J Select Areas Commun 17(10):1747–1758

    Article  Google Scholar 

  19. Cendrillon R, Yu W, Moonen M, Verlinden J, Bostoen T (2006) Optimal multiuser spectrum balancing for digital subscriber lines. IEEE Trans Commun 54(5):922–933

    Article  Google Scholar 

  20. Yu W, Lui R (2006) Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans Commun 54(7):1310–1322

    Article  Google Scholar 

  21. Ren J, Wong KK, Hou J (2013) A forward-looking Nash game and its application to achieving Pareto-efficient optimization. Appl Math 4(12):1609–1615

    Article  Google Scholar 

  22. Rappaport TS (1996) Wireless communications: principles and practice. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  23. FCC (2007) Interference temperature operation. ET docket no. 03-237, FCC 07-78

    Google Scholar 

  24. Clancy TC (2007) Achievable capacity under the interference temperature model. In: IEEE International Conference on Computer Communications, Anchorage, 6–12 May 2007, pp 794–802

    Google Scholar 

  25. Mitola J, Maguire GQ (1999) Cognitive radio: making software radios more personal. IEEE Per Commun 6(6):13–18

    Article  Google Scholar 

  26. Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Select Areas Commun 23(2):201–220

    Article  Google Scholar 

  27. Cottle RW, Pang J-S, Stone RE (1992) The linear complementarity problem. Academic Press, Boston

    MATH  Google Scholar 

  28. Luo ZQ, Pang JS (2006) Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines. EURASIP J Appl Signal Proc 2006:Article ID 24012, 10 pages

    Google Scholar 

  29. Popescu O, Rose C, Popescu DC (2007) Simultaneous water-filling in mutually interfering systems. IEEE Trans Wireless Commun 6(3):1102–1113

    Article  Google Scholar 

  30. Rosen JB (1965) Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3):520–534

    Article  MathSciNet  MATH  Google Scholar 

  31. Yu W, Ginis G, Cioffi J (2002) Distributed multiuser power control for digital subscriber lines. IEEE J Select Areas Commun 20(5):1105–1115

    Article  Google Scholar 

Further Reading

  1. Debreu DA (1952) Social equilibrium existence. Proc Natl Acad Sci 38:886–893

    Article  MathSciNet  MATH  Google Scholar 

  2. Ren J, Hou J, Wong KK (2011) Self-optimized MIMO-OFDMA: a nash-stackelberg game-theoretic approach. In: Proceedings of the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, 6–9 Nov 2011

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jie Ren .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this entry

Cite this entry

Ren, J., Wong, KK., Khandaker, M.R.A. (2017). Autonomous Spectrum Sharing by Well-Designed Games. In: Zhang, W. (eds) Handbook of Cognitive Radio . Springer, Singapore. https://doi.org/10.1007/978-981-10-1389-8_14-1

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-1389-8_14-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-1389-8

  • Online ISBN: 978-981-10-1389-8

  • eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering

Publish with us

Policies and ethics