TrPF: A trajectory privacy-preserving framework for participatory sensing

IEEE Transactions on Information Forensics and Security

Volumn 8, Issue 6, 2013, Pages 874-887

  Gao, Sheng ^a   Ma, Jianfeng ^a   Shi, Weisong ^b   Zhan, Guoxing ^b   Sun, Cong ^a  

^a XIDIAN UNIVERSITY   (China)

^b Wayne State University   (United States)

Author keywords

entropy; information loss; Participatory sensing; trajectory mix zones graph model; trajectory privacy preserving framework

Indexed keywords

ANALYSIS AND SIMULATION; BACK-GROUND KNOWLEDGE; GRAPH MODEL; HISTORY INFORMATIONS; INFORMATION LOSS; PARTICIPATORY SENSING; PARTICIPATORY SENSING APPLICATIONS; PRIVACY PRESERVING;

DATA PRIVACY; ENTROPY; GRAPH THEORY; MOBILE DEVICES;

TRAJECTORIES;

EID: 84878278820     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2013.2252618     Document Type: Article

References (51)

1. N. D. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. T. Campbell, "A survey of mobile phone sensing," IEEE Commun. Mag., vol. 48, no. 9, pp. 140-150, Sep. 2010.
2. J. A. Burke, D. Estrin, M. Hansen, A. Parker, N. Ramanathan, S. Reddy, and M. B. Srivastava, "Participatory sensing," in Proc. Workshop on World-Sensor-Web (WSW'06): Mobile Device Centric Sensor Networks and Applications, 2006, pp. 117-134, ACM.
3. A. T. Campbell, S. B. Eisenman, N. D. Lane, E. Miluzzo, and R. A. Peterson, "People-centric urban sensing," in Proc. 2nd Ann. Int. Workshop on Wireless Internet, 2006, p. 18, ACM.
4. 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 Proc. 4th Int. Conf. Embedded Networked Sensor Systems, 2006, pp. 125-138, ACM. (Pubitemid 47168682)
5. S. B. Eisenman, E. Miluzzo, N. D. Lane, R. A. Peterson, G. S. Ahn, and A. T. Campbell, "Bikenet: A mobile sensing system for cyclist experience mapping," ACM Trans. Sensor Netw. (TOSN), vol. 6, no. 1, p. 6, 2009.
6. S. Reddy, A. Parker, J. Hyman, J. Burke, D. Estrin, and M. Hansen, "Image browsing, processing, and clustering for participatory sensing: Lessons from a dietsense prototype," in Proc. 4th Workshop on Embedded Networked Sensors, 2007, pp. 13-17, ACM.
7. M. Mun, S. Reddy, K. Shilton, N. Yau, J. Burke, D. Estrin, M. Hansen, E. Howard, R. West, and P. Boda, "Peir, the personal environmental impact report, as a platform for participatory sensing systems research," in Proc. 7th Int. Conf. Mobile Systems, Applications, and Services, 2009, pp. 55-68, ACM.
8. D. Christin, A. Reinhardt, S. Kanhere, and M. Hollick, "A survey on privacy in mobile participatory sensing applications," J. Syst. Softw., vol. 84, no. 11, pp. 1928-1946, 2011.
9. K. L. Huang, S. S. Kanhere, and W. Hu, "Preserving privacy in participatory sensing systems," Comput. Commun., vol. 33, no. 11, pp. 1266-1280, 2010.
10. L. Hu and C. Shahabi, "Privacy assurance in mobile sensing networks: Go beyond trusted servers," in Proc. IEEE 8th Int. Conf. Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010, pp. 613-619.
11. L. Kazemi and C. Shahabi, "Towards preserving privacy in participatory sensing," in Proc. 9th Int. Conf. Pervasive Computing and Communications Workshops (PERCOM Workshops), 2011, pp. 328-331.
12. R. K. Ganti, N. Pham, Y. E. Tsai, and T. F. Abdelzaher, "Poolview: Stream privacy for grassroots participatory sensing," in Proc. 6th ACM Conf. Embedded Network Sensor Systems, 2008, pp. 281-294, ACM.
13. A. R. Beresford and F. Stajano, "Location privacy in pervasive computing," IEEE Pervasive Comput., vol. 2, no. 1, pp. 46-55, 2003.
14. A. R. Beresford and F. Stajano, "Mix zones: User privacy in location-aware services," in Proc. 2nd IEEE Ann. Conf. Pervasive Computing and Communications Workshops, 2004, pp. 127-131, IEEE.
15. J. Freudiger, M. Raya, M. Flegyhzi, P. Papadimitratos, and J. P. Hubaux, "Mix-zones for location privacy in vehicular networks," in Proc. 1st Int. Workshop on Wireless Networking for Intelligent Transportation Systems (WiN-ITS 07), Vancouver, BC, Canada, 2007.
16. B. Palanisamy and L. Liu, "Mobimix: Protecting location privacy with mix-zones over road networks," in Proc. IEEE 27th Int. Conf. Data Engineering (ICDE), 2011, pp. 494-505.
17. A. Kapadia, N. Triandopoulos, C. Cornelius, D. Peebles, and D. Kotz, "Anonysense: Opportunistic and privacy-preserving context collection," Pervasive Comput., vol. 5013, pp. 280-297, 2008.
18. E. De Cristofaro and C. Soriente, "Pepsi: Privacy-enhanced participatory sensing infrastructure," in Proc. ACM 4th Conf. Wireless Network Security (WiSec'11), 2011, pp. 23-28.
19. D. Christin, M. Hollick, and M. Manulis, "Security and privacy objectives for sensing applications in wireless community networks," in Proc. IEEE 19th Int. Conf. Computer Communications and Networks (ICCCN), 2010, pp. 1-6.
20. A. Kapadia, D. Kotz, and N. Triandopoulos, "Opportunistic sensing: Security challenges for the new paradigm," in Proc. IEEE 1st Int. Communication Systems and Networks and Workshops, 2009, pp. 1-10.
21. C. Y. Chow and M. F. Mokbel, "Trajectory privacy in location-based services and data publication," ACM SIGKDD Explorations Newsletter, vol. 13, no. 1, pp. 19-29, 2011.
22. L. Liu, "From data privacy to location privacy: Models and algorithms," in Proc. 33rd Int. Conf. Very Large Data Bases (VLDB2007), 2007, pp. 1429-1430, VLDB Endowment.
23. J. Krumm, "A survey of computational location privacy," Personal and Ubiquitous Comput., vol. 13, no. 6, pp. 391-399, 2009.
24. M. Decker, "Location privacy-an overview," in Proc. IEEE 7th Int. Conf. Mobile Business (ICMB'08), 2008, pp. 221-230.
25. R. Shokri, J. Freudiger, and J. P. Hubaux, "A unified framework for location privacy," in Proc. 9th Int. Symp. Privacy Enhancing Technologies (PETS'10), 2010, pp. 203-214.
26. H. Kido, Y. Yanagisawa, and T. Satoh, "An anonymous communication technique using dummies for location-based services," in Proc. Int. Conf. Pervasive Services, 2005, pp. 88-97. (Pubitemid 43996462)
27. H. Lu, C. S. Jensen, and M. L. Yiu, "Pad: Privacy-area aware, dummy-based location privacy in mobile services," in Proc. 7th ACM Int. Workshop on Data Engineering for Wireless and Mobile Access, 2008, pp. 16-23, ACM.
28. S. Gao, J. Ma, W. Shi, and G. Zhan, "Towards location and trajectory privacy protection in participatory sensing," in Proc. Mobile Computing, Applications and Services, Los Angles, CA, USA, 2011, pp. 381-386.
29. L. Sweeney, "k-anonymity: A model for protecting privacy," Int. J. Uncertainty Fuzziness and Knowl. Based Syst., vol. 10, no. 5, pp. 557-570, 2002. (Pubitemid 35384857)
30. M. Gruteser and D. Grunwald, "Anonymous usage of location-based services through spatial and temporal cloaking," in Proc. ACM 1st Int. Conf. Mobile Systems, Applications and Services, 2003, pp. 31-42.
31. B. Gedik and L. Liu, "Protecting location privacy with personalized k-anonymity: Architecture and algorithms," IEEE Trans. Mobile Comput., vol. 7, no. 1, pp. 1-18, Jan. 2008. (Pubitemid 350183929)
32. C. Bettini, S. Mascetti, X. S. Wang, and S. Jajodia, "Anonymity in location-based services: Towards a general framework," in Proc. IEEE Int. Conf. Mobile Data Management, 2007, pp. 69-76.
33. M. Duckham and L. Kulik, "A formal model of obfuscation and negotiation for location privacy," in Proc. 3rd Int. Conf. Pervasive Computing (PERVASIVE'05), 2005, pp. 152-170. (Pubitemid 41313330)
34. C. Ardagna, M. Cremonini, E. Damiani, S. De Capitani Di Vimercati, and P. Samarati, "Location privacy protection through obfuscation-based techniques," Data and Applications Security XXI, pp. 47-60, 2007.
35. J. Freudiger, M. H. Manshaei, J. Y. Le Boudec, and J. P. Hubaux, "On the age of pseudonyms in mobile ad hoc networks," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
36. J. Freudiger, R. Shokri, and J. P. Hubaux, "On the optimal placement of mix zones," in Privacy Enhancing Technologies. New York, NY, USA: Springer, 2009, pp. 216-234.
37. X. Liu, H. Zhao, M. Pan, H. Yue, X. Li, and Y. Fang, "Traffic-aware multiple mix zone placement for protecting location privacy," in Proc. IEEE INFOCOM, 2012, pp. 972-980.
38. Z. Huo, Y. Huang, and X. Meng, "History trajectory privacy-preserving through graph partition," in Proc. ACM 1st Int. Workshop on Mobile Location-Based Service, 2011, pp. 71-78.
39. T. H. You, W. C. Peng, and W. C. Lee, "Protecting moving trajectories with dummies," in Proc. IEEE Int. Conf. Mobile Data Management, 2007, pp. 278-282.
40. M. Terrovitis and N. Mamoulis, "Privacy preservation in the publication of trajectories," in Proc. IEEE 9th Int. Conf. Mobile Data Management (MDM'08), 2008, pp. 65-72.
41. M. E. Nergiz, M. Atzori, and Y. Saygin, "Towards trajectory anonymization: A generalization-based approach," in Proc. ACM SIGSPATIAL ACM GIS 2008 Int. Workshop on Security and Privacy in GIS and LBS, 2008, pp. 52-61.
42. O. Abul, F. Bonchi, and M. Nanni, "Never walk alone: Uncertainty for anonymity in moving objects databases," in Proc. IEEE 24th Int. Conf. Data Engineering (ICDE2008), 2008, pp. 376-385.
43. R. Yarovoy, F. Bonchi, L. V. S. Lakshmanan, and W. H. Wang, "Anonymizing moving objects: How to hide a mob in a crowd?," in Proc. ACM 12th Int. Conf. Extending Database Technology: Advances in Database Technology, 2009, pp. 72-83.
44. T. Xu and Y. Cai, "Exploring historical location data for anonymity preservation in location-based services," in Proc. IEEE 27th Conf. Computer Communications (INFOCOM2008), 2008, pp. 547-555.
45. Z. Huo, X. Meng, H. Hu, and Y. Huang, "You can walk alone: Trajectory privacy-preserving through significant stays protection," in Proc. 17th Int. Conf. Database Systems for Advanced Applications (DASFAA2012), 2012, pp. 351-366.
46. A. T. Palma, V. Bogorny, B. Kuijpers, and L. O. Alvares, "A clustering-based approach for discovering interesting places in trajectories," in Proc. 2008 ACM Symp. Applied Computing, 2008, pp. 863-868, ACM.
47. A. Monreale, R. Trasarti, D. Pedreschi, C. Renso, and V. Bogorny, "C-safety: A framework for the anonymization of semantic trajectories," Trans. Data Privacy, vol. 4, no. 2, pp. 73-101, 2011.
48. Y. Zheng, L. Zhang, X. Xie, and W. Y. Ma, "Mining interesting locations and travel sequences from gps trajectories," in Proc. ACM 18th Int. Conf. World Wide Web, 2009, pp. 791-800.
49. C. Cornelius, A. Kapadia, D. Kotz, D. Peebles, M. Shin, and N. Trian-dopoulos, "Anonysense: Privacy-aware people-centric sensing," in Proc. ACM 6th Int. Conf. Mobile Systems, Applications, and Services, 2008, pp. 211-224.
50. C. E. Shannon, "A mathematical theory of communication," ACM SIG-MOBILE Mobile Comput. Commun. Rev., vol. 5, no. 1, pp. 3-55, 2001.
51. M. Saini, P. K. Atrey, S. Mehrotra, and M. Kankanhalli,"-privacy: Understanding what, when, and where inference channels in multicamera surveillance video," Multimedia Tools and Applicat., pp. 1-24, 2012.