Jamming in mobile networks: A game-theoretic approach

Sourabh Bhattacharya, Abhishek Gupta, Tamer Başar

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we address the problem of jamming in a communica- tion network within a team of mobile autonomous agents. In contradistinction with the contemporary research regarding jamming, we model the intrusion as a pursuit-evasion game between a mobile jammer and a team of agents. First, we consider a differential game-theoretic approach to compute opti- mal strategies for a team of UAVs trying to evade a jamming attack initiated by an aerial jammer in their vicinity. We formulate the problem as a zero-sum pursuit-evasion game, where the cost function is the termination time of the game. We use Isaacs' approach to obtain necessary conditions to arrive at the equations governing the saddle-point strategies of the players. We illustrate the results through simulations. Next, we analyze the problem of jamming from the perspective of maintaining connectivity in a network of mobile agents in the presence of an adversary. This is a variation of the standard connectivity maintenance problem in which the main issue is to deal with the limitations in communications and sensing model of each agent. In our work, the limitations in communication are due to the presence of a jammer in the vicinity of the mobile agents. We compute evasion strategies for the team of vehicles based on the connectivity of the resultant state-dependent graph. We present some simulations to validate the proposed control scheme. Finally, we address the problem of jamming for the scenario in which each agent computes its con- trol strategy based on limited information available about its neighbors in the network. Under this decentralized information structure, we propose two ap- proximation schemes for the agents and study the performance of the entire team for each scheme.

Original languageEnglish (US)
Pages (from-to)1-30
Number of pages30
JournalNumerical Algebra, Control and Optimization
Volume3
Issue number1
DOIs
StatePublished - Jan 2013

Keywords

  • Jamming
  • Multi-player games
  • Nash Equilibrium
  • Pursuit-evasion
  • UAVs

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Control and Optimization
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Jamming in mobile networks: A game-theoretic approach'. Together they form a unique fingerprint.

Cite this