论文部分内容阅读
一个由大量廉价的微型传感器节点组成的无线传感器网络，是以环境感知、目标监测、信息获取和信息传输为主要目的。在无线传感器网络的研究中覆盖问题的研究是基本的也是首要的，覆盖程度是衡量一个无线传感器网络覆盖控制算法是否优劣的首要标准，网络覆盖决定了无线传感器网络对现实物理世界的监测能力。近年来机场恐怖袭击事件已造成了大量的人员伤亡和财产损失，利用无线传感器网络覆盖技术提高机场的安全监测是值得研究的问题。本文以机场安全监测为背景，利用Voronoi图相关特性进行了网络覆盖和路径监测研究。其工作主要如下：1.分析了以无线传感器网络为工具进行机场安全监测的可行性，并对其关键技术进行了论述。2.提出了一种基于Voronoi图的无线传感器网络覆盖算法，在目标区域重点处先摆放传感器形成初始Voronoi图，在初始Voronoi图中进行分析，寻找最有可能不被监测到的点，在该点位置再部署传感器重新生成新的Voronoi图，循环操作，直到目标区域达到完全覆盖。3.提出了一种路径监测算法，该算法利用Voronoi图的特性，查找穿过目标环境而不被传感器网络监测到的所有路径，所有路径都经过Voronoi图的顶点，经过次数最多的交点即为最大可能漏洞，在该交点处部署传感器节点从而增强网络的覆盖能力和路径监测能力。4.对上述算法借助Matlab进行了仿真实验，实验表明本文所提出的算法是正确的可行的。