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...
Autores principales: | , , , , |
---|---|
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 |