[發明專利]基于樹狀網的無線傳感網路由方法及路由系統

無效

• 申請號: 201010122911.3
• 申請日: 2010-03-11
• 公開（公告）號: CN101815287A
• 公開（公告）日: 2010-08-25
• 發明（設計）人: 李旭;龐源泉;王韻淇;劉穎
• 申請（專利權）人: 北京交通大學
• 主分類號: H04W8/26
• 分類號: H04W8/26;H04W40/18;H04W84/18
• 代理公司: 北京市商泰律師事務所 11255
• 代理人: 麻吉鳳;毛燕生

1.一種基于樹狀網的無線傳感網路由方法，其特征在于，所述方法 包括如下步驟：

樹狀網結構建立步驟，建立基于骨干節點的樹狀網結構，并為所述 樹狀網結構中的每一骨干節點分配地址；

網狀網結構建立步驟，增加骨干節點間的非樹路徑，以建立基于樹 狀網的網狀網結構；

一跳節點加入步驟，一跳子節點根據自身位置及能量選取一個骨干 節點作為該一跳子節點的父節點，由該父節點為所包含的一跳子節點分配 不同低位的地址；

數據發送步驟，查找地址塊，對數據包進行轉發，并進行尋路，以 建立多條備份路徑，具體為：

節點判斷步驟，當i節點要給j節點發送數據包時，判斷所述i節 點為一跳子節點還是骨干節點；若為一跳子節點，則執行第一轉發步驟， 若是骨干節點，則執行第二轉發步驟；

第一轉發步驟，將所述數據包轉發給i節點的骨干父節點；

第二轉發步驟，查詢j節點是否是為i節點的后代節點，如果是， 將所述數據包轉發給i節點所在支的下個一跳子節點；如果不是，將所述 數據包轉發給i節點的上級父節點；

廣播步驟，i節點向全部骨干鄰居節點廣播路由請求消息RREQ進 行尋路，當j節點收到所述路由請求消息RREQ后回復路由回復消息RREP 到i節點以建立所述備份路徑，回復的路由回復消息RREP的個數由計數器 進行限制；

路由修復步驟，在網絡中存在單點失效的情況下，啟動一條所述備 份路徑。

2.根據權利要求1所述的路由方法，其特征在于，所述樹狀網結構 建立步驟中，所述建立基于骨干節點的樹狀網結構包括：

骨干節點加入步驟，從指定根節點開始，節點逐漸加入網絡形成所 述樹狀網結構；其中，在每一節點加入網絡后，每一節點根據自身參數確 定該節點的子節點數。

3.根據權利要求2所述的路由方法，其特征在于，所述骨干節點加 入步驟中，所述在每一節點加入網絡后，還包括確定該節點優先等級的步 驟。

4.根據權利要求1所述的路由方法，其特征在于，所述樹狀網結構 建立步驟中，為樹結構中的所述每一骨干節點分配地址為：

根節點檢測網絡骨干節點總數是否少于可分配骨干節點地址總數， 若不是則地址分配失敗，需要請求增加地址或分割網絡結構；若是，則根 節點會根據每個節點實際需要與其期望需要為每個骨干節點分配一個連續 的地址塊，每個節點分配到的地址數要大于其實際需要并小于期望需要， 該過程要從根部一直運行到底部的每一個節點，完成所述樹狀網的建立。

5.根據權利要求1所述的路由方法，其特征在于，所述網狀網結構 建立步驟中，

多個骨干節點依據相互間的能量與距離的參數，增加非樹路徑以建 立所述基于樹狀網的網狀網結構，由所述非樹路徑連接的兩個骨干節點互 相視為子節點。