A Sybil-Resistant Truth Discovery Framework for Mobile Crowdsensing

被引:14
作者
Lin, Jian [1 ]
Yang, Dejun [1 ]
Wu, Kun [2 ]
Tang, Jian [2 ]
Xue, Guoliang [3 ]
机构
[1] Colorado Sch Mines, Golden, CO 80401 USA
[2] Syracuse Univ, Syracuse, NY 13244 USA
[3] Arizona State Univ, Tempe, AZ 85287 USA
来源
2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019) | 2019年
基金
美国国家科学基金会;
关键词
D O I
10.1109/ICDCS.2019.00091
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The rapid proliferation of sensor-embedded devices has enabled the mobile crowdsensing (MCS), a new paradigm which effectively collects sensing data from pervasive users. In order to identify the true information from the noisy data submitted by unreliable users, truth discovery algorithms have been proposed for the MCS systems to aggregate data. However, the power of truth discovery algorithms will be undermined by the Sybil attack, in which an attacker can benefit from using multiple accounts. In addition, an MCS system will be jeopardized unless it is resistant to the Sybil attack. In this paper, we proposed a Sybil-resistant truth discovery framework for MCS, which ensures high accuracy under the Sybil attack. To diminish the impact of the Sybil attack, we design three account grouping methods for the framework, which are used in pair with a truth discovery algorithm. We evaluate the proposed framework through a real-world experiment. The results show that existing truth discovery algorithms are vulnerable to the Sybil attack, and the proposed framework can effectively diminish the impact of the Sybil attack.
引用
收藏
页码:871 / 880
页数:10
相关论文
共 33 条
[1]  
Clifford J., 1994, KDD WORKSHOP, V10, P359
[2]  
Das Anupam., 2016, NDSS
[3]   The Sybil attack [J].
Douceur, JR .
PEER-TO-PEER SYSTEMS, 2002, 2429 :251-260
[4]   COMPARING PARTITIONS [J].
HUBERT, L ;
ARABIE, P .
JOURNAL OF CLASSIFICATION, 1985, 2 (2-3) :193-218
[5]   Time-Sensitive and Sybil-Proof Incentive Mechanisms for Mobile Crowdsensing via Social Network [J].
Jiang, Lingyun ;
Niu, Xiaofu ;
Xu, Jia ;
Wang, Yuchan ;
Wu, Yongqi ;
Xu, Lijie .
IEEE ACCESS, 2018, 6 :48156-48168
[6]  
Jin H., 2015, P 16 ACM INT S MOB A, P167, DOI DOI 10.1145/2746285.2746310
[7]   Theseus: Incentivizing Truth Discovery in Mobile Crowd Sensing Systems [J].
Jin, Haiming ;
Su, Lu ;
Nahrstedt, Klara .
MOBIHOC'17: PROCEEDINGS OF THE 18TH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2017,
[8]  
Kodinariya TM., 2013, INT J ADV RES COMPUT, V1, P90, DOI DOI 10.18576/AMIS/100428
[9]   A Confidence-Aware Approach for Truth Discovery on Long-Tail Data [J].
Li, Qi ;
Li, Yaliang ;
Gao, Jing ;
Su, Lu ;
Zhao, Bo ;
Demirbas, Murat ;
Fan, Wei ;
Han, Jiawei .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 8 (04) :425-436
[10]   Resolving Conflicts in Heterogeneous Data by Truth Discovery and Source Reliability Estimation [J].
Li, Qi ;
Li, Yaliang ;
Gao, Jing ;
Zhao, Bo ;
Fan, Wei ;
Han, Jiawei .
SIGMOD'14: PROCEEDINGS OF THE 2014 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2014, :1187-1198