动态Adhoc网络关键节点识别

针对传统关键节点识别方法不能适应Adhoc网络拓扑动态性、计算复杂度高等问题，提出一种基于网络连通性和节点删除法相结合的关键节点识别方法。该方法根据Adhoc网络信息传播特点，给出Adhoc网络连通性定义，提出一种新的最短距离计算方法求解网络连通性，达到降低算法时间复杂度的目的，最后根据节点删除后对网络连通性造成的破坏程度对节点进行关键性排序。实验结果表明，该方法比节点收缩法和半局部中心度法具有更好的识别效果，比中介性方法时间复杂度低，能够适应Adhoc网络拓扑动态性。因此，该方法具有一定的应用价值，对动态Adhoc网络关键节点识别具有重要的指导意义。