Cloud-enabled privacy-preserving truth discovery in crowd sensing systems

SenSys 2015 - Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2015, Pages 183-196

  Miao, Chenglin ^a   Jiang, Wenjun ^a   Su, Lu ^a   Li, Yaliang ^a   Guo, Suxin ^a   Qin, Zhan ^a   Xiao, Houping ^a   Gao, Jing ^a   Ren, Kui ^a  

^a State University of New York at Buffalo ^*  (United States)

Author keywords

Cloud; Crowd sensing; Privacy; Truth discovery

Indexed keywords

CLOUDS; CRYPTOGRAPHY; DATA MINING; EMBEDDED SYSTEMS; MOBILE DEVICES;

CROWD SENSING; DATA AGGREGATION; HOMOMORPHIC CRYPTOSYSTEM; LARGE SCALE DATA; MAPREDUCE FRAMEWORKS; PRIVACY PRESERVING; PRIVATE INFORMATION; TRUTH DISCOVERY;

DATA PRIVACY;

EID: 84962791787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2809695.2809719     Document Type: Conference Paper

References (51)

1. S. Chen, M. Li, K. Ren, X. Fu, and C. Qiao. Rise of the indoor crowd: Reconstruction of building interior view via mobile crowdsourcing. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (Sensys'15), 2015.
2. S. Chen, M. Li, K. Ren, and C. Qiao. Crowd map: Accurate reconstruction of indoor floor plans from crowdsourced sensor-rich videos. In Proceedings of the 35th IEEE International Conference on Distributed Computing Systems (ICDCS'15), 2015.
3. Y. Cheng, X. Li, Z. Li, S. Jiang, Y. Li, J. Jia, and X. Jiang. Aircloud: a cloud-based air-quality monitoring system for everyone. In Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems (Sensys'14), 2014.
4. Y. Chon, Y. Kim, and H. Cha. Autonomous place naming system using opportunistic crowdsensing and knowledge from crowdsourcing. In Proceedings of the 12th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'13), 2013.
5. Y. Chon, N. D. Lane, Y. Kim, F. Zhao, and H. Cha. Understanding the coverage and scalability of place-centric crowdsensing. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp'13), 2013.
6. Y. Chon, N. D. Lane, F. Li, H. Cha, and F. Zhao. Automatically characterizing places with opportunistic crowdsensing using smartphones. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp'12), 2012.
7. C.-Y. Chow, M. F. Mokbel, and T. He. A privacy-preserving location monitoring system for wireless sensor networks. IEEE Transactions on Mobile Computing, (1):94-107, 2010.
8. R. Cramer, I. Damgård, and J. B. Nielsen. Multiparty computation from threshold homomorphic encryption. Springer, 2001.
9. I. Damgård and M. Jurik. A generalisation, a simpli. cation and some applications of paillier's probabilistic public-key system. In Public Key Cryptography. Springer, 2001.
10. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Communications of the ACM, 51(1):107-113, 2008.
11. C. Fontaine and F. Galand. A survey of homomorphic encryption for nonspecialists. EURASIP Journal on Information Security, 2007:15, 2007.
12. R. K. Ganti, N. Pham, H. Ahmadi, S. Nangia, and T. F. Abdelzaher. Greengps: a participatory sensing fuel-efficient maps application. In Proceedings of the 8th ACM International Conference on Mobile Systems, Applications, and Services (MobiSys'10), 2010.
13. R. K. Ganti, N. Pham, Y.-E. Tsai, and T. F. Abdelzaher. Poolview: stream privacy for grassroots participatory sensing. In Proceedings of the 6th ACM conference on Embedded network sensor systems (Sensys'08), 2008.
14. R. K. Ganti, F. Ye, and H. Lei. Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine, 49(11):32-39, 2011.
15. R. Gao, M. Zhao, T. Ye, F. Ye, Y. Wang, K. Bian, T. Wang, and X. Li. Jigsaw: Indoor floor plan reconstruction via mobile crowdsensing. In Proceedings of the 20th ACM Annual International Conference on Mobile Computing and Networking (MobiCom'14), 2014.
16. C. Gentry. A fully homomorphic encryption scheme. PhD thesis, Stanford University, 2009.
17. O. Goldreich. Secure multi-party computation. Manuscript. Preliminary version, 1998.
18. S. Hu, H. Liu, L. Su, H. Wang, T. F. Abdelzaher, P. Hui, W. Zheng, Z. Xie, J. Stankovic, et al. Towards automatic phone-to-phone communication for vehicular networking applications. In Proceedings of the 33th Annual IEEE International Conference on Computer Communications (INFOCOM'14), 2014.
19. S. Hu, L. Su, S. Li, S. Wang, C. Pan, S. Gu, T. Amin, H. Liu, S. Nath, R. R. Choudhury, et al. Experiences with enav: A low-power vehicular navigation system. In Proceedings of the 2015 ACM Conference on Ubiquitous Computing (UbiComp'15), 2015.
20. S. Hu, L. Su, H. Liu, H. Wang, and T. F. Abdelzaher. Smartroad: a crowd-sourced traffic regulator detection and identification system. In Proceedings of the 12th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'13), 2013.
21. S. Hu, L. Su, H. Liu, H. Wang, and T. F. Abdelzaher. Smartroad: Smartphone-based crowd sensing for traffic regulator detection and identification. ACM Transactions on Sensor Networks (TOSN), 11(4):55, 2015.
22. K. L. Huang, S. S. Kanhere, and W. Hu. Towards privacy-sensitive participatory sensing. In Proceedings of the 7th IEEE International Conference on Pervasive Computing and Communications (PerCom 2009), 2009.
23. K. L. Huang, S. S. Kanhere, and W. Hu. A privacy-preserving reputation system for participatory sensing. In LCN, 2012.
24. T. Jung, X. Mao, X.-Y. Li, S.-J. Tang, W. Gong, and L. Zhang. Privacy-preserving data aggregation without secure channel: Multivariate polynomial evaluation. In Proceedings of the 32st Annual IEEE International Conference on Computer Communications (INFOCOM'13), 2013.
25. H. Kajino, H. Arai, and H. Kashima. Preserving worker privacy in crowdsourcing. Data Mining and Knowledge Discovery, 28(5-6):1314-1335, 2014.
26. H. Kargupta, S. Datta, Q. Wang, and K. Sivakumar. On the privacy preserving properties of random data perturbation techniques. In Proceedings of the third IEEE International Conference on Data Mining (ICDM'03), 2003.
27. H. Kargupta, S. Datta, Q. Wang, and K. Sivakumar. Random-data perturbation techniques and privacy-preserving data mining. Knowledge and Information Systems, 7(4):387-414, 2005.
28. N. D. Lane, Y. Chon, L. Zhou, Y. Zhang, F. Li, D. Kim, G. Ding, F. Zhao, and H. Cha. Piggyback crowdsensing (pcs): energy efficient crowdsourcing of mobile sensor data by exploiting smartphone app opportunities. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems (Sensys'13), 2013.
29. Q. Li, Y. Li, J. Gao, L. Su, B. Zhao, M. Demirbas, W. Fan, and J. Han. A confidence-aware approach for truth discovery on long-tail data. Proceedings of the VLDB Endowment, 8(4):425-436, 2014.
30. Q. Li, Y. Li, J. Gao, B. Zhao, W. Fan, and J. Han. Resolving conflicts in heterogeneous data by truth discovery and source reliability estimation. In Proceedings of the 2014 ACM SIGMOD international conference on Management of data (SIGMOD'14), 2014.
31. X. Li, X. L. Dong, K. Lyons, W. Meng, and D. Srivastava. Truth finding on the deep web: is the problem solved? Proceedings of the VLDB Endowment, 6(2):97-108, 2012.
32. Y. Li, Q. Li, J. Gao, L. Su, B. Zhao, W. Fan, and J. Han. On the discovery of evolving truth. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD'15), 2015.
33. Y. Lindell and B. Pinkas. Privacy preserving data mining. In Proceedings of the 20th Annual International Cryptology Conference (CRYPTO'00), 2000.
34. F. Ma, Y. Li, Q. Li, M. Qiu, J. Gao, S. Zhi, L. Su, B. Zhao, H. Ji, and J. Han. Faitcrowd: Fine grained truth discovery for crowdsourced data aggregation. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD'15), 2015.
35. C. Meng, W. Jiang, Y. Li, J. Gao, L. Su, H. Ding, and Y. Cheng. Truth discovery on crowd sensing of correlated entities. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (Sensys'15), 2015.
36. S. Oh, T. Vu, M. Gruteser, and S. Banerjee. Phantom: Physical layer cooperation for location privacy protection. In Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM'12), 2012.
37. N. Pham, R. K. Ganti, Y. S. Uddin, S. Nath, and T. Abdelzaher. Privacy-preserving reconstruction of multidimensional data maps in vehicular participatory sensing. In Wireless Sensor Networks. Springer, 2010.
38. L. Pournajaf, L. Xiong, D. A. Garcia-Ulloa, and V. Sunderam. A survey on privacy in mobile crowd sensing task management. Technical report, Technical Report TR-2014-002, Department of Mathe-matics and Computer Science, Emory University, 2014.
39. M.-R. Ra, B. Liu, T. F. La Porta, and R. Govindan. Medusa: A programming framework for crowd-sensing applications. In Proceedings of the 10th ACM International Conference on Mobile systems, applications, and services (MobiSys'12), 2012.
40. 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 Proceedings of the 17th Annual ACM International Conference on Mobile Computing and Networking (MobiCom'11), 2011.
41. F. Saremi, O. Fatemieh, H. Ahmadi, H. Wang, T. Abdelzaher, R. Ganti, H. Liu, S. Hu, S. Li, and L. Su. Experiences with greengps-fuel-efficient navigation using participatory sensing. IEEE Transactions on Mobile Computing (TMC), PP (99):1, 2015.
42. K. Shilton. Four billion little brothers?: Privacy, mobile phones, and ubiquitous data collection. Communications of the ACM, 52(11):48-53, 2009.
43. M. Shin, C. Cornelius, D. Peebles, A. Kapadia, D. Kotz, and N. Triandopoulos. Anonysense: A system for anonymous opportunistic sensing. Pervasive and Mobile Computing, 7(1):16-30, 2011.
44. L. Su, Q. Li, S. Hu, S. Wang, J. Gao, H. Liu, T. F. Abdelzaher, J. Han, X. Liu, Y. Gao, et al. Generalized decision aggregation in distributed sensing systems. In Proceedings of the 35th IEEE International Conference on Real-Time Systems Symposium (RTSS'14), 2014.
45. V. Subbaraju, A. Kumar, V. Nandakumar, S. Batra, S. Kanhere, P. De, V. Naik, D. Chakraborty, and A. MISRA. Conferencesense: A case study of sensing public gatherings using participatory smartphones. In Proceedings of the International Workshop on Pervasive Urban Crowdsensing Architecture and Applications (PUCAA'13), 2013.
46. L. Sweeney. k-anonymity: A model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(05):557-570, 2002.
47. D. Wang, L. Kaplan, H. Le, and T. Abdelzaher. On truth discovery in social sensing: A maximum likelihood estimation approach. In Proceedings of the 11th ACM International Conference on Information Processing in Sensor Networks (IPSN'12), 2012.
48. S. Wang, L. Su, S. Li, S. Hu, T. Amin, H. Wang, S. Yao, L. Kaplan, and T. Abdelzaher. Scalable social sensing of interdependent phenomena. In Proceedings of the 14th ACM International Conference on Information Processing in Sensor Networks (IPSN'15), 2015.
49. S. Wang, D. Wang, L. Su, L. Kaplan, and T. F. Abdelzaher. Towards cyber-physical systems in social spaces: The data reliability challenge. In Proceedings of the 35th IEEE International Conference on Real-Time Systems Symposium (RTSS'14), 2014.
50. X. Yin, J. Han, and P. S. Yu. Truth discovery with multiple conflicting information providers on the web. IEEE Transactions on Knowledge and Data Engineering, 20(6):796-808, 2008.
51. F. Zhang, L. He, W. He, and X. Liu. Data perturbation with state-dependent noise for participatory sensing. In Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM'12), 2012.