本发明提供一种时间相关移动群智感知系统中的激励方法,针对时间窗口任务的群智感知系统,设计了一种用户激励方法。该方法包含一个方向拍卖流程和两个阶段:用户选择阶段和支付决策阶段。在用户选择阶段采用贪心算法解决最小化社会代价用户选择问题,其近似度为ln|W|+1,其中W为平台感知时间窗口的长度;在支付决策阶段计算每个入选用户的关键报酬。该方法包括用户选择阶段和支付决策阶段总的时间复杂度为O(n3﹒max|R|),其中n为用户数,|R|为用户标书中所含的时间窗口数。该激励方法具有个人理性、防欺骗的良好性质,并且可以产生较好的近似解。
📄 2015100936054
📂 G06Q30_02
👤 南京邮电大学
📅 2015-02-17
本发明提供移动群智感知中一种用于单时间窗口任务的激励方法,针对单时间窗口任务的群智感知系统,设计了一种用户激励方法。该方法包含一个方向拍卖流程和两个阶段:用户选择阶段和支付决策阶段。在用户选择阶段采用动态规划方法解决最小化社会代价用户选择问题,在支付决策阶段采用VCG拍卖机制计算每个入选用户的报酬数额。该方法包括用户选择阶段和支付决策阶段总的时间复杂度为O(n2logn),该激励方法具有个人理性、防欺骗的良好性质,并且可以产生最优解,即能够在多项式时间之内找到覆盖感知时间窗口的最小社会代价的用户子集S。
📄 2015100470533
📂 G06F9_451
👤 南京邮电大学
📅 2015-01-28
本发明请求保护一种基于移动群智感知的无线电环境地图数据收集系统及方法,属于无线移动通信领域。该系统包含数据采集层、数据收集层、数据处理层、数据展示层四个层次。其中数据采集层利用移动群智感知的数据采集方式进行无线电环境信息的数据采集,其主要包括任务接收、感知数据、数据存储、数据上传、错误处理等功能模块。数据收集层包括区域划分、激励机制、节点选择、任务分发、数据存储几大功能模块。数据处理层包含数据融合、数据预处理、数据存储三个功能模块。数据展示层利用Web页面将无线电环境信息数据进行实时展示。本发明解决了构建无线电环境地图所涉及的所需数据维度高、覆盖区域广泛的问题。
📄 2017100145767
📂 H04B17_382
👤 重庆邮电大学
📅 2017-01-09