Towards Understanding Source Location Privacy in Wireless Sensor Networks through Fake Sources
Authors:
- Arshad JhumkaAJArshad Jhumka
- Matthew BradburyMatthew Bradbury
- Matthew LeekeMLMatthew Leeke
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 2324898X,p. 760-768
Abstract
Source location privacy is becoming an increasingly important property in wireless sensor network applications, such as asset monitoring. The original source location problem is to protect the location of a source in a wireless sensor network from a single distributed eavesdropper attack. Several techniques have been proposed to address the source location problem, where most of these apply some form of traffic analysis and engineering to provide enhanced privacy. One such technique, namely fake sources, has proved to be promising for providing source location privacy. Recent research has concentrated on investigating the efficiency of fake source approaches under various attacker models. In this paper, we (i) provide a novel formalisation of the source location privacy problem, (ii) prove the source location privacy problem to be NP-complete, and (iii) provide a heuristic that yields an optimal level of privacy under appropriate parameterisation. Crucially, the results presented show that fake sources can provide a high, sometimes optimal, level of privacy.Keywords
This publication has 13 references indexed in Scilit:
- On the Use of Fake Sources for Source Location Privacy: Trade-Offs Between Energy and PrivacyThe Computer Journal, 2011
- Crash-Tolerant Collision-Free Data Aggregation Scheduling for Wireless Sensor Networks2010
- Temporal privacy in wireless sensor networksACM Transactions on Sensor Networks, 2009
- Source location privacy against laptop-class attacks in sensor networks2008
- Location Privacy in Sensor Networks Against a Global Eavesdropper2007
- Analysis of Location Privacy/Energy Efficiency Tradeoffs in Wireless Sensor NetworksLecture Notes in Computer Science, 2007
- Enhancing Source-Location Privacy in Sensor Network Routing2005
- Source-location privacy in energy-constrained sensor network routing2004
- Security in wireless sensor networksCommunications of the ACM, 2004
- The Byzantine Generals ProblemACM Transactions on Programming Languages and Systems, 1982