[发明专利]一种无线网络链路质量估计方法

权利要求书

1.一种无线网络链路质量估计方法，其特征在于，包括以下步骤：

探测数据包发送步骤：每个活动节点以广播的形式周期性向其邻居节点发送探测数据包，同时接收到来自于邻居节点的探测数据包；

探测数据包到达时间统计步骤：活动节点接收探测数据包，并顺序记录来自于各邻居节点的探测数据包对应的到达时间T_i,计算探测数据包到达时间间隔ΔT_i，ΔT_i=T_i+1-T_i，其中i表示接收到的来自于一个邻居节点发送的探测数据包的序号；

即时反向链路参数估计步骤：活动节点根据各邻居节点对应的探测数据包时间间隔ΔT_i，通过探测数据包到达关系：ΔT_i=T₀G+U，估计出活动节点与各邻居节点间即时反向链路的丢包率p与时延t；其中，T₀为周期性发送链路探测数据包的时间间隔；G为概率密度服从参数为1-p的几何分布的随机变量，U为概率密度服从区间为(0,2t)的均匀分布的随机变量，所述反向链路为方向从邻居节点到本节点的链路；

链路参数更新步骤：活动节点根据上一次保存的反向链路状态参数中对应于同一邻居节点的反向链路丢包率p_old与时延t_old来对即时反向链路的丢包率p与时延t进行平滑处理，将平滑处理得到的反向链路丢包率p_new与时延t_new作为最新反向链路状态参数更新保存。

2.如权利要求1所述一种无线网络链路质量估计方法，其特征在于，探测数据包发送步骤中还包括：活动节点每隔时间间隔T₀，将本地节点IP地址、保存的各邻居节点的IP地址及其对应的最新的链路状态参数放入探测数据包中发送出去；

还包括，反向链路参数估计步骤：活动节点接收到探测数据包后，当接收到的探测数据包的邻居节点的IP地址中有与本节点IP地址相同的一项，则将该探测数据包发送节点为一个邻居节点，该相同项对应的最新反向链路状态参数作为该邻居节点所对应的最新正向链路状态参数p_f、t_f进行更新保存；

链路参数更新步骤中还包括：综合同一邻居节点的最新反向链路状态参数p_new、t_new与最新正向链路状态参数p_f、t_f得到最新双向链路状态参数。

3.如权利要求2所述一种无线网络链路质量估计方法，其特征在于，综合同一邻居节点的最新反向链路状态参数p_new、t_new与最新正向链路状态参数p_f、t_f得到最新双向链路状态参数的具体方法为：

P=pnew×pfT=tnew+tf2]]>

其中，P和T分别是综合双向链路状态的链路丢包率与时延。