Enhancing privacy in participatory sensing applications with multidimensional data

Michael M. Groat, Benjamin Edwards, James Horey, Wenbo He, Stephanie Forrest

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

42 Citations (Scopus)

Abstract

Participatory sensing applications rely on individuals to share local and personal data with others to produce aggregated models and knowledge. In this setting, privacy is an important consideration, and lack of privacy could discourage widespread adoption of many exciting applications. We present a privacy-preserving participatory sensing scheme for multidimensional data which uses negative surveys. Multidimensional data, such as vectors of attributes that include location and environment fields, are challenging for privacy protection and are common in participatory sensing applications. When reporting data in a negative survey, an individual participant randomly selects a value from the set complement of the sensed data value, once for each dimension, and returns the negative values to a central collection server. Using algorithms described in this paper, the server can reconstruct the probability density functions of the original distributions of sensed values, without knowing the participants' actual data. Our algorithms avoid computationally expensive encryption and key management schemes, conserving energy. We study trade-offs between accuracy and privacy, and their relationships to the number of dimensions, categories, and participants. We introduce dimensional adjustment, a method that reduces the magnification of error associated with earlier work. Two simulation scenarios illustrate how the approach can protect the privacy of a participant's multidimensional data while allowing useful aggregate information to be collected.

Original languageEnglish (US)
Title of host publication2012 IEEE International Conference on Pervasive Computing and Communications, PerCom 2012
Pages144-152
Number of pages9
DOIs
StatePublished - Jun 4 2012
Externally publishedYes
Event10th IEEE International Conference on Pervasive Computing and Communications, PerCom 2012 - Lugano, Switzerland
Duration: Mar 19 2012Mar 23 2012

Other

Other10th IEEE International Conference on Pervasive Computing and Communications, PerCom 2012
CountrySwitzerland
CityLugano
Period3/19/123/23/12

Fingerprint

Servers
Data privacy
Probability density function
Cryptography

Keywords

  • Multidimensional data
  • Negative surveys
  • Participatory sensing applications
  • Privacy protection

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Groat, M. M., Edwards, B., Horey, J., He, W., & Forrest, S. (2012). Enhancing privacy in participatory sensing applications with multidimensional data. In 2012 IEEE International Conference on Pervasive Computing and Communications, PerCom 2012 (pp. 144-152). [6199861] https://doi.org/10.1109/PerCom.2012.6199861

Enhancing privacy in participatory sensing applications with multidimensional data. / Groat, Michael M.; Edwards, Benjamin; Horey, James; He, Wenbo; Forrest, Stephanie.

2012 IEEE International Conference on Pervasive Computing and Communications, PerCom 2012. 2012. p. 144-152 6199861.

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

Groat, MM, Edwards, B, Horey, J, He, W & Forrest, S 2012, Enhancing privacy in participatory sensing applications with multidimensional data. in 2012 IEEE International Conference on Pervasive Computing and Communications, PerCom 2012., 6199861, pp. 144-152, 10th IEEE International Conference on Pervasive Computing and Communications, PerCom 2012, Lugano, Switzerland, 3/19/12. https://doi.org/10.1109/PerCom.2012.6199861
Groat MM, Edwards B, Horey J, He W, Forrest S. Enhancing privacy in participatory sensing applications with multidimensional data. In 2012 IEEE International Conference on Pervasive Computing and Communications, PerCom 2012. 2012. p. 144-152. 6199861 https://doi.org/10.1109/PerCom.2012.6199861
Groat, Michael M. ; Edwards, Benjamin ; Horey, James ; He, Wenbo ; Forrest, Stephanie. / Enhancing privacy in participatory sensing applications with multidimensional data. 2012 IEEE International Conference on Pervasive Computing and Communications, PerCom 2012. 2012. pp. 144-152
@inproceedings{5382acaab1e44f81bd02be7e9041cf5b,
title = "Enhancing privacy in participatory sensing applications with multidimensional data",
abstract = "Participatory sensing applications rely on individuals to share local and personal data with others to produce aggregated models and knowledge. In this setting, privacy is an important consideration, and lack of privacy could discourage widespread adoption of many exciting applications. We present a privacy-preserving participatory sensing scheme for multidimensional data which uses negative surveys. Multidimensional data, such as vectors of attributes that include location and environment fields, are challenging for privacy protection and are common in participatory sensing applications. When reporting data in a negative survey, an individual participant randomly selects a value from the set complement of the sensed data value, once for each dimension, and returns the negative values to a central collection server. Using algorithms described in this paper, the server can reconstruct the probability density functions of the original distributions of sensed values, without knowing the participants' actual data. Our algorithms avoid computationally expensive encryption and key management schemes, conserving energy. We study trade-offs between accuracy and privacy, and their relationships to the number of dimensions, categories, and participants. We introduce dimensional adjustment, a method that reduces the magnification of error associated with earlier work. Two simulation scenarios illustrate how the approach can protect the privacy of a participant's multidimensional data while allowing useful aggregate information to be collected.",
keywords = "Multidimensional data, Negative surveys, Participatory sensing applications, Privacy protection",
author = "Groat, {Michael M.} and Benjamin Edwards and James Horey and Wenbo He and Stephanie Forrest",
year = "2012",
month = "6",
day = "4",
doi = "10.1109/PerCom.2012.6199861",
language = "English (US)",
isbn = "9781467302586",
pages = "144--152",
booktitle = "2012 IEEE International Conference on Pervasive Computing and Communications, PerCom 2012",

}

