一种新的移动Ad Hoc网络中的关键节点探测算法

摘要

移动Ad Hoc网络中的“关键节点”是指那些一旦失效或离开就会导致网络分割的节点，它们对Ad Hoc网络的连通性有极大的影响。为及时准确地探测到关键节点，进行网络分割预测，提出了一种先在局部范围内进而在全局范围内探测关键节点的算法。仿真结果表明，该算法能以较小的开销、较高的准确率探测到网络中的关键节点，且适用于不同规模的网络。%“Critical nodes”in Ad hoc network play an important role in the connectivity of Ad hoc network because their failure or departure will split the whole network. To accurately detect critical nodes and forecast network split, an efficient distributed algorithm which combines local detection with global detection of critical node is presented in this paper. Simulation results show the proposed algorithm can accurately detect the critical node at a small cost as well as apply to networks of different scales.