[發明專利]基于有限路由信息的飛行自組網關鍵節點檢測方法及系統

有效

• 申請號: 201710591918.1
• 申請日: 2017-07-19
• 公開（公告）號: CN107509234B
• 公開（公告）日: 2021-02-19
• 發明（設計）人: 楊志華;金豪杰;劉振濤;齊曉晗
• 申請（專利權）人: 哈爾濱工業大學深圳研究生院
• 主分類號: H04W40/24
• 分類號: H04W40/24;H04W84/18
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 孫偉

1.一種基于有限路由信息的飛行自組網關鍵節點檢測方法，其特征在于，包括：

獲取目標節點的1跳子圖中所有節點的鄰接信息；

基于所述鄰接信息，執行LCND算法，判斷所述目標節點是否為LC節點；

在所述目標節點不為LC節點時，基于所述鄰接信息判斷所述目標節點是否為1跳關鍵節點；

在所述目標節點為1跳關鍵節點時，基于目標節點預先構建的k跳路由參考信息表執行C2CND算法，檢測其是否為C2C節點；

所述基于所述鄰接信息，執行LCND算法，判斷所述目標節點是否為LC節點的步驟包括：

從所述鄰接信息中讀取目標節點的鄰節點類型，如果存在節點度為1的鄰節點，則算法結束并返回目標節點為LC節點；否則判斷所述目標節點不為LC節點；

其中，所述C2CND算法的具體步驟為：

首先給定目標節點的1-跳鄰節點的NT元組和RRIT元組，其中，所述NT元組是所有鄰節點的集合，所述RRIT元組是路由參考信息表，并初始化兩個數組Qc和Rs，分別初始化其內容為NT(1)和RRIT(Qc)并執行以下循環迭代過程，如果NT元組中存在節點v滿足條件：RRIT(v)和Rs的交集為空集，則將節點v添加到數組Qc，將v的一跳鄰節點RRIT信息加入到Rs集合，并且從NT元組中刪除節點v；當NT元組中沒有其他節點可以添加到Qc，則結束迭代過程；如果結果返回的NT元組為空數組，則表示節點v是C2C關鍵節點，若NT元組為空數組，則代表v是普通節點。

2.根據權利要求1所述的基于有限路由信息的飛行自組網關鍵節點檢測方法，其特征在于，所述在所述目標節點不為LC節點時，基于所述鄰接信息判斷所述目標節點是否為1跳關鍵節點的步驟包括：

在所述目標節點不為LC節點時，在LCND算法的初始化階段創建兩個數組：Ab和Ac，Ac內存放所述目標節點的任一個鄰節點，Ab中存放剩余的鄰節點，若Ab中存在節點w包含于NS中，所述NS為Ac中所有鄰節點的并集，則將節點w加入到數組Ac，并從Ab中刪除，重復以上步驟直到Ab中沒有新的節點可以轉移到Ac中，迭代結束，此時如果Ac為空數組，則所述目標節點不是1跳關鍵節點；否則，若Ac為非空數組，則執行C2CND算法，檢測其是否為C2C節點。

3.根據權利要求1或2所述的基于有限路由信息的飛行自組網關鍵節點檢測方法，其特征在于，所述方法還包括：

對算法時延和計算開銷進行分析。

4.根據權利要求1或2所述的基于有限路由信息的飛行自組網關鍵節點檢測方法，其特征在于，所述方法還包括：

對算法進行仿真與性能分析。

5.根據權利要求1或2所述的基于有限路由信息的飛行自組網關鍵節點檢測方法，其特征在于，所述目標節點構建k跳路由參考信息表的步驟包括：

在判斷目標節點可能為C2C節點時，目標節點向其所有鄰節點發送路由信息請求包，然后鄰節點返回其k跳路由信息表(k-RIT)，在目標節點接收到所有鄰節點的k跳路由信息表后，構建k跳路由參考信息表。

6.一種基于有限路由信息的飛行自組網關鍵節點檢測系統，其特征在于，包括存儲器、處理器以及存儲在所述存儲器上的計算機程序，所述計算機程序被所述處理器運行時實現如權利要求1-5中任一項所述的方法的步驟。