首页 期刊 计算机应用研究 动态Ad hoc网络关键节点识别 【正文】

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

作者:李鹏飞; 雷迎科 电子工程学院; 合肥230037; 通信信息控制和安全技术重点实验室; 浙江嘉兴314033
关键节点   adhoc网络   动态拓扑   网络连通性   最短距离  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