边缘辅助群智感知位置隐私保护多任务分配机制  

Edge-assisted crowdsensing location privacy protectionmulti-task allocation mechanism

作　　者：敖山[1] 常现 王辉[2] 申自浩[1] 刘琨[2] 刘沛骞 Ao Shan;Chang Xian;Wang Hui;Shen Zihao;Liu Kun;Liu Peiqian(School of Computer Science&Technology,Henan Polytechnic University,Jiaozuo Henan 454000,China;School of Software,Henan Polytechnic University,Jiaozuo Henan 454000,China)

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454000 [2]河南理工大学软件学院,河南焦作454000

出　　处：《计算机应用研究》2024年第4期1208-1213,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(61300216);河南省高等学校重点科研资助项目(23A520033);河南理工大学博士基金资助项目(B2020-32,B2022-16)。

摘　　要：为了解决群智感知中隐私泄露和多任务分配的问题,提出了一种边缘辅助群智感知位置隐私保护(EALP)多任务分配机制。首先,考虑群感知任务具有地理相近特征,利用改进的模糊聚类(FCM)算法对任务位置进行聚类组合,改进聚类数目指标,提高多任务分配的合理性。接着,为了防止云平台和感知用户之间的共谋,在任务分配阶段,提出一种位置隐私保护协议,在感知用户、云服务器和边缘节点之间部署同态加密,云感知平台能够安全地计算感知用户的移动距离,而不知道感知用户的位置和任务聚类中心位置。最后,提出了一种基于蚁群算法多任务分配优化方案,兼顾平台和感知用户两者利益,优化感知用户执行任务路径。实验结果表明,与同类方法相比,所提机制在保护位置隐私的前提下提高了任务完成率,降低了系统的感知成本和用户移动成本。To solve the problem of privacy leakage and multi-task allocation in crowdsensing,this paper proposed an edge assisted crowdsensing location privacy protection(EALP)multi-task allocation mechanism.Firstly,considering the geography of tasks,this paper used improved fuzzy clustering(FCM)algorithm to cluster tasks locations,improved the clustering index,and enhanced the rationality of multi-task allocation.Secondly,to prevent collusion between the cloud and perceived users,it proposed a location privacy protection protocol in the task allocation phase.It deployed homomorphic encryption among the perceived users,cloud and edge nodes.The cloud could safely calculate the mobile distance of the perceived users without knowing their locations and the location of the task cluster center.Finally,it proposed a multi-task allocation optimization scheme based on ant colony algorithm,it balanced the interests of both platform and perceptive users by optimizing the path of execute tasks.Experiment results show that compared with similar methods,the proposed mechanism improves task completion rate while protecting location privacy,and reduces system perception costs and user mobility costs.

关 键 词：群智感知 任务分配 位置隐私保护 同态加密 模糊聚类 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]