本发明提供一种基于节点邻居关系的无线传感网络拓扑自愈算法,通过分析节点的邻居关系寻找网络的控制集DS,连通DS中的节点,获得连通控制集CDS;通过启发式的裁剪规则对前面得到的CDS进行裁剪,完成最小连通控制集MCDS的整个构造;对全网进行失效节点的查询,在失效节点的局部范围内重复MCDS构造,局部修复后最终得到当前网络最小连通控制集MCDS’。仿真实验表明,在大部分情况下该发明都能快速地产生网络的一个接近最优的MCDS。该发明仅依靠节点的邻居信息快速地构造一个新的MCDS’,很好地解决了由于节点失效所造成的网络拓扑改变的问题,不仅能够恢复网络拓扑的连通性,还有效地解决延长WSN生命期的问题。
声明:
“基于节点邻居关系的无线传感网络拓扑自愈算法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)