[发明专利]一种实时检测Ad hoc网络关键节点的方法及装置

权利要求书

1.一种实时检测Ad hoc网络关键节点的方法，其特征在于，包括以下步骤：

步骤S101：获取无人机实时采集的航拍视频图像，根据预设的图像帧数参数数值，获取当前时刻t_i对应的图像序列，根据所述当前时刻t_i对应的图像序列，识别和跟踪当前时刻的Ad hoc网络节点，获取各网络节点当前的位置信息；其中，0≤i≤n；

步骤S102：基于当前时刻Ad hoc网络节点的位置和节点的有效通信距离信息，获取Adhoc网络节点的物理连接关系，获得当前时刻的Ad hoc网络的网络拓扑快照；

步骤S103：基于所述网络拓扑快照，计算当前时刻各个节点的快照重要性，融合多个拓扑快照序列的快照重要性得到节点动态重要性，根据节点动态重要性进行排序，进而识别Ad hoc网络的关键节点，获得当前时刻Ad hoc网络的关键节点集；

所述步骤S103：基于所述网络拓扑快照，计算当前时刻各个节点的快照重要性，融合多个拓扑快照序列的快照重要性得到节点动态重要性，根据节点动态重要性进行排序，进而识别Ad hoc网络的关键节点，获得当前时刻Ad hoc网络的关键节点集，包括：

步骤S1031：基于t_i时刻网络拓扑快照，获取其中一个未计算动态重要性的节点v_j；

步骤S1032：计算节点v_j在t_i时刻的快照重要性C_i(v_j),

节点v_j的快照重要性C_i(v_j)为依照t_i时刻拓扑快照G_i得到的节点v_j的重要性度量，节点重要性度量指标是节点度数、介数、中心度中的一个或多个；

t_i时刻包含N个节点的拓扑快照G_i用邻接矩阵A＝(a_ij)_N*N表示；其中a_ii＝0,若节点v_i、v_j之间存在边，则a_ij＝a_ji＝1,否则a_ij＝a_ji＝0；

节点v_j的度数记为：C_i(v_j)为节点v_j度数的归一化值，

步骤S1033：计算节点v_j在t_i时刻的动态重要性I_i(v_j),

节点v_j在t_i时刻的动态重要性I_i(v_j)是在[t_i-Δω,t_i]时间段内其所有的快照重要性度量的融合，

其中，α为一常数，用于表示衰减常数，0α0.5；M表示当前滑动窗口中元组的个数1≤M≤Δω，Δω表示滑动窗口大小，将每一时刻的拓扑快照作为一个单位数据，拓扑快照按时间戳的先后顺序进入滑动窗口，每当有一个新的拓扑快照到达，若M＝Δω，窗口则向前滑动一个单位，使得窗口内的数据得到更新，若MΔω，则窗口内元组个数M加1；基于窗口内更新后的数据计算节点v_j在t_i时刻的动态重要性I_i(v_j)；C _i-M+1(v_j)、C _i-M+1+k(v_j)分别表示节点v_j在t_i-M+1、t_i-M+1+k时刻的快照重要性；

步骤S1034：将节点v_j标记为已处理，判断当前时刻t_i的拓扑快照中，是否所有节点都被标记为已处理，若是，进入步骤S1035；若否，进入步骤S1031；

步骤S1035：对全部节点的动态重要性按从大到小进行排序，根据预设的关键节点数量num，选择排前num个节点作为关键节点，关键节点构成的集合为关键节点集。