-
公开(公告)号:CN104850935B
公开(公告)日:2018-08-24
申请号:CN201510179384.2
申请日:2015-04-15
Applicant: 南京邮电大学
IPC: G06Q10/06
Abstract: 本发明提供一种以最小化支付为目标的移动群智感知激励方法,解决在移动群智感知应用中,在完成所有任务的前提下最小化支付问题,从而为雇佣方节约感知成本。本发明首先提出了一个基于时间窗口的群智感知反向拍卖模型,在所提的模型下提出了一个多项式时间激励算法,该算法包含初步选择和权重竞争两个阶段,在初步选择阶段利用最小费用最大流算法获得两组不相交的用户,在权重竞争阶段,使用图理论寻找可互相替代的用户组,根据带权重的费用选取最终入选用户,并计算每个用户的报酬。相比其他激励机制,本发明所述方法具有更低的总支付额,并且仍然是个人理性和防欺骗的。
-
公开(公告)号:CN106231647B
公开(公告)日:2020-10-30
申请号:CN201610658165.7
申请日:2016-08-11
Applicant: 南京邮电大学盐城大数据研究院有限公司
Abstract: 本发明公开了一种在移动网络中进行副本分发的方法,采用了市场供需关系来确定转发副本的单位价格和转发副本数量。本发明提出了两种基于市场供需关系的机会网络多副本路由方法,分别称为单中继副本分发方法和多中继副本分发方法。在单中继副本分发方法中,源节点每次仅选择一个中继节点作为转发对象,适用于节点移动模式具有相似性的网络中;在多中继副本分发方法中,源节点每次可选择多个中继节点作为转发对象,适用于节点移动模式多样的网络中。本发明所述基于市场供需关系的激励相容机会式副本分发方法是有利的,最大化源节点效用的和激励相容的。
-
公开(公告)号:CN106231649B
公开(公告)日:2019-06-04
申请号:CN201610587420.3
申请日:2016-07-23
Applicant: 南京邮电大学
IPC: H04L12/701 , H04W40/22
Abstract: 本发明提供了基于市场供需关系的具有副本数约束的机会路由方法。在源节点存在副本数约束的条件下,通过市场供需关系确定分发副本的单位价格和分发副本数量。通过中继节点选择策略和支付数额计算,达到激励相容的特性。本发明包含两种副本分发方法,分别称为单中继副本分发方法和多中继副本分发方法。在单中继分发方法中,源节点每次仅选择一个中继节点作为转发对象,适用于节点移动模式具有相似性的网络中;而在多中继路由方法中,源节点每次可选择多个中继节点作为转发对象,适用于节点移动模式多样的网络中。
-
公开(公告)号:CN106231649A
公开(公告)日:2016-12-14
申请号:CN201610587420.3
申请日:2016-07-23
Applicant: 南京邮电大学
IPC: H04W40/22
CPC classification number: H04W40/22
Abstract: 本发明提供了基于市场供需关系的具有副本数约束的机会路由方法。在源节点存在副本数约束的条件下,通过市场供需关系确定分发副本的单位价格和分发副本数量。通过中继节点选择策略和支付数额计算,达到激励相容的特性。本发明包含两种副本分发方法,分别称为单中继副本分发方法和多中继副本分发方法。在单中继分发方法中,源节点每次仅选择一个中继节点作为转发对象,适用于节点移动模式具有相似性的网络中;而在多中继路由方法中,源节点每次可选择多个中继节点作为转发对象,适用于节点移动模式多样的网络中。
-
公开(公告)号:CN104850935A
公开(公告)日:2015-08-19
申请号:CN201510179384.2
申请日:2015-04-15
Applicant: 南京邮电大学
IPC: G06Q10/06
Abstract: 本发明提供一种以最小化支付为目标的移动群智感知激励方法,解决在移动群智感知应用中,在完成所有任务的前提下最小化支付问题,从而为雇佣方节约感知成本。本发明首先提出了一个基于时间窗口的群智感知反向拍卖模型,在所提的模型下提出了一个多项式时间激励算法,该算法包含初步选择和权重竞争两个阶段,在初步选择阶段利用最小费用最大流算法获得两组不相交的用户,在权重竞争阶段,使用图理论寻找可互相替代的用户组,根据带权重的费用选取最终入选用户,并计算每个用户的报酬。相比其他激励机制,本发明所述方法具有更低的总支付额,并且仍然是个人理性和防欺骗的。
-
公开(公告)号:CN104657133B
公开(公告)日:2018-08-24
申请号:CN201510047053.3
申请日:2015-01-28
Applicant: 南京邮电大学
Abstract: 本发明提供移动群智感知中一种用于单时间窗口任务的激励方法,针对单时间窗口任务的群智感知系统,设计了一种用户激励方法。该方法包含一个方向拍卖流程和两个阶段:用户选择阶段和支付决策阶段。在用户选择阶段采用动态规划方法解决最小化社会代价用户选择问题,在支付决策阶段采用VCG拍卖机制计算每个入选用户的报酬数额。该方法包括用户选择阶段和支付决策阶段总的时间复杂度为O(n2logn),该激励方法具有个人理性、防欺骗的良好性质,并且可以产生最优解,即能够在多项式时间之内找到覆盖感知时间窗口的最小社会代价的用户子集S。
-
公开(公告)号:CN107248092A
公开(公告)日:2017-10-13
申请号:CN201710449290.1
申请日:2017-06-14
Applicant: 南京邮电大学盐城大数据研究院有限公司
IPC: G06Q30/02
CPC classification number: G06Q30/0206 , G06Q30/0207 , G06Q30/0225
Abstract: 本发明公开了一种基于供需关系的移动群智感知激励方法,提出了一种在群智感知系统中平台和智能手机用户的交互方法,每个用户对系统的贡献被认为是用户进行感知而消耗的资源,并且每个感知任务具有一个最小资源需求;并在此基础上提供了一种基于供需关系的移动群智感知激励机制,资源价格和用户的贡献由供需关系决定。本发明所提的一种基于供需关系的移动群智感知激励方法具有计算有效性、个人理性、收益性、防欺骗性和非垄断性。
-
公开(公告)号:CN104657133A
公开(公告)日:2015-05-27
申请号:CN201510047053.3
申请日:2015-01-28
Applicant: 南京邮电大学
Abstract: 本发明提供移动群智感知中一种用于单时间窗口任务的激励方法,针对单时间窗口任务的群智感知系统,设计了一种用户激励方法。该方法包含一个方向拍卖流程和两个阶段:用户选择阶段和支付决策阶段。在用户选择阶段采用动态规划方法解决最小化社会代价用户选择问题,在支付决策阶段采用VCG拍卖机制计算每个入选用户的报酬数额。该方法包括用户选择阶段和支付决策阶段总的时间复杂度为O(n2logn),该激励方法具有个人理性、防欺骗的良好性质,并且可以产生最优解,即能够在多项式时间之内找到覆盖感知时间窗口的最小社会代价的用户子集S。
-
公开(公告)号:CN106231647A
公开(公告)日:2016-12-14
申请号:CN201610658165.7
申请日:2016-08-11
Applicant: 南京邮电大学盐城大数据研究院有限公司
Abstract: 本发明公开了一种在移动网络中进行副本分发的方法,采用了市场供需关系来确定转发副本的单位价格和转发副本数量。本发明提出了两种基于市场供需关系的机会网络多副本路由方法,分别称为单中继副本分发方法和多中继副本分发方法。在单中继副本分发方法中,源节点每次仅选择一个中继节点作为转发对象,适用于节点移动模式具有相似性的网络中;在多中继副本分发方法中,源节点每次可选择多个中继节点作为转发对象,适用于节点移动模式多样的网络中。本发明所述基于市场供需关系的激励相容机会式副本分发方法是有利的,最大化源节点效用的和激励相容的。
-
-
-
-
-
-
-
-