Joint Adaptation of Frequency Hopping and Transmission Rate for Anti-Jamming Wireless Systems

Manjesh K. Hanawal, Mohammad J. Abdel-Rahman, Marwan M Krunz

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

Wireless transmissions are inherently vulnerable to jamming attacks. Frequency hopping (FH) and transmission rate adaptation (RA) have been separately used to mitigate jamming. When RA is used alone, it has been shown that a jammer who randomizes its power levels can force the transmitter to always operate at the lowest rate, by maintaining the average jamming power above a certain threshold. On the other hand, when only FH is used, a high throughput overhead is incurred due to frequent channel switching. In this paper, we propose to mitigate jamming by jointly optimizing the FH and RA techniques. This way, the transmitter can escape the jammer by changing its channel, adjusting its rate, or both. We consider a power-constrained 'reactive-sweep' jammer who aims at degrading the throughput of the wireless link. The jammer sweeps through the set of channels, jamming a subset of them at a time, using the optimal jamming power. We model the interactions between the legitimate transmitter and jammer as a constrained zero-sum Markov game. The transmitter's optimal defense strategy is derived by obtaining the equilibria of the constrained Markov game. This policy informs the transmitter when to hop to another channel and when to stay on the current channel. Furthermore, it gives the best transmission rate to use in both cases (hop or stay). The structure of the transmitter's optimal policy is shown to be threshold type, whereby the transmitter stays on the same channel up to a certain number of time slots after which it hops. We analyze the 'constrained Nash equilibrium' of the Markov game and show that the equilibrium defense strategy of the transmitter is deterministic. Numerical investigations show that the new scheme improves the average throughput and provides better jamming resiliency.

Original languageEnglish (US)
Article number7300436
Pages (from-to)2247-2259
Number of pages13
JournalIEEE Transactions on Mobile Computing
Volume15
Issue number9
DOIs
StatePublished - Sep 1 2016

Fingerprint

Frequency hopping
Jamming
Transmitters
Throughput
Telecommunication links

Keywords

  • Dynamic frequency hopping
  • jamming
  • Markov decision processes
  • Markov games
  • rate adaptation

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Joint Adaptation of Frequency Hopping and Transmission Rate for Anti-Jamming Wireless Systems. / Hanawal, Manjesh K.; Abdel-Rahman, Mohammad J.; Krunz, Marwan M.

In: IEEE Transactions on Mobile Computing, Vol. 15, No. 9, 7300436, 01.09.2016, p. 2247-2259.

Research output: Contribution to journalArticle

