【技术实现步骤摘要】
基于分支定界法的端到端路由中继链路选取方法、系统及装置
[0001]本专利技术涉及端到端路由中继链路选取方法、系统及装置。
技术介绍
[0002]近年来，对于未知半封闭空间环境中移动自组网的通信需求越来越强烈，它不仅可以广泛应用于山区机动组网等场合，也可以广泛应用于城市建筑群内部的反恐、野外救援等场合。在这种未知半封闭空间的环境里，移动自组网可以有效保证未知半封闭空间内各个移动节点的数据传输。然而，由于未知半封闭空间纵深大，空间结构复杂，多径现象严重，这些特点严重影响了移动自组网的通信质量。在这种环境下，需要对信道环境进行有效地分析，并对移动节点的路径进行规划，从而实现转发路径的优化。此外，根据移动节点所处的通信环境，也需要合理设置中继节点数量和位置，从而实现网络吞吐量的整体最优。相比较于传统的移动自组网通信，未知半封闭空间环境对传输路由策略的选取、中继节点的设置提出了更高的要求。因此，对于未知半封闭空间移动自组网传输优化技术的研究就成为目前该领域亟待解决的问题。
[0003]移动节点的移动路径与数据传输路由相互影响...
【技术保护点】
【技术特征摘要】
1.基于分支定界法的端到端路由中继链路选取方法，其特征在于：所述方法具体过程为：步骤一：确定网络的节点个数及相关参数，建立数据传输模型；步骤二：基于步骤一设置门限值区间和该区间对应的传输速率，计算各个节点间的信噪比，确定各个节点间的信噪比对应的门限值区间和该区间对应的传输速率；步骤三：基于步骤三进行数学建模，得到优化模型；步骤四：利用分支定界法确定步骤三中优化模型的最优解；基于优化模型的最优解得到对应最优链路的跳转节点及最大平均传输速率。2.根据权利要求1所述基于分支定界法的端到端路由中继链路选取方法，其特征在于：所述步骤一中确定网络的节点个数及相关参数，建立数据传输模型；具体过程为：所述相关参数为：不同传输速率档对应的区间阈值和传输速率、传输数据包大小、最大跳数值、源节点和目的节点；数据传输模型为：由N个节点形成一条网络主链，根据节点间不同的位置，节点间有C档不同的传输速率。3.根据权利要求2所述基于分支定界法的端到端路由中继链路选取方法，其特征在于：所述步骤二中基于步骤一设置门限值区间和该区间对应的传输速率，计算各个节点间的信噪比，确定各个节点间的信噪比对应的门限值区间和该区间对应的传输速率；具体过程为：考虑移动自组网中有N个节点，i,j∈N代表网络中的节点，当节点i和j之间的信噪比SNR的值大于等于设定的门限值γ0时，则认为节点i和节点j可以直接通信；若SNR的值小于设定的门限值γ0，则认为节点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传输到节点...
【专利技术属性】
技术研发人员：马琳，陈霁月，郭士增，张忠旺，周剑琦，刘晟，
申请(专利权)人：中国航空无线电电子研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。