Abstract
In this paper an analytical framework is proposed for the evaluation of the tradeoffs between location privacy and energy efficiency in wireless sensor networks. We assume that random routing is utilized to improve privacy. However, this involves an increase in the average path length and thus an increase in energy consumption. The privacy loss is measured using information theory concepts; indeed, it is calculated as the difference between the uncertainties on the target location before and after the attack. To evaluate both privacy loss and average energy consumption the behavior of the routing protocol is modeled through a Markov chain in which states represent the nodes traversed by a packet in its way to the sink. The analytical framework can be used by designers to evaluate the most appropriate setting of the random routing parameters depending on the privacy and/or energy efficiency requirements.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Agrawal, D., Aggarwal, C.: On the Design and Quantification of Privacy Preserving Data Mining Algorithms. In: Proc. of the Twentieth ACM SIGACT-SIGMOD-SIGART, Santa Barbara, California, USA, May 2001, ACM Press, New York (2001)
Anand, M., Ives, Z.G., Lee, I.: Quantifying Eavesdropping Vulnerabilit In Sensor Networks. Department of Computer & Information Science, University of Pennsylvania (2005)
Kamat, P., et al.: Enhancing Source-Location Privacy in Sensor Network Routing. In: Proc. of International Conference on Distributed Computing Systems (ICDCS 2005), Columbus, OH, USA (June 2005)
Ozturk, C., et al.: Source-Location Privacy for Networks of Energy-Constrained Sensors. In: Proc. of IEEE Workshop on Software Technologies for Embedded and Ubiquitous Computing Systems (WSTFEUS), Vienna, Austria, May 2004, IEEE, Los Alamitos (2004)
Xi, Y., Schwiebert, L., Shi, W.: Preserving Source Location Privacy in Monitoring-Based Wireless Sensor Networks. Department of Computer Science, Wayne State University (2006)
DISCREET Project, State of the art Deliverable. http://www.ist-discreet.org/Deliverables/D2103.pdf
Haykin, S.: Communication Systems, 4th edition
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Armenia, S., Morabito, G., Palazzo, S. (2007). Analysis of Location Privacy/Energy Efficiency Tradeoffs in Wireless Sensor Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)