Game theoretic anti-jamming dynamic frequency hopping and rate adaptation in wireless systems

Wireless transmissions are inherently broadcast and are vulnerable to jamming attacks. Frequency hopping (FH) and transmission rate adaptation (RA) have been used to mitigate jamming. However, recent works have shown that using either FH or RA (but not both) is inefficient against smart jamming. In this paper, we propose mitigating jamming by jointly optimizing the FH and RA techniques. We consider a power constrained “reactive-sweep” jammer who aims at degrading the goodput of a wireless link. We model the interaction between the legitimate transmitter and jammer as a zero-sum Markov game, and derive the optimal defense strategy. Numerical investigations show that the new scheme improves the average goodput and provides better jamming resiliency.

[1]  Srikanth V. Krishnamurthy,et al.  ARES: an anti-jamming reinforcement system for 802.11 networks , 2009, CoNEXT '09.

[2]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[3]  Xin Liu,et al.  Performance of IEEE 802.11 under Jamming , 2008, Mobile Networks and Applications.

[4]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[5]  Rami G. Melhem,et al.  Jamming Mitigation in Multi-Radio Wireless Networks: Reactive or Proactive? , 2008, SecureComm.

[6]  Wenyuan Xu,et al.  Channel surfing and spatial retreats: defenses against wireless denial of service , 2004, WiSe '04.

[7]  Wenyuan Xu,et al.  The feasibility of launching and detecting jamming attacks in wireless networks , 2005, MobiHoc '05.

[8]  Koorosh Firouzbakht,et al.  On the capacity of rate-adaptive packetized wireless communication links under jamming , 2012, WISEC '12.

[9]  J. Filar,et al.  Competitive Markov Decision Processes , 1996 .

[10]  Haitao Wu,et al.  A Practical SNR-Guided Rate Adaptation , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Michael L. Littman,et al.  Value-function reinforcement learning in Markov games , 2001, Cognitive Systems Research.

[12]  Srikanth V. Krishnamurthy,et al.  Gaming the jammer: Is frequency hopping effective? , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[13]  Dan Rubenstein,et al.  Using Channel Hopping to Increase 802.11 Resilience to Jamming Attacks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[15]  Dennis Roddy,et al.  Satellite Communications , 1989 .

[16]  Srikanth V. Krishnamurthy,et al.  A Measurement-Driven Anti-Jamming System for 802.11 Networks , 2011, IEEE/ACM Transactions on Networking.

[17]  Michael L. Littman,et al.  Markov Games as a Framework for Multi-Agent Reinforcement Learning , 1994, ICML.

[18]  Eitan Altman,et al.  Constrained Markov Games: Nash Equilibria , 2000 .

[19]  K. J. Ray Liu,et al.  Anti-Jamming Games in Multi-Channel Cognitive Radio Networks , 2012, IEEE Journal on Selected Areas in Communications.

[20]  Kalyan Basu,et al.  IEEE 802 . 11 Rate Control Algorithms : Experimentation and Performance Evaluation in Infrastructure Mode , 2005 .

[21]  J. Filar,et al.  Advances in Dynamic Games and Applications , 2001 .

[22]  Srinivasan Seshan,et al.  Understanding and mitigating the impact of RF interference on 802.11 networks , 2007, SIGCOMM 2007.