Optimal placement of protective jammers for securing wireless transmissions in a geographic domain

Esther Arkin; Yuval Cassuto; Alon Efrat; Guy Grebla; Joseph S.B. Mitchell; Swaminathan Sankararaman; Michael Segal

doi:10.1145/2737095.2742142

Optimal placement of protective jammers for securing wireless transmissions in a geographic domain

Esther Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S.B. Mitchell, Swaminathan Sankararaman, Michael Segal

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

6 Scopus citations

Abstract

Wireless communication systems, such as RFIDs and wireless sensor networks, are increasingly being used in security-sensitive applications, e.g. credit card transactions or monitoring patient health in hospitals. Wireless jamming by transmitting artificial noise, which is traditionally used as an offensive technique for disrupting communication, has recently been explored as a means of protecting sensitive communication from eavesdroppers. In this paper, we consider location optimization problems related to the placement and power consumption of such friendly jammers in order to protect the privacy of wireless communications constrained within a geographic region. Under our model, we show that the problem of placing a minimum number of fixed-power jammers is NP-Hard, and we provide a PTAS ((1 + ε)-approximation scheme) for the same, where" is a tunable parameter between 0 and 1.

Original language	English
Title of host publication	IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)
Publisher	Association for Computing Machinery, Inc
Pages	37-46
Number of pages	10
ISBN (Electronic)	9781450334754
DOIs	https://doi.org/10.1145/2737095.2742142
State	Published - 13 Apr 2015
Event	14th International Symposium on Information Processing in Sensor Networks, IPSN 2015 - Seattle, United States Duration: 13 Apr 2015 → 16 Apr 2015

Publication series

Name	IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)

Conference

Conference	14th International Symposium on Information Processing in Sensor Networks, IPSN 2015
Country/Territory	United States
City	Seattle
Period	13/04/15 → 16/04/15

ASJC Scopus subject areas

Signal Processing
Electrical and Electronic Engineering
Computer Networks and Communications

Access to Document

10.1145/2737095.2742142

Cite this

Arkin, E., Cassuto, Y., Efrat, A., Grebla, G., Mitchell, J. S. B., Sankararaman, S., & Segal, M. (2015). Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. In IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week) (pp. 37-46). (IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)). Association for Computing Machinery, Inc. https://doi.org/10.1145/2737095.2742142

Arkin, Esther ; Cassuto, Yuval ; Efrat, Alon et al. / Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week). Association for Computing Machinery, Inc, 2015. pp. 37-46 (IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)).

@inproceedings{f345a90336f14f5b8a5e9544fb9e9a42,

title = "Optimal placement of protective jammers for securing wireless transmissions in a geographic domain",

abstract = "Wireless communication systems, such as RFIDs and wireless sensor networks, are increasingly being used in security-sensitive applications, e.g. credit card transactions or monitoring patient health in hospitals. Wireless jamming by transmitting artificial noise, which is traditionally used as an offensive technique for disrupting communication, has recently been explored as a means of protecting sensitive communication from eavesdroppers. In this paper, we consider location optimization problems related to the placement and power consumption of such friendly jammers in order to protect the privacy of wireless communications constrained within a geographic region. Under our model, we show that the problem of placing a minimum number of fixed-power jammers is NP-Hard, and we provide a PTAS ((1 + ε)-approximation scheme) for the same, where{"} is a tunable parameter between 0 and 1.",

author = "Esther Arkin and Yuval Cassuto and Alon Efrat and Guy Grebla and Mitchell, {Joseph S.B.} and Swaminathan Sankararaman and Michael Segal",

year = "2015",

month = apr,

day = "13",

doi = "10.1145/2737095.2742142",

language = "English",

series = "IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)",

publisher = "Association for Computing Machinery, Inc",

pages = "37--46",

booktitle = "IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)",

}

Arkin, E, Cassuto, Y, Efrat, A, Grebla, G, Mitchell, JSB, Sankararaman, S & Segal, M 2015, Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. in IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week). IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week), Association for Computing Machinery, Inc, pp. 37-46, 14th International Symposium on Information Processing in Sensor Networks, IPSN 2015, Seattle, United States, 13/04/15. https://doi.org/10.1145/2737095.2742142

Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. / Arkin, Esther; Cassuto, Yuval; Efrat, Alon et al.
IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week). Association for Computing Machinery, Inc, 2015. p. 37-46 (IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)).

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

TY - GEN

T1 - Optimal placement of protective jammers for securing wireless transmissions in a geographic domain

AU - Arkin, Esther

AU - Cassuto, Yuval

AU - Efrat, Alon

AU - Grebla, Guy

AU - Mitchell, Joseph S.B.

AU - Sankararaman, Swaminathan

AU - Segal, Michael

PY - 2015/4/13

Y1 - 2015/4/13

N2 - Wireless communication systems, such as RFIDs and wireless sensor networks, are increasingly being used in security-sensitive applications, e.g. credit card transactions or monitoring patient health in hospitals. Wireless jamming by transmitting artificial noise, which is traditionally used as an offensive technique for disrupting communication, has recently been explored as a means of protecting sensitive communication from eavesdroppers. In this paper, we consider location optimization problems related to the placement and power consumption of such friendly jammers in order to protect the privacy of wireless communications constrained within a geographic region. Under our model, we show that the problem of placing a minimum number of fixed-power jammers is NP-Hard, and we provide a PTAS ((1 + ε)-approximation scheme) for the same, where" is a tunable parameter between 0 and 1.

AB - Wireless communication systems, such as RFIDs and wireless sensor networks, are increasingly being used in security-sensitive applications, e.g. credit card transactions or monitoring patient health in hospitals. Wireless jamming by transmitting artificial noise, which is traditionally used as an offensive technique for disrupting communication, has recently been explored as a means of protecting sensitive communication from eavesdroppers. In this paper, we consider location optimization problems related to the placement and power consumption of such friendly jammers in order to protect the privacy of wireless communications constrained within a geographic region. Under our model, we show that the problem of placing a minimum number of fixed-power jammers is NP-Hard, and we provide a PTAS ((1 + ε)-approximation scheme) for the same, where" is a tunable parameter between 0 and 1.

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

U2 - 10.1145/2737095.2742142

DO - 10.1145/2737095.2742142

M3 - Conference contribution

AN - SCOPUS:84954133246

T3 - IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)

SP - 37

EP - 46

BT - IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)

PB - Association for Computing Machinery, Inc

T2 - 14th International Symposium on Information Processing in Sensor Networks, IPSN 2015

Y2 - 13 April 2015 through 16 April 2015

ER -

Arkin E, Cassuto Y, Efrat A, Grebla G, Mitchell JSB, Sankararaman S et al. Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. In IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week). Association for Computing Machinery, Inc. 2015. p. 37-46. (IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)). doi: 10.1145/2737095.2742142

Optimal placement of protective jammers for securing wireless transmissions in a geographic domain

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this