移动群智感知中在线任务分配与激励机制研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:tyhz3030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
4G/5G网络以及移动设备的普及与发展促进了移动群智感知这一新颖感知模式的出现。移动群智感知以行人(工作者)手持的移动设备作为基本感知单元以实时的获取城市/郊区的环境信息。由于移动群智感知中任务感知要求(例如,感知时间、感知地点)的差异以及工作者的主观性,任务分配和激励机制是当前移动群智感知中的热点研究方向。然而目前大多数研究工作都是在单一感知模式下(机会式感知模式,参与式感知模式)进行的,并且很少有工作考虑到任务独立的感知质量要求。因此,本文分别研究了移动群智感知中混合感知模式下的在线任务分配问题以及具有任务独立感知质量要求的在线激励机制。首先,本文研究了移动群智感知中混合感知模式下的在线任务分配问题。在该问题中,工作者基于其参与任务意愿被划分为机会式感知工作者和参与式感知工作者,并且任务和工作者可以在任意时间到达平台。该问题的求解目标是在满足每个任务独立的感知要求基础上最大化任务感知质量并最小化任务感知成本。为了解决该问题并聚合两种感知模式的优点,本文基于贪心策略设计了一种两阶段在线任务分配算法,称为OMA-M。OMA-M算法在第一阶段将任务分配给机会式感知工作者;第二阶段将不满足感知要求的任务重新分配给参与式感知工作者移动到任务感知地点执行任务。此外,本文分析了OMA-M算法的时间复杂度以及其实现的解与最优解的近似比。其次,本文研究了移动群智感知中具有任务独立感知质量要求的在线激励机制问题,该问题的目标是最大化社会福利。本文采用反向拍卖框架描述了平台和工作者的交互性,并通过分别对中标决策以及报酬支付两个子问题进行求解设计了该激励机制。由于中标决策问题一个NP难问题,本文基于贪心策略提出了一个中标决策算法解决该问题。在中标决策问题解的基础上,本文提出了一个报酬支付算法以保证工作者只有在如实的披露其私人信息的情况下才能中标任务。此外,本文证明了所提出的激励机制具有真实性、个人理性、计算有效性属性。最后,本文分别对所提出的在线任务分配算法及激励机制进行了仿真实验验证及分析。在线任务分配算法的仿真实验结果表明其在任务感知质量、任务感知代价和任务完成率方面都具有良好的表现。在线激励机制的仿真实验结果表明,在不同参数设置下该机制在社会福利以及任务完成率方面的表现比另外两种基准算法更好。
其他文献
目的:研究同型半胱氨酸与少肌症重要表型之一的瘦体重的相关性,并探讨同型半胱氨酸在少肌症中发病的机制;分析瘦体重下降是否冠心病危险因素;经过以上研究最终为临床服务,为冠心病合并少肌症的防治及判断病情发展开拓新的临床思路,并寻找有效的方法预防少肌症及冠心病的发生,延缓其发展,提高患者生活质量。方法:随机性采集2017年8月至2019年8月在内蒙古自治区人民医院心内科、老年医学中心及健康体检中心诊断为冠
能源短缺和环境污染等问题日益严重,新能源的开发成为人们目前迫切急需解决的问题。生物燃料电池(Biofuel cell,BFC)能够通过催化剂的作用将化学能转换为电能,作为一种新型绿色能源供给装置引起了广大研究者们的关注。多壁碳纳米管(MWCNTs)及其复合物由于其表面具有较多的活性位点、优良的催化性能等廉价易得的优点,广泛应用于超级电容器、光、电催化等领域。本论文制备了 Ni(OH)2/MWCNT
随着物联网的快速发展和4G/5G无线网络的普及,万物互联的时代已经到来。泛在的边缘设备带来了更高的数据传输带宽需求,同时,增强现实、自然语言处理和虚拟现实等时延敏感应用对数据处理的实时性提出了更高的要求。但是移动设备的计算资源、存储资源和电能有限,并不能满足各种计算密集型应用的需求,边缘计算下的任务卸载技术作为一种有效的解决方案应运而生。为了提高移动设备用户的服务体验,在执行任务卸载时制定高效、合
目的探讨人牙骨移植材料对小鼠前成骨细胞MC3T3-E1增殖和成骨分化的影响,深入了解人牙骨移植材料生物相容性及诱导成骨的能力和机制。方法收集制备人牙骨移植材料,与临床常用的骨移植材料OSTEONⅡ作对比,分别与小鼠前成骨细胞MC3T3-E1直接接触共培养,实验分为4组,A组为空白对照组、B组为未处理人牙骨材料组、C组为OSTEONⅡ组、D组为复合酸处理的人牙骨移植材料组。分别在倒置显微镜下观察共同
近年来,随着移动互联网和4G、5G技术的进一步发展,流媒体业务日益流行。与此同时,流媒体传输已成为当今网络传输中的重中之重。相比于以前点播时代的视频传输,流媒体直播在低卡顿、高清晰的基础上,加入了实时交互(低延迟)的新型要求。所以面临直播流媒体传输中少卡顿、高清晰和低时延的新型挑战,本文为优化直播流媒体服务质量,开展对直播流媒体系统和算法的相关研究。首先,本文设计并实现了直播流媒体传输仿真系统。仿
党的十九大报告提出,新时代的一个目标是实现人们对美好生活的向往。休闲生活是美好生活的重要组成部分,休闲参与研究也受到越来越多学者的关注,相关的经验研究也日益受到重视。为了对休闲进行更好的研究,就需要有质量优良的测量工具及测量问卷。本文基于生活方式理论,对现有国内公开调查中的休闲测量部分进行评估,以生成信度和效度都良好的休闲测量量表。根据生活方式理论,休闲测量涉及三个方面:休闲主体与条件、休闲形式与
自提冷冻冷藏柜是近年来伴随着电商兴起的一种新型冷藏设备,作为冷链运送的终端环节,将生鲜食品与用户直接沟通起来,也凭借其便利性在各地逐渐推广。由于自提冷柜需要在用户
目的:1.探讨苏州市空气质量的特点及与儿童呼吸道感染日住院人数的关系。2.建立统计模型研究苏州市空气污染物浓度对不同年龄组儿童呼吸道感染病原体的短期影响。方法:1.收集2014-2016年在苏州大学附属儿童医院住院的呼吸道感染患儿的临床资料。同期记录苏州市空气质量情况,空气质量资料全部由苏州市环保局提供。2.采用病例交叉设计首先对呼吸道感染住院患儿临床资料和空气污染物暴露数据进行基本的统计,然后对
近年来随着科学技术的不断增进,人们进行思想表达的载体形式更加丰富,人们可创作的形式在传统的基础上得到进一步发展,创作的形式愈发多样化。新的素材,新的形式,新的表达方式使得人们创作空间得到极大扩展,从而产生大量新类型的作品。我国《著作权法》关于作品类型规定的过于狭窄,难以适应时代发展为新类型作品提供恰当的保护。针对如何保护新类型作品问题,目前我国理论界存在较多争议。文章通过音乐喷泉案、奇迹MU案以及
深部软岩巷道大变形破坏是一个重要的工程问题,软岩粘土矿物的水理性和吸附金属的性质是影响巷道大变形破坏的重要因素。本文采用第一性原理的计算方法,从微观角度上模拟了蒙