Anonymous User Tracking for Location-Based Community Services
In location-based community services (LBCSs), the positions of several targets are interrelated. Users can be notified when targets approach or separate from each other. Typical application areas are instant messaging, mobile gaming, dating, fleet management and logistics, as well as child tracking. Finding appropriate anonymization techniques for LBCSs is a hard problem since (i) the targets are continuously monitored and (ii) identifiers of the targets must not change in order to maintain coherence within a community. LBCSs are inherently stateful. Therefore, existing anonymization techniques for location-based services are not suited for LBCSs. In this paper, we present an anonymization technique for LBCSs, which employs distance-preserving coordinate transformations in conjunction with pseudonyms. It is based on the idea that for determining the distance between targets only relative positions are needed. It supports target anonymity, either with respect to the location provider, which collects the position fixes, or the LBS provider. The paper also presents the results of simulations, which we have performed in order to evaluate the proposed mechanism.
KeywordsPervasive Computing Location Privacy Location Provider Anonymous User Proximity Distance
Unable to display preview. Download preview PDF.
- [AEM+04]Amir, A., Efrat, A., Myllymaki, J., Palaniappan, L., Wampler, K.: Buddy tracking - efficient proximity detection among mobile friends. In: INFOCOM (2004)Google Scholar
- [BPB+04]Bakken, D.E., Parameswaran, R., Blough, D.M., Franz, A.A., Palmer, T.J.: Data obfuscation: anonymity and desensitization of usable data sets. IEEE Security & Privacy, 34–41 (November/December 2004)Google Scholar
- [FJ04]Frikken, K.B., AAtallah, M.J.: Privacy preserving route planning. In: WPES 2004: Proceedings of the 2004 ACM workshop on Privacy in the electronic society, pp. 8–15. ACM Press, New York (2004)Google Scholar
- [GBG04]Gruteser, M., Bredin, J., Grunwald, D.: Path privacy in location-aware computing. In: Proceedings of MobiSys 2004 Workshop on Context Awareness (June 2004)Google Scholar
- [GG03]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 (May 2003)Google Scholar
- [GHT04]Görlach, A., Heinemann, A., Terpstra, W.W.: Survey on location privacy in pervasive computing. In: Robinson, P., Vogt, H., Wagealla, W. (eds.) Privacy, Security and Trust within the Context of Pervasive Computing (Workshop at Pervasive 2004), Vienna, Austria, April 2004. The Kluwer International Series in Engineering and Computer Science, vol. 780, Springer, Heidelberg (2004)Google Scholar
- [KT05]Küpper, A., Treu, G.: From location to position management: User tracking for location-based services. In: Müller, P., Gotzhein, R., Schmitt, J.B. (eds.) Tagungsband der ITG/GI-Fachtagung Kommunikation in Verteilten Systemen (KiVS 2005), Gesellschaft für Informatik (GI), Kaiserslautern, Germany, February 2005. Lecture Notes in Informatics (LNI), vol. 61, pp. 81–88 (2005)Google Scholar
- [MdB02]Meratnia, N., de By, R.A.: Aggregation and comparison of trajectories. In: GIS 2002: Proceedings of the 10th ACM international symposium on Advances in geographic information systems, pp. 49–54. ACM Press, New York (2002)Google Scholar
- [TK05]Treu, G., Küpper, A.: Efficient Proximity Detection for Location Based Services. In: Proceedings of the Joint 2nd Workshop on Positioning, Navigation and Communication 2005 (WPNC 2005) and 1st Ultra–Wideband Expert Talk (UET 2005), Hannover, Germany (March 2005)Google Scholar
- [TKR05]Treu, G., Küpper, A., Ruppel, P.: Anonymization in proactive location based community services. In: Advances in Pervasive Computing. Adjunct Proceedings of the 3rd International Conference on Pervasive Computing, Munich, Germany, Mai 2005, vol. 191, ”Osterreichische Computer Gesellschaft (2005)Google Scholar