[發明專利]確定多跳網絡節點生存時間值的方法及裝置

有效

• 申請號: 201911184501.9
• 申請日: 2019-11-27
• 公開（公告）號: CN110912824B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 林羽帆
• 申請（專利權）人: 美的集團股份有限公司
• 主分類號: H04L12/733
• 分類號: H04L12/733;H04W40/24
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 苗曉靜

1.一種確定多跳網絡節點生存時間值的方法，其特征在于，包括：

確定多跳網絡中以目標節點為源節點的層級結構中各層級上的節點，確定層級結構中末層級上的節點，以末層級上的節點為反饋初節點，根據路徑值上傳策略使各層級上的節點逐級反饋路徑值，確定源節點獲取到路徑值，結束反饋路徑值操作；

確定所述源節點對應的路徑值，使該路徑值為目標節點生存時間值，其中，該路徑值為從所屬源節點的各下級節點上傳的路徑值中數值最大的路徑值；

其中，所述目標節點為多跳網絡中一節點；

其中，所述路徑值上傳策略包括：

下級節點上傳路徑值給上級節點，所述下級節點與所述上級節點為直接上下級關系；

不存在下級節點的上級節點作為新的下級節點上傳的路徑值為初始值；

存在下級節點的上級節點作為新的下級節點上傳的路徑值由其存在的下級節點上傳的路徑值、路徑值選取策略和路徑遞增間隔值所確定；

所述路徑值選取策略包括：

確定作為新的下級節點的上級節點存在一個下級節點，選取該下級節點上傳的路徑值與路徑遞增間隔值確定要上傳的路徑值；

確定作為新的下級節點的上級節點存在至少兩個下級節點，選取各下級節點上傳的路徑值中數值最大的路徑值與路徑遞增間隔值確定要上傳的路徑值。

2.根據權利要求1所述的確定多跳網絡節點生存時間值的方法，其特征在于，所述確定多跳網絡中以目標節點為源節點的層級結構中各層級上的節點，包括：

從多跳網絡中確定目標節點，以目標節點為源節點，根據消息請求策略建立層級結構，確定各層級上的節點。

3.根據權利要求2所述的確定多跳網絡節點生存時間值的方法，其特征在于，所述消息請求策略包括：

上級節點根據初始生存時間值向網絡中節點請求節點狀態的數據包，確定反饋節點狀態的節點為下級節點；

使確定后的下級節點為新的上級節點，繼續向網絡中節點請求節點狀態的數據包，執行確定下級節點操作；

確定上級節點不存在新的下級節點，結束確定下級節點操作；

其中，下級節點為網絡中未反饋過節點狀態的節點；下級節點具有一次反饋節點狀態的操作，且向第一時間接收到的數據包所屬的上級節點反饋節點狀態。

4.一種確定多跳網絡節點生存時間值的裝置，其特征在于，包括：

處理模塊，用于確定多跳網絡中以目標節點為源節點的層級結構中各層級上的節點，使各節點逐級反饋路徑值；

確定模塊，用于：

確定所述源節點對應的路徑值，使該路徑值為目標節點生存時間值，其中，該路徑值為從所屬源節點的各下級節點上傳的路徑值中數值最大的路徑值；

所述處理模塊包括反饋單元，所述反饋單元，用于使各節點逐級反饋路徑值，具體包括：

確定層級結構中末層級上的節點，以末層級上的節點為反饋初節點，根據路徑值上傳策略使各層級上的節點逐級反饋路徑值；

確定源節點獲取到路徑值，結束反饋路徑值操作；

其中，所述目標節點為多跳網絡中一節點；

其中，所述路徑值上傳策略包括：

下級節點上傳路徑值給上級節點，所述下級節點與所述上級節點為直接上下級關系；

不存在下級節點的上級節點作為新的下級節點上傳的路徑值為初始值；

存在下級節點的上級節點作為新的下級節點上傳的路徑值由其存在的下級節點上傳的路徑值、路徑值選取策略和路徑遞增間隔值所確定；

所述路徑值選取策略包括：

確定作為新的下級節點的上級節點存在一個下級節點，選取該下級節點上傳的路徑值與路徑遞增間隔值確定要上傳的路徑值；

確定作為新的下級節點的上級節點存在至少兩個下級節點，選取各下級節點上傳的路徑值中數值最大的路徑值與路徑遞增間隔值確定要上傳的路徑值。

5.根據權利要求4所述的確定多跳網絡節點生存時間值的裝置，其特征在于，所述處理模塊包括建立單元，所述建立單元，用于確定多跳網絡中以目標節點為源節點的層級結構中各層級上的節點，具體包括：

從多跳網絡中確定目標節點，以目標節點為源節點，根據消息請求策略建立層級結構，確定各層級上的節點。