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

《视觉传感器网络中可分任务多趟调度优化模型及算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＿＾１财名謂我４画ｉ硕士学位论文參．视觉传感器网络中可分任务多趟调度优化模Ｉ型及算法研究＞．作者姓名王雪寒指导教师姓名、职称王宇平教授；申请学位类别工学硕士Ｓ：：：：西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研宄成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使

2、用过的材料一。与我同工作的同事对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。一学位论文若有不实之处，木人承担切法律责任。本人签名：孑官雯日期：西安电子科技大学关于论文使用授权的说明ｇ本人完全了解西安电子科技大学有关保留和使用学位论文的规定，卩：研究生在校攻读学位期间论文工作的知识产权属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分内容，允许采用影印，、缩印或其它复制手段保存论文。同时本人保证结合学位论文研究成果完成的论文、发明

3、专利等成果，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。＿本人签名：毛脅家导师签名：０－日期：２：ｓ日期ＨＭ学校代码10701学号1503121612分类号TP30密级公开西安电子科技大学硕士学位论文视觉传感器网络中可分任务多趟调度优化模型及算法研究作者姓名：王雪寒一级学科：计算机科学与技术二级学科：计算机软件与理论学位类别：工学硕士指导教师姓名、职称：王宇平教授学院：计算机学院提交日期：2018年6月ResearchonModelsandAlgorithmsforMulti-ins

4、tallmentDivisible-loadSchedulinginVisualSensorNetworksAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinComputerSoftwareandTheoryByXuehanWangSupervisor:YupingWangTitle:ProfessorJune2018摘要摘要随着物联网技术以及智能移动设备的发展，视觉传感器网络得到了广泛应用，它可以用来

5、获取丰富的多媒体数据。如何处理大量的多媒体数据给学术界和工业界都带来了很大的挑战，而视觉传感器网络中的任务调度问题是处理视觉传感器网络大数据的一个关键环节。视觉传感器网络的任务调度方案直接影响多媒体数据的处理时间以及整个网络中数据的传输时间，因此，寻求最优调度策略来最小化视觉任务的完成时间十分重要。论文对视觉传感器网络的任务调度问题进行了深入研究，建立了新的调度模型，并设计了新的调度算法，主要创新性工作如下：1、针对视觉传感器网络的任务调度问题，已有研究对该问题通常建立一个单趟调度模型，但若问题中任务量较大，单趟调度会花费更多时间，有必

6、要对该问题建立多趟调度模型。首先，当不考虑协同处理机调度顺序时（即调度顺序事先给定），对视觉传感器网络的可分任务调度问题建立了一个新的多趟调度模型，新模型可以改善网络中多媒体信号的实时处理时间；其次，设计了求解该模型的一个新算法：NMISA–VSN。最后，对算法进行了仿真实验，并将所提算法和现有最新的三个算法进行了对比。实验结果验证了所提模型的合理性及算法的有效性，并可获得更短的任务完成时间。2、当考虑协同处理机调度顺序时，并同时考虑协同处理机数量、调度趟数、任务划分策略对完成时间的影响时，建立了一个新的可分任务多趟调度优化模型，并设计

7、了一个改进的遗传算法对模型进行求解，最后做了仿真实验，和三个方法进行了比较。从实验结果可以看出，考虑协同处理机调度顺序的模型和算法表现更优异，可以在最优的协同处理机调度顺序下得到更合理的任务划分策略，得到任务的最小完成时间。关键词：视觉传感器网络，可分任务，多趟调度，遗传算法IABSTRACTABSTRACTWiththedevelopmentofInternetofThingsandsmartmobiledevices,visualsensornetworkhasbeenwidelyused.Itcanbeusedtoobtainab

8、undantmultimediadata.Howtodealwithalargeamountofmultimediadatahasbroughtgreatchallengestobothacademiaan