TY - GEN

T1 - Enhancing privacy in participatory sensing applications with multidimensional data

AU - Groat, Michael M.

AU - Edwards, Benjamin

AU - Horey, James

AU - He, Wenbo

AU - Forrest, Stephanie

PY - 2012/6/4

Y1 - 2012/6/4

N2 - Participatory sensing applications rely on individuals to share local and personal data with others to produce aggregated models and knowledge. In this setting, privacy is an important consideration, and lack of privacy could discourage widespread adoption of many exciting applications. We present a privacy-preserving participatory sensing scheme for multidimensional data which uses negative surveys. Multidimensional data, such as vectors of attributes that include location and environment fields, are challenging for privacy protection and are common in participatory sensing applications. When reporting data in a negative survey, an individual participant randomly selects a value from the set complement of the sensed data value, once for each dimension, and returns the negative values to a central collection server. Using algorithms described in this paper, the server can reconstruct the probability density functions of the original distributions of sensed values, without knowing the participants' actual data. Our algorithms avoid computationally expensive encryption and key management schemes, conserving energy. We study trade-offs between accuracy and privacy, and their relationships to the number of dimensions, categories, and participants. We introduce dimensional adjustment, a method that reduces the magnification of error associated with earlier work. Two simulation scenarios illustrate how the approach can protect the privacy of a participant's multidimensional data while allowing useful aggregate information to be collected.

AB - Participatory sensing applications rely on individuals to share local and personal data with others to produce aggregated models and knowledge. In this setting, privacy is an important consideration, and lack of privacy could discourage widespread adoption of many exciting applications. We present a privacy-preserving participatory sensing scheme for multidimensional data which uses negative surveys. Multidimensional data, such as vectors of attributes that include location and environment fields, are challenging for privacy protection and are common in participatory sensing applications. When reporting data in a negative survey, an individual participant randomly selects a value from the set complement of the sensed data value, once for each dimension, and returns the negative values to a central collection server. Using algorithms described in this paper, the server can reconstruct the probability density functions of the original distributions of sensed values, without knowing the participants' actual data. Our algorithms avoid computationally expensive encryption and key management schemes, conserving energy. We study trade-offs between accuracy and privacy, and their relationships to the number of dimensions, categories, and participants. We introduce dimensional adjustment, a method that reduces the magnification of error associated with earlier work. Two simulation scenarios illustrate how the approach can protect the privacy of a participant's multidimensional data while allowing useful aggregate information to be collected.

KW - Multidimensional data

KW - Negative surveys

KW - Participatory sensing applications

KW - Privacy protection

UR - http://www.scopus.com/inward/record.url?scp=84861639438&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861639438&partnerID=8YFLogxK

U2 - 10.1109/PerCom.2012.6199861

DO - 10.1109/PerCom.2012.6199861

M3 - Conference contribution

SN - 9781467302586

SP - 144

EP - 152

BT - 2012 IEEE International Conference on Pervasive Computing and Communications, PerCom 2012

ER -