群智感知中基于感知误差的感知任务信息分配系统及方法技术方案

技术编号:23767802 阅读:33 留言:0更新日期:2020-04-11 20:47
本发明专利技术属于物联网群智感知技术领域,公开了一种群智感知中基于感知误差的感知任务信息分配系统及方法,首先建立感知任务拍卖模型,服务请求商想感知平台提交服务申请,感知平台根据请求的内容发布感知任务供移动设备用户竞标;然后所有竞标人提交执行任务所需要的费用,将所提交的费用作为竞标价格;拍卖师计算所有人的报价,结合竞标人的竞价信息及其误差概率,对竞标人和任务进行排序;最后选择Winner执行感知任务;设计计算报酬的算法,为所有的Winner计算报酬。本发明专利技术不仅可以实现个体理性和真实性,还可以在存在感知误差的情况下,最大化平台的利益;并实现良好的任务分配以最大化平台的利益,同时保证了竞标人的出现负收益。

Information distribution system and method of perception task based on perception error in group intelligence perception

【技术实现步骤摘要】
群智感知中基于感知误差的感知任务信息分配系统及方法
本专利技术属于物联网群智感知
,尤其涉及一种群智感知中基于感知误差的感知任务信息分配系统及方法。
技术介绍
目前,最接近的现有技术:近年来,随着内嵌丰富传感器的移动设备越来越普及,移动群智感知(MobileCrowdsensing)已经引起了业界的注意。与传统无线传感网络相比,得益于移动设备的机动性和大量的普及,移动群智感知可以减少购买传感器的成本以及部署的费用。典型的传群智感知系统包括一个管理系统和发布感知任务的平台、服务请求商,以及执行感知任务并分享他们感知数据的移动用户。这是一个三赢的方案:对于服务请求商,他们不需要花费高昂的费用购买传感器并维护它们,就可以获得所需的感知数据;对于移动设备用户,他们可以充分利用手中的移动设备中的空闲传感器去执行任务,从而获得收益;对于感知平台而言,它们接受请求商的报酬,发布任务给相应的移动用户并支付他们的酬劳,从中获得差价作为利润。为了招募到更多移动设备用户参与到群智感知中,设定一个合适的报酬是十分重要的。目前的技术在设定价格时,兼顾到的方面有最小本文档来自技高网...

【技术保护点】
1.一种群智感知中基于感知误差的感知任务信息分配方法,其特征在于,所述群智感知中基于感知误差的感知任务信息分配方法首先建立感知任务拍卖模型,服务请求商想感知平台提交服务申请,感知平台根据请求的内容发布感知任务供移动设备用户竞标;然后所有竞标人提交执行任务所需要的费用,将所提交的费用作为竞标价格;拍卖师计算所有人的报价,结合竞标人的竞价信息及其误差概率,对竞标人和任务进行排序;最后选择Winner执行感知任务;设计计算报酬的算法,为所有的Winner计算报酬。/n

【技术特征摘要】
1.一种群智感知中基于感知误差的感知任务信息分配方法,其特征在于,所述群智感知中基于感知误差的感知任务信息分配方法首先建立感知任务拍卖模型,服务请求商想感知平台提交服务申请,感知平台根据请求的内容发布感知任务供移动设备用户竞标;然后所有竞标人提交执行任务所需要的费用,将所提交的费用作为竞标价格;拍卖师计算所有人的报价,结合竞标人的竞价信息及其误差概率,对竞标人和任务进行排序;最后选择Winner执行感知任务;设计计算报酬的算法,为所有的Winner计算报酬。


2.如权利要求1所述的群智感知中基于感知误差的感知任务信息分配方法,其特征在于,所述群智感知中基于感知误差的感知任务信息分配方法包括以下步骤:
步骤一,服务需求商向感知平台发出感知需求,感知平台向移动设备用户发布感知任务,以获得感知数据,得出感知结果并完成需求商的需求;
步骤二,跟据不同的需求,确定感知任务T={t1,t2,...,tm},完成任务tj,感知平台可以获得收益vj;按照不同的应用情景,将感知任务分为可分任务以及不可分任务两种;
步骤三,移动设备用户阅读感知任务,结合自身情况决定是否参加群智感知;若参加,则用户上传其执行费用ci给平台,作为其执行任务的报价;待公示期结束之后,平台确定所有参与群智感知的移动设备用户集合U=(u1,u2,...,un),并根据用户的报价建立拍卖模型,平台为执行拍卖的拍卖师,用户为竞标者;
步骤四,根据历史记录或不同的计算方法,计算用户集中每一个用户的感知误差率qi;
步骤五,根据最优化理论所推导的结果,设计排序算法,将用户根据特殊的排序算法进行排序;
步骤六,若感知任务为不可分的情形,则将所有的感知任务分配给排序最优的用户;若感知任务为可分的情形,则将感知任务按照报酬排序,为每一个任务分配当前最优的用户;分配到任务的用户即为winner,否则为loser;
步骤七,设计计算价格的算法,为每一个winner计算其报酬,loser无任何报酬。


3.如权利要求2所述的群智感知中基于感知误差的感知任务信息分配方法,其特征在于,所述步骤二中感知任务T根据不同情形分为不可分与可分两种;当为不可分任务时,移动设备用户的报价即为他执行全部任务的费用;当为可分任务时,每个任务都有其执行代价权重λj,并用λjci来表示用户i对任务j的执行代价;在可分任务的情形下,用户同时执行多个任务的费用将大于单独执行这些任务的费用的叠加。


4.如权利要求2所述的群智感知中基于感知误差的感知任务信息分配方法,其特征在于,所述步骤三中的用户费用ci的概率密度函数与概率分布函数能够被平台,根据历史记录...

【专利技术属性】
技术研发人员:董学文游志超康乔谷鑫雨张文李麒麟
申请(专利权)人:西安电子科技大学
类型:发明
国别省市:陕西;61

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

1