基于视频传感器网络的移动目标覆盖

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:dy911615
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络伴随着传感器技术、嵌入式技术、无线通信技术的发展而产生,它是由能量有限的传感器节点通过多跳的方式自组织成的网络,同时这些节点具有数据计算和基本通信能力。覆盖控制是无线传感器网络中研究的一个热点问题,也是以无线传感器网络目标监测应用的基础理论。在随机部署的无线传感器网络中,通过拓扑控制、调度节点工作状态等手段,提高网络覆盖的质量,减小网络成本。可以说,网络覆盖控制算法的优劣直接决定了网络的监测质量和网络的使用寿命。在传统传感器网络中,各国学者对覆盖控制技术理论研究较多,已经积累了丰富的研究成果。但是近年来,随着新的视频传感器网络的出现,其节点的感知具有方向性、感知的数据量比较大、对节点的数据处理能力要求较高等一系列新的特点,现有覆盖理论不能有效适用,这就迫切需要我们设计出适合新的传感网络的覆盖控制方法。本论文在特定的网络模型下,围绕着视频传感器网络中节点感知模型、覆盖控制及部署等关键问题展开深入研究,侧重点于视频传感器网络的静态目标覆盖、移动目标覆盖以及优化部署等几个方面的问题。针对上述问题,提出了相应的模型和算法,并给出了分析和仿真。本文研究内容如下:(1)深入分析了传感网络中的感知模型,并采用0-1感知模型作为本文研究的基础;针对不同的覆盖类型,深入研究了各种覆盖控制的典型算法以及部署的相关基础理论,为后面的研究作基础。(2)针对视频传感器网络静态目标覆盖问题,基于GridScan算法,通过实验分析了覆盖质量与节点个数、网格划分粒度的关系,提出一种节点再部署策略,在初始随机部署完成以后,计算网络的覆盖质量,找出最大覆盖盲区,并在盲区部署一个新节点,循环此过程,直到网络覆盖质量满足既定的要求。(3)针对视频传感器网络移动目标栅栏覆盖问题,提出一种最小曝光路径搜索算法;基于网格分割的思想,将计算出覆盖度以后的网络映射成带权值的无向图,利用Dijkstra最小路径搜索路径算法找到最小曝光路径。(4)基于最小曝光路径,提出旨在改善移动目标网络覆盖质量的节点再部署方法。
其他文献
黑片作为电机内部一个重要的元器件,在工业生产中如何提高其产品检测效率,成为一项重要研究内容。然而黑片在生产线上投放时,不可能是完全按照正确的位置放置在传输线上,为了
三维网格作为最为常见的三维模型与表面的表示方法之一,在三维领域有着巨大的应用潜力。随着网络应用的发展以及模型精细度的提高,网格的原始数据量也在不断地提高。在面向不
如今,基于Web的网络教育模式已成为了一种新的教学形式,学习者可以自由并自主地选择时间和地点进行学习,体现了其无可比拟的优越性。但目前大多基于WEB的网络教学系统还存在
学位
在地震数据处理领域中,随着处理内容和算法复杂度的不断增加,这为计算技术带来了巨大挑战。并行处理技术日益引起石油地球物理界的广泛关注,如何快速高效地并行处理大规模地
学位
随着嵌入式技术的不断进步,嵌入式系统已经普及到我们生活、工作的方方面面。嵌入式系统调试在嵌入式世界是一个热门的话题,特别是在互联网的普及以及IPv6协议即将取代Ipv4协
最近几十年,全球变暖导致的温室效应等一系列问题日益突出,发展低碳经济、节能减排已经成为各个行业的共识。在信息技术领域,节能问题同样不容小觑。近几十年信息技术的迅速
网络体系结构的改进和宽带技术的提高推动并加快了传统网络向下一代网络(NGN)的演进,用户对网络服务质量(QoS)的要求也越来越高。MPLS流量工程是下一代网络的重要组成部分,它
无线传感器网络是一个多跳的、动态的自组织网络,网络中的传感器节点体积小,能量、带宽、内存等资源有限,使得传统的路由协议很难适用。而降低能耗、延长网络生存期就成为了无线