视觉传感器网络中可分任务多趟调度优化模型及算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:czd1986624
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网技术以及智能移动设备的发展,视觉传感器网络得到了广泛应用,它可以用来获取丰富的多媒体数据。如何处理大量的多媒体数据给学术界和工业界都带来了很大的挑战,而视觉传感器网络中的任务调度问题是处理视觉传感器网络大数据的一个关键环节。视觉传感器网络的任务调度方案直接影响多媒体数据的处理时间以及整个网络中数据的传输时间,因此,寻求最优调度策略来最小化视觉任务的完成时间十分重要。论文对视觉传感器网络的任务调度问题进行了深入研究,建立了新的调度模型,并设计了新的调度算法,主要创新性工作如下:1、针对视觉传感器网络的任务调度问题,已有研究对该问题通常建立一个单趟调度模型,但若问题中任务量较大,单趟调度会花费更多时间,有必要对该问题建立多趟调度模型。首先,当不考虑协同处理机调度顺序时(即调度顺序事先给定),对视觉传感器网络的可分任务调度问题建立了一个新的多趟调度模型,新模型可以改善网络中多媒体信号的实时处理时间;其次,设计了求解该模型的一个新算法:NMISA–VSN。最后,对算法进行了仿真实验,并将所提算法和现有最新的三个算法进行了对比。实验结果验证了所提模型的合理性及算法的有效性,并可获得更短的任务完成时间。2、当考虑协同处理机调度顺序时,并同时考虑协同处理机数量、调度趟数、任务划分策略对完成时间的影响时,建立了一个新的可分任务多趟调度优化模型,并设计了一个改进的遗传算法对模型进行求解,最后做了仿真实验,和三个方法进行了比较。从实验结果可以看出,考虑协同处理机调度顺序的模型和算法表现更优异,可以在最优的协同处理机调度顺序下得到更合理的任务划分策略,得到任务的最小完成时间。
其他文献
这篇论文主要研究多粒度模糊信息系统的不确定性和约简。首先,提出了一种新的不完备模糊信息系统的完备化方法。然后,在乐观多粒度模糊系统中,构造了一种模糊集的粗糙隶属度
氧化石墨烯(简称GO)作为一种优良的负载平台,可以调控纳米粒子的组装负载状态,从而提供优良的性能。本文将GO作为一种“半包覆型”表面活性剂和负载平台,制备了 GO/银纳米粒
近年来,乌鲁木齐市快速发展,城市规模不断扩大,具有集约性、多元化的城市综合体开始大量出现,其中住宅也开始频繁的在新建的城市综合体中。住宅作为城市综合体中主要功能与城市综合体中的其他主要功能既有密不可分的联系也有不相融的矛盾。在城市综合体中,住宅的环境往往在人流、车流、视线、噪声等方面受到其它功能的干扰,其居住空间的环境品质受到严重影响。本文列举了城市综合体中住宅与其它功能组合的特征,分析了不同特征
视觉目标跟踪算法是近年计算机视觉领域的研究热点之一,算法需要在视频中持续、稳定地定位指定目标,为视频监控、无人驾驶等具体任务提供支持。近年来,深度学习方法被广泛用
目前对于富营养化严重的湖泊河流底泥处理普遍采用疏浚法,该方法存在着工程量大、效果不稳定、有效时间短、对原湖泊河流生态系统具有较大破坏等缺点。沉水植物作为湖泊河流中沟通沉积物、上覆水以及空气三相的主要媒介,在整个湖泊的物质循环和能量交换中发挥着重要作用。沉水植物可以直接吸收利用沉积物中的磷,也可以通过影响上覆水、沉积物的环境,间接抑制沉积物中磷的释放,并有利于湖泊河流生态系统的稳定。然而沉水植物种类
图像分割是将图像分割成若干个特定的、独特的区域,并提取出特定目标区域的技术和过程。它是计算机视觉和图像处理中重要的研究内容之一。近年来,以GrabCut为代表的基于图论
在我国经济进入新常态的形势下,习近平总书记提出我国政府应切实将减税降费政策作为推动我国经济结构不断升级变化的有效手段,进而减轻企业税负,促进企业转型升级,推进我国经济持续稳定增长。然而减税降费政策的理论研究与现实执行存在一定的差距,现有研究多是宏观层面上的政策效应分析,但是对于新推出的一系列减税降费政策在各地方实施过程中会出现怎样的阻碍,税务机关应该如何去应对,还缺乏相应的成功经验和理论指导。为达
南宋后期,程朱理学受到朝廷推崇,取得了正统化地位,成为官方意识形态,对诗歌创作产生了深刻的影响。在与中国古典诗歌说理传统的共同作用下,一种新的诗歌形式出现,即程朱理学语录讲义体诗歌。本文包括绪论、正文、余论三部分。绪论部分首先对立论依据进行了必要的阐释。其次,从微观和宏观两个角度,对程朱理学语录讲义体诗歌研究现状进行了梳理。最后,提出了自己的研究方案,同时也明确了研究的意义和价值。第一章首先以传统
砂岩型铜矿是重要的一种铜矿床类型,近年来新疆地区的砂岩型铜矿床地质研究成为热门。本文通过野外地质调查、实测地质地球化学剖面、岩矿测试、等工作方法,从不同的角度对新
轴向受压的Euler柱在工程中被广泛应用,但由于其屈曲失稳造成的工程事故往往会带来严重的经济损失和人员伤亡,因此,轴向受压Euler柱稳定性问题的研究具有十分重要的现实意义