Privacy and quality preserving multimedia data aggregation for participatory sensing systems

IEEE Transactions on Mobile Computing

Volumn 14, Issue 6, 2015, Pages 1287-1300

  Qiu, Fudong ^a   Wu, Fan ^a   Chen, Guihai ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

erasure coding; K anonymity; Participatory sensing; privacy preservation

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; DATA TRANSFER; HEURISTIC ALGORITHMS; QUALITY CONTROL; TAXICABS;

COMMUNICATION OVERHEADS; ERASURE CODING; EVALUATION RESULTS; K-ANONYMITY; MOBILE WIRELESS DEVICES; PARTICIPATORY SENSING; PRIVACY PRESERVATION; TRANSFER STRATEGIES;

DATA PRIVACY;

EID: 84929154400     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2014.2352253     Document Type: Article

References (68)

1. J. Burke, D. Estrin, M. Hansen, A. Parker, N. Ramanathan, S. Reddy, and M. B. Srivastava, "Participatory sensing," presented at the First Workshop World-Sensor-Web 4th ACM Conf. Embedded Netw. Sen. Syst., Boulder, CO, USA, Oct. 2006.
2. "The world in 2013: ICT Facts and Figures," International Telecommunication Union. [Online]. Available: http://www.itu.int, 2013.
3. R. K. Ganti, N. Pham, H. Ahmadi, S. Nangia, and T. F. Abdelzaher, "GreenGPS: A participatory sensing fuel-efficient maps application," presented at the 8th Int. Conf. Mobile Syst., Appl. Serv., San Francisco, CA, USA, Jun. 2010.
4. 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," presented at the 7th Int. Conf. Mobile Syst., Appl., Serv., Krakow, Poland, Jun. 2009.
5. E. D. Cristofaro and C. Soriente, "Pepsi: Privacy enhancing participatory sensing infrastructure," presented at the 4th ACM Conf. Wireless Netw. Secur., Hamburg, Germany, Jun. 2011.
6. E. D. Cristofaro and C. Soriente, "Extended capabilities for a privacy-enhanced participatory sensing infrastructure (pepsi)," IEEE Trans. Inf. Forensics Security, vol. 8, no. 12, pp. 2021-2033, Aug. 2013.
7. X. O. Wang, W. Cheng, P. Mohapatra, and T. Abdelzaher, "Artsense: Anonymous reputation and trust in participatory sensing," presented at the 32nd IEEE Int. Conf. Comput. Commun., Turin, Italy, Apr. 2013.
8. M. von Kaenel, P. Sommer, and R. Wattenhofer, "Ikarus: Largescale participatory sensing at high altitudes," presented at the 12th Workshop Mobile Comput. Syst. Appl., Phoenix, AZ, USA, Mar. 2011.
9. R. K. Ganti, N. Pham, Y.-E. Tsai, and T. F. Abdelzaher, "PoolView: stream privacy for grassroots participatory sensing," presented at the 6th Int. Conf. Embedded Netw. Sen. Syst., Raleigh, NC, USA, Nov. 2008.
10. N. Xia, H. H. Song, Y. Liao, M. Iliofotou, A. Nucci, Z.-L. Zhang, and A. Kuzmanovic, "Mosaic: Quantifying privacy leakage in mobile networks," presented at the ACM Special Interest Group Data Commun., Hong Kong, China, Aug. 2013.
11. K. Vu, R. Zheng, and J. Gao, "Efficient algorithms for k-anonymous location privacy in participatory sensing," presented at the 31st Annu. IEEE Int. Conf. Comput. Commun., Orlando, FL, USA, Mar. 2012.
12. J. Shi, R. Zhang, Y. Liu, and Y. Zhang, "PriSense: Privacy-preserving data aggregation in people-centric urban sensing systems," presented at the 29th IEEE Int. Conf. Comput. Commun., San Diego, CA, USA, Mar. 2010.
13. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady, "Preserving privacy in GPS traces via uncertainty-aware path cloaking," presented at the 14th ACM Conf. Comput. Commun. Secur., Alexandria, VA, USA, Oct. 2007.
14. R. Chen, I. E. Akkus, and P. Francis, "SplitX: High-performance private analytics," presented at the ACM Special Interest Group Data Commun., Hong Kong, China, Aug. 2013.
15. E. D. Cristofaro and C. Soriente, "Participatory privacy: Enabling privacy in participatory sensing," IEEE Netw., vol. 27, no. 1, pp. 32-36, Jan./Feb. 2013.
16. C. Cornelius, A. Kapadia, D. Kotz, D. Peebles, M. Shin, and N. Triandopoulos, "Anonysense: Privacy-aware people-centric sensing," presented at the 6th Int. Conf. Mobile Syst., Appl., Serv., Breckenridge, CO, USA, Jun. 2008.
17. Q. Li and G. Cao, "Efficient and privacy-preserving data aggregation in mobile sensing," presented at the 20th IEEE Int. Conf. Network Protocols, Austin, TX, USA, Oct. 2012.
18. J. Soldatos, M. Draief, C. Macdonald, and I. Ounis, "Multimedia search over integrated social and sensor networks," presented at the Int. World Wide Web Conf., Lyon, France, Apr. 2012.
19. Cabspotting Project [Online]. Available: http://cabspotting.org/, 2014.
20. Z. Yang, S. Zhong, and R. N. Wright, "Anonymity-preserving data collection," presented at the 7th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, Chicago, IL, USA, Aug. 2005.
21. J. Meyerowitz and R. Roy Choudhury, "Hiding stars with fireworks: location privacy through camouflage," presented at the 15th Annu. Int. Conf. Mobile Comput. Netw., Beijing, China, Sep. 2009.
22. C. Y. T. Ma, D. K. Y. Yau, N. K. Yip, and N. S. V. Rao, "Privacy vulnerability of published anonymous mobility traces," presented at the 16th Annu. Int. Conf. Mobile Comput. Netw., Chicago, IL, USA, Sep. 2010.
23. K. Shilton, J. Burke, D. Estrin, M. Hansen, and M. B. Srivastava,, "Participatory privacy in urban sensing," in Proc. Workshop Mobile Device Urban Sensing, Apr.2008, pp. 1-7.
24. N. Xia, H. H. Song, Y. Liao, M. Iliofotou, A. Nucci, Z.-L. Zhang, and A. Kuzmanovic, "Mosaic: Quantifying privacy leakage in mobile networks," presented at the ACM Special Interest Group on Data Commun., Hong Kong, China, Aug. 2013.
25. S. Han, V. Liu, Q. Pu, S. Peter, T. Anderson, A. Krishnamurthy, and D. Wetherall, "Expressive privacy control with pseudonyms," presented at the ACM Special Interest Group Data Commun., Hong Kong, China, Aug. 2013.
26. Y. Lindell and B. Pinkas, "Privacy preserving data mining," J. Cryptol., vol. 15, no. 3, pp. 177-206, 2002.
27. J. Vaidya and C. Clifton, "Privacy preserving association rule mining in vertically partitioned data," presented at the 8th ACM SIGKDD Int. Conf. Knowledge Discov. Data Min., Edmonton, AB, Canada, Jul. 2002.
28. J. Vaidya and C. Clifton, "Privacy preserving naïve bayes classifier for vertically partitioned data," presented at the 4th SIAM Int. Conf. Data Mining, Orlando, FL, USA, Apr. 2004.
29. R. Wright and Z. Yang, "Privacy-preserving Bayesian network structure computation on distributed heterogeneous data," presented at the 10th ACM SIGKDD Int. Conf. Knowledge Discov. Data Min., Seattle, WA, USA, Aug. 2004.
30. Z. Yang, S. Zhong, and R. N. Wright, "Privacy-preserving classification of customer data without loss of accuracy," presented at the 5th SIAM Int. Conf. Data Min., Newport Beach, CA, USA, Apr. 2005.
31. A. W.-C. Fu, R. C.-W. Wong, and K. Wang, "Privacy-preserving frequent pattern mining across private databases," presented at the 5th IEEE Int. Conf. Data Min., Houston, TX, USA, Nov. 2005.
32. W. Lu, A. L. Varna, and M. Wu, "Security analysis for privacy preserving search of multimedia," presented at the 17th IEEE Int. Conf. Image Process., Hong Kong, China, Sep. 2010.
33. A. Adams and M. Sasse, "Taming the wolf in sheeps clothing: Privacy in multimedia communications," presented at the 7th ACM Int. Conf. Multimedia, Orlando, FL, USA, Oct. 1999.
34. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, R. L. Lagendijk, and T. Toft, "Privacy-preserving face recognition," presented at the 9th Int. Symp. Privacy Enhancing Technol., Seattle, WA, USA, Aug. 2009.
35. D. Christin, J. Guillemet, A. Reinhardt, M. Hollick, and S. S. Kanhere, "Privacy-preserving collaborative path hiding for participatory sensing applications," presented at the 8th IEEE Int. Conf. Mobile Ad-hoc Sen. Syst., Valencia, Spain, Oct. 2011.
36. L. Sweeney, "k-Anonymity: A model for protecting privacy," Int. J. Uncertainty Fuzziness Know. Based Syst., vol. 10, no. 5, pp. 557-570, 2002.
37. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," presented at the ACM Special Interest Group Data Commun., Vancouver, B. C., Canada, Aug. 1998.
38. I. S. Reed and G. Solomon, "Polynomial codes over certain finite fields," J. Soc. Ind. Appl. Math., vol. 8, no. 2, pp. 300-304, 1960.
39. D. Eastlake 3rd and P. Jones (2001, Sep.). US Secure Hash Algorithm 1 (SHA1). RFC 3174. [Online]. Available: http://www.rfceditor. org/in-notes/rfc3174.txt
40. G. Lin, G. Noubir, and R. Rajaraman, "Mobility models for ad hoc network simulation," presented at the 23rd Annu. IEEE Int. Conf. Comput. Commun., Hong Kong, China, Mar. 2004.
41. K. Lee, S. Hong, S. J. Kim, I. Rhee, and S. Chong, "SLAW: A new mobility model for human walks," presented at the 28th Annu. IEEE Int. Conf. Comput. Commun., Rio de Janeiro, Brazil, Apr. 2009.
42. X. Wang, W. Huang, S. Wang, J. Zhang, and C. Hu, "Delay and capacity tradeoff analysis for MotionCast," IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1354-1367, Oct. 2012.
43. V. V. Vazirani, Approximation Algorithms. New York, NY, USA: Springer, 2001.
44. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J.-C. Herrera, A. M. Bayen, M. Annavaram, and Q. Jacobson, "Virtual trip lines for distributed privacy-preserving traffic monitoring," presented at the 6th Int. Conf. Mobile Syst., Appl., Serv., Breckenridge, CO, USA, Jun. 2008.
45. CRAWDAD: A community resource for archiving wireless data at dartmouth [Online]. Available: http://crawdad.cs.dartmouth. edu/, 2014.
46. R. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Commun. ACM, vol. 21, no. 2, pp. 120-126, 1978.
47. R. Agrawal and R. Srikant, "Privacy-preserving data mining," presented at the ACM SIGMOD Int. Conf. Management Data, Dallas, Texas, USA, May 2000.
48. R. Brand, Microdata Protection through Noise Addition. Berlin, Germany: Springer, 2002.
49. F. Zhang, L. He, W. He, and X. Liu, "Data perturbation with statedependent noise for participatory sensing," presented at the 31st Annual IEEE Int. Conf. Comput. Commun., Orlando, FL, USA, Mar. 2012.
50. K. L. Huang, S. S. Kanhere, and W. Hu, "Preserving privacy in participatory sensing systems," Comput. Commun., vol. 33, no. 11, pp. 1266-1280, Jul. 2010.
51. Y. Wang, D. Xu, X. He, C. Zhang, F. Li, and B. Xu, "L2P2: Location-aware location privacy protection for location-based services," presented at the 31st Annu. IEEE Int. Conf. Comput. Commun., Orlando, FL, USA, Mar. 2012.
52. H. Zang and J. Bolot, "Anonymization of location data does not work: A large-scale measurement study," presented at the 17th Annu. Int. Conf. Mobile Comput. Netw., Las Vegas, NV, USA, Sep. 2011.
53. T. Xu and Y. Cai, "Feeling-based location privacy protection for location-based services," presented at the 16th ACM Conf. Comput. Commun. Secur., Chicago, IL, USA, Nov. 2009.
54. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption," presented at the ACM SIGMOD Int. Conf. Manag. Data, IN, USA, Jun. 2010.
55. J. Manweiler, R. Scudellari, and L. P. Cox, "SMILE: encounterbased trust for mobile social services," presented at the 16th ACM Conf. Comput. Commun. Secur., Chicago, IL, USA, Nov. 2009.
56. M. Bechler, H.-J. Hof, D. Kraft, F. Pählke, and L. Wolf, "A clusterbased security architecture for ad hoc networks," presented at the 23rd Conf. IEEE Commun. Soc., Hong Kong, China, Mar. 2004.
57. K. Argyraki, S. Diggavi, M. Duarte, C. Fragouli, M. Gatzianas, and P. Kostopoulos, "Creating secrets out of erasures," presented at the 19th Int. Conf. Mobile Comput. Netw., Miami, FL, USA, Sep. 2013.
58. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building efficient wireless sensor networks with low-level naming," presented at the 18th ACM Symp. Oper. Syst. Principles, Banff, AB, Canada, Oct. 2001.
59. S. Ozdemir and Y. Xiao, "Secure data aggregation in wireless sensor networks: A comprehensive overview," Comput. Netw., vol. 53, pp. 2022-2037, 2009.
60. L. Mottola and G. P. Picco, "MUSTER: Adaptive energy-aware multisink routing in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 10, no. 12, pp. 1694-1709, Oct. 2011.
61. H. Cam, P. A. Mouallem, and R. E. Pino, "Alert data aggregation and transmission prioritization over mobile networks," Netw. Sci. Cybersecurity, Adv. Inf. Secur., vol. 55, pp. 205-220, 2014.
62. N. Kumar, N. Chilamkurti, and J. J. Rodrigues, "Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks," Comput. Commun., vol. 39, pp. 22-32, 2014.
63. C.-M. Chen, Y.-H. Lin, Y.-C. Lin, and H.-M. Sun, "RCDA: Recoverable concealed data aggregation for data integrity in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 4, pp. 727-734, Apr. 2012.
64. D. Westhoff, J. Girao, and M. Acharya, "Concealed data aggregation for reverse multicast traffic in sensor networks: Encryption, key distribution, and routing adaptation," IEEE Trans. Mobile Comput., vol. 5, no. 10, pp. 1417-1431, Aug. 2006.
65. A. J. Aviv, M. Blaze, M. Sherr, and J. M. Smith, "Privacy-aware message exchanges for HumaNets," Comput. Commun., vol. 49, pp. 30-43, 2014.
66. E. D. Cristofaro and R. D. Pietro, "Preserving query privacy in urban sensing systems," presented at the 13th Int. Conf. Distributed Comput. Netw., Hong Kong, China, Jan. 2012.
67. T. Dimitriou, I. Krontiris, and A. Sabouri, "PEPPeR: A queriers privacy enhancing protocol for participatory sensing," Lecture Notes Inst. Comput. Sci., Soc. Inform. Telecommun. Eng., vol. 107, pp. 93-106, 2012.
68. F. Qiu, F. Wu, and G. Chen, "SLICER: A slicing-based k-anonymous privacy preserving scheme in participatory sensing," presented at the 10th IEEE Int. Conf. Mobile Ad-hoc and Sen. Syst., Hangzhou, China, Oct. 2013.