Jamming in mobile networks: A game-theoretic approach
Open Access
- 1 January 2013
- journal article
- Published by American Institute of Mathematical Sciences (AIMS) in Numerical Algebra, Control & Optimization
- Vol. 3 (1) , 1-30
Abstract
In this paper, we address the problem of jamming in a communication 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 optimal 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 control strategy based on limited information available about its neighbors in the network. Under this decentralized information structure, we propose two approximation schemes for the agents and study the performance of the entire team for each scheme.Keywords
This publication has 35 references indexed in Scilit:
- Spatial approaches to broadband jamming in heterogeneous mobile networks: a game-theoretic approachAutonomous Robots, 2011
- An Approximation Algorithm for the Discrete Team Decision ProblemSIAM Journal on Control and Optimization, 2006
- Information Flow and Cooperative Control of Vehicle FormationsIEEE Transactions on Automatic Control, 2004
- Distributed Computation of Nash Equilibria in Linear-Quadratic Stochastic Differential GamesSIAM Journal on Control and Optimization, 1989
- Geometrical Methods in the Theory of Ordinary Differential Equations1983
- On the saddle-point solution of a class of stochastic differential gamesJournal of Optimization Theory and Applications, 1981
- Point capture of two evaders in successionJournal of Optimization Theory and Applications, 1979
- Two-criteria LQG decision problems with one-step delay observation sharing patternInformation and Control, 1978
- Dual effect, certainty equivalence, and separation in stochastic controlIEEE Transactions on Automatic Control, 1974
- Further properties of nonzero-sum differential gamesJournal of Optimization Theory and Applications, 1969