Cargando…

Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm

To solve the problem of load unbalance in the case of few users and multi-task, a fuzzy inference PSO algorithm (FPSO) crowd sensing single objective task assignment method is proposed. With task completion time, user load balancing and perceived cost as the optimization goals, the fuzzy learning al...

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Jianjun, Fu, Jia, Yang, Yu, Wang, Xiaoling, Rong, Xin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354795/
http://dx.doi.org/10.1007/978-3-030-53956-6_17
_version_ 1783558166325231616
author Li, Jianjun
Fu, Jia
Yang, Yu
Wang, Xiaoling
Rong, Xin
author_facet Li, Jianjun
Fu, Jia
Yang, Yu
Wang, Xiaoling
Rong, Xin
author_sort Li, Jianjun
collection PubMed
description To solve the problem of load unbalance in the case of few users and multi-task, a fuzzy inference PSO algorithm (FPSO) crowd sensing single objective task assignment method is proposed. With task completion time, user load balancing and perceived cost as the optimization goals, the fuzzy learning algorithm dynamically adjusts the learning factor in the PSO algorithm, so that the PSO algorithm can perform global search in the scope of the task space, thus obtaining the optimal task assignment solution set. Finally, the FPSO algorithm is compared with the PSO, GA and ABC algorithms on the optimization objectives, such as the algorithm convergence, task completion time, perceived cost and load balance. The experimental results show that the FPSO algorithm not only has faster convergence rate than the other algorithms, and shorten the task completion time, reduce the platform’s perceived cost, improve the user’s load balance, and have a good application effect in the crowd sensing task assignment.
format Online
Article
Text
id pubmed-7354795
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73547952020-07-13 Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm Li, Jianjun Fu, Jia Yang, Yu Wang, Xiaoling Rong, Xin Advances in Swarm Intelligence Article To solve the problem of load unbalance in the case of few users and multi-task, a fuzzy inference PSO algorithm (FPSO) crowd sensing single objective task assignment method is proposed. With task completion time, user load balancing and perceived cost as the optimization goals, the fuzzy learning algorithm dynamically adjusts the learning factor in the PSO algorithm, so that the PSO algorithm can perform global search in the scope of the task space, thus obtaining the optimal task assignment solution set. Finally, the FPSO algorithm is compared with the PSO, GA and ABC algorithms on the optimization objectives, such as the algorithm convergence, task completion time, perceived cost and load balance. The experimental results show that the FPSO algorithm not only has faster convergence rate than the other algorithms, and shorten the task completion time, reduce the platform’s perceived cost, improve the user’s load balance, and have a good application effect in the crowd sensing task assignment. 2020-06-22 /pmc/articles/PMC7354795/ http://dx.doi.org/10.1007/978-3-030-53956-6_17 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Li, Jianjun
Fu, Jia
Yang, Yu
Wang, Xiaoling
Rong, Xin
Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm
title Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm
title_full Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm
title_fullStr Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm
title_full_unstemmed Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm
title_short Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm
title_sort research on crowd-sensing task assignment based on fuzzy inference pso algorithm
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354795/
http://dx.doi.org/10.1007/978-3-030-53956-6_17
work_keys_str_mv AT lijianjun researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm
AT fujia researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm
AT yangyu researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm
AT wangxiaoling researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm
AT rongxin researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm