[發明專利]針對割點故障的移動傳感器網絡連通修復的方法

有效

• 申請號: 202110503887.6
• 申請日: 2021-05-10
• 公開（公告）號: CN113242525B
• 公開（公告）日: 2022-06-10
• 發明（設計）人: 劉強;汪守良;韋云凱;楊鯤;沈軍
• 申請（專利權）人: 電子科技大學長三角研究院（衢州）
• 主分類號: H04W4/38
• 分類號: H04W4/38;H04W24/04;H04W40/04
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 周永宏

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表示節點的初始速度。