Privacy-Preserving Compressive Sensing for Crowdsensing Based Trajectory Recovery

Proceedings - International Conference on Distributed Computing Systems

Volumn 2015-July, Issue , 2015, Pages 31-40

  Kong, Linghe ^a,c   He, Liang ^b   Liu, Xiao Yang ^c   Gu, Yu ^d   Wu, Min You ^c   Liu, Xue ^a  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF MICHIGAN   (United States)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d IBM AUSTIN RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; CRYPTOGRAPHY; DATA PRIVACY; RECOVERY; TELECOMMUNICATION SERVICES; TRAJECTORIES;

COMPRESSIVE SENSING; ENERGY CONSTRAINT; EXPLOSIVE GROWTH; EXTENSIVE SIMULATIONS; INTERPOLATION METHOD; PRIVACY PRESERVING; SINGLE LOCATION; STATE OF THE ART;

LOCATION BASED SERVICES;

EID: 84944321299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2015.12     Document Type: Conference Paper

References (40)

1. Facebook acquires company behind Moves fitness app. http://www.theverge.com/2014/4/24/5647084/facebook-acquires-moves-fitness-app.
2. GeoLife Data Collected by Microsoft Research Asia. http://research.microsoft.com/en-us/projects/geolife/default.aspx
3. SUVnet Data Collected by Shanghai Jiao Tong University. http://wirelesslab.sjtu.edu.cn/download.html
4. Trippermap service in flickr. http://www.flickr.com/services/apps/5121/
5. V. S. Alagar. The distribution of the distance between random points. Journal of Applied Probability, pages 558-566, 1976
6. E. J. Candes and Y. Plan. Matrix completion with noise. Proceedings of the IEEE, 98(6):925-936, 2010
7. C.-Y. Chow, M. F. Mokbel, and W. G. Aref. Casper: Query processing for location services without compromising privacy. ACM Transactions on Database Systems, 34(4):24-48, 2009
8. J. W. Demmel and N. J. Higham. Improved error bounds for underdetermined system solvers. SIAM Journal on Matrix Analysis and Applications, 14(1):1-14, 1993
9. D. L. Donoho. Compressed sensing. IEEE Transactions on Information Theory, 52(4):1289-1306, 2006
10. Z. Feng, Y. Zhu, Q. Zhang, L. M. Ni, and A. V. Vasilakos. Trac: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing. In IEEE INFOCOM, 2014
11. R. K. Ganti, F. Ye, and H. Lei. Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine, 49(11):32-39, 2011
12. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan. Private queries in location based services: anonymizers are not necessary. In ACM SIGMOD, 2008
13. M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In ACM MobiSys, 2003
14. C. Hegde, P. Indyk, and L. Schmidt. Approximation-tolerant modelbased compressive sensing. In ACM/SIAM SODA, 2014
15. B. Hoh and M. Gruteser. Protecting location privacy through path confusion. In IEEE SecureComm, 2005
16. X. Ju, H. Zhang, and D. Sakamuri. Neteye: a user-centered wireless sensor network testbed for high-fidelity, robust experimentation. International Journal of Communication Systems, 25(9):1213-1229, 2012
17. J. Jun, Y. Gu, L. Cheng, B. Lu, J. Sun, T. Zhu, and J. Niu. Socialloc: Improving indoor localization with social sensing. In ACM SenSys, 2013
18. T. Jung and X.-Y. Li. Search me if you can: privacy-preserving location query service. In IEEE INFOCOM, 2013
19. H. Kido, Y. Yanagisawa, and T. Satoh. An anonymous communication technique using dummies for location-based services. In IEEE ICPS, 2005
20. L. Kong, M. Xia, X.-Y. Liu, M.-Y. Wu, and X. Liu. Data loss and reconstruction in sensor networks. In IEEE INFOCOM, 2013
21. A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. D. Kolaczyk, and N. Taft. Structural analysis of network traffic flows. In ACM SIGMETRICS, 2004
22. J. Liu, B. Priyantha, T. Hart, H. S. Ramos, A. A. Loureiro, and Q. Wang. Energy efficient GPS sensing with cloud offloading. In ACM SenSys, 2012
23. S. Liu, S. Wang, K. Jayarajah, A. Misra, and R. Krishnan. Todmis: Mining communities from trajectories. In ACM CIKM, 2013
24. C. Y. Ma, D. K. Yau, N. K. Yip, and N. S. Rao. Privacy vulnerability of published anonymous mobility traces. In ACM MOBICOM, 2010
25. P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. In ACM SIGSPATIAL, 2009
26. D. Niculescu and B. Nath. Trajectory based forwarding and its applications. In ACM MOBICOM, 2003
27. D. Quercia, I. Leontiadis, L. McNamara, C. Mascolo, and J. Crowcroft. Spotme if you can: Randomized responses for location obfuscation on mobile phones. In IEEE ICDCS, 2011
28. K. K. Rachuri, C. Mascolo, M. Musolesi, and P. J. Rentfrow. Sociablesense: exploring the trade-offs of adaptive sampling and computation offloading for social sensing. In ACM MOBICOM, 2011
29. S. Rallapalli, L. Qiu, Y. Zhang, and Y.-C. Chen. Exploiting temporal stability and low-rank structure for localization in mobile networks. In ACM MOBICOM, 2010
30. R. Rosales and S. Sclaroff. 3D trajectory recovery for tracking multiple objects and trajectory guided recognition of actions. In IEEE CVPR, 1999
31. G. Scaglia, A. Rosales, L. Quintero, V. Mut, and R. Agarwal. A linearinterpolation-based controller design for trajectory tracking of mobile robots. Elsevier Control Engineering Practice, 18(3):318-329, 2010
32. I. Singh, M. Butkiewicz, H. V. Madhyastha, S. V. Krishnamurthy, and S. Addepalli. Twitsper: Tweeting privately. IEEE Security & Privacy, 11(3):46-50, 2013
33. A. Thiagarajan, L. Ravindranath, H. Balakrishnan, S. Madden, L. Girod, et al. Accurate, low-energy trajectory mapping for mobile devices. In USENIX NSDI, 2011
34. W. K. Wong, D. W.-L. Cheung, B. Kao, and N. Mamoulis. Secure kNN computation on encrypted databases. In ACM SIGMOD, 2009
35. W. Xi, J. Zhao, X.-Y. Li, K. Zhao, S. Tang, X. Liu, and Z. Jiang. Electronic frog eye: Counting crowd using wifi. In IEEE INFOCOM, 2014
36. M. Xia, L. Gong, Y. Lv, Z. Qi, and X. Liu. Effective real-time android application auditing. In IEEE S&P, 2015
37. T. Xu and Y. Cai. Feeling-based location privacy protection for locationbased services. In ACM CCS, 2009
38. H. Zang and J. Bolot. Anonymization of location data does not work: A large-scale measurement study. In ACM MOBICOM, 2011
39. B. Zhang, X. Cheng, N. Zhang, Y. Cui, Y. Li, and Q. Liang. Sparse target counting and localization in sensor networks based on compressive sensing. In IEEE INFOCOM, 2011
40. J. Zhu, K.-H. Kim, P. Mohapatra, and P. Congdon. An adaptive privacypreserving scheme for location tracking of a mobile user. In IEEE SECON, 2013