%0 Journal Article
%T 融合删除法的Ad Hoc网络关键节点识别方法
%A 李鹏飞
%A 雷迎科
%J 中山大学学报（自然科学版）
%D 2017
%X 摘要 针对传统关键节点识别方法不能有效适应大规模Ad Hoc网络关键节点识别问题，提出一种基于删除法和网络连通可靠性相结合的关键节点识别方法.该方法首先识别出k跳范围内所有网络分割点，然后综合考虑节点删除后剩余网络离散程度、节点数和分支数对网络连通可靠性的影响，给出所有分割点的关键性排序.实验分析表明，该方法有效可行，能够利用局部范围信息识别出全局关键节点，比中介性方法的时间复杂度低，对大规模Ad Hoc网络的关键节点识别具有理想的计算能力，比k跳删除法识别结果更精确，并且当3≤k≤7时，对动态Ad Hoc网络关键节点识别具有良好的适应性
%K Ad Hoc网络
%K 关键节点
%K k跳范围
%K 删除法
%K 连通可靠性
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3968.shtml