Skip to main content

Evolution of Cooperation: A Case with Interference-Aware Cooperative Spectrum Sensing in Cognitive Radio Networks

  • Conference paper
Game Theory for Networks (GameNets 2011)

Abstract

We consider in this work a group of secondary users with backlogged traffic to transmit in the primary network. To avoid interfering with the primary user, each secondary user must perform interference-aware spectrum sensing before transmission. Unlike conventional sensing techniques, interference-aware spectrum sensing allows a secondary user to adjust its sensing parameters for optimal performance depending on the probability of interfering with the primary user. While interference-aware sensing can achieve better performance for individual users, challenges arise when secondary users collaborate with each other for cooperative spectrum sensing due to their unequal interference probabilities that result in a conflict for setting the optimal sensing parameters. To model this problem, we consider an interference-aware cooperative sensing game and analyze player behaviors under such a game. We find that there is a unique pure Nash equilibrium of the game, but it tends to deviate from the desirable solution of social optimum. We then design a repeated game based on evolutionary game theory to address this problem. Players in the repeated game have the chance to revenge “uncooperative” players in ensuing repetitions for driving the equilibrium to the social optimum. We show through numerical results that the proposed game of evolution does achieve the desirable performance for interference-aware cooperative sensing in dynamic spectrum access.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bellman, R.: The theory of dynamic programming. Bulletin of the American Mathematical Society 60, 503–516 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chow, C.S., Tsitsiklis, J.: An optimal multigrid algorithm for continuous state discrete time stochastic control. In: Proceedings of the 27th IEEE Conference on Decision and Control, vol. 3, pp. 1908–1912 (December 1988)

    Google Scholar 

  3. Cornuejols, G.: Valid inequalities for mixed integer linear programs. Mathematical Programming 112(1), 3–44 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. Datla, D., Wyglinski, A., Minden, G.: A spectrum surveying framework for dynamic spectrum access networks. IEEE Transactions on Vehicular Technology 58(8), 4158–4168 (2009)

    Article  Google Scholar 

  5. Digham, F.F., Alouini, M.S., Simon, M.K.: On the energy detection of unknown signals over fading channels. IEEE Transactions on Communications 55(1), 21–24 (2007)

    Article  Google Scholar 

  6. Ganesan, G., Li, Y.: Cooperative spectrum sensing in cognitive radio networks. In: Proceeding of IEEE DySPAN, Baltimore, MD, USA, pp. 137–143 (November 2005)

    Google Scholar 

  7. Gardner, W.: Signal interception: A unifying theoretical framework for feature detection. IEEE Transactions on Communications 36(8), 897–906 (1988)

    Article  Google Scholar 

  8. Ghasemi, A., Sousa, E.: Collaborative spectrum sensing for opportunistic access in fading environments. In: IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, pp. 131–136 (November 2005)

    Google Scholar 

  9. Huang, S., Liu, X., Ding, Z.: Optimal transmission strategies for dynamic spectrum access in cognitive radio networks. IEEE Transactions on Mobile Computing 8(12), 1636–1648 (2009)

    Article  Google Scholar 

  10. Kay, S.M.: Fundamentals of Statistical Signal Processing: Detection Theory. Prentice Hall (February 1998)

    Google Scholar 

  11. Liang, Y.C., Zeng, Y., Peh, E., Hoang, A.T.: Sensing-throughput tradeoff for cognitive radio networks. IEEE Transactions on Wireless Communications 7(4), 1326–1337 (2008)

    Article  Google Scholar 

  12. Moghimi, F., Nasri, A., Schober, R.: LP-norm spectrum sensing for cognitive radio networks impaired by non-Gaussian noise. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–6 (November 2009)

    Google Scholar 

  13. Peh, E., Liang, Y.C., Guan, Y.L., Zeng, Y.: Optimization of cooperative sensing in cognitive radio networks: A sensing-throughput tradeoff view. IEEE Transactions on Vehicular Technology 58(9), 5294–5299 (2009)

    Article  Google Scholar 

  14. Sahai, A., Tandra, R., Mishra, S.M., Hoven, N.: Fundamental design tradeoffs in cognitive radio systems. In: Proceedings of the First International Workshop on Technology and Policy for Accessing Spectrum (TAPAS), New York, NY, USA (2006)

    Google Scholar 

  15. Tuy, H.: Monotonic optimization: Problems and solution approaches. SIAM Journal on Optimization 11(2), 464–494 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  16. Weibull, J.W.: Evolutionary Game Theory. MIT Press (1995)

    Google Scholar 

  17. Yucek, T., Arslan, H.: A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Communications Surveys and Tutorials 11(1), 116–130 (2009)

    Article  Google Scholar 

  18. Zhang, T., Wu, Y., Lang, K., Tsang, D.: Optimal scheduling of cooperative spectrum sensing in cognitive radio networks. IEEE Systems Journal 4(4), 535–549 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Lin, YE., Hsieh, HY. (2012). Evolution of Cooperation: A Case with Interference-Aware Cooperative Spectrum Sensing in Cognitive Radio Networks. In: Jain, R., Kannan, R. (eds) Game Theory for Networks. GameNets 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30373-9_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30373-9_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30372-2

  • Online ISBN: 978-3-642-30373-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics