Optimal Task Recommendation for Mobile Crowdsourcing With Privacy Control

被引:51
作者
Gong, Yanmin [1 ]
Wei, Lingbo [2 ,3 ]
Guo, Yuanxiong [4 ]
Zhang, Chi [2 ,3 ]
Fang, Yuguang [1 ]
机构
[1] Univ Florida, Dept Elect & Comp Engn, Gainesville, FL 32611 USA
[2] Chinese Acad Sci, Key Lab Electromagnet Space Informat, Hefei 230026, Peoples R China
[3] Univ Sci & Technol China, Sch Informat Sci & Technol, Hefei 230026, Peoples R China
[4] Oklahoma State Univ, Sch Elect & Comp Engn, Stillwater, OK 74078 USA
基金
美国国家科学基金会;
关键词
Differential privacy; mobile crowdsourcing (MC); privacy; task recommendation;
D O I
10.1109/JIOT.2015.2512282
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile crowdsourcing (MC) is a transformative paradigm that engages a crowd of mobile users (i.e., workers) in the act of collecting, analyzing, and disseminating information or sharing their resources. To ensure quality of service, MC platforms tend to recommend MC tasks to workers based on their context information extracted from their interactions and smart-phone sensors. This raises privacy concerns hard to address due to the constrained resources on mobile devices. In this paper, we identify fundamental tradeoffs among three metrics-utility, privacy, and efficiency-in an MC system and propose a flexible optimization framework that can be adjusted to any desired tradeoff point with joint efforts of MC platform and workers. Since the underlying optimization problems are NP-hard, we present efficient approximation algorithms to solve them. Since worker statistics are needed when tuning the optimization models, we use an efficient aggregation approach to collecting worker feedbacks while providing differential privacy guarantees. Both numerical evaluations and performance analysis are conducted to demonstrate the effectiveness and efficiency of the proposed framework.
引用
收藏
页码:745 / 756
页数:12
相关论文
共 37 条
[1]  
Ambati V., 2011, HUMAN COMPUTATION, P1
[2]  
[Anonymous], 2013, ACM SIGSPATIAL
[3]  
[Anonymous], 2012, P 2012 ACM C COMP CO, DOI DOI 10.1145/2382196.2382261
[4]  
Baralis E, 2009, LECT NOTES ARTIF INT, V5712, P50, DOI 10.1007/978-3-642-04592-9_7
[5]  
Chakraborty S., 2013, Proceedings of the 14th Workshop on Mobile Computing Systems and Applications, P11
[6]  
Chen Ruichuan., 2012, NSDI, V12, P13
[7]   Understanding the Coverage and Scalability of Place-centric CrowdSensing [J].
Chon, Yohan ;
Lane, Nicholas D. ;
Kim, Yunjong ;
Zhao, Feng ;
Cha, Hojung .
UBICOMP'13: PROCEEDINGS OF THE 2013 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING, 2013, :3-12
[8]  
Coull Scott E., 2007, NDSS, P35
[9]  
Duckham M, 2005, LECT NOTES COMPUT SC, V3468, P152
[10]  
Dwork C, 2006, LECT NOTES COMPUT SC, V4004, P486