[发明专利]一种多信道无线网状网络中的路径选择方法及装置

权利要求书

1.一种多信道无线网状网络中的路径选择方法，包括：

找到源节点和目的节点之间的各路径；

对于所找到的各路径，分别用该路径的干扰范围内最大干扰链路数乘以第一权重α，加上乘以第二权重β后的该路径的跳步数，再减去乘以第三权重γ后的该路径能增加的信道数目，得到该路径的选路指标值；

在所找到的各路径中选出所述选路指标值最小的路径，作为所述源节点和目的节点之间的路径。

2.如权利要求1所述的方法，其特征在于：

路径的所述干扰范围内最大干扰链路数为该路径上各段链路的干扰链路数中最大的数；其中，一段链路的干扰链路数为：

Σj=i+1min(i+InterferenceLen,HC)I(C(i)==C(j))]]>

其中HC是该路径的跳步数；I(C(i)＝＝C(j))当链路i和链路j使用同一个信道的时候为1，否则为0；InerferenceLen是以跳步数为单位的干扰距离；

路径上的所述能增加的信道数目为该路径上各节点的接口因子之和；所述节点的接口因子当该节点存在空闲接口或可变接口时为1，否则为0。

3.如权利要求1或2所述的方法，其特征在于：

所述第三权重小于第二权重。

4.如权利要求1或2所述的方法，其特征在于，所述确定路径的选路指标值的步骤后、所述选出所述选路指标值最小的路径的步骤前还包括：

分别将各路径的所述选路指标值加上乘以第四权重后的该路径的簇因子，得到该路径的新的选路指标值；所述路径的簇因子当所述源节点和目的节点来自同一个簇、并且该路径使用了该簇的簇内信道以外的信道时为1，其它情况均为0。

5.如权利要求4所述的方法，其特征在于：

0＜α＜1，0＜β＜1，0＜γ＜1，0＜λ＜1。

6.一种多信道无线网状网络中的路径选择装置，其特征在于，包括：

路由模块，用于找到源节点和目的节点之间的各路径；

计算模块，用于对于所找到的各路径，分别用该路径的干扰范围内最大干扰链路数乘以第一权重α，加上乘以第二权重β后的该路径的跳步数，再减去乘以第三权重γ后的该路径能增加的信道数目，得到该路径的选路指标值；

选择模块，用于在所找到的各路径中选出所述选路指标值最小的路径，作为所述源节点和目的节点之间的路径。