[发明专利]无线网状网络中的路由

权利要求书

1、一种用于在无线网状网络中进行通信的方法，所述方法包括：

确定具有最低的成本度量总和的下一跳节点，所述成本度量与沿着两 个或更多潜在多跳路径的在无线节点和目的地之间的通信相关联，其中成 本度量基于每个潜在的多跳路径中每个相邻无线节点之间的信道特性；以 及

更新所述无线节点中的路由表，以识别所述确定的下一跳节点。

2、如权利要求1所述的方法，其中所述成本度量与所述相邻无线节点 之间的无线信道中可能的传输速率成比例。

3、如权利要求1所述的方法，进一步包括：如果存在相邻无线节点， 则在朝源节点的方向上，向每个所述相邻无线节点发送所述最低成本度量 总和的标志。

4、如权利要求1所述的方法，其中更新所述路由表进一步包括：记录 与经由所述下一跳节点的通信相关联的所述最低成本度量总和。

5、如权利要求3所述的方法，其中所述源节点包括基础设施型的基站， 所述无线节点包括固定的无线网状点并且所述目的地节点包括移动站。

6、如权利要求1所述的方法，其中所述无线网状网络包括宽带无线网 络。

7、如权利要求1所述的方法，其中所述潜在的多跳路径限于源和所述 目的地之间的网格中节点段，并且其中忽略了非相邻节点之间的路径。

8、一种无线设备，包括：

处理电路，其包括确定逻辑，用于从至少两个潜在的多跳路径之一中 的各个节点中确定下一跳节点，所述多跳路径用于向目的地节点路由无线 通信，其中将所述下一跳节点确定为在具有到所述目的地节点的最大潜在 传输速率的多跳路径上。

9、如权利要求8所述的无线设备，其中所述逻辑包括无线网状路由管 理器。

10、如权利要求8所述的无线设备，其中所述逻辑进一步更新所述无 线设备的路由表，以便将所述目的地节点关联到所述确定的下一跳节点以 及成本度量，所述成本度量与沿着到所述目的地节点的所述多跳路径的通 信相关。

11、如权利要求10所述的无线设备，其中所述处理电路进一步包括发 送逻辑，用于将所述成本度量的标志从所述目的地节点发送到一个或多个 上游的相邻无线节点。

12、如权利要求8所述的无线设备，其中所述设备包括宏基站或微基 站中的一个。

13、如权利要求8所述的无线设备，其中所述设备进一步包括与所述 处理电路通信的射频(RF)接口。

14、一种无线系统，包括：

处理电路，其包括确定逻辑，用于确定两个或多个潜在的多跳路径中 的下一跳节点，所述多跳路径用于向目的地节点路由无线通信，其中将所 述下一跳节点确定为在具有与到所述目的地节点的通信相关联的最低成本 度量的多跳路径上；

可通信地耦合到所述处理电路的射频(RF)接口；以及

耦合到所述RF接口的至少两个天线，用于多输入或多输出通信中的至 少一个。

15、如权利要求14所述的系统，其中所述逻辑使用Viterbi(维特比) 算法来确定所述下一跳节点。

16、如权利要求14所述的系统，其中所述最低成本度量与所述两个或 更多潜在的多跳路径中的各个节点之间可达到的传输速率成反比例。

17、如权利要求14所述的系统，其中所述逻辑进一步更新路由表，以 便将所述目的地节点与所述确定的下一跳节点以及成本度量相关联，所述 成本度量与沿着到所述目的地节点的所述多跳路径的通信相关。

18、如权利要求14所述的系统，其中所述系统包括宽带无线基站。