CCS-TA: Quality-guaranteed online task allocation in compressive crowdsensing

UbiComp 2015 - Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing

Volumn , Issue , 2015, Pages 683-694

  Wang, Leye ^a   Zhang, Daqing ^a,e   Pathak, Animesh ^b   Chen, Chao ^c   Xiong, Haoyi ^a   Yang, Dingqi ^a,d   Wang, Yasha ^e  

^a INSTITUT TELECOM   (France)

^b INRIA ROCQUENCOURT   (France)

^c CHONGQING UNIVERSITY   (China)

^d UNIVERSITY OF FRIBOURG   (Switzerland)

^e PEKING UNIVERSITY   (China)

Author keywords

Crowdsensing; Data Quali; Task Allocation

Indexed keywords

ARTIFICIAL INTELLIGENCE; BAYESIAN NETWORKS; BUDGET CONTROL; COMPRESSED SENSING; INFERENCE ENGINES;

COMPRESSIVE SENSING; CROWDSENSING; DATA QUALI; PROBABILISTIC DATA; QUALITY GUARANTEED; SPATIAL AND TEMPORAL CORRELATION; TASK ALLOCATION; TEMPERATURE MONITORING;

UBIQUITOUS COMPUTING;

EID: 84960857721     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2750858.2807513     Document Type: Conference Paper

References (42)

1. Shtc1-digital temperature and humidity sensor. http://www.sensirion.com/en/products/humidity-Temperature/humidity-Temperature-sensor-shtc1/. Accessed: 2015-06-24.
2. Ahmed, A., Yasumoto, K., Yamauchi, Y., and Ito, M. Distance and time based node selection for probabilistic coverage in people-centric sensing. In SECON (2011), 134-142.
3. Bolstad, P. V., Swift, L., Collins, F., and Régniere, J. Measured and predicted air temperatures at basin to regional scales in the southern appalachian mountains. Agricultural and Forest Meteorology 91, 3 (1998), 161-176.
4. Bolstad, W. M. Introduction to Bayesian statistics. John Wiley & Sons, 2007.
5. Candes, E. J., and Recht, B. Exact matrix completion via convex optimization. Foundations of Computational mathematics 9, 6 (2009), 717-772.
6. Chakraborty, S., Zhou, J., Balasubramanian, V., Panchanathan, S., Davidson, I., and Ye, J. Active matrix completion. In ICDM (2013), 81-90.
7. Chon, Y., Lane, N. D., Kim, Y., Zhao, F., and Cha, H. Understanding the coverage and scalability of place-centric crowdsensing. In UbiComp (2013), 3-12.
8. Cover, T., and Hart, P. Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13, 1 (1967), 21-27.
9. Dellaportas, P., and Roberts, G. O. An introduction to mcmc. In Spatial statistics and computational methods. Springer, 2003, 1-41.
10. Devarakonda, S., Sevusu, P., Liu, H., Liu, R., Iftode, L., and Nath, B. Real-Time air quality monitoring through mobile sensing in metropolitan areas. In UrbComp (2013), 15:1-15:8.
11. DHondt, E., Zaman, J., Philips, E., Boix, E. G., and De Meuter, W. Orchestration support for participatory sensing campaigns. In UbiComp (2014), 727-738.
12. Donoho, D. L. Compressed sensing. IEEE Transactions on Information Theory 52, 4 (2006), 1289-1306.
13. Efron, B., and Tibshirani, R. J. An introduction to the bootstrap. CRC press, 1994.
14. Feller, W. An introduction to probability theory and its applications, vol. 2. John Wiley & Sons, 2008.
15. Ganti, R. K., Ye, F., and Lei, H. Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine 49, 11 (2011), 32-39.
16. Gelman, A., Carlin, J. B., Stern, H. S., Dunson, D. B., Vehtari, A., and Rubin, D. B. Bayesian data analysis. CRC press, 2013.
17. Hachem, S., Pathak, A., and Issarny, V. Probabilistic registration for large-scale mobile participatory sensing. In PerCom (2013), 132-140.
18. Hasenfratz, D., Saukh, O., Sturzenegger, S., and Thiele, L. Participatory air pollution monitoring using smartphones. In 2nd International Workshop on Mobile Sensing (2012).
19. He, S., Shin, D.-H., Zhang, J., and Chen, J. Toward optimal allocation of location dependent tasks in crowdsensing. In INFOCOM (2014), 745-753.
20. Ingelrest, F., Barrenetxea, G., Schaefer, G., Vetterli, M., Couach, O., and Parlange, M. Sensorscope: Application-specific sensor network for environmental monitoring. ACM Transactions on Sensor Networks 6, 2 (2010), 17:1-17:32.
21. Jaimes, L. G., Vergara-Laurens, I., and Labrador, M. A. A location-based incentive mechanism for participatory sensing systems with budget constraints. In PerCom (2012), 103-108.
22. James, G., Witten, D., Hastie, T., and Tibshirani, R. An introduction to statistical learning. Springer, 2013.
23. Jeffreys, H. An invariant form for the prior probability in estimation problems. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences 186, 1007 (1946), 453-461.
24. Karimi, R., Freudenthaler, C., Nanopoulos, A., and Schmidt-Thieme, L. Non-myopic active learning for recommender systems based on matrix factorization. In IRI (2011), 299-303.
25. Kondrashov, D., and Ghil, M. Spatio-Temporal filling of missing points in geophysical data sets. Nonlinear Processes in Geophysics 13, 2 (2006), 151-159.
26. Kong, L., Xia, M., Liu, X.-Y., Wu, M.-Y., and Liu, X. Data loss and reconstruction in sensor networks. In INFOCOM (2013), 1654-1662.
27. Quer, G., Masiero, R., Pillonetto, G., Rossi, M., and Zorzi, M. Sensing, compression, and recovery for wsns: Sparse signal modeling and monitoring framework. IEEE Transactions on Wireless Communications 11, 10 (2012), 3447-3461.
28. Rana, R. K., Chou, C. T., Kanhere, S. S., Bulusu, N., and Hu, W. Ear-phone: An end-To-end participatory urban noise mapping system. In IPSN (2010), 105-116.
29. Recht, B., Fazel, M., and Parrilo, P. A. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM review 52, 3 (2010), 471-501.
30. Reddy, S., Estrin, D., and Srivastava, M. Recruitment framework for participatory sensing data collections. In Pervasive. 2010, 138-155.
31. Schneider, T. Analysis of incomplete climate data: Estimation of mean values and covariance matrices and imputation of missing values. Journal of Climate 14, 5 (2001), 853-871.
32. Shen, Y., Hu, W., Yang, M., Wei, B., Lucey, S., and Chou, C. T. Face recognition on smartphones via optimised sparse representation classification. In IPSN (2014), 237-248.
33. Sheng, X., Tang, J., and Zhang, W. Energy-efficient collaborative sensing with mobile phones. In INFOCOM (2012), 1916-1924.
34. Sutherland, D. J., Póczos, B., and Schneider, J. Active learning and search on low-rank matrices. In KDD (2013), 212-220.
35. Xiong, H., Zhang, D., Wang, L., and Chaouchi, H. Emc3: Energy-efficient data transfer in mobile crowdsensing under full coverage constraint. IEEE Transactions on Mobile Computing 14, 7 (2015), 1355-1368.
36. Xu, L., Hao, X., Lane, N. D., Liu, X., and Moscibroda, T. Cost-Aware compressive sensing for networked sensing systems. In IPSN (2015), 130-141.
37. Zhang, D., Wang, L., Xiong, H., and Guo, B. 4w1h in mobile crowd sensing. IEEE Communications Magazine 52, 8 (2014), 42-48.
38. Zhang, D., Xiong, H., Wang, L., and Chen, G. Crowdrecruiter: Selecting participants for piggyback crowdsensing under probabilistic coverage constraint. In UbiComp (2014), 703-714.
39. Zhang, Y., Roughan, M., Willinger, W., and Qiu, L. Spatio-Temporal compressive sensing and internet traffic matrices. In SIGCOMM (2009), 267-278.
40. Zheng, Y., Liu, F., and Hsieh, H.-P. U-Air: when urban air quality inference meets big data. In KDD (2013), 1436-1444.
41. Zheng, Y., Liu, T., Wang, Y., Zhu, Y., Liu, Y., and Chang, E. Diagnosing new york citys noises with ubiquitous data. In UbiComp (2014), 715-725.
42. Zhu, Y., Li, Z., Zhu, H., Li, M., and Zhang, Q. A compressive sensing approach to urban traffic estimation with probe vehicles. IEEE Transactions on Mobile Computing 12, 11 (2013), 2289-2302.