@article{afae9151c22747d7a8106cad2998667d,
title = "Joint Adaptation of Frequency Hopping and Transmission Rate for Anti-Jamming Wireless Systems",
abstract = "Wireless transmissions are inherently vulnerable to jamming attacks. Frequency hopping (FH) and transmission rate adaptation (RA) have been separately used to mitigate jamming. When RA is used alone, it has been shown that a jammer who randomizes its power levels can force the transmitter to always operate at the lowest rate, by maintaining the average jamming power above a certain threshold. On the other hand, when only FH is used, a high throughput overhead is incurred due to frequent channel switching. In this paper, we propose to mitigate jamming by jointly optimizing the FH and RA techniques. This way, the transmitter can escape the jammer by changing its channel, adjusting its rate, or both. We consider a power-constrained 'reactive-sweep' jammer who aims at degrading the throughput of the wireless link. The jammer sweeps through the set of channels, jamming a subset of them at a time, using the optimal jamming power. We model the interactions between the legitimate transmitter and jammer as a constrained zero-sum Markov game. The transmitter's optimal defense strategy is derived by obtaining the equilibria of the constrained Markov game. This policy informs the transmitter when to hop to another channel and when to stay on the current channel. Furthermore, it gives the best transmission rate to use in both cases (hop or stay). The structure of the transmitter's optimal policy is shown to be threshold type, whereby the transmitter stays on the same channel up to a certain number of time slots after which it hops. We analyze the 'constrained Nash equilibrium' of the Markov game and show that the equilibrium defense strategy of the transmitter is deterministic. Numerical investigations show that the new scheme improves the average throughput and provides better jamming resiliency.",
keywords = "Dynamic frequency hopping, jamming, Markov decision processes, Markov games, rate adaptation",
author = "Hanawal, {Manjesh K.} and Abdel-Rahman, {Mohammad J.} and Krunz, {Marwan M}",
year = "2016",
month = "9",
day = "1",
doi = "10.1109/TMC.2015.2492556",
language = "English (US)",
volume = "15",
pages = "2247--2259",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Joint Adaptation of Frequency Hopping and Transmission Rate for Anti-Jamming Wireless Systems

AU - Hanawal, Manjesh K.

AU - Abdel-Rahman, Mohammad J.

AU - Krunz, Marwan M

PY - 2016/9/1

Y1 - 2016/9/1

N2 - Wireless transmissions are inherently vulnerable to jamming attacks. Frequency hopping (FH) and transmission rate adaptation (RA) have been separately used to mitigate jamming. When RA is used alone, it has been shown that a jammer who randomizes its power levels can force the transmitter to always operate at the lowest rate, by maintaining the average jamming power above a certain threshold. On the other hand, when only FH is used, a high throughput overhead is incurred due to frequent channel switching. In this paper, we propose to mitigate jamming by jointly optimizing the FH and RA techniques. This way, the transmitter can escape the jammer by changing its channel, adjusting its rate, or both. We consider a power-constrained 'reactive-sweep' jammer who aims at degrading the throughput of the wireless link. The jammer sweeps through the set of channels, jamming a subset of them at a time, using the optimal jamming power. We model the interactions between the legitimate transmitter and jammer as a constrained zero-sum Markov game. The transmitter's optimal defense strategy is derived by obtaining the equilibria of the constrained Markov game. This policy informs the transmitter when to hop to another channel and when to stay on the current channel. Furthermore, it gives the best transmission rate to use in both cases (hop or stay). The structure of the transmitter's optimal policy is shown to be threshold type, whereby the transmitter stays on the same channel up to a certain number of time slots after which it hops. We analyze the 'constrained Nash equilibrium' of the Markov game and show that the equilibrium defense strategy of the transmitter is deterministic. Numerical investigations show that the new scheme improves the average throughput and provides better jamming resiliency.

AB - Wireless transmissions are inherently vulnerable to jamming attacks. Frequency hopping (FH) and transmission rate adaptation (RA) have been separately used to mitigate jamming. When RA is used alone, it has been shown that a jammer who randomizes its power levels can force the transmitter to always operate at the lowest rate, by maintaining the average jamming power above a certain threshold. On the other hand, when only FH is used, a high throughput overhead is incurred due to frequent channel switching. In this paper, we propose to mitigate jamming by jointly optimizing the FH and RA techniques. This way, the transmitter can escape the jammer by changing its channel, adjusting its rate, or both. We consider a power-constrained 'reactive-sweep' jammer who aims at degrading the throughput of the wireless link. The jammer sweeps through the set of channels, jamming a subset of them at a time, using the optimal jamming power. We model the interactions between the legitimate transmitter and jammer as a constrained zero-sum Markov game. The transmitter's optimal defense strategy is derived by obtaining the equilibria of the constrained Markov game. This policy informs the transmitter when to hop to another channel and when to stay on the current channel. Furthermore, it gives the best transmission rate to use in both cases (hop or stay). The structure of the transmitter's optimal policy is shown to be threshold type, whereby the transmitter stays on the same channel up to a certain number of time slots after which it hops. We analyze the 'constrained Nash equilibrium' of the Markov game and show that the equilibrium defense strategy of the transmitter is deterministic. Numerical investigations show that the new scheme improves the average throughput and provides better jamming resiliency.

KW - Dynamic frequency hopping

KW - jamming

KW - Markov decision processes

KW - Markov games

KW - rate adaptation

UR - http://www.scopus.com/inward/record.url?scp=84981170028&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84981170028&partnerID=8YFLogxK

U2 - 10.1109/TMC.2015.2492556

DO - 10.1109/TMC.2015.2492556

M3 - Article

VL - 15

SP - 2247

EP - 2259

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 9

M1 - 7300436

ER -