Abstract:Reactive jamming attack, enabled by programmable software defined radio, has become a serious threat to the ubiquitous wireless systems. Wireless scheduling under reactive jamming attack is important yet challenging. In this article, we consider the utility optimal scheduling problem for multi-hop wireless networks under reactive jamming attack. We propose pilot-aided channel probing, defensive power allocations, and jamming-aware route-selection mechanisms to counteract reactive jamming. By incorporating the link-level packet delivery ratio (PDR), we devise effective online learning approaches to improve network performance over time. The constantly sought optimal scheduling policy on the conflict graph is found to be between the well-known “experts” setting and the “Multi-armed bandits (MAB)” setting. More importantly, the PDRs treated as “expert advices” (contextual information) to recommend optimal schedules online over time makes the scheduling an intrinsic combinatorial contextual MAB (CMAB) problem. The utility optimal scheduling problem is formulated as a stochastic optimization framework to minimize the incurred regret. We define two rigorous reactive jamming attack models. An anti-jamming protocol is then proposed with provable utility and regret guarantees. We conduct both synthetic and real experiments to validate our theory. Experimental results show that our algorithm achieves 35%~97% and 79%~138% improvements of network delay and 23%~58% and 67%~108% improvement of network throughput over other state-of-the-art approaches for oblivious jamming and adaptive jamming, respectively. These results indicate that our framework could sustain high throughput under powerful reactive jamming attacks.

Robust one-shot estimation over shared networks in the presence of denial-of-service attacks

Optimal Power Control for DoS Attack over Fading Channel: A Game-Theoretic Approach

Stochastic Game in Remote Estimation under DoS Attacks

Max-Min Strategies for Power-Limited Games in the Presence of Correlated Jamming

A multi-channel transmission schedule for remote state estimation under DoS attacks

A Jointly Optimal Design of Control and Scheduling in Networked Systems under Denial-of-Service Attacks

A game theoretic approach to multi-channel transmission scheduling for multiple linear systems under DoS attacks

Path Selection with Nash Q‐learning for Remote State Estimation over Multihop Relay Network

Optimal Power Control for Sensors and DoS Attackers over a Fading Channel Network

Two Birds With One Stone: Simultaneous Jamming and Eavesdropping With the Bayesian-Stackelberg Game

Optimal Jamming Attack Strategy Against Wireless State Estimation: A Game Theoretic Approach

Optimal Denial-of-Service Attacks Against Partially-Observable Real-Time Monitoring Systems

A Game-Theoretic Approach to Anti-jamming in Sensor Networks

Jamming-Resistant Learning in Wireless Networks

Resilient Discrete‐Time Quantization Communication for Distributed Nash Equilibrium Seeking Under DoS Attacks

Optimal Joint Control and Triggering Strategies Against Denial of Service Attacks: A Zero-Sum Game

On Optimal Antijamming Strategies in Sensor Networks

Jamming Attacks on Remote State Estimation in Cyber-Physical Systems: A Game-Theoretic Approach.

A Multi-Domain Anti-Jamming Scheme Based on Bayesian Stackelberg Game with Imperfect Information

Jamsa: A Utility Optimal Contextual Online Learning Framework for Anti-Jamming Wireless Scheduling under Reactive Jamming Attack

Robustness of Systems with Undirected Graph under Jamming Attack: A Game-theoretic Approach