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

K-CLOSE:基于不确定图挖掘技术的传感器网络紧密区域发现算法