Smart City Gnosys
Smart city article details
| Title | A Multi Task Allocation Based Time Optimization Framework Using Social Networks In Mobile Crowd Sensing |
|---|---|
| ID_Doc | 2755 |
| Authors | Veerapathiran S.; Ramachandran S. |
| Year | 2022 |
| Published | Instrumentation Mesure Metrologie, 21, 6 |
| DOI | http://dx.doi.org/10.18280/i2m.210605 |
| Abstract | The quality of data and its sensing cost is the important concern for task allocation in crowd sensing. The sensing capabilities of a device to send the collection of sensor data to a cloud requires crowd sensing in order to receive reliable data. Crowd sensing is used in many areas such as traffic monitoring, smart cities, health care, transportations, environmental monitoring and many more. Most of existing works are only based on assumptions in task scheduling about the number of candidate users and are mainly performed optimization of single task allocation. If the candidate users are few, then the completion of task with in the schedule can be difficult for many sensor applications. In this work, we proposed a social network-based task allocation scheme for the optimization of multi task allocation. The main idea of the proposed work is to maximize the task completion within the allocated schedule. It is evident that the task scheduling algorithms are NP-hard and we introduced a decreasing threshold task allocation (DTT) and fast greedy selections (FGS) algorithms along with Crow COOT Foraging Optimization (CCFO) algorithm to allocate the tasks parallelly with maximum efficiency. The proposed algorithms such as C-DTT (CCFO-DTT) and C-FGS (CCFO-FGS_ are used for the efficient allocation of tasks. The combination of these algorithms can be helpful in selecting the candidate users who will perform the completion of maximum tasks. Due to the selection of proper users in each round, the time consumption of the tasks to be completed is greatly reduced. The experimental results also indicates that the proposed work performs well in the optimization of multi task allocation than the other state of the art models. © 2022 Lavoisier. All rights reserved. |
| Author Keywords | crowd sensing; greedy algorithms; optimization; task allocation |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
19351  | 0.872 | 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) |
| 37261 | 0.858 | Chowdhury C.; Roy S. | Mobile Crowd-Sensing For Smart Cities | Smart Cities: Foundations, Principles, and Applications (2017) |
| 35131 | 0.858 | Liu W.; Gao X. | Leveraging Social Networks To Enhance Effective Coverage For Mobile Crowdsensing | Proceedings - 2020 IEEE 13th International Conference on Web Services, ICWS 2020 (2020) |
| 21221 | 0.852 | 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) |
| 52562 | 0.851 | 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) |