用于具有有线链路的无线网状网络的有效带宽路径度量和路径计算方法

摘要

通过计算关于网状网络中的节点之间的多跳路径的路径度量以及根据该路径度量确定通过该网状网络的最佳路径，本发明提供了改进的网状网络性能。根据已确定的路径在该网状网络中传送信息。网状网络中的节点能够经由一条或多条无线链路和/或一条或多条有线链路进行通信。路径度量可选地包括具有包括可持续数据率的逆、无线链路的数目、以及无线链路和有线链路的数目的元素(从最高到最低概念优先级列出)的有效带宽路径度量。可持续数据率是在一段时间通过路径可传递的通信带宽的测量。对在相同信道上进行操作的邻接无线链路之间的干扰进行考虑。

主权项

一种用于具有有线链路的无线网状网络的有效带宽路径度量和路径计算的系统，所述系统包括：用于估计与遍历在网状网络中的链路的相应第一当前路径和第二当前路径相关联的相应第一当前成本和第二当前成本的装置；用于如果所述第一当前成本小于与第一最佳路径相关联的第一最小成本，则以所述第一当前成本代替所述第一最小成本并且以所述第一当前路径代替所述第一最佳路径的装置；用于如果所述第二当前成本小于与第二最佳路径相关联的第二最小成本，则以所述第二当前成本代替所述第二最小成本并且以所述第二当前路径代替所述第二最佳路径的装置；其中，所述第一当前路径的最后一条链路是有线链路以及所述第二当前路径的最后一条链路是无线链路；以及其中，至少部分地基于由于沿所述第一当前路径和第二当前路径中的至少一条的任意邻接无线链路而引起的带宽减少来计算所述第一当前成本和第二当前成本中的至少一个。