Privacy-Preserving Environment Monitoring in Networks of Mobile Devices

  • Lorenzo Bergamini
  • Luca Becchetti
  • Andrea Vitaletti
Conference paper

DOI: 10.1007/978-3-642-23041-7_18

Volume 6827 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Bergamini L., Becchetti L., Vitaletti A. (2011) Privacy-Preserving Environment Monitoring in Networks of Mobile Devices. In: Casares-Giner V., Manzoni P., Pont A. (eds) NETWORKING 2011 Workshops. NETWORKING 2011. Lecture Notes in Computer Science, vol 6827. Springer, Berlin, Heidelberg

Abstract

Small portable devices carried by users can be exploited to provide useful information through active cooperation. To guarantee privacy, the system should use the information on the device without tracing the user. In this work we address this scenario and we present a privacy-preserving distributed technique to estimate the number of distinct mobile users in a given area. This could be of crucial importance in critical situations, like overcrowded airports or demonstrations where monitoring the number of persons could help organizing emergency countermeasures. In our envisioned scenario users periodically transmit a sketch (i.e. a summary) of the users they met in the past obtained applying suitable, duplicate-insensitive hash functions. Sketches are based on hash functions, so they also provide some kind of privacy, as it is not possible to hardware to show that it works on real devices.

Keywords

Distributed systems Privacy-preserving Distinct counting 
Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Lorenzo Bergamini
    • 1
  • Luca Becchetti
    • 1
  • Andrea Vitaletti
    • 1
  1. 1.DISSapienza University of RomeRomeItaly