Abstract | ||
---|---|---|
The recent proliferation of human-carried mobile devices has given rise to mobile crowd sensing (MCS) systems that outsource sensory data collection to the public crowd. In order to identify truthful values from (crowd) workers’ noisy or even conflicting sensory data,
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">truth discovery algorithms</italic>
, which jointly estimate workers’ data quality and the underlying truths through quality-aware data aggregation, have drawn significant attention. However, the power of these algorithms could not be fully unleashed in MCS systems, unless workers’
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">strategic reduction of their sensing effort</italic>
is properly tackled. To address this issue, in this paper, we propose a
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">payment mechanism</italic>
, named Theseus, that deals with workers’ such strategic behavior, and incentivizes high-effort sensing from workers. We ensure that, at the
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Bayesian Nash Equilibrium</italic>
of the
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">non-cooperative game</italic>
induced by Theseus, all participating workers will spend their
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">maximum possible effort</italic>
on sensing, which improves their data quality. As a result, the aggregated results calculated subsequently by truth discovery algorithms based on workers’ data will be highly accurate. Additionally, Theseus bears other desirable properties, including
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">individual rationality</italic>
and
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">budget feasibility</italic>
. We validate the desirable properties of Theseus through theoretical analysis, as well as extensive simulations. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/TNET.2019.2938453 | IEEE/ACM Transactions on Networking |
Keywords | Field | DocType |
Sensors,Task analysis,Games,Reliability,Noise measurement,Data integrity,Data models | Sensing system,Data-driven,Computer science,Distributed computing | Journal |
Volume | Issue | ISSN |
27 | 6 | 1063-6692 |
Citations | PageRank | References |
1 | 0.36 | 0 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Haiming Jin | 1 | 104 | 12.12 |
Baoxiang He | 2 | 1 | 0.36 |
lu su | 3 | 1118 | 66.61 |
Klara Nahrstedt | 4 | 7941 | 636.63 |
Xinbing Wang | 5 | 2642 | 214.43 |