传感器网络基于最优修复率的拓扑控制研究

针对无线传感器网络的使用寿命问题,提出一种基于最优修复率的拓扑构建算法(TC-OR)用于构造类正则树结构的虚拟骨干网.算法首先选取剩余能量较多、连通度较好的节点作为正则树的树节点;针对树上链路的联通情况,再选取补充树节点构成补充链路;最后利用退火算法,以骨干网修复率为评价函数,最终确定各个树节点在类正则树上的位置分配和补充节点,从而建立具有最优修复率的虚拟骨干网.对于使用TC-OR算法的无线传感器网络进行了仿真分析,结果表明提出的算法构建的虚拟骨干网具有较高的修复率,从而延长了无线传感器网络的寿命,且更适用于中小型网络.