一种空间众包中隐私保护的任务分配方法组成比例

本发明专利技术公开了一种空间众包中隐私保护的任务分配方法，涉及三方实体，包括空间众包平台、代理商和工人，使用基于匿名的数据收集协议，将用户数据安全地发送给空间众包平台；使用基于反向拍卖的任务分配算法来帮助空间众包平台生成任务分配和奖励报酬方案，并且保证用户的诚实性。通过上述方式，本发明专利技术提供的空间众包中隐私保护的任务分配方法，使用基于匿名的数据收集协议来保证工人位置数据的安全性，使用基于反向拍卖的任务分配算法来保证工人的诚实性，是基于半可信的模型，有着高安全性、高效性的优点，在空间众包领域有着极其光明的应用前景。

【技术实现步骤摘要】
一种空间众包中隐私保护的任务分配方法
本专利技术涉及空间众包、时空数据处理和移动计算领域，特别涉及空间众包中隐私保护的任务分配方法。
技术介绍
近年来，一种通过整合网络平台劳动力来求解计算机很难单独完成的工作问题的新模式――众包(Crowdsourcing)得到了工业界和学术界的广泛关注。所谓众包，通常是指“一种把过去由专职员工执行的工作任务通过公开的Web平台，以自愿的形式外包给非特定的解决方案提供者群体来完成的分布式问题求解模式”。作为“群体智慧”的体现，众包有着广大的应用场景和市场。例如，早期的众包平台通常指“问答系统”平台，如开源自由免费的百科全书编辑平台维基百科(Wikipedia)，依靠互联网大众共同编辑百科全书为人们提供一个获取知识的途径；再例如百度知道，通过悬赏积分让有经验的互联网用户回答专业问题，分享他们的知识。之后，随着任务的复杂化和数据的多样化，新一代“在线众包平台”――大型在线工作招募和任务分配管理平台诞生了，例如亚马逊土耳其机器人(AmazonMechanicalTurk)和猪八戒网都是通过招募互联网劳动力完成一些稍微复杂的任务并支付相应的报酬。这些任务不再本文档来自技高网...

【技术保护点】
1.一种空间众包中隐私保护的任务分配方法，其特征在于，涉及三方实体，包括空间众包平台、代理商和工人，使用基于匿名的数据收集协议，将用户数据安全地发送给空间众包平台；使用基于反向拍卖的任务分配算法来帮助空间众包平台生成任务分配和奖励报酬方案，并且保证用户的诚实性，包括以下具体步骤：（1）基于匿名的数据收集协议（1.1）密钥生成和分发首先，代理商独立生成n个随机字符串，随后，代理商对所有工人的标识符序列进行随机置换得到位置序列，最后，代理商将密钥对分别发送给每个工人；（1.2）数据计算与加密每个工人根据自身位置和任务位置的距离，计算出前往执行任务所需的旅行开销，该旅行开销与距离成正比，且为工人的私...

【技术特征摘要】
1.一种空间众包中隐私保护的任务分配方法，其特征在于，涉及三方实体，包括空间众包平台、代理商和工人，使用基于匿名的数据收集协议，将用户数据安全地发送给空间众包平台；使用基于反向拍卖的任务分配算法来帮助空间众包平台生成任务分配和奖励报酬方案，并且保证用户的诚实性，包括以下具体步骤：（1）基于匿名的数据收集协议（1.1）密钥生成和分发首先，代理商独立生成n个随机字符串，随后，代理商对所有工人的标识符序列进行随机置换得到位置序列，最后，代理商将密钥对分别发送给每个工人；（1.2）数据计算与加密每个工人根据自身位置和任务位置的距离，计算出前往执行任务所需的旅行开销，该旅行开销与距离成正比，且为工人的私密数据，工人使用接收到的密钥对来生成一系列加密密钥，再使用这些加密密钥加密其密文数据，最后将密文数据发送给空间众包平台；（1.3）数据解密与分析空间众包平台只需要对密文数据进行简单的异或操作，就能得到置换过的明文数据，对明文数据进行分析后，平台可以得出最终的任务分配方案；（1.4）不经意传输空间众包平台和代理商一起执行不经意传输协议，不经意传输协议一方面确保空间众包平台只知晓被选中工人的ID，而不知其他工人ID；另一方面确保代理商对空间众包平台选择的工人不知情；（2）基于反向拍卖的任务分配算法（2.1）获胜报价选择算法将所有任务报价按照边界差值来排序，以一种贪心的方式选择出获胜报价；（2.2）报酬决定算法按照贪心策略为每一个获胜报价计算出其相应的报酬；（3）得出最终的任务分配和报酬方案空间众包平台使用如上所述的基于反向拍卖的任务分配算法得出最终的任务分配和报酬方案。2.根据权利要求1所述的空间众包...

【专利技术属性】
技术研发人员：刘安，张亚男，翟东君，彭伟，李直旭，
申请(专利权)人：苏州大学，
类型：发明
国别省市：江苏,32