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

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 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 (Electronic)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

Publication series

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

Other

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

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Optimal placement of protective jammers for securing wireless transmissions in a geographic domain'. Together they form a unique fingerprint.

Cite this