论文部分内容阅读
无线传感器网络伴随着传感器技术、嵌入式技术、无线通信技术的发展而产生,它是由能量有限的传感器节点通过多跳的方式自组织成的网络,同时这些节点具有数据计算和基本通信能力。覆盖控制是无线传感器网络中研究的一个热点问题,也是以无线传感器网络目标监测应用的基础理论。在随机部署的无线传感器网络中,通过拓扑控制、调度节点工作状态等手段,提高网络覆盖的质量,减小网络成本。可以说,网络覆盖控制算法的优劣直接决定了网络的监测质量和网络的使用寿命。在传统传感器网络中,各国学者对覆盖控制技术理论研究较多,已经积累了丰富的研究成果。但是近年来,随着新的视频传感器网络的出现,其节点的感知具有方向性、感知的数据量比较大、对节点的数据处理能力要求较高等一系列新的特点,现有覆盖理论不能有效适用,这就迫切需要我们设计出适合新的传感网络的覆盖控制方法。本论文在特定的网络模型下,围绕着视频传感器网络中节点感知模型、覆盖控制及部署等关键问题展开深入研究,侧重点于视频传感器网络的静态目标覆盖、移动目标覆盖以及优化部署等几个方面的问题。针对上述问题,提出了相应的模型和算法,并给出了分析和仿真。本文研究内容如下:(1)深入分析了传感网络中的感知模型,并采用0-1感知模型作为本文研究的基础;针对不同的覆盖类型,深入研究了各种覆盖控制的典型算法以及部署的相关基础理论,为后面的研究作基础。(2)针对视频传感器网络静态目标覆盖问题,基于GridScan算法,通过实验分析了覆盖质量与节点个数、网格划分粒度的关系,提出一种节点再部署策略,在初始随机部署完成以后,计算网络的覆盖质量,找出最大覆盖盲区,并在盲区部署一个新节点,循环此过程,直到网络覆盖质量满足既定的要求。(3)针对视频传感器网络移动目标栅栏覆盖问题,提出一种最小曝光路径搜索算法;基于网格分割的思想,将计算出覆盖度以后的网络映射成带权值的无向图,利用Dijkstra最小路径搜索路径算法找到最小曝光路径。(4)基于最小曝光路径,提出旨在改善移动目标网络覆盖质量的节点再部署方法。