[發明專利]一種高效的HR-WPAN Mesh網絡路由方法

有效

• 申請號: 201210577058.3
• 申請日: 2012-12-27
• 公開（公告）號: CN103068002A
• 公開（公告）日: 2013-04-24
• 發明（設計）人: 任智;汪坤露;陳前斌;徐中浩;陳紅;李玉蘭
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W40/10
• 分類號: H04W40/10;H04W40/12;H04W40/30
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種HR-WPAN?Mesh網絡的高效路由方法，其特征在于，包括以下步驟：節點收到由父節點發來的鏈路請求消息，創建鏈路狀態注冊消息，在鏈路狀態注冊消息中為每個節點增加了一個表示節點能量等級的域，在目的節點域中填寫父節點地址；在每個節點的Mesh子層建立一張記錄節點剩余能量的表；節點將自己的鏈路狀態信息和節點剩余能量等級裝入鏈路狀態注冊消息中，然后用介質訪問控制MAC子層廣播的方式發送；節點收到發給自己的鏈路狀態注冊消息后，提取鏈路狀態信息和剩余能量信息，并與發送緩存中的鏈路狀態信息和節點剩余能量信息融合，生成新的鏈路狀態注冊消息，用MAC子層廣播的方式發送；直至父節點收到所有的子孫節點發來的鏈路狀態注冊消息；源節點選擇源到目的節點最短路徑中節點最少、剩余能量值最大的路徑作為最優路徑；節點獲得最優路徑信息后，采用自適應選路發布最優路徑信息的方式向源或目的節點發送最優路徑信息；在傳送最優路徑信息時，縮短中繼節點列表長度以減少轉發開銷；源節點通過最優路徑發送數據分組到目的節點。

2.根據權利要求1所述的方法，其特征在于，所述自適應選路發布最優路徑信息具體為：公共父節點比較“公共父節點—源節點”和“公共父節點—目的節點—源節點”兩條路徑的開銷，選擇其中開銷小的一條傳送最優路徑信息。

3.根據權利要求1所述的方法，其特征在于，所述縮短中繼節點列表長度具體為：在源、目的節點之間的最優路徑上傳送最優路徑信息的過程中，在中繼節點列表中刪除已收到中繼節點列表的中繼節點的節點信息，逐步縮短中繼節點列表長度，直到源節點收到最優路徑信息。

4.根據權利要求1所述的方法，其特征在于，當源節點有數據分組要發送，先檢查最優路徑信息是否由目的節點使用路徑形成消息發送，如果是，則通過查找路由表獲得下一跳節點地址，然后向該下一跳節點轉發數據分組。

5.根據權利要求1所述的方法，其特征在于，如果源節點的最優路徑信息是由源、目的節點的公共父節點直接發來，則將最優路徑的中繼節點列表裝入數據分組中，由數據分組捎帶發往目的節點；最優路徑上的中繼節點收到數據分組后，在中繼節點列表中刪除已收到該中繼節點列表的節點的信息，然后向中繼節點列表指示的下一跳節點轉發數據分組，直至數據分組被傳送到目的節點。