融合删除法的Ad Hoc网络关键节点识别方法
针对传统关键节点识别方法不能有效适应大规模Ad Hoc网络关键节点识别问题,提出一种基于删除法和网络连通可靠性相结合的关键节点识别方法.该方法首先识别出k跳范国内所有网络分割点,然后综合考虑节点删除后剩余网络离散程度、节点数和分支数对网络连通可靠性的影响,给出所有分割点的关键性排序.实验分析表明,该方法有效可行,能够利用局部范围信息识别出全局关键节点,比中介性方法的时间复杂度低,对大规模Ad Hoc网络的关键节点识别具有理想的计算能力,比k跳删除法识别结果更精确,并且当3≤k≤7时,对动态Ad Hoc网络关键节点识别具有良好的适应性.
Ad Hoc网络、关键节点、k跳范围、删除法、连通可靠性
38
TP393(计算技术、计算机技术)
国家自然科学基金项目61272333;国防科技重点实验室基金项目9140C130502140C13068;总装预研基金项目9140A33030114JB39470;安徽省自然科学基金项目1308085QF99
2017-08-04(万方平台首次上网日期,不代表论文的发表时间)
共5页
1198-1202