[發明專利]一種無線傳感器網絡中路由的方法

有效

• 申請號: 201310412727.6
• 申請日: 2013-09-11
• 公開（公告）號: CN103476081A
• 公開（公告）日: 2013-12-25
• 發明（設計）人: 楊冬;王洪超;趙晶;高德云;張宏科;蘇偉
• 申請（專利權）人: 北京交通大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W84/18;H04L12/717
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明;趙鎮勇

1.一種無線傳感器網絡中路由的方法，其特征在于，該方法包括：

接收新節點通過網絡中的鄰居節點發送的請求加入網絡數據包GJR；

對GJR中的信息進行驗證，若驗證成功則允許所述新節點加入網絡，并建立與所述新節點進行通信的上行鏈路、廣播鏈路和下行鏈路路由圖，再通過服務器配置數據包GCI發送至所述新節點；

當該網絡中的某一節點向另一節點發送數據包時，接收所述某一通過普通數據包GRM發送的通信請求，根據與所述某一節點以及所述另一節點相關的上行鏈路與下行鏈路路由圖計算最優路徑，并將該最優路徑的路由圖通過GCI發送至該路徑中的所有節點。

2.根據權利要求1所述的方法，其特征在于，所述新節點通過網絡中的鄰居節點發送請求加入網絡的數據包GJR包括：

所述新節點監聽網絡中的廣播數據包GIB，將監聽到的所述GIB對應的節點作為其鄰居節點，并建立鄰居節點列表；

所述新節點將鄰居節點列表與其自身信息嵌入所述GJR中，并選擇至少兩個鄰居節點作為代理向服務器發送。

3.根據權利要求2所述的方法，其特征在于，該方法還包括：

若所述新節點在預定的時間內未監聽到網絡中的GIB，則向網絡中的節點發送廣播請求數據包GIR，網絡中的節點在接收到所述GIR后，向所述新節點回復GIB。

4.根據權利要求2所述的方法，其特征在于，所述建立與所述新節點進行通信的上行鏈路、廣播鏈路和下行鏈路路由圖包括：

根據所述新節點的信息及鄰居節點列表建立廣播鏈路和下行鏈路路由圖，以及利用為所述新節點轉發GJR的鄰居節點建立上行鏈路路由圖；

所述上行鏈路、廣播鏈路和下行鏈路路由圖為最優路徑算法計算的最優路徑路由圖。

5.根據權利要求4所述的方法，其特征在于，所述利用為所述新節點轉發GJR的鄰居節點建立上行鏈路路由圖包括：

所述新節點選擇至少兩個鄰居節點作為代理向服務器發送GJR；

當所述鄰居節點接收到該GJR后，檢查所述GJR中的轉發節點信息是否為缺省，若是，則該鄰居節點將其地址填入；否則，則不進行改動；

該鄰居節點按照其上行鏈路路由器進行GJR的轉發，直至到達服務器；

所述服務器通過檢查GJR數據包中轉發節點信息中的地址，確定所述新節點上行鏈路的上一跳節點，并根據所述上一跳節點建立所述新節點的上行鏈路路由圖。

6.根據權利要求1所述的方法，其特征在于，通過所述GCI發送路由圖至所述新節點包括：

選擇一轉發節點發送所述GCI，所述GCI中的目的地址為所述新節點的地址；

通過所述轉發節點的下行鏈路進行GCI的轉發，直至到達所述新節點；

所述新節點在接收到該GCI后，回復信息匯報數據包IRO至所述服務器。

7.根據權利要求6所述的方法，其特征在于，該方法還包括：

向與所述新節點的上行鏈路、廣播鏈路和下行鏈路路由圖相關的節點發送攜帶路由圖信息的GCI，由所述相關節點接收到所述GCI信息后進行路由圖的更新。

8.根據權利要求1所述的方法，其特征在于，該方法還包括：

網絡中的每一節點定期發送GIB，進行鄰居節點的發現和更新；若當前節點接收到非鄰居節點列表中的節點發送的GIB，則根據接收到的GIB確定對應的節點信息，并通過IRO發送至服務器；

所述服務器根據接收到的所述對應的節點信息，并利用最優路徑算法計算新路徑，通過GCI更新配置網絡中相關的路由圖信息。

9.根據權利要求1所述的方法，其特征在于，該方法還包括：

網絡中的每一節點定期維護自身的鄰居節點列表，若當前節點在預定的時間內沒有接收到所述鄰居節點列表中鄰居節點m發送的新的GIB，則判定該鄰居失效，并通過IRO向服務器進行匯報；

所述服務器接收到該IRO后，中斷所述當前節點與所述鄰居節點m之間的連接，并通過GCI更新配置相關的路由圖信息。

10.根據權利要求1所述的方法，其特征在于，所述網絡中鏈路為非對稱鏈路，網絡中的節點接收到鄰居節點發送的GIB數據包后無需回復確認字符ACK。