Cost-Efficient Mobile Crowdsensing with Spatial-Temporal Awareness

Qin Hu, Shengling Wang, Xiuzhen Cheng, Junshan Zhang, Weifeng Lv

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

A cost-efficient deal that can achieve high sensing quality with a low reward is the permanent goal of the requestor in mobile crowdsensing, which heavily depends on the quantity and quality of the workers. However, the spatial diversity and temporal dynamics lead to heterogeneous worker supplies, making it hard for the requestor to utilize a homogeneous pricing strategy to realize a cost-efficient deal from a systematic point of view. Therefore, a cost-efficient deal calls for a cost-efficient pricing strategy, boosting the whole sensing quality with less operation (computation) cost. However, the state-of-The-Art studies ignore the dual cost-efficient demands of large-scale sensing tasks. Hence, we propose a combinatorial pinning zero-determinant (ZD) strategy, which empowers the requestor to utilize a single strategy within its feasible range to minimize the total expected utilities of the workers throughout all sensing regions for each time interval, without being affected by the strategies of the workers. Through turning the worker-customized strategy to an interval-customized one, the proposed combinatorial pinning ZD strategy reduces the number of pricing strategies required by the requestor from O(n3) O(n3) to O(n) O(n). Besides, it extends the application scenarios of the classical ZD strategy from two-player simultaneous-move games to multiple-heterogeneous-player sequential-move ones, where a leader can determine the linear relationship of the players' expected utilities. Such an extension enriches the theoretical hierarchy of ZD strategies, broadening their application scope. Extensive simulations based on real-world data verify the effectiveness and efficiency of the proposed scheme.

Original languageEnglish (US)
Article number8903457
Pages (from-to)928-938
Number of pages11
JournalIEEE Transactions on Mobile Computing
Volume20
Issue number3
DOIs
StatePublished - Mar 1 2021

Keywords

  • game theory
  • Mobile crowdsensing
  • pricing strategy
  • quality control

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Cost-Efficient Mobile Crowdsensing with Spatial-Temporal Awareness'. Together they form a unique fingerprint.

Cite this