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 proceedingConference contribution

5 Citations (Scopus)

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 languageEnglish (US)
Title of host publicationIPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)
PublisherAssociation for Computing Machinery, Inc
Pages37-46
Number of pages10
ISBN (Print)9781450334754
DOIs
StatePublished - Apr 13 2015
Event14th International Symposium on Information Processing in Sensor Networks, IPSN 2015 - Seattle, United States
Duration: Apr 13 2015Apr 16 2015

Other

Other14th International Symposium on Information Processing in Sensor Networks, IPSN 2015
CountryUnited States
CitySeattle
Period4/13/154/16/15

Fingerprint

Communication
Patient monitoring
Jamming
Radio frequency identification (RFID)
Wireless sensor networks
Communication systems
Electric power utilization
Health

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Computer Networks and Communications

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). Association for Computing Machinery, Inc. 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; Grebla, Guy; Mitchell, Joseph S B; Sankararaman, Swaminathan; Segal, Michael.

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.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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). Association for Computing Machinery, Inc, pp. 37-46, 14th International Symposium on Information Processing in Sensor Networks, IPSN 2015, Seattle, United States, 4/13/15. https://doi.org/10.1145/2737095.2742142
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 https://doi.org/10.1145/2737095.2742142
Arkin, Esther ; Cassuto, Yuval ; Efrat, Alon ; Grebla, Guy ; Mitchell, Joseph S B ; Sankararaman, Swaminathan ; Segal, Michael. / 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
@inproceedings{ed669172d6744aad886f2edd69106f33,
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 = "4",
day = "13",
doi = "10.1145/2737095.2742142",
language = "English (US)",
isbn = "9781450334754",
pages = "37--46",
booktitle = "IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)",
publisher = "Association for Computing Machinery, Inc",

}

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

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

U2 - 10.1145/2737095.2742142

DO - 10.1145/2737095.2742142

M3 - Conference contribution

AN - SCOPUS:84954133246

SN - 9781450334754

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

ER -