(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211018891.4 (22)申请日 2022.08.24 (71)申请人 苏州科技大 学 地址 215009 江苏省苏州市虎丘区学府路 99号 (72)发明人 陈珍萍　徐苗苗　季鑫慧　黄慧杰　 施丽佳　贺文　 (74)专利代理 机构 安徽合肥华信知识产权代理 有限公司 341 12 专利代理师 余成俊 (51)Int.Cl. G06Q 10/06(2012.01) G06F 21/60(2013.01) G06F 21/62(2013.01) (54)发明名称 基于任务质 量的双向隐私保护任务分配系 统 (57)摘要 本发明公开了一种基于任务质 量的双向隐 私保护任务 分配系统， 解决了移动群智感知中如 何进行隐私保护、 以及如何收集可靠感知数据的 问题。 本发明使用paillier加密方法实现任务参 与者和任务请求者的感知数据隐私保护， 使用基 于任务质量的任务分配算法来提高系统整体感 知数据的可靠性。 最后本发明通过仿真证明了系 统的可行性， 并在平均感知质量上优于对比模 型。 本发明系统在任务分配的隐私保护和整体感 知任务质量上进行了有益的探索。 权利要求书4页 说明书19页 附图3页 CN 115358593 A 2022.11.18 CN 115358593 A 1.基于任务质量的双向隐私保护任务分配系统， 其特征在于， 包括密钥分发中心、 感知 平台A、 感知平台B、 任务 参与者、 任务请求 者， 任务分配过程如下： 步骤(1)、 所述密钥分发中心为感知平台A分发密钥对(pkA， skA)， 为感知平台B分发密钥 对(pkB， skB)， 并由密钥分发中心将 感知平台B的公钥发送给感知平台A， 密钥分发中心还为 任务参与者分发密钥 对 其中： pkA为感知平台A的公钥， skA为感知平台A的私钥， pkB为感知平台B的公钥， skB为感知平台B的私钥， 为任务参与者的公钥， 为任务参与 者的私钥， ωi表示任务 参与者执 行任务分配的数据， ωi∈I， I表示任务 参与者数据集 合； 步骤(2)、 所述感知平台A得到感知平台B的公钥pkB， 所述任务请求者从感知平台A处获 得感知平台B的公钥， 然后任务请求者使用公钥pkB加密自己的任务要求为 其中： Tj表示在线感知任务的要求； latj表示感 知任务的纬度， 表示加密后的感知任务纬度； ln  gj表示感知任务经度， 表 示加密的感知任务经度； 表示感知任务可以被执行的开始时间， 表示加密的感 知任务可以被执行的开始时间； 表示感知任务可以被执行的结束时间， 表示加 密的感知任务可以被执 行的结束时间； 完成加密之后， 任务请求者将任务要求 发送给感知平台A， 感知平台A在接收到 任务请求后， 感知平台A为感知任务招募任务 参与者； 步骤(3)、 所述任务参与者从感知平台A处获得 感知平台B的公钥pkB， 任务参与者使用公 钥pkB， 将自身的感知数据ωi加密处理为加密信息 其中： 表示参与者起点 的纬度， 表示加密的参与者起点的纬度； 表示参与者起点的经度， 表 示加密的参与者起点的经度； 表示参与者终点的纬度， 表示加密的参与者终点 的纬度； 表示参与者终点的经度， 表示加密的参与者终点的经度； 表示参 与者执行感知任务的开始时间， 表示加密的参与者执行感知任务的开始时间； 表示参与者执行感知任务 的结束时间， 表示加密的参与者执行感知任务的结束时 间； vi表示参与者执行感知任务的行驶速度， 表示加密的参与者执行感知任务的行驶 速度； Bi表示任务参与者i执行感知 任务的预算， 表示加密的任务参与者i执行感知 任 务的预算； 然后， 任务 参与者将加密信息 和自身公钥 发送给感知平台A； 步骤(4)、 感知平台A根据在线的加密任务要求中最优化总任务质量要求， 将 表示权　利　要　求　书 1/4 页 2 CN 115358593 A 2为vi； 在线的感知任务集为 在线任务参与者数据集为I＝{ω1， ω2， ...， ωm}； 感知平台为任务参与者分配的在线感知任务集为 l为位置的缩写， 任务参与者起点的位置 可表示为 任务参与者的路径可以表示为 其中 为任务参与者的起点 为任务参者的目的地 并且 任务参与者的路径Li是逐一连接的； 建立任务分配间题如下 所示： s.t. 在任务分配模型设计中， 需要满足约束条件使得任务分配更符合实 际； 其中第一个约 束设计确保每个任务参与者执行任务的成本不超预算； 第二个约束设计确保参与者执行任 务的时间不超过自己参与感知的时间范围； 第三个和 第四个约束设计确保任务参与者能够 在任务没有结束之前到达指定的位置； 第 五个约束设计确保任务参与者执行感知任务时， 在线感知 任务已到达感知平台需要被执行， 即参与者到达任务指 定位置时不需要等待便可 以执行感知任务； 为任务参与者分配的任务和规划的路径在参与者到达时立即完成并不可 逆转且在模型中参与者到达任务指定位置收集感知数据的时间忽略不计； 其中， Vij表示感 知任务Tj是否被参与者i执行， Tj被任务参与者i执行则Vij＝1否则Vij＝0； 表示两 个位置的距离， 表示参与者需要执行感知任务 的经纬度， 表示参与者需要执行感知 任务 的经纬度； Li表示任务 参与者i执行感知任务的路径； 表示任务质量 函数， 有：权　利　要　求　书 2/4 页 3 CN 115358593 A 3