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.
Partially supported by EU STREP Project ICT-215270 FRONTS and EU STREP Project ICT-257245 VITRO.
Chapter PDF
Similar content being viewed by others
References
Tmote sky datasheet, http://www.sentilla.com/pdf/eol/tmote-sky-datasheet.pdf
Alon, N., Matias, Y., Szegedy, M.: The Space Complexity of Approximating the Frequency Moments. Journal of Computer and System Sciences 58(1), 137–147 (1999)
Bar-Yossef, Z., Jayram, T.S., Kumar, R., Sivakumar, D., Trevisan, L.: Counting distinct elements in a data stream. In: Proceedings of the 6th International Workshop on Randomization and Approximation Techniques, Cambridge, Ma, USA, pp. 1–10. Springer, Heidelberg (2002)
Considine, J., Hadjieleftheriou, M., Li, F., Byers, J., Kollios, G.: Robust approximate aggregation in sensor data management systems. ACM Trans. Database Syst. 34(1), 1–35 (2009)
Considine, J., Li, F., Kollios, G., Byers, J.W.: Approximate aggregation techniques for sensor databases. In: ICDE, pp. 449–460 (2004)
Cormode, G., Muthukrishnan, S., Zhuang, W.: What’s different: Distributed, continuous monitoring of duplicate-resilient aggregates on data streams. In: Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006. IEEE Computer Society, Los Alamitos (2006)
Culler, D., Estrin, D., Srivastava, M.: Overview of sensor networks. IEEE Computer 37(8), 41–49 (2004)
Flajolet, P., Martin, G.N.: Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31(2), 182–209 (1985)
Gaber, M.M.: Data stream processing in sensor networks. Learning from Data Streams: Processing Techniques in Sensor Networks. Springer, Heidelberg (2007)
Hadjieleftheriou, M., Byers, J., Kollios, G.: Robust sketching and aggregation of distributed data streams. Technical Report 2005-011, CS Department, Boston University (2005)
Considine, J., Li, F., Kollios, G., Byers, J.: Approximate aggregation techniques for sensor databases (2004)
Johnson, D.B., Maltz, D.A.: Mobile Computing - Dynamic source routing in ad hoc wireless networks, ch. 5, pp. 153–181. Kluwer Academic Publishers, Boston (1996)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI), 131–146 (2002)
Muthukrishnan, S.: Data streams: Algorithms and applications. Now Publishers Inc. (2005)
Nath, S., Gibbons, P.B., Seshan, S., Anderson, Z.R.: Synopsis diffusion for robust aggregation in sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 250–262. ACM, New York (2004)
Subramaniam, S., Gunopulos, D.: A survey of stream processing problems and techniques in sensor networks. In: Aggarwal, C. (ed.) Data Streams: Models and Algorithms, Advances in Database Systems, ch. 15, pp. 333–352. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-642-23041-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-23041-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23040-0
Online ISBN: 978-3-642-23041-7
eBook Packages: Computer ScienceComputer Science (R0)