skip to main content
research-article

A privacy-aware framework for participatory sensing

Published: 31 August 2011 Publication History

Abstract

With the abundance and ubiquity of mobile devices, a new class of applications is emerging, called participatory sensing (PS), where people can contribute data (e.g., images, video) collected by their mobile devices to central data servers. However, privacy concerns are becoming a major impediment in the success of many participatory sensing systems. While several privacy preserving techniques exist in the context of conventional location-based services, they are not directly applicable to the PS systems because of the extra information that the PS systems can collect from their participants. In this paper, we formally define the problem of privacy in PS systems and identify its unique challenges assuming an un-trusted central data server model. We propose PiRi, a privacy-aware framework for PS systems, which enables participation of the users without compromising their privacy. Our extensive experiments verify the efficiency of our approach.

References

[1]
Center for embedded networked sensing (cens). http://urban.cens.ucla.edu/projects/.
[2]
University of california berkeley, 2008-2009. http://traffic.berkeley.edu/.
[3]
W. Alsalih, K. Islam, Y. Núnez-Rodríguez, and H. Xiao. Distributed voronoi diagram computation in wireless sensor networks. In SPAA'08, pages 364--364.
[4]
B. Bamba, L. Liu, P. Pesti, and T. Wang. Supporting anonymous location queries in mobile environments with privacygrid. In WWW'08, pages 237--246.
[5]
B. A. Bash and P. J. Desnoyers. Exact distributed voronoi cell computation in sensor networks. In IPSN'07, pages 236--243.
[6]
J. Burke, D. Estrin, M. Hansen, A. Parker, N. Ramanathan, S. Reddy, and M. B. Srivastava. Participatory sensing. In WSW'06, pages 117--134.
[7]
C.-Y. Chow, M. F. Mokbel, and X. Liu. Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments. In GeoInformatica'09.
[8]
B. Gedik and L. Liu. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE TMC'08, 7(1):1--18.
[9]
G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan. Private queries in location based services: anonymizers are not necessary. In SIGMOD'08, pages 121--132.
[10]
G. Ghinita, P. Kalnis, and S. Skiadopoulos. Mobihide: A mobilea peer-to-peer system for anonymous locationbased queries. In SSTD'07, pages 221--238.
[11]
G. Ghinita, K. Zhao, D. Papadias, and P. Kalnis. A reciprocal framework for spatial k-anonymity. Inf. Syst.'10, 35(3):299--314.
[12]
M. C. Gonzalez, C. A. H. R., and A.-L. Barabási. Understanding individual human mobility patterns. Nature'08, 453:779--782.
[13]
L. Hu and C. Shahabi. Privacy assurance in mobile sensing networks:go beyond trusted servers. In PerCom 2010 Workshops.
[14]
K. L. Huang, S. S. Kanhere, and W. Hu. Towards privacy-sensitive participatory sensing. In IEEE PerCom'09.
[15]
B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden. Cartel: a distributed mobile sensor computing system. In SenSys'06, pages 125--138.
[16]
P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preventing location-based identity inference in anonymous spatial queries. IEEE TKDE'07, 19(12):1719--1733.
[17]
L. Kazemi and C. Shahabi. Towards preserving privacy in participatory sensing (short paper). In IEEE PerCom'11.
[18]
A. Khoshgozaran, C. Shahabi, and H. Shirani-Mehr. Location privacy: going beyond k-anonymity, cloaking and anonymizers. Knowledge and Information Systems' 10.
[19]
J. Kleinberg and E. Tardos. Algorithm Design. 2005.
[20]
P. Mohan, V. N. Padmanabhan, and R. Ramjee. Nericell: rich monitoring of road and traffic conditions using mobile smartphones. In SenSys'08, pages 323--336.
[21]
M. F. Mokbel, C.-Y. Chow, and W. G. Aref. The new casper: query processing for location services without compromising privacy. In VLDB'06, pages 763--774.
[22]
M. Sharifzadeh and C. Shahabi. Utilizing voronoi cells of location data streams for accurate computation of aggregate functions in sensor networks. Geoinformatica' 06, 10(1):9--36.
[23]
K. Shilton, J. Burke, D. Estrin, M. Hansen, and M. B. Srivastava. Participatory privacy in urban sensing. In MODUS'08.
[24]
H. Shirani-Mehr, F. Banaei-Kashani, and C. Shahabi. Efficient viewpoint assignment for urban texture documentation. In GIS'09, pages 62--71.
[25]
L. Sweeney. k-anonymity: a model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst.'02, 10(5):557--570.
[26]
M. L. Yiu, G. Ghinita, C. S. Jensen, and P. Kalnis. Enabling search services on outsourced private spatial data. VLDBJ'10, 19(3):363--384.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGKDD Explorations Newsletter
ACM SIGKDD Explorations Newsletter  Volume 13, Issue 1
June 2011
79 pages
ISSN:1931-0145
EISSN:1931-0153
DOI:10.1145/2031331
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 2011
Published in SIGKDD Volume 13, Issue 1

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Sep 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media