Privacy vulnerability of published anonymous mobility traces

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2010, Pages 185-196

  Ma, Chris Y T ^a   Yau, David K Y ^a,b   Yip, Nung Kwan ^a   Rao, Nageswara S V ^c  

^a PURDUE UNIVERSITY   (United States)

^b ADVANCED DIGITAL SCIENCES CENTER   (Singapore)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Entropy; Location privacy

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE; ENTROPY;

DESIGN AND EVALUATIONS; HIGH PROBABILITY; INFORMATION SOURCES; LOCATION INFORMATION; LOCATION PRIVACY; PARTIAL KNOWLEDGE; PRIVACY CONCERNS; SIDE INFORMATION;

MOBILE AD HOC NETWORKS;

EID: 78649253198     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1859995.1860017     Document Type: Conference Paper

References (24)

1. R. Agrawal and R. Srikant. Privacy-preserving data mining. SIGMOD Rec., 29(2), 2000.
2. R. J. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In IEEE ICDE, Tokyo, Japan, April 2005.
3. T. M. Cover and J. A. Thomas. Elements of Information Theory. New York: Wiley, 1991.
4. Dartmouth College. CRAWDAD. Online http://crawdad.cs.dartmouth.edu/.
5. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan. The pothole patrol: Using a mobile sensor network for road surface monitoring. In ACM MobiSys, Breckenridge, CO, June 2008.
6. B. Fristedt, N. Jain, and N. Krylov. Filtering and Prediction: A Primer. Providence, R.I.: American Mathematical Society, 2007.
7. B. Gedik and L. Liu. Location privacy in mobile systems: A personalized anonymization model. In IEEE ICDCS, Columbus, OH, June 2005.
8. M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In ACM MobiSys, San Francisco, CA, May 2003.
9. D. S. Hochbaum and B. Fishbain. Nuclear threat detection with mobile distributed sensor networks. Annals of Operations Research, 2009.
10. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady. Preserving privacy in gps traces via uncertainty-aware path cloaking. In ACM CCS, Alexandria, VA, October 2007.
11. R. Jain, D. Lelescu, and M. Balakrishnan. Model T: An Empirical Model for User Registration Patterns in a Campus Wireless LAN. In ACM MobiCom, Cologne Germany, August 2005.
12. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic. Power Law and Exponential Decay of Inter Contact Times between Mobile Devices. In ACM MobiCom, Montreal, Quebec, Canada, September 2007.
13. M. Kim, D. Kotz, and S. Kim. Extracting a mobility model from real user traces. In IEEE Infocom, Barcelona, Spain, April 2006.
14. G. Lin, G. Noubir, and R. Rajaraman. Mobility Models for Ad hoc Network Simulation. In IEEE Infocom, Hong Kong, China, March 2004.
15. D. J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J. Y. Halpern. Worst-case background knowledge for privacy-preserving data publishing. In IEEE ICDE, Istanbul, Turkey, February 2007.
16. J. Meyerowitz and R. R. Choudhury. Hiding stars with fireworks: location privacy through camouflage. In ACM MobiCom, Beijing, China, September 2009.
17. P. Mohan, V. N. Padmanabhan, and R. Ramjee. Nericell: Rich monitoring of road and traffic conditions using mobile smartphones. In ACM SenSys, Raleigh, NC, November 2008.
18. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In Proc. of 29th IEEE Symposium on Security and Privacy, Oakland, CA, May 2008.
19. NASA Ames Research Center. NASA Ames scientist develops cell phone chemical sensor. Online http://www.nasa.gov/centers/ames/news/features/2009/ cellphonesensors.html.
20. M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser. CRAWDAD data set epfl/mobility (v. 2009-02-24). Downloaded from http://crawdad.cs.dartmouth. edu/epfl/mobility, February 2009.
21. ShangHai Grid. Online http://www.cse.ust.hk/dcrg.
22. L. Sweeney. k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5), 2002.
23. R. R. Sokal and P. H. A. Sneath. Principles of Numerical Taxonomy. San Francisco: Freeman, 1963.
24. X. Xiao and Y. Tao. M-invariance: towards privacy preserving re-publication of dynamic datasets. In ACM SIGMOD, Beijing, China, June 2007.