Privacy-preserving reconstruction of multidimensional data maps in vehicular participatory sensing

Nam Pham, Raghu K. Ganti, Yusuf S. Uddin, Suman Nath, Tarek Abdelzaher

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The proliferation of sensors in devices of frequent use, such as mobile phones, offers unprecedented opportunities for forming self-selected communities around shared sensory data pools that enable community specific applications of mutual interest. Such applications have recently been termed participatory sensing. An important category of participatory sensing applications is one that construct maps of different phenomena (e.g., traffic speed, pollution) using vehicular participatory sensing. An example is sharing data from GPS-enabled cell-phones to map traffic or noise patterns. Concerns with data privacy are a key impediment to the proliferation of such applications. This paper presents theoretical foundations, a system implementation, and an experimental evaluation of a perturbation-based mechanism for ensuring privacy of location-tagged participatory sensing data while allowing correct reconstruction of community statistics of interest (computed from shared perturbed data). The system is applied to construct accurate traffic speed maps in a small campus town from shared GPS data of participating vehicles, where the individual vehicles are allowed to "lie" about their actual location and speed at all times. An extensive evaluation demonstrates the efficacy of the approach in concealing multi-dimensional, correlated, time-series data while allowing for accurate reconstruction of spatial statistics.

Original languageEnglish (US)
Title of host publicationWireless Sensor Networks - 7th European Conference, EWSN 2010, Proceedings
Number of pages17
StatePublished - Apr 26 2010
Event7th European Conference on Wireless Sensor Networks, EWSN 2010 - Coimbra, Portugal
Duration: Feb 17 2010Feb 19 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5970 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other7th European Conference on Wireless Sensor Networks, EWSN 2010

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Privacy-preserving reconstruction of multidimensional data maps in vehicular participatory sensing'. Together they form a unique fingerprint.

Cite this