由于无线传感器网络通信的不稳定性及地理环境的复杂性传感器节点间经常出现地理位置相近但连通概率却很低的情况.在网络中快速发现通信质量好的节点集以及内部相互联系紧密的子区域对于传感器网络中的节点分簇、路由优化等具有重要作用.使用不确定图挖掘技术研究如何从一个不确定的无线传感器网络拓扑结构中快速发现联系紧密且存在概率高的不重叠连通区域问题.提出K-CLOSE算法首先使用分布式方法将无线传感 器网络的拓扑结构构建为不确定图;然后提出一种近似比为2的近似算法来计算紧密阈值;最后通过构建搜索树并使用剪枝等方法快速发现顶点相互联系紧密且存在概率高的不重叠连通区域.实验结果表明K-CLOSE算法可以高效地发现无线传感器网络中的紧密连通区域.
