[发明专利]无线Mesh网络的跨层路由优化的方法及装置

权利要求书

1.一种基于信道状态的跨层路由优化的方法，包括：

步骤1：根据无线链路的传输效率参数估计当前网络的信道状态，在判断信道状态为传输性能差时，根据分组成功率、剩余负载率判断出当前丢包的原因，根据所述丢包原因调整最大重传次数；

步骤2：根据无线链路的传输效率参数获得整条路径的传输效率PTE_P，获取除去源节点和目的节点后的路径的剩余负载率L__P，计算路径有效带宽η_B(c)，利用路径的传输效率PTE_P，路径的剩余负载率L__P，路径有效带宽η_B(c)，构建路由决策函数，利用所述路由决策函数执行路由发现、路由维护操作，选择出源节点和目的节点之间的最佳分组传输路径。

2.如权利要求1所述的方法，其特征在于，所述根据无线链路的传输效率参数估计当前网络的信道状态的步骤中：

所述无线链路的传输效率参数是广播路由表的周期T内，从节点a到节点b的数据帧的传输成功效率利用指数加权移动平均算法(EWMA)进行平滑处理后的参数；当所述无线链路的传输效率参数小于第一阈值Threshold₁时，判定信道状态为传输性能差。

3.如权利要求1所述的方法，其特征在于，所述根据分组成功率、剩余负载率判断出当前丢包的原因的步骤中：

所述剩余负载率是广播路由表的周期T内，路径源节点的剩余负载率L_res_a利用指数加权移动平均算法(EWMA)进行平滑处理后的剩余负载率

利用路径分组成功率PSR_a，b和剩余负载率构建用于区分无线信道状态类型的代价函数为：

COSTa,b(PSRa,b,L_res‾a)=β×PSRa,b·(1-β)×L_resa‾,]]>0≤β≤1；

当代价函数COST的统计值小于第二阈值Threshold₂时，可判定当前丢包的原因为较严重的分组冲突造成的碰撞丢包；

当代价函数COST的统计值大于第二阈值Threshold₂时，可判定当前丢包的原因为无线链路较高的随机差错率；

其中β为加权因子，0＜Threshold₂＜1。

4.如权利要求3所述的方法，其特征在于，所述根据所述丢包原因调整最大重传次数的步骤中：

所述丢包的原因为较严重的分组冲突造成的碰撞丢包时，降低最大重传次数C_max；

所述丢包的原因为无线链路较高的随机差错率时，增加最大重传次数C_max。

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

所述最大重传次数C_max的调整范围为[0，C_th]，所述调整范围的上限C_th是由传输效率参数、分组成功率和剩余负载率共同计算确定。