Skip to main content
Erschienen in: Universal Access in the Information Society 2/2011

01.06.2011 | Long Paper

Dynamic mix zone: location data sanitizing in assisted environments

verfasst von: Zhengyi Le, Yi Ouyang, Guanling Chen, Fillia Makedon

Erschienen in: Universal Access in the Information Society | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Pervasive technology has been widely used in assistive environments and aware homes. The issue of how to preserve the privacy of patients being monitored has been attracting more public concerns. In assistive environments, location data of patients are collected through sensors for behavior patterns analysis, and they can also be shared among researchers for further research for early disease diagnosis. However, location information, even though de-identified, also introduces the risk of privacy leakage. A series of consecutive location samples can be considered as a trajectory of a single person, and this may leak private information if obtained by malicious users. This paper discusses this problem and proposes a location randomization algorithm to protect users’ location privacy. Two privacy metrics according to location privacy are defined and used to evaluate the proposed approach. A method using dynamic mix zones is proposed to confound trajectories of two or more persons.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Beresford, A.R., Stajano, F.: Mix zones: user privacy in location-aware services. In: Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, p. 127. IEEE (2004) Beresford, A.R., Stajano, F.: Mix zones: user privacy in location-aware services. In: Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, p. 127. IEEE (2004)
2.
Zurück zum Zitat Hoh, B., Gruteser, M.: Protecting location privacy through path confusion. In: First International Conference on Security and Privacy for Emerging Areas in Communications Networks, 2005. Secure communication (2005) Hoh, B., Gruteser, M.: Protecting location privacy through path confusion. In: First International Conference on Security and Privacy for Emerging Areas in Communications Networks, 2005. Secure communication (2005)
3.
Zurück zum Zitat Ackerman, L., Kempf, J., Miki, T.: Wireless location privacy: a report on law and policy in the United States, the European union, and Japan. DoCoMo USA Labs Technical Report DCL-TR2003-001 (2003) Ackerman, L., Kempf, J., Miki, T.: Wireless location privacy: a report on law and policy in the United States, the European union, and Japan. DoCoMo USA Labs Technical Report DCL-TR2003-001 (2003)
4.
Zurück zum Zitat Snekkenes, E.: Concepts for personal location privacy policies. In: Proceedings of the 3rd ACM Conference on Electronic Commerce, pp. 48–57. ACM Press (2001). doi:10.1145/501158.501164 Snekkenes, E.: Concepts for personal location privacy policies. In: Proceedings of the 3rd ACM Conference on Electronic Commerce, pp. 48–57. ACM Press (2001). doi:10.​1145/​501158.​501164
5.
Zurück zum Zitat Schilit, B., Hong, J., Gruteser, M.: Wireless location privacy protection. IEEE Comput. 135–137 (2003) Schilit, B., Hong, J., Gruteser, M.: Wireless location privacy protection. IEEE Comput. 135–137 (2003)
7.
Zurück zum Zitat Gruteser, M., Schelle, G., Jain, A., Han, R., Grunwald, D.: Privacy-aware location sensor networks. In: HotOS IX: 9th USENIX Workshop on Hot Topics in Operating Systems (2003) Gruteser, M., Schelle, G., Jain, A., Han, R., Grunwald, D.: Privacy-aware location sensor networks. In: HotOS IX: 9th USENIX Workshop on Hot Topics in Operating Systems (2003)
8.
Zurück zum Zitat Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the First International Conference on Mobile Systems, Applications, and Services (MobiSys). USENIX (2003) Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the First International Conference on Mobile Systems, Applications, and Services (MobiSys). USENIX (2003)
9.
Zurück zum Zitat Gunter, C.A., May, M.J., Stubblebine, S.: A formal privacy system and its application to location based services. In: Privacy Enhancing Technologies (PET) (2004) Gunter, C.A., May, M.J., Stubblebine, S.: A formal privacy system and its application to location based services. In: Privacy Enhancing Technologies (PET) (2004)
10.
Zurück zum Zitat Fowler, R.J., Paterson, M.S., Tanimoto, S.L.: Optimal packing and covering in the plane are NP-complete. Inf. Process. Lett. 12(3): 133–137 (1981)MathSciNetMATHCrossRef Fowler, R.J., Paterson, M.S., Tanimoto, S.L.: Optimal packing and covering in the plane are NP-complete. Inf. Process. Lett. 12(3): 133–137 (1981)MathSciNetMATHCrossRef
11.
Zurück zum Zitat Bronnimann, H., Goodrich, M.T.: Almost optimal set covers in finite VC-dimension: (preliminary version). In: SCG ’94: Proceedings of the Tenth Annual Symposium on Computational Geometry, pp. 293–302 (1994) Bronnimann, H., Goodrich, M.T.: Almost optimal set covers in finite VC-dimension: (preliminary version). In: SCG ’94: Proceedings of the Tenth Annual Symposium on Computational Geometry, pp. 293–302 (1994)
12.
Zurück zum Zitat Gonzales, T.: Covering a set of points in multidimensional space. Inf. Process. Lett. 40(4), 181–188 (1991)CrossRef Gonzales, T.: Covering a set of points in multidimensional space. Inf. Process. Lett. 40(4), 181–188 (1991)CrossRef
13.
Zurück zum Zitat Hochbaum, D., Maass, W.: Approximation schemes for covering and packing problems in image processing and VLSI. J. ACM 32(1), 130–136 (1985)MathSciNetMATHCrossRef Hochbaum, D., Maass, W.: Approximation schemes for covering and packing problems in image processing and VLSI. J. ACM 32(1), 130–136 (1985)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Franceschetti M., Cook M., Bruck J.: A geometric theorem for network design. IEEE Trans. Comput. 53(4), 483–489 (2004)CrossRef Franceschetti M., Cook M., Bruck J.: A geometric theorem for network design. IEEE Trans. Comput. 53(4), 483–489 (2004)CrossRef
15.
Zurück zum Zitat Durbin, J., Koopman, S.J.: Time Series Analysis by State Space Methods. Oxford University Press Inc., New York (2001)MATH Durbin, J., Koopman, S.J.: Time Series Analysis by State Space Methods. Oxford University Press Inc., New York (2001)MATH
Metadaten
Titel
Dynamic mix zone: location data sanitizing in assisted environments
verfasst von
Zhengyi Le
Yi Ouyang
Guanling Chen
Fillia Makedon
Publikationsdatum
01.06.2011
Verlag
Springer-Verlag
Erschienen in
Universal Access in the Information Society / Ausgabe 2/2011
Print ISSN: 1615-5289
Elektronische ISSN: 1615-5297
DOI
https://doi.org/10.1007/s10209-010-0198-4

Weitere Artikel der Ausgabe 2/2011

Universal Access in the Information Society 2/2011 Zur Ausgabe

Premium Partner