Smart City Gnosys
Smart city article details
| Title | Minimum Cost Task Assignment For Vehicle-Based Crowdsensing With Deterministic And Nondeterministic Trajectory |
|---|---|
| ID_Doc | 37079 |
| Authors | Tu M.; Li P.; Zhang T.; Zhou Q.; Liu Q. |
| Year | 2019 |
| Published | Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 |
| DOI | http://dx.doi.org/10.1109/HPCC/SmartCity/DSS.2019.00160 |
| Abstract | Vehicle-based crowdsensing (VCS) is a special case in crowdsourcing, and task assignment is a basic and important problem. In this paper, we investigate the minimum cost task assignment (MCTA) problem for vehicle-based crowdsensing. The VCS platform hopes to recruit some vehicles to complete given spatial-temporal tasks with the minimum cost. As vehicle trajectories are dynamic, we divide the MCTA problem into two sub-problems, the deterministic trajectory (D-MCTA) problem, and nondeterministic trajectory (N-MCTA) problem. For D-MCTA problem, we prove that the D-MCTA problem is NP-hard, and we propose a greedy algorithm to solve this problem. For N-MCTA problem, firstly, we determine the probability of each vehicle's trajectory through the logistic regression method. Then, we exploit the semi-Markov method to calculate the probability of each vehicle executing the task. Moreover, a greedy algorithm is proposed and the theoretical analysis is given. Finally, extensive simulations have been conducted to show the performance of our proposed algorithms is superior to the other algorithms. © 2019 IEEE. |
| Author Keywords | logistic regression; semi-markov; submodular; vehicle-based crowdsensing |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
31074  | 0.872 | Xu, SS; Chen, XL; Pi, XD; Joe-Wong, C; Zhang, P; Noh, HY | Incentivizing Large-Scale Vehicular Crowdsensing System For Smart City Applications | SENSORS AND SMART STRUCTURES TECHNOLOGIES FOR CIVIL, MECHANICAL, AND AEROSPACE SYSTEMS 2019, 10970 (2019) |
| 57451 | 0.864 | Chen X.; Zhang L.; Pang Y.; Lin B.; Fang Y. | Timeliness-Aware Incentive Mechanism For Vehicular Crowdsourcing In Smart Cities | IEEE Transactions on Mobile Computing, 21, 9 (2022) |
| 18215 | 0.857 | Chen X.; Zhang L.; Lin B.; Fang Y. | Delay-Aware Incentive Mechanism For Crowdsourcing With Vehicles In Smart Cities | Proceedings - IEEE Global Communications Conference, GLOBECOM (2019) |