吴 仪，秦宁宁，2*

(1.江南大学轻工过程先进控制教育部重点实验室，物联网工程学院，江苏 无锡214122；2.南京航空航天大学电磁频谱空间认知动态系统工信部重点实验室，江苏 南京211106)

随机部署的异构无线传感器网络WSN(Wireless Sensor Networks)虽能节约人力，但会造成传感器分布不均与网络空洞繁多等通信覆盖问题，同时节点间的异构属性使网络拓扑更为复杂。所以利用节点间位置信息探测出空洞，并使用节点移动的方式对空洞进行相应的修复，成为高成本的二次部署之外的一种有效优化网络覆盖的方案。

集中式算法广泛用于解决传感器网络的探测与空洞修补，通过平台或核心节点收集到所有传感器节点的位置等信息，统一计算勾勒全局空洞，并指引节点调整位置优化拓扑。该模式精确度较高，偏差较小，但更依赖网络全局信息。为探测空洞，文献[1]利用Voronoi图对网络进行划分，并使用虚拟边缘膨胀方法探测空洞；Li[2]通过判断Delaunay剖分的三角形外心是否被三个节点所覆盖，来确定空洞存在与否；穆天圆[3]利用泰森多边形的大小指导蜂群算法中引领蜂的生成，以迅速定位全局空洞。在修补空洞的研究中，文献[4]结合Voronoi与Delaunay，建立盲区与待修复位置的匹配模型以实现空洞修补；除上述利用网络的计算几何架构信息外，凌春[5]也利用节点的覆盖信息指引蚁群搜索的方向，以信息素浓度判断节点的空洞边界信息；周宇[6]提出了最小覆盖圆与蜂窝生长两种修补空洞方法，对不同形状的空洞采取不同的算法进行修复。……