[发明专利]优化业务分配的信道自适应路由方法

摘要

本发明提供了一种在移动通信系统中基于接收机的信道自适应来实现最短径路由的方法，所述方法包括步骤：移动台实时收集所述移动通信网络的信息；所述移动台对于与其他移动台之间的信道进行质量估计，并且确定与其他移动台之间的调制速率；所述移动台通过以下的公式计算与其他移动台之间链路i的信道质量因数；基于以下的公式来确定移动台X与移动台Y之间链路i的链路代价；每个所述移动台维持一个链路状态矩阵CSM；基于所述链路状态矩阵，确定所述移动台到目的节点的最短路径和次短径路由；计算向最短路径和次短路径分配业务的优化概率，并且按照上述概率分别向最短路径和次短路径分配业务。

主权项

1.一种在移动通信系统中优化业务分配的信道自适应路由方法，所述方法包括步骤：(1)移动台实时收集所述移动通信网络的信息；(2)所述移动台对于与其他移动台之间的信道进行质量估计，并且确定与其他移动台之间的调制速率；(3)所述移动台通过以下的公式计算与其他移动台之间链路i的信道质量因数：$Q_i\left(t\right)=\frac{C_i\left(t\right)}{C_0},$ 其中i＝0，1，2，...，k-1，Co代表最佳信道状态条件下的最大传输速率，Ci代表两个移动台X和Y之间链路i的实际调制速率；(4)基于以下的公式来确定移动台X与移动台Y之间链路i的链路代价：$C_{\mathrm{XY}}=\frac{1}{Q_{\mathrm{XY}}}$ 其中Qxy是移动台X与移动台Y之间链路i的信道质量因数；(5)每个所述移动台维持一个链路状态矩阵CSM，即CSM＝{E(x，y)N×N|1≤x，y≤N}$E(x,y)=E_x^y\left(t\right)=\frac{1}{Q_{\mathrm{XY}}}$ $E_x^y\left(t\right)\in \{\infty ,E_0,E_{1,},...E_i...E_{k-1}\};$ (6)基于所述链路状态矩阵，确定所述移动台到目的节点的最短路径和次短径路由；(7)通过以下公式计算向最短路径分配业务的优化概率P1*：$P_1^{*}=\frac{\sqrt{V_1}}{\sqrt{V_1}+\sqrt{V_2}}+\frac{\sqrt{V_1\times V_2}}{\mathrm{a\lambda }(\sqrt{V_1}+\sqrt{V_2})}\times (\sqrt{V_1}-\sqrt{V_2}),$ 其中V1，V2是最短路径和次短路径的瓶颈容量，α示分组的长度，λ是节点的分组到达率。通过以下公式计算向次短路径分配业务的优化概率几P2*：$P_2^{*}=1-P_1^{*}$ 这里，$0\le \lambda P_i^{*}<{\mu }_i,$ 其中，μi是链路i的链路容量；(8)按照上述概率分别向最短路径和次短路径分配业务。