.png){kind=icon}
返回
Differentially Private Task Allocation Algorithm Under Preference Protection
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2022.3161544.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mobile crowdsensing has been widely applied as a kind of perception paradigm, and task allocation is a fundamental research issue in mobile crowdsensing. Existing task allocation algorithms under differential privacy are not suitable for preference protection scenarios as they may inject too much noise. To this end, in this paper, we propose a differentially private task allocation algorithm with preference protection, referred to as SLEPT. In SLEPT, we divide privacy budget into three parts. Specifically, we first use one part of privacy budget to perturb the location of each worker. Then we use another part of privacy budget to perturb the preference information of him. In particular, to relieve the problem that perturbation may lead to that tasks will not be allocated, we propose a two-phase preference collection mechanism called TPC. Finally, we propose a task allocation sequential updating mechanism TASU using the remaining privacy budget. It aims to reduce the travel distance of workers and improve the success rate of task allocation. Theoretical analysis shows that SLEPT satisfies differential privacy. Time complexity analysis shows that it is linearly related to the number of tasks. The results on two public datasets verify the effectiveness of SLEPT. It is worth noting that although SLEPT is proposed for task allocation, its idea is also applicable to other crowdsensing scenarios, such as high-dimensional data collection.
Keyword:
Task analysis
Privacy
Resource management
Crowdsensing
Differential privacy
Servers
Sensors
Crowdsensing
differential privacy
geo-indistinguishability
preference protection
task allocation
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
分享收藏Modeling and Simulation of Main Control Valve Mechanism of LNG Ship Steam TurbineLNG船舶汽轮机主控阀机构建模与仿真OAAI
OAAI分享收藏
Small Inorganic Rings in the 21st Century: From Fleeting Intermediates to Novel Isolable Entities.png)
Chemical Reviews
Chemical ReviewsIF55.8
PREAI
分享收藏
查看更多内容