[發明專利]適合電力物聯網環境的雙向反饋路由發現方法和裝置

有效

• 申請號: 202010929066.4
• 申請日: 2020-09-07
• 公開（公告）號: CN112039785B
• 公開（公告）日: 2022-06-03
• 發明（設計）人: 李琪林;陳波;萬群;屈鳴;李銳超;李林歡
• 申請（專利權）人: 國網四川省電力公司電力科學研究院
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/021;H04L67/1061;H04L67/12
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 李朝虎

本發明公開了適合電力物聯網環境的雙向反饋路由發現方法和裝置，涉及電力物聯網技術領域，解決了在每個節點高度動態變化，沒有中心服務器的電力物聯網絡中并不能保證所有的節點都能及時發現其他節點的路由信息的問題。本發明中，在每個回合中，電力物聯網絡中的每個節點v根據自己的initial list發送自己的路由資源更新集T(v)^update給initial list中的每個節點u；節點u收到該信息之后，先反饋自己目前已知的新的路由信息給節點v，再對自己的T(u)加以更新；節點v根據反饋信息更新自己的了解集T(v)；重復上述的步驟，直至整個算法收斂。本發明保證網絡中每一個節點都能及時、有效的發現網絡其他節點的路由信息。

技術領域

本發明涉及電力物聯網技術領域，具體涉及適合電力物聯網環境的雙向反饋路由發現方法和裝置。

背景技術

隨著越來越多的電力設備和相關應用不斷加入電力物聯網，網絡的動態性和不確定性大幅提高。路由是通信網絡中密切關注的問題，不同的方法對網絡整體性能影響極大。在電力物聯網環境中，通過網絡連接和信息交換，彼此發現對方節點所擁有的路由資源，這個問題稱為路由發現問題。使整個網絡中所有節點都能了解其他所有節點的路由信息而采用的節點通信方法則稱為路由發現方法。

現有的路由發現方法如傳染算法，交換算法，分布感知算法等，在每個節點高度動態變化，沒有中心服務器的電力物聯網絡中并不能保證所有的節點都能及時發現其他節點的路由信息，因此需要研究新的方法。

發明內容

本發明所要解決的技術問題是：在每個節點高度動態變化，沒有中心服務器的電力物聯網絡中并不能保證所有的節點都能及時發現其他節點的路由信息，本發明提供了解決上述問題的適合電力物聯網環境的雙向反饋路由發現方法和裝置。

為此，針對電力物聯網環境，本發明提出了一種新的路由發現方法：雙向反饋法。

本發明通過下述技術方案實現：

適合電力物聯網環境的雙向反饋路由發現方法，包括如下步驟：

S1：在每個回合中，電力物聯網絡中的每個節點v根據自身節點v的初始鄰接表(initial list)發送節點v的路由資源更新集T(v)^update至initial list中的每個節點u；

S2：節點u收到路由資源更新集信息之后，先反饋節點u在上次接收路由資源更新集信息截止至本次接收路由資源更新集信息時段內已知的新的路由信息給節點v，再對節點u的了解集T(u)覆蓋更新；

S3：節點v依據節點u反饋的新的路由信息更新節點v的了解集T(v)；

S4：重復S1-S3的步驟，直至節點v的了解集T(v)的更新算法收斂終止。

進一步地，還包括預處理操作為：

記錄電力物聯網絡中的系統時間至每個節點u、節點v，并對每個節點u、節點v設置了一個初始鄰接表(initial list)，每個節點只與初始鄰接表中的節點進行通信。

進一步地，所述回合(Round)為網絡中每個節點向自己的鄰接點發送消息M，并帶回反饋消息一次。

進一步地，還包括S5：

在了解集T(v)、T(u)在單回合內的更新結束后，輸出所有節點與節點對應的initial list和了解集。

進一步地，還包括設置所述節點u與節點v在更新節點時的更新資源有效處理時間，通過設置更新資源有效處理時間進行節點的資源信息了解集自檢；

還包括設置所述節點u與節點v在反饋節點信息至接收信息時序上的上一個節點的反饋資源有效處理時間，通過設置反饋資源有效處理時間進行節點基于initial list的相關節點之間的資源信息了解集互檢。