动态Ad hoc网络关键节点识别

• 作者: 李鹏飞 雷迎科
• 来源期刊: 计算机应用研究
• 关键词: 关键节点 Ad hoc网络 动态拓扑 网络连通性 最短距离
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1473-1475,1495
• 页数: 4页
• 分类号: TN915.02
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.05.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷迎科		19	76	6.0	7.0
5	李鹏飞		3	14	3.0	3.0