一种移动群体感知中隐私保护的双目标优化任务分配方法组成比例

技术编号:41876811 阅读:23 留言:0更新日期:2024-07-02 00:29
本发明专利技术公开了一种移动群体感知中隐私保护的双目标优化任务分配方法,该方法是任务请求者创建一个包含任务位置和任务预算的感知任务,并将其发送给感知平台SP,然后服务器根据感知任务和任务参与者的位置计算每个任务参与者任务效用,并结合任务预算选择合适的任务参与者参与任务,从而最大化社会福利和任务请求者的收入,最后获得感知任务的任务参与者移动到任务位置执行感知任务。本发明专利技术基于PaillierTD密码系统提出了一种安全曼哈顿距离计算协议SMD和一种安全除法协议SDIV,同时保护了任务参与者和任务请求者的隐私数据,实现了双边隐私保护。基于上述两种协议设计了一种隐私保护动态规划算法,同时实现最大化社会福利和任务请求者效益的目标。

【技术实现步骤摘要】

本专利技术涉及信息安全的,尤其是指一种移动群体感知中隐私保护的双目标优化任务分配方法


技术介绍

1、移动群体感知的出现是一种新兴的感知范式,得到了广泛的应用和研究。移动群体感知通过在感知平台的协助下将感知任务外包给任务参与者来收集感知数据。移动群体感知提供了一种灵活、廉价的感知数据收集方式。相应地,移动群体感知被广泛应用于环境监测、社会服务、交通预测和行为感知等多个领域。任务分配是将感知任务分配给合适的参与者的关键技术。任务分配机制一般包括任务请求者、任务参与者和感知平台。感知平台根据任务请求者的任务约束,选择合适且称职的任务参与者,其选择操作通常被建模为一个优化问题。其中,任务约束对于任务分配的优化问题至关重要。时间和空间是任务分配中最常见的约束条件。

2、然而,这些限制很可能会泄露参与者和请求者的隐私,例如位置隐私和任务隐私。在隐私保护的情况下,如果约束条件和优化目标越多,输出最优解越困难。目前针对隐私保护的目标优化任务分配通常采用扰动,混淆或加密来保护位置信息。然而,基于扰动或混淆的方法使得任务参与者与感知任务之间的距离计算变得困难。此本文档来自技高网...

【技术保护点】

1.一种移动群体感知中隐私保护的双目标优化任务分配方法,所述移动群体感知包含一个任务请求者、感知平台SP、云计算服务提供商CSP以及n个任务参与者;其特征在于,该方法是任务请求者创建一个包含任务位置和任务预算的感知任务,并将其发送给感知平台SP,然后服务器根据感知任务和任务参与者的位置计算每个任务参与者任务效用,并结合任务预算选择合适的任务参与者参与任务,从而最大化社会福利和任务请求者的收入,最后获得感知任务的任务参与者移动到任务位置执行感知任务;其中,为了保护感知任务和任务参与者的位置隐私,任务请求者和任务参与者采用门限解密的paillier密码系统保护各自的位置信息,并将其发送给感知...

【技术特征摘要】

1.一种移动群体感知中隐私保护的双目标优化任务分配方法,所述移动群体感知包含一个任务请求者、感知平台sp、云计算服务提供商csp以及n个任务参与者;其特征在于,该方法是任务请求者创建一个包含任务位置和任务预算的感知任务,并将其发送给感知平台sp,然后服务器根据感知任务和任务参与者的位置计算每个任务参与者任务效用,并结合任务预算选择合适的任务参与者参与任务,从而最大化社会福利和任务请求者的收入,最后获得感知任务的任务参与者移动到任务位置执行感知任务;其中,为了保护感知任务和任务参与者的位置隐私,任务请求者和任务参与者采用门限解密的paillier密码系统保护各自的位置信息,并将其发送给感知平台sp;为保护任务参与者和任务请求者位置信息不被泄露,感知平台sp和云计算服务提供商csp联合执行安全计算协议将任务预算合理地分配给任务参与者,以达到最大化社会福利和任务请求者收益的两个目标。

2.根据权利要求1所述的一种移动群体感知中隐私保护的双目标优化任务分配方法,其特征在于,包括以下步骤:

3.根据权利要求2所述的一种移动群体感知中隐私保护的双目标优化任务分配方法,其特征在于,在步骤s1中,任务请求者初始化pailliertd密码系统,选择两个大素数p、q,并计算整数n=p·q和生成元g=n+1,以及计算私钥λ=lcm(p-1,q-1),其中lcm()表示求最小公倍数函数,并公开pailliertd密码系统的公钥pk=(g,n),任务请求者将私钥分成sk1和sk2,sk1+sk2=0modλ,sk1+sk2=1modn,sk1是随机数。

4.根据权利要求3所述的一种移动群体感知中隐私保护的双目标优化任务分配方法,其特征在于,在步骤s2和步骤s3中,任务位置lt和任务参与...

【专利技术属性】
技术研发人员:赵搏文郭炜彬邵德伟赵汝强江晓锋邓从健肖阳裴庆祺
申请(专利权)人:西安电子科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1