基于节点邻居关系的无线传感网络拓扑自愈算法

摘要

本发明提供一种基于节点邻居关系的无线传感网络拓扑自愈算法，通过分析节点的邻居关系寻找网络的控制集DS，连通DS中的节点，获得连通控制集CDS；通过启发式的裁剪规则对前面得到的CDS进行裁剪，完成最小连通控制集MCDS的整个构造；对全网进行失效节点的查询，在失效节点的局部范围内重复MCDS构造，局部修复后最终得到当前网络最小连通控制集MCDS’。仿真实验表明，在大部分情况下该发明都能快速地产生网络的一个接近最优的MCDS。该发明仅依靠节点的邻居信息快速地构造一个新的MCDS’，很好地解决了由于节点失效所造成的网络拓扑改变的问题，不仅能够恢复网络拓扑的连通性，还有效地解决延长WSN生命期的问题。