[发明专利]多速率无线Mesh网络路由度量与信道分配联合方法

摘要

本发明涉及一种多速率无线Mesh网络路由度量与信道分配联合方法，该方法如下：确定多速率无线Mesh网络中的源节点到达目的节点的最短路径及对应的转发节点和所需传输速率，得到路由度量后的多速率无线Mesh网络；基于速率分离原则对网络各节点上不同速率链路进行分离，将不同速率链路分配到不同接口上，使各节点吞吐量权值最大化；以节点上的接口为单位，进行信道分配。本发明考虑了节点上不同速率链路间的竞争，能够有效解决多速率无线Mesh网络性能异常问题，实现链路速率分离，提高网络吞吐量。

主权项

1.一种多速率无线Mesh网络路由度量与信道分配联合方法，其特征在于步骤如下：步骤1)确定多速率无线Mesh网络中的源节点到达目的节点的最短路径及对应的转发节点和所需传输速率，得到路由度量后的多速率无线Mesh网络；步骤2)基于速率分离原则对步骤1)得到的路由度量后的多速率无线Mesh网络各节点上不同速率链路进行分离，将不同速率链路分配到不同接口上，使各节点吞吐量权值最大化；对于其中任意节点i吞吐量权值最大化步骤如下：(1)网络中的传输节点i有3个接口m0、m1、m2，将节点i上的链路移入目标接口设为接口m1；(2)将连接到节点i的所有链路按照传输所需的预估时间T值的递增顺序进行排序，若连接到节点i的链路数为偶数，则将链路按照序列顺序从中间分开为数量相等的高速率与低速率两部分，若连接到节点i的链路数为奇数，则将处于中间的链路分配到高速率部分当中；将排序后高速率部分的链路分配给接口m0，低速率部分的链路分配给接口m2；对于当前的链路分配情况，计算出当前的节点i吞吐量权值；(3)将m0接口队列中按照排序序列T值最高的链路暂时从接口m0移动到目标接口m1，并计算链路重分配后的节点i新的吞吐量权值；如果新的吞吐量权值比之前的吞吐量权值大，即吞吐量权值获得了增益，那么将此链路永久的与接口m1绑定，将节点i吞吐量权值更新；如果新的吞吐量权值比之前的吞吐量权值小，那么将此链路移回接口m0，节点吞吐量权值不变；逐次将m0接口队列中T值最高的链路移动到目标接口m1并重复上述步骤；直至移动到m0接口上的链路不使节点i的吞吐量权值产生新的增益为止，将此时移动的链路移回原接口m0，m0接口链路分配结束；(4)将m2接口队列中按照排序序列T值最低的链路暂时从接口m2移动到目标接口m1，并计算当前链路重分配后节点i的新的吞吐量权值；如果新的吞吐量权值比之前的吞吐量权值更大，即吞吐量权值获得了增益，那么将此链路永久的与接口m1绑定，将节点i吞吐量权值更新，如果新的吞吐量权值比之前的吞吐量权值小，那么将此链路移回接口m1，节点i吞吐量权值不变；逐次将m2接口队列中T值最高的链路移动到目标接口m1并重复上述步骤，直至移动到m2接口上的链路不使节点i的吞吐量权值产生新的增益为止，将此时移动的链路移回原接口m2，m2接口链路分配结束；节点i的链路分配结束；其中路由度量后的多速率无线Mesh网络中任意节点i的吞吐量权值Si的确定方法如下：首先根据式(5)、式(6)、式(7)计算节点i的链路速率偏差Vi：式中：m为节点i上的接口；vm为节点i的接口m上链路速率偏差，Mi是节点i上接口的集合；l为接口m上的链路，Lm为接口m上的链路数，Cm为接口m上链路的集合；Tl为节点i的接口m上链路l传输所需的预估时间，sl是节点i的接口m上链路l传输的数据包大小，rl是节点i的接口m上链路l传输时所使用的速率；根据式(9)求得节点i的Jain公平性指数J(i)为：式中：m为节点i上的接口；Lm为接口m上的链路数，D为节点i的接口数；根据式(10)求得节点i的吞吐量权值Si：Si＝Vi×J(i)  (10)式中：Vi是式(5)得出的节点i链路速率偏差；J(i)是式(9)得出的节点i的Jain公平性指数；步骤3)在步骤2)的基础上，以节点上的接口为单位，进行信道分配，其方法如下：首先从目的节点开始，根据到达目的节点的跳数多少依次进行信道分配，到达目的节点跳数少的节点优先进行信道分配；对任一节点i上的接口m分配信道时，取节点2跳或3跳范围内的邻居节点为干扰节点，干扰节点上的传输链路为干扰链路，根据式(11)，分别求在各可用信道上节点接口上链路传输所需的预估时间；式中：是节点i上的接口m分配信道k时接口m上的链路传输所需的预估时间；是节点i上的接口m分配信道k时，在无干扰节点条件下，接口m上的链路l_m传输的预估时间，为此条件下接口m上所有链路传输预估时间之和，C_m为接口m上链路的集合；是节点i的2跳或3跳范围内，与节点i的下一跳链路使用相同信道k的邻居干扰节点x上的干扰链路l_x传输预估时间；B是节点i的2跳或3跳范围内，与节点i的下一跳链路使用相同信道k的邻居干扰节点上的干扰链路的集合；选出使得最小的信道，将该信道分配给接口m上的链路。