Abstract
Data quality and budget are two primary concerns in urban-scale mobile crowdsensing. Traditional research on mobile crowdsensing mainly takes sensing coverage ratio as the data quality metric rather than the overall sensed data error in the target-sensing area. In this article, we propose to leverage spatiotemporal correlations among the sensed data in the target-sensing area to significantly reduce the number of sensing task assignments. In particular, we exploit both intradata correlations within the same type of sensed data and interdata correlations among different types of sensed data in the sensing task. We propose a novel crowdsensing task allocation framework called SPACE-TA (SPArse Cost-Effective Task Allocation), combining compressive sensing, statistical analysis, active learning, and transfer learning, to dynamically select a small set of subareas for sensing in each timeslot (cycle), while inferring the data of unsensed subareas under a probabilistic data quality guarantee. Evaluations on real-life temperature, humidity, air quality, and traffic monitoring datasets verify the effectiveness of SPACE-TA. In the temperature-monitoring task leveraging intradata correlations, SPACE-TA requires data from only 15.5% of the subareas while keeping the inference error below 0.25°C in 95% of the cycles, reducing the number of sensed subareas by 18.0% to 26.5% compared to baselines. When multiple tasks run simultaneously, for example, for temperature and humidity monitoring, SPACE-TA can further reduce ∼10% of the sensed subareas by exploiting interdata correlations.
- SENSIRION 2017. SHTC1 - Digital Temperature and Humidity Sensor. Retrieved Sept 29, 2017 from https://www.sensirion.com/en/environmental-sensors/humidity-ensors/digital-humidity-sensor-for-consumer-electronics-and-iot/.Google Scholar
- Asaad Ahmed, Keiichi Yasumoto, Yukiko Yamauchi, and Minoru Ito. 2011. Distance and time based node selection for probabilistic coverage in people-centric sensing. In SECON. 134--142.Google Scholar
- Richard G. Allen, Luis S. Pereira, Dirk Raes, Martin Smith, and others. 1998. Crop evapotranspiration-guidelines for computing crop water requirements-FAO irrigation and drainage paper 56. FAO, Rome 300, 9, D05109.Google Scholar
- Paul V. Bolstad, Lloyd Swift, Fred Collins, and Jacques Régnière. 1998. Measured and predicted air temperatures at basin to regional scales in the southern Appalachian mountains. Agricultural and Forest Meteorology 91, 3, 161--176.Google ScholarCross Ref
- William M. Bolstad. 2007. Introduction to Bayesian statistics. John Wiley 8 Sons, Hoboken, NJ.Google Scholar
- Emmanuel J. Candès and Benjamin Recht. 2009. Exact matrix completion via convex optimization. Foundations of Computational Mathematics 9, 6, 717--772.Google ScholarCross Ref
- Bin Cao, Nathan N. Liu, and Qiang Yang. 2010. Transfer learning for collective link prediction in multiple heterogenous domains. In Proceedings of ICML. 159--166. Google ScholarDigital Library
- Shayok Chakraborty, Jiayu Zhou, Vineeth Balasubramanian, Sethuraman Panchanathan, Ian Davidson, and Jieping Ye. 2013. Active matrix completion. In ICDM. 81--90.Google Scholar
- Michael R. Chernick. 2011. Bootstrap Methods: A Guide for Practitioners and Researchers. Vol. 619. John Wiley 8 Sons, Hoboken, NJ.Google Scholar
- Yohan Chon, Nicholas D. Lane, Yunjong Kim, Feng Zhao, and Hojung Cha. 2013. Understanding the coverage and scalability of place-centric crowdsensing. In UbiComp. 3--12. Google ScholarDigital Library
- Thomas Cover and Peter Hart. 1967. Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13, 1, 21--27. Google ScholarDigital Library
- Srinivas Devarakonda, Parveen Sevusu, Hongzhang Liu, Ruilin Liu, Liviu Iftode, and Badri Nath. 2013. Real-time air quality monitoring through mobile sensing in metropolitan areas. In UrbComp. 15:1--15:8. Google ScholarDigital Library
- David L. Donoho. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4, 1289--1306. Google ScholarDigital Library
- Bradley Efron and Robert J. Tibshirani. 1994. An Introduction to the Bootstrap. CRC Press, Boca Raton, FL.Google Scholar
- Raghu K. Ganti, Fan Ye, and Hui Lei. 2011. Mobile crowdsensing: Current state and future challenges. IEEE Communications Magazine 49, 11, 32--39.Google ScholarCross Ref
- Andrew Gelman, John B. Carlin, Hal S. Stern, David B. Dunson, Aki Vehtari, and Donald B. Rubin. 2013. Bayesian Data Analysis. CRC Press, Boca Raton, FL.Google Scholar
- Bin Guo, Yan Liu, Wenle Wu, Zhiwen Yu, and Qi Han. 2017. Activecrowd: A framework for optimized multitask allocation in mobile crowdsensing systems. IEEE Transactions on Human-Machine Systems 47, 3, 392--403.Google ScholarCross Ref
- Sara Hachem, Animesh Pathak, and Valérie Issarny. 2013. Probabilistic registration for large-scale mobile participatory sensing. In PerCom. 132--140.Google Scholar
- David Hasenfratz, Olga Saukh, Silvan Sturzenegger, and Lothar Thiele. 2012. Participatory air pollution monitoring using smartphones. In 2nd International Workshop on Mobile Sensing.Google Scholar
- Shibo He, Dong-Hoon Shin, Junshan Zhang, and Jiming Chen. 2014. Toward optimal allocation of location dependent tasks in crowdsensing. In INFOCOM. 745--753.Google Scholar
- François Ingelrest, Guillermo Barrenetxea, Gunnar Schaefer, Martin Vetterli, Olivier Couach, and Marc Parlange. 2010. SensorScope: Application-specific sensor network for environmental monitoring. ACM Transactions on Sensor Networks 6, 2, 17:1--17:32. Google ScholarDigital Library
- Luis Gabriel Jaimes, Idalides Vergara-Laurens, and Miguel A. Labrador. 2012. A location-based incentive mechanism for participatory sensing systems with budget constraints. In PerCom. 103--108.Google Scholar
- Gareth James, Daniela Witten, Trevor Hastie, and Robert Tibshirani. 2013. An Introduction to Statistical Learning. Springer, New York. Google ScholarDigital Library
- Harold Jeffreys. 1946. 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, 453--461.Google Scholar
- Rasoul Karimi, Christoph Freudenthaler, Alexandros Nanopoulos, and Lars Schmidt-Thieme. 2011. Non-myopic active learning for recommender systems based on matrix factorization. In IRI. 299--303.Google Scholar
- Dmitri Kondrashov and Michael Ghil. 2006. Spatio-temporal filling of missing points in geophysical data sets. Nonlinear Processes in Geophysics 13, 2, 151--159.Google ScholarCross Ref
- Linghe Kong, Mingyuan Xia, Xiao-Yang Liu, Guangshuo Chen, Yu Gu, Min-You Wu, and Xue Liu. 2014. Data loss and reconstruction in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 25, 11, 2818--2828.Google ScholarCross Ref
- Rakesh Kumar and Abba Elizabeth Joseph. 2006. Air pollution concentrations of PM2. 5, PM10 and NO2 at ambient and kerbsite and their correlation in Metro city--Mumbai. Environmental Monitoring and Assessment 119, 1--3, 191--199.Google ScholarCross Ref
- Juong-Sik Lee and Baik Hoh. 2010. Dynamic pricing incentive for participatory sensing. Pervasive and Mobile Computing 6, 6, 693--708. Google ScholarDigital Library
- Yan Liu, Bin Guo, Yang Wang, Wenle Wu, Zhiwen Yu, and Daqing Zhang. 2016. TaskMe: Multi-task allocation in mobile crowd sensing. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 403--414. Google ScholarDigital Library
- Sinno Jialin Pan and Qiang Yang. 2010. A survey on transfer learning. IEEE Transactions on Knowledge and Data Engineering 22, 10, 1345--1359. Google ScholarDigital Library
- Weike Pan, Nathan N. Liu, Evan W. Xiang, and Qiang Yang. 2011. Transfer learning to predict missing ratings via heterogeneous user feedbacks. In Proceedings of IJCAI. Google ScholarDigital Library
- Giorgio Quer, Riccardo Masiero, Gianluigi Pillonetto, Michele Rossi, and Michele Zorzi. 2012. Sensing, compression, and recovery for wsns: Sparse signal modeling and monitoring framework. IEEE Transactions on Wireless Communications 11, 10, 3447--3461.Google ScholarCross Ref
- Rajib Kumar Rana, Chun Tung Chou, Salil S. Kanhere, Nirupama Bulusu, and Wen Hu. 2010. Ear-phone: An end-to-end participatory urban noise mapping system. In IPSN. 105--116. Google ScholarDigital Library
- Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo. 2010. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Review 52, 3, 471--501. Google ScholarDigital Library
- Sasank Reddy, Deborah Estrin, Mark Hansen, and Mani Srivastava. 2010. Examining micro-payments for participatory sensing data collections. In UbiComp. ACM, 33--36. Google ScholarDigital Library
- Sasank Reddy, Deborah Estrin, and Mani Srivastava. 2010. Recruitment framework for participatory sensing data collections. In Pervasive. 138--155. Google ScholarDigital Library
- Tapio Schneider. 2001. Analysis of incomplete climate data: Estimation of mean values and covariance matrices and imputation of missing values.Journal of Climate 14, 5, 853--871.Google Scholar
- Burr Settles. 2010. Active Learning Literature Survey. Computer Sciences Technical Report 1648. University of Wisconsin--Madison.Google Scholar
- Jingbo Shang, Yu Zheng, Wenzhu Tong, Eric Chang, and Yong Yu. 2014. Inferring gas consumption and pollution emission of vehicles throughout a city. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1027--1036. Google ScholarDigital Library
- Yiran Shen, Wen Hu, Mingrui Yang, Bo Wei, Simon Lucey, and Chun Tung Chou. 2014. Face recognition on smartphones via optimised sparse representation classification. In IPSN. 237--248. Google ScholarDigital Library
- Xiang Sheng, Jian Tang, and Weiyi Zhang. 2012. Energy-efficient collaborative sensing with mobile phones. In INFOCOM. 1916--1924.Google Scholar
- Ajit P. Singh and Geoffrey J. Gordon. 2008. Relational learning via collective matrix factorization. In KDD. ACM, 650--658. Google ScholarDigital Library
- Dougal J. Sutherland, Barnabás Póczos, and Jeff Schneider. 2013. Active learning and search on low-rank matrices. In KDD. 212--220. Google ScholarDigital Library
- Jiangtao Wang, Yasha Wang, Daqing Zhang, Feng Wang, Yuanduo He, and Liantao Ma. 2017. PSAllocator: Multi-task allocation for participatory sensing with sensing capability constraints. In Proceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing. ACM, 1139--1151. Google ScholarDigital Library
- Jiangtao Wang, Yasha Wang, Daqing Zhang, Leye Wang, Haoyi Xiong, Abdelsalam Helal, Yuanduo He, and Feng Wang. 2016. Fine-grained multitask allocation for participatory sensing with a shared budget. IEEE Internet of Things Journal 3, 6, 1395--1405.Google ScholarCross Ref
- Leye Wang, Daqing Zhang, Animesh Pathak, Chao Chen, Haoyi Xiong, Dingqi Yang, and Yasha Wang. 2015. CCS-TA: Quality-guaranteed online task allocation in compressive crowdsensing. In UbiComp. ACM, 683--694. Google ScholarDigital Library
- Leye Wang, Daqing Zhang, Yasha Wang, Chao Chen, Xiao Han, and Abdallah M’hamed. 2016. Sparse mobile crowdsensing: Challenges and opportunities. IEEE Communications Magazine 54, 7, 161--167. Google ScholarDigital Library
- Haoyi Xiong, Daqing Zhang, Guanling Chen, Leye Wang, Vincent Gauthier, and Laura Barnes. 2016. iCrowd: Near-optimal task allocation for piggyback crowdsensing. IEEE Transactions on Mobile Computing 15, 2010--2022.Google ScholarDigital Library
- Haoyi Xiong, Daqing Zhang, Leye Wang, and Hakima Chaouchi. 2015. EMC3: Energy-efficient data transfer in mobile crowdsensing under full coverage constraint. IEEE Transactions on Mobile Computing 14, 7, 1355--1368.Google ScholarDigital Library
- Haoyi Xiong, Daqing Zhang, Leye Wang, J. Paul Gibson, and Jie Zhu. 2015. EEMC: Enabling energy-efficient mobile crowdsensing with anonymous participants. ACM Transactions on Intelligent Systems and Technology 6, 3, 39. Google ScholarDigital Library
- Liwen Xu, Xiaohong Hao, Nicholas D. Lane, Xin Liu, and Thomas Moscibroda. 2015. Cost-aware compressive sensing for networked sensing systems. In IPSN. 130--141. Google ScholarDigital Library
- Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang. 2012. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. ACM, 173--184. Google ScholarDigital Library
- Jiho Yoo, Minje Kim, Kyeongok Kang, and Seungjin Choi. 2010. Nonnegative matrix partial co-factorization for drum source separation. In Proceedings of ICASSP. IEEE, 1942--1945.Google ScholarCross Ref
- Daqing Zhang, Leye Wang, Haoyi Xiong, and Bin Guo. 2014. 4W1H in mobile crowd sensing. IEEE Communications Magazine 52, 8, 42--48.Google ScholarCross Ref
- Daqing Zhang, Haoyi Xiong, Leye Wang, and Guanlin Chen. 2014. CrowdRecruiter: Selecting participants for piggyback crowdsensing under probabilistic coverage constraint. In UbiComp. 703--714. Google ScholarDigital Library
- Xinglin Zhang, Zheng Yang, Wei Sun, Yunhao Liu, Shaohua Tang, Kai Xing, and Xufei Mao. 2016. Incentives for mobile crowd sensing: A survey. IEEE Communications Surveys 8 Tutorials 18, 1, 54--67.Google Scholar
- Yin Zhang, Matthew Roughan, Walter Willinger, and Lili Qiu. 2009. Spatio-temporal compressive sensing and internet traffic matrices. In SIGCOMM. 267--278. Google ScholarDigital Library
- Zihan Zhang, Xiaoming Jin, Lianghao Li, Guiguang Ding, and Qiang Yang. 2016. Multi-domain active learning for recommendation. In Proceedings of AAAI. Google ScholarDigital Library
- Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban computing: Concepts, methodologies, and applications. ACM Transactions on Intelligent Systems and Technology 5, 3, 38. Google ScholarDigital Library
- Yu Zheng, Furui Liu, and Hsun-Ping Hsieh. 2013. U-Air: When urban air quality inference meets big data. In KDD. 1436--1444. Google ScholarDigital Library
- Yu Zheng, Tong Liu, Yilun Wang, Yanmin Zhu, Yanchi Liu, and Eric Chang. 2014. Diagnosing New York City’s noises with ubiquitous data. In UbiComp. 715--725. Google ScholarDigital Library
- Yanmin Zhu, Zhi Li, Hongzi Zhu, Minglu Li, and Qian Zhang. 2013. A compressive sensing approach to urban traffic estimation with probe vehicles. IEEE Transactions on Mobile Computing 12, 11, 2289--2302. Google ScholarDigital Library
Index Terms
- SPACE-TA: Cost-Effective Task Allocation Exploiting Intradata and Interdata Correlations in Sparse Crowdsensing
Recommendations
CCS-TA: quality-guaranteed online task allocation in compressive crowdsensing
UbiComp '15: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous ComputingData quality and budget are two primary concerns in urban-scale mobile crowdsensing applications. In this paper, we leverage the spatial and temporal correlation among the data sensed in different sub-areas to significantly reduce the required number of ...
Multi-Task oriented data diffusion and transmission paradigm in crowdsensing based on city public traffic
AbstractAs mobile smart devices become increasingly popular and are equipped with increasingly powerful sensors, they have been pervasively applied in crowdsensing as effective tools to solve large-scale sensing tasks in urban areas. Task ...
A cost aware crowdsensing approach for urban air quality sensing and computing
EM-GIS '20: Proceedings of the 6th ACM SIGSPATIAL International Workshop on Emergency Management using GISNowadays, public authorities and citizens are more concerned about monitoring and managing urban air quality since it greatly affects the quality of life and well-being. Traditional practices and studies focused on sensing air quality by leveraging ...
Comments