[发明专利]一种动态AdHoc网络关键节点识别方法

摘要

本发明公开了一种动态Ad Hoc网络关键节点识别方法，包括构建Ad Hoc网络模型、定义Ad Hoc网络的连通性、定义节点删除后Ad Hoc网络的连通性、定义Ad Hoc网络节点的关键程度、动态识别Ad Hoc网络关键节点。本发明解决了现有算法存在的难以给出网络的关键节点、对识别出的关键节点无法区分关键性、不适应大规模网络或动态网络的关键节点识别等方面的问题，进一步提了高Ad Hoc网络关键节点的识别效率，提高了Ad Hoc网络的安全性、可靠性。

主权项

1.一种动态Ad Hoc网络关键节点识别方法，其特征在于，包括以下步骤：/nA.构建Ad Hoc网络模型；/n设：Ad Hoc网络由n个节点构成，Ad Hoc网络用G＝(V,L)表示，其中V＝{v₁,v₂,…,v_n}是Ad Hoc网络中所有节点的集合，L＝{l₁,l₂,…,l_m|l_k＝(v_i,v_j)}是所有Ad Hoc网络节点间链路的集合，且Ad Hoc网络节点之间执行相同的通信协议；/n则有：/n /nB.定义Ad Hoc网络的连通性；/n设：ICC表示Ad Hoc网络中两个节点之间最短距离倒数之和为Ad Hoc网络的连通性，d_ij表示节点v_i和节点v_j的最短距离；/n则有：/n /nC.综合考虑节点删除法和网络连通性，定义节点删除后Ad Hoc网络的连通性；/n设：节点v_i删除后Ad Hoc网络的连通性仍然包含节点v_i到其它节点的最短距离，删除的只是节点v_i和其它所有节点之间的链路，节点删除前后总的节点数不变，IC(i)表示节点v_i删除后网络的连通性；/n则有：/n /nD.根据步骤B和步骤C中节点删除前后Ad Hoc网络的连通性，定义Ad Hoc网络节点的关键程度；/n设：RC(i)表示节点v_i的关键程度，节点的关键程度越大，表示其关键性越强；/n则有：/n /nE.动态识别Ad Hoc网络关键节点；/nE1.由Ad Hoc网络邻接矩阵A计算节点间最短距离D；/nE2.计算Ad Hoc网络的连通性ICC；/nE3.计算节点删除后Ad Hoc网络的连通性IC(i)；/nE4.计算Ad Hoc网络节点的关键性RC(i)，识别Ad Hoc网络的关键节点；/nE5.检测Ad Hoc网络拓扑邻接矩阵A，实现动态识别Ad Hoc网络关键节点。/n