基于信噪比阈值自适应的无线网络链路质量评估方法
【专利摘要】本发明公开了一种基于信噪比阈值自适应的无线网络链路质量评估方法，用于解决现有无线网络链路质量评估方法准确度差的技术问题。技术方案是首先根据异种无线设备信噪比与链路质量映射关系的不同，利用包接收率对阈值进行估计，设定一个采样周期，在周期内对包接收率进行监测，根据包接收率的变化，逐步逼近无线网卡的信噪比阈值，该信噪比阈值即是链路质量评估中所用的截取值，低于这个阈值即可认为链路质量较差。其次，在链路质量评估过程中，对信噪比进行采样，采用灰预测算法，仅需要3个样本，就可以预测下一信噪比值，大大降低了算法实现的复杂性，提高了无线网络链路质量评估方法准确度。
【专利说明】
基于信噪比闕值自适应的无线网络链路质量评估方法
技术领域
[0001] 本发明设及一种无线网络链路质量评估方法，特别设及一种基于信噪比阔值自适 应的无线网络链路质量评估方法。
【背景技术】
[0002] 文南犬"Ef f ective-SNR estimation for wireless sensor network using Kalman filte;r，Ad Hoc 化tworks，2013，Volll(3)，p944-958"公开了一种基于卡尔曼滤波 的信噪比估计链路质量的方法。该方法通过大量实验对信噪比、链路质量标志与链路质量 之间的关系进行了统计分析，在此基础上给出了一个卡尔曼滤波算法，对物理噪声和计算 噪声进行了过滤。该方法指出利用一个高阶的卡尔曼滤波算法可W带来更为准确的估计， 但是考虑到实施的简便性，最后采取了低阶的算法，在两者之间做了一个平衡。文献所述方 法存在两个缺点，一是采用卡尔曼滤波算法，需要预先知道样本的统计特性，而该样本特性 一般与无线网卡的物理特性有关，且采用卡尔曼滤波算法后，降低了信噪比感知链路质量 的灵敏性;其二是该文献在实验过程中采用了同种无线网络设备，由于异种网络设备对信 噪比和链路质量之间关系的物理表现不是统一的，因而该文献中的方法并不能适用于异种 网络设备共存的无线网络环境中。
【发明内容】
[0003] 为了克服现有无线网络链路质量评估方法准确度差的不足，本发明提供一种基于 信噪比阔值自适应的无线网络链路质量评估方法。该方法首先根据异种无线设备信噪比与 链路质量映射关系的不同，利用包接收率对阔值进行估计，设定一个采样周期，在周期内对 包接收率进行监测，根据包接收率的变化，逐步逼近无线网卡的信噪比阔值，该信噪比阔值 即是链路质量评估中所用的截取值，低于运个阔值即可认为链路质量较差。其次，在链路质 量评估过程中，对信噪比进行采样，采用灰预测算法，仅需要3个样本，就可W预测下一信噪 比值，大大降低了算法实现的复杂性，提高了无线网络链路质量评估方法准确度。
[0004] 本发明解决其技术问题所采用的技术方案:一种基于信噪比阔值自适应的无线网 络链路质量评估方法，其特点是包括W下步骤：
[0005] (a)信噪比阔值的自适应计算，通过对信噪比采样序列W及对应的报文接收率统 计关系来估计信噪比阔值。报文接收率采样序列在单位采样时间下，通常会表现为两种状 态，平稳状态和抖动状态。其中平稳状态下的所对应的信噪比均值记为snr_steady，报文接 收率处于抖动状态的信噪比均值记为snr_jitter，报文接收率的抖动过程是通过对报文接 收率变化幅度来判断的。根据报文接收率的抖动情况，对sn;r_steady进行慢速减少或者对 snLJ'itter进行快速增加。根据sn;r_steady和snLjitter两者的动态变化，实时计算该无 线信道信噪比的阔值sn;r_thresho 1 d。
[0006] (b)信噪比的灰预测过程。
[0007] 令乂(^ = {^"(1)，卢)（2)，...，卢)(〇)}是一个信噪比的采样序列，卢)化)是信噪 比在k时刻的值。对序列xW执行一阶累加生成运算，得到其一阶生成序列:xW= IxW(I)，x [000引其牛
[0009] 依据灰理论中的灰系统模型GM(1，1)建立等式如下：
[0010] x")(k)+az(i)(k) =b，x")(0) =x")(l) (I)
[00川其中
[0012]
错）
[0013] 公式(2)中的参数a和b是通过最小二乘法来估计的。过程如下所示：
[0014] (3)
[0015]
[0016] (4)
[0017] GM(Ia)灰色模型通过白化方程
解得：
[001 引
（5)
[0019] -阶累加生成运算的逆运算为：
[0020] (名）
[0021]
[0022] 巧）
[0023] 得到信噪比预测序列后，为降低预测值的抖动，采用化daraya-Watson加权平均方 法对序列値进行平滑过滤：
[0024]
(8)
[0025] 本发明的有益效果是:该方法首先根据异种无线设备信噪比与链路质量映射关系 的不同，利用包接收率对阔值进行估计，设定一个采样周期，在周期内对包接收率进行监 测，根据包接收率的变化，逐步逼近无线网卡的信噪比阔值，该信噪比阔值即是链路质量评 估中所用的截取值，低于运个阔值即可认为链路质量较差。其次，在链路质量评估过程中， 对信噪比进行采样，采用灰预测算法，仅需要3个样本，就可W预测下一信噪比值，大大降低 了算法实现的复杂性，提高了无线网络链路质量评估方法准确度。
[0026] 本发明不依赖某种特定无线网络设备，采用信噪比阔值自适应算法，因而信噪比 与链路质量的对应关系，可W在运行过程中，由包接收率的统计特性给出，实现了算法的普 适性，其次采用灰预测算法，降低了对样本质量和数量的要求，加速了算法的快启动，并且 在工程中易于实现。该方法在构建实验床进行实验后，准确度达到90% W上。
[0027] 下面结合附图和【具体实施方式】对本发明作详细说明。
【附图说明】
[0028] 图1是本发明基于信噪比阔值自适应的无线网络链路质量评估方法的流程图。
[0029] 图2是本发明基于信噪比阔值自适应的无线网络链路质量评估方法实施例的实现 框架图。
[0030] 图3是本发明方法中同种网卡包接收率与信噪比阔值的对比图。
[0031] 图4是本发明方法中SNR阔值的自适应计算流程图。
【具体实施方式】
[0032] 参照图1-4。本发明基于信噪比阔值自适应的无线网络链路质量评估方法具体步 骤如下：
[0033] 1、整体框架。
[0034] 图1是基于信噪比（SNR)阔值自适应的链路质量评估方法的组成，分为S个部分， 第一个部分是信噪比采样，第二个部分是灰预测估计及平滑处理，第=个部分是产生链路 质量量化值。信噪比（SNR)阔值的自适应计算，通过对SNR采样序列W及对应的报文接收率 (PRR)统计关系来估计SNR阔值。图2是在具体工程实现中，该方法处在内核态的位置，并与 用户态和驱动之间的交互关系。
[0035] 2、信噪比采样。
[0036] 本方法是基于802.11无线网络协议对跨层设计的支持，使用了系统API提供的接 口，修改了控制帖的内容来传输信噪比信息。一般802.11控制帖主要包含信标(BEACON)、握 手化化LO)消息等几种，诸如信标帖通常都是周期进行广播。因而通过周期广播的控制帖， 实现了对信噪比的实时采样。
[0037] 后续说明中，将W采用Marvell 88W8686忍片的无线网卡和采用Atheros Ar9271 忍片为例，分别在各自驱动中植入了相关代码用于获取信噪比。
[0038] 3、信噪比预测及平滑
[0039] 本方法中对采样样本空间设定为3个，即k = 3。采用灰预测对信噪比进行计算的公 式如表1所示：
[0040] 表1对信噪比进行灰预测的算法公式
[0041]
[0042] W节点A上对邻节点进行采样为例，t时刻，A收到邻居B的控制帖，从中提取至IjSNR 值为32地，与之前的时刻采样的SNR值21，35，构成一个采样序列乂(^ = {21，35,32}.
[0043] 其一阶累加生成向量为X^ = {21,56,88}
[0044] z(i)(2)=38.5 z(i)(3)=72
[0045]
[0046]
[0047] 因 k取值3,代入公式(8)，并设定向量（CO 1，《2, CO3) = (1/6,1/3,1/2)。
[004引得到平滑后的预测值为，
[0049]
[(K)加]4、信噪比自适应计算
[0051] 通过使用信噪比阔值，将可用链路与不可用链路进行区分之后，可W免去评估不 可用链路质量的计算冗余，从而提高链路质量评估方法的性能。
[0052] W图3为例，该网卡在不同SNR下包接收率体现出不同的曲线，大约在13dB左右， PRR值在90%左右，但在8化左右，PRR值几乎为零，因而可认为该网卡的SNR阔值在13dB左 右。当SNR低于该阔值时，链路进入灰区域，丢包率急剧增大，对于运样的链路进行评估量化 没有多大的实际意义，可W直接认定为不可用链路。
[0053] 同时，由于不同网卡在物理特性上表现不一致，因而在SNR阔值上表现是不同的， W88W8686为例，在实验测试中，大约小于20dB时，包接收率急剧下降，故该网卡的SNR阔值 应在20地之上。
[0054] 本方法为了兼容不同网卡的运一特性，从PRR与SNR的统计特性入手，同时对SNR和 PRR进行采样，根据PRR的值对SNR进行归类，并分别计算平稳态和抖动态下的所对应的SNR， 同时由PRR的变化趋势对SNR进行慢减少和快增长，具体流程如图4所示。
[0055] 初始时将SNR阔值设为5dB，然后在运行过程中统计PRR值的变化，如果在一个统计 周期内，PRR值呈现明显上升趋势，但未达到0.9之前，将对SNR阔值进行指数级增长;若是 PRR稳定在(0.9，1)之间，将对统计的SNR值取均值，并赋值给snr_steady。若是PRR由（0.9， 1)区间开始急剧下降，将对SNR进行线性减少，若PRR值继续下跌，并没有反转趋势，则不对 SNR值进行修改。若PRR是在(0.8，1)区间抖动，则对(0.8，0.9)区间对应的SNR取值区间，求 最小值，并赋值给snLjitter。当PRR下降到0.7^下时，3]11'_化'日311〇1(1 = 3]11'_^';[?日1'。其余 情况，snr_threshold = snr_steady。
[0056] 总之，本发明利用信噪比阔值自适应计算，且采用灰预测方法对信噪比进行预测 平滑，与现有无线网络链路质量评估方法相比，对网络节点的无线信道不做同一性要求，能 够兼容不同厂商或不同批次的无线设备，降低了"设备不兼容性"对链路质量评估方法的影 响，同时该方法易于工程实现，评估准确率达到了 90 % W上。
【主权项】
1. 一种基于信噪比阔值自适应的无线网络链路质量评估方法，其特征在于包括W下步 骤： (a) 信噪比阔值的自适应计算，通过对信噪比采样序列W及对应的报文接收率统计关 系来估计信噪比阔值;报文接收率采样序列在单位采样时间下，通常会表现为两种状态，平 稳状态和抖动状态;其中平稳状态下的所对应的信噪比均值记为snr_steady，报文接收率 处于抖动状态的信噪比均值记为snr」itter，报文接收率的抖动过程是通过对报文接收率 变化幅度来判断的；根据报文接收率的抖动情况，对snr_steady进行慢速减少或者对snr_ j i tter进行快速增加;根据sn;r_steady和sn;r_ j i tter两者的动态变化，实时计算该无线信 道信噪比的阔值sn;r_threshold; (b) 信噪比的灰预测过程； 令)(^ = ^^(1)，义^(2)，...，义^(〇)}是一个信噪比的采样序列，乂^化)是信噪比在1^ 时刻的值;对序列XW执行一阶累加生成运算，得到其一阶生成序列： Χ("={χ(ι)α)，χ(ι)(2)，...，χ(ι)(η)} 其中依据灰理论中的灰系统模型GM( 1，1)建立等式如下：公式(2)中的参数a和b是通过最小二乘法来估计的;过程如下所示：得到信噪比预测序列后，为降低预测值的抖动，采用化daraya-Watson加权平均方法对 序列值进行平滑过滤：(8)。
【文档编号】H04L12/26GK105848187SQ201610311814
【公开日】2016年8月10日
【申请日】2016年5月12日
【发明人】洪亮, 陈旿, 刘项, 石磊, 李建涛, 李胆胆, 左颖, 高小杰, 曹奕
【申请人】西北工业大学