无线视频传感器网络中目标路径覆盖分区动态优化算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:yutianweixiuwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线视频传感器网络提供了一种成本低、便捷性高、安全性强的安防领域目标入侵跟踪问题的高效解决方案。针对农村小水电站危险系数高,人工监管不到位等问题,无线视频传感器网络显示出巨大的优势。作为传统有线视频监控设备的替代方案,无线视频传感器网络通过监控区域部署传感器节点,实施移动目标的入侵检测和路径跟踪覆盖,通过路径K覆盖的形式,提升监控体系的覆盖质量,同时通过优化节点算法,合理调度监控网络中的资源,降低网络部署成本,延长监控系统的服务时长。本论文从无线传感器网络感知模型入手,深入分析目标运动特性,按照提出问题模型、设计算法、算法仿真对比的思路进行阐述。最终将算法应用到“小水电站远程监管平台”上去。本课题从单目标路径覆盖问题切入,在有向感知模型和目标下一时刻位置预测模型的基础上提出了分布式解决方案,根据节点与目标距离将节点划分为三个类型分别实施相应的旋转决策。在单目标路径问题解决的基础上,结合目标覆盖择优算法,将成果应用到多目标路径覆盖中去,仿真结果表明,与现有的算法相比,本论文提出的算法有效降低了监控区域中传感器的分布密度,保证了路径覆盖质量的同时,降低了网络的部署成本。本文主要的研究工作和成果如下:(1)定义了路径覆盖质量评价指标和网络部署成本评价指标,用以评价本论文提出的目标路径K覆盖算法的效果和性能。(2)通过研究有向传感器自身特性和单目标移动特性,分别定义了有向感知模型和单目标位置数学预测模型。然后在两个模型的基础上,提出监控区域理论最小分布密度,为目标覆盖算法的研究提供理论基础和设计思路。(3)提出了最小部署的单目标路径覆盖问题,并给出了相应的数学模型,然后依据工程实际应用需要,对问题的求解复杂度进行降维,设计了单目标路径K覆盖算法,依据节点和目标之间的欧式距离,将整个监控区域中的节点划分成外部节点,中部节点和内部节点。每类节点根据节点与目标的欧式距离和当前节点的方向角实施相应的旋转决策。通过一系列仿真实验结果表明,该算法在与对比算法取得相似移动目标覆盖质量的前提下,有效降低了无线传感器网络节点部署的成本。(4)将单目标路径覆盖的研究成果扩展到多目标路径覆盖上来。提出了一种目标覆盖择优算法,通过对比移动目标的覆盖效果值,使覆盖的移动目标距离传感器节点足够近且覆盖到更多传感器节点的概率足够高。通过一系列仿真实验证明了算法的有效性。最后,针对小水电站监测机制不完善、传感器部署成本限制、生物入侵危害等问题,结合小水电站的现实需求,应用上述研究成果开发了小水电站远程监管平台,依据PC端和移动端各自的优势实现了监控、预警分治。
其他文献
学位
随着岸电技术的发展,我国一些重要港口已经实施了船舶接用岸电项目的研究和建设,针对不同船型的用电机制安装各类岸电设备,具备了供应岸电的能力,解决了岸电项目存在的现实问题。供电企业和港口企业践行低碳经济的高度责任感与使命感,积极推广岸电项目,进一步开拓电力市场,开始了提供岸电上船服务的实践和探索,取得了一些宝贵的经验。但目前岸电推广还举步维艰,未能普及使用,港口、船方和供电企业等各方都存在一些困惑,岸
学位
学位
自20世纪中期互联网技术的不断发展,信息技术跟随着迅猛发展,用户随时随地都产生了大量的图像、文本、音频、视频等信息。如何从这些不断增长的数据中得出对人们有利用价值的
预瞄主动悬架系统能够测量车辆前方的路面不平度,然后将其用于控制主动悬架,从而进一步提升车辆的行驶平顺性。在现有的预瞄控制算法研究中,通常将预瞄控制问题作为输入时滞问题,并将预瞄路面的不平度直接作为悬架系统将要受到的垂向激励。这导致控制系统难以适应不同的车速,且未考虑轮胎对路面不平度的滤波作用。为了使预瞄主动悬架控制系统能够适应不同的车速,并使其能够获得更准确的路面不平度激励,本文考虑轮胎包容特性对
在信息技术(包括计算机和数字技术)的推动下,物流企业的国际化竞争日趋激烈,物流企业需要利用科学的方法来制定营销策略,不断优化与调整营销方案才能适应不断变化的市场环境。SF公司是一家1993年成立,以国际物流服务业务为主要业务的物流企业,在近30年的发展中,其国际物流业务收入占比不断提高,品牌影响力不断提升。但受中美贸易等摩擦的影响,公司的主流业务的营销环境发生了较大改变,营销策略的调整与重新梳理已
学位
税务系统是我国行政事业单位当中的重要组成部分,对于国家及社会具有较大的效能贡献。对于所有组织而言,人力资源都是最为宝贵的资源之一,只有充分开发和利用各类人才的力量,才能让组织长治久安获得持续发展的动能。对于税务系统而言,人力资源也同样发挥着至关重要的作用,科学有效的人力资源管理工作,能够在现有的基础上大幅度提升工作的效率及效果,提供更令纳税人满足的服务,带动税务系统整体的发展及进步。然而,目前我国
学位
目标检测是计算机视觉领域一个非常富有挑战性的课题,也是许多计算机视觉应用的基础。它主要关注如何使电子设备能够快速,准确地从自然场景中捕捉并识别出人们关注的物体。它
学位