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

Topology Control for WSNs with the Optimal Resilience

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

For the purpose of extending the lifetime of wireless sensor networks (WSNs) ,this paper proposes a Topology Construction with the Optimal Resilience (TC-OR) algorithm , which is used to construct a virtual backbone based on regular tree .Firstly ,nodes with more energy and higher degree are chosen as the nodes of the regular tree;secondly ,in order to build the links of the tree ,some nodes are picked out as supplemental nodes ;then Annealing is used with a function of evaluation to confirm the exact positions of the tree nodes and the supplemental nodes;finally the virtual backbone networks with a optimal resilience is established . The simulation results demonstrate that the proposed algorithms can effectively improve the resilience of the virtual backbone networks ,as a result to prolong network lifetime ,and to perform better in small and medium sized WSNs .