基于能量加权的无线传感器网络拓扑抗毁算法

Wireless Sensor Networks Topology Invulnerability Algorithm Based on Energy Weighting

提出了一种基于能量感知加权的拓扑抗毁算法,基于WDTC算法利用节点间的距离与节点的剩余能量计算节点的权重,选择最优的权重值并以K连通思想构建具有多连通路径的稳定均衡的拓扑网络,以此提高网络的健壮性和稳定性,保证网络信息的稳定传输。仿真结果表明,提出的算法与WDTC和LEECH算法相比,平均连通度、鲁棒性和节点介数中心性分别平均提高了1.75、0.17和0.057,使网络具有良好的抗毁性。

A topology invulnerability algorithm based on energy-aware weighting was proposed.The algorithm took WDTC algorithm as a reference,and calculated the weight of nodes by using the distance between nodes and the residual energy of nodes,choosing the optimal weight and constructing a stable balanced topological network with multiple connected paths with K-connected thought,so as to improve the robustness and stability of the network and then ensure the stable transmission of network information.Simulation results show that compared with WDTC and LEECH algorithms,the average connectivity、the robustness and the betweenness centrality of the proposed algorithm are increased by 1.75,0.17 and 0.057 respectively.So that the network has good invulnerability.