基于能量因素的无线传感器网络关键节点判定算法

摘要

Crucial node decision plays an important role during the network survivability study. Taking into account the node energy is limited, this study consider both the remaining life of the network and the added value of network energy consumption due to the node failure. A Critical Node Decision algorithm Based on Energy (CNDBE) is proposed, the problem which crucial node decision algorithm based on energy is solved. Simulation results show that, when the node which is decided by crucial node decision algorithm based on energy is protected, the network with CNDBE has a better survivability performance and has a longer lifetime when compared with Shortest Path Tree (SPT) and Energy-Critical Node Aware Spanning Tree for sensor networks (ENCAST).%无线传感器网络中关键节点的判定对网络抗毁性研究具有重要作用。考虑到节点能量受限，该文综合节点剩余生命期和节点“移除”导致的网络能耗值增加，提出一种将能量因素作为衡量节点重要程度的关键节点判定算法(CNDBE)，解决了能量受限的无线传感器网络关键节点判定问题。实验结果表明，在对基于 CNDBE，最短路径树算法(SPT)和能量感知的关键节点生成树算法(ENCAST)判定得到的关键节点进行保护时，CNDBE具有更强的网络抗毁性和更长的网络生命期。