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

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

    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