网络覆盖通过分布的传感器节点反映一个感测区域被感测程度的优劣,还是评价网络性能和服务质量的关键指标之一,同时也是衡量一个无线传感器网络是否能被成功部署的关键因素。覆盖空洞的产生将会影响整个网络的覆盖和服务质量,因而网络覆盖空洞问题成为无线传感器网络应用中的关键问题。随着无线传感器网络被广泛的应用,覆盖空洞问题成为一个研究的热点和难点问题。覆盖空洞检测是解决覆盖空洞问题的重要环节。覆盖空洞检测的方法包括两个部分,首先是确定节点覆盖模型,然后依据节点覆盖模型设计相应的覆盖控制算法和协议。当前针对覆盖空洞问题的研究仍是基于节点圆盘覆盖模型。圆盘覆盖模型是一种理想化的覆盖模型,太过于简化,很难精确反映传感器感测功能与被感测环境变量之间的复杂关系,并且圆盘模型和其演化模型都没有充分考虑到被感测环境变量本身所具有的空间相关性。为了克服圆盘模型和其演化模型存在的缺陷,本文选用可信信息覆盖模型作为基础节点覆盖模型,并基于可信信息覆盖模型设计高效的可信信息覆盖空洞的检测算法。本文从节点的连通性和剩余能量两方面考虑,设计下列检测可信信息覆盖空洞的算法。(1)不考虑节点连通性,同时不考虑传感器节点剩余能量的覆盖空洞检测算法,即CHD算法。为了验证和评估CHD算法的性能,进行了一系列的仿真实验,实验结果表明CHD算法能够精确检测出全部的可信信息覆盖空洞,即空洞的数目、大小,并能够确定全部覆盖空洞的位置信息,而且性能方面优于同类算法。(2)基于节点连通性提出两种算法,一种是不考虑传感器节点剩余能量的覆盖空洞检测算法,即CCHD算法;另一种是考虑传感器节点剩余能量的覆盖空洞检测算法,即CCHDRE算法。而且评估和验证所提的CCHD和CCHDRE算法的性能,本文对CCHD算法和CCHDRE算法两种算法进行了一系列仿真实验。仿真实验结果表明,CCHD算法和CCHDRE算法不仅能够精准的检测出全部的可信信息覆盖空洞,而且CCHDRE算法在实践应用中能够降低成本,并且性能均优于典型的同类算法。