Skip to main content

Closed Form Expression of the Saddle Point in Cognitive Radio and Jammer Power Allocation Game

  • Conference paper
  • First Online:

Abstract

In this paper, we study the power allocation problem for a cognitive radio in the presence of a smart jammer over parallel Gaussian channels. The objective of the jammer is to minimize the total capacity achievable by the cognitive radio. We model the interaction between the two players as a zero-sum game, for which we derive the saddle point closed form expression. First, we start by solving each player’s unilateral game to find its optimal power allocation. These games will be played iteratively until reaching the Nash equilibrium. It turns out that it is possible to develop analytical expressions for the optimal strategies characterizing the saddle point of this minimax problem, under certain condition. The analytic expressions will be compared to the simulation results of the Nash equilibrium.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Mitola, J.: Cognitive radio for flexible mobile multimedia communications. In: 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC 1999), pp. 3–10 (1999)

    Google Scholar 

  2. Altman, E., Avrachenkov, K., Garnaev, A.: A jamming game in wireless networks with transmission cost. In: Chahed, T., Tuffin, B. (eds.) NET-COOP 2007. LNCS, vol. 4465, pp. 1–12. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Altman, E., Avrachenkov, K., Garnaev, A.: Fair resource allocation in wireless networks in the presence of a jammer. In: 3rd International ICST Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008, Athens, Greece, 20–24 October, 2008, p. 33 (2008)

    Google Scholar 

  4. Yang, D., Xue, G., Zhang, J., Richa, A.W., Fang, X.: Coping with a smart jammer in wireless networks: a stackelberg game approach. IEEE Trans. Wireless Commun. 12(8), 4038–4047 (2013)

    Article  Google Scholar 

  5. Gohary, R.H., Huang, Y., Luo, Z.-Q., Pang, J.-S.: A generalized iterative water-filling algorithm for distributed power control in the presence of a jammer. In: ICASSP 2009, pp. 2373–2376 (2009)

    Google Scholar 

  6. Ara, M., Reboredo, H., Ghanem, S., Rodrigues, M.: A zero-sum power allocation game in the parallel gaussian wiretap channel with an unfriendly jammer. In: IEEE International Conference on Communication Systems (ICCS), pp. 60–64, Nov 2012

    Google Scholar 

  7. Wu, Y., Wang, B., Liu, K.J.R., Clancy, T.C.: Anti-jamming games in multi-channel cognitive radio networks. IEEE J. Sel. Areas Commun. 30(1), 4–15 (2012)

    Article  Google Scholar 

  8. Dabcevic, K., Betancourt, A., Marcenaro, L., Regazzoni, C.: Intelligent cognitive radio jamming-a game-theoretical approach. EURASIP J. Adv. Sign. Process. 2014, 1–18 (2014)

    Article  Google Scholar 

  9. El-Bardan, R., Brahma, S., Varshney, P.: Power control with jammer location uncertainty: a game theoretic perspective. In: 2014 48th Annual Conference on Information Sciences and Systems (CISS), pp. 1–6, March 2014

    Google Scholar 

  10. Yin, Z., Korzhyk, D., Kiekintveld, C., Conitzer, V., Tambe, M.: Stackelberg vs. nash in security games: interchangeability, equivalence, and uniqueness. In: AAMAS. IFAAMAS, pp. 1139–1146 (2010)

    Google Scholar 

  11. Nikaid, H.: On von Neumann’s minimax theorem. Pac. J. Math. 4(1), 65–72 (1954)

    Article  Google Scholar 

  12. Colman, A.: Game theory, its applications in the social, biological sciences. International Series in Social Psychology, 2nd edn. Butterworth-Heinemann, Routledge, Oxford, London (1995)

    Google Scholar 

  13. Ca, J.: Optimisation: thorie et algorithmes. Paris (1971)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Feten Slimeni .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Slimeni, F., Scheers, B., Le Nir, V., Chtourou, Z., Attia, R. (2016). Closed Form Expression of the Saddle Point in Cognitive Radio and Jammer Power Allocation Game. In: Noguet, D., Moessner, K., Palicot, J. (eds) Cognitive Radio Oriented Wireless Networks. CrownCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 172. Springer, Cham. https://doi.org/10.1007/978-3-319-40352-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40352-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40351-9

  • Online ISBN: 978-3-319-40352-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics