Deceptive routing in relay networks

Andrew Clark; Quanyan Zhu; Radha Poovendran; Tamer Başar

doi:10.1007/978-3-642-34266-0_10

Deceptive routing in relay networks

Andrew Clark, Quanyan Zhu, Radha Poovendran, Tamer Başar

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Physical-layer and MAC-layer defense mechanisms against jamming attacks are often inherently reactive to experienced delay and loss of throughput after being attacked. In this paper, we study a proactive defense mechanism against jamming in multi-hop relay networks, in which one or more network sources introduce a deceptive network flow along a disjoint routing path. The deceptive mechanism leverages strategic jamming behaviors, causing the attacker to expend resources on targeting deceptive flows and thereby reducing the impact on real network traffic. We use a two-stage game model to obtain deception strategies at Stackelberg equilibrium for selfish and altruistic nodes. The equilibrium solutions are illustrated and corroborated through a simulation study.

Original language	English (US)
Title of host publication	Decision and Game Theory for Security - Third International Conference, GameSec 2012, Proceedings
Pages	171-185
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-34266-0_10
State	Published - 2012
Event	3rd International Conference on Decision and Game Theory for Security, GameSec 2012 - Budapest, Hungary Duration: Nov 5 2012 → Nov 6 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7638 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	3rd International Conference on Decision and Game Theory for Security, GameSec 2012
Country	Hungary
City	Budapest
Period	11/5/12 → 11/6/12

Keywords

Game Theory
Jamming and Security
Relay Networks
Routing Algorithms
Stackelberg Equilibrium

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-34266-0_10

Fingerprint Dive into the research topics of 'Deceptive routing in relay networks'. Together they form a unique fingerprint.

Cite this

Clark, A., Zhu, Q., Poovendran, R., & Başar, T. (2012). Deceptive routing in relay networks. In Decision and Game Theory for Security - Third International Conference, GameSec 2012, Proceedings (pp. 171-185). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7638 LNCS). https://doi.org/10.1007/978-3-642-34266-0_10

Deceptive routing in relay networks. / Clark, Andrew; Zhu, Quanyan; Poovendran, Radha; Başar, Tamer.

Decision and Game Theory for Security - Third International Conference, GameSec 2012, Proceedings. 2012. p. 171-185 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7638 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Clark, A, Zhu, Q, Poovendran, R & Başar, T 2012, Deceptive routing in relay networks. in Decision and Game Theory for Security - Third International Conference, GameSec 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7638 LNCS, pp. 171-185, 3rd International Conference on Decision and Game Theory for Security, GameSec 2012, Budapest, Hungary, 11/5/12. https://doi.org/10.1007/978-3-642-34266-0_10

Clark A, Zhu Q, Poovendran R, Başar T. Deceptive routing in relay networks. In Decision and Game Theory for Security - Third International Conference, GameSec 2012, Proceedings. 2012. p. 171-185. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-34266-0_10

@inproceedings{6c5e8867a1874a699dc41743e325cf12,

title = "Deceptive routing in relay networks",

abstract = "Physical-layer and MAC-layer defense mechanisms against jamming attacks are often inherently reactive to experienced delay and loss of throughput after being attacked. In this paper, we study a proactive defense mechanism against jamming in multi-hop relay networks, in which one or more network sources introduce a deceptive network flow along a disjoint routing path. The deceptive mechanism leverages strategic jamming behaviors, causing the attacker to expend resources on targeting deceptive flows and thereby reducing the impact on real network traffic. We use a two-stage game model to obtain deception strategies at Stackelberg equilibrium for selfish and altruistic nodes. The equilibrium solutions are illustrated and corroborated through a simulation study.",

keywords = "Game Theory, Jamming and Security, Relay Networks, Routing Algorithms, Stackelberg Equilibrium",

author = "Andrew Clark and Quanyan Zhu and Radha Poovendran and Tamer Ba{\c s}ar",

note = "Copyright: Copyright 2012 Elsevier B.V., All rights reserved.; 3rd International Conference on Decision and Game Theory for Security, GameSec 2012 ; Conference date: 05-11-2012 Through 06-11-2012",

year = "2012",

doi = "10.1007/978-3-642-34266-0_10",

language = "English (US)",

isbn = "9783642342653",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "171--185",

booktitle = "Decision and Game Theory for Security - Third International Conference, GameSec 2012, Proceedings",

}

TY - GEN

T1 - Deceptive routing in relay networks

AU - Clark, Andrew

AU - Zhu, Quanyan

AU - Poovendran, Radha

AU - Başar, Tamer

PY - 2012

Y1 - 2012

N2 - Physical-layer and MAC-layer defense mechanisms against jamming attacks are often inherently reactive to experienced delay and loss of throughput after being attacked. In this paper, we study a proactive defense mechanism against jamming in multi-hop relay networks, in which one or more network sources introduce a deceptive network flow along a disjoint routing path. The deceptive mechanism leverages strategic jamming behaviors, causing the attacker to expend resources on targeting deceptive flows and thereby reducing the impact on real network traffic. We use a two-stage game model to obtain deception strategies at Stackelberg equilibrium for selfish and altruistic nodes. The equilibrium solutions are illustrated and corroborated through a simulation study.

AB - Physical-layer and MAC-layer defense mechanisms against jamming attacks are often inherently reactive to experienced delay and loss of throughput after being attacked. In this paper, we study a proactive defense mechanism against jamming in multi-hop relay networks, in which one or more network sources introduce a deceptive network flow along a disjoint routing path. The deceptive mechanism leverages strategic jamming behaviors, causing the attacker to expend resources on targeting deceptive flows and thereby reducing the impact on real network traffic. We use a two-stage game model to obtain deception strategies at Stackelberg equilibrium for selfish and altruistic nodes. The equilibrium solutions are illustrated and corroborated through a simulation study.

KW - Game Theory

KW - Jamming and Security

KW - Relay Networks

KW - Routing Algorithms

KW - Stackelberg Equilibrium

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

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

U2 - 10.1007/978-3-642-34266-0_10

DO - 10.1007/978-3-642-34266-0_10

M3 - Conference contribution

AN - SCOPUS:84869390055

SN - 9783642342653

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 171

EP - 185

BT - Decision and Game Theory for Security - Third International Conference, GameSec 2012, Proceedings

T2 - 3rd International Conference on Decision and Game Theory for Security, GameSec 2012

Y2 - 5 November 2012 through 6 November 2012

ER -