邢冬平， 段 富, 樊茂森

(太原理工大学 计算机科学与技术学院，山西 太原 030024)

0 引 言

无线传感器网络(wireless sensor networks,WSNs)的覆盖问题是无线传感器网络需要解决的基本问题之一[1]。所谓的覆盖问题，即指特定的目标监测区域是否被无线传感器充分覆盖和处于完全监视之下。产生覆盖问题的原因主要来自以下几个方面：1)无线传感器大都通过随机的形势部署的，导致部分监测区域没有传感器，产生覆盖盲区；2)传感器在使用的过程中损毁，能量耗尽等[2]造成的使用过程中的失效，产生覆盖盲区作为衡量无线传感器网络质量的重要参考，覆盖盲区直接影响网线传感网络的收集数据的可靠性、完整性。因此，当网络中出现覆盖盲区时，应立即检测到，以保持无线传感器网络的完整性、可靠性[3]。

当前针对无线传感器网络覆盖盲区发现的研究，许多研究者提出了一些检测方法。Kanno J等人[4]先建立的通信连接图，再用最大单纯复形把通信连接图转换成为一个二维的单纯复形，进行对网络中的覆盖盲区进行检测。Dong D等人[5]利用代数拓扑去建立传感器节点的通信拓扑图，该算法适用于包含移动节点和静态节点的混合型的无线传感器网络。Xin等人[6]依据无线传感器网络的覆盖空洞由边界弧包围，提出了一种通过计算出边界弧和边界节点的位置，检测到了网络中的覆盖盲区的算法。然而这些算法的代价都太大，特别是当网络中的节点数过多时，整个网络的通信代价和能量消耗都非常大。……