[發明專利]基于調度與鏈路質量的無線傳感器網絡路由方法

有效

• 申請號: 201010182448.1
• 申請日: 2010-05-25
• 公開（公告）號: CN101854696A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 王平;楊信錕;張志強;張冬;汪喆;王恒
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W84/18
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 趙榮之

1.基于調度與鏈路質量的無線傳感器網絡路由方法，其特征在于：包括如下步驟：

a)選取網絡中鏈路質量最優的路徑；

b)計算所選取的路徑上源節點到目的節點的數據傳輸延時，將計算結果與全網調度要求的從源節點到目的節點的數據傳輸時間閥值進行比較，判斷是否符合調度的要求；若符合調度要求就選取此路徑作為通信路徑；若不符合要求則執行步驟c)；

c)從網絡中選取出鏈路質量相比上次選取次優的路徑；

d)重復執行步驟b、c)，直至選取出符合調度要求的條件下鏈路質量最好的路徑。

2.如權利要求1所述的基于調度與鏈路質量的無線傳感器網絡路由方法，其特征在于：所述數據傳輸延時為目的節點經各個路由節點到目的節點的時隙偏移總和。

3.如權利要求2所述的基于調度與鏈路質量的無線傳感器網絡路由方法，其特征在于：所述無線傳感器網絡中，由系統管理器對通信子網進行集中式管理，所述基于調度與鏈路質量的無線傳感器網絡路由方法包括如下步驟：

1)當源節點需要發送數據到目的節點時，向系統管理器發出路由請求；

2)系統管理器收到路由請求之后通過步驟a-d)選出的符合調度要求的條件下鏈路質量最好的路徑，并在源節點和目的節點之間建立一個合約，以及一個標識該合約的合約ID；

3)選取圖路由的路由方式，生成一個圖ID標識最優通信路徑，將合約ID、圖ID下發到路徑上的源節點、路由節點和目的節點；

4)路徑上的節點在接收到系統管理器下發的相關通信信息后，將合約ID存儲在本設備網絡層的合約表中，將圖ID、下一跳地址信息存儲在本設備數據鏈路層的路由表項中；

5)源節點開始發送數據時，通過目的地址在網絡層的合約表中查詢到對應的合約表得到合約ID，并下發到數據鏈路層；通過合約ID在數據鏈路層的合約ID中查詢得到圖ID和下一跳節點的地址，做出路由選擇，并將這些信息裝載進數據幀中進行數據發送；

6)路由節點在轉發數據幀時，通過解析數據幀中得到圖ID，通過圖ID查詢本設備數據鏈路層的路由表項，得到下一跳節點的地址進行轉發，直到數據幀到達目的節點。

4.如權利要求3所述的基于調度與鏈路質量的無線傳感器網絡路由方法，其特征在于：步驟a)中，設備通過掃描鄰居設備，解析數據幀尾部的相關值來計算鏈路質量。