[發明專利]無線網格網絡中用于基于干擾的路由方法和裝置

有效

• 申請號: 200580046380.1
• 申請日: 2005-12-30
• 公開（公告）號: CN101099349A
• 公開（公告）日: 2008-01-02
• 發明（設計）人: A·西蒙森;J·彼得森
• 申請（專利權）人: 艾利森電話股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04Q7/32;H04L12/28
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 程天正;張志醒

1.一種為在源節點(A)和目的節點(B)之間穿過無線網格網絡(圖6)的分組選擇路由的方法，其特征在于：

確定干擾能量，所述干擾能量與從源節點到目的節點的多個路由中的每一節點跳上發送分組相關聯；

合并每一跳的干擾能量以便為每一路由生成合并的干擾能量；和

基于每一路由的合并的干擾能量選擇路由中的一個路由。

2.權利要求1中的方法，其中合并干擾能量包括對干擾能量求和，以及

其中所述一個路由被選擇，具有最低求和的干擾能量。

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

確定與從源節點到目的節點的多個路由中的每跳上發送分組相關聯的傳輸時間；

對于每一跳，確定會受到與在該跳上發送分組關聯的干擾的影響的節點的數量；

合并傳輸時間和對于每一跳受影響的節點的數量以產生相應的跳結果；

合并每個路由的跳結果；和

基于合并的結果選擇路由中的一個路由。

4.權利要求3的方法，其中合并傳輸時間和節點的數量包括將傳輸時間與節點數量相乘；

其中合并跳結果包括對結果求和，以及

其中所述一個路由被選擇，具有最低的求和結果。

5.權利要求3中的方法，其中傳輸時間考慮了分組的大小、與發送該分組相關聯的開銷、與在跳上發送該分組相關聯且依賴于該跳的當前無線電條件的比特速率、以及與該跳上進行發送相關聯的重傳概率。

6.權利要求3中的方法，其中基于在該跳上發送分組所采用的功率電平和將該功率電平轉換為對周圍一個或多個節點引發的干擾的傳播函數來估計受影響的節點數量。

7.權利要求3中的方法，其中基于在該跳上發送分組所采用的功率電平、干擾影響其它節點時的接收機閾值、以及將該功率電平轉換為對周圍一個或多個節點引發的干擾的傳播函數而估計受影響的節點數量。

8.權利要求7中的方法，其中受影響的節點數量進一步基于被干擾影響的節點在受干擾的時間期間內有數據要發送的概率。

9.權利要求8中的方法，其中該概率是基于發送節點所經歷的平均信道活動而被估計的。

10.權利要求3中的方法，其中傳輸時間U依照下式被確定：

U = D + OH L 1 R L 1 · ( 1 - BLER ) · N CH ]]>

其中D是分組的大小，OH_L1是與分組發送相關聯的開銷，N_CH是用于傳輸的信道數量，R_L1是與在該跳上發送分組相關聯且依賴于該跳的當前無線電條件的比特速率，BLER是對分組傳輸的塊差錯概率估計。

11.權利要求3中的方法，其中受影響的節點數量基于下式估計：

P^2/α

其中P是在該跳上發送分組所采用的功率電平，α是把功率電平調整到對周圍一個或多個節點引發的干擾的傳播因子。