技術特征：

1.一種動態(tài)Ad Hoc網絡關鍵節(jié)點識別方法，其特征在于，包括以下步驟：

A.構建Ad Hoc網絡模型；

設：Ad Hoc網絡由n個節(jié)點構成，Ad Hoc網絡用G＝(V,L)表示，其中V＝{v₁,v₂,…,v_n}是AdHoc網絡中所有節(jié)點的集合，L＝{l₁,l₂,…,l_m|l_k＝(v_i,v_j)}是所有Ad Hoc網絡節(jié)點間鏈路的集合，且Ad Hoc網絡節(jié)點之間執(zhí)行相同的通信協(xié)議；

則有：

$a_{ij}=\left\{\begin{array}{cc}1& (v_i,v_j)\∈L,i\≠j\\ 0& otherwise\end{array}\right.---\left(1\right)$

B.定義Ad Hoc網絡的連通性；

設：ICC表示Ad Hoc網絡中兩個節(jié)點之間最短距離倒數之和為Ad Hoc網絡的連通性，d_ij表示節(jié)點v_i和節(jié)點v_j的最短距離；

則有：

$ICC=\underset{i=1}{\overset{n}{\Σ}}\underset{j=1}{\overset{n}{\Σ}}\frac{1}{d_{ij}},i\≠j---\left(2\right)$

C.綜合考慮節(jié)點刪除法和網絡連通性，定義節(jié)點刪除后Ad Hoc網絡的連通性；

設：節(jié)點v_i刪除后Ad Hoc網絡的連通性仍然包含節(jié)點v_i到最其它節(jié)點的最短距離，刪除的只是節(jié)點v_i和其它所有節(jié)點之間的鏈路，節(jié)點刪除前后總的節(jié)點數不變，IC(i)表示節(jié)點v_i刪除后網絡的連通性；

則有：

$IC\left(i\right)=\underset{i=i}{\overset{n}{\Σ}}\underset{j=1}{\overset{n}{\Σ}}\frac{1}{d_{ij}},i\≠j---\left(3\right)$

D.根據步驟B中節(jié)點刪除前后Ad Hoc網絡的連通性，定義Ad Hoc網絡節(jié)點的關鍵程度；

設：RC(i)表示節(jié)點v_i的關鍵程度，節(jié)點的關鍵程度越大，表示其關鍵性越強；

則有：

$RC\left(i\right)=1-\frac{IC\left(i\right)}{ICC}---\left(4\right)$

E.動態(tài)識別Ad Hoc網絡關鍵節(jié)點；

E1.由Ad Hoc網絡鄰接矩陣A計算節(jié)點間最短距離D；

E2.計算Ad Hoc網絡的連通性ICC；

E3.計算節(jié)點刪除后Ad Hoc網絡的連通性IC(i)；

E4.計算Ad Hoc網絡節(jié)點的關鍵性RC(i)，識別Ad Hoc網絡的關鍵節(jié)點；

E5.檢測Ad Hoc網絡拓撲鄰接矩陣B，實現動態(tài)識別Ad Hoc網絡關鍵節(jié)點。

2.如權利要求1所述的一種動態(tài)Ad Hoc網絡關鍵節(jié)點識別方法，其特征在于：所述步驟E1中，由Ad Hoc網絡鄰接矩陣A計算節(jié)點間最短距離D的步驟為：

設：B＝(b_ij)_n×n為鄰接矩陣A的μ次冪，B＝A^μ，μ為正整數，節(jié)點v_i和節(jié)點v_j之間的最短距離為d_ij＝k，x為節(jié)點v_i和節(jié)點v_j之間的最短路徑數；

則：b_ij有以下性質：

$b_{ij}=\left\{\begin{array}{cc}0,& \mathrm{\μ}\<k\\ x(x\>0),& \mathrm{\μ}=k\\ y(y\≥0),& \mathrm{\μ}\>k\end{array}\right.---\left(5\right)$

由b_ij的性質可以看出，當節(jié)點間的最短距離k未知時，μ從1開始向上遍歷，若找到第一個μ遍歷的值λ，使得當A^λ＝(b_ij)_n×n時，b_ij＝0，當A^λ+1＝(b_ij)_n×n時，b_ij>0，那么節(jié)點間的最短距離k＝λ+1。