Kazuya Sakai
ABSTRACT
In this paper we are interested in opportunistic network-based (ON-based) mobile crowdsourcing (MCS), where a requester (called a server) assigns a set of tasks to a pool of workers, and the workers process the assigned tasks for payoff. The key to success such an ON-based MCS is how to design task assignment strategy. The existing task assignment algorithms are primarily designed to maximize the task completion rate or to minimize the makespan. To the best of our knowledge, there is no work on the task assignment with a time-decaying utility model, where task utility decreases over time. Therefore, in this paper, we first introduce the utility-based task assignment problem with a time-decaying utility model for ON-based MCS. Then, the utility-based task assignment (UTA) algorithm is proposed based on the greedy strategy that dynamically assigns tasks to contacted workers. The performance of the proposed scheme is evaluated using a real mobility trace, called CRAWDAD, and the simulation results demonstrate that the proposed UTA outperforms the one of the existing online task assignment algorithms.
- Rui Chen, Liang Li, Jeffrey Jiarui Chen, Ronghui Hou, Yanmin Gong, Yuanxiong Guo, and Miao Pan. 2020. COVID-19 Vulnerability Map Construction via Location Privacy Preserving Mobile Crowdsourcing. In Globecom. 1–6.Google Scholar
- X. Chen, H. Wang, Z. Li, W. Ding, F. Dang, C. Wu, and X. Chen. 2022. DeliverSense: Efficient Delivery Drone Scheduling for Crowdsensing with Deep Reinforcement Learning. In UbiComp/ISWC. 11–15.Google Scholar
- Xinlei Chen, Susu Xu, Jun Han, Haohao Fu, Xidong Pi, Carlee Joe-Wong, Yong Li, Lin Zhang, Hae Young Noh, and Pei Zhang. 2020. PAS: Prediction-based Actuation System for City-scale Ridesharing Vehicular Mobile Crowdsensing. IEEE Internet Things J. 7, 5 (2020), 3719–3734.Google ScholarCross Ref
- Shohei Karaguchi, Kazuya Sakai, and Satoshi Fukumoto. 2018. Quality-Aware Task Assignment in Opportunistic Network-Based Crowdsourcing. In IPCCC. 1–7.Google Scholar
- Qinghua Li, Wei Gao, Sencun Zhu, and Guohong Cao. 2013. To Lie or to Comply: Defending Against Flood Attacks in Disruption Tolerant Networks. IEEE Trans. Dependable Secur. Comput. 10, 3 (2013), 168–182.Google ScholarDigital Library
- Zongqing Lu, Guohong Cao, and Thomas La Porta. 2016. Networking Smartphones for Disaster Recovery. In PerCom. 1–9.Google Scholar
- Chunyan Miao, Han Yu, Zhiqi Shen, and Cyril Leung. 2016. Balancing Quality and Budget Considerations in Mobile Crowdsourcing. Decis. Support Syst. 90 (2016), 56–64.Google ScholarDigital Library
- Ryota Mizuhara, Kazuya Sakai, and Satoshi Fukumoto. 2018. A Collaborative-Task Assignment Algorithm for Mobile Crowdsourcing in Opportunistic Networks. In ICC. 1–6.Google Scholar
- Tomoya Osuki, Kazuya Sakai, and Satoshi Fukumoto. 2017. Contact Avoidance Routing in Delay Tolerant Networks. In INFOCOM. 1–9.Google Scholar
- Layla Pournajaf, Li Xiong, Vaidy Sunderam, and Slawomir Goryczka. 2014. Spatial Task Assignment for Crowd Sensing with Cloaked Locations. In MDM, Vol. 1. 73–82.Google Scholar
- Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku, and Jie Wu. 2022. Towards Wireless Power Transfer in Mobile Social Networks. IEEE Trans. Netw. Sci. Eng. 9, 3 (2022), 1091–1103.Google ScholarCross Ref
- James Scott, Richard Gass, Jon Crowcroft, Pan Hui, Christophe Diot, and Augustin Chaintreau. 2009. CRAWDAD dataset cambridge/haggle (v. 2009-05-29). Downloaded from https://crawdad.org/cambridge/haggle/20090529. https://doi.org/10.15783/C70011Google ScholarCross Ref
- En Wang, Yongjian Yang, Jie Wu, Kaihao Lou, Dongming Luan, and Hengzhi Wang. 2019. User Recruitment System for Efficient Photo Collection in Mobile Crowdsensing. IEEE Trans. Human-Mach. Syst. 50, 1 (2019), 1–12.Google ScholarCross Ref
- Pengfei Wang, Chi Lin, Mohammad S Obaidat, Zhen Yu, Ziqi Wei, and Qiang Zhang. 2021. Contact Tracing Incentive for COVID-19 and Other Pandemic Diseases from a Crowdsourcing Perspective. IEEE Internet of Things J. (2021).Google ScholarCross Ref
- Yingjie Wang, Zhipeng Cai, Guisheng Yin, Yang Gao, Xiangrong Tong, and Guanying Wu. 2016. An Incentive Mechanism with Privacy Protection in Mobile Crowdsourcing Systems. Computer Networks 102 (2016), 157–171.Google ScholarDigital Library
- Yibo Wu, Yi Wang, and Guohong Cao. 2017. Photo Crowdsourcing for Area Coverage in Resource Constrained Environments. In INFOCOM. 1–9.Google Scholar
- Mingjun Xiao, Jie Wu, Liusheng Huabg, Yunsheng Wang, and Cong Liu. 2015. Multi-Task Assignment for Crowdsensing in Mobile Social Networks. In INFOCOM. 2227–2235.Google Scholar
- Mingjun Xiao, Jie Wu, He Huang, Liusheng Huang, and Chang Hu. 2016. Deadline-Sensitive User Recruitment for Mobile Crowdsensing with Probabilistic Collaboration. In ICNP. 1–10.Google Scholar
- Mingjun Xiao, Jie Wu, Cong Liu, and Liusheng Huang. 2013. Tour: Time-Sensitive Opportunistic Utility-Based Routing in Delay Tolerant Networks. In INFOCOM. 2085–2091.Google Scholar
- Susu Xu, Xinlei Chen, Xidong Pi, Carlee Joe-Wong, Pei Zhang, and Hae Young Noh. 2019. Poster Abstract: Vehicle Dispatching for Sensing Coverage Optimization in Mobile Crowdsensing Systems. In IPSN. 311–312.Google Scholar
- Susu Xu, Xinlei Chen, Xidong Pi, Carlee Joe-Wong, Pei Zhang, and Hae Young Noh. 2020. iLOCuS: Incentivizing Vehicle Mobility to Optimize Sensing Distribution in Crowd Sensing. IEEE Trans. Mobile Comput. 19, 8 (2020), 1831–1847.Google ScholarDigital Library
- Fatih Yucel and Eyuphan Bulut. 2020. Location-Dependent Task Assignment for Opportunistic Mobile Crowdsensing. In CCNC. 1–6.Google Scholar
- Pengfei Zhou, Yuanqing Zheng, and Mo Li. 2012. How long to wait? Predicting Bus Arrival Time with Mobile Phone Based Participatory Sensing. In MobiSys. 379–392.Google Scholar
Index Terms
- Utility-Based Task Assignment for ON-based Mobile Crowdsourcing
Recommendations
Planning-based mobile crowdsourcing bidirectional multi-stage online task assignment
AbstractWith the development of mobile Internet networks, Mobile CrowdSourcing (MCS) is becoming increasingly popular in online scenarios. This poses a new challenge to the task assignment mechanism in the mobile crowdsourcing system. Existing task ...
Privacy-Preserving Batch-based Task Assignment in Spatial Crowdsourcing with Untrusted Server
CIKM '21: Proceedings of the 30th ACM International Conference on Information & Knowledge ManagementIn this paper, we study the privacy-preserving task assignment problem in spatial crowdsourcing, where the locations of both workers and tasks, prior to their release to the server, are perturbed with Geo-Indistinguishability (a differential privacy ...
Crowdsourcing usage, task assignment methods, and crowdsourcing platforms: A systematic literature review
AbstractCrowdsourcing is simply the outsourcing of different tasks or work to a diverse group of individuals in an open call for the purpose of utilizing human intelligence. Crowdsourcing nowadays used to support and enhance software engineering in ...
Comments