王旭吾，卢坤

(1.湖北汽车工业学院 科技学院，湖北 十堰442002；2.哈尔滨工程大学，黑龙江 哈尔滨 150001)

无线传感器网络中基于几何方法的覆盖洞检测

王旭吾1，卢坤2

(1.湖北汽车工业学院 科技学院，湖北 十堰442002；2.哈尔滨工程大学，黑龙江 哈尔滨 150001)

提出了一个基于几何方法的覆盖洞检测算法，用以在网络运行过程中找出覆盖洞，仿真结果表明：此算法在能量消耗和检测时间方面优于TBRA算法。

无线传感器网络；覆盖洞；覆盖洞检测

0 引言

近年来，随着微电子控制系统、嵌入式处理器和无线通信技术的快速发展，使得无线传感器网络得到越来越广泛的应用，也成为当前最热门的研究领域之一。无线传感器网络由大量的传感器节点构成，每个传感器节点具有监测、处理或者传送环境信息的功能。无线传感器网络的应用包括栖息地和环境监测、森林火灾检测、战场监视、智能空间和工业诊断等［1］。其中在安全和军事上的应用总是需要目标区域能够被网络完整的覆盖［2］。在无线传感器网络中，由于节点的随机部署、节点能量的过早耗尽以及恶劣环境中部分网络被1破坏，都会导致在网络中形成覆盖洞。覆盖洞的出现会影响网络现有的覆盖率和连通性，从而影响网络的服务质量。因此，在无线传感器网络中检测和修复覆盖洞，是网络服务质量的一个重要组成部分［3］。

无线传感器网络的覆盖可分为3种类型：无限制覆盖，无障碍覆盖，扫描覆盖［4］。在这 3种类型中，无限制覆盖着重于目标区域的覆盖范围最大化，适用于大多数的监控应用。……