[发明专利]多跳无线网络中的无线设备估计端到端延时概率特性的方法

权利要求书

1.一种多跳无线网络中的无线设备估计端到端延时概率特性的方法，其特征在于包括步骤：

1)多跳无线网络中每一无线设备监测本地链路性能以获得各自的数据包直接被服务从而其等待延时为0的概率参数γ和指数分布中的下降速度参数θ；

2)每一无线设备将各自的概率参数γ和下降速度参数θ在所述多跳无线网络中予以广播，以使各无线设备建立多跳无线网络中每一无线设备与该无线设备的概率参数γ和下降速度参数θ的参数对照表；

3)无线设备根据自身所建立的参数对照表、和自身待发送至另一无线设备的数据包的路由，计算所述自身待发送的数据包的端到端的超出延时界概率。

2.如权利要求1所述的多跳无线网络中的无线设备估计端到端延时概率特性的方法，其特征在于：无线设备获得数据包直接被服务从而其等待延时为0的概率参数γ的方法为：其中，S_n表示在抽样时刻n，队列里是否有数据包，当所述无线设备的队列里有数据包的时候，S_n＝1；当所述无线设备的队列里没有数据包的时候，S_n＝0，N代表对数据链路层的排队系统进行的抽样次数。

3.如权利要求1所述的多跳无线网络中的无线设备估计端到端延时概率特性的方法，其特征在于：无线设备获得数据包直接被服务从而其等待延时为0的概率参数γ的方法为：如果所述无线设备在当前抽样时刻的输出数据包的总和大于在前一抽样时刻的输入数据包的总和，则S_n为两者的差值。

4.如权利要求2或3所述的多跳无线网络中的无线设备估计端到端延时概率特性的方法，其特征在于：无线设备获得下降速度参数θ的方法为：其中μ代表在N次抽样的抽样时间里的平均数据量负荷；T_n代表在抽样时刻n，每一个抽样时刻的被服务包的剩余服务时间；Q_n代表在抽样时刻n，每一个抽样时刻的排队系统的队列长度。

5.如权利要求4所述的多跳无线网络中的无线设备估计端到端延时概率特性的方法，其特征在于：还包括无线设备根据自身所建立的参数对照表计算数据包的平均延时和延时抖动的步骤，其中计算平均延时和延时抖动的方法为：

6.如权利要求1所述的多跳无线网络中的无线设备估计端到端延时概率特性的方法，其特征在于：无线设备计算超出延时界概率的方法为卷积方法，即：如果i≠j，θ_i≠θ_j，Pr(Σi=1hDi>x)=Σi=1h(Πj=1,i≠jh(1+γj·θiθj-θi))·γi·exp(-θi·x),]]>式中的γ_i和θ_i为对应路由路径上第i个无线设备的参数γ和参数θ，x是延时界，为延时界大于x的概率；而如果i≠j，θ_i＝θ_j时，

则通过非常小地改变θ_i或者θ_j的值来满足{i≠j，θ_i≠θ_j}的条件。

7.如权利要求1所述的多跳无线网络中的无线设备估计端到端延时概率特性的方法，其特征在于：无线设备计算超出延时界概率的方法为矩阵相乘法，即：其中，表示上取整数或者下取整数，

a₁₁＝(1-γ_i)；

a₁₂＝γ_i·θ_i·exp(-θ·Δ)；          a₂₂＝a₁₁；a₂₃＝a₁₂；…；a_2n＝a_2(n-1)；

a₁₃＝γ_i·θ_i·exp(-θ·2·Δ)；       a₃₃＝a₁₁；a₃₄＝a₁₂；…；a_3n＝a_3(n-2)；

.                                      . 

.                                      .

.                                      .

a_1n＝γ_i·θ_i·exp(-θ·(n-1)·Δ)；， a_nn＝a₁₁；。