一种基于gm模型的无线传感器网络流量异常检测方法
【技术领域】
[0001] 本发明属于网络安全技术领域，具体涉及一种基于GM模型的无线传感器网络流 量异常检测方法。
【背景技术】
[0002] 随着通信和计算机技术的发展，网络已成为当今世界发展的重要因素。无线传感 器网络（WirelessSensorNetworks,无线传感器网络）作为重要的网络技术之一，以其 鲁棒性高、准确性高、灵活性高及智能化强等优点，被广泛用于国防军事、国家安全、环境监 测、交通管理、医疗卫生、制造业、反恐抗灾等领域，也是物联网获取信息的主要方式。无线 传感器网络能够通过各种集成化的微型传感器协作的实时监测，感知和釆集各种环境或监 测对象的信息，将这些信息通过无线方式发送，并以自组多跳的网络方式传送到用户终端。
[0003] 目前，网络应用中存在许多不安全因素，主要表现为信息泄漏、信息篡改、非法使 用网络资源、非法信息渗透等，网络信息的安全与防范显得越来越重要，并且受到各个国家 的重点关注，无线传感器网络同样也不例外。无线传感器网络具有开放的环境、动态变化的 拓扑结构和资源受限的节点，这些独特的网络特征使得无线传感器网络易于受到各种恶意 攻击。由于无线传感器网络上传输的数据是数据流，当任意传感器节点出现异常或是外部 人为的发起恶意入侵及攻击时（尤其是危害极大的DoS攻击），全网在流量行为上都会表现 为异常，通过设计算法检测流量异常行为，便能对可能出现的大规模入侵、攻击行为进行预 警。因此，无线传感网流量异常检测具有非常重要的意义。
[0004] 目前对于无线传感器网络流量异常检测的方法主要包括⑶SUM算法、小波分析、 隐马尔可夫模型、ARMA模型，以及使用免疫遗传、神经网络等机器学习的智能算法，它们大 多准确性较高，但因此带来的复杂度也较高，并且需要较多的历史流量数据进行建模、训练 等，这对节点能量、计算能力严格受限的无线传感器网络带来了极大的挑战。
[0005] 灰色系统理论由邓聚龙教授提出，主要通过对部分已知信息的生成、开发，提取有 价值的信息，实现对系统运行规律的正确认识和确切描述，并据以进行科学预测。灰色系统 是指部分信息已知而部分信息未知的系统，灰色模型是从灰色系统中抽象出来的模型，其 中最简单的模型是GM(1，1)模型，它是时间序列的一阶微分方程。由于GM(1，1)模型具有 所需建模数据少、运算速度快、预测值准确等特点，被广泛应用在农业、林业、水利、能源、交 通、经济等领域。虽然在计算机网络领域应用较少，但由于其模型准确简单的特点，有很大 的应用前景。
【发明内容】
[0006] 本发明的目的是为了解决目前的无线传感器网络流量异常检测方法普遍存在的 算法复杂度较大的缺陷，为了在保证检测准确性的前提下，做到更高效的流量异常实时检 测，提出了一种基于GM模型的无线传感器网络流量异常检测方法。
[0007] 本发明的技术方案是：一种基于GM模型的无线传感器网络流量异常检测方法，具 体包括如下步骤：
[0008]Sl:确定滑动窗口的大小；
[0009] S2 :对滑动窗口内流量数据进行级比检验，若滑动窗口内流量数据未通过级比检 验，则给滑动窗口内所有流量数据加上常数c，直至得到通过级比检验的流量数据序列；
[0010]S3 :根据步骤S2得到的流量数据序列、由该流量数据序列得到的一次累加生成序 列及由该一次累加生成序列得到的均值生成序列建立GM(1，1)的白化微分方程；
[0011]S4 :以窗口内当前时刻的流量值作为初始条件，求解GM(1，1)的白化微分方程，根 据最小二乘法估计GM(1，1)模型中的待定参数；
[0012]S5 :对由步骤S4得到的GM(1，1)模型进行L步预测，并减去由步骤S2记录的c得 到L步流量预测值，其中每一个预测值对应一预测时刻，以时刻表存储各预测值；
[0013]S6 :判断当前预测时刻在步骤S5中是否已存储得L个数据，若是则利用步骤S5中 累计得到的共计L个当前预测时刻的预测值，进行类指数加权平均生成当前预测时刻流量 预测值，然后执行步骤S7 ;否则执行步骤S8 ;
[0014]S7 :根据步骤S6所得的当前预测时刻流量预测值，与当前预测时刻出现的真实流 量值进行相对误差判定，若超过设定阈值则判定出现流量异常；
[0015]S8 :窗口以设定步长向前滑动，并转至步骤S1。
滑动窗口内流量数据通过级比检验；否则未通过。
[0017] 更进一步地，当滑动窗口内流量数据未通过级比检验时，初始化c，将滑动窗口内 数据加上C，若通过级比检验，则记录下此时的C值；否则以等差值递增或递减得到新的C， 然后将滑动窗口内数据加上新的C，直至所有数据通过级比检验，并记录下此时的C值。
[0018] 更进一步地，所述c为常数。
[0019]进一步地，所述步骤S6具体包括以下分步骤：
[0020]S61 :判断当前预测时刻在步骤S5中是否已存储L个数据，若是则执行步骤S62否 则执行步骤S8 ;
[0021] S62:根据步骤S5累计得到的L个当前预测时刻的预测值，进行类指数加权平均生 成当前预测时刻流量预测值，然后执行步骤S7。
[0024] 进一步的，所述步骤S7中的设定阈值范围为：5%~15%。
[0025] 本发明的有益效果是：本发明的一种基于GM模型的无线传感器网络流量异常检 测方法；
[0026] 1)使用GM(1，1)模型，具有使用历史数据少、模型建立速度快、预测值准确的特 点，非常使用于无线传感器网络节点能量、计算能力受限的条件；
[0027] 2)使用窗口大小合适的滑动窗口使历史建模数据量固定，既保证了建模的快速 性，还保证了历史数据的最新有效性；
[0028] 3)优化了GM(1，1)模型的白化微分方程求解初始条件，使预测值更加准确；
[0029] 4)对最终用于异常判定的下一时刻流量预测值由前L次的预测值指数加权平均 生成，这样对流量的预测引入一定的"惯性"，当异常流量来临时，不能轻易的改变正常的流 量预测模型，而能更好的得到正常流量的预测值，更轻易的检测流量异常。
【附图说明】
[0030] 图1为本发明基于GM模型的无线传感器网络流量异常检测方法流程示意图。
[0031] 图2为含有流量异常数据的无线传感器网络流量图。
[0032] 图3为短步长指数平均加权法示意图。
[0033] 图4为使用该发明方法进行流量异常检测后的标识图。
【具体实施方式】
[0034] 下面结合附图和具体实施例对本发明做进一步的说明：
[0035] 本发明的一种基于GM模型的无线传感器网络流量异常检测方法，其方案流程示 意图如图1所示，下面使用如图2所示的含有异常流量的无线传感器网络流量数据对该方 法做实例验证，该流量数据由美国北卡大学收集，本例使用其中的湿度值数据流作分析，具 体包括以下步骤：
[0036] Sl:选定一大小为Wind的滑动窗口。
[0037]Wind值的选择应在保证建模准确度的前提下尽可能的小，以减小算法复杂度。同 时由于GM(1，1)模型的最小建模长度为4,最终根据实测，选择Wind= 5为宜，包含当前时 刻及之前的4个历史时刻流量数据。
[0038]S2:对滑动窗口内流量数据进行级比检验，若级比检验不通过则需给窗口内所有 数据加上常数c，使数据通过级比检验。
[0039] 设窗口内数据序列为X(Q) =(X(Q)⑴，x(Q) (2)，…，x(Q) (n))，则序列的级比为：
序列Xw通过级比检验，可用于GM(1，1)模型建模。
[0040]S3:根据步骤S2得到的流量数据序列、由该流量数据序列得到的一次累加生成序 列及由该一次累加生成序列得到的均值生成序列建立GM(1，1)的白化微分方程。
[0041]例如，由步骤S2得到的流量数据序列为：XW= (xw (1)，Xw (2)，…，Xw (n))，则其 一次累加生成序列为：X(1) =(X(1) (I)，x(1) (2)，…，x(1) (n));
[0042]其中，X丨"⑷=匕,⑴，= …
[0043]则X(I)的均值生成序列为：Z(1)= (z(1)⑵，z(1)(3)，…，z(1)(n));
[0044]其中，z(1)(m) = 0.5x(1)(m)+0.5x(1)(m-l)，m= 2,3，."，n。
[0045] 建立GM(1,I)模型的灰微分方程：x(°) (m)+azw(m)=b,m= 2, 3,…，n，其相应的<