移动群智感知网络中任务分配机制研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:wzmhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动群智感知是指在特定的感知区域内,利用携带智能设备的移动用户协作完成个体难以解决的复杂任务。近年来,智能设备(手机、平板、车载终端等)集成了越来越多的传感器,具有存储、计算、感知和处理的强大性能,使得用户可以通过这些设备随时感知周围的信息。与传统的静态传感网不同,移动群智感知网络将携带智能设备的用户看作动态的传感节点,具有感知范围广、感知规模大、维护成本低等优点,在环境检测、智能交通、室内定位和智慧城市有广阔的前景和应用空间。其中,任务分配机制是移动群智感知网络研究的关键问题。任务分配的核心是携带智能设备的用户。在实际感知场景下,由于用户运动的不规则性,现有的任务分配策略不合理,面对复杂多变的任务需求,算法的适用性不高。因此,本文对移动群智感知网络中任务分配机制进行了研究,具体的研究内容和成果如下:(1)在任务分配者移动分配模型中,分配者将任务分配给移动过程中相遇的用户,用户完成任务以后通过和分配者的再次相遇返回感知结果。现有算法利用用户的相遇规律制定分配策略,用户自愿式参与感知过程,某些场景下用户可能分配到过多或过少的任务,缺乏实际应用性。因此,在现有算法基础上,本文以最小化任务平均完成时间为目标函数,设计了一种报酬激励的在线任务多级分配框架(Reward and Multi-stage Crowdsensing Task Assignment Framework,RM-CSTA)。任务分配者和用户通过斯坦克伯格博弈过程达到均衡:分配者最小化任务平均完成时间,用户最大化报酬收益。其中,用巴特沃斯低通滤波曲线作为博弈的报酬函数,完成任务的时间越少,得到的报酬越多。用户可以利用再分配策略减少完成任务的时间来提高自己的收益。随后给出了框架的任务分配算法(Multi-stage Online Task Assignment,MOTA)并作算法分析,真实场景和模拟场景下的仿真实验证明了MOTA算法的任务完成时间能够平均减少10%-15%。(2)优化后的算法可以应用在实际场景,算法的多级分配策略使得用户可以将任务分配给更多的用户从而可以提高算法的适用性。然而某些场景下,参与用户由于能力受限,或者遇不到别的用户导致不具备再分配条件时,MOTA算法的性能就会下降。因此,本文创新性地提出了基于社会网络的Social-MOTA任务分配算法对MOTA算法的多级分配策略进行了优化,结合用户的社会关系网络,提出了用户的能力阈值概念。用户在群智感知过程中可以根据自己的能力范围主动地优化分配到的任务子集,既提高了用户参与水平,又能一定程度上保证感知数据质量。理论分析证明了Social-MOTA算法更能适应在大范围、任务复杂的一般性感知场景下的任务分配问题;仿真结果表明Social-MOTA算法的任务完成时间比MOTA算法平均减少15%。
其他文献
为了防止热导体过热,工程上通常在热导体表面涂上一层薄的热障涂层,例如航天飞机外壳涂有纳米材料制成的绝热层.为了避免热胀在涂层和热导体接触面之间的聚集,该涂层通常由纯
由于半导体工艺的进步和应用的推动,处理器体系结构已经取得了很大的成功。尤其是多核和众核技术的出现,让处理器的效率和性能得到很大的提升,这是计算系统性能提升、功耗降
近些年来,随着机器人技术和人工智能技术的发展,智能机器人逐渐走进人们的视野,智能体育机器人也开始从实验走向应用。乒乓球运动是一项在我国很受欢迎的体育运动,开展乒乓球
超级电容器是一种重要的能源存储装置。由于具有高的功率密度、短的充电时间和卓越的循环稳定性等优点,超级电容器已经被广泛的应用于混合动力汽车、高功率的工业设备和电子
基于肥胖症和糖尿病等疾病已成为一种高发和常见的健康问题,为预防这些疾病,急需研发一些低热低糖低脂肪食品,但如何维持低热低糖低脂肪产品的口感是这类产品研发的一个关键
双目立体视觉是计算机视觉领域的重要研究方向之一,它通过模拟人眼对立体空间的感知过程来重建被观察物体在真实世界中的三维结构。近年来,双目视觉广泛应用于无人驾驶、双目
太阳能是储量丰富的清洁能源,而它的开发和利用主要依赖于半导体材料。半导体材料能够实现太阳能到电能或化学能的直接转换,而在光电催化方面,可实现光电催化降解有机污染物
随着我国经济的不断发展以及国际商务合作日益频繁,海上交通流量不断增大,海上交通运输业日渐占据重要地位。为了提高航道利用率,保障海上交通安全、高效,我国引入了国外的船
高速硬切削加工中通常选用PCBN刀具进行切削,而PCBN刀具材料较脆,通常在刃口上磨制负倒棱以提高刀具刃口强度,延长使用寿命。但负倒棱结构会使切屑阻塞积聚,导致切削力和切削
体育解说淋漓尽致的展现出了潜藏于体育表面之下的内在美。这种美是我创作这部作品时的兴趣来源。同时,有别于广为人知的体育题材,体育解说常被习惯性忽视。但是随着时代的发