带预算的连续时间区间覆盖移动群智感知激励框架的制作方法

文档序号:13250281阅读:180来源:国知局
技术领域本发明涉及带预算的连续时间区间覆盖移动群智感知激励框架方法,属于无线传感器网络和移动互联网的交叉领域。

背景技术:
目前的智能手机上已经集成了许多功能强大且廉价的传感器,如摄像头、亮度传感器、GPS、加速度传感器、数字罗盘、陀螺仪、麦克风、距离传感器等,因而智能手机已经发展成强大的可移动数据采集设备。由于有广阔的时空覆盖,低成本,高扩展性,普遍存在的应用场景等特点,利用智能手机采集数据,即移动群智感知技术具有十分广阔的应用前景。移动群智感知目前在健康护理、智能交通、社交网络、环境监控等领域中有许多应用。但目前的这些应用都是假设参与者能自愿地积极的参加数据感知,这往往不切实际。因为参与者需要消耗设备的能量、计算能力、存储空间、数据流量等完成群智感知任务,同时参与者在提交感知数据的同时,往往会暴露自身的隐私信息。设计合理的激励机制能弥补参与者的损失,进而提高感知数据的质量。然而,激励机制的设计并不容易,因为单个参与者往往会采取策略行为,以最大化自身的效用,这将对选择参与者已经决定支付数额产生破坏。目前已经存在一些移动群智感知激励方法的研究,但并没有考虑连续时间区间覆盖的感知任务,而这类任务是普遍存在的。本发明提供两个解决带预算的连续时间区间覆盖移动群智感知激励框架。

技术实现要素:
本发明的目的是提供移动群智感知中带预算的连续时间区间覆盖移动群智感知激励框架,解决在带预算连续时间区间覆盖任务的群智感知中选择用户和计算支付数额的问题。本发明相对于目前的激励方法,首次解决了带预算的连续时间区间覆盖的群智感知应用场景的激励机制设计问题。本发明首先提出了该应用场景的系统模型,在所提的系统模型下最大化连续时间区间覆盖。接着本发明提出了两个基于穷举的带预算的激励框架:分别称为基于感知时间区间的激励框架和基于标书时间区间的激励框架。基于感知时间区间的激励框架遍历在感知时间区间内所有可能的连续时间区间,并选择防欺骗机制计算得到的最佳结果。而基于标书时间区间的激励框架基于手机用户的标书时间区间,遍历所有可能的连续时间区间。本发明采用“移动群智感知中一种用于单时间窗口任务的激励方法(申请号:201510047053.3)”作为防欺骗机制来最大化社会效益。本发明所述带预算的连续时间区间覆盖移动群智感知激励框架是能高效运行的、个人理性的、防欺骗的以及满足预算约束的。本发明的技术解决方案是:考虑一个移动群智感知系统包括一个平台和一群智能手机用户。平台处于云端,并要求在特点时间区间内采集时间连续的感知数据。每个智能手机用户可以提交一个或多个可以完成感知任务的时间区间。本发明专利所述带预算的连续时间区间覆盖移动群智感知激励框架包含一个反向拍卖框架和两个可选的激励框架。本发明所述带预算的连续时间区间覆盖移动群智感知激励框架中,平台和智能手机用户的交互过程体现为一个反向拍卖流程,步骤如下:步骤201:平台发布一个感知时间区间W=[TS,TE]和支付预算B,其中TS和TE分别为感知时间区间的开始时间和结束时间,即平台请求从TS到TE的感知数据。B为平台愿意支付给手机用户的额度总和;步骤202:设智能手机用户集合为U={1,2,…,n
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1