融合删除法的Ad Hoc网络关键节点识别方法

摘要 针对传统关键节点识别方法不能有效适应大规模Ad Hoc网络关键节点识别问题，提出一种基于删除法和网络连通可靠性相结合的关键节点识别方法.该方法首先识别出k跳范围内所有网络分割点，然后综合考虑节点删除后剩余网络离散程度、节点数和分支数对网络连通可靠性的影响，给出所有分割点的关键性排序.实验分析表明，该方法有效可行，能够利用局部范围信息识别出全局关键节点，比中介性方法的时间复杂度低，对大规模Ad Hoc网络的关键节点识别具有理想的计算能力，比k跳删除法识别结果更精确，并且当3≤k≤7时，对动态Ad Hoc网络关键节点识别具有良好的适应性