[发明专利]基于分支定界法的端到端路由中继链路选取方法、系统及装置

权利要求书

1.基于分支定界法的端到端路由中继链路选取方法，其特征在于：所述方法具体过程为：

步骤一：确定网络的节点个数及相关参数，建立数据传输模型；

步骤二：基于步骤一设置门限值区间和该区间对应的传输速率，计算各个节点间的信噪比，确定各个节点间的信噪比对应的门限值区间和该区间对应的传输速率；

步骤三：基于步骤三进行数学建模，得到优化模型；

步骤四：利用分支定界法确定步骤三中优化模型的最优解；基于优化模型的最优解得到对应最优链路的跳转节点及最大平均传输速率。

2.根据权利要求1所述基于分支定界法的端到端路由中继链路选取方法，其特征在于：所述步骤一中确定网络的节点个数及相关参数，建立数据传输模型；具体过程为：

所述相关参数为：不同传输速率档对应的区间阈值和传输速率、传输数据包大小、最大跳数值、源节点和目的节点；

数据传输模型为：

由N个节点形成一条网络主链，根据节点间不同的位置，节点间有C档不同的传输速率。

3.根据权利要求2所述基于分支定界法的端到端路由中继链路选取方法，其特征在于：所述步骤二中基于步骤一设置门限值区间和该区间对应的传输速率，计算各个节点间的信噪比，确定各个节点间的信噪比对应的门限值区间和该区间对应的传输速率；具体过程为：

考虑移动自组网中有N个节点，i,j∈N代表网络中的节点，当节点i和j之间的信噪比SNR的值大于等于设定的门限值γ₀时，则认为节点i和节点j可以直接通信；若SNR的值小于设定的门限值γ₀，则认为节点i和节点j不能直接通信，需要通过其他节点跳转；

设置门限值区间和该区间对应的传输速率，基于计算的各个节点间的信噪比，确定各个节点间的信噪比对应的门限值区间和该区间对应的传输速率；

表示为：SNR∈[γ_α,γ_β]，第k个区间门限时对应的传输速率为

其中，γ_α为第k个区间门限的下限，γ_β为第k个区间门限的上限和第k+1个区间门限的下限。

4.根据权利要求3所述基于分支定界法的端到端路由中继链路选取方法，其特征在于：所述SNR的表达式为：

其中，P_i是节点i的发送功率，L_b(i,j)是节点i和节点j之间路径损耗，N_r是空间白噪声影响参数。

5.根据权利要求4所述基于分支定界法的端到端路由中继链路选取方法，其特征在于：所述步骤三中基于步骤三进行数学建模，得到优化模型；具体过程为：

假设有一大小为L的数据包，需要在主链上从节点m传输到节点n；

设代价函数t_i,j为数据包从节点i传输到节点j对应的传输时延，表达式如下：

目标是在最小跳数约束下，最大化从节点m传输到节点n的平均传输速率，数学问题建模如下：

i,j,k∈{1,2,…N}, (b)

x_i,j∈{0,1}, (c)

其中，R*为目标函数，x_i,j为通信链路建立因子，当x_i,j＝1时，表示数据从节点i传输到节点j的通信链路成立；当x_i,j＝0时，表示数据从节点i传输到节点j的通信链路不成立；L表示数据包的大小，M表示最大跳数值；T表示时隙值；

只有当节点间的SNR大于等于设定的最小阈值时，r_i,j存在，其他情况，节点i和节点j之间不能建立链路，r_i,j＝0。