Smart City Gnosys
Smart city article details
| Title | A Spatio-Temporal Task Allocation Model In Mobile Crowdsensing Based On Knowledge Graph |
|---|---|
| ID_Doc | 4884 |
| Authors | Zhao B.; Dong H.; Yang D. |
| Year | 2023 |
| Published | Smart Cities, 6, 4 |
| DOI | http://dx.doi.org/10.3390/smartcities6040090 |
| Abstract | With the increasing popularity of wireless networks and the development of smart cities, the Mobile Crowdsourcing System (MCS) has emerged as a framework for automatically assigning spatiotemporal tasks to workers. The study of mobile crowdsourcing makes a valuable research contribution to community service and urban route planning. However, previous algorithms have faced challenges in effectively addressing task allocation issues with massive spatial data. In this paper, we propose a novel solution to the spatiotemporal task allocation problem using a knowledge graph. Firstly, we construct a robust spatiotemporal knowledge graph (STKG) and employ a knowledge graph embedding algorithm to learn the representations of nodes and edges. Next, we utilize these representations to build a task transition graph, which is a weighted and learning-based graph that highlights important neighbors for each task. We then apply a simplified Graph Convolutional Network (GCN) and an RNN-based model to enhance task representations and capture sequential transition patterns on the task transition graph. Furthermore, we design a similarity function to facilitate personalized task allocation. Through experimental results, we demonstrate that our solution achieves higher accuracy compared to existing approaches when tested on three real datasets. These research findings are significant as they contribute to an 18.01% improvement in spatiotemporal task allocation accuracy. © 2023 by the authors. |
| Author Keywords | GCN; knowledge graph; mobile crowdsensing; RNN; smart city; task allocation |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
11853  | 0.872 | Zhou J.; Li D.; Liu M. | Beta: From Behavior Sequentializing To Task Mapping In Mobile Crowdsensing | IEEE Internet of Things Journal, 9, 19 (2022) |
| 52623 | 0.867 | Guo X.; Huang F.; Yang D.; Tu C.; Yu Z.; Guo W. | Spatiotemporal Fracture Data Inference In Sparse Mobile Crowdsensing: A Graph- And Attention-Based Approach | IEEE/ACM Transactions on Networking, 32, 2 (2024) |
| 19351 | 0.861 | Li Y.; Wang Y.; Li G.; Tong X.; Cai Z. | Determining Task Assignments For Candidate Workers Based On Trajectory Prediction | IEEE Transactions on Mobile Computing, 24, 5 (2025) |
| 52562 | 0.856 | Zhang F.; Yu Z.; Liu Y.; Cui H.; Guo B. | Spatio-Temporal Feature Based Multi-Participant Recruitment In Heterogeneous Crowdsensing | Proceedings - 2022 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Autonomous and Trusted Vehicles, Scalable Computing and Communications, Digital Twin, Privacy Computing, Metaverse, SmartWorld/UIC/ATC/ScalCom/DigitalTwin/PriComp/Metaverse 2022 (2022) |
| 59340 | 0.855 | Chen L.; Chai D.; Wang L. | Uctb: Spatiotemporal Crowd Flow Prediction Toolbox | Journal of Frontiers of Computer Science and Technology, 16, 4 (2022) |
| 21221 | 0.855 | Yang C.; Yu Z.; Liu Y.; Wang L.; Guo B. | Dynamic Allocation For Complex Mobile Crowdsourcing Task With Internal Dependencies | Proceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 (2019) |
| 16329 | 0.852 | Huo J.; Wang L.; Wen X.; Gesbert D.; Lu Z. | Cost-Efficient Vehicular Crowdsensing Based On Implicit Relation Aware Graph Attention Networks | IEEE Transactions on Industrial Informatics, 20, 3 (2024) |