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

发布时间：2020-07-02 12:43

【摘要】：随着物联网技术以及智能移动设备的发展,视觉传感器网络得到了广泛应用,它可以用来获取丰富的多媒体数据。如何处理大量的多媒体数据给学术界和工业界都带来了很大的挑战,而视觉传感器网络中的任务调度问题是处理视觉传感器网络大数据的一个关键环节。视觉传感器网络的任务调度方案直接影响多媒体数据的处理时间以及整个网络中数据的传输时间,因此,寻求最优调度策略来最小化视觉任务的完成时间十分重要。论文对视觉传感器网络的任务调度问题进行了深入研究,建立了新的调度模型,并设计了新的调度算法,主要创新性工作如下:1、针对视觉传感器网络的任务调度问题,已有研究对该问题通常建立一个单趟调度模型,但若问题中任务量较大,单趟调度会花费更多时间,有必要对该问题建立多趟调度模型。首先,当不考虑协同处理机调度顺序时(即调度顺序事先给定),对视觉传感器网络的可分任务调度问题建立了一个新的多趟调度模型,新模型可以改善网络中多媒体信号的实时处理时间;其次,设计了求解该模型的一个新算法:NMISA VSN。最后,对算法进行了仿真实验,并将所提算法和现有最新的三个算法进行了对比。实验结果验证了所提模型的合理性及算法的有效性,并可获得更短的任务完成时间。2、当考虑协同处理机调度顺序时,并同时考虑协同处理机数量、调度趟数、任务划分策略对完成时间的影响时,建立了一个新的可分任务多趟调度优化模型,并设计了一个改进的遗传算法对模型进行求解,最后做了仿真实验,和三个方法进行了比较。从实验结果可以看出,考虑协同处理机调度顺序的模型和算法表现更优异,可以在最优的协同处理机调度顺序下得到更合理的任务划分策略,得到任务的最小完成时间。
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP391.41;TP212

【相似文献】

相关期刊论文 前10条

1 余闯;商飞;孔德仁;;无线视觉传感器网络的节点设计[J];测控技术;2017年02期

2 Renee Robbins;;视觉传感器用于机器人 使其更出众[J];软件;2010年04期

3 刘震;黄邦奎;魏新国;张广军;;线结构光多视觉传感器现场同步校准方法[J];机械工程学报;2012年20期

4 霍军;刘建平;;一种视觉传感器网络的实现方法[J];科技信息;2010年05期

5 刘震;张广军;魏振忠;;一维靶标的多视觉传感器全局校准[J];光学精密工程;2008年11期

6 ;视觉传感器在制药包装行业中的应用[J];现代制造;2007年12期

7 周学斌;杨学友;杨楠;叶声华;;立体视觉传感器优化设计技术研究[J];计算机测量与控制;2007年06期

8 Lee Kielblock;;视觉传感器迎来快速发展[J];电气时代;2006年05期

9 原新;王亮;朱齐丹;;基于全向视觉传感器的图像解算方法研究[J];哈尔滨工业大学学报;2006年12期

10 刘常杰,杨学友,叶声华;基于FPGA的数字式智能化视觉传感器研究[J];仪器仪表学报;2003年S1期

相关会议论文 前10条

1 杨学友;叶振忠;刘常杰;李博文;;一种高速智能化视觉传感器设计[A];第三次全国会员代表大会暨学术会议论文集[C];2002年

2 刘常杰;杨学友;叶声华;;基于FPGA的数字式智能化视觉传感器研究[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年

3 汤一平;叶永杰;朱艺华;顾校凯;;智能全景视觉传感器及其应用研究[A];第二届长三角地区传感技术学术交流会论文集[C];2006年

4 邴志刚;王娟;刘景泰;刘媛;;交互式视觉传感器网络的研究[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

5 徐德;;自主机器人基于惯性与视觉传感器的定位综述[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅰ）[C];2008年

6 李勇;米永奇;张腾达;艾竹君;卢荣胜;;基于1394多视觉传感器在线测量系统的设计[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

7 吴伟;荆树帅;胡岩;刘丽明;;基于视觉传感器的机器人定位算法研究[A];2009年中国智能自动化会议论文集（第三分册）[C];2009年

8 刘巽亮;;光电近程视觉传感器测定物体空间信息的研究[A];第四届全国光电技术与系统学术会议论文集[C];1991年

9 李秀智;张广军;;移动机器人结构光视觉[A];2006年全国光电技术学术交流会会议文集（D 光电信息处理技术专题）[C];2006年

10 罗勇;徐健宁;张华;;CCD视觉传感器在熔焊快速成形中的应用[A];第十一次全国焊接会议论文集（第2册）[C];2005年

相关重要报纸文章 前8条

1 陈蕾;康耐视推出第三代Checker视觉传感器[N];中国包装报;2009年

2 福纳;康耐视推出全球运行速度最快的视觉传感器[N];中国包装报;2007年

3 陈蕾;康耐视扩充Checker视觉传感器的检测功能[N];中国包装报;2008年

4 陈蕾;康耐视推出两款高分辨率Checker视觉传感器产品[N];中国包装报;2009年

5 邓立圣;欧姆龙新品问世[N];中国电力报;2007年

6 本报记者 陆好好 路艳艳;两款新品重拳出击 欧姆龙继续中国市场“再造”计划[N];机电商报;2007年

7 杨文;简约化的食品与饮料检测[N];中国包装报;2010年

8 本报记者 沈竹士;新型人工智能芯片让汽车“眼疾脑快”[N];文汇报;2019年

相关博士学位论文 前7条

1 李亚敏;基于视觉传感器网络的微型飞行器室内定位与路径规划技术研究[D];中国地质大学;2017年

2 王昶;传感器网络最优感知问题研究[D];西安电子科技大学;2014年

3 刘艳;机器人结构光视觉系统标定研究[D];北京理工大学;2015年

4 林颖;全向视觉传感器标定[D];浙江大学;2013年

5 薛婷;三维视觉检测仪器化关键技术研究[D];天津大学;2007年

6 叶松涛;无线传感器网络容错关键技术和算法研究[D];湖南大学;2011年

7 高岩;轮对几何尺寸自动与动态在线测量方法的研究[D];北京交通大学;2014年

相关硕士学位论文 前10条

1 吴仁君;面向实训的自动物料分拣控制系统的设计[D];广东工业大学;2017年

2 张宁宁;智能驾驶汽车视觉传感器虚拟建模与仿真[D];昆明理工大学;2018年

3 李唯;全向视觉传感器节点的目标检测与跟踪研究[D];东北大学;2015年

4 杨崇涛;基于视觉传感器的居家老人跌倒检测方法研究[D];山东建筑大学;2018年

5 王雪寒;视觉传感器网络中可分任务多趟调度优化模型及算法研究[D];西安电子科技大学;2018年

6 曾奇;激光测距与视觉融合的室内导航系统研究[D];电子科技大学;2018年

7 洪峥;面向机器人应用的视觉传感器技术研究[D];华南理工大学;2018年

8 丁静;基于CAN总线的多视觉传感器测控系统搭建研究[D];扬州大学;2018年

9 於来欣;铸造涡轮叶片视觉检测装置样机设计[D];华中科技大学;2016年

10 王含宇;用于仿生视觉传感器的多方向运动目标识别系统设计[D];天津大学;2017年

本文编号：2738209