基于边缘计算的移动群智感知执行优化机制

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:h243173982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动群智感知将大量的移动设备作为基本感知单元,以大规模协作的方式收集感知数据,实现物理世界的数字化。然而,随着移动群智感知规模的不断扩大,海量感知数据的传输、存储以及处理面临着全新的挑战。边缘计算和端到端(Device-to-Device,简称D2D)通信等技术的出现,为感知任务的快速部署、感知数据的传输与处理,提供了新的契机。借助边缘计算,不仅可以在网络边缘侧实现感知数据的快速处理,还能减少对主干网络资源的占用。因此,为实现大范围、高效率、低成本的移动群智感知,如何有机融合边缘设备与端设备,已成为移动群智感知研究的重要任务之一。针对边缘计算场景,国内外学者目前已经使用边缘计算和D2D通信来优化移动群智感知的执行效率、降低执行成本和能耗。其中,部署边缘计算服务可以加快感知任务的分发和感知数据的收集;而通过在网络边缘使用D2D通信技术,则可以构建一个泛在通信网络环境,有效减少传统蜂窝通信流量。由于群智感知中参与设备众多、运用场景多变,仍有许多影响其执行效率的因素需要深入讨论研究。目前,对于移动群智感知执行优化仍存在以下三个问题:1)端设备的运动状态会改变D2D通信的机率,使移动群智感知执行效率难以预测、优化;2)独立的网络资源、计算资源调度优化策略,均无法充分发挥边缘计算的资源协同管理优势,导致移动群智感知数据处理效率低、代价高;3)大规模移动群智感知中,由于对海量感知数据的分布特征和迁移规律考虑不足,导致边缘服务利用率欠佳。针对以上问题,提出多个针对性机制对边缘计算场景下的移动群智感知执行过程进行优化。针对端设备的运动状态对移动群智感知执行效率的影响,提出了基于边缘计算的群智感知任务调度机制,以提高感知任务在多任务传播源、多数据接收端场景下的执行效率。通过在网络的边缘侧同时使用蜂窝通信和D2D通信,提高群智感知任务在多发射源、多接收端场景下的执行效率。同时,借助随机过程理论分析感知任务的执行过程,挖掘出影响群智感知执行效率的主要因素,如移动设备的移动特征、边缘服务的部署、群智感知生命周期等。基于该模型,设计了最大化感知任务执行效率的时间划分方法,并分析了移动特征等因素对感知任务执行效率的影响。针对群智感知数据处理时计算资源与网络资源相互牵制的问题,基于计算资源、网络资源协同原则,提出了面向计算任务卸载的群智感知网络流调度机制,以提高感知数据处理效率并减少能耗开销。为解决使用计算卸载时所导致感知设备和边缘设备之间存在的大量数据流问题,通过软件定义网络(Software-Defined Networking,简称SDN)技术对这些端到边的数据流进行管理和调度。该方案综合考虑了带宽、时延的约束,以及SDN交换机流表容量约束所带来的影响。首先,利用排队论模型分别描述了端设备和边缘设备上的计算任务处理过程。然后,综合考虑数据处理时延要求、网络资源以及流表容量限制等约束条件,建立计算卸载决策与网络流调度协同优化的整型线性规划模型。并基于该模型进行分析,设计了低计算复杂度的计网协同调度算法,取得了最佳调度方案87.4%的节能效益。针对大规模移动群智感知中海量感知数据的收集问题,提出了基于城市居民移动特征的感知数据收集方法,以提高D2D通信利用率,从而达到节约数据收集成本的目的。首先,将考虑公交网络拓扑以及乘客流动特征的感知数据收集过程描述为多商品流问题,并由此构建了面向边缘服务部署决策的整型线性规划模型。接着,通过分析城市居民的移动规律,判断移动设备聚集的时机和区域,设计了边缘服务部署决策算法,借助D2D通信减少大规模移动群智感知的数据收集成本。与基于整型线性规划模型的最优部署方案相比,所提算法总收集成本仅高出3.02%,优于现有部署方案。综上所述,针对移动群智感知中任务的执行、数据的处理和收集,借助边缘计算和D2D通信,优化了群智感知应用的执行效率、降低感知数据的处理能耗、并减少感知数据的收集成本。
其他文献
<正> 众所周知,由于样本的随机性,以样本结果进行假设检验而作出推断时,人们并不能百分之百地肯定不发生错误。一般而论,假设检验可能有两类错误:如果原假设H。是正确的,但通
某化验室辛烷值分析仪承担着炼油厂5套装置的化验任务,出现故障无法开机后,为保证正常生产,使用报警设定器对控制系统进行改造,实现了水温高低联锁控制功能,现场测试控制及联
目的了解艰难梭菌检测的芽孢率并进行比较。方法采用平板涂布法、相差显微镜计数法和孔雀绿染色法3种检测方法对艰难梭菌ATCC 43596和VPI 10463经培养96 h和120 h后的芽孢率
9月11日,中国城市轨道交通协会创始会长包叙定、常务副会长周晓勤、副会长李国勇、副会长兼秘书长宋敏华,专家和学术委执行副主任仲建华、副主任李中浩,协会副秘书长王雁平、
废弃混凝土经破碎筛分后可用于生产再生骨料,但与天然骨料相比,再生骨料具有压碎指标高、孔隙率较高、密度较小、吸水性较强、粘结能力弱和骨料强度较低的特点,因此导致再生
钢纤维可以在极大程度上改善超高性能混凝土的抗开裂性能和抗拉性能,提高其延性、断裂韧性和能量吸收能力,将脆性破坏转化为塑性破坏,这对UHPC来说极为重要。已有很多学者的
目的探讨采用ABCD2评分法预测短暂性脑缺血发作(TIA)短期内进展为脑梗死的价值。方法按照对TIA的ABCD2评分标准,测定86例TIA患者的评分并观察14天内脑梗死的发生率。结果 ABCD2
目的建立正常人表皮黑素细胞体外培养体系,研究白介素-6(Interleukin-6I,L-6)对体外培养的黑素细胞的影响。方法采用四甲基偶氮唑盐(MTT)法测定白介素-6对黑素细胞活力的影响,NaO
会议
会计具有监督职能,这是早已肯定,无可非议的问题了,1985年颁布的《会计法》明确规定,“各单位会计机构、会计人员对本单位实行会计监督”。法具有权威性和强制性。然而,性可
介绍了饮用水消毒副产物暴露评价的基本定义,对饮用水暴露评价的主要消毒副产物进行了归纳总结,综述了现阶段饮用水消毒副产物暴露评价方法的进展及不足,并结合具体案例对饮