Truth discovery on crowd sensing of correlated entities

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

Volumn , Issue , 2015, Pages 169-182

  Meng, Chuishi ^a   Jiang, Wenjun ^a   Li, Yaliang ^a   Gao, Jing ^a   Su, Lu ^a   Ding, Hu ^a   Cheng, Yun ^b  

^a UNIVERSITY AT BUFFALO   (United States)

^b Air Scientific ^*  (China)

Author keywords

Correlation; Crowd sensing; Truth discovery

Indexed keywords

CORRELATION METHODS; ITERATIVE METHODS; MOBILE DEVICES; OPTIMIZATION;

BLOCK COORDINATE DESCENTS; CROWD SENSING; ITERATIVE APPROACH; MAP-REDUCE PROGRAMMING; OPTIMIZATION PROBLEMS; PARALLEL SOLUTIONS; SENSING APPLICATIONS; TRUTH DISCOVERY;

EMBEDDED SYSTEMS;

EID: 84962881506     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2809695.2809715     Document Type: Conference Paper

References (50)

1. Air scienctific. http://www.coilabs.com/.
2. Thermo. http://www.thermoscientific.com.
3. D. P. Bertsekas. Nonlinear programming. Athena scientific Belmont, 1999.
4. J. Biagioni, T. Gerlich, T. Merrifield, and J. Eriksson. Easytracker: Automatic transit tracking, mapping, and arrival time prediction using smartphones. In Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems (SenSys'11). ACM, 2011.
5. D. Brélaz. New methods to color the vertices of a graph. Commun. ACM, 22(4):251-256, Apr. 1979.
6. 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 Network Sensor Systems (SenSys'15), SenSys'15, 2015.
7. 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). ACM, 2014.
8. 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), pages 3-12. ACM, 2013.
9. 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), pages 481-490. ACM, 2012.
10. V. Coric and M. Gruteser. Crowdsensing maps of on-street parking spaces. In Proceedings of the 9th International Conference on Distributed Computing in Sensor Systems (DCOSS'13), pages 115-122. IEEE, 2013.
11. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Communications of the ACM, 51(1):107-113, 2008.
12. X. L. Dong, B. Saha, and D. Srivastava. Less is more: Selecting sources wisely for integration. PVLDB, 6(2):37-48, 2012.
13. A. Dua, N. Bulusu, W.-C. Feng, and W. Hu. Towards trustworthy participatory sensing. In Proceedings of the 4th USENIX conference on Hot topics in security (HotSec'09), pages 8-8. USENIX Association, 2009.
14. 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 Transactions on Sensor Networks (TOSN), 6(1):6, 2009.
15. A. Galland, S. Abiteboul, A. Marian, and P. Senellart. Corroborating information from disagreeing views. In Proc. of the ACM International Conference on Web Search and Data Mining (WSDM'10), pages 131-140, 2010.
16. 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 international conference on Mobile systems, applications, and services (MobiSys'10), pages 151-164. ACM, 2010.
17. R. K. Ganti, F. Ye, and H. Lei. Mobile crowdsensing: current state and future challenges. Communications Magazine, IEEE, 49(11):32-39, 2011.
18. S. Hu, H. Liu, L. Su, H. Wang, T. F. Abdelzaher, P. Hui, W. Zheng, Z. Xie, and J. Stankovic. Towards automatic phone-to-phone communication for vehicular networking applications. In The 33rd IEEE International Conference on Computer Communications (INFOCOM'14). IEEE, 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 The ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp'15), 2015.
20. 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.
21. J.-H. Huang, S. Amjad, and S. Mishra. Cenwits: a sensor-based loosely coupled search and rescue system using witnesses. In Proceedings of the 3rd international conference on Embedded networked sensor systems (SenSys'05), pages 180-191. ACM, 2005.
22. K. L. Huang, S. S. Kanhere, and W. Hu. Are you contributing trustworthy data?: the case for a reputation system in participatory sensing. In Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems (MSWIM'10), pages 14-22. ACM, 2010.
23. W. Z. Khan, Y. Xiang, M. Y. Aalsalem, and Q. Arshad. Mobile phone sensing systems: A survey. Communications Surveys & Tutorials, IEEE, 15(1):402-427, 2013.
24. 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), page 7. ACM, 2013.
25. N. D. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. T. Campbell. A survey of mobile phone sensing. Communications Magazine, IEEE, 48(9):140-150, 2010.
26. 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. Proc. VLDB Endow., 8(4):425-436, 2014.
27. 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 Proc. of the 2014 ACM SIGMOD International Conference on Management of Data (SIGMOD'14), pages 1187-1198, 2014.
28. Y. Li, J. Gao, C. Meng, Q. Li, L. Su, B. Zhao, W. Fan, and J. Han. A survey on truth discovery. arXiv preprint arXiv:1505.02463, 2015.
29. 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 (KDD'15), pages 675-684. ACM, 2015.
30. 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 (KDD'15), pages 745-754. ACM, 2015.
31. C. Miao, W. Jiang, L. Su, Y. Li, S. Guo, Z. Qin, H. Xiao, J. Gao, and K. Ren. Cloud-enabled privacy-preserving truth discovery in crowd sensing systems. In Proceedings of the 13th ACM Conference on Embedded Network Sensor Systems (SenSys'15), SenSys'15, 2015.
32. 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 Proceedings of the 7th international conference on Mobile systems, applications, and services (MobiSys'09), pages 55-68. ACM, 2009.
33. J. Pasternack and D. Roth. Knowing what to believe (when you already know something). In Proc. of the International Conference on Computational Linguistics (COLING'10), pages 877-885, 2010.
34. J. Pasternack and D. Roth. Making better informed trust decisions with generalized fact-finding. In Proc. of the International Jont Conference on Artifical Intelligence (IJCAI'11), pages 2324-2329, 2011.
35. K. K. Rachuri, C. Efstratiou, I. Leontiadis, C. Mascolo, and P. J. Rentfrow. Metis: Exploring mobile phone sensing offloading for efficiently supporting social sensing applications. In Proceedings of the 11th International Conference on Pervasive Computing and Communications (PerCom'13), pages 85-93. IEEE, 2013.
36. 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 international conference on Mobile computing and networking (MobiCom'11), pages 73-84. ACM, 2011.
37. R. K. Rana, C. T. Chou, S. S. Kanhere, N. Bulusu, and W. Hu. Ear-phone: an end-to-end participatory urban noise mapping system. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'10), pages 105-116. ACM, 2010.
38. S. Reddy, K. Shilton, G. Denisov, C. Cenizal, D. Estrin, and M. Srivastava. Biketastic: sensing and mapping for better biking. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'10), pages 1817-1820. ACM, 2010.
39. T. Rekatsinas, X. L. Dong, and D. Srivastava. Characterizing and selecting fresh data sources. In Proc. of the 2014 ACM SIGMOD International Conference on Management of Data (SIGMOD'14), pages 919-930, 2014.
40. 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 (IEEE TMC).
41. 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 Real-Time Systems Symposium (RTSS'14), pages 1-10. IEEE, 2014.
42. 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. International Workshop on Pervasive Urban Crowdsensing Architecture and Applications (PUCAA'13), in conjunction with ACM Ubicomp'13, 2013.
43. D. Wang, T. Abdelzaher, L. Kaplan, R. Ganti, S. Hu, and H. Liu. Exploitation of physical constraints for reliable social sensing. In Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS'13), pages 212-223. IEEE, 2013.
44. 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 international conference on Information Processing in Sensor Networks (IPSN'12), pages 233-244. ACM, 2012.
45. 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 International Conference on Information Processing in Sensor Networks (IPSN'15), pages 202-213. ACM, 2015.
46. 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 Real-Time Systems Symposium (RTSS'14), pages 74-85. IEEE, 2014.
47. 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.
48. X. Yin and W. Tan. Semi-supervised truth discovery. In Proc. of the International Conference on World Wide Web (WWW'11), pages 217-226, 2011.
49. B. Zhao and J. Han. A probabilistic model for estimating real-valued truth from conflicting sources. In Proc. of the VLDB workshop on Quality in Databases (QDB'12), 2012.
50. B. Zhao, B. I. P. Rubinstein, J. Gemmell, and J. Han. A bayesian approach to discovering truth from conflicting sources for data integration. PVLDB, 5(6):550-561, 2012.