TY - GEN

T1 - Understanding Source Location Privacy Protocols in Sensor Networks via Perturbation of Time Series

AU - Bradbury, Matthew

AU - Jhumka, Arshad

PY - 2017/10/5

Y1 - 2017/10/5

N2 - Source location privacy (SLP) is becoming an important property for a large class of security-critical wireless sensor network applications such as monitoring and tracking. Much of the previous work on SLP has focused on the development of various protocols to enhance the level of SLP imparted to the network, under various attacker models and other conditions. Other work has focused on analysing the level of SLP being imparted by a specific protocol. In this paper, we adopt a different approach where we model the attacker movement as a time series and use information theoretic concepts to infer the properties of a routing protocol that imparts high levels of SLP. We propose the notion of a properly competing path that causes an attacker to “stall” when moving towards the source. This concept provides the basis for developing a perturbation model, similar to those in privacy-preserving data mining. We then show how to use properly competing paths to develop properties of an SLP-aware routing protocol. Further, we show how different SLP-aware routing protocols can be obtained through different instantiations of the framework. Those instantiations are obtained based on a notion of information loss achieved through the use of the perturbation model proposed.

AB - Source location privacy (SLP) is becoming an important property for a large class of security-critical wireless sensor network applications such as monitoring and tracking. Much of the previous work on SLP has focused on the development of various protocols to enhance the level of SLP imparted to the network, under various attacker models and other conditions. Other work has focused on analysing the level of SLP being imparted by a specific protocol. In this paper, we adopt a different approach where we model the attacker movement as a time series and use information theoretic concepts to infer the properties of a routing protocol that imparts high levels of SLP. We propose the notion of a properly competing path that causes an attacker to “stall” when moving towards the source. This concept provides the basis for developing a perturbation model, similar to those in privacy-preserving data mining. We then show how to use properly competing paths to develop properties of an SLP-aware routing protocol. Further, we show how different SLP-aware routing protocols can be obtained through different instantiations of the framework. Those instantiations are obtained based on a notion of information loss achieved through the use of the perturbation model proposed.

KW - Phantoms

KW - Privacy

KW - Routing

KW - Routing protocols

KW - Time series analysis

KW - Wireless sensor networks

KW - Entropy

KW - Mutual Information

KW - Source Location Privacy

KW - Time Series

KW - Wireless Sensor Networks

U2 - 10.1109/INFOCOM.2017.8057122

DO - 10.1109/INFOCOM.2017.8057122

M3 - Conference contribution/Paper

SN - 9781509053377

SP - 1611

EP - 1619

BT - IEEE INFOCOM 2017 - IEEE Conference on Computer Communications

PB - IEEE

ER -