Credible and energy-aware participant selection with limited task budget for mobile crowd sensing

被引:37
作者
Wang, Wendong [1 ]
Gao, Hui [2 ]
Liu, Chi Harold [3 ,4 ]
Leung, Kin K. [5 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] Beijing Univ Posts & Telecommun, Sch Software Engn, Beijing 100876, Peoples R China
[3] Beijing Insitute Technol, Sch Software, Beijing 100081, Peoples R China
[4] Sejong Univ, Dept Comp Informat & Secur, Seoul 143747, South Korea
[5] Univ London Imperial Coll Sci Technol & Med, Elect & Elect Engn Dept, London SW7 2BT, England
基金
中国国家自然科学基金;
关键词
Crowd sensing; Incentive; Reputation; Quality of information; Difficulty of task; INCENTIVE MECHANISMS; REPUTATION; QUALITY;
D O I
10.1016/j.adhoc.2016.02.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Crowd sensing campaigns encourage ordinary people to collect and share sensing data by using their carried smart devices. However, new challenges that must be faced have arisen. One of them is how to allocate tasks to the most appropriate participants when considering their different incentive requirements and credibility, in order to best satisfy the quality-of-information (QoI) requirements of multiple concurrent tasks, with different, and limited budget constraints. Another challenge is how to maximize participants' rewards to encourage them to contribute sensing data continuously. To this end, in this paper, we first propose a crowd sensing system, that aims to address the above two challenges, where the system considers the benefits of both platform and participants. Then, a participant reputation definition and update method is proposed, that takes participant's willingness and contributed data quality into consideration. Last, we introduce two metrics called "QoI satisfaction" and "Difficulty of Task (DoT)". The former quantifies how much collected sensing data can satisfy the multi-dimensional task's QoI requirements in terms of data quality, granularity and quantity, and the later aids participants to choose proper tasks to maximize their rewards. Finally, we compare our proposed scheme with existing methods via extensive simulations based on a real dataset. Extensive simulation results well justify the effectiveness and robustness of our approach. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:56 / 70
页数:15
相关论文
共 46 条
[1]   A Reputation Framework for Social Participatory Sensing Systems [J].
Amintoosi, Haleh ;
Kanhere, Salil S. .
MOBILE NETWORKS & APPLICATIONS, 2014, 19 (01) :88-100
[2]  
[Anonymous], 2013, P 16 INT C EXT DAT T
[3]  
[Anonymous], P ACM INT WORKSH SEN
[4]   REPUTATION FOR QUALITY [J].
Board, Simon ;
Meyer-ter-Vehn, Moritz .
ECONOMETRICA, 2013, 81 (06) :2381-2462
[5]  
Burke J., 2006, Participatory sensing, P117, DOI DOI 10.1109/MIC.2010.12
[6]  
Champaign J., 2011, 19 INT C COMP ED AS, P1
[7]  
Chon Y, 2012, UBICOMP'12: PROCEEDINGS OF THE 2012 ACM INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING, P481
[8]   Incorporating minimum Frobenius norm models in direct search [J].
Custodio, A. L. ;
Rocha, H. ;
Vicente, L. N. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 46 (02) :265-278
[9]  
Deng Lan., 2009, HOUSING POLICY FINAN, P1
[10]  
Difallah D.E., 2013, P 22 INT C WORLD WID, DOI [10.1145/2488388.2488421, DOI 10.1145/2488388.2488421]