群智感知系统中的激励机制与任务分配方法研究

来源 :中国地质大学 | 被引量 : 0次 | 上传用户:bbanb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群智感知是在物联网热潮中,随着移动通信技术的发展和便携式智能设备的普及应运而生的一种利用群体力量收集感知数据的新范式。它能够将大量普通用户拥有的智能手机等终端设备作为基本感知单元,通过其协作提供大规模的感知数据采集、计算、储存与传输服务。可以广泛应用于环境监测、公共安全、智慧交通等领域。相比于传统部署的传感器网络,“以人为中心”的特点在给群智感知系统带来感知类型多样、感知覆盖范围广、部署成本低等优势的同时,也提出了一些新的问题与挑战。群智感知系统中的参与者都是具有理性的个体,感知能力丰富多样且感知需求各异,如何在充满竞争的市场中提高他们参与感知活动的积极性,如何选择合适的人选执行感知任务以及如何保障时效性感知数据的高质量收集都是亟需解决的问题。这些都与群智感知系统中的激励机制与任务分配方法设计密切相关。为此,本文在对群智感知系统特征进行充分分析的基础上,主要开展了以下三个方面的研究:(1)面向市场异构多任务场景的非合作博弈激励机制。现有的激励机制大多没有充分考虑群智感知参与者(数据提供者和数据需求者)之间的竞争关系,并且往往只适用于单个或多个数据提供者完成某一个感知任务的场景。然而,群智感知系统中感知任务不仅仅需要由多个数据提供者合作完成,数据提供者丰富的感知能力也允许他们执行异构的多种感知任务。为此,本文提出了一种市场异构多任务场景中考虑非合作博弈的激励机制。该机制能够在数据需求者感知预算已知的情况下,针对每一位数据提供者的特点,为他们分别制定感知策略集使其获得的效用最大化。感知策略集中包含了两层信息,即选择执行哪些感知任务,以及为每个任务做出多少感知贡献。另一方面,对于数据需求者,该机制也能够根据系统中的供需平衡关系为他们制定最大化效用的感知预算。通过理论分析证明了所提机制能够求得唯一的纳什均衡解,并满足机制设计中的个体理性、防欺骗性等重要特性。(2)考虑数据新鲜度的感知任务分配方法。在强调感知数据实时性的应用中,比如突发事件感知和环境实时监测,往往需要最快的完成感知数据的采集与传输工作。现有的激励机制设计中大多没有将数据的时效性作为衡量感知数据质量的一个指标,并据此进行感知任务的分配与奖励的发放。在第一个研究内容里所提激励机制的基础上,本部分通过分析数据采集时间对质量的影响,建立了基于数据新鲜度的数据提供者激励模型,并结合不同场景应用中对数据新鲜度的差异性要求分别设计了两种高效的感知任务分配方法:基于协同进化的任务分配算法能够应对数据质量随时间不断衰减的场景,为数据提供者制定感知任务的执行顺序与时间;求解数据提供者纳什均衡解的松弛算法则能够应对激励模型中具有的联合约束,该约束由每个感知任务对感知数据采集时间的要求而产生。实例仿真评估得出所提方法能满足考虑数据时效性的感知应用需求,提高感知数据质量与数据提供者收集新鲜数据的积极性。(3)基于移动调度的感知覆盖质量增强方法。前两个研究内容中所采用激励机制考虑的是数据提供者机会到达的感知模式,即感知任务的分配依赖于数据提供者随机出现的位置。然而,感知需求在时间和空间维度上呈现出动态变化的特点,群智感知系统中的数据提供者在目标区域中分布不均匀,在覆盖薄弱的区域内感知能力供应不足,无法提供高质量的感知服务。特别地,在具有数据时效性要求的感知任务中,等待移动的参与者途经任务区域这一过程产生的延迟对数据质量的影响尤为显著。因此,本文研究了一种通过调度移动的数据提供者来提高目标区域感知覆盖质量的方法。我们将该过程表述为一个以社会福利最大化为目标的任务分配问题,并提出两种任务分配算法:基于两阶段贪婪搜索的参与者-任务搜索算法和基于二部图的数据提供者搜索算法。实验结果表明,所提机制实现了感知覆盖薄弱区域的覆盖质量增强。综上所述,本文针对群智感知系统的实际应用场景特点设计了有效的系统框架、激励机制和任务分配算法。通过所设计的非合作博弈激励机制能够有效激励人群积极参与感知活动;考虑数据新鲜度的感知任务分配则能够敦促数据提供者采集具有时效性的感知数据,满足实时应用的感知需求;进一步基于移动调度的感知覆盖质量增强方法通过有效提高目标区域感知覆盖质量,能够均衡感知能力的部署,整体提高系统性能。相应的理论分析和仿真实验结果验证了所设计的机制与方法达到了预期的目标效果,论文的研究成果对群智感知系统的实际部署与应用提供了重要的理论基础和技术指导。
其他文献
<正>我的眼里有一片日光来自快活的小鸟来自摆动的香草来自妈妈的爱我的眼里有一片月光来自感人的诗行来自飘落的枫叶来自消失的晚风它们都在我的眼中盛放我的眼睛才如此清澈、明亮就像我那透明的心情
期刊
随着信息技术的迅猛发展,信息技术已渗入许多行业,改变着人们的工作与生活。而在这种情况下,信息技术和课堂教学的结合,也可以对传统的教学模式进行彻底的变革。为此,笔者结合高中生物教学实际,探讨了如何实现信息技术与高中生物教学的融合。
目前许多初中数学老师在课程设置上存在着不完备、支离破碎的问题,其备课时间和内容都是分散的。由于老师准备的课程时间相对较短,因此教学的教学内容也有零星的情况,很多初中的老师都不太清楚这一门学科的课程的标准要求。其次,他们没有把很多的精力放在对教材自身进行系统性的学习和研究上,所以他们在编写教学设计的过程中并没有从全局的观点来考虑问题。因为每一次的课程都是针对一到两个主题进行,因此对于知识的衔接并不是
<正>我国是糖尿病患者数最多的国家,我国成人糖尿病的患病率为11.9%,患者总数约有1.25亿,约占全球糖尿病患者的27%。近年来我国成人糖尿病患病率显著上升且发病日趋年轻化,经济发达地区患病率明显高于不发达地区,但农村人群患病率增长快速。糖尿病主要危害是微血管和大血管并发症,心血管疾病已成为导致糖尿病患者死亡、致残的主要原因。循证医学研究证明,严格控制血糖、血脂、血压和高凝状态等多种危险因素,可
期刊
随着“双减”政策的实施,优化作业设计和减负增效成为新的目标和要求,在小学高年级英语作业设计中要精心设计作业内容,提高作业的实效性,还要根据学生差异性分层布置课后作业,从而促进全体学生共同提高,同时注重布置实践型作业,培养学生综合素养,在立德树人大背景下设计德育型作业,促进学生全面发展,从而进一步优化高年级英语作业,落实好“双减”政策相关要求。
<正>语文是一门综合性较强的学科,它的主要教学内容是语言文字,基本教学任务是培养学生运用语言文字的能力,这是由它的工具性性质决定的。语文学科还具有思想性、文学性、知识性的特点。所以,不要把语文教学看作是单纯的语言文字训练,不要把阅读教学演变成思想内容分析课,也不要忽略语文的本质属性将语文课变为人文课,教师要唤回语文意识,以语言文字教学为依托渗透其他教育元素,融知识、思想、审美、文化于一炉。
期刊
国有企业作为国民经济和社会发展的主要力量,其核心竞争力之一就是特色鲜明的国企文化。面对十九大后的新任务、新要求,国有企业必须以党建为中心,构建特色鲜明、科学先进的企业文化,提升党的执政能力。故本文以中央建筑施工企业为例,阐述了党建文化引领对企业发展的根本影响,以及夯实党建基础推动全面从严治党在基层落地生根。
教师的教学语言是一门综合了多种能力的艺术,具有情感性、规范性、科学性、趣味性、艺术性、评价性特点。教师利用充满情感、规范、科学、生动、艺术的课堂教学语言向学生传递知识,与学生进行课堂交流互动,可提高学生的学习积极性和对课堂教学语言的感知力。教师课堂教学语言极其重要,能增强课堂互动的趣味性,有效提高学生学习效率,全面发展学生的语文素养,因此,教师应高度重视课堂教学语言,多加关注课堂教学语言的运用。
肿瘤相关巨噬细胞(TAMs)是肿瘤微环境的重要组成部分,在肿瘤发生、发展进程中发挥着重要作用。以TAMs为靶点的肿瘤免疫治疗是目前研究的热点之一。纳米载药系统由于具有渗透与滞留增强效应、智能响应性、可靶向修饰、不同作用机制药物共输运等优势,为靶向调控TAMs提供了新的思路和方向。该文简要阐述纳米药物靶向TAMs的新策略。
目的:探讨中老年男性2型糖尿病(T2DM)合并骨质疏松(OP)的风险因素及与体脂分布、脂肪细胞因子-13(Apelin-13)水平的关系。方法:选取本院确诊的83例T2DM中老年男性患者,根据是否合并OP分为T2DM组55例和T2DM合并OP组28例。比较两组患者一般资料。用骨密度仪测量骨密度(BMD)。用全自动生化分析仪检测Ca2+、P、TC、TG、LDL-C和HDL-C水平。用糖化血红蛋白分析