Cargando…

A Joint Constraint Incentive Mechanism Algorithm Utilizing Coverage and Reputation for Mobile Crowdsensing

Selection of the optimal users to maximize the quality of the collected sensing data within a certain budget range is a crucial issue that affects the effectiveness of mobile crowdsensing (MCS). The coverage of mobile users (MUs) in a target area is relevant to the accuracy of sensing data. Furtherm...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Jing, Yang, Xiaoxiao, Feng, Xin, Yang, Hongwei, Ren, An
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7472154/
https://www.ncbi.nlm.nih.gov/pubmed/32796520
http://dx.doi.org/10.3390/s20164478
_version_ 1783578923213258752
author Zhang, Jing
Yang, Xiaoxiao
Feng, Xin
Yang, Hongwei
Ren, An
author_facet Zhang, Jing
Yang, Xiaoxiao
Feng, Xin
Yang, Hongwei
Ren, An
author_sort Zhang, Jing
collection PubMed
description Selection of the optimal users to maximize the quality of the collected sensing data within a certain budget range is a crucial issue that affects the effectiveness of mobile crowdsensing (MCS). The coverage of mobile users (MUs) in a target area is relevant to the accuracy of sensing data. Furthermore, the historical reputation of MUs can reflect their previous behavior. Therefore, this study proposes a coverage and reputation joint constraint incentive mechanism algorithm (CRJC-IMA) based on Stackelberg game theory for MCS. First, the location information and the historical reputation of mobile users are used to select the optimal users, and the information quality requirement will be satisfied consequently. Second, a two-stage Stackelberg game is applied to analyze the sensing level of the mobile users and obtain the optimal incentive mechanism of the server center (SC). The existence of the Nash equilibrium is analyzed and verified on the basis of the optimal response strategy of mobile users. In addition, mobile users will adjust the priority of the tasks in time series to enable the total utility of all their tasks to reach a maximum. Finally, the EM algorithm is used to evaluate the data quality of the task, and the historical reputation of each user will be updated accordingly. Simulation experiments show that the coverage of the CRJC-IMA is higher than that of the CTSIA. The utility of mobile users and SC is higher than that in STD algorithms. Furthermore, the utility of mobile users with the adjusted task priority is greater than that without a priority order.
format Online
Article
Text
id pubmed-7472154
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-74721542020-09-04 A Joint Constraint Incentive Mechanism Algorithm Utilizing Coverage and Reputation for Mobile Crowdsensing Zhang, Jing Yang, Xiaoxiao Feng, Xin Yang, Hongwei Ren, An Sensors (Basel) Article Selection of the optimal users to maximize the quality of the collected sensing data within a certain budget range is a crucial issue that affects the effectiveness of mobile crowdsensing (MCS). The coverage of mobile users (MUs) in a target area is relevant to the accuracy of sensing data. Furthermore, the historical reputation of MUs can reflect their previous behavior. Therefore, this study proposes a coverage and reputation joint constraint incentive mechanism algorithm (CRJC-IMA) based on Stackelberg game theory for MCS. First, the location information and the historical reputation of mobile users are used to select the optimal users, and the information quality requirement will be satisfied consequently. Second, a two-stage Stackelberg game is applied to analyze the sensing level of the mobile users and obtain the optimal incentive mechanism of the server center (SC). The existence of the Nash equilibrium is analyzed and verified on the basis of the optimal response strategy of mobile users. In addition, mobile users will adjust the priority of the tasks in time series to enable the total utility of all their tasks to reach a maximum. Finally, the EM algorithm is used to evaluate the data quality of the task, and the historical reputation of each user will be updated accordingly. Simulation experiments show that the coverage of the CRJC-IMA is higher than that of the CTSIA. The utility of mobile users and SC is higher than that in STD algorithms. Furthermore, the utility of mobile users with the adjusted task priority is greater than that without a priority order. MDPI 2020-08-11 /pmc/articles/PMC7472154/ /pubmed/32796520 http://dx.doi.org/10.3390/s20164478 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Zhang, Jing
Yang, Xiaoxiao
Feng, Xin
Yang, Hongwei
Ren, An
A Joint Constraint Incentive Mechanism Algorithm Utilizing Coverage and Reputation for Mobile Crowdsensing
title A Joint Constraint Incentive Mechanism Algorithm Utilizing Coverage and Reputation for Mobile Crowdsensing
title_full A Joint Constraint Incentive Mechanism Algorithm Utilizing Coverage and Reputation for Mobile Crowdsensing
title_fullStr A Joint Constraint Incentive Mechanism Algorithm Utilizing Coverage and Reputation for Mobile Crowdsensing
title_full_unstemmed A Joint Constraint Incentive Mechanism Algorithm Utilizing Coverage and Reputation for Mobile Crowdsensing
title_short A Joint Constraint Incentive Mechanism Algorithm Utilizing Coverage and Reputation for Mobile Crowdsensing
title_sort joint constraint incentive mechanism algorithm utilizing coverage and reputation for mobile crowdsensing
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7472154/
https://www.ncbi.nlm.nih.gov/pubmed/32796520
http://dx.doi.org/10.3390/s20164478
work_keys_str_mv AT zhangjing ajointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT yangxiaoxiao ajointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT fengxin ajointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT yanghongwei ajointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT renan ajointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT zhangjing jointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT yangxiaoxiao jointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT fengxin jointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT yanghongwei jointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing
AT renan jointconstraintincentivemechanismalgorithmutilizingcoverageandreputationformobilecrowdsensing