[發明專利]用于多無線收發裝置多信道多跳無線網絡的無線收發裝置和帶寬感知路由度量

有效

• 申請號: 200780051004.0
• 申請日: 2007-02-07
• 公開（公告）號: CN101647238A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 劉航;羅琳
• 申請（專利權）人: 湯姆遜許可公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 余 剛

1.一種用于建立數據遍歷無線網絡所用的端對端路由的方法，所述方法 包括：

計算鏈路代價函數，其中所述鏈路代價函數在鏈路代價函數計算中使用 介質訪問控制和物理層上的協議開銷和數據尺寸；

使用所計算的鏈路代價函數計算量化的鏈路代價函數；

確定第一信道變化加權函數，所述第一信道變化加權函數取決于被分配 給沿所述端對端路由的兩個連續鏈路的信道；

確定第二信道變化加權函數，所述第二信道變化加權函數取決于被分配 給沿所述端對端路由的兩個連續鏈路的信道；

通過將所述第一信道變化加權函數和所述第二信道變化加權函數應用到 量化后的鏈路代價函數來計算數據遍歷所述無線網絡所用的多個端對端路由 中的每一條路由的量化度量，其中所述多個端對端路由包括所述無線網絡中 同一組節點之間的路由；和

基于所述多個端對端路由中的每一條路由的量化度量，選擇數據遍歷所 述無線網絡所用的多個端對端路由中的一條路由。

2.根據權利要求1的方法，其中所述無線網絡是一個無線網狀網絡。

3.根據權利要求1的方法，其中所述多個端對端路由在所述無線網絡中 不同信道上的同一組節點之間，并且包括多個無線接口，此外其中所述多個 端對端路由中的每一條路由都是雙向的。

4.根據權利要求1的方法，進一步包括：

確定介質訪問控制和物理層上的協議開銷；

確定數據量；

定期確定鏈路數據速率；

定期確定數據包差錯率；

確定信道利用率的加權函數；和

確定所述數據包差錯率的加權函數。

5.根據權利要求4的方法，進一步包括定期地估算信道利用率。

6.根據權利要求5的方法，進一步包括：

確定信道測量周期；和

定期地確定信道占用時間。

7.根據權利要求1的方法，進一步包括：

確定量化等級數；和

確定量化因子。

8.根據權利要求2的方法，其中所述無線網狀網絡是一個先驗網絡。

9.根據權利要求8的方法，進一步包括：

發布所述計算出的鏈路代價函數的結果作為控制消息中的狀態信息；和

使用所述計算出的鏈路代價函數來產生和維護路由表。

10.根據權利要求9的方法，進一步包括如果所述計算出的鏈路代價函 數的所述結果大于預先確定的閾值，則立即發布所述結果作為控制消息中的 狀態信息。

11.根據權利要求2的方法，其中所述無線網狀網絡是一個按需網絡。

12.根據權利要求11的方法，進一步包括：

發起路由發現；和

使用所述計算出的鏈路代價函數來產生和維護路由表。

13.根據權利要求2的方法，其中所述無線網狀網絡是一個混合網狀網 絡。

14.根據權利要求2的方法，其中所述無線網狀網絡是基于樹狀拓撲。

15.根據權利要求14的方法，進一步包括：

執行發送一個根節點聲明和發起路由發現其中的一種，包括初始化的度 量字段和序號字段；

更新所述度量字段；

更新所述序號字段；

更新一個路由表；和

建立所述雙向端對端路由。