一种无线传感器网络覆盖空洞检测方法及系统

摘要

本发明公开了一种无线传感器网络覆盖空洞检测方法及系统。所述检测方法包括：根据无线传感器网络中各节点之间的连通信息构建整个无线传感器网络所对应的Rips复形；在无线传感器网络中删除Rips复形中的冗余节点，确定删除冗余点后的简化无线传感器网络结构；在简化无线传感器网络结构内的3‑单形所构成的四边图形中，判断四边图形中的对角边所组成的所有2‑单形是否在所述四边图形中，若是，删除简化无线传感器网络结构中的冗余边；获取删除冗余节点以及冗余边之后的剩余无线传感器网络结构；根据剩余无线传感器网络结构确定覆盖空洞。采用本发明所提供的检测方法及系统能够在保证网络拓扑的特性的前提下，高效和准确地识别覆盖空洞。