一种以最小化支付为目标的移动群智感知激励方法

    公开(公告)号:CN104850935B

    公开(公告)日:2018-08-24

    申请号:CN201510179384.2

    申请日:2015-04-15

    Abstract: 本发明提供一种以最小化支付为目标的移动群智感知激励方法,解决在移动群智感知应用中,在完成所有任务的前提下最小化支付问题,从而为雇佣方节约感知成本。本发明首先提出了一个基于时间窗口的群智感知反向拍卖模型,在所提的模型下提出了一个多项式时间激励算法,该算法包含初步选择和权重竞争两个阶段,在初步选择阶段利用最小费用最大流算法获得两组不相交的用户,在权重竞争阶段,使用图理论寻找可互相替代的用户组,根据带权重的费用选取最终入选用户,并计算每个用户的报酬。相比其他激励机制,本发明所述方法具有更低的总支付额,并且仍然是个人理性和防欺骗的。

    基于市场供需关系的激励相容机会式副本分发方法

    公开(公告)号:CN106231647B

    公开(公告)日:2020-10-30

    申请号:CN201610658165.7

    申请日:2016-08-11

    Abstract: 本发明公开了一种在移动网络中进行副本分发的方法,采用了市场供需关系来确定转发副本的单位价格和转发副本数量。本发明提出了两种基于市场供需关系的机会网络多副本路由方法,分别称为单中继副本分发方法和多中继副本分发方法。在单中继副本分发方法中,源节点每次仅选择一个中继节点作为转发对象,适用于节点移动模式具有相似性的网络中;在多中继副本分发方法中,源节点每次可选择多个中继节点作为转发对象,适用于节点移动模式多样的网络中。本发明所述基于市场供需关系的激励相容机会式副本分发方法是有利的,最大化源节点效用的和激励相容的。

    基于市场供需关系的具有副本数约束的机会路由方法

    公开(公告)号:CN106231649B

    公开(公告)日:2019-06-04

    申请号:CN201610587420.3

    申请日:2016-07-23

    Abstract: 本发明提供了基于市场供需关系的具有副本数约束的机会路由方法。在源节点存在副本数约束的条件下,通过市场供需关系确定分发副本的单位价格和分发副本数量。通过中继节点选择策略和支付数额计算,达到激励相容的特性。本发明包含两种副本分发方法,分别称为单中继副本分发方法和多中继副本分发方法。在单中继分发方法中,源节点每次仅选择一个中继节点作为转发对象,适用于节点移动模式具有相似性的网络中;而在多中继路由方法中,源节点每次可选择多个中继节点作为转发对象,适用于节点移动模式多样的网络中。

    基于市场供需关系的具有副本数约束的机会路由方法

    公开(公告)号:CN106231649A

    公开(公告)日:2016-12-14

    申请号:CN201610587420.3

    申请日:2016-07-23

    CPC classification number: H04W40/22

    Abstract: 本发明提供了基于市场供需关系的具有副本数约束的机会路由方法。在源节点存在副本数约束的条件下,通过市场供需关系确定分发副本的单位价格和分发副本数量。通过中继节点选择策略和支付数额计算,达到激励相容的特性。本发明包含两种副本分发方法,分别称为单中继副本分发方法和多中继副本分发方法。在单中继分发方法中,源节点每次仅选择一个中继节点作为转发对象,适用于节点移动模式具有相似性的网络中;而在多中继路由方法中,源节点每次可选择多个中继节点作为转发对象,适用于节点移动模式多样的网络中。

    一种以最小化支付为目标的移动群智感知激励方法

    公开(公告)号:CN104850935A

    公开(公告)日:2015-08-19

    申请号:CN201510179384.2

    申请日:2015-04-15

    Abstract: 本发明提供一种以最小化支付为目标的移动群智感知激励方法,解决在移动群智感知应用中,在完成所有任务的前提下最小化支付问题,从而为雇佣方节约感知成本。本发明首先提出了一个基于时间窗口的群智感知反向拍卖模型,在所提的模型下提出了一个多项式时间激励算法,该算法包含初步选择和权重竞争两个阶段,在初步选择阶段利用最小费用最大流算法获得两组不相交的用户,在权重竞争阶段,使用图理论寻找可互相替代的用户组,根据带权重的费用选取最终入选用户,并计算每个用户的报酬。相比其他激励机制,本发明所述方法具有更低的总支付额,并且仍然是个人理性和防欺骗的。

    移动群智感知中一种用于单时间窗口任务的激励方法

    公开(公告)号:CN104657133B

    公开(公告)日:2018-08-24

    申请号:CN201510047053.3

    申请日:2015-01-28

    Abstract: 本发明提供移动群智感知中一种用于单时间窗口任务的激励方法,针对单时间窗口任务的群智感知系统,设计了一种用户激励方法。该方法包含一个方向拍卖流程和两个阶段:用户选择阶段和支付决策阶段。在用户选择阶段采用动态规划方法解决最小化社会代价用户选择问题,在支付决策阶段采用VCG拍卖机制计算每个入选用户的报酬数额。该方法包括用户选择阶段和支付决策阶段总的时间复杂度为O(n2logn),该激励方法具有个人理性、防欺骗的良好性质,并且可以产生最优解,即能够在多项式时间之内找到覆盖感知时间窗口的最小社会代价的用户子集S。

    移动群智感知中一种用于单时间窗口任务的激励方法

    公开(公告)号:CN104657133A

    公开(公告)日:2015-05-27

    申请号:CN201510047053.3

    申请日:2015-01-28

    Abstract: 本发明提供移动群智感知中一种用于单时间窗口任务的激励方法,针对单时间窗口任务的群智感知系统,设计了一种用户激励方法。该方法包含一个方向拍卖流程和两个阶段:用户选择阶段和支付决策阶段。在用户选择阶段采用动态规划方法解决最小化社会代价用户选择问题,在支付决策阶段采用VCG拍卖机制计算每个入选用户的报酬数额。该方法包括用户选择阶段和支付决策阶段总的时间复杂度为O(n2logn),该激励方法具有个人理性、防欺骗的良好性质,并且可以产生最优解,即能够在多项式时间之内找到覆盖感知时间窗口的最小社会代价的用户子集S。

Patent Agency Ranking