【摘 要】
:
最近数十年,移动智能手机得到了迅猛的发展。无处不在的智能手机及其拥有者共同构建了一个巨大的传感网络,通过这个传感网络我们可以完成各种数据的感知和采集。我们称这种方
论文部分内容阅读
最近数十年,移动智能手机得到了迅猛的发展。无处不在的智能手机及其拥有者共同构建了一个巨大的传感网络,通过这个传感网络我们可以完成各种数据的感知和采集。我们称这种方式为移动众包感知。由于移动众包感知中的参与者具有移动性、随机性等特性。因此,选择合适的参与者来完成任务是移动众包感知中十分重要的问题。目前,很多研究开始着重解决移动众包中的任务分配问题。然而,现有的研究没有针对于参与者的动态到达进行深入的研究,只着重于参与者的选取过程。为了解决这个问题,本文首先考虑了一个更加切合实际的线上场景,接着采用线性规划的方式定义我们的问题。接着,我们提出了一个预测模型来预测参与者的到达,并且通过预测模型首先在零到达/离开模型下设计机制OSMPAZ求解问题。然后设计机制OSMPAG在非零/到达离开模型求解问题。另一方面,由于移动众包子任务通常是微小的和简单的。这使得具有亲密关系的参与者之间十分容易相互拷贝和传输数据。因此,具有亲密关系的参与者可能合谋来获取最大的利益。为了提高能够得到的数据的质量,我们定义了基于参与者亲密关系的任务分配问题。然后,我们同样首先在零到达/离开模型设计机制AOSMZ,然后扩展到非零到达离开模型并且设计机制AOSMG来求解所定义的问题。我们通过严格的理论分析证明了我们提出的四个机制满足计算效率、个人理性、公平性、成本真实性等期望属性。除此之外,OSMPAG、AOSMG还满足时间真实性。最后,大量的实验可以证明本文提出的机制能够取得较好的性能。
其他文献
阿尔金南缘清水泉地区与超基性岩及斜长花岗岩伴生的斜长角闪岩岩石地球化学组成显示:SiO2和Al2O3含量较高,分别为47.63%55.26%和16.42%18.97%,Na2O+K2O含量低为4.91%5.60%,MgO
<正>(2013年,节选)文化建构主义,是建构主义与文化主义的某种交汇。因此,需先从建构主义与文化主义两个方面予以疏理。……文化建构主义作为文化主义之一种如上文所论及的,文
目的探讨经阴道及经腹超声结合血清指标检测对宫外孕的诊断价值义。方法选取2014年5月至2016年1月武汉市普仁医院收治的30例宫外孕患者作为宫外孕组,并选取同期于我院进行孕
为了提高移动机器人移动精度和动作效率,提出了一种模糊迭代算法,并进行了仿真。首先对AGV小车的工作原理进行分析,在分析迭代控制的基础上对AGV小车路径纠偏进行研究,并设计
北秦岭造山带东段的牌楼沟地区,峡河岩群中的斜长角闪岩测得全岩Sm-Nd同位素等时线年龄为1605±76Ma,钕同位素初台比值为εNd=+5.3,表明峡河岩群变质岩系形成于中元古代。斜长角闪岩来源于亏损的
本文主要描述了现在的实时嵌入软件的应用市场状况和面临的测试问题,并通过这些状况和问题分析实时嵌入式软件的行业现状,和未来面临的问题,并展望了实时嵌入式软件的未来前
1949年建国初期,全国妇女人文盲率高达90%以上。几十年来,中国政府大力开展扫盲运动,使1.2亿女性文盲脱盲,2000年18至64岁的女性文盲比例已下降到11.1%,青壮年妇女文盲率已降
人的活动总是从一定的动机出发.深入了解学生的学习动机类型及其群体间的差别,掌握学生动机的内在结构特点,指导学生的学习行为和个性发展是具有重要意义的.本文试用现代多元
福建德化是我国重要的民窑白瓷产区。德化陶瓷产业历史悠久,陶瓷文化深厚,其融合了海洋文化、宗教文化、民俗文化以及沿“海上丝绸之路“传入的外来文化等多元文化,是闽南区
由镰刀菌引起的赤霉病(Fusarium head blight or scab)是危害多种禾谷类作物的一种重要病害,广泛分布于世界温暖潮湿地区。赤霉病引起小麦的穗腐,不仅使小麦籽粒产量降低、品