基于拥塞博弈模型的参与式感知数据系统及其方法
【专利摘要】本发明解决的问题是提供一种基于拥塞博弈模型的参与式感知数据系统及其工作方法，所述方法包括以下：（1）参与式感知平台公布所有可用的感知过程<img file="DDA0000455609680000012.TIF" wi="392" he="56" />及相关的报酬分配计划<img file="DDA0000455609680000011.TIF" wi="240" he="75" />（2）所有感兴趣的移动终端用户<img file="DDA0000455609680000013.TIF" wi="371" he="56" />在参与式感知平台上注册；（3）参与式感知平台公布所有感知过程的参与移动终端用户数<img file="DDA0000455609680000014.TIF" wi="648" he="73" />并随机选择一个移动终端用户，允许其更改自己参与的感知过程；（4）直至找到了参与式感知系统模型的纯策略纳什均衡。本发明的技术方案能够在感知过程的预算极其有限的情况下也能够找到足够多的满意移动终端用户来完成对应的任务。
【专利说明】基于拥塞博弈模型的参与式感知数据系统及其方法
【技术领域】
[0001]本发明涉及数据通讯技术，特别涉及一种基于拥塞博弈模型，促进移动终端用户尽可能满意并贡献参与式感知数据数据系统及其工作方法。
【背景技术】
[0002]目前，智能手机的普及正在改变人类的生活。由于4G网络和硬件工艺的飞速提升，智能手机变得更加触手可及。由于智能手机上往往配备强大的中央处理器和多种类型的传感器，收集和分析大规模的感知数据不再是一种奢望，上述利用手机的处理其和传感器进行收集和分析数据的过程称为参与式感知。参与式感知具有覆盖面广、数据丰富、不需要额外软硬件投资等诸多优点，使得研究诸如环境噪声、车流量分布情况和无线信号覆盖区域等以往由于人力物力限制所不能及的数据收集、研究和处理成为可能。
[0003]一个常见的参与式感知系统包括一个参与式感知平台，和一大群使用移动终端用户(如智能手机移动终端用户)。参与式感知平台通常架设在云端，拥有一系列的感知过程。每个感知过程持续不断地收集同类型的数据。一个感知过程包含很多个收集同类型数据的任务，一个任务可以分发给一个移动终端用户去完成。参与式感知的流程如下:参与式感知平台首先公布每个感知过程相关的说明与要求。如果移动终端用户对某个感知过程感兴趣，那么它将参与到其中，完成其中的一个任务。在收集到对应的感知数据后，参与式感知平台将计算并发放对应的报酬给移动终端用户。
[0004]可见，移动终端用户是参与式感知系统中一个重要的组成部分。然而，不同的移动终端用户在决策参与哪个感知过程的活动中，受到许多因素的影响。这些因素包括移动终端用户的时间安排，参与式感知耗费的能量与计算能力，移动终端用户为完成任务行走的距离，移动终端用户在特定领域的技能水平，甚至包括移动终端用户在完成任务的过程中产生的不快。由于以上因素的影响，移动终端用户在参与式感知的过程中存在满意和不满意的状态。如果付给移动终端用户的报酬不足以抵消移动终端用户资源的消耗，隐私泄露的危险和满足移动终端用户的兴趣，那么移动终端用户将拒绝参与感知过程。参与式感知系统如何才能吸引到足够多的满意移动终端用户来参与感知过程，是一个很重要的问题。
[0005]现有技术中，采用集中式的解决方案来提高移动终端用户的满意状态，吸引更多的移动终端用户参与感知过程。具体地，在集中式的解决方法中，参与式感知平台需要收集所有移动终端用户的信息来提出一个分配方案。一方面，随着系统中移动终端用户数量的增加，收集数据的数量级也会随之增加；另一方面，移动终端用户往往不愿意汇报它们的私人数据，而且移动终端用户可能误报数据来获取额外的收益，这使得收集移动终端用户信息的集中式解决方法并不可行。
[0006]因此，需要对一种参与式感知系统及其方法，能够有效提升移动终端用户的满意度，在预算有限的情况下吸引更多的移动终端用户参与数据收集。
【发明内容】
[0007]本发明解决的问题是提供一种有效提升移动终端用户的满意度，在预算有限的情况下吸引更多的移动终端用户参与数据收集。
[0008]为解决上述问题，本发明提供一种基于拥塞博弈模型的参与式感知数据系统的工作方法，包括以下步骤:
[0009](I)参与式感知平台公布所有可用的感知过程T = {I，2,A…,η及相关的报酬分配计划(Witer;
[0010](2)所有感兴趣的移动终端用户Λ= {ΙΑ3，...在参与式感知平台上注册；
[0011](3)参与式感知平台公布所有感知过程的参与移动终端用户数HS) = \ {neM:sn = t} I，并随机选择一个移动终端用户，允许其更改自己参与的感知过程；
[0012](4)该移动终端用户根据参与式感知平台公布的信息计算自己的最优反应集 若集合不为空，则随机选择集合中的任一满足最优反应条件的感知过程；并且该移
动终端用户向参与式感知平台汇报自己的感知过程更新；
[0013]参与式感知平台根据该移动终端用户的汇报来更新所有感知过程的参与移动终端用户数It(S),并返回(3)，直至所有移动终端用户的最优反应集S?* OS)都为空集时，参与式感知平台即找到了参与式感知系统模型的纯策略纳什均衡；参与式感知平台通知每个移动终端用户执行该移动终端用户选择的感知过程，参与式感知平台支付与所述移动终端
用户执行的感知过程相对应的报酬K Φ⑶)。
[0014]可选地,所有移动终端用户的初始状态为不参与任何感知过程，Sn = 0.。
[0015]可选地，所述最优反 应集的获得方法如下:
[0016]该移动终端用户首先根据所选感知过程的报酬分配计划和当前参与同一感知过程的人数It (S)，计算出自己应得的报酬；
[0017]该移动终端用户根据其应得的报酬计算对应的移动终端用户状态；若报酬减去满意目标(《U,之差大于或等于该移动终端用户的满意目标，则该移动终端用户状态为满意；若报酬减去满意目标:糾Woer之差小于移动终端用户的满意目标，则该移动终端
用户状态为不满意；若该移动终端用户当前没有参加任何感知过程，则该移动终端用户状态为不参与。
[0018]相应地，本发明还提供一种基于拥塞博弈模型的参与式感知数据系统，包括:
[0019]多个移动终端用户#={ls2s3miV},所述移动终端用户具有各自的代价Gi和满
意目标所述移动终端用户配备有移动终端，所述移动终端用于选择感知过程，
所述移动终端用于基于移动终端用户选择的感知过程的报酬与满意目标，来获得最优反应集;
[0020]参与式感知平台，包括:感知过程存储单元、报酬分配计划单元、最优反应集确定单元和人数统计单元，其中，所述感知过程存储单元设置有多个感知过程τ = {?Α?ιΤ};所述报酬分配计划单元设置有与感知过程相应的报酬分配计划，所述人数确定单元用于存放每一感知过程的参与移动终端用户数It(S) = I {η € Λ : Sn = ?} 15 S为所有移动终端用户当前选择的感知过程的集合，并且所
述参与移动终端用户数可基于所述移动终端用户的感知过程进行更新；所述最优反应集确定单元用于与所述人数统计单元、移动终端用户进行配合，直至所述移动终端都为空集时，在移动终端用户执行其选择的感应任务后，按照报酬分配计划向移动终端用户执行与该感应任务对应的报酬。
[0021]可选地，所有移动终端用户的初始状态为不参与任何感知过程。
[0022]可选地，所述移动终端为手机、平板电脑或车载终端。 [0023]与现有技术相比，本发明具有以下优点:
[0024]本发明的技术方案能够在感知过程的预算及其有限的情况下也能够找到足够多的满意移动终端用户来完成对应的任务，使移动终端用户充分参与到感知过程中，提高了预算的利用率，避免了传统集中式分配感知过程需要收集移动终端用户相关数据，时间较长的缺点，利用本发明的技术方案不仅能够有效地避免参与式感知平台成为性能瓶颈的问题，且不需要任何涉及隐私的移动终端用户信息。
【专利附图】
【附图说明】
[0025]图1是本发明的基于拥塞博弈模型的参与式感知数据系统的结构示意图。
【具体实施方式】
[0026]结合【背景技术】可知，现有的采用集中式的解决方案来提高移动终端用户的满意状态，吸引更多的移动终端用户参与感知过程，存在的问题为:一方面，随着系统中移动终端用户数量的增加，收集数据的数量级也会随之增加；另一方面，移动终端用户往往不愿意汇报它们的私人数据，而且移动终端用户可能误报数据来获取额外的收益，这使得收集移动终端用户信息的集中式解决方法并不可行。
[0027]为了解决上述问题，本发明提供一种基于拥塞博弈模型的参与式感知数据系统的工作方法，包括以下步骤:
[0028](I)参与式感知平台公布所有可用的感知过程T = (miT}及相关的报酬分
配计划 lHeAr,?€Τ;
[0029](2)所有感兴趣的移动终端用户AT= {I,2，在参与式感知平台上注册.[0030](3)参与式感知平台公布所有感知过程的参与移动终端用户数Hs) = \{neM:sn = t}\，并随机选择一个移动终端用户，允许其更改自己参与的感知过程；
[0031](4)该移动终端用户根据参与式感知平台公布的信息计算自己的最优反应集 若集合不为空，则随机选择集合中的任一满足最优反应条件的感知过程；并且该移
动终端用户向参与式感知平台汇报自己的感知过程更新；[0032]参与式感知平台根据该移动终端用户的汇报来更新所有感知过程的参与移动终端用户数It (S)，并返回(3)，直至所有移动终端用户的最优反应集(S)都为空集时，参与式感知平台即找到了参与式感知系统模型的纯策略纳什均衡；参与式感知平台通知每个移动终端用户执行该移动终端用户选择的感知过程，参与式感知平台支付与所述移动终端
用户执行的感知过程相对应的报酬n
[0033]请结合图1所示的本发明一个实施例的基于拥塞博弈模型的参与式感知数据系统的结构示意图。所述参与式感知数据系统包括:所述参与式多个移动终端用户
,所述移动终端用户具有各自的代价(?和满意目标《(;丨山9>:7.，所述移动
终端用户配备有移动终端，所述移动终端用于选择感知过程，所述移动终端用于基于移动终端用户选择的感知过程的报酬与满意目标，来获得最优反应集，所述移动终端可以为智能手机、平板电脑或车载终端。图中示出了移动终端用户1，移动终端用户2，移动终端用户3和移动终端用户4。
[0034]如图1，所述参与式感知数据系统还包括:参与式感知平台10，由感知过程存储单元11、报酬分配计划单元13、最优反应集确定单元12和人数统计单元14构成，其中，所述感知过程存储单元11设置有多个感知过程T = {1A3，T};所述报酬分配计划单元13
设置有与感知过程相应的报酬分配计划K…⑶、，所述人数确定单元14用于存放每一感
知过程的参与移动终端用户数P(S) = \{n€M:sn = t}\，S为所有移动终端用户当前选
择的感知过程的集合，并且所述参与移动终端用户数可基于所述移动终端用户的感知过程进行更新；所述最优反应集确定单元12用于与所述人数统计单元14、移动终端用户进行配合，直至所述移动终端都为空集时，在移动终端用户执行其选择的感应任务后，按照报酬分配计划向移动终端用户执行与该感应任务对应的报酬。
[0035]上述系统的工作过程如下:(I)感知过程存储单元11公布所有可用的感知过程T = ,报酬分配计划单元13公布所有可用的感知过程相对应的报酬分配计划(6)_兄ieT。所有感兴趣的移动终端用户#在参与式感知平台11上注册。所有移动终端
用户的初始状态为不参与任何感知过程，因此人数统计单元14的初始值Sn = 0.。
[0036](2)人数统计单元14公布所有感知过程的参与移动终端用户数It(S),并随机选择一个移动终端用户n'，允许其更改自己参与的感知过程，基于移动中断用户反馈的感知过程，所述人数统计单元14对所述移动终端用户数It(S)进行更新。
[0037](3)该移动终端用户n'根据参与式感知平台10公布的信息计算自己的最优反应
集~(5),并且将所述最优反应集5?, OS)的结果反馈至最优反应集确定单元12。若所述
最优反应集(S)不为空，则随机选择所述最优反应集OS)中的任一满足最优反应条件的感知过程该移动终端用户向参与式感知平台汇报自己的感知过程更新人数统计单元14对其中移动终端用户数P(Sr) = \{neM:sn=i} I进行更新。然后并返回继续执行步骤(2)，所述最优反应集确定单元用于与所述人数统计单元、移动终端用户进行配合，直至所述移动终端都为空集时；当任何移动终端用户的最优反应集(⑤都为空集时，参与式感知平台即找到了参与式感知系统模型的纯策略纳什均衡S。最优反应集确定单元12通知每个移动终端用户执行对应感知过程中的任务，并基于移动终端用户执行的任务向移动终端用户支付与该任务相应的报酬。
[0038]其中，在步骤(3)中，最优反应集的计算方法如下:
[0039]该移动终端用户首先根据所选感知过程的报酬分配计划^屮(S?和当前参与同一感知过程的人数It (S)计算出自己应得的报酬；
[0040]该移动终端用户根据其应得的报酬计算对应的移动终端用户状态；若报酬减去满
意目标丨之差大于或等于该移动终端用户的满意目标，则该移动终端用户状态为
满意；若报酬减去满意目标WUor之差小于移动终端用户的满意目标，则该移动终端
用户状态为不满意；若该移动终端用户当前没有参加任何感知过程，则该移动终端用户状态为不参与。
[0041]因此，上述较佳实施例仅为说明本发明的技术构思及特点，其目的在于让熟悉此项技术的人士能够了解本发明的内容并据以实施，并不能以此限制本发明的保护范围。凡根据本发明精神实质所作的等`效变化或修饰，都应涵盖在本发明的保护范围之内。
【权利要求】
1.一种基于拥塞博弈模型的参与式感知数据系统的工作方法，其特征在于，包括以下步骤: (1)参与式感知平台公布所有可用的感知过程T= {UA.…21及相关的报酬分配计戈丨J W*)f‘€Arsl€T; (2)所有感兴趣的移动终端用户N= {I，2，3,…，iV}在参与式感知平台上注册； (3)参与式感知平台公布所有感知过程的参与移动终端用户数It(S) = t{neM:sn=i}\，并随机选择一个移动终端用户，允许其更改自己参与的感知过程； (4)该移动终端用户根据参与式感知平台公布的信息计算自己的最优反应集(5)；若集合不为空，则随机选择集合中的任一满足最优反应条件的感知过程；并且该移动终端用户向参与式感知平台汇报自己的感知过程更新； 参与式感知平台根据该移动终端用户的汇报来更新所有感知过程的参与移动终端用户数It(S),并返回(3)，直至所有移动终端用户的最优反应集OS)都为空集时，参与式感知平台即找到了参与式感知系统模型的纯策略纳什均衡；参与式感知平台通知每个移动终端用户执行该移动终端用户选择的感知过程，参与式感知平台支付与所述移动终端用户执行的感知过程相对应的报酬K #0.0。
2.如权利要求1所述的基于拥塞博弈模型的参与式感知数据系统的工作方法，其特征在于，所有移动终端用户的初始状态为不参与任何感知过程，Sn = 0.。
3.如权利要求1所述的基于拥塞博弈模型的参与式感知数据系统的工作方法，其特征在于，所述最优反应集的获得方法如下:该移动终端用户首先根据所选感知过程的报酬分配计划gUhs))和当前参与同一感知过程的人数r(s)，计算出自己应得的报酬； 该移动终端用户根据其应得的报酬计算对应的移动终端用户状态；若报酬减去满意目标抑.Wmr.之胃大于$等于i亥移云力终端用户白勺满*目标，则i亥移云力终端用户状$为满意；若报酬减去满意目标之差小于移动终端用户的满意目标，则该移动终端用户状态为不满意；若该移动终端用户当前没有参加任何感知过程，则该移动终端用户状态为不参与。
4.一种基于拥塞博弈模型的参与式感知数据系统，其特征在于，包括: 多个移动终端用户M =.,,N}，所述移动终端用户具有各自的代价Ctn和满意目标(GUn€M'mr，所述移动终端用户配备有移动终端，所述移动终端用于选择感知过程，所述移动终端用于基于移动终端用户选择的感知过程的报酬与满意目标，来获得最优反应集；参与式感知平台，包括:感知过程存储单元、报酬分配计划单元、最优反应集确定单元和人数统计单元，其中，所述感知过程存储单元设置有多个感知过程T =所述报酬分配计划单元设置有与感知过程相应的报酬分配计划，所述人数确定单元用于存放每一感知过程的参与移动终端用户数PO5) = HneM:sn = i}\，SS所有移动终端用户当前选择的感知过程的集合，并且所述参与移动终端用户数可基于所述移动终端用户的感知过程进行更新；所述最优反应集确定单元用于与所述人数统计单元、移动终端用户进行配合，直至所述移动终端都为空集时，在移动终端用户执行其选择的感应任务后，按照报酬分配计划向移动终端用户执行与该感应任务对应的报酬。
5.如权利要求1所述的参与式感知数据系统，其特征在于，所有移动终端用户的初始状态为不参与任何感知过程。
6.如权利要求1所述的参与式感知数据系统，其特征在于，所述移动终端为手机、平板电脑或车载终端。
【文档编号】G06Q10/04GK103729696SQ201410012330
【公开日】2014年4月16日 申请日期:2014年1月10日 优先权日:2014年1月10日
【发明者】孙垚, 朱燕民, 冯珍妮 申请人:上海交通大学