[发明专利]针对割点故障的移动传感器网络连通修复的方法

权利要求书

1.针对割点故障的移动传感器网络连通修复的方法，其特征在于，包括：

S1、割点节点根据两跳邻居表计算每个一跳邻居节点所在的选拔集；步骤S1具体为：

S11、通过路由获取割点节点两跳邻居表；

S12、将一跳邻居节点以及与该一跳邻居节点对应的两跳邻居节点作为一行，并对各行按照从小到大的顺序进行编号；

S13、若某两行存在相同的邻居节点，则将编号较大的这行的编号修改为编号较小这行的编号；

S14、重复步骤S13，直至遍历完所有行的邻居节点；得到各一跳邻居节点所属的选拔集；

S2、确定各选拔集中的执行节点，具体的：若选拔集中包括一个一跳邻居节点，则该一跳邻居节点为该选拔集的执行节点；若选拔集中包括至少两个一跳邻居节点，则基于各一跳邻居节点与割点节点的距离以及最大非级联移动距离，确定该选拔集的执行节点；

步骤S2在选出各选拔集的执行节点后，还包括通报各执行节点初始的连通进度，所述连通进度具体为：该执行节点所在选拔集中一跳邻居节点占该割点节点所有一跳邻居节点数的比例；

S3、当割点节点故障时，各选拔集的执行节点自动向割点节点位置移动，最终完成修复；步骤S3具体为：

S31、执行节点周期性地检测对应割点节点的工作状态，当发现割点节点出现故障时，执行步骤S32，否则重复步骤S31；

S32、设置各执行节点初始时的级联移动指数为1，初始时的级联移动组包括对应的执行节点；

S33、同一级联移动组中的节点移动速度和方向一致，发起级联移动；

S34、级联移动过程中，若级联移动组中的节点在下一周期到达时的移动距离超过其极限距离，则该级联移动组的执行节点的级联指数加1，将对应节点的下一跳邻居节点加入当前的级联移动组；

S35、当发现新的连接，则两个执行节点交互彼此的连通进度，并将这两个执行节点各自连通进度之和作为这两个执行节点新的连通进度，判断新的连通进度是否达到1，若是则修复完成，停止移动；否则执行步骤S35；

S36、根据执行节点的级联移动指数与选拔函数计算淘汰函数，淘汰函数较小的执行节点继续移动，返回步骤S33；

步骤S36所述淘汰函数计算式为：

I_d＝IR-Q

其中，R表示节点间最大通信半径，Q表示执行节点选拔函数值，I表示执行节点的级联移动指数。

2.根据权利要求1所述的针对割点故障的移动传感器网络连通修复的方法，其特征在于，步骤S2中当选拔集中包括至少两个一跳邻居节点，确定执行节点的过程为：

根据一跳邻居节点与割点节点的距离以及该邻居节点的最大非级联移动距离，确定一跳邻居节点的选拔函数表达式为：

其中，Q(D^*,d_m)表示一跳邻居节点的选拔函数，D^*表示该一跳邻居节点与割点节点的距离，d_m表示该一跳邻居节点的最大非级联移动距离，d_m＝min{di,0in}，d_i为极限位移，n为需要计算的邻居节点N_i的数目；

选出该选拔集中选拔函数最大的一跳邻居节点作为该选拔集的执行节点。

3.根据权利要求2所述的针对割点故障的移动传感器网络连通修复的方法，其特征在于，步骤S34所述的移动速度计算式为：

其中，λ表示修正因子，v表示节点的初始速度。