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

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