JERAJournal of Electronic Research and Application2208-35022208-3510Bio-Byword Scientific Publishing Pty. Ltd.10.26689/jera.v8i3.7214ArticleOptimizing Spatial Crowdsourcing: A Quality-Aware Task Assignment Approach for Mobile Communicationhttps://artdesignp.com/journal/JERA/8/3/10.26689/jera.v8i3.7214WengJiali,XieXike2024832024-06-14The widespread use of advanced electronic devices has led to the emergence of spatial crowdsourcing, a method that taps into collective efforts to perform real-world tasks like environmental monitoring and traffic surveillance. Our research focuses on a specific type of spatial crowdsourcing that involves ongoing, collaborative efforts for continuous spatial data acquisition. However, due to limited budgets and workforce availability, the collected data often lacks completeness, posing a data deficiency problem. To address this, we propose a reciprocal framework to optimize task assignments by leveraging the mutual benefits of spatiotemporal subtask execution. We introduce an entropy-based quality metric to capture the combined effects of incomplete data acquisition and interpolation imprecision. Building on this, we explore a quality-aware task assignment method, corresponding to spatiotemporal assignment strategies. Since the assignment problem is NP-hard, we develop a polynomial-time algorithm with the guaranteed approximation ratio. Novel indexing and pruning techniques are proposed to further enhance performance. Extensive experiments conducted on datasets validate the effectiveness of our methods.

Ye G, Zhao Y, Chen X, et al., 2021, Proceedings of the 30th ACM International Conference on Information & Knowledge Management, November 1–5, 2021: Task Allocation with Geographic Partition in Spatial Crowdsourcing, Association for Computing Machinery, New York, 2404–2413.

Kazemi L, Shahabi C, 2018, Proceedings of the 20th International Conference on Advances in Geographic Information Systems, November 6–9: GeoCrowd: Enabling Query Answering with Spatial Crowdsourcing, Association for Computing Machinery, New York, 189–198.

Xia J, Zhao Y, Liu G, et al., 2019, Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, August 10–16, 2019: Profit-Driven Task Assignment in Spatial Crowdsourcing. Macao, 1914–1920

Chen X, Zhao Y, Zheng K, et al., 2022, 2022 IEEE 38th International Conference on Data Engineering (ICDE), May 9–12, 2022: Influence-Aware Task Assignment in Spatial Crowdsourcing. Kuala Lumpur, 2141–2153.

Karam R, Melchiori M, 2013, Proceedings of the Joint EDBT/ICDT 2013 Workshops, March 18–22, 2013: Improving Geo-Spatial Linked Data with the Wisdom of the Crowds Association for Computing Machinery. New York, 68–74.

Wang T, Xie X, Cao X, et al., 2021, 2021 IEEE 37th International Conference on Data Engineering (ICDE), April 19–22, 2021: On Efficient and Scalable Time-Continuous Spatial Crowdsourcing. Chania, 1212–1223.

Krause A, Guestrin C, 2005, A Note on the Budgeted Maximization of Submodular Functions, Carnegie Mellon University.

Guttman A, 1984, R Trees: A Dynamic Index Structure for Spatial Searching. ACM SIGMOD Record, 14(2): 47–57. https://doi.org/10.1145/971697.602266