More with less: Lowering user burden in mobile crowdsourcing through compressive sensing

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

Volumn , Issue , 2015, Pages 659-670

  Xu, Liwen ^a   Hao, Xiaohong ^a   Lane, Nicholas D ^b   Liu, Xin ^c   Moscibroda, Thomas ^d  

^a TSINGHUA UNIVERSITY   (China)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d MICROSOFT RESEARCH   (United States)

Author keywords

Compressive Sensing; Mobile CrowdSensing

Indexed keywords

CROWDSOURCING; DATA ACQUISITION; SIGNAL RECONSTRUCTION; UBIQUITOUS COMPUTING;

COMPRESSIVE SENSING; CONVENTIONAL APPROACH; EXPERIENCE SAMPLING; LARGE-SCALE DATASETS; MOBILE CROWDSENSING; MOBILE CROWDSOURCING; NOVEL TECHNIQUES; OVERALL ACCURACIES;

COMPRESSED SENSING;

EID: 84960906191     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2750858.2807523     Document Type: Conference Paper

References (44)

1. Characteristics of new housing-united states census bureau. https://www.census.gov/construction/chars/.
2. Noise complaints heatmap-nyc open data. https://data.cityofnewyork.us/Social-Services/Noise-Complaints-Heatmap/654p-getv.
3. Non-employment statistics-united states census bureau. http://www.census.gov/econ/nonemployer/.
4. Open signal. http://opensignal.com.
5. Rat sighting reports-nyc open data. https://data.cityofnewyork.us/Social-Services/Rat-Sightings/3q43-55fe.
6. Track your happiness. http://www.trackyourhappiness.org.
7. Aharon, M., Elad, M., and Bruckstein, A.-svd: An algorithm for designing overcomplete dictionaries for sparse representation. Signal Processing, IEEE Transactions on 54, 11 (2006), 4311-4322.
8. Ahmed, N., Natarajan, T., and Rao, K. R. Discrete cosine transform. Computers, IEEE Transactions on 100, 1 (1974), 90-93.
9. Akimura, D., Kawahara, Y., and Asami, T. Compressed sensing method for human activity sensing using mobile phone accelerometers. In Networked Sensing Systems (INSS), 2012 Ninth International Conference on, IEEE (2012), 1-4.
10. Arslan, M. Y., Singh, I., Singh, S., Madhyastha, H. V., Sundaresan, K., and Krishnamurthy, S. V. Computing while charging: Building a distributed computing infrastructure using smartphones. In Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies, CoNEXT 12, ACM (New York, NY, USA, 2012), 193-204.
11. Campbell, A. T., Eisenman, S. B., Lane, N. D., Miluzzo, E., and Peterson, R. A. People-centric urban sensing. In Proceedings of the 2Nd Annual International Workshop on Wireless Internet, WICON 06, ACM (New York, NY, USA, 2006).
12. Candes, E. J. Compressive sampling. In Proceedings oh the International Congress of Mathematicians: Madrid, August 22-30, 2006: invited lectures (2006), 1433-1452.
13. Chon, Y., Lane, N. D., Kim, Y., Zhao, F., and Cha, H. 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, ACM (New York, NY, USA, 2013), 3-12.
14. Church, K., Cherubini, M., and Oliver, N. A large-scale study of daily information needs captured in situ. ACM Trans. Comput.-Hum. Interact. 21, 2 (Feb. 2014), 10:1-10:46.
15. Consolvo, S., McDonald, D. W., Toscos, T., Chen, M. Y., Froehlich, J., Harrison, B., Klasnja, P., LaMarca, A., LeGrand, L., Libby, R., Smith, I., and Landay, J. A. Activity sensing in the wild: A field trial of ubifit garden. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 08, ACM (New York, NY, USA, 2008), 1797-1806.
16. De Smith, M. J., Goodchild, M. F., and Longley, P. Geospatial analysis: A comprehensive guide to principles, techniques and software tools. Troubador Publishing Ltd, 2007.
17. Donoho, D. L. Compressed sensing. Information Theory, IEEE Transactions on 52, 4 (2006), 1289-1306.
18. Duarte, M. F., and Baraniuk, R. G. Kronecker compressive sensing. Image Processing, IEEE Transactions on 21, 2 (2012), 494-504.
19. Froehlich, J., Chen, M. Y., Consolvo, S., Harrison, B., and Landay, J. A. Myexperience: A system for in situ tracing and capturing of user feedback on mobile phones. In Proceedings of the 5th International Conference on Mobile Systems, Applications and Services, MobiSys 07, ACM (New York, NY, USA, 2007), 57-70.
20. Gersho, A., and Gray, R. M. Vector quantization and signal compression, vol. 159. Springer Science & Business Media, 2012.
21. Goncalves, J., Ferreira, D., Hosio, S., Liu, Y., Rogstadius, J., Kukka, H., and Kostakos, V. Crowdsourcing on the spot: Altruistic use of public displays, feasibility, performance, and behaviours. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 13, ACM (New York, NY, USA, 2013), 753-762.
22. Goncalves, J., Pandab, P., Ferreira, D., Ghahramani, M., Zhao, G., and Kostakos, V. Projective testing of diurnal collective emotion. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 14, ACM (New York, NY, USA, 2014), 487-497.
23. Howell, D. Statistical methods for psychology. Cengage Learning, 2012.
24. Lane, N. D., Xu, Y., Lu, H., Hu, S., Choudhury, T., Campbell, A. T., and Zhao, F. Enabling large-scale human activity inference on smartphones using community similarity networks (csn). In Proceedings of the 13th International Conference on Ubiquitous Computing, UbiComp 11, ACM (New York, NY, USA, 2011), 355-364.
25. Lathia, N., Rachuri, K. K., Mascolo, C., and Rentfrow, P. J. Contextual dissonance: Design bias in sensor-based experience sampling methods. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 13, ACM (New York, NY, USA, 2013), 183-192.
26. LiKamWa, R., Liu, Y., Lane, N. D., and Zhong, L. Moodscope: Building a mood sensor from smartphone usage patterns. In Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services, MobiSys 13, ACM (New York, NY, USA, 2013), 389-402.
27. Luo, C., Wu, F., Sun, J., and Chen, C. W. Compressive data gathering for large-scale wireless sensor networks. In Proceedings of the 15th annual international conference on Mobile computing and networking, ACM (2009), 145-156.
28. Lustig, M., Donoho, D., and Pauly, J. M. Sparse mri: The application of compressed sensing for rapid mr imaging. Magnetic resonance in medicine 58, 6 (2007), 1182-1195.
29. Paulos, E., Honicky, R. J., and Hooker, B. Citizen Science: Enabling Participatory Urbanism. Handbook of Research on Urban Informatics: The Practice and Promise of the Real-Time City (2009), 414-436.
30. Rana, R., Tung Chou, C., Kanhere, S., Bulusu, N., and Hu, W. Ear-phone: An end-To-end participatory urban noise mapping. In IPSN 10: Proceedings of the 9th international conference on Information processing in sensor networks, ACM (New York, NY, USA, 2010).
31. Rea, L. M., and Parker, R. A. Designing and conducting survey research: A comprehensive guide. John Wiley & Sons, 2014.
32. Reddy, S., Estrin, D., Hansen, M., and Srivastava, M. Examining micro-payments for participatory sensing data collections. In Proceedings of the 12th ACM International Conference on Ubiquitous Computing, UbiComp 10, ACM (New York, NY, USA, 2010), 33-36.
33. Rula, J., and Bustamante, F. E. Crowd (soft) control: Moving beyond the opportunistic. In Proceedings of the Twelfth Workshop on Mobile Computing Systems Applications, HotMobile 12, ACM (New York, NY, USA, 2012), 3:1-3:6.
34. Stein, C. Inadmissibility of the usual estimator for the mean of a multivariate normal distribution. In Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics, University of California Press (Berkeley, Calif., 1956), 197-206.
35. Stein, M. L. Interpolation of spatial data: some theory for kriging. Springer, 1999.
36. Tropp, J. A., and Gilbert, A. C. Signal recovery from random measurements via orthogonal matching pursuit. Information Theory, IEEE Transactions on 53, 12 (2007), 4655-4666.
37. Wainwright, M. J. Information-Theoretic limits on sparsity recovery in the high-dimensional and noisy setting. Information Theory, IEEE Transactions on 55, 12 (2009), 5728-5741.
38. Wu, X., and Liu, M. In-situ soil moisture sensing: measurement scheduling and estimation using compressive sensing. In Proceedings of the 11th international conference on Information Processing in Sensor Networks, ACM (2012), 1-12.
39. Xu, L., Hao, X., Lane, N. D., Liu, X., and Moscibroda, T. Cost-Aware compressive sensing for networked sensing systems. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks, IPSN 15, ACM (New York, NY, USA, 2015), 130-141.
40. Yang, D., Xue, G., Fang, X., and Tang, J. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Mobicom 12, ACM (New York, NY, USA, 2012), 173-184.
41. Yang, S., and Gerla, M. Energy-efficient accelerometer data transfer for human body movement studies. In Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2010 IEEE International Conference on (2010), 304-311.
42. Zhang, Y., Roughan, M., Willinger, W., and Qiu, L. Spatio-Temporal compressive sensing and internet traffic matrices. In ACM SIGCOMM Computer Communication Review, vol. 39, ACM (2009), 267-278.
43. Zheng, Y., Liu, T., Wang, Y., Zhu, Y., Liu, Y., and Chang, E. Diagnosing new york citys noises with ubiquitous data. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 14, ACM (New York, NY, USA, 2014), 715-725.
44. Zhu, Y., Li, Z., Zhu, H., Li, M., and Zhang, Q. A compressive sensing approach to urban traffic estimation with probe vehicles. Mobile Computing, IEEE Transactions on 12, 11 (2013), 2289-2302