Wisdom of Crowds: A Human-Machine-Things Cooperative Scheduling Method for Heterogeneous Mobile Crowdsensing
Article No.: 419, Pages 1 - 25
Abstract
Relying on the development of crowdsourcing ideas and mobile crowd sensing (MCS) technology, many tasks that originally required a lot of manpower and material resources have been solved efficiently. However, with the development of urbanization, the traditional MCS systems have gradually been unable to cope with the demands of massive sensing tasks and high spatio-temporal sensing coverage. The challenges are as follows: 1) The scarcity of participants and the limitation of human motion rules lead to the existence of spatio-temporal blind spots in the process of collecting sensing data; 2) The single type of participants limits the sensing ability of the system and the types of data that can be collected, which affects sensing precision and quality. With the emergence of various intelligent sensing terminals in the city, the heterogeneous crowd sensing that integrates human, machine and things participants has become a new generation of sensing mode. In the spatio-temporal related sensing scenarioes, this article designs a new human-machine-things cooperative scheduling (HMT-CS) algorithm framework by comprehensively considering the diverse sensing skills, spatio-temporal trajectories, sensing costs of heterogeneous participants and system total budget constraints. The algorithm can match suitable heterogeneous participants for each task, which greatly improves the sensing quality, sensing fairness and overall utility of heterogeneous MCS systems. We combined multiple public real urban datasets to conduct an in-depth comparative analysis and comprehensive evaluation of the algorithm, and the results show that our method is superior to other baselines in all indicators.
References
[1]
Raghu K Ganti, Fan Ye, and Hui Lei. 2011. Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine, 49, 11, 32--39.
[2]
Bin Guo, Zhu Wang, Zhiwen Yu, Yu Wang, Neil Y Yen, Runhe Huang, and Xingshe Zhou. 2015. Mobile crowd sensing and computing: the review of an emerging human-powered sensing paradigm. ACM Computing Surveys (CSUR), 48, 1, 1--31.
[3]
Yimeng Liu, Zhiwen Yu, Bin Guo, Qi Han, Jiangbin Su, and Jiahao Liao. 2020. Crowdos: a ubiquitous operating system for crowdsourcing and mobile crowd sensing. IEEE Transactions on Mobile Computing, 21, 3, 878--894.
[4]
Liang Liu,Wu Liu, Yu Zheng, Huadong Ma, and Cheng Zhang. 2018. Third-eye: a mobilephoneenabled crowdsensing system for air quality monitoring. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2, 1, 1--26.
[5]
Michael Buhrmester, Tracy Kwang, and Samuel D Gosling. 2011. Amazon's mechanical turk: a new source of inexpensive, yet high-quality, data? Perspectives on psychological science, 6, 1, 3--5.
[6]
Bin Guo, Huihui Chen, Zhiwen Yu, Xing Xie, Shenlong Huangfu, and Daqing Zhang. 2014. Fliermeet: a mobile crowdsensing system for cross-space public information reposting, tagging, and sharing. IEEE Transactions on Mobile Computing, 14, 10, 2020--2033.
[7]
Zhiwen Yu, Huadong Ma, Bin Guo, and Zheng Yang. 2021. Crowdsensing 2.0. Communications of the ACM, 64, 11, 76--80.
[8]
Yimeng Liu, Zhiwen Yu, Jiangtao Wang, Bin Guo, Jiangbin Su, and Jiahao Liao. 2022. Crowdmanager: an ontology-based interaction and management middleware for heterogeneous mobile crowd sensing. IEEE Transactions on Mobile Computing.
[9]
Guoju Gao, He Huang, Mingjun Xiao, Jie Wu, Yu-E Sun, and Yang Du. 2022. Budgeted unknown worker recruitment for heterogeneous crowdsensing using cmab. IEEE Transactions on Mobile Computing, 21, 11, 3895--3911.
[10]
Weiping Zhu, Wenzhong Guo, Zhiyong Yu, and Haoyi Xiong. 2018. Multitask allocation to heterogeneous participants in mobile crowd sensing. Wireless communications and mobile computing, 2018.
[11]
Yunfan Hu, JiangtaoWang, BoWu, and Sumi Helal. 2021. Rl-recruiter: mobility-predictabilityaware participant selection learning for from-scratch mobile crowdsensing. IEEE Transactions on Mobile Computing, 21, 12, 4555--4568.
[12]
EnWang, Yongjian Yang, JieWu,Wenbin Liu, and XingboWang. 2018. An efficient predictionbased user recruitment for mobile crowdsensing. IEEE Transactions on Mobile Computing, 17, 1, 16--28.
[13]
Zongjian He, Jiannong Cao, and Xuefeng Liu. 2015. High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility. In 2015 IEEE Conference on Computer Communications (INFOCOM), 2542--2550.
[14]
XiongWang, Riheng Jia, Xiaohua Tian, and Xiaoying Gan. 2018. Dynamic task assignment in crowdsensing with location awareness and location diversity. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, 2420--2428.
[15]
Chi Harold Liu, Zipeng Dai, Haoming Yang, and Jian Tang. 2020. Multi-task-oriented vehicular crowdsensing: a deep learning approach. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, 1123--1132.
[16]
Rebeca Estrada, Rabeb Mizouni, Hadi Otrok, Anis Ouali, and Jamal Bentahar. 2020. A crowdsensing framework for allocation of time-constrained and location-based tasks. IEEE Transactions on Services Computing, 13, 5, 769--785.
[17]
Guoju Gao, JieWu, Mingjun Xiao, and Guoliang Chen. 2020. Combinatorial multi-armed bandit based unknown worker recruitment in heterogeneous crowdsensing. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, 179--188. 2020.9155518.
[18]
Yiwen Song and Haiming Jin. 2021. Minimizing entropy for crowdsourcing with combinatorial multi-armed bandit. In IEEE INFOCOM 2021 - IEEE Conference on Computer Communications, 1--10.
[19]
Chi Harold Liu, Chengzhe Piao, and Jian Tang. 2020. Energy-efficient uav crowdsensing with multiple charging stations by deep learning. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, 199--208.
[20]
Chi Harold Liu, Zipeng Dai, Yinuo Zhao, Jon Crowcroft, Dapeng Wu, and Kin K. Leung. 2021. Distributed and energy-efficient mobile crowdsensing with charging stations by deep reinforcement learning. IEEE Transactions on Mobile Computing, 20, 1, 130--146. TMC.2019.2938509.
[21]
Angelo Trotta, Fabio D Andreagiovanni, Marco Di Felice, Enrico Natalizio, and Kaushik Roy Chowdhury. 2018. When uavs ride a bus: towards energy-efficient city-scale video surveillance. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, 1043-- 1051.
[22]
Ariel Rosenfeld, Oleg Maksimov, and Sarit Kraus. 2018. Optimal cruiser-drone traffic enforcement under energy limitation. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. AAAI Press, 3848--3855. isbn: 9780999241127.
[23]
Zijia Wang, Baoxian Zhang, and Cheng Li. 2021. Joint path planning of truck and drones for mobile crowdsensing: model and algorithm. In 2021 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--6.
[24]
Chi Harold Liu, Xiaoxin Ma, Xudong Gao, and Jian Tang. 2020. Distributed energy-efficient multi-uav navigation for long-term communication coverage by deep reinforcement learning. IEEE Transactions on Mobile Computing, 19, 6, 1274--1285.
[25]
Chi Harold Liu, Zheyu Chen, and Yufeng Zhan. 2019. Energy-efficient distributed mobile crowd sensing: a deep learning approach. IEEE Journal on Selected Areas in Communications, 37, 6, 1262--1276.
[26]
Suhas Mathur, Tong Jin, Nikhil Kasturirangan, Janani Chandrasekaran, Wenzhi Xue, Marco Gruteser, and Wade Trappe. 2010. Parknet: drive-by sensing of road-side parking statistics. In Proceedings of the 8th international conference on Mobile systems, applications, and services, 123--136.
[27]
Yi Gao, Wei Dong, Kai Guo, Xue Liu, Yuan Chen, Xiaojin Liu, Jiajun Bu, and Chun Chen. 2016. Mosaic: a low-cost mobile sensing system for urban air quality monitoring. In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. IEEE, 1--9.
[28]
Tianfu He, Jie Bao, Ruiyuan Li, Sijie Ruan, Yanhua Li, Chao Tian, and Yu Zheng. 2018. Detecting vehicle illegal parking events using sharing bikes? trajectories. In KDD, 340--349.
[29]
Dhruv Agarwal, Srishti Agarwal, Vidur Singh, Rohita Kochupillai, Rosemary Pierce-Messick, Srinivasan Iyengar, and Mohit Jain. 2021. Understanding driver-passenger interactions in vehicular crowdsensing. Proceedings of the ACM on human-computer interaction, 5, CSCW2, 1--24.
[30]
Qianru Wang, Bin Guo, Yan Liu, Qi Han, Tong Xin, and Zhiwen Yu. 2018. Crowdnavi: lastmile outdoor navigation for pedestrians using mobile crowdsensing. Proceedings of the ACM on Human-Computer Interaction, 2, CSCW, 1--23.
[31]
Sangkeun Park, Sujin Kwon, and Uichin Lee. 2018. Campuswatch: exploring communitysourced patrolling with pervasive mobile technology. Proceedings of the ACM on Human- Computer Interaction, 2, CSCW, 1--25.
[32]
Zhenyu Zhou, Junhao Feng, Bo Ai, and Mohsen Guizani. 2018. Energy-efficient mobile crowd sensing based on unmanned aerial vehicles. In 2018 IEEE global communications conference (GLOBECOM). IEEE, 1--6.
[33]
Zipeng Dai, Chi Harold Liu, Yuxiao Ye, Rui Han, Ye Yuan, Guoren Wang, and Jian Tang. 2022. Aoi-minimal uav crowdsensing by model-based graph convolutional reinforcement learning. In IEEE INFOCOM 2022 - IEEE Conference on Computer Communications, 1029--1038.
[34]
Chengzhe Piao and Chi Harold Liu. 2019. Energy-efficient mobile crowdsensing by unmanned vehicles: a sequential deep reinforcement learning approach. IEEE Internet of Things Journal, 7, 7, 6312--6324.
[35]
Houchun Yin, Zhiwen Yu, LiangWang, JiangtaoWang, Lei Han, and Bin Guo. 2021. Isiatasker: task allocation for instant-sensing-instant-actuation mobile crowdsensing. IEEE Internet of Things Journal, 9, 5, 3158--3173.
[36]
Ahmed Alagha, Rabeb Mizouni, Shakti Singh, Hadi Otrok, and Anis Ouali. 2021. Sdrs: a stable data-based recruitment system in iot crowdsensing for localization tasks. Journal of Network and Computer Applications, 177, 102968.
[37]
Shuo Peng,Wei Gong, Baoxian Zhang, and Cheng Li. 2019. Ap-assisted online task assignment for mobile crowdsensing. In 2019 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--6.
[38]
Yimeng Liu, Zhiwen Yu, Helei Cui, Sumi Helal, and Bin Guo. 2023. Safecity: a heterogeneous mobile crowd sensing system for urban public safety. IEEE Internet of Things Journal, 1--1.
[39]
Rajendra K Jain, Dah-Ming W Chiu, William R Hawe, et al. 1984. A quantitative measure of fairness and discrimination. Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA, 21.
[40]
Bruce L Golden, Larry Levy, and Rakesh Vohra. 1987. The orienteering problem. Naval Research Logistics (NRL), 34, 3, 307--318.
[41]
Shanghai Municipal Commission of Economy and Informatization. 2023. Shanghai public data open platform. https://data.sh.gov.cn/. (2023).
[42]
Lige Ding, Dong Zhao, Mingzhe Cao, and Huadong Ma. 2021. When crowdsourcing meets unmanned vehicles: toward cost-effective collaborative urban sensing via deep reinforcement learning. IEEE Internet of Things Journal, 8, 15, 12150--12162.
[43]
Gerhard Reinelt. 1991. Tsplib?a traveling salesman problem library. ORSA journal on computing, 3, 4, 376--384.
[44]
Jiafan Zhang, Bin Guo, Huihui Chen, Zhiwen Yu, Jilei Tian, and Alvin Chin. 2015. Public sense: refined urban sensing and public facility management with crowdsourced data. In 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom). IEEE, 1407--1412.
[45]
Prabal Dutta, Paul M Aoki, Neil Kumar, Alan Mainwaring, Chris Myers, Wesley Willett, and Allison Woodruff. 2009. Common sense: participatory urban sensing using a network of handheld air quality monitors. In Proceedings of the 7th ACM conference on embedded networked sensor systems, 349--350.
[46]
Aljbin Ahmeti, Saimir Bala, Stefan Belk, Fajar Juang Ekaputra, Javier D. Fernández, Elmar Kiesling, Andreas Koller, Jan Mendling, Angelika Musil, Juergen Musil, A. Polleres, Peb Ruswono Aryan, Marta Sabou, and Andreas Solti. 2018. Cityspin: cyber-physical social systems for city-wide infrastructures. English. In Proceedings of the Posters and Demos Track of the 13th International Conference on Semantic Systems (SEMPDS 2017) (CEUR Workshop Proceedings). CEUR Workshop Proceedings.
[47]
Yao Jing, Bin Guo, Zhu Wang, Victor OK Li, Jacqueline CK Lam, and Zhiwen Yu. 2017. Crowdtracker: optimized urban moving object tracking using mobile crowd sensing. IEEE Internet of Things Journal, 5, 5, 3452--3463.
[48]
Apinat Dowrueng, Chinoros Thongthamchart, Nanthiya Raphitphan, Potcharapol Brohmsubha, Wanlaya Laungnarutai, Unpong Supakchukul, and Arnuphap Dowrueng. 2022. Decision support system in thailand's dam safety with a mobile application for public relations: ds-rms (dam safety remote monitoring system). International Journal of Decision Support System Technology (IJDSST), 14, 1, 1--35.
[49]
Sunyoung Kim, Christine Robson, Thomas Zimmerman, Jeffrey Pierce, and Eben M. Haber. 2011. Creek watch: pairing usefulness and usability for successful citizen science. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '11). Association for Computing Machinery, Vancouver, BC, Canada, 2125--2134. isbn: 9781450302289. https://doi.org/10.1145/1978942.1979251.
[50]
Chris Van Pelt and Alex Sorokin. 2012. Designing a scalable crowdsourcing platform. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12). Association for Computing Machinery, Scottsdale, Arizona, USA, 765--766. isbn: 9781450312479. https://doi.org/10.1145/2213836.2213951.
Index Terms
- Wisdom of Crowds: A Human-Machine-Things Cooperative Scheduling Method for Heterogeneous Mobile Crowdsensing
Recommendations
Sparse mobile crowdsensing: challenges and opportunities
Sensing cost and data quality are two primary concerns in mobile crowdsensing. In this article, we propose a new crowdsensing paradigm, sparse mobile crowdsensing, which leverages the spatial and temporal correlation among the data sensed in different ...
Mobile crowdsensing: A survey on privacy-preservation, task management, assignment models, and incentives mechanisms
AbstractMobile crowdsensing is a useful technique to collect detailed information from mobile devices of the participants. The participants need to participate to sense and transmit valuable information to the servers. Due to the technological ...
Highlights- Mobile crowdsensing is an emerging field for collecting data in efficient and cost-effective manners.
Comments
Information & Contributors
Information
Published In
November 2024
5177 pages
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 November 2024
Published in PACMHCI Volume 8, Issue CSCW2
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 115Total Downloads
- Downloads (Last 12 months)115
- Downloads (Last 6 weeks)33
Reflects downloads up to 09 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in