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 contributionpeer-review

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

Publication series

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

Conference

Conference14th International Symposium on Information Processing in Sensor Networks, IPSN 2015
Country/TerritoryUnited States
CitySeattle
Period13/04/1516/04/15

All Science Journal Classification (ASJC) codes

  • 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