Title
Privacy-preserving reconstruction of multidimensional data maps in vehicular participatory sensing
Abstract
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.
Year
DOI
Venue
2010
10.1007/978-3-642-11917-0_8
EWSN
Keywords
Field
DocType
multidimensional data map,accurate reconstruction,time-series data,traffic speed,vehicular participatory,location-tagged participatory,privacy-preserving reconstruction,data privacy,gps data,community specific application,accurate traffic speed map,sensory data pool,spatial statistics,time series data
Spatial analysis,Participatory GIS,Data mining,Gps data,Data mapping,Computer science,Expectation–maximization algorithm,Computer network,Implementation,Information privacy,Participatory sensing
Conference
Volume
ISSN
ISBN
5970
0302-9743
3-642-11916-6
Citations 
PageRank 
References 
23
1.26
9
Authors
5
Name
Order
Citations
PageRank
Nam Pham138823.75
Raghu K. Ganti2120273.54
Yusuf S. Uddin31016.87
Suman Nath42907164.98
Tarek Abdelzaher510179729.36