Telecommunication Systems

, Volume 52, Issue 4, pp 2163–2176

Preserving privacy against external and internal threats in WSN data aggregation

  • Lei Zhang
  • Honggang Zhang
  • Mauro Conti
  • Roberto Di Pietro
  • Sushil Jajodia
  • Luigi Vincenzo Mancini
Open Access
Article

DOI: 10.1007/s11235-011-9539-8

Cite this article as:
Zhang, L., Zhang, H., Conti, M. et al. Telecommun Syst (2013) 52: 2163. doi:10.1007/s11235-011-9539-8

Abstract

In this paper, we propose two efficient and privacy-preserving data aggregation protocols for WSNs: PASKOS (Privacy preserving based on Anonymously Shared Keys and Omniscient Sink) and PASKIS (Privacy preserving based on Anonymously Shared Keys and Ignorant Sink)—requiring low overhead. Both protocols guarantee privacy preservation and a high data-loss resilience. In particular, PASKOS effectively protects the privacy of any node against other nodes, by requiring O(log N) communication cost in the worst case and O(1) on average, and O(1) as for memory and computation. PASKIS can even protect a node’s privacy against a compromised sink, requiring only O(1) overhead as for computation, communication, and memory; however, these gains in efficiency are traded-off with a (slightly) decrease in the assured level of privacy.

A thorough analysis and extensive simulations demonstrate the superior performance of our protocols against existing solutions in terms of privacy-preserving effectiveness, efficiency, and accuracy of computed aggregation.

Keywords

Wireless sensor network security Data aggregation Hierarchical aggregation Attack-resilient Privacy 
Download to read the full article text

Copyright information

© The Author(s) 2011

Authors and Affiliations

  • Lei Zhang
    • 1
  • Honggang Zhang
    • 2
  • Mauro Conti
    • 1
    • 3
  • Roberto Di Pietro
    • 4
  • Sushil Jajodia
    • 1
  • Luigi Vincenzo Mancini
    • 5
  1. 1.George Mason UniversityFairfaxUSA
  2. 2.Suffolk UniversityBostonUSA
  3. 3.Vrije Universiteit AmsterdamAmsterdamThe Netherlands
  4. 4.Università di Roma TreRomeItaly
  5. 5.Università di Roma La SapienzaRomeItaly

Personalised recommendations