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

权利要求书

1.一种动态Ad Hoc网络关键节点识别方法，其特征在于，包括以下步骤：

A.构建Ad Hoc网络模型；

设：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网络节点之间执行相同的通信协议；

则有：

B.定义Ad Hoc网络的连通性；

设：ICC表示Ad Hoc网络中两个节点之间最短距离倒数之和为Ad Hoc网络的连通性，d_ij表示节点v_i和节点v_j的最短距离；

则有：

C.综合考虑节点删除法和网络连通性，定义节点删除后Ad Hoc网络的连通性；

设：节点v_i删除后Ad Hoc网络的连通性仍然包含节点v_i到其它节点的最短距离，删除的只是节点v_i和其它所有节点之间的链路，节点删除前后总的节点数不变，IC(i)表示节点v_i删除后网络的连通性；

则有：

D.根据步骤B和步骤C中节点删除前后Ad Hoc网络的连通性，定义Ad Hoc网络节点的关键程度；

设：RC(i)表示节点v_i的关键程度，节点的关键程度越大，表示其关键性越强；

则有：

E.动态识别Ad Hoc网络关键节点；

E1.由Ad Hoc网络邻接矩阵A计算节点间最短距离D；

E2.计算Ad Hoc网络的连通性ICC；

E3.计算节点删除后Ad Hoc网络的连通性IC(i)；

E4.计算Ad Hoc网络节点的关键性RC(i)，识别Ad Hoc网络的关键节点；

E5.检测Ad Hoc网络拓扑邻接矩阵A，实现动态识别Ad Hoc网络关键节点。

2.如权利要求1所述的一种动态Ad Hoc网络关键节点识别方法，其特征在于：所述步骤E1中，由Ad Hoc网络邻接矩阵A计算节点间最短距离D的步骤为：

设：B＝(b_ij)_n×n为邻接矩阵A的μ次幂，B＝A^μ，μ为正整数，节点v_i和节点v_j之间的最短距离为d_ij＝k，x为节点v_i和节点v_j之间的最短路径数,y为大于等于0的整数；

则：b_ij有以下性质：

由b_ij的性质可以看出，当节点间的最短距离k未知时，μ从1开始向上遍历，若找到第一个μ遍历的值λ，使得当A^λ＝(b_ij)_n×n时，b_ij＝0，当A^λ+1＝(b_ij)_n×n时，b_ij＞0，那么节点间的最短距离k＝λ+1。