崔丽珍，李晓宇，路静超，史明泉

(内蒙古科技大学 信息工程学院，内蒙古 包头 014010) E-mail ：1527171123@qq.com

1 引 言

微电子技术、无线通信技术及计算机网络等技术的进步推动了自组织WSN(wireless sensor networks)的迅速发展.WSN在军事领域、环境监测、医疗健康等多个领域中有着极为广泛的应用，受到越来越多研究者的关注.覆盖问题[1-3]对于WSN的研究至关重要，网络中的节点会由于自身能量消耗殆尽或受外界因素影响而失效，失效节点的存在会使网络出现覆盖空洞[4，5]，严重影响网络对周围物理环境的监测质量.因此，如何准确获得空洞的位置并对其进行及时修复成为近几年研究的热点问题.王良民[6]提出一种三角形贴片式逐步增加移动节点的空洞修复方法，利用空洞边缘节点提供的信息指导移动节点移动到最佳位置，但该方法没有给出空洞边缘节点检测方法.刘全[7]提出一种三角形网格空洞修复算法，该方法利用ATN算法检测节点与其邻居节点构成的三角形网格是否被完全覆盖，若没有则利用TNR算法通过向三角形网格特定位置添加节点使三角形网格达到完全覆盖，该算法无地理信息支持，因此在修复过程中难免会出现节点冗余.Fang[8]提出基于Voronoi图形心的空洞修复策略，该方法对监测区域作Voronoi划分得到节点所在的泰森多边形，根据Voronoi多边形顶点的覆盖情况得出其中的盲区，将节点移动到盲区内的目标位置进行修复，但节点0-1感知模型过于理想化，不能准确反映实际感知情况.Fan[9]等人……