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
N1 - Funding Information:
A. Efrat was partially supported by the National Science Foundation (CNS-1017114). G. Grebla was partially supported by the Defense Threat Reduction Agency grant HDTRA 1-13-1-0021. E. Arkin and J. Mitchell were partially supported by the National Science Foundation (CCF-1018388) and by the US-Israel Binational Science Foundation (Grant 2010074).
Publisher Copyright:
Copyright 2015 ACM.
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
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 -