计算机应用 ›› 2019, Vol. 39 ›› Issue (8): 2310-2317.DOI: 10.11772/j.issn.1001-9081.2019010226

• 网络空间安全 • 上一篇    下一篇

移动群智感知中面向任务需求的用户选择激励机制

陈秀华1, 刘慧1, 熊金波1,2, 马蓉1   

  1. 1. 福建师范大学 数学与信息学院, 福州 350117;
    2. 福建省网络安全与密码技术重点实验室(福建师范大学), 福州 350007
  • 收稿日期:2019-01-30 修回日期:2019-03-29 出版日期:2019-08-10 发布日期:2019-04-15
  • 通讯作者: 熊金波
  • 作者简介:陈秀华(1996-),女,福建福州人,主要研究方向:隐私保护、数学建模;刘慧(1994-),女,山西吕梁人,硕士研究生,主要研究方向:隐私保护;熊金波(1981-),男,湖南益阳人,博士,副教授,CCF会员,主要研究方向:云数据安全、隐私保护;马蓉(1992-),女,甘肃兰州人,硕士研究生,主要研究方向:移动群智感知数据安全。
  • 基金资助:
    国家自然科学基金资助项目(61872088,61872086);福建省自然科学基金资助项目(2019J01276);2018年国家级大学生创新创业训练计划(创新训练类)项目(201810394008);信息网络安全公安部重点实验室开放课题项目(C18602)。

Task requirement-oriented user selection incentive mechanism in mobile crowdsensing

CHEN Xiuhua1, LIU Hui1, XIONG Jinbo1,2, MA Rong1   

  1. 1. College of Mathematics and Informatics, Fujian Normal University, Fuzhou Fujian 350117, China;
    2. Fujian Provincial Key Laboratory of Network Security and Cryptology(Fujian Normal University), Fuzhou Fujian 350007, China
  • Received:2019-01-30 Revised:2019-03-29 Online:2019-08-10 Published:2019-04-15
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61872088, 61872086), the Natural Science Foundation of Fujian Proince (2019J01276), the 2018 National Undergraduate Training Program for Innovation and Entrepreneurship (Innovation Training) (201810394008), the Key Laboratory of Information Network Security, Ministry of Public Security (C18602).

摘要: 现有的移动群智感知激励机制大多以平台为中心或是以用户为中心进行设计,缺乏对感知任务需求的多维考虑,从而无法切实地以任务为中心进行用户选择,导致无法满足任务需求的最大化和多样化。针对上述问题,提出一种面向任务需求的用户选择激励机制TRIM,这是一种以任务为中心的设计方法。首先,感知平台根据任务需求发布感知任务,并从任务类型、时空特性以及感知报酬等多维度构建任务向量以最大化满足任务需求,而感知用户则基于意愿偏好、个人贡献值以及期望报酬等属性构建用户向量,实现个性化选择感知任务参与响应;然后,通过引入高效且隐私保护的余弦相似度计算协议(PCSC),计算任务和用户的相似度并根据相似度高低进行用户匹配筛选得到目标用户集,更好地满足感知任务需求的同时保护用户隐私不泄露;最后,通过仿真实验表明,在感知任务和感知用户的匹配过程中,与采用Paillier加密协议的激励机制相比,TRIM缩短了指数级增量的计算时间开销,提高了计算效率;与采用直接余弦相似度计算协议的激励机制相比,TRIM保证了感知用户的隐私安全,达到了98%的匹配精确度。

关键词: 移动群智感知, 任务需求, 余弦相似度, 用户选择, 激励机制

Abstract: Most existing incentive mechanisms in mobile crowdsensing are platform-centered design or user-centered design without multidimensional consideration of sensing task requirements. Therefore, it is impossible to make user selection effectively based on sensing tasks and meet the maximization and diversification of the task requirements. To solve these problems, a Task Requirement-oriented user selection Incentive Mechanism (TRIM) was proposed, which is a task-centered design method. Firstly, sensing tasks were published by the sensing platform according to task requirements. Based on multiple dimensions such as task type, spatio-temperal characteristic and sensing reward, the task vectors were constructed to optimally meet the task requirements. To implement the personalized sensing participation, the user vectors were constructed based on the user preferences, individual contribution value, and expected reward by the sensing users. Then, by introducing Privacy-preserving Cosine Similarity Computation protocol (PCSC), the similarities between the sensing tasks and the sensing users were calculated. In order to obtain the target user set, the user selection based on the similarity comparison results was performed by the sensing platform. Therefore, the sensing task requirements were better met and the user privacy was protected. Finally, the simulation experiment indicates that TRIM shortens the computational time overhead of exponential increments and improves the computational efficiency compared with incentive mechanism using Paillier encryption protocol in the matching process between sensing tasks and sensing users; compared with the incentive mechanism using direct PCSC, the proposed TRIM guarantees the privacy of the sensing users and achieves 98% matching accuracy.

Key words: mobile crowdsensing, task requirement, cosine similarity, user selection, incentive mechanism

中图分类号: