In response to the incentive mechanism design issue and privacy leakage risk of trajectory data release in mobile crowdsensing scenario, an incentive mechanism named MSASM for participant selection is firstly presented in the paper, which considers the constraints of maximizing sensing area based on similarity measurement and utilizes a greedy and knapsack mixed algorithm to select the optimal participant set. Then an offline differentially private trajectory publishing algorithm named DPOTCPA is designed, which compresses the trajectory of participants and adds Laplace noise into the compressed trajectories for publishing. Experimental results on a real dataset demonstrate the effectiveness of the MSASM mechanism and the DPOTCPA algorithm.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Incentive Mechanism and An Offline Trajectory Publishing Algorithm Considering Sensing Area Coverage Maximization and Participant Privacy Level

  • Qing Cao,
  • Yunfei Tan,
  • Guozheng Zhang

摘要

In response to the incentive mechanism design issue and privacy leakage risk of trajectory data release in mobile crowdsensing scenario, an incentive mechanism named MSASM for participant selection is firstly presented in the paper, which considers the constraints of maximizing sensing area based on similarity measurement and utilizes a greedy and knapsack mixed algorithm to select the optimal participant set. Then an offline differentially private trajectory publishing algorithm named DPOTCPA is designed, which compresses the trajectory of participants and adds Laplace noise into the compressed trajectories for publishing. Experimental results on a real dataset demonstrate the effectiveness of the MSASM mechanism and the DPOTCPA algorithm.