稠密传感器网络中双障碍覆盖.PDFVIP

稠密传感器网络中的双障碍覆盖 1、研究的背景和意义。 无线传感器网络在现代网络的应用中越来越普及，例如目标跟踪，环境监测，入 侵检测等应用，都需要这些许多传感器之间的分布式协同工作，因此也对传感器网 络的性能提出了新的要求。其中一个重要的应用就是对穿越监控区域（障碍区域） 的入侵目标进行检测。至今在这个方向上的研究工作还不多。 2001 年 Meguerdichian 等人提出了最大穿越路径和最大支撑路径模型，稍后他 们又提出了曝光模型和最小曝光路径。其提出的算法基本上都是依赖于Voronoi 图 和Delaunay 三角划分等几何结构，这在网络拓扑结构的构造和分析中是非常有用的 技术，但是其分布式构造算法并没有取得更加深入的研究进展。2004 年 Filipe Araujo 给出了一个很好的分布式算法，但是算法要求每个节点收集2 跳内的邻居节 点信息，在稠密传感器网络中可能会造成一些较为严重的同步和拥塞问题。 2005 年 Kumar 的杰出工作提出了一种概率分析的方法可以决定在给定带状区域 中保证 K 覆盖障碍（K 覆盖障碍表示纵向穿越带状障碍区域的任何一条路径都会被 至少K 个不同的传感器所覆盖。）所需最少的传感器数量，给出了确定性的检查算法， 但是并没有给出构造障碍的分布式算法。目前，对于随机布放的传感器网络