Skip to main content

Partially Overlapping Channel Selection in Jamming Environment: A Hierarchical Learning Approach

  • Conference paper
  • First Online:
Machine Learning and Intelligent Communications (MLICOM 2019)

Abstract

This paper solves the channel selection with anti-jamming problem using partially overlapping channel (POC) in limited spectrum environment. Since it is difficult for users to obtain global information of networks, this paper realizes the coordination of channel access by the local information interaction. The channel selection with anti-jamming problem is formulated as a Stackelberg game where the jammer acts as leader and users act as followers. We prove that the game model exists at least one Stackelberg equilibrium (SE) solution. To achieve the equilibrium, a hierarchical learning algorithm (HLA) is proposed. Based on the proposed method, the system can achieve the improvement of throughput performance by minimizing local interference. Simulation results show the proposed algorithm can achieve good performance under jamming environment, and the network throughput can maintain a stable state with the jamming intensity increasing.

This work was supported by the National Natural Science Foundation of China under Grant No. 61771488, No. 61671473 and No. 61701533, in part by Natural Science Foundation for Distinguished Young Scholars of Jiangsu Province under Grant No. BK20160034, and the Guang Xi Universities Key Laboratory Fund of Embedded Technology and Intelligent System (Guilin University of Technology).

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

Institutional subscriptions

References

  1. Yang, D., Zhang, J., Fang, X., et al.: Optimal transmission power control in the presence of a smart jammer. In: Global Communications Conference, pp. 5506–5511 (2015)

    Google Scholar 

  2. Yang, D., Xue, G., Zhang, J., et al.: Coping with a smart jammer in wireless networks: a Stackelberg game approach. IEEE Trans. Wirel. Commun. 12(8), 4038–4047 (2013)

    Article  Google Scholar 

  3. Xiao, L., Chen, T., Liu, J., et al.: Anti-jamming transmission Stackelberg game with observation errors. IEEE Commun. Lett. 19(6), 949–952 (2015)

    Article  Google Scholar 

  4. Lv, S., Xiao, L., Hu, Q., Wang, X., Hu, C., Sun, L.: Anti-jamming power control game in unmanned aerial vehicle networks. In: IEEE GLOBECOM, pp. 1–6 (2017)

    Google Scholar 

  5. Yao, F., Jia, L., et al.: A hierarchical learning approach to anti-jamming channel selection strategies. Wirel. Netw. 25, 201–213 (2017). https://doi.org/10.1007/s11276-017-1551-9

    Article  Google Scholar 

  6. Wu, Y., Wang, B., Liu, K., et al.: Anti-jamming games in multi-channel cognitive radio networks. IEEE J. Sel. Areas Commun. 30, 4–15 (2012)

    Article  Google Scholar 

  7. Jia, L., et al.: A multi-domain anti-jamming defence scheme in heterogeneous wireless networks. IEEE Trans. Veh. Technol. (2018)

    Google Scholar 

  8. Hanawal, M.K., Abdel-Rahman, M.J., Krunz, M.: Joint adaptation of frequency hopping and transmission rate for anti-jamming wireless system. IEEE Trans. Mob. Comput. 15(9), 2247–2259 (2016)

    Article  Google Scholar 

  9. Hanawal, M.K., Abdel-Rahman, M.J., Krunz, M.: Game theoretic anti-jamming dynamic frequency hopping and rate adaption in wireless system. In: IEEE Wiopt, pp. 247–254 (2014)

    Google Scholar 

  10. Mishra, A., Rozner, E., Banerjee, S., et al.: Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage. In: Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, Berkeley, United States, pp. 311–316 (2005)

    Google Scholar 

  11. Mishra, A., Rozner, E., Banerjee, S., et al.: Exploiting partially overlapping channels not considered harmful. SIGMetrics Performance, Saint Malo, France (2006)

    Google Scholar 

  12. Yao, K., et al.: Oriented partially overlapping channel access in wireless networks: a game-theoretic learning approach. Wirel. Netw. (to appear)

    Google Scholar 

  13. Ding, Y., Huang, Y., Zeng, G., et al.: Using partially overlapping channels to improve throughput in wireless mesh networks. IEEE Trans. Mob. Comput. 11(11), 1720–1733 (2012)

    Article  Google Scholar 

  14. Tandjaoui, A., Kaddour, M., et al.: Refining the impact of partially overlapping channels in wireless mesh networks through a cross-layer optimization model. In: IEEE STWiMob, pp. 1–8 (2016)

    Google Scholar 

  15. Xu, Y., Wu, Q., Wang, J., et al.: Opportunistic spectrum access using partially overlapping channels: graphical game and uncoupled learning. IEEE Trans. Commun. 61(9), 3906–3918 (2013)

    Article  Google Scholar 

  16. Myerson, R.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge (1991)

    MATH  Google Scholar 

  17. Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14, 124–143 (1996)

    Article  MathSciNet  Google Scholar 

  18. Han, Z., Niyato, D., Saad, W., Basar, T., et al.: Game Theory in Wireless and Communication Networks. Cambridge University Press, Cambridge (2012)

    MATH  Google Scholar 

  19. Yao, K., Wu, Q., Xu, Y., Jing, J.: Distributed ABS-slot access in dense heterogeneous networks: a potential game approach with generalized interference model. IEEE Access 5, 94–104 (2017)

    Article  Google Scholar 

  20. Rad, A.H.M., Wong, V.W.S.: Joint optimal channel assignment and congestion control for multi-channel wireless mesh network. In: IEEE International Conference on Communications, Istanbul, Turkey, pp. 1984–1989 (2006)

    Google Scholar 

  21. Mohsenian, R.A.D.A.H., Wong, V.W.S.: Congestion-aware channel assignment for multi-cahnnel wireless mesh networks. Comput. Netw. 53(14), 2502–2516 (2009)

    Article  Google Scholar 

  22. Young, H.P.: Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press, Princeton (2001)

    Google Scholar 

  23. Watkins, C.J.C.H., Danyan, P.: Q-learning. Mach. Learn. 8, 279–292 (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lei Zhao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, L., Ge, J., Yao, K., Xu, Y., Zhang, X., Fan, M. (2019). Partially Overlapping Channel Selection in Jamming Environment: A Hierarchical Learning Approach. In: Zhai, X., Chen, B., Zhu, K. (eds) Machine Learning and Intelligent Communications. MLICOM 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 294. Springer, Cham. https://doi.org/10.1007/978-3-030-32388-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-32388-2_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-32387-5

  • Online ISBN: 978-3-030-32388-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